实用运筹学42目标规划的Lingo求解课件.pptVIP

实用运筹学 4.2 目标规划 的 Lingo 求解 序贯算法是求解目标规划问题一类算法．基本思想：根据 优先级的先后次序，将目标规划问题分解成一系列的单目标规 划问题，然后再依次求解，最后求得问题的最优解（满意解） ． 然而，序贯算法的求解过程比较繁琐．本节介绍求解目标 规划问题的另外一种方法，该方法的实质为单纯形法．应用这 种方法处理目标规划问题时，可以针对不同的优先级赋予不同 的数值，优先级越高，赋予的数值越大，对于某些特殊问题， 可适当加大各优先级级差． 例 4.2.1 某机床厂拟生产甲、乙、丙三种型号的机 床，每生产一台甲、乙、丙型号的机床需要的工时 分别为 6 小时、 9 小时、 10 小时，根据历史销售经验 ，甲、乙、丙型号的机床每月市场需求分别为 10 台 、 12 台、 8 台，每销售一台的利润分别为 2.2 万元、 3 万元、 4 万元．生产线每天的工作时间为 8 小时． 企业负责人在制定生产计划时，首先要保证利润不 低于计划利润 78 万元；其次，根据市场调查，乙型 机床销量有下降的趋势，丙型机床销量有上升的趋 势，因而，乙型机床的产量不应多于丙型机床的产 量；此外，由于市场变化，甲型机床的原材料成本 增加，使得利润下降，应适当降低其产量；最后， 要充分利用原有的设备台时，尽量不要加班生产． 试为该企业制定合理的生产计划． 解：企业负责人确定下面 4 项作为企业的主要目标，并按其重要 程度排列如下： 第一个目标，达到或超过计划利润指标 78 万元，赋予优先因子 p 1 ； 第二个目标，乙型机床产量不应多于丙型机床产量，赋予优先 2 ； 因子 p 第三个目标，甲型机床的原材料成本增加，使得利润下降，应 p 3 ； 适当降低其产量，赋予优先因子 第四个目标，应充分利用原有的设备台时，尽量不要加班生产 p 4 ． ，赋予优先因子 x 1 , x 2 , x 3 分别表示甲型 , 乙型 , 丙型机床的数量，则 解 设 可建立该问题的数学模型如下： m i n z ???? p d p d p d p ( d ? d ) ? x 1 ? 1 0 ? x ? 1 2 ? 2 ? x 3 ? 8 ? ? ? 2.2 x ? 3 x ? 4 x ? d ? d ? 1 2 3 1 1 ? 7 8 ? s . t . ? ? ? x ? x ? d ? d 3 2 2 ? 0 ? 2 ? x ? d ? ? d ? ? 1 0 3 3 ? 1 ? ? ? 6 x 1 ? 9 x 2 ? 1 0 x 3 ? d 4 ? d 4 ? 2 4 0 ? ? ? ? ? x 1 , x 2 , x 3 , d i , d i ? 0 ( i ? 1, 2 , 3 , 4 ) ? ? ? ? ? 1 1 2 2 3 3 4 4 4 取 p1=1000 ， p2=100 ， p3=10 ， p4=1 ． min=10000*d1_+1000*d2+100*d3+d4_+d4; x1=10; x2=12; x3=8; 2.2*x1+3*x2+4*x3+d1_-d1=78; x2-x3+d2_-d2=0; x1+d3_-d3=10; 6*x1+9*x2+10*x3+d4_-d4=240; 应用 Lingo 软件求解可得如下结果： Variable Value Reduced Cost D1_ 0.000000 9669.667 D2 0.000000 0.000000 D3 0.000000 100.0000 D4_ 28.00000 0.000000 D4 0.000000 2.000000 X1 10.00000 0.000000 X2 8.000000 0.000000 X3 8.000000 0.000000 D1 0