第三章运输问题.docxVIP

第三章 运输问题 本章内容重点： 运输问题与有关概念 运输问题的求解—表上作业法 运输问题应用—建模 第一节 运输问题模型及有关概念 问题的提出： 一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案。 例 4.1: 某公司从两个产地 A1、A2将物品运往三个销地 B1、B2、B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ B1 B2 B3 产量 A1 6 4 6 200 A2 6 5 5 300 销量 150 150 200 解： 产销平衡问题： 总产量 = 总销量 设 x ij 为从产地 Ai 运往销地 Bj 的运输量，得到下列运输量表： 1 2 3 产量 B B B A1 x11 x12 x13 200 A2 X21 X22 X23 300 销量 150 150 200 Min f = 6x11+4x12+6x13+6x21+5x22+5x23 s.t. x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 x12 + x22 = 150 x13 + x23 = 200 xij ≥0(i=1,2 ； j=1,2,3 ）