7第七章运输问题解剖.pptx

管理运筹学 第七章 运输问题 运输模型 运输问题的计算机求解 运输问题的应用 运输问题的表上作业法 § 1 运 输 模 型 例 1. 某公司从两个产地 A1、A2 将物品运往三个销地 B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地的每件物品的运费如表所示，问：应如何调运可使总运输费用最小？ 销地 运费单价/元 产地 B1 B2 B3 产量/件 A1 6 4 6 200 A2 6 5 5 300 销量/件 150 150 200 § 1 运 输 模 型 解：产销平衡问题：总产量 = 总销量 设 xij 为从产地 Ai 运往销地 Bj 的运输量，得到运输量表 销地 运输量 产地 B1 B2 B3 产量/件 A1 x11 x12 x13 200 A2 x21 x22 x23 300 销量/件 150 150 200 500 § 1 运 输 模 型 min f = 6x11+ 4x12 + 6x13 + 6x21 + 5x22 + 5x23 s.t. x11+ x12 + x13 = 200 （产地A1） x21 + x22+ x23 = 300 （产地A2） x11 + x21 = 1