第四章 運輸問題

1、第四章 運輸問題 4.1 運輸問題的數學模型4.2 表上作業(yè)法4.3 產銷不平衡的運輸問題4.4 使用計算機軟件求解運輸問題4.5 運輸模型的應用4.1 運輸問題的數學模型4.2 表上作業(yè)法4.2.1求初始調運方案（初始基可行解）4.2.2最優(yōu)性的檢驗4.2.3方案的調整4.2.4 求初始方案的另一方法Vogel逼近法TP的兩個結論（1）求初始的調運方案（初始基可行解）。即在有mn格子的運輸表上給出m+n-1個數字格。這些數字格對應于m+n-1個基變量。（2）計算表中各空格（對應于非基變量）的檢驗數以判定當前解是否最優(yōu)解，若已是最優(yōu)解則停止計算；否則轉入（3）。（3）進行方案調整（即從一個基可

2、行解轉換成另一個“更好”的基可行解），返回（2）。 表上作業(yè)法的步驟 產銷平衡問題4.2.1求初始調運方案（初始基可行解）用最小元素法求得的初始調運方案退化的初始基可行解 4.2.2最優(yōu)性的檢驗 4.2.3方案的調整調整方法調整過程調整后的結果 4.2.4 求初始方案的另一方法Vogel逼近法步驟 初始方案4.3產銷不平衡的運輸問題 找出其他最優(yōu)解的方法 1檢查基變量的個數是否足夠2以檢驗數為0的變量為入基變量，找閉回路3調整出新的最優(yōu)解以13x作入基變量，作閉回路 1 2 3 4 5 產量 1 10.55 10.67 10.79 10.91 0 25 5 30 2 M 10.8 10.92

3、11.04 0 25 7 32 3 M M 11 11.12 0 8 12 20 4 M M 14 14.12 0 8 8 5 M M M 11.1 0 28 28 6 M M M 14.1 0 5 3 8 銷量 25 30 15 45 11 10.67510.82510.927399.79 調整后 1 2 3 4 5 產量 1 10.55 10.67 10.79 10.91 0 25 5 30 2 M 10.8 10.92 11.04 0 30 2 32 3 M M 11 11.12 0 8 12 20 4 M M 14 14.12 0 8 8 5 M M M 11.1 0 28 28 6

4、M M M 14.1 0 5 3 8 銷量 25 30 15 45 11 10.79510.83010.922399.79 以14x作入基變量，作閉回路 1 2 3 4 5 產量 1 10.55 10.67 10.79 10.91 0 25 5 30 2 M 10.8 10.92 11.04 0 25 7 32 3 M M 11 11.12 0 8 12 20 4 M M 14 14.12 0 8 8 5 M M M 11.1 0 28 28 6 M M M 14.1 0 5 3 8 銷量 25 30 15 45 11 10.67510.82510.92711811.1212621.23 調整后 1 2 3 4 5 產量 1 10.55 10.67 10.79 10.91 0 25 5 30 2 M 10.8 10.92 11.04 0 30 2 32 3 M M 11 11.12 0 13 7 20 4 M M 14 14.12 0 8 8 5 M M M 11.1 0 28 28 6