dvd租賃優(yōu)化數(shù)學建模論文.doc

DVD租賃優(yōu)化模型高教社杯全國大學生數(shù)學建模競賽承 諾 書我們仔細閱讀了中國大學生數(shù)學建模競賽的競賽規(guī)則.我們完全明白，在競賽開始后參賽隊員不能以任何方式（包括電話、電子郵件、網(wǎng)上咨詢等）與隊外的任何人（包括指導教師）研究、討論與賽題有關(guān)的問題。我們知道，抄襲別人的成果是違反競賽規(guī)則的, 如果引用別人的成果或其他公開的資料（包括網(wǎng)上查到的資料），必須按照規(guī)定的參考文獻的表述方式在正文引用處和參考文獻中明確列出。我們鄭重承諾，嚴格遵守競賽規(guī)則，以保證競賽的公正、公平性。如有違反競賽規(guī)則的行為，我們將受到嚴肅處理。我們參賽的題目是： 我們的參賽報名號為（如果賽區(qū)設置報名號的話）： 所屬學校（請?zhí)顚懲暾娜?參賽隊員 (打印并簽名) ：1. 2. 3. 指導教師或指導教師組負責人 (打印并簽名)： 日期： 年 月 日賽區(qū)評閱編號（由賽區(qū)組委會評閱前進行編號）：1高教社杯全國大學生數(shù)學建模競賽編 號 專 用 頁賽區(qū)評閱編號（由賽區(qū)組委會評閱前進行編號）：賽區(qū)評閱記錄（可供賽區(qū)評閱時使用）：評閱人評分備注全國統(tǒng)一編號（由賽區(qū)組委會送交全國前編號）：全國評閱編號（由全國組委會評閱前進行編號）： DVD租賃優(yōu)化模型摘要DVD在線租賃問題是涉及到網(wǎng)站經(jīng)營商和對網(wǎng)站會員的服務雙方利益的典型商業(yè)問題。本文針對租賃過程中可能出現(xiàn)的幾種情況給出了較為合理的網(wǎng)站購買和分配DVD的方案，最后還給出了會員滿意度與網(wǎng)站DVD購買量的關(guān)系曲線，并得出了兩者關(guān)系符合經(jīng)濟學中“邊際效應”的結(jié)論。對已知會員需求，要求給出網(wǎng)站各類DVD購買量決策的問題，會員歸還量與購買量之和需要滿足題目給定的滿足一定比例會員需求的條件。通過假設會員DVD的歸還量符合二項分布，并利用概率論中大數(shù)定律，可以求得歸一化的DVD歸還量這一隨機變量滿足標準正態(tài)分布。此時，不同的購買量會影響滿足題目條件的概率。于是我們求得了在不同概率下，DVD所需的購買量。由數(shù)據(jù)看出，不同概率下DVD的購買量相差不多，但由此造成的風險與利潤都是相當大的。由此論證了網(wǎng)站經(jīng)營商追求利潤與保守經(jīng)營的根本原因。其中，置信概率為0.99時，滿足一個月內(nèi)50%的會員看到想看的DVD，則DVD1至DVD5的購買量如下：6199、3089、1538、764、302。滿足一(三)個月內(nèi)95%的會員看到想看的DVD的購買方案如下：3935、1963、978、487、193。對網(wǎng)站已有DVD數(shù)量和已知會員需求的條件下，通過調(diào)整DVD分配使會員滿意度達到最大的問題。采用了運籌學中目標規(guī)劃的知識，列出了以會員平均標準滿意度為目標函數(shù)的規(guī)劃模型，并分別運用Lingo和MATLAB兩種數(shù)學工具求得最大平均標準滿意度為0.889和0.8943。表明了在已有DVD數(shù)量的條件下，通過適當?shù)姆峙?，可以基本滿足會員要求。對已知會員需求，要求通過購買最少量的DVD來使95%會員滿意度最大的問題，通過分析表明了屬于多目標規(guī)劃問題。利用第二問的規(guī)劃模型，采用雙目標規(guī)劃，同時以購買量和滿意度為目標函數(shù)。并采用將滿意度目標函數(shù)轉(zhuǎn)化為軟約束的方法將其轉(zhuǎn)化為但目標函數(shù)，并分別利用Lingo和MATLAB兩大軟件求的的各DVD的最小購買量和最大滿意度，其中最大滿意度分別為對DVD租賃中關(guān)于需求預測、購買和分配中的其他問題還有很多，本文提出了預測中常用的簡單隨機抽樣、分類預測、關(guān)聯(lián)預測等三種方法；購買DVD的分段購買策略及建立專門的配送中心等方法，用于強化網(wǎng)站經(jīng)營管理，提高網(wǎng)站收益。關(guān)鍵詞: 滿意度 熱門指數(shù) 多目標規(guī)劃 01整數(shù)規(guī)劃 邊際效應一、問題重述為在線租賃DVD，顧客需繳納一定數(shù)量的月費成為會員，訂購DVD租賃服務。會員通過在線提交訂單的方式來滿足自己的要求；會員提交的訂單包括10張想看的DVD，并按照其偏愛程度排序，網(wǎng)站將根據(jù)訂單和擁有的DVD數(shù)目進行DVD的分配。每個會員每個月租賃次數(shù)不得超過2次，每次獲得3張DVD。看完后放在指定郵箱便算歸還了DVD?？紤]以下四問：1）網(wǎng)站正準備購買一些新的DVD，通過問卷調(diào)查1000個會員，得到了愿意觀看這些DVD的人數(shù)（表1給出了其中5種DVD的數(shù)據(jù)）。此外，歷史數(shù)據(jù)顯示，60%的會員每月租賃DVD兩次，而另外的40%只租一次。假設網(wǎng)站現(xiàn)有10萬個會員，對表1中的每種DVD來說，應該至少準備多少張，才能保證希望看到該DVD的會員中至少50%在一個月內(nèi)能夠看到該DVD？如果要求保證在三個月內(nèi)至少95%的會員能夠看到該DVD呢？2）表2中列出了網(wǎng)站手上100種DVD的現(xiàn)有張數(shù)和當前需要處理的1000位會員的在線訂單（表2的數(shù)據(jù)格式示例如下表2，具體數(shù)據(jù)請從http:/ 名詞解釋標準滿意度：標準化的滿意度，即除以了最大滿意度，使得最單滿意度為13.2 符號、變量說明：網(wǎng)站第j種DVD的持有量：第i個會員對第j種DVD的偏愛程度：第i個會員對第j種DVD的滿意度：會員總?cè)藬?shù)10萬：每月借兩次的人數(shù)的概率0.6，即任意一張DVD被歸還的概率四、基本假設1、 DVD的租賃周期是一個月，每月均為30天;2、每位會員每月最多可以借兩次，且第二次租借需歸還前一次的DVD，并重新提交訂單；3、DVD歸還數(shù)量近似服從二項分布；4、DVD租賃過程中無損壞；5、DVD偏好程度同時表示該種DVD的熱門程度，具體數(shù)值可用倒數(shù)和表示。五、建模前的準備5.1 數(shù)據(jù)準備（1）第一問中各類DVD想看人數(shù)在總?cè)藬?shù)中所占比例表1 對1000個會員調(diào)查的部分結(jié)果DVD名稱DVD1DVD2DVD3DVD4DVD5愿意觀看的人數(shù)200100502510愿意觀看的人數(shù)占總?cè)藬?shù)比例0.20.10.050.0250.01（2）滿意度的衡量指標滿意度主要與會員等待時間和會員對DVD的偏好程度有關(guān)。顯然，會員的等待時間越長，并且對所等的DVD偏好程度越高，越不滿意。為減少會員等待時間，應盡可能在收到會員訂單時，立刻做出回應，并寄出DVD。否則，在等待多天后，即使顧客收到想要DVD也不完全滿意，應乘上一個衰減系數(shù)。在會員等待時間相等的情況下，滿意度主要會員對DVD的偏好程度有關(guān)通過參考文獻3和深入的分析，我們可以確定滿意度具有以下性質(zhì)：1）附表2中的數(shù)字越?。?除外），偏愛程度越高，滿意度越高。為0時，滿意度為02）偏愛程度與滿意度程度是非線性的關(guān)系，且偏愛程度越高，滿意度增長率越小。通過大量的模擬，我們可以找到一個簡單的函數(shù)表示：標準滿意度就是歸一化了的滿意度，即上式除以最大滿意度。根據(jù)題意，最大滿意度為會員獲得偏好程度為1、2、3時的滿意度。假設第i會員獲得的DVD滿意度為、，則第i會員標準滿意度為5.2 DVD的一次分配貪婪算法初始化（導入相關(guān)數(shù)據(jù)，當前滿意度=10）當前滿意度0開始將各種DVD依次分給對此DVD是當前滿意度的顧客Y計算DVD分配矩陣及總滿意度給沒有得到3張DVD的顧客任意沒分配完的 DVD（這些DVD不在他們訂單中） 計算總滿意度N當前滿意度-結(jié)束圖1 DVD的一次分配貪婪算法流程圖5.3 DVD熱門系數(shù)計算通過對每一種DVD的所有會員的滿意度求和，得到每種DVD的熱門系數(shù)。下表列出，DVD1-DVD9的熱門系數(shù)。表2 DVD1-DVD9的熱門系數(shù)DVD序號DVD1DVD2DVD3DVD4DVD5DVD6DVD7DVD8DVD9熱門系數(shù)21.230.428.230.723.126.827.931.428.6表中可得DVD1的熱門系數(shù)明顯小于DVD2，因而一般來說，同樣購買一張DVD，DVD1所能帶來的會員滿意度小于DVD2。在確定DVD購買方案時，可通過DVD熱門系數(shù)的比例得到參考方案。六、模型建立與求解：6.1問題一DVD購買數(shù)量求解根據(jù)調(diào)查數(shù)據(jù)1000會員中第j種DVD想看的人數(shù)： 第j種DVD被歸還的數(shù)量是一個隨機變量，由歷年數(shù)據(jù)統(tǒng)計得到每類DVD都有0.6的概率被歸還備用于第二次借用。故對每一種DVD來說，其歸還的量是服從二項分布的。設第j種DVD被歸還的數(shù)量為，則有。其中，表示第j種DVD需要購買的數(shù)量，為0.6即任意一張DVD被歸還的概率。(1)一個月內(nèi)滿足50%的人看到他想看的DVD （1）的期望和方差分別為和對（1）式歸一化有由大數(shù)定律，上式左邊的隨機變量滿足標準正態(tài)分布。即只要使上式成立的概率在某一置信概率范圍內(nèi)，就可以求得該置信概率下的DVD購買量。（2）三個月內(nèi)滿足95%的人看到他想看的DVD有基本假設1可知，每個月內(nèi)網(wǎng)站持有的各類DVD的數(shù)量都是相同的，即最初網(wǎng)站購買的總量。由此可知，三個月內(nèi)每個月DVD歸還的量分別滿足相同參數(shù)的二項分布?；趯僭O1、2的考慮，可知三個月的DVD歸還量是相互獨立的。利用概率論的知識，二項分布具有可加性，可以得到。采用（1）中的方法同樣可以得到使“三個月內(nèi)滿足95%的人看到想看的DVD”這一事件在一定置信概率下發(fā)生所需要購買的DVD的數(shù)量。通過計算，分別求得了置信概率在0.99、0.8、0.5三種情況下DVD購買量，計算結(jié)果以如下表格形式給出 表3 一個月50%人看到想看的DVD的各類DVD購買量 DVD購買量置信度DVD1DVD2DVD3DVD3DVD50.996199308915387643020.86232311215547753090.5625031251563782313表4 三個月95%人看到想看的DVD的各類DVD購買量 DVD購買量置信度DVD1DVD2DVD3DVD3DVD50.99393519639784871930.8395019749864921970.539591980990495198 有上述兩表可知，隨著DVD的購買量的增加，置信度的增加量會逐漸減小，即在保證會員能夠看到DVD的概率有一定差別時，DVD的購買量不會相差很多，由此可以導致網(wǎng)站經(jīng)營者利潤的差別。于是，可以把網(wǎng)站經(jīng)營商分為保守型、一般型、冒險型三類，以供網(wǎng)站經(jīng)營商參考。6.2問題二分配方案的確定6.2.1 變量、符號說明：第k次分配DVD的方案下，會員的平均標準滿意度：第k次分配DVD的方案下，第i會員的標準滿意度：第k次分配DVD的方案下，第i會員對第j種DVD的滿意度：第k次分配DVD的方案下，第i會員對第j種DVD的偏好程度，其中，第一次的由附表二給出；第二次原題未給出數(shù)據(jù)，題中給出有60%的會員會借第二次，為不失一般性，我們?nèi)〉谝淮螖?shù)據(jù)的前60%作為第二次的訂單，只需將這些會員第一次所借DVD的偏愛程度置為0即可6.2.2 模型的建立 由歷史統(tǒng)計可知，有60%的會員每月會借用DVD兩次，于是會員的滿意度還要考慮第二次借DVD的情況，最小滿意度可設為兩次平均標準滿意度的平均值。原題中給出了每次會員獲得三張DVD，是基于網(wǎng)站的角度，對郵費考慮作出的決策，實際情況我們可以看到，由于總DVD數(shù)量可能不是3的整數(shù)倍，基于對滿足會員要求和留住會員的角度考慮，可能會出現(xiàn)某個會員得到一張或兩張DVD的情況。通過數(shù)據(jù)準備中滿意度、標準滿意度的定義不難理解以下模型：為什么不分步說明模型中的各個部分？其中，注意理解的表達：第二次分配時，是對還回DVD的會員進行進行重新分配，每位會員對已看過的DVD的滿意度不再是原來的值，故因置為0。故標準滿意度為滿意度除以剩余未租用的DVD滿意度組合中最高的三種之和。通過計算得知，利用貪婪算法求得的分配結(jié)果可以保證前六百位會員租賃到他們最想看的DVD，故把偏好程度最高的1、2、3置為0，標準滿意度為會員滿意度之和除以1/4、1/5、1/6之和；第二次借用DVD時，網(wǎng)站持有的DVD數(shù)量為原有的各類DVD數(shù)量減去第一次租賃后未歸還的DVD數(shù)量。6.2.3 模型的求解模型為目標規(guī)劃模型，可以采用Lingo程序來求解，但Lingo只在求解數(shù)據(jù)量較小的時候會得到較為優(yōu)化的結(jié)果；大數(shù)據(jù)量的模型，可以采用MATLAB編程來實現(xiàn)，本文采用貪婪算法來求去最優(yōu)分配方案，其算法復雜度遠小于Lingo程序。貪婪算法的具體流程圖在數(shù)據(jù)準備部分已給出。由算法可知，具體求解時，我們是分別考慮兩次分配的，將求解結(jié)果以表格的形式展現(xiàn)如下：表5 不同工具求解的平均標準滿意度求解工具LingoMATLAB標準滿意度0.88890.8943對上述結(jié)果分析可知，Lingo程序求解的結(jié)果略小于MATLAB求解的結(jié)果，原因在于Lingo軟件采用的是單純形法求解，其算法復雜度較高，適用于數(shù)據(jù)量較小時求取全局最優(yōu)解，而MATLAB采用的貪婪算法復雜度相對較小，適用于姐數(shù)據(jù)量較大時的情況，該題中數(shù)據(jù)量相對較大，Lingo求得的時局部最優(yōu)解，而MATLAB貪婪算法求得的解相對較優(yōu)。利用貪婪算法得到的分配方案中，前30位會員的分配方式如下：表6 前30位會員DVD分配方案會員前30位會員第一次分配獲得的DVD序號C000184198C000264462C0003325080C000471841C0005116668C0006195366C000782681C0008313571C00095378100C0010556085C0011596366C001223141C0013217896C0014235289C0015136685C0016558497C0017475167C0018416078C0019668486C0020456189C0021455053C0022385557C0023298195C0024374176C002596981C0026226895C0027505878C002883478C0029263055C0030376298 通過上述結(jié)果可知，前30名會員的租賃DVD基本上都是他們各自最想得到的三種DVD。而且基本上上可以保證會員的前60%都得到各自最想要的DVD。6.3 問題三中購買方案和分配方案的確定6.3.1 符號、變量說明：第k次分配前，第j種DVD需要購買的數(shù)量其他同問題二中的說明6.3.2 模型的建立當網(wǎng)站的DVD持有量為0時，需要通過購買一定量的DVD來滿足會員的需求，顯然購買量足夠多時，可以滿足所有會員的需求，但由此會帶來成本上的增加。有第一問我們可以知道，隨著購買量的增加，會員滿意度的增加量是逐漸減小的。這就是我們稱之為的“邊際效應”。于是，我們有必要考慮滿意度達到一定程度時候同時使總購買量最小。由此構(gòu)成了一個雙目標規(guī)劃問題：即以兩次租賃的平均滿意度最小，兩次購買的DVD總量最大為目標函數(shù)，借還機制和使95%的會員得到他們想看的DVD為約束，建立規(guī)劃模型：其中，要注意的理解以及與第二問不同的約束條件，由于第二次購買量不僅受到訂單的約束還受到第一次還回DVD數(shù)量的限制，當訂單數(shù)量小于DVD還回數(shù)量時，不需要再購買DVD就能對會員進行分配；否則，必須購買所差DVD來滿足會員需求。又題目中指明要滿足至少95%的得到他想看的DVD，故每次的購買量有一個下界，即不小于所需DVD數(shù)量的95%。6.3.3 模型的求解由于多目標規(guī)劃問題無法用Lingo直接求解，我們一般有兩種處理方式，其一是給定其中一個目標的限制，將其轉(zhuǎn)化為軟約束條件，從而轉(zhuǎn)化成單目標規(guī)劃問題，其二是統(tǒng)一各目標函數(shù)數(shù)量級后，賦予各目標函數(shù)一個影響因子轉(zhuǎn)化為單目標函數(shù)。本文選擇前者。當考慮MATLAB算法時，要比第二問復雜得多，單靠貪婪算法不能求解。于是，我們考慮各種DVD的熱門系數(shù)對DVD數(shù)量的影響。通過繪制的三張滿意度、DVD數(shù)、擁有3張DVD人數(shù)所占比例三者之間的關(guān)系圖圖 2 得到三張想要DVD的比例、滿意度與DVD購買數(shù)關(guān)系如圖，可以大致確定滿足95%會員獲得想要DVD，需要購買DVD的總數(shù)量，然后根據(jù)DVD的熱門系數(shù)初步得到需要購買各類DVD的數(shù)量，然后讓各DVD數(shù)量在一定幅度范圍內(nèi)上下取值來求取最優(yōu)解。MATLAB求得的各類DVD最小購買數(shù)量如下表所示：表7 DVD的最小購買方案DVD序號購買量DVD序號購買量DVD序號購買量DVD序號購買量DVD序號購買量D00119D02129D04153D06129D08127D00232D02233D04233D06230D08219D00328D02335D04326D06335D08318D00432D02424D04432D06439D08421D00521D02531D04534D06537D08527D00626D02630D04624D06631D08618D00728D02724D04732D06725D08730D00833D02818D04823D06835D08822D00929D02924D04932D06934D08926D01026D03039D05031D07025D09024D01130D03135D05138D07134D09137D01232D03229D05224D07232D09230D01327D03329D05335D07323D09327D01427D03426D05427D07427D09424D01525D03539D05530D07531D09534D01631D03635D05633D07626D09620D01731D03722D05731D07720D09732D01830D03829D05827D07829D09832D01935D03925D05930D07927D09916D02041D04027D06038D08030D10019圖 8 對比網(wǎng)站的原DVD購買方案 問題二原方案二次購買方案比原方案改進標準滿意度89.45%98.14%9.7%會員獲得想要DVD比例74%96%29%購買DVD總數(shù)30073008-0.03%在購買DVD總數(shù)差不多的情況下，二次購買方案的的標準滿意度，和會員獲得想要DVD比例明顯比原方案提升。這主要是由于二次購買方案，6.4 問題四需求預測、購買、分配中的其他問題對于市場的需求，可以采用簡單隨機抽樣、分類預測、關(guān)聯(lián)預測等多種方法的到一段時期內(nèi)的供求結(jié)果5；通過分析供求結(jié)果，可對DVD進行分類，分為熱門影片，冷門影片，長期需求影片，短期需求影片。對于熱門影片，初次決策時，可以相對大量購買該類DVD，而長期需求影片，則需保持一定的庫存。并根據(jù)市場需求的時間段，對DVD也進行分段購買在滿足顧客需求的前提下，減少成本。另一方面，通過市場需求分析，可以利用經(jīng)濟學中的邊際效應調(diào)整購買量的決策。分配時，遇到的郵費問題可以考慮選擇一定影片可以在線觀看與下載的方式服務會員。七、模型的評價與改進方向7.1、模型的評價1)對題目中的數(shù)據(jù)的深入挖掘，得到了DVD的熱門系數(shù)，并依此得到了購買DVD方案的初始解，減少了求解最優(yōu)解的難度。2）在滿意度的表示上，綜合考慮了會員偏好程度和會員等待時間等因素，使得滿意度的描述比較合理。3）通過對DVD分配機制的分析，自然地得出二次購買方案，在保證會員滿意度的前提下，進一步優(yōu)化DVD的購買方案。4）綜合分析DVD購買量，會員滿意度，會員收到想看DVD的百分比的關(guān)系，得到了各指標合理的下限。7.2 模型的改進方向1在描述會員的行為上，可以通過市場調(diào)查，準確描述會員租賃和歸還DVD的時間分布。2由于在求解雙目標規(guī)劃時，求得的局部最優(yōu)解，可以尋找更好的算法求得全局最優(yōu)解。八、參考文獻1田錚 肖華勇，隨機數(shù)學基礎，北京：高等教育出版社，2005年；2劉金蘭 朱曉楊,顧客滿意度指標重要性測量的主成分分析與多元回歸方法，天津大學學報，16卷，2期，P159-163，2004年4月；3姜啟源 謝金星 葉俊，數(shù)學模型，北京：高等教育出版社，2004年；4吳祈宗，運籌學與最優(yōu)化方法 北京：機械工業(yè)出版社，2003年；5李繼成，數(shù)學實驗，西安：西安交通大學出版社，2003年；6 錢頌迪等，運籌學，北京：清華大學出版社，1990年1月第2版7徐全智、楊晉浩，數(shù)學建模，北京：高等教育出版社，2007九、附件清單附件1 MATLAB、LINGO源程序代碼一Matlab程序1. fenpei.m1.1 功能：對DVD分配1.2 輸入?yún)?shù)： 2個，顧客偏好程度，DVD數(shù)目向量1.3 輸出參數(shù)： 2個，未得到3張想要DVD的人數(shù)，顧客的分配矩陣1.4 程序簡要說明：這是一個DVD分配的貪婪算法，它使用顧客偏好程度，DVD數(shù)目向量作為函數(shù)接口，可以方便的求出關(guān)于不同顧客及DVD數(shù)目的較優(yōu)分配方案復雜度與顧客偏好程度矩陣相同（如顧客偏好程度矩陣大小為，算法復雜度為）1.5 程序中重要變量說明1.6 重要源程序代碼function U_get,C_get=fenpei(data,DVD_N)U_get=0;bumanyidu=1;%當前搜索的不滿意度kejieshu=3*ones(1,1000);C_get=zeros(3,1000);%顧客得到的DVDtotal=0;%總不滿意度while sum(DVD_N)&sum(kejieshu)&bumanyiduDVD_N(ii) index=index(1:DVD_N(ii); endif length(index)for jj=1:length(index) kejieshu(index(jj)=kejieshu(index(jj)-1; if kejieshu(index(jj)=0;%第index(jj)個顧客租滿了 data(index(jj),:)=0;%清除第index(jj)個顧客資料 end if C_get(1,index(jj)=0 C_get(1,index(jj)=ii; elseif C_get(2,index(jj)=0 C_get(2,index(jj)=ii; else C_get(3,index(jj)=ii; endendend if sum(need)DVD_N(ii) total=total+DVD_N(ii)*bumanyidu; DVD_N(ii)=0; else total=total+sum(need)*bumanyidu; DVD_N(ii)=DVD_N(ii)-sum(need); endendbumanyidu=bumanyidu+1;end% % total=sum(sum(C_get=0)*9+total;% fprintf(最大滿意度為:%d,length(data)*27-total)%總滿意度%計算未得到DVD的人數(shù) for ii=1:length(data) for jj=1:3 if C_get(jj,ii)=0 U_get= U_get+1; break; end endend %對未被分配到DVD的顧客進行分配 remain=DVD_N; for ii=1:length(data) for jj=1:3 remain_index=find(remain0); remain=remain(remain_index); if isempty(remain_index)&C_get(jj,ii)=0 C_get(jj,ii)=remain_index(1); remain(1)= remain(1)-1; endendend2. DVD.m 2.1 功能：顯示出第2聞所給的數(shù)據(jù)下的標準滿意度 2.2 文件簡要說明：此文件通過調(diào)用fenpei.m對DVD進行了一個周期內(nèi)的兩次分配第一次對全部顧客，第二次對會接兩次DVD的前600為顧客進行分配，并求出了加權(quán)標準準滿意度2.3 程序源代碼load data.txtload DVD_N.txtU_get1,C_get1=fenpei(data,DVD_N);%計算第一次分配后的標準滿意度manidu=0;for ii=1:1000 for jj=1:3 if C_get1(jj,ii)&data(ii,C_get1(jj,ii) manidu=manidu+1/data(ii,C_get1(jj,ii); endendendbiaozhunmanyidu1=manidu/(1000*(1+1/2+1/3)*100/160;%計算第二次分配后的標準滿意度manidu=0;data=data(1:600,:);for ii=1:600 for jj=1:3 if C_get1(jj,ii) data(ii,C_get1(jj,ii)=0; end endendfor ii=601:1000 for jj=1:3 if C_get1(jj,ii) DVD_N(C_get1(jj,ii)=DVD_N(C_get1(jj,ii)-1; end endendU_get2,C_get2=fenpei(data,DVD_N);for ii=1:600 for jj=1:3 if C_get2(jj,ii)&data(ii,C_get2(jj,ii) manidu=manidu+1/data(ii,C_get2(jj,ii); endendendbiaozhunmanyidu2=manidu/(600*(1/4+1/5+1/6)*60/160;biaozhunmanyidu=biaozhunmanyidu1+biaozhunmanyidu23PPm3.1 文件功能：繪出標準滿意度與DVD購買量及DVD熱門程度分配偏移量關(guān)系圖繪出顧客得到3張想要的DVD率與DVD購買量及DVD熱門程度分配偏移量關(guān)系圖3.2 文件簡要說明：文件通過計算相關(guān)條件下的DVD數(shù)目并在給出的偏愛程度的情況下求出了標準滿意度及3張想要的DVD率并依此繪圖3.3程序源代碼load data.txtload DVD_rmcd.txtget_rate=zeros(50,50);bzmyd=zeros(50,50);index_i=1;index_j=1;for M=-9:40for N=2906:6:3200 U_get=0;DVD_N=round(N/sum(DVD_rmcd+M)*(DVD_rmcd+M);U_get1,C_get1=fenpei(data,DVD_N);%計算第一次分配后的標準滿意度manidu=0;for ii=1:1000 for jj=1:3 if C_get1(jj,ii)&data(ii,C_get1(jj,ii) manidu=manidu+1/data(ii,C_get1(jj,ii); endendendbiaozhunmanyidu1=manidu/(1000*(1+1/2+1/3)*100/160;%計算第二次分配后的標準滿意度manidu=0;data1=data(1:600,:);for ii=1:600 for jj=1:3 if C_get1(jj,ii) data1(ii,C_get1(jj,ii)=0; endend endfor ii=601:1000 for jj=1:3 if C_get1(jj,ii) DVD_N(C_get1(jj,ii)=DVD_N(C_get1(jj,ii)-1; end endendU_get2,C_get2=fenpei(data1,DVD_N);for ii=1:600 for jj=1:3 if C_get2(jj,ii)&data1(ii,C_get2(jj,ii) manidu=manidu+1/data1(ii,C_get2(jj,ii); endendendbiaozhunmanyidu2=manidu/(600*(1/4+1/5+1/6)*60/160;biaozhunmanyidu=biaozhunmanyidu1+biaozhunmanyidu2;bzmyd(index_i,index_j)=biaozhunmanyidu;get_rate(index_i,index_j)=(1600-U_get1-U_get2)/1600;%,biaozhunmanyidu,index_j=mod(index_j,50)+1;endindex_i=index_i+1;endx,y=meshgrid(-9:40,2906:6:3200);z1=get_rate;z2=bzmyd;figure(1),mesh(x,y,z1);ylabel(DVD購買數(shù));xlabel(偏移量);zlabel(得到三張想要DVD的顧客率);figure(2),mesh(x,y,z2);ylabel(DVD購買數(shù));xlabel(偏移量);zlabel(標準滿意度);二lingo程序fenpei1.lg41.1 文件功能：對DVD進行第一次分配1.2 文件簡要說明：這個是對第一次分配的規(guī)劃表達式進行求解偏好程度為1000*100的矩陣，DVD數(shù)目是100*1的矩陣1.3 程序源代碼 model:sets:ni/1.1000/:si;nj/1.100/:dj;link1(ni,nj):sij,aij,xij;endsetsdata:dj=file(DVD_N.txt);aij=file(DVD.txt);enddatamax=sum( ni(i):sum(nj(j):(1/aij(i,j)*xij(i,j) );for( ni(i):sum(nj(j):xij(i,j)=3);for( nj(j):sum(ni(i):xij(i,j)=dj(j);for( link1(i,j):bin(xij(i,j);endfenpei2.lg41.1文件功能：對DVD進行第二次分配1.2文件簡要說明：這個是對第二次分配的規(guī)劃表達式進行求解偏好程度為600*100的矩陣，DVD數(shù)目是100*1的矩陣1.3程序源代碼model:sets:ni/1.600/:si;nj/1.100/:dj;link1(ni,nj):sij,aij,xij;endsetsdata:dj=file(DVD_N2.txt);aij=file(DVD2.txt);enddatamax=sum( ni(i):sum(nj(j):(1/aij(i,j)*xij(i,j) );for( ni(i):sum(nj(j):xij(i,j)=3);for( nj(j):sum(ni(i):xij(i,j)=dj(j);for( link1(i,j):bin(xij(i,j);end22