03 运输 问题3.pptVIP

* * 第3章 运输问题 2.1 运输问题及其数学模型 2.2 表上作业法 2.2.1 最小元素法 2.2.2 位势法 2.2.3 闭回路法 2.3 产销不平衡的运输问题 2.4 应用举例 第一节 运输问题的数学模型 问题的提出 一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运费最小的方案。 例1 某公司从三个产地A1、A2 、A3将物品运往四个销地B1、B2、B3、B4，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ 解：设 cij 为从产地 Ai 运往销地 Bj 的单位运价，xij 为从产地 Ai 运往销地 Bj 的运输量，得到下列运输量表： 该问题的数学模型为： Min Z = cij x ij x 11+ x 12 + x 13 + x 14 =7 x 21+ x 22 + x 23 + x 24 =4 产量约束 x 31+ x 32 + x 33 + x 34 =9 x 11 + x 21 + x 31 =3 x 12 +