运筹 运输问题08.10.pptVIP

作业一:用表上作业法求解表中给出的运输问 题的最优解. 作业二: 某百货公司去外地采购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 解：增加虚拟产