05B ?DVD在線租賃

?

?

目錄

一、問題描述

二、解決問題的主要方法

---

?

?

?

一、問題描述

? ? ?由亞馬遜公司全球供應鏈運營副總裁于剛先生提供。于剛先生同時還是美國德州大學奧斯汀分校管理學院講席教授,他的理論研究課題主要從應用中產生并直接返回到應用中, 已成功申請到多項美國專利。于剛教授于1995年創建美國科萊科技公司并任董事長和總裁,他十多年來開創了實時運作管理的新領域并成功地將其應用于航空管理, 2001 年為美國大陸航空公司所創造的價值超過600萬美元, 榮獲2002年度運籌與管理科學應用Franz ?Edelman 獎, 這一獎項被認為是運籌與管理科學應用的“ 世界杯”。于剛先生目前所在的亞馬遜英國公司正在開展網上DVD 在線租賃業務,市場潛力很大, 但競爭十分激烈。
? ? ? 眾所周知, 以盡可能低的成本向用戶提供盡可能優質的服務, 對贏得競爭至關重要。在企業的實際運營中,對降低成本和優質服務的內容、手段可以有很多不同的理解, 而且與企業的幾乎所有業務流程相關聯, 是高度綜合、非常復雜的問題。賽題中的問題是實際運營中幾個關鍵問題的非常粗略和理想化的簡化版本,例如問題中的數據規模似乎已經不算小了,但與實際相比較仍然是小很多( 實際中很多公司租賃的DVD 多達幾萬種, 用戶多達幾十萬甚至幾百萬, 有的公司還包括多個配送中心) 。

二、解決問題的主要方法

問題1 ?
?? ? ?確定網站購買DVD的最優數量：可用概率分布的均值，數值模擬( 仿真)，隨機過程，排隊論或隨機決策的一些模型、理論和方法。
問題2 ?
?? ? ??網站分發DVD的數學模型：0－1規劃，網絡優化（轉化為最小費用流）。該模型所含數據龐大（十萬個變量，一萬零一百個約束），用MATLAB求解幾乎不可能，將模型松弛成線性規劃求解再舍入到0 一1 解, 應該驗證解的可行性和說明解的誤差，用LINGO 軟件可算出最優結果。設計啟發式算法搜索求解, 也是可以的, 甚至對更大規模問題可能是真正實用的方法。但需要注意, 論文應該詳細說明搜索算法的設計思想和步驟, 最好還能對算法的計算效率和效果進行一定的分析。
問題3
?? ? ??購買和分發同時考慮：需要兼顧減少購買成本和提高滿意度并滿足一定的服務水平。同時由于會員一個月可能租賃兩次, 因此需要考慮多階段決策的因素, 很難建立精確的數學模型。大致有以下一些思路:

1） 在一定的假設下,把問題近似分解成前面考慮過的購買和分發兩個子問題。例如,有的論文先根據會員訂單統計DVD 的需求情況, 確定DVD 購買量, 然后用前一問中建立的模型進行第一次分發, 再對網站是否知道哪些會員租賃兩次作出一定假設,進行第二次分發。
2）對前一問中建立的模型進行一定修改, 建立購買和分發統一的多目標數學規劃模型, 且同時考慮兩次分發和服務水平約束, 不過往往在二次分配和服務水平約束方面考慮有些缺陷。
3 ) 考慮到一個月內可能一個會員要發貨兩次,這又是一個多階段決策問題, 建立隨機決策模型并尋找最優決策是可能的 例如采用馬氏決策方法) ,但由于后一階段決策時需要考慮前一階段哪些會員歸還了哪些DVD , 因此這樣建立模型的難度較大。
4 ) 采用數值模擬( 仿真) 建模和求解, 或檢驗其他模型。與求解第一小問類似, 這時同樣需要很規范地闡明模擬的詳細過程及其合理性。


?

總結

以上是生活随笔為你收集整理的CUMCM：05B  DVD在线租赁的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。