第七章运输问题之表上作业法重点.ppt

第七章 运输问题之表上作业法 一、运输问题模型及其求解思路 二、确定初始基本可行解 三、最优性检验 四、方案调整 五、几种特殊情况 一、运输问题模型及其求解思路 1、问题的提出： 某公司从两个产地A1、A2将物品运往三个销地B1、B2、B3。 各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示。 问：应如何调运可使总运输费用最小？ 一、运输问题模型及其求解思路 一、运输问题模型及其求解思路 2、产销平衡运输问题模型的特点 从模型的建立可知： 列数为2（产地数）×3（销地数）＝6； 行数为2（产地数）+3（销地数）＝5； 再观察模型的系数矩阵： 一、运输问题模型及其求解思路 一、运输问题模型及其求解思路 对于产销平衡的运输问题，若产地为m个，销地为n个， 则变量个数为m×n个，线性无关的约束条件个数为m+n-1， 故基本解中的基变量个数为m+n-1。 一、运输问题模型及其求解思路 3、运输问题求解思路——表上作业法 由于运输规划系数矩阵的特殊性，如果直接使用线性规划单纯形法求解计算，则无法利用这些有利条件。 人们在分析运输规划系数矩阵特征的基础上建立了针对运输问题的表上作业法。 一、运输问题模型及其求解思路 一、运输问题模型及其求解思路 表上作业法的总体思路和单纯形法类似： 一、运输问题模型及其求解思路 例：某食品公司下属的A1、A2、A3 ，3个厂生产方便食品，