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。