实验六运输规划课件

1、2021-10-21实验六运输规划课件13. 运输规划的运输规划的LINGO模型模型产销平衡的运输问题（产销平衡的运输问题（1 1）一般的）一般的LINGOLINGO模型模型: : 1111min,1,2,1,2,01,2,;1,2,mnijijijnijijmijjiijzc xxa imxbjnxim jn2021-10-21实验六运输规划课件2对于产销不平衡的运输问题（）和（）对于产销不平衡的运输问题（）和（）的的LINGOLINGO模型，只要把约束条件的相应的等号变模型，只要把约束条件的相应的等号变为不等号即可，其他的语句不变。即为不等号即可，其他的语句不变。即 注意：注意：上述的上述

2、的LINGOLINGO程序是运输规划的一般程序是运输规划的一般LINGOLINGO模型，在模型，在LINGOLINGO系统中是不能直接运系统中是不能直接运行的，具体的必须要给参数和变量赋值。行的，具体的必须要给参数和变量赋值。2021-10-21实验六运输规划课件3例例2 2 设某造船厂根据合同要在当年起的连续三年设某造船厂根据合同要在当年起的连续三年年末各提供三艘规格相同的大型军舰。年末各提供三艘规格相同的大型军舰。 已知该厂今后三年的生产能力及生产成本如下已知该厂今后三年的生产能力及生产成本如下表所示。表所示。2021-10-21实验六运输规划课件4 已知加班生产的情况下每艘军舰成本比正常

3、生已知加班生产的情况下每艘军舰成本比正常生产时高出产时高出7070万元，又知造出的军舰如果当年不交万元，又知造出的军舰如果当年不交货，每艘军舰每积压一年将增加维护保养等费用货，每艘军舰每积压一年将增加维护保养等费用4040万元。万元。 在签订合同时该厂已有两艘军舰积压未交货在签订合同时该厂已有两艘军舰积压未交货, ,该厂希望第三年末在完成合同任务后还能存储一该厂希望第三年末在完成合同任务后还能存储一艘军舰备用。艘军舰备用。 问该厂应如何安排生产计划，使在满足上述要问该厂应如何安排生产计划，使在满足上述要求的条件下，总的费用支出最小。求的条件下，总的费用支出最小。解解 这是一个生产计划的安排问题

4、，以满足合同需这是一个生产计划的安排问题，以满足合同需求作为基本条件，来寻求最小费用的方案。求作为基本条件，来寻求最小费用的方案。2021-10-21实验六运输规划课件5 可将其归结为一个运输规划问题，每年正常生可将其归结为一个运输规划问题，每年正常生产、加班生产及其初始库存都视为产地要素，而把产、加班生产及其初始库存都视为产地要素，而把每一年的需求视为销地要素。每一年的需求视为销地要素。2021-10-21实验六运输规划课件6运运输输规规划划模模型型2021-10-21实验六运输规划课件73333311111123111213111213222322233333111112121222223

5、131323233333min22342,1,33340,0,0(,1,2,jjijijij ijjijijjijijzc xc yc zxxxyyyzzzyyzzyzxyzxyzyzxyzyzyzxyzi j3) 2021-10-21实验六运输规划课件8MODEL:MODEL: sets: sets: row/1,2,3/; arrange/1,2,3/:c,x; link(row,arrange):a,b,y,z;endsetsdata: c=0,40,80; a=500,540,580,0,600,640, 0, 0,550; b=570,610,650, 0,670,710, 0, 0

6、,620;enddataOBJmin=sum(arrange(j):c(j)*x(j)+sum(link(i,j):a(i,j)*y(i,j)+ sum(link(i,j):b(i,j)*z(i,j);sum(arrange(j):x(j)=2;sum(arrange(j):y(1,j)=2;sum(arrange(j):z(1,j)3;求解该问题的求解该问题的LINGO模型：模型：2021-10-21实验六运输规划课件9y(2,2)+y(2,3)=4;z(2,2)+z(2,3)=2;y(3,3)=1; z(3,3)=0;);for(link(i,j):y(i,j)=0;);for(link(i,j):z(i,j)=0;);END在在LINGOLINGO系统中运行该程序可以得到结果系统中运行该程序可以得到结果. .2021-10-21实验六运输规划课件10故此结果说明最优的生产方案：故此结果说明最优的生产方案： 第一年第一年: :将初始库存的将初始库存的2 2艘军舰全部交出，再艘军舰全部交出，再正常生产正常生产2 2艘，当年交出艘，当年交出1 1艘，保存艘，保存1 1艘；艘； 第二年第二年: :将上一年保存下来的将上一年保存下来的1 1艘军舰交出，艘军舰交出，再正常生产再正常生产2 2艘当年交出；艘当年