《运筹学》胡运权清华版-3-04运输问题应用.ppt

生产计划问题产量或销量有上下限的运输问题船舶调度问题,第四节 应用问题举例,生产计划问题,例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,产量或销量有上下限的运输问题,例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吨。假设这两个煤矿的煤价和质量相同，由煤矿到大学的单位运价（百元/吨）见下表：,由于总需求量大于总供应量，经大学研究决定一区的需求量可减少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,求解结果,结束,第四节 应用问题举例,