《運(yùn)籌學(xué)》胡運(yùn)權(quán)清華版-3-04 運(yùn)輸問(wèn)題應(yīng)用

生產(chǎn)計(jì)劃問(wèn)題產(chǎn)量或銷量有上下限的運(yùn)輸問(wèn)題船舶調(diào)度問(wèn)題第四節(jié)應(yīng)用問(wèn)題舉例編輯ppt生產(chǎn)計(jì)劃問(wèn)題編輯ppt季度生產(chǎn)能力（臺(tái)）交貨量（臺(tái)）每臺(tái)設(shè)備生產(chǎn)成本（萬(wàn)元）1251512.02352011.03302511.54202012.5例6單位保管費(fèi)每季度0.1萬(wàn)元，問(wèn)：如何安排生產(chǎn)計(jì)劃，使年消耗費(fèi)用最低？編輯ppt25生產(chǎn)-25-20-20-15353020交貨12.012.0+0.1=12.112.0+0.1*2=12.2費(fèi)用Xij－第i個(gè)月生產(chǎn)、用于第j個(gè)月安裝的產(chǎn)品數(shù)量X11X121432432112.0+0.1*3=12.3編輯ppt

交貨季生產(chǎn)季1234112.0

12.112.212.3211.011.111.2311.511.6412.5建立單位運(yùn)價(jià)表M編輯ppt

交貨季生產(chǎn)季1234生產(chǎn)量112.0

12.112.212.3252M11.011.111.2353MM11.511.6304MMM12.520交貨量15202520建立產(chǎn)銷平衡表d000030不平衡編輯pptx=150001002015000010200000020Minz=913.5編輯ppt產(chǎn)量或銷量有上下限的運(yùn)輸問(wèn)題編輯ppt例7

使用生產(chǎn)B1B2B3生產(chǎn)量A16≤a1≤11A2a2＝7A3a3≥4使用量1046243156324問(wèn)：如何運(yùn)輸，使總運(yùn)費(fèi)最低？編輯ppt例7

使用生產(chǎn)B1B2B3生產(chǎn)量A16≤a1≤11A2a2＝7A3a3≥4使用量1046243156324處理方法

首先假定取消最小生產(chǎn)量限制，而把最大生產(chǎn)量當(dāng)作各個(gè)地區(qū)的生產(chǎn)量。編輯ppt

使用生產(chǎn)B1B2B3生產(chǎn)量A111A27A3a3≥4使用量1046243156324？＝＋∞編輯ppt例7

使用生產(chǎn)B1B2B3生產(chǎn)量A16≤a1≤11A2a2＝7A3a3≥4使用量1046243156324總使用量＝10＋4＋6＝20前兩地最低生產(chǎn)量＝6＋7＝13＝>A3最大生產(chǎn)量＝20－13＝7編輯ppt

使用生產(chǎn)B1B2B3生產(chǎn)量A111A27A37使用量1046243156324例7不平衡編輯ppt使用生產(chǎn)B1B2B3B4生產(chǎn)量A1

11A27A37使用量10465243015603204最低產(chǎn)量64編輯ppt使用生產(chǎn)B1B2B3B4生產(chǎn)量A16A’1

5A27A34A’33使用量10465243M15603204243032M4最小需求最大需求－最小需求最小產(chǎn)量部分必須發(fā)出，不能發(fā)到虛擬地編輯ppt使用生產(chǎn)B1B2B3B4生產(chǎn)量A16A’1

5A27A34A’33使用量10465243M15603204243032M433327403此平衡運(yùn)輸問(wèn)題最優(yōu)解最小費(fèi)用＝39306

700040編輯ppt練習(xí)

某大學(xué)有三個(gè)區(qū)：一區(qū)、二區(qū)、三區(qū)，每年分別需要煤3000噸，1000噸和2000噸，由兩個(gè)煤礦：煤礦1和煤礦2負(fù)責(zé)供應(yīng)，兩個(gè)煤礦供應(yīng)量分別為1500噸和4000噸。假設(shè)這兩個(gè)煤礦的煤價(jià)和質(zhì)量相同，由煤礦到大學(xué)的單位運(yùn)價(jià)（百元/噸）見下表：

編輯ppt單價(jià)一區(qū)二區(qū)三區(qū)煤礦11.651.701.75煤礦21.601.651.70由于總需求量大于總供應(yīng)量，經(jīng)大學(xué)研究決定一區(qū)的需求量可減少0～300噸，二區(qū)必須滿足，三區(qū)需求量不能少于1600噸。試建立總運(yùn)費(fèi)最小的調(diào)運(yùn)方案。（作出產(chǎn)銷平衡表與單位運(yùn)價(jià)表即可，不必求解）。

編輯ppt船舶調(diào)度問(wèn)題編輯ppt例8某公司承擔(dān)4條航線的運(yùn)輸任務(wù)。已知：（1）各航線的起點(diǎn)、終點(diǎn)及每天的航班數(shù)航線起點(diǎn)終點(diǎn)每天航班數(shù)1ED32BC23AF14DB1編輯ppt（2）各城市之間的航行時(shí)間

至從ABCDEFA0121477B1031388C23015557851703F7852030E->DB->CA->FD->B編輯ppt（3）所有航線都使用同一種船只，每次裝船和卸船時(shí)間均為一天。問(wèn)：該公司至少要配備多少條船才能滿足所有航線運(yùn)輸?shù)男枰?/p>

編輯ppt解：所需配備船只分兩部分：（1）載貨航程需要的周轉(zhuǎn)船只數(shù)

航線裝船時(shí)間卸船時(shí)間航行時(shí)間小計(jì)航班數(shù)量所需船只1E->D1117193572B->C11352103A->F1179194D->B11131511591編輯ppt（2）各港口間調(diào)度所需船只數(shù)。

港口ABCDEF每天到達(dá)每天需要余缺數(shù)航線E->DB->CA->FD->B船量3211編輯ppt（2）各港口間調(diào)度所需船只數(shù)。

港口ABCDEF每天到達(dá)012301每天需要余缺數(shù)航線E->DB->CA->FD->B船量3211編輯ppt（2）各港口間調(diào)度所需船只數(shù)。

港口ABCDEF每天到達(dá)012301每天需要120130余缺數(shù)航線E->DB->CA->FD->B船量3211編輯ppt（2）各港口間調(diào)度所需船只數(shù)。

港口ABCDEF每天到達(dá)012301每天需要120130余缺數(shù)-1-122-31航線E->DB->CA->FD->B船量3211編輯ppt？如何合理調(diào)運(yùn)多余船只，使調(diào)運(yùn)量最?。?/p>

至從ABE多余船只CDF缺少船只編輯ppt？如何合理調(diào)運(yùn)多余船只，使調(diào)運(yùn)量最?。?/p>

至從ABE多余船只C2D2F1缺少船只113編輯ppt？如何合理調(diào)運(yùn)多余船只，使調(diào)運(yùn)量最??？

至從ABE多余船