第四章 運(yùn)輸問(wèn)題

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

2、行解轉(zhuǎn)換成另一個(gè)“更好”的基可行解），返回（2）。 表上作業(yè)法的步驟 產(chǎn)銷(xiāo)平衡問(wèn)題4.2.1求初始調(diào)運(yùn)方案（初始基可行解）用最小元素法求得的初始調(diào)運(yùn)方案退化的初始基可行解 4.2.2最優(yōu)性的檢驗(yàn) 4.2.3方案的調(diào)整調(diào)整方法調(diào)整過(guò)程調(diào)整后的結(jié)果 4.2.4 求初始方案的另一方法Vogel逼近法步驟 初始方案4.3產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題 找出其他最優(yōu)解的方法 1檢查基變量的個(gè)數(shù)是否足夠2以檢驗(yàn)數(shù)為0的變量為入基變量，找閉回路3調(diào)整出新的最優(yōu)解以13x作入基變量，作閉回路 1 2 3 4 5 產(chǎn)量 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 銷(xiāo)量 25 30 15 45 11 10.67510.82510.927399.79 調(diào)整后 1 2 3 4 5 產(chǎn)量 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 銷(xiāo)量 25 30 15 45 11 10.79510.83010.922399.79 以14x作入基變量，作閉回路 1 2 3 4 5 產(chǎn)量 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 銷(xiāo)量 25 30 15 45 11 10.67510.82510.92711811.1212621.23 調(diào)整后 1 2 3 4 5 產(chǎn)量 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