【正文】
2 5 3 5 3 0 1 0 銷量 1 0 1 5 2 5 2 0 3 0 銷地產(chǎn)地Ⅰ Ⅱ Ⅲ Ⅳ D Ⅰ Ⅱ Ⅲ Ⅳ 0 M 0 M M 0 M M M 0 單位運(yùn)價(jià)表 10 15 0 5 30 20 10 10 例 某航運(yùn)公司承擔(dān)六個(gè)港口城市 A,B,C,D,E,F間四條航線的貨物運(yùn)輸任務(wù)。各航線的起點(diǎn)、終點(diǎn)、日航班數(shù)如下: 航線 起點(diǎn) 終點(diǎn) 日航班數(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 又知每條船每次裝卸貨時(shí)間各需 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ù)盡可能少,建立如下運(yùn)輸模型 : 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