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