运筹学课件()分析.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（A3向B2运60吨）， x34=30（A3向B4运30吨） 这时得到的总运费最小，为1250元。 以上求解过程在除去对求解方法的解释外，表现为两套表格，一套是解的表格，另一套是检验数表格。另外，我们所用的表格都是m 行n列，若用单纯形法求解，仅考虑决策变量就需要系数矩阵m+n行乘m×n列。可见，运输问题的表上作业法要简单得多。 第三节、运输模型的进一步讨论 ? 一、产销不平衡的运输问题求解 ? 供不应求（ΣSi ΣDj）或供过于求（ΣSi ΣDj）时的运输 问题称为不平衡的运输问题。解决方法是： 当ΣSiΣDj，增加一个虚拟供货点，令其供货量为所需差额 （即ΣDi- ΣSj），运输表多了一行，所需之货物未被满足，其运 价定为零。在求初解时，可以暂不考虑该行，最后将剩余量填入 该行的相应格内；也可以一并考虑各行（包括虚拟行），统一按最 小元素法（或其他方法）求初解。 当ΣSIΣDj时，增加一个虚拟需求点（相应地加一虚拟列），处理方法类似。 B5 0 0 100 0 100 50 50 250 150 50 50 70 70 180 80 100 100 + - + - *