lindo优化建模与LINGO第08章幻灯片.pptVIP

例8.6 第三，按目标的优先级，写出相应的目标规划模型： 第四，写出相应的LINGO程序，程序名：exam0806.lg4. 程序运行说明，分四次求解： 在做第一级目标计算时，P(1),P(2),P(3)和P(4)分别输入1,0,0和0，Goal(1), Goal(2)和Goal(3)输入两个较大的数，表示这两项约束不起作用； 在做第二级目标计算时，P(1),P(2),P(3)和P(4)分别输入0,1,0和0，由于第一级的偏差为0，因此Goal(1)为0,Goal(2)和Goal(3)输入一个较大的数； 在做第三级计算时，P(1),P(2),P(3)和P(4)分别输入0,0,1和0，由于第一级,第二级的偏差为0，因此Goal(1)和Goal(2)的输入值也为0， Goal(3)输入一个较大的数； 在做第四级计算时，P(1),P(2),P(3)和P(4)分别输入0,0,0和1，由于第一级,第二级和第三级的偏差为0,因此Goal(1),Goal(2)和Goal(3)输入值也为0； 全职售货员总工作时间为900小时(加班100小时)，兼职售货员总工作 时间500小时(加班180小时)，下月共销售CD27500张，商店共获得利润 27500*1.5-800*15-100*22.5-500*10=22000(元) 其结果可以参见程序演示！！！ 某计算机公司生产三种型号的笔记本电脑A,B,C。这 三种笔记本电脑需要在复杂的装配线上生产，生产 1台A,B,C型号的笔记本电脑分别需要5,8,12小时。 公司装配线正常的生产时间是每月1700小时。公司 营业部门估计A,B,C三种笔记本电脑的利润分别是 每台1000,1440,2520元，而公司预测这个月生产的笔 记本电脑能够全部售出。 例8.7 例8.7 公司经理考虑以下目标： 第一目标：充分利用正常的生产能力，避免开工不足； 第二目标：优先满足老客户的需求，A,B,C三种型号的电脑 50,50,80台，同时根据三种电脑的纯利润分配不同的权因子； 第三目标：限制装配线加班时间，不允许超过200小时； 第四目标：满足各种型号电脑的销售目标,A,B,C型号分别为 100,120,100台,再根据三种电脑的纯利润分配不同的权因子； 第五目标：装配线的加班时间尽可能少。 请列出相应的目标规划模型,并用LINGO软件求解。 例8.7 解 建立目标约束。 (1) 装配线正常生产 设生产A,B,C型号的电脑为x1, x2, x3台， 装配线正常生产时间未利用数， 装配线加班时间， 希望装配线正常生产,避免开工不足,因此装配线 约束目标为 例8.7 (2) 销售目标 优先满足老客户的需求，并根据三种电脑的纯 利润分配不同的权因子，A,B,C三种型号的电脑每 小时的利润是 因此,老客户的 销售目标约束为 例8.7 (2) 销售目标 (接上) 再考虑一般销售，类似上面的讨论，得到 例8.7 (3) 加班限制 首先是限制装配线加班时间，不允许超过200 小时，因此得到 其次装配线的加班时间尽可能少，即 例8.7 写出相应的目标规划模型： 写出相应的LINGO程序，程序名：exam0807.lg4. 程序运行说明： 经5次计算得到x1=100, x2=55, x3=80。装配线生产时间为1900小时，满足装配线加班不超过200小时的要求。能够满足老客户的需求，但未能达到销售目标。销售总利润为 100x1000+55x1440+80x2520=380800(元) 其结果可以参见程序演示！！！ 例8.8 已知三个工厂生产的产品供应给四个用户，各工厂 生产量、用户需求量及从各工厂到用户的单位产品 的运输费用如表所示。由于总生产量小于总需求量, 上级部门经研究后，制定了调配方案的8项指标，并 规定重要性的次序是: 例8.8 第一目标：用户4为重要部门,需求量必须全部满足； 第二目标：供应用户1的产品中，工厂3的产品不少 于100个单位；第三目标：每个用户的满足率不低于 80%；第四目标：应尽量满足各用户的需求； 第五目标：新方案的总运费不超过原运输问题的调度 方案的10%；第六目标：因道路限制，工厂2到用户4 的路线应尽量避免运输任务； 第七目标：用户1和用户3的满足率应尽量保持平衡； 第八目标：力求减少总