《运筹学》胡运权清华版-3-04运输问题应用.ppt
《《运筹学》胡运权清华版-3-04运输问题应用.ppt》由会员分享,可在线阅读,更多相关《《运筹学》胡运权清华版-3-04运输问题应用.ppt(32页珍藏版)》请在三一办公上搜索。
1、生产计划问题产量或销量有上下限的运输问题船舶调度问题,第四节 应用问题举例,生产计划问题,例6,单位保管费每季度0.1万元,问:如何安排生产计划,使年消耗费用最低?,25,生产,-25,-20,-20,-15,35,30,20,交货,12.0,12.0+0.1=12.1,12.0+0.1*2=12.2,费用,Xij第i个月生产、用于第j个月安装的产品数量,X11,X12,12.0+0.1*3=12.3,建立单位运价表,M,建立产销平衡表,d000030,不平衡,x=15 0 0 0 10 0 20 15 0 0 0 0 10 20 0 0 0 0 0 20Min z=913.5,产量或销量有上
2、下限的运输问题,例7,问:如何运输,使总运费最低?,例7,处理方法 首先假定取消最小生产量限制,而把最大生产量当作各个地区的生产量。,?,例7,总使用量104620 前两地最低生产量6713 A3最大生产量20137,例7,不平衡,最低产量64,最小需求,最大需求最小需求,最小产量部分必须发出,不能发到虚拟地,3,3,3,2,7,4,0,3,此平衡运输问题最优解,最小费用39 3 0 6 7 0 0 0 4 0,练习,某大学有三个区:一区、二区、三区,每年分别需要煤3000吨,1000吨和2000吨,由两个煤矿:煤矿1和煤矿2负责供应,两个煤矿供应量分别为1500吨和4000吨。假设这两个煤矿
3、的煤价和质量相同,由煤矿到大学的单位运价(百元/吨)见下表:,由于总需求量大于总供应量,经大学研究决定一区的需求量可减少0300吨,二区必须满足,三区需求量不能少于1600吨。试建立总运费最小的调运方案。(作出产销平衡表与单位运价表即可,不必求解)。,船舶调度问题,例8 某公司承担4条航线的运输任务。已知:(1)各航线的起点、终点及每天的航班数,(2)各城市之间的航行时间,(3)所有航线都使用同一种船只,每次装船和卸船时间均为一天。问:该公司至少要配备多少条船才能满足所有航线运输的需要?,解:所需配备船只分两部分:(1)载货航程需要的周转船只数,91,(2)各港口间调度所需船只数。,(2)各港口间调度所需船只数。,(2)各港口间调度所需船只数。,(2)各港口间调度所需船只数。,?如何合理调运多余船只,使调运量最小?,?如何合理调运多余船只,使调运量最小?,?如何合理调运多余船只,使调运量最小?,x=0 0 2 1 1 0 0 0 1f=40,总计:4091131,求解结果,结束,第四节 应用问题举例,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 胡运权 清华 04 运输 问题 应用
链接地址:https://www.31ppt.com/p-5904485.html