【正文】
各航線的起點、終點、日航班數(shù)如下: 航線 起點 終點 日航班數(shù) 1 2 3 4 E B A D D C F B3211假定各航線使用的船只相同,各城市間的航程天數(shù)如下: 到從 A B C D E F A B C D E F0 1 2 1 4 7 71 0 3 1 3 8 82 3 0 1 5 5 51 4 1 3 1 5 0 1 7 2 07 8 5 1 7 0 37 8 5 2 0 3 0 又知每條船每次裝卸貨時間各需 1天,問該公司至少應(yīng)配備多少條船? 城市 到達(dá) 發(fā)出 余缺數(shù) A B C D E F 0 1 2 3 0 1 1 2 0 1 3 0 1 1 2 2 3 1 為使配備船只數(shù)盡可能少,建立如下運輸模型 : A B E 產(chǎn)量 C D F 2 2 1銷量 1 1 3 A B E C D F 2 3 515 1 3 1 7 7 8 31 1 1 1 1 調(diào)度需要的船只數(shù)為 2+5+13+17+3=40條 解 所需船只分成兩部分: (1)載貨航行需要的船只數(shù) . 3*19+2*5+9+15=91條 . (2)各港口間調(diào)度需要的船只數(shù) . 各港口每天船只的余缺數(shù)為 : 謝謝觀看 /歡迎下載 BY FAITH I MEAN A VISION OF GOOD ONE CHERISHES AND THE ENTHUSIASM THAT PUSHES ONE TO SEEK ITS FULFILLMENT REGARDLESS OF OBSTACLES. BY FAITH I BY FAITH 。 這是一個產(chǎn)大于銷的運輸問題,需增加虛銷地 D。試安排全年生產(chǎn)計劃,使總費用最低。已知該廠各季度的生產(chǎn)能力及生產(chǎn)每臺柴油機(jī)的成本如右表。還要把地區(qū) Ⅰ 和 Ⅳ 的產(chǎn)量分為兩部分。地區(qū) Ⅳ每年最多能分配到 60萬噸,這樣四個地區(qū)最高需求為 210萬噸,銷大于產(chǎn)。各化肥廠年產(chǎn)量,各地區(qū)年需要量及從各化肥廠到各地區(qū)運送化肥的單位運價如又表: 地區(qū)化費廠Ⅰ Ⅱ Ⅲ Ⅳ 產(chǎn)量 A B C1 6 1 3 2 2 1 71 4 1 3 1 9 1 51 9 2 0 2 3