第七章运输问题简析.ppt

第七章 运输问题 一、运输问题模型及其求解思路 二、几种特殊情况 三、运输问题的应用 一、运输问题模型及其求解思路 1、问题的提出： 某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3。 各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示。 问：应如何调运可使总运输费用最小？ 一、运输问题模型及其求解思路 一、运输问题模型及其求解思路 一、运输问题模型及其求解思路 据题意，可建立线性规划模型： 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） 一、运输问题模型及其求解思路 2、产销平衡运输问题模型的特点 从模型的建立可知： 列数为2（产地数）×3（销地数）＝6； 行数为2（产地数）+3（销地数）＝5； 再观察模型的系数矩阵： 一、运输问题模型及其求解思路 一、运输问题模型及其求解思路 对于产销平衡的运输问题，若产地为m个，销地为n个， 则变量个数为m×n个，线性无关的约束条件个数为m+n-1，