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

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

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

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

首先假定取消最小生產(chǎn)量限制，而把最大生產(chǎn)量當(dāng)作各個地區(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ōu)解最小費用＝39306

700040編輯ppt練習(xí)

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

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

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

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

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

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

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

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

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

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

至從ABE多余船只CDF缺少船只編輯ppt？如何合理調(diào)運多余船只，使調(diào)運量最小？

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

至從ABE多余船