1、最大最小准则

　　             积极      平稳      消极

       A          100       50         20

       B          200     150        60

       C          500      300        200

　　A(min)= 20 , B(min) = 60,C(min) = 200;最小值中取最大值为200

     2、最大最小后悔原则

     

       

                   积极      平稳      消极

       A          100       50         20

       B          200     150        60

       C          500      300        200

      积极中的最大值为500,第一列为（400,300,0）；

      平稳中的最大值为300，第二列为（250,150,0）；

      消极中的最大值为200，第3列为（180,140,0）；

     所以矩阵为

     

                   积极      平稳      消极

       A          400       250        180          （Amax 400）

       B          300      150         140            (Bmax 300)

       C            0          0             0              (Cmax 0  )

最后选C，最大后悔值中选最小

     3、伏格尔法算运输问题

     学习链接：https://wenku.baidu.com/view/d48410c089eb172ded63b7b3.html

      题目：A1,A2为工厂，有库存分别为200,300；B1,B2,B3销量分别是100,200,50,；A1到B1,B2,B3每件运输成本分别为7,8,9,A2到B1,B2,B3运输成本分别为5,4,3,在满足B1,B2,B3销量需求时，求最小运输成本。

       分析：

　　差值是每行或每列次最小值与最小值之差，选择最大的那个差值，然后选择该行或者该列中最小的那个值。

	B1	B2	B3	库存	差值
A1	7	8	9	200	1
A2	5	4	3	300	1
销量	100	200	50
差值	2	4	6

     差值max = 6,所以选择B3列中的A2行。

     res = 3*50;

     划去B3行，A1库存减50；

	B1	B2	B3	库存	差值
A1	7	8	–	200	1
A2	5	4	–	250	1
销量	100	200	0
差值	2	4	–

   差值max = 4，选择B2列A2行。

   res = 3*50 + 4*200;

	B1	B2	B3	库存	差值
A1	7	–	–	200	0
A2	5	–	–	50	0
销量	100	0	0
差值	2	–	–

 选择A2B1….依次类推，最终答案为 3*50 + 4*200 + 5*50 + 7*50 = 1550;

　　4、车床铣床问题

        某车间需要用一台车床和一台铣床加工A、B、C、D四个零件。每个零件都需要先用车床加工，再用铣床加工。车床与铣床加工每个零件所需的工时（包括加工前的准备时间以及加工后的处理时间）如下表：

工作时间（小时）	A	B	C	D
车床	8	6	2	4
铣床	3	1	3	12

   该题在处理D铣床12小时时，A车床8小时完后，B车床4小时，属于并行，不应该阻塞。

   备注： 
         这种题目的调整原则如下： 
              第一步：将车床耗时最短的活动放在车床工作的第一位； 
              第二步：将铣床耗时最短的活动放在铣床工作的倒数一位； 
              第三步：将剩下工作中车床耗时最短的活动放在车床工作的第二位； 
              第四步：将剩下工作中铣床耗时最短的活动放在铣床工作的倒数第二位； 
              …… 
              如此轮换，直到得到解答。 

    所以顺序为C D A B，答案为  2 + 3 + 1 + 12 + 3 + 1  = 22；（容易算错哦）

 　扩展：如果是3道工序，就第一道工序和最后一道工序按以上步骤排序。情况比较多或者不放心答案的时候，可以画图(甘特图)计算结果（建议）

    5、人员分配

    某项目需要甲乙丙丁四个人做1，2,3,4四个任务，每个人只能完成一个任务。求最少完成时间。下表为大家完成某任务的所花时间

时间	1（任务）	2（任务）	3（任务）	4（任务）
甲	2	15	13	4
乙	10	4	14	15
丙	9	14	16	13
丁	7	8	11	9

  对改变减去每行的最小值，然后减去每列的最小值

时间	1（任务）	2（任务）	3（任务）	4（任务）
甲	0	13	11	2
乙	6	0	10	11
丙	0	5	7	4
丁	0	1	4	2

时间	1（任务）	2（任务）	3（任务）	4（任务）
甲	0	13	7	0
乙	6	0	6	9
丙	0	5	3	2
丁	0	1	0	0

     有图看出，乙、丙只有一个零是固定的，所以乙做2，丙做1，甲只能做（1,4），但是1被丙做了，所以做4，丁做3。