[管理學]第8章網(wǎng)絡管理(編輯修改稿)
2025-02-15 16:02 本頁面
【文章內(nèi)容簡介】 ci 0。 ? 每個 ODF都有一個已知的需求 dj0，以及凈利潤 pj0。 ? 設 xj ≥ 0是我們將售出的（分配的） ODFj的數(shù)量 ? 確定性網(wǎng)絡管理問題： –在資源能力約束條件下，找出能夠最大化總凈利潤的 xj 的值，其中 j=1,2, …,n 25 16:01:59 ? 需要表示出每個 ODF使用了哪些資源 ? 定義關(guān)聯(lián)變量 aij如下： ? 考慮圖 26 16:01:59 圖 一個簡單的中心輻射型網(wǎng)絡 舊金山 丹佛 圣路易斯 航班 1 航班 2 已經(jīng)安排好時間表， 使得乘客可在丹佛從航班 1轉(zhuǎn)機到航班 2 27 16:01:59 ? 兩種資源： ① 從舊金山到丹佛的航班 1 ② 從丹佛到圣路易斯的航班 2 ? 航空公司有 3種產(chǎn)品和 2個價格等級，共提供 6個 ODF： 1. 舊金山到丹佛全價票 2. 舊金山到丹佛折扣票 3. 丹佛到圣路易斯全價票 4. 丹佛到圣路易斯折扣票 5. 舊金山到圣路易斯全價票 6. 舊金山到圣路易斯折扣票 28 16:01:59 表 兩航班例子的關(guān)聯(lián)變量 aij的值 資源（ i） ODF(j) 1 2 3 4 5 6 1 1 1 0 0 1 1 2 0 0 1 1 1 1 29 16:02:00 關(guān)聯(lián)變量 例 ? 考慮一家酒店，它提供的產(chǎn)品只有駐留一晚、兩晚和三晚 ? 理論上，酒店的網(wǎng)絡管理問題無限地向未來延伸 ? 超過 14晚的駐留是很少見的，可當成個別產(chǎn)品進行管理 30 16:02:00 表 酒店例子里關(guān)聯(lián)變量的 aij值 資源 到達日期 周日 周一 周二 周三 周四 1 2 3 1 2 3 1 2 3 1 2 3 1 2 3 周日 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 周一 0 1 1 1 1 1 0 0 0 0 0 0 0 0 0 周二 0 0 1 0 1 1 1 1 1 0 0 0 0 0 0 周三 0 0 0 0 0 1 0 1 1 1 1 1 0 0 0 周四 0 0 0 0 0 0 0 0 1 0 1 1 1 1 1 周五 0 0 0 0 0 0 0 0 0 0 0 1 0 1 1 周六 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 31 16:02:00 確定性網(wǎng)絡線性規(guī)劃 ? 把確定性網(wǎng)絡管理問題表示成一個線性規(guī)劃： ? 約束條件： 32 16:02:00 ? 目標函數(shù) ：目標是接受能最大化總凈利潤的需求 ? 每種資源都有形如式 –保證航空公司可滿足接受的所有需求 ? 式 ：每個 ODF的銷量都受到該 ODF需求的限制 ? 式 33 16:02:00 例 ? 某航空公司運營著如圖 空網(wǎng)絡，它為三條航線都提供折扣票和全價票。 ? 兩種資源組合成了 6個 ODF，表 ODF資源對應表。航空公司分派了一架 100座的飛機給從舊金山到丹佛的航班 1，一架 120座的飛機給從丹佛到圣路易斯的航班 2。相應的需求和票價如表 。 34 16:02:00 ? 注意：無約束需求在舊金山到丹佛的航班上是 160，在丹佛到圣路易斯的航班上是170 ? 由于需求超過了兩個航班的能力，因此需要拒絕一些乘客 35 16:02:00 圖 一個簡單的中心輻射型網(wǎng)絡 舊金山 丹佛 圣路易斯 航班 1 航班 2 已經(jīng)安排好時間表， 使得乘客可在丹佛從航班 1轉(zhuǎn)機到航班 2 36 16:02:00 表 兩航班例子的關(guān)聯(lián)變量 aij的值 資源（ i） ODF(j) 1 2 3 4
教學課件相關(guān)推薦
鄂ICP備17016276號-1