習(xí)題課-運(yùn)輸問題應(yīng)用舉例

習(xí)題課運(yùn)輸問題應(yīng)用舉例例1：設(shè)有三個(gè)化肥廠供應(yīng)四個(gè)地區(qū)的農(nóng)用化肥。各化肥廠的產(chǎn)量，各地區(qū)的需要量及從各化肥廠到各地區(qū)運(yùn)送單位化肥的運(yùn)價(jià)如下表。試求出總運(yùn)費(fèi)最節(jié)省的調(diào)撥方案。

需求地區(qū)化肥廠ⅠⅡⅢⅣ

產(chǎn)量(萬噸)ABC1614191313202219231715—506050最低需求(萬噸)最高需求(萬噸)3050707003010不限

需求地區(qū)化肥廠ⅠⅡⅢⅣ

產(chǎn)量(萬噸)ABC1614191313202219231715—506050最低需求(萬噸)最高需求(萬噸)3050707003010不限

60

銷地

產(chǎn)地Ⅰ1Ⅰ2ⅡⅢⅣ1Ⅳ2

產(chǎn)量ABCD161419M1614190131320M22192301715MM1715M050605050銷量302070301050

銷地

產(chǎn)地Ⅰ1Ⅰ2ⅡⅢⅣ1Ⅳ2

產(chǎn)量ABCD161419M1614190131320M22192301715MM1715M050605050銷量302070301050ABCD50605050銷量3020703010503020202050204030101010104030103030

銷地

產(chǎn)地Ⅰ1Ⅰ2ⅡⅢⅣ1Ⅳ2

uABCD161419M1614190131320M22192301715MM1715M0vABCD30101050203010302050605050銷量302070301050

013

01414

5M-5M-55-M//27-M22-M22-M24-M20-M20-M0/23-M////M-5ABCD3020502030100302050605050銷量302070301050

銷地

產(chǎn)地Ⅰ1Ⅰ2ⅡⅢⅣ1Ⅳ2

uABCD161419M1614190131320M22192301715MM1715M0vABCD3020502030100302050605050銷量302070301050

013

034-M14M-151515-15///////020-M22-M23-M////15ABCD3002050203010302050605050銷量302070301050

銷地

產(chǎn)地Ⅰ1Ⅰ2ⅡⅢⅣ1Ⅳ2

uABCD161419M1614190131320M22192301715MM1715M0vABCD3002050203010302050605050銷量302070301050

013

0

1414515M-55-M//27-M/22-M24-M/20-M//23-M////M-5ABCD3020502030103002050605050銷量302070301050

銷地

產(chǎn)地Ⅰ1Ⅰ2ⅡⅢⅣ1Ⅳ2

uABCD161419M1614190131320M22192301715MM1715M0vABCD3020502030103002050605050銷量302070301050

013

034-M34-MM-151515-15/////////22-M23-M////15ABCD3020502003010302050605050銷量302070301050

銷地

產(chǎn)地Ⅰ1Ⅰ2ⅡⅢⅣ1Ⅳ2

uABCD161419M1614190131320M22192301715MM1715M0vABCD3020502003010302050605050銷量302070301050

013

0

12

1271515-15/////////

//////15

例2某廠按合同規(guī)定須與每個(gè)季度提供10，15，25，20臺統(tǒng)一規(guī)格的柴油機(jī)。已知該廠個(gè)季度的生產(chǎn)能力及生產(chǎn)每臺柴油機(jī)的成本如下表。又如果生產(chǎn)出來的臺柴油機(jī)當(dāng)季不交貨，每臺積壓一個(gè)季度需儲存、維護(hù)等費(fèi)用0.15元。要求在完成合同的情況下，做出使該廠全年總費(fèi)用最小的決策。季度生產(chǎn)能力（臺）單位成本（萬元）ⅠⅡⅢⅣ2535301010.811.111.011.3解：設(shè)第i季度生產(chǎn)用于地j季度交貨的柴油機(jī)數(shù)為xij,則得到下列運(yùn)輸問題

銷季

產(chǎn)季ⅠⅡⅢⅣD

產(chǎn)量ⅠⅡⅢⅣx11x12x22x13x23x33x14x24x34x44x15x25x35x4525353010銷量101525203010.810.9511.1011.25

011.1011.2511.40

011.0011.15

011.3

0MMMMMM

銷地

產(chǎn)地ⅠⅡⅢⅣD

產(chǎn)量ⅠⅡⅢⅣx11x12x22x13x23x33x14x24x34x44x15x25x35x4525353010銷量101525203010.810.9511.1011.25

011.1011.2511.40

011.0011.15

011.3

0MMMMMMⅠⅡⅢⅣ25353010銷量1015252030

10

15

0

5

30

25

5

1015

0

515

530

銷地

產(chǎn)地ⅠⅡⅢⅣD

uⅠⅡⅢⅣ10.80MMM10.9511.10MM11.1011.2511.00M11.2511.4011.1511.300000vⅠⅡⅢⅣ101502555103025353010銷量1015252030010.8010.9511.10-0.1011.25

0.15

0.05-0.150//00///////例3

某航運(yùn)公司承擔(dān)六個(gè)港口城市A、B、C、D、E、F的四條航線的物資運(yùn)輸任務(wù)，已知各條航線的起點(diǎn)、終點(diǎn)城市、每天航班數(shù)及各城市的航程天數(shù)如下表。又知每條船只每次裝卸貨的時(shí)間各需一天，則該公司至少應(yīng)配備多少條船，才能滿足所有航線的運(yùn)貨需求？航線起點(diǎn)城市終點(diǎn)城市每天航班數(shù)1234EBADDCFB3211從到ABCDEFABCDEF0121477103138823015551413150172078517037852030航線裝卸天數(shù)航程天數(shù)小計(jì)每天航班數(shù)貨船數(shù)1(ED)2(BC)3(AF)4(DB)222217371319591532115710915

解：該公司配備周轉(zhuǎn)用船只數(shù)分為貨船和空船。（1）最少周轉(zhuǎn)用貨船數(shù)為：

19×3+5×2+9×1+15×1=91（條）

港口城市每天到達(dá)每天需求余缺數(shù)ABCDEF01