习题课 运输问题应用举例.pptVIP

运输问题应用举例 习题课 例1：设有三个化肥厂供应四个地区的农用化肥。各化肥厂的产量，各地区的需要量及从各化肥厂到各地区运送单位化肥的运价如下表。试求出总运费最节省的调拨方案。 例2 某厂按合同规定须与每个季度 提供10，15，25，20台统一规格的柴油机。已知该厂个季度的生产能力及生产每台柴油机的成本如下表。又如果生产出来的台柴油机当季不交货，每台积压一个季度需储存、维护等费用0.15元。要求在完成合同的情况下，做出使该厂全年总费用最小的决策。 例3 某航运公司承担六个港口城市A、B、C、D、E、F的四条航线的物资运输任务，已知各条航线的起点、终点城市、每天航班数及各城市的航程天数如下表。又知每条船只每次装卸货的时间各需一天，则该公司至少应配备多少条船，才能满足所有航线的运货需求？ 解：该公司配备周转用船只数分为货船和空船。 （1）最少周转用货船数为： 19×3+5×2+9×1+15×1=91（条） * 10 不限 0 30 70 70 30 50 最低需求(万吨)最高需求(万吨) 50 60 50 17 15 — 22 19 23 13 13 20 16 14 19 A B C 产量 (万吨) Ⅳ Ⅲ Ⅱ Ⅰ 需求地