运输问题08.10.ppt

作业一:用表上作业法求解表中给出的运输问 题的最优解. 作业二: 某百货公司去外地采购A、B、C、D四种规格的服装，数量分别为A—1500套，B—2000套，C—3000套，D—3500套，有三个城市可供应上述规格服装，供应数量为城市1—2500套，城市2—2500套，城市3—5000套。由于这些城市的服装质量、运价及销售情况不一，预计售出后的利润（元/套）也不同，详见表： 请帮助该公司确定一个预期盈利最大的采购方案。 在下列不平衡运输问题中，已知三个收点的需求量一旦不能满足，就要承担缺货损失费。单位物资的缺货损失费分别为4、3 和 7。试建立运输模型, 使运输费用最小。 供 销 B1 B2 B3 产量 A1 A2 销量 4 5 2 6 8 3 8 7 14 10 15 供 销 B1 B2 B3 产量 A1 A2 A3 销量 4 5 2 6 4 8 3 3 7 8 7 14 10 15 4 解：增加虚拟产地 A3 在下列不平衡运输问题中，假定任何一个发点的物资没运出时，都要支出存储费用，且已知三个发点的单位存储费用各为 5、4和3。由于发点2为其他物资腾出地方，因而要求把现有物资全部运出，求最优解。 供 销 B1 B2 B3 产量 A1 A2 A3 销量 1 2 1 0 2 4 3 5 3 30 20 20 20 40 30 供 销 B1 B2 B3 B4 产量 A1 A2 A3 销量 1 2 0 2 4 3 1 5 3 30 20 20 20 20 40 30 5 M 3 解：增加虚拟销地 B4 航线 起点城市 终点城市 每天航班数 1 E D 3 2 B C 2 3 A F 1 4 D B 1 例:某航运公司承担六个港口城市A、B、C、D、E、F的四条固定航线的物资运输任务。已知各条航线的起点、终点城市及每天航班数见表1。 又知每条 船只每次装卸的时间各需1天，则该航运公司至少应配备多少条船，才能满足所有航线的要求。 A B C D E F A 0 1 2 14 7 7 B 1 0 3 13 8 8 C 2 3 0 15 5 5 D 14 13 15 0 17 20 E 7 8 5 17 0 3