zoukankan      html  css  js  c++  java
  • 软考高项之运筹学

      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。

  • 相关阅读:
    今天是元旦啊
    [待解决]python 函数加括号和不加括号的区别
    Jupyter Notebook的快捷键列表误操作发现的新大陆
    Series选择和过滤
    做鸢尾花切片练习中的'&'问题:(&,|)和(and,or)
    报错合集
    关于随机数种子seed的问题尽量使用numpy下的seed
    pandas创建Series序列/hashable
    在jupyter notebook中插入截图
    xml反序列化时,如何生成与之对应的类文件
  • 原文地址:https://www.cnblogs.com/jlyg/p/7688475.html
Copyright © 2011-2022 走看看