第三章运输问题讲稿201209.pptVIP

运输问题 一、运输问题典例与数学模型 典例、线性规划模型、运输表 二、初始基可行解 最小元素法、沃格尔法 三、非基变量的检验数 闭回路法、对偶变量法 四、解的调整 确定进基变量和离基变量，调整运量 五、产销不平衡的运输问题 六、运输问题应用—建模 （一）运输问题网络图（产销平衡） （二）运输问题线性规划模型 二、运输问题的一般提法 系数矩阵的结构如下： 步骤： 1、取0的检验数中最小者对应的空格（即调入格，对应的非基变量为进基变量）作其闭回路； 2、取闭回路上偶转角点处最小运量（称为? ，其对应的变量为出基变量)作为调整量（设空格为第一转角点）； 3、闭回路中在偶转角点处减?，奇转角点处加?,其它地方运量不变，则得到一新的基可行解。 （其原理与单纯形法确定换入与换出变量相同） 4、对新解进行最优性检验，如果不是最优，重复进行调整，直至所有检验数非负为止，得到最优方案。 本章作业 书面作业 3.1、表3.35和3.36 （1）用最小元素法求初始解；（2）用沃格尔法求近似最优解；（3）用闭回路法对第1步的解进行检验；（4）用位势法对第1步的解进行检验；（5）在第3步的基础上进行解的调整，求出最优解。 课外练习 3.1、表3.37 3.2、3.3、3.4、3.5、3.6、3.7 解:根据题意，作出产销平衡与运价表，