數(shù)據(jù)模型與決策案例7.1

1、a.俄羅斯聯(lián)美國(guó)中轉(zhuǎn)站邦波士頓杰克遜維爾倫敦柏林圣彼得堡伊斯坦布爾莫斯科那不勒斯?jié)h堡羅斯托夫鹿特丹b-1.運(yùn)輸工具運(yùn)載能力速度（噸）（英里/小時(shí)）1英里飛機(jī)150400=1.609 公里輪船24035機(jī)動(dòng)車1660出發(fā)地目的地線路選擇距離/ 公里運(yùn)輸工具時(shí)間/ 小時(shí)供給站波士頓10-0.00供給站杰克遜維00-0.00波士頓倫敦16200飛機(jī)9.63波士頓柏林07250飛機(jī)11.26波士頓伊斯坦布08300飛機(jī)12.90波士頓那不勒斯07950輪船141.17波士頓漢堡08250輪船146.50波士頓鹿特丹06900輪船122.53杰克遜維倫敦07900飛機(jī)12.27爾杰克遜維柏林09200飛

2、機(jī)14.29爾杰克遜維伊斯坦布010100飛機(jī)15.69爾爾杰克遜維那不勒斯09400輪船166.92爾杰克遜維漢堡09800輪船174.02爾杰克遜維鹿特丹08900輪船158.04爾倫敦圣彼得堡11980飛機(jī)3.08柏林圣彼得堡01280飛機(jī)1.99伊斯坦布圣彼得堡02040飛機(jī)3.17爾那不勒斯圣彼得堡02970機(jī)動(dòng)車30.76漢堡圣彼得堡01880機(jī)動(dòng)車19.47鹿特丹圣彼得堡02200機(jī)動(dòng)車22.79選擇路線：波士頓 - 倫敦 - 圣彼得堡b-2.運(yùn)載能力速度運(yùn)輸工具（噸）（英里/小時(shí)）飛機(jī)1501英里400公里=1.609輪船24035機(jī)動(dòng)車1660出發(fā)地目的地線路選擇供給站波士頓

3、1供給站杰克遜維0波士頓倫敦1波士頓柏林0波士頓伊斯坦布0波士頓那不勒斯0波士頓漢堡0波士頓鹿特丹0杰克遜維倫敦0爾杰克遜維柏林0爾杰克遜維伊斯坦布0爾爾杰克遜維那不勒斯0爾杰克遜維漢堡0爾杰克遜維鹿特丹0爾倫敦莫斯科1柏林莫斯科0伊斯坦布莫斯科0爾那不勒斯莫斯科0漢堡莫斯科0鹿特丹莫斯科0距離/ 公里運(yùn)輸工具時(shí)間/ 小時(shí)0-0.000-0.006200飛機(jī)9.637250飛機(jī)11.268300飛機(jī)12.907950輪船141.178250輪船146.506900輪船122.537900飛機(jī)12.279200飛機(jī)14.2910100飛機(jī)15.699400輪船166.929800輪船174.02

4、8900輪船158.042300飛機(jī)3.571600飛機(jī)2.491700飛機(jī)2.642890機(jī)動(dòng)車29.942120機(jī)動(dòng)車21.962450機(jī)動(dòng)車25.38選擇路線：波士頓 - 倫敦 - 莫斯科b-3.運(yùn)載能力速度運(yùn)輸工具運(yùn)輸工具（噸）（英里/小時(shí)）飛機(jī)1504001英里=1.609公里輪船24035機(jī)動(dòng)車1660出發(fā)地目的地線路選擇供給站波士頓1供給站杰克遜維0波士頓倫敦0波士頓柏林1波士頓伊斯坦布0波士頓那不勒斯0波士頓漢堡0波士頓鹿特丹0杰克遜維倫敦0爾杰克遜維柏林0爾杰克遜維伊斯坦布0爾爾杰克遜維那不勒斯0爾杰克遜維漢堡0爾杰克遜維鹿特丹0爾倫敦羅斯托夫0柏林羅斯托夫1伊斯坦布羅斯托夫

5、0爾那不勒斯羅斯托夫0漢堡羅斯托夫0鹿特丹羅斯托夫0距離/ 公里運(yùn)輸工具時(shí)間/ 小時(shí)0-0.000-0.006200飛機(jī)9.637250飛機(jī)11.268300飛機(jī)12.907950輪船141.178250輪船146.506900輪船122.537900飛機(jī)12.279200飛機(jī)14.2910100飛機(jī)15.699400輪船166.929800輪船174.028900輪船158.042860飛機(jī)4.441730飛機(jī)2.69990飛機(jī)1.542800機(jī)動(dòng)車29.002470機(jī)動(dòng)車25.592760機(jī)動(dòng)車28.59選擇路線：波士頓 - 柏林 - 羅斯托夫網(wǎng)絡(luò)圖：俄羅斯聯(lián)美國(guó)中轉(zhuǎn)站邦圣彼得堡倫敦波士頓

6、莫斯科柏林羅斯托夫c.運(yùn)輸工具運(yùn)載能力城市需求量城市（噸）（噸）飛機(jī)150圣彼得堡320000波士頓輪船240莫斯科440000杰克遜威機(jī)動(dòng)車16羅斯托夫240000出發(fā)地目的地運(yùn)輸工具供給流量/運(yùn)輸單位限量噸波士頓倫敦飛機(jī)#1933.33波士頓柏林飛機(jī)0.000.00波士頓伊斯坦布飛機(jī)#1400.00波士頓那不勒斯輪船0.000.00波士頓漢堡輪船0.000.00波士頓鹿特丹輪船0.000.00杰克遜維倫敦飛機(jī)#3333.33爾杰克遜維柏林飛機(jī)0.000.00爾杰克遜維伊斯坦布飛機(jī)0.000.00爾爾杰克遜維那不勒斯輪船0.000.00爾杰克遜維漢堡輪船0.000.00爾杰克遜維鹿特丹輪船0

7、.000.00爾倫敦圣彼得堡飛機(jī)#2133.33柏林圣彼得堡飛機(jī)0.000.00伊斯坦布圣彼得堡飛機(jī)0.000.00爾那不勒斯圣彼得堡機(jī)動(dòng)車0.000.00=0漢堡圣彼得堡機(jī)動(dòng)車0.000.00=0鹿特丹圣彼得堡機(jī)動(dòng)車0.000.00=0倫敦莫斯科飛機(jī)#2933.33柏林莫斯科飛機(jī)0.000.00伊斯坦布莫斯科飛機(jī)0.000.00爾那不勒斯莫斯科機(jī)動(dòng)車0.000.00漢堡莫斯科機(jī)動(dòng)車0.000.00鹿特丹莫斯科機(jī)動(dòng)車0.000.00倫敦羅斯托夫飛機(jī)30000.00200.00=200柏林羅斯托夫飛機(jī)0.000.00=200伊斯坦布羅斯托夫飛機(jī)#1400.00爾那不勒斯羅斯托夫機(jī)動(dòng)車0.000.

8、00=2500漢堡羅斯托夫機(jī)動(dòng)車0.000.00=2500鹿特丹羅斯托夫機(jī)動(dòng)車0.000.00=2500網(wǎng)絡(luò)圖：俄羅斯聯(lián)美國(guó)中轉(zhuǎn)站邦倫敦柏林圣彼得堡波士頓杰克遜維伊斯坦布爾那不勒斯莫斯科爾漢堡羅斯托夫鹿特丹d.運(yùn)輸工具運(yùn)載能力（噸）飛機(jī)150輪船240機(jī)動(dòng)車16出發(fā)地目的地運(yùn)輸工具供給流量/運(yùn)輸單位限量噸波士頓倫敦飛機(jī)75000.00500.00=500波士頓柏林飛機(jī)45000.00300.00=300波士頓伊斯坦布飛機(jī)75000.00500.00=500波士頓那不勒斯輪船42400.00176.67波士頓漢堡輪船19199.9880.00波士頓鹿特丹輪船21600.0090.00杰克遜維倫敦

9、飛機(jī)90000.00600.00=600爾杰克遜維柏林飛機(jī)75000.00500.00=500爾杰克遜維伊斯坦布飛機(jī)75000.00500.00=700爾爾杰克遜維那不勒斯輪船4000.0016.67爾杰克遜維漢堡輪船0.000.00爾杰克遜維鹿特丹輪船0.000.00爾倫敦圣彼得堡飛機(jī)#800.00=1000柏林圣彼得堡飛機(jī)75000.00500.00=500伊斯坦布圣彼得堡飛機(jī)0.000.00=0爾那不勒斯圣彼得堡機(jī)動(dòng)車0.000.00=0漢堡圣彼得堡機(jī)動(dòng)車0.000.00=0鹿特丹圣彼得堡機(jī)動(dòng)車0.000.00=0倫敦莫斯科飛機(jī)30000.00200.00=200柏林莫斯科飛機(jī)45000

10、.00300.00=300伊斯坦布莫斯科飛機(jī)15000.00100.00=100爾那不勒斯莫斯科機(jī)動(dòng)車24000.001500.00=1500漢堡莫斯科機(jī)動(dòng)車11200.00700.00=700鹿特丹莫斯科機(jī)動(dòng)車9600.00600.00=600倫敦羅斯托夫飛機(jī)15000.00100.00=100柏林羅斯托夫飛機(jī)0.000.00=0伊斯坦布羅斯托夫飛機(jī)#900.00=900爾那不勒斯羅斯托夫機(jī)動(dòng)車22400.001400.00=1400漢堡羅斯托夫機(jī)動(dòng)車8000.00500.00=500鹿特丹羅斯托夫機(jī)動(dòng)車12000.00750.00=750網(wǎng)絡(luò)圖：俄羅斯聯(lián)美國(guó)中轉(zhuǎn)站邦倫敦柏林圣彼得堡波士頓伊

11、斯坦布爾莫斯科杰克遜維那不勒斯?fàn)枬h堡羅斯托夫鹿特丹e.重建成本城市連接（萬(wàn)美圣彼得堡喀山21圣彼得堡彼爾姆18.5圣彼圣彼得堡烏法22.5得堡莫斯科烏法31莫斯科薩馬拉19.5莫斯科奧倫堡44莫斯科薩拉托夫14羅斯托夫薩拉托夫20莫羅斯托夫奧倫堡12斯喀山彼爾姆15科喀山烏法10.5喀山薩馬拉9.5彼爾姆葉卡捷琳8.5彼爾姆烏法12.5羅葉卡捷琳10烏法斯堡托烏法奧倫堡7.5夫喀山2118.5223119.54414托薩拉托夫薩馬拉10夫葉薩拉托夫奧倫堡9.5卡捷琳堡成本最小連接圖：圣彼得堡莫斯科羅斯托夫喀山8.51012葉薩卡拉捷托琳夫堡彼爾姆烏法9.57.510奧9.5倫堡薩馬拉途經(jīng)節(jié)點(diǎn)凈

12、流量供需量供給站1=1波士頓0=0杰克遜維0=0倫敦0=0柏林0=0伊斯坦布0=0那不勒斯0=0漢堡0=0鹿特丹0=0圣彼得堡-1=-1途經(jīng)節(jié)點(diǎn)凈流量供給站1波士頓0杰克遜維0倫敦0柏林0伊斯坦布0那不勒斯0漢堡0鹿特丹0莫斯科-1運(yùn)輸時(shí)間12.71供需量=1=0=0=0=0=0=0=0=0=-1運(yùn)輸時(shí)間13.21途經(jīng)節(jié)點(diǎn)凈流量供給站1波士頓0杰克遜維0倫敦0柏林0伊斯坦布0那不勒斯0漢堡0鹿特丹0羅斯托夫-1所需時(shí)間12.71 小時(shí)13.21 小時(shí)供需量=1=0=0=0=0=0=0=0=0=-1運(yùn)輸時(shí)間13.9513.95 小時(shí)供應(yīng)量（噸）500000500000成本/ 萬(wàn)美途經(jīng)節(jié)點(diǎn)凈流量/噸供需量/噸元4.50波士頓500000=5000005.00杰克遜維500000=5000005.50倫敦0=03.20柏林0=03.00伊斯坦布0=03.00那不勒斯0=04.90漢堡0=05.70鹿特丹0=06.10圣彼得堡-320000=-3200005.60莫斯科-440000=-4400004.80羅斯托夫-240000=-2400004.402.202.402.800.500.400.301.902.202.500.500.400.500.402.300.2