实用运筹学4.2-目标规划的Lingo求解.ppt

4.2 目标规划的Lingo求解.序贯算法序贯算法是求解是求解目标规划问题一类算法基本目标规划问题一类算法基本思想：思想：根据根据优先级的先后次序，将目标规划问题分解成一系列的单目标规优先级的先后次序，将目标规划问题分解成一系列的单目标规划问题，然后再依次求解，最后求得问题的最优解（满意解）划问题，然后再依次求解，最后求得问题的最优解（满意解）然而，序贯算法的求解过程比较繁琐本节介绍求解目标然而，序贯算法的求解过程比较繁琐本节介绍求解目标规划问题的另外一种方法，该方法的实质为单纯形法应用这规划问题的另外一种方法，该方法的实质为单纯形法应用这种方法处理目标规划问题时，可以针对不同的优先级赋予不同种方法处理目标规划问题时，可以针对不同的优先级赋予不同的数值，优先级越高，赋予的数值越大，对于某些特殊问题，的数值，优先级越高，赋予的数值越大，对于某些特殊问题，可适当加大各优先级级差可适当加大各优先级级差.例例4.2.1 4.2.1 某机床厂拟生产甲、乙、丙三种型号的机床，某机床厂拟生产甲、乙、丙三种型号的机床，每生产一台甲、乙、丙型号的机床需要的工时分别每生产一台甲、乙、丙型号的机床需要的工时分别为为6 6小时、小时、9 9小时、小时、1010小时，根据历史销售经验，甲、小时，根据历史销售经验，甲、乙、丙型号的机床每月市场需求分别为乙、丙型号的机床每月市场需求分别为1010台、台、1212台、台、8 8台，每销售一台的利润分别为台，每销售一台的利润分别为2.22.2万元、万元、3 3万元、万元、4 4万元生产线每天的工作时间为万元生产线每天的工作时间为8 8小时企业负责人小时企业负责人在制定生产计划时，首先要保证利润不低于计划利在制定生产计划时，首先要保证利润不低于计划利润润7878万元；其次，根据市场调查，乙型机床销量有万元；其次，根据市场调查，乙型机床销量有下降的趋势，丙型机床销量有上升的趋势，因而，下降的趋势，丙型机床销量有上升的趋势，因而，乙型机床的产量不应多于丙型机床的产量；此外，乙型机床的产量不应多于丙型机床的产量；此外，由于市场变化，甲型机床的原材料成本增加，使得由于市场变化，甲型机床的原材料成本增加，使得利润下降，应适当降低其产量；最后，要充分利用利润下降，应适当降低其产量；最后，要充分利用原有的设备台时，尽量不要加班生产试为该企业原有的设备台时，尽量不要加班生产试为该企业制定合理的生产计划制定合理的生产计划.解：企业负责人确定下面4项作为企业的主要目标，并按其重要程度排列如下：第一个目标，达到或超过计划利润指标78万元，赋予优先因子；第二个目标，乙型机床产量不应多于丙型机床产量，赋予优先因子 ；第三个目标，甲型机床的原材料成本增加，使得利润下降，应适当降低其产量，赋予优先因子 ；第四个目标，应充分利用原有的设备台时，尽量不要加班生产，赋予优先因子 解 设 分别表示甲型,乙型,丙型机床的数量，则可建立该问题的数学模型如下：.取取p1=1000p1=1000，p2=100p2=100，p3=10p3=10，p4=1p4=1min=10000*d1_+1000*d2+100*d3+d4_+d4;min=10000*d1_+1000*d2+100*d3+d4_+d4;x1=10;x1=10;x2=12;x2=12;x3=8;x3=8;2.2*x1+3*x2+4*x3+d1_-d1=78;2.2*x1+3*x2+4*x3+d1_-d1=78;x2-x3+d2_-d2=0;x2-x3+d2_-d2=0;x1+d3_-d3=10;x1+d3_-d310;6*x1+9*x2+10*x3+d4_-d4=240;6*x1+9*x2+10*x3+d4_-d4=240;.应用Lingo软件求解可得如下结果：Variable Value Reduced CostD1_ 0.000000 9669.667D2 0.000000 0.000000D3 0.000000 100.0000D4_ 28.00000 0.000000D4 0.000000 2.000000X1 10.00000 0.000000X2 8.000000 0.000000X3 8.000000 0.000000D1 0.000000 330.3333D2_ 0.000000 1000.000D3_ 0.000000 0.000000 .从计算结果可以看出，问题的最优解（满意解）为甲机械生产10辆，乙机械和丙机械均生产8辆，获得利润78万元，有28个设备工时未利用.练习：练习：假设某洗衣机厂生产全自动和半自动两种洗衣机，每假设某洗衣机厂生产全自动和半自动两种洗衣机，每生产一台这两种洗衣机都需要工时为生产一台这两种洗衣机都需要工时为1(h/1(h/台台)工厂的正常工厂的正常生产能力是每日两班、每周工作生产能力是每日两班、每周工作8080小时小时 根据市场需求，每根据市场需求，每周的最大销售量为全自动周的最大销售量为全自动7070台，半自动台，半自动3535台已知每售出一台已知每售出一台全自动和半自动洗衣机的利润分别为台全自动和半自动洗衣机的利润分别为250250元和元和150150元，为了元，为了制定合理的生产计划，负责人提出：制定合理的生产计划，负责人提出：（1 1）尽量避免开工不足；尽量避免开工不足；（2 2）当任务重时，可以采用加班的方法扩大生产，但每周加当任务重时，可以采用加班的方法扩大生产，但每周加班最好不超过班最好不超过1010小时；小时；（3 3）尽量达到销售指标；尽量达到销售指标；（4 4）尽可能减少加班时间尽可能减少加班时间 试建立该问题的目标规划模型，并为该厂给出一个满意的生试建立该问题的目标规划模型，并为该厂给出一个满意的生产方案产方案.