运筹学课件()精要.pptVIP

* 第三章 运输模型 ■第一节 运输问题的数学模型及特征 ■第二节 运输模型求解 ■第三节 运输模型的进一步讨论 * 10 30 10 40 30 30 60 40 30 30 30 10 30 10 40 30 30 60 40 30 30 30 亦即：只要保证基变量处 σij = 0 (m + n - 1个方程式满足)， σij 便与u1的取值无关。这一方法叫位势法。以上解方程组的过程 显得零乱，我们可将其在表格中运算。 5 12 3 4 6 7 ui vj 0 5 12 -1 -5 4 11 (1) (2) (1) (-1) (10) (12) 30 (12) 60 (9) (10) 10 (11) 30 30 40 (13) (5) 三、换基迭代—闭回路调整 30 60 10 30 30 40 选 x24 作为进基变量（因为 σ240） + - + - 30 60 10 30 20 50 5 12 3 10 6 7 ui vj 0 5 12 -2 -5 5 11 (0) (2) (2) (1) (9) (12) 由于所有检验数非负，故所求得的解为最优解，即 ： x13=50（A1向B3运50吨）， x14=20（A1向B4运20吨） x21=30（A2向B1运30吨）， x24=10（A2向B4运10吨） x32=60（A