ch 运输问题.pptVIP

一般描述 数学模型 运输问题模型是线性规划模型，当然可以用单纯形法求解，但由于其系数矩阵具有特殊形式，可以使单纯形法的操作更为简便，这就是表上作业法（其实质是单纯形法）。 表上作业法 表上作业法-确定初始解 用伏格尔法确定初始解 伏格尔法步骤 用闭回路法求空格x11 (非基变量)检验数?11 用闭回路法求空格x12 (非基变量)检验数?12 用闭回路法求空格x22 (非基变量)检验数?22 用闭回路法求空格x24 (非基变量)检验数?24 用闭回路法求空格x31 (非基变量)检验数?31 用闭回路法求空格x33 (非基变量)检验数?33 位势法理论依据 表上作业法 用位势法求检验数 表上作业法-调整 Thank you! 表上作业法出现的几种情况： 1.无穷最优解—非基变量检验数为0 (类似一般单纯形法) 2.退化 3.不可能有无界最优解，因 运量有限 销量5 产量 5 产地A2 销地B3 产地A2的产量＝销地B3的销量 同时划去一行一列，添0 （详见下一页） 第三章：运输问题 退化情况 6 4 6 3 吨 销量 9 5 10 4 7 产地A3 3 8 2 8 1 产地A2 7 吨 10 3 11 3 元/ 吨 产地A1 产量 销地B4 销地B3 销地B2