北交大交通运输学院《管理运筹学》知识点总结与例题讲解第4章 运输问题.pdfVIP

第四章 运输问题 4.1 运输问题的数学模型 4.1.1 运输问题的模型 章研究物资的运输调度问题，其典型情况是：设某种物品有 m 个产地， A ， A ，…， 1 2 A ；各产地的产量分别是 a ， a ，…，a ；有 n 个销地 B ， B ，…，B ；各销地的销 m 1 2 m 1 2 n 量分别是 b ， b ，…，b ；假定从产地向销地运输单位物品的运价是 c ； 1 2 n ij 问：怎样调运这些物品才能使总运费最小? 设变量x 为第 i 个产地运往第j 个销地的产品数量。为直观起见，可将产品产地、销地 ij 的产销量以及运输物品的单价为一个汇总表，如表4-1 所示。 表 4-1 B 1 B 2 Bn c11 c12 c1n A1 x 11 x 12 x 1n a1 c21 c22 c2n A2 x 21 x 22 x 2n a2 cm1 cm 2 cmn Am xm1 xm 2 xmn am b1 b2 bn 如果运输问题的总产量等于其总销量，即有 m n ∑a ∑bi j (4-1) 1 i 1 j 则称该运输问题为产销平衡运输问题；反之，称为产销不平衡运输问题。 产销平衡运输问题的数学模型可表示如下： m n 目标函数 min z ∑∑c x ij ij i 1 i 1 ⎧n ∑x a ,i 1,2, ,m ⎪ ij i 约束条件 ⎨⎪j 1 (4-2) ⎪m ∑x b , j 1,2, ,n ⎪ ij j