5.3物资调度与行驶线路优化分解.pptVIP

表上作业法 表上作业法的计算步骤： 表上作业法 表上作业法是一种求解运输问题的特殊方法，其实质是单纯形法。 表上作业法 表上作业法 解：第1步 求初始方案 表上作业法 表上作业法 表上作业法 表上作业法 表上作业法 表上作业法 表上作业法 表上作业法 表上作业法 表上作业法 当存在非基变量的检验数?kl 0 且?kl =min{?ij}时，令Xkl 进基。从表中知可选X24进基。 表上作业法 表上作业法 Vj A3 A2 A1 Ui B4 B3 B2 B1 3 11 3 10 1 9 2 7 4 10 5 8 4 3 6 3 1 3 (＋) (－) (＋) (－) 调整步骤为：在进基变量的闭回路中标有正号的变量加上调整量θ，标有负号的变量减去调整量θ，其余变量不变，得到一组新的基可行解。然后求所有非基变量的检验数重新检验。 1 2 5 当所有非基变量的检验数均非负时，则当前调运方案即为最优方案，如表此时最小总运费： Z =(1×3)＋(4×6)＋(3×5)＋(2×10)＋(1×8)＋(3×5)＝85元 Vj A3 A2 A1 Ui B4 B3 B2 B1 3 11 3 10 1 9 2 7 4 10 5 8 5 3 6 3 1 2 0 -2 -5 3 10 3 9 （0） （2） （2） （1） （12） （9） 产销不平衡的运输问题 5.3.2货物运输调配决策 产销不平衡的运