[管理學(xué)]第8章網(wǎng)絡(luò)管理-資料下載頁(yè)
2025-01-19 16:02本頁(yè)面
【正文】 價(jià)票乘客 ? 在兩個(gè)市場(chǎng)都接受了一些局部折扣乘客，但沒(méi)有接受任何一個(gè)舊金山到圣路易斯的聯(lián)程折扣乘客 ? 為什么？ –局部乘客所支付的票價(jià)總和大于聯(lián)程折扣票價(jià) –在給定需求預(yù)測(cè)的情況下，通過(guò)滿足局部需求而拒絕聯(lián)程折扣乘客，獲得更多利潤(rùn) 45 16:02:00 最優(yōu)解的結(jié)構(gòu) ? 表 ， ODF可分成三類(lèi)： 1. 不接受任何預(yù)訂的 ODF（舊金山到圣路易斯折扣票） 2. 只接受部分而不是全部需求的 ODF（丹佛到圣路易斯折扣票，舊金山到丹佛折扣票） 3. 接受了所有需求的 ODF（所有的全價(jià)票 ODF） 46 16:02:00 表 兩航班網(wǎng)絡(luò)管理例子的解 編號(hào) ODF 票價(jià) 分配額 需求 1 舊金山到丹佛全價(jià)票 150 30 30 2 舊金山到丹佛折扣票 100 40 60 3 丹佛到圣路易斯全價(jià)票 120 20 20 4 丹佛到圣路易斯折扣票 80 70 80 5 舊金山到圣路易斯全價(jià)票 250 30 30 6 舊金山到圣路易斯折扣票 170 0 40 47 16:02:00 最優(yōu)解的結(jié)構(gòu)（續(xù)） ? 在確定性網(wǎng)絡(luò)管理問(wèn)題的最優(yōu)解中，對(duì)于每種產(chǎn)品，我們最多在一個(gè)價(jià)格等級(jí)里只接受部分而不是全部需求 ? 在該產(chǎn)品的其他價(jià)格等級(jí)里，則是“全部或都不”要么接受所有的需求，要么就完全不接受 ? 產(chǎn)品價(jià)格等級(jí)的接受是按照價(jià)格順序進(jìn)行的 48 16:02:00 例 ? 某航空公司運(yùn)營(yíng)著圖 ，各產(chǎn)品的總需求與例 ，但每種產(chǎn)品有 5個(gè)價(jià)格等級(jí)。如表 ? 該航空公司提供了 15個(gè) ODF。最優(yōu)分配額如表 。 49 16:02:00 表 擴(kuò)展的網(wǎng)絡(luò)的解 編號(hào) 產(chǎn)品 等級(jí) 票價(jià) 需求 分配額 收益 1 舊金山到丹佛 A 180 10 10 1800 2 B 160 20 20 3200 3 C 140 15 15 2100 4 D 130 18 18 2340 5 E 100 27 0 0 6 丹佛到圣路易斯 A 130 15 15 1950 7 B 110 20 20 2200 8 C 90 15 15 1350 9 D 80 20 20 1600 10 E 75 30 13 975 11 舊金山到圣路易斯 A 260 20 20 5200 12 B 240 10 10 2400 13 C 200 10 7 1400 14 D 190 15 0 0 15 E 170 15 0 0 50 16:02:00 結(jié)果分析 ? 當(dāng)為同一產(chǎn)品的高價(jià)格等級(jí)保留預(yù)訂時(shí)，我們是不愿接受較低價(jià)格等級(jí)預(yù)訂的 ? 沒(méi)有任何需求、能力或票價(jià)的組合可使接受舊金山到丹佛的 100美元預(yù)訂而拒絕舊金山到丹佛的 180美元預(yù)訂是最優(yōu)的 ? 拒絕舊金山到圣路易斯的 190美元的預(yù)訂（該航線用到了舊金山到丹佛這一航段），而接受舊金山到丹佛的 130美元的預(yù)訂是最優(yōu)的 在網(wǎng)絡(luò)管理里，價(jià)格等級(jí)應(yīng)當(dāng)按照產(chǎn)品而不是資源進(jìn)行嵌套 51 16:02:00 線性規(guī)劃方法的優(yōu)缺點(diǎn) ? 軟件包： CPLEX或 lindo,lingo等 ? 如何引入需求不確定性 ? 網(wǎng)絡(luò)線性規(guī)劃：計(jì)算不同 ODF的配給 ? 但是，當(dāng)預(yù)訂沒(méi)有嚴(yán)格按照價(jià)格順序到達(dá)時(shí)，配給法失效了。 ? 期待預(yù)訂不同 ODF的乘客嚴(yán)格按照對(duì)航空公司的價(jià)值順序來(lái)進(jìn)行預(yù)訂，是不現(xiàn)實(shí)的 ? 怎么辦？ 52 16:02:00 線性規(guī)劃方法的優(yōu)缺點(diǎn)（續(xù)） ? 如何把嵌套的概念擴(kuò)展到使用了多個(gè)航段的預(yù)訂請(qǐng)求的方法 ? 虛擬嵌套 53 16:02:00 小作業(yè) ? P233, 練習(xí) 3 –分別用 –打印程序和結(jié)果（可先拷貝到 word文檔） –獨(dú)立操作完成，下周提交 16:02:00 54
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1