DVD在線租賃問(wèn)題數(shù)學(xué)模型

數(shù)學(xué)模型

DVD在線租賃問(wèn)題數(shù)學(xué)模型(CUMCM2005-B-D題

)1問(wèn)題提出

1問(wèn)題分析2假設(shè)條件3模型建立與求解4模型評(píng)價(jià)5

DVD在線租賃問(wèn)題數(shù)學(xué)模型

DVD在線租賃問(wèn)題數(shù)學(xué)模型

2

DVD在線租賃問(wèn)題數(shù)學(xué)模型

隨著信息時(shí)代的到來(lái),電子商務(wù)已成為一個(gè)重要的商業(yè)途徑。在線DVD租賃就是其中一種典型的經(jīng)營(yíng)方式，但在實(shí)際的經(jīng)營(yíng)過(guò)程中還是存在很多問(wèn)題。下面我們從復(fù)雜的現(xiàn)實(shí)情況中考慮一個(gè)典型的情景。鑒于業(yè)務(wù)量的考慮，網(wǎng)站有必要采用會(huì)員制度，顧客需繳納一定數(shù)量的月費(fèi)成為會(huì)員。會(huì)員對(duì)哪些DVD有興趣，只要在線提交訂單，網(wǎng)站就能立即了解他們的需求，并通過(guò)快遞的方式盡可能滿足要求。會(huì)員提交的訂單內(nèi)容包括他對(duì)哪幾張DVD感興趣，對(duì)不同的DVD的偏愛(ài)度，用數(shù)字表示。這些DVD是基于其偏愛(ài)程度排序的。網(wǎng)站會(huì)根據(jù)手頭現(xiàn)有的DVD數(shù)量和會(huì)員的訂單進(jìn)行分發(fā)。每個(gè)會(huì)員每個(gè)月租賃次數(shù)不得超過(guò)2次，每次獲得3張DVD。會(huì)員看完3張DVD之后，只需要將DVD放進(jìn)網(wǎng)站提供的信封里寄回（郵費(fèi)由網(wǎng)站承擔(dān)），就可以繼續(xù)下次租賃。問(wèn)題提出3

DVD在線租賃問(wèn)題數(shù)學(xué)模型

為深入研究網(wǎng)站的經(jīng)營(yíng)策略，我們從以下幾個(gè)角度由淺入深地進(jìn)行考察：1）至少準(zhǔn)備多少?gòu)垼拍鼙ＷC希望看到該DVD的會(huì)員中至少50%在一個(gè)月內(nèi)能夠看到？若要求保證在三個(gè)月內(nèi)至少95%的會(huì)員能夠看到呢？1、由于DVD的更新速度很快，網(wǎng)站必須時(shí)常更新現(xiàn)有產(chǎn)品，因此在現(xiàn)有會(huì)員中隨機(jī)抽取1000個(gè)會(huì)員進(jìn)行調(diào)查，以得知愿意觀看不同DVD的人數(shù)（表1.1給出了其中5種DVD的數(shù)據(jù)）。雖然網(wǎng)站規(guī)定每位會(huì)員每月只能借兩次DVD，但從歷史數(shù)據(jù)顯示，60%的會(huì)員每月租賃DVD兩次，而另外的40%只租一次?，F(xiàn)在我們假設(shè)網(wǎng)站現(xiàn)有10萬(wàn)個(gè)會(huì)員，并已經(jīng)知道會(huì)員對(duì)DVD的需求，以及會(huì)員每月訂DVD的規(guī)律。問(wèn)題是應(yīng)該至少準(zhǔn)備多少?gòu)?，才能保證希望看到該DVD的會(huì)員中至少50%在一個(gè)月內(nèi)能夠看到？如果要求保證在三個(gè)月內(nèi)至少95%的會(huì)員能夠看到呢？DVD名稱DVD1DVD2DVD3DVD4DVD5愿意觀看的人數(shù)200100502510表1.1對(duì)1000個(gè)會(huì)員調(diào)查的部分結(jié)果問(wèn)題提出4

DVD在線租賃問(wèn)題數(shù)學(xué)模型

為深入研究網(wǎng)站的經(jīng)營(yíng)策略，我們從以下幾個(gè)角度由淺入深得進(jìn)行考察：1）至少準(zhǔn)備多少?gòu)?，才能保證希望看到該DVD的會(huì)員中至少50%在一個(gè)月內(nèi)能夠看到？若要求保證在三個(gè)月內(nèi)至少95%的會(huì)員能夠看到呢？2）如何對(duì)手中已有的DVD進(jìn)行分配，以使所有會(huì)員的滿意度和達(dá)到最大。2、盡可能多的滿足會(huì)員是經(jīng)營(yíng)中的一大目標(biāo)，但每個(gè)會(huì)員對(duì)不同DVD的偏愛(ài)度是大相徑庭的，雖然他們都對(duì)該DVD下了訂單，但最后得到該張DVD收到的效果差別很大，所以還要考慮會(huì)員滿意度的問(wèn)題。表1.2列出了網(wǎng)站中20種DVD的現(xiàn)有張數(shù)和當(dāng)前需要處理的100位會(huì)員的在線訂單。如何對(duì)手中已有的DVD進(jìn)行分配，以使所有會(huì)員的滿意度和達(dá)到最大？D001－D020表示20種DVD,C0001－C0100表示100個(gè)會(huì)員，會(huì)員的在線訂單用數(shù)字1,2,…表示，數(shù)字越小表示會(huì)員的偏愛(ài)程度越高，數(shù)字0表示對(duì)應(yīng)的DVD當(dāng)前不在會(huì)員的在線訂單中。表1.2現(xiàn)有DVD張數(shù)和當(dāng)前需要處理的會(huì)員的在線訂單（表格格式示例）DVD編號(hào)D001D002D003D004…DVD現(xiàn)有數(shù)量812210…會(huì)員在線訂單C00010020…C00021090…C00030600…C00040000…C00055000…………………問(wèn)題提出5

DVD在線租賃問(wèn)題數(shù)學(xué)模型

為深入研究網(wǎng)站的經(jīng)營(yíng)策略，我們從以下幾個(gè)角度由淺入深得進(jìn)行考察：1）至少準(zhǔn)備多少?gòu)?，才能保證希望看到該DVD的會(huì)員中至少50%在一個(gè)月內(nèi)能夠看到？若要求保證在三個(gè)月內(nèi)至少95%的會(huì)員能夠看到呢？2）如何對(duì)手中已有的DVD進(jìn)行分配，以使所有會(huì)員的滿意度和達(dá)到最大。3）作為網(wǎng)站經(jīng)營(yíng)管理員，如何決定每種DVD的購(gòu)買量，以及如何對(duì)這些DVD進(jìn)行分配，才能使一個(gè)月內(nèi)95%的會(huì)員得到他想看的DVD，并且滿意度最大呢？問(wèn)題提出3、在實(shí)際的經(jīng)營(yíng)過(guò)程中，不可能像剛才討論的兩個(gè)問(wèn)題這么簡(jiǎn)單，我們不可能將顧客的滿意率與他們的滿意度割裂開(kāi)來(lái)分開(kāi)研究，可以說(shuō)這是兩個(gè)問(wèn)題是相互牽制的關(guān)系。假設(shè)表1.2中DVD現(xiàn)有數(shù)量全部為0。作為網(wǎng)站經(jīng)營(yíng)管理人員，如何決定每種DVD的購(gòu)買量，以及如何對(duì)這些DVD進(jìn)行分配，才能使一個(gè)月內(nèi)95%的會(huì)員得到他想看的DVD，并且滿意度最大呢？只有弄清楚這個(gè)問(wèn)題，我們才能初步的對(duì)DVD在線租賃問(wèn)題有個(gè)認(rèn)識(shí)。6

DVD在線租賃問(wèn)題數(shù)學(xué)模型

問(wèn)題一類似于“貨物存儲(chǔ)問(wèn)題（Inventoryproblem）”，基本思路是跟蹤DVD在一個(gè)月（三個(gè)月）內(nèi)的流動(dòng)情況，目標(biāo)是計(jì)算出DVD的流轉(zhuǎn)次數(shù)，然后再結(jié)合滿意率要求得出所需準(zhǔn)備的DVD數(shù)量。問(wèn)題二類似于“分配問(wèn)題”或“指派問(wèn)題（Assignmentproblem）”，我們可以對(duì)偏愛(ài)度進(jìn)行適當(dāng)?shù)奶幚硪詽M足我們的要求。0-1規(guī)劃是處理該問(wèn)題的最佳方法，因此如何使用這一方法將是研究問(wèn)題二的關(guān)鍵。問(wèn)題三看似是問(wèn)題一與問(wèn)題二的結(jié)合（存貯+分配），但實(shí)際要復(fù)雜得多。他綜合考慮一個(gè)月內(nèi)DVD的購(gòu)買、分配方案，是一個(gè)多目標(biāo)線性規(guī)劃。從經(jīng)濟(jì)效益看，在保證95%以上會(huì)員一個(gè)月內(nèi)看到想看的DVD的情況下，希望購(gòu)買盡量少的DVD，從社會(huì)效應(yīng)看，則要盡可能多地考慮讓總的滿意度最大。這時(shí)，可以將多目標(biāo)變?yōu)閱文繕?biāo)規(guī)劃，以求得一個(gè)經(jīng)濟(jì)與社會(huì)效益的綜合最優(yōu)。由于問(wèn)題三牽涉到兩次分配，而對(duì)會(huì)員滿意率的理解又有多種解釋，因此目標(biāo)及約束函數(shù)會(huì)和問(wèn)題一、問(wèn)題二有很大差別。而問(wèn)題三的模型又可從當(dāng)前滿意度最大和一段時(shí)間內(nèi)滿意度最大兩個(gè)角度來(lái)考慮。問(wèn)題分析

71.對(duì)1000名會(huì)員的調(diào)查足以反映10萬(wàn)名會(huì)員對(duì)于各種DVD的需求及喜好2.所有會(huì)員提交訂單的時(shí)間是隨機(jī)的3.一個(gè)月的天數(shù)為30天4.會(huì)員中有60%的會(huì)員每月租賃DVD兩次，40%的會(huì)員每月租賃DVD一次5.會(huì)員只有在需要再次租賃DVD時(shí)，才會(huì)將上次租賃的DVD歸還6.會(huì)員臨近兩次借的DVD種類不會(huì)重復(fù)7.每位會(huì)員每月至少租賃1次8.會(huì)員本次提交后沒(méi)得到該DVD，則他下次仍要看該DVD，且偏愛(ài)度不變9.每類租賃出的DVD有60%在每月租賃2次的會(huì)員中，40%在每月租賃1次的會(huì)員中10.公司收到訂單時(shí)不知道此會(huì)員在一個(gè)月內(nèi)會(huì)借一次或兩次

DVD在線租賃問(wèn)題數(shù)學(xué)模型

假設(shè)條件在實(shí)際建模中還會(huì)遇到其他問(wèn)題，比如問(wèn)題一中可以淡化會(huì)員每次借三張的條件，即會(huì)員每次借的DVD數(shù)量不固定；問(wèn)題二中不考慮多次分配的問(wèn)題；問(wèn)題三中對(duì)顧客滿意率的不同理解。因此，我們將在以下的討論具體問(wèn)題時(shí)再給出。8

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解：所有會(huì)員中愿意觀看第種DVD的人的概率：所有會(huì)員中每月借2次的人的概率：需要滿足的會(huì)員比例：會(huì)員總數(shù)：第個(gè)會(huì)員對(duì)第種DVD的偏愛(ài)程度：第個(gè)會(huì)員對(duì)第種DVD的滿意度：分配變量，表示第個(gè)會(huì)員得到第種DVD，否則為0

：網(wǎng)站第種DVD的現(xiàn)有數(shù)量其余特殊的變量將在后面的討論中具體說(shuō)明符號(hào)與變量說(shuō)明9

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題一的模型與求解問(wèn)題一是簡(jiǎn)化的情形，在制定方案時(shí)，暫時(shí)不考慮每個(gè)會(huì)員每次最多借3張DVD的限制，也不考慮各種DVD間產(chǎn)生的影響及數(shù)量間的橫向聯(lián)系，單獨(dú)考慮每種DVD的準(zhǔn)備量。如上所述，我們稱每個(gè)月只租賃一次DVD的會(huì)員為1類會(huì)員，每個(gè)月租賃兩次的會(huì)員為2類會(huì)員。雖然借一次和兩次的會(huì)員并不固定，但其占總體會(huì)員的比例是一定的。由于每個(gè)月租賃兩次DVD的會(huì)員的不確定性，無(wú)法預(yù)知每種DVD到底會(huì)借給哪類會(huì)員。因此，在制定購(gòu)買方案時(shí)我們分別考慮均值估計(jì)及其它估計(jì)兩種方式。問(wèn)題一包含兩個(gè)部分，一是至少準(zhǔn)備多少?gòu)圖VD，才能保證希望看到該DVD的會(huì)員中至少50%在一個(gè)月內(nèi)能看到；二是至少準(zhǔn)備多少?gòu)圖VD，才能保證在三個(gè)月內(nèi)至少95%的會(huì)員能夠看到該DVD。我們分別稱上述兩種情況為“一月情況”和“三月情況”?！叭虑闆r”是“一月情況”的延續(xù)。10

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題一：均值情況估計(jì)－一月

由于抽樣調(diào)查的隨機(jī)性，這種保證可理解為在一定置信水平下的保證，即在一定置信水平下計(jì)算希望看到該DVD的會(huì)員人數(shù)的上限。10萬(wàn)會(huì)員中對(duì)該DVD的需求服從二項(xiàng)分布，簡(jiǎn)單地取二項(xiàng)分布的均值。一個(gè)月內(nèi)DVD的流通量為月初購(gòu)買量的1.6倍，稱這個(gè)“1.6”為“一月流通系數(shù)”。那么DVD一個(gè)月最小購(gòu)買量可通過(guò)以下公式來(lái)計(jì)算：11

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題一：均值情況估計(jì)－一月由表1得到1000人中愿意觀看每種DVD的概率分別為：由于這1000人為10萬(wàn)人的子樣本，也可表示10萬(wàn)人中愿意觀看每種DVD的概率。則表示10萬(wàn)人中愿意觀看第種DVD的人。經(jīng)計(jì)算，各種DVD的最少月初購(gòu)買量為：總的最少購(gòu)買量S=12033DVD名稱DVD1DVD2DVD3DVD4DVD5購(gòu)買量62503125156378231312

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題一：一個(gè)月一個(gè)月內(nèi)至少50%的會(huì)員能看到該DVD：經(jīng)計(jì)算，各種DVD的最少月初購(gòu)買量為DVD名稱DVD1DVD2DVD3DVD4DVD50.956316317415988073290.9963433195161381833613

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題一：三個(gè)月三個(gè)月內(nèi)至少95%的會(huì)員能看到該DVD：經(jīng)計(jì)算，各種DVD的最少月初購(gòu)買量為DVD名稱DVD1DVD2DVD3DVD4DVD50.954000201110135122090.9940172024102251821314

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題二的模型與求解問(wèn)題二是在現(xiàn)有一定數(shù)量DVD的前提下，如何分配以使會(huì)員總的滿意度最大。這與“分配問(wèn)題”或“指派問(wèn)題（Assignmentproblem）”有很多相同點(diǎn)。我們可以通過(guò)一些變化來(lái)使求解“分配問(wèn)題”的模型能運(yùn)用于該問(wèn)題。我們把問(wèn)題二中“100個(gè)會(huì)員對(duì)DVD的需求”理解為“需要完成的100項(xiàng)任務(wù)”，“20種DVD數(shù)量”理解為“有個(gè)人可以承擔(dān)這些任務(wù)”，“會(huì)員對(duì)于不同DVD的偏愛(ài)度”理解為“不同人去完成不同工作的效率”，通過(guò)類比就能把分配問(wèn)題的模型運(yùn)用到問(wèn)題二中了。分配問(wèn)題最常用的方法是0-1型整數(shù)規(guī)劃。在具體使用前，還需要將每個(gè)會(huì)員對(duì)不同DVD的偏愛(ài)度轉(zhuǎn)化為滿意度。因?yàn)槲覀兊哪繕?biāo)是總體滿意度最大。從表1.2中可以看到：會(huì)員的在線訂單用數(shù)字1,2,…表示，數(shù)字越小表示會(huì)員的偏愛(ài)程度越高，數(shù)字0表示對(duì)應(yīng)的DVD當(dāng)前不在會(huì)員的在線訂單中。通過(guò)觀察我們用一個(gè)大于9的固定數(shù)值來(lái)減偏愛(ài)數(shù),把這個(gè)差值作為滿意度。15

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題二:參數(shù)定義1、設(shè)矩陣為偏愛(ài)度矩陣，矩陣中的元素為表1.2中的偏愛(ài)數(shù)，表示第個(gè)會(huì)員對(duì)的偏愛(ài)數(shù)。越小表示會(huì)員的滿意程度越高，為1時(shí)最高，為0時(shí)表示客戶沒(méi)有下訂單。于是就得到了偏愛(ài)度矩陣2、設(shè)矩陣為滿意度矩陣，矩陣中的元素為滿意度，表示第個(gè)會(huì)員對(duì)第的滿意度?？赏ㄟ^(guò)如下算法獲得：3、令為分配變量，表示第個(gè)會(huì)員得到；表示未分配給第個(gè)會(huì)員。由此得到我們要求的分配矩陣通過(guò)矩陣就能應(yīng)用0-1規(guī)劃進(jìn)行求解。4、令表示的現(xiàn)有數(shù)量，則有數(shù)量矩陣5、令表示所有會(huì)員滿意度的總和，我們的目標(biāo)就是求出其最大值。16

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題二:模型建立1.因?yàn)楸?.2中的數(shù)字0意義特殊，不直接與滿意度產(chǎn)生關(guān)系。0代表該DVD沒(méi)有出現(xiàn)在訂單中，即會(huì)員不需要看該DVD。從分配費(fèi)用考慮，避免把該DVD分配給會(huì)員。根據(jù)的定義，不妨認(rèn)為：，則時(shí)，也等于0，即避免了上述情況的發(fā)生。2.由于一次最多只能借3張，那么就有：，又分配給各會(huì)員的數(shù)量肯定不超過(guò)現(xiàn)有數(shù)量，所以：。由以上分析可得問(wèn)題二的模型：用LINGO數(shù)學(xué)軟件實(shí)現(xiàn)對(duì)此題0-1規(guī)劃模型的求解。17

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題二:模型改進(jìn)-約束條件改進(jìn)根據(jù)上述模型的求解，我們發(fā)現(xiàn)又些會(huì)員沒(méi)有分配到3張DVD，即他們的需要沒(méi)能被滿足。從網(wǎng)站的社會(huì)效益考慮，這樣的情況會(huì)導(dǎo)致網(wǎng)站客戶的流失。所以希望在滿足所有會(huì)員都能借到3張DVD的前提下，再通過(guò)會(huì)員總滿意度最大來(lái)決定分配方案。這就需要對(duì)上面的模型做一些改進(jìn)。

我們可以將

改為，則得到模型18

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題二:模型改進(jìn)-約束條件改進(jìn)以上修改，約束條件加強(qiáng)了，可能導(dǎo)致模型無(wú)可行解。事實(shí)通過(guò)LINGO程序也發(fā)現(xiàn)該模型無(wú)解。因?yàn)榧s束條件中規(guī)定了不能分配給會(huì)員不要的DVD，而會(huì)員每次都被分到3張，則網(wǎng)站至少有300張DVD，而現(xiàn)僅有303張，只比最低限度多3張，則當(dāng)某DVD需求較大時(shí)就會(huì)供不應(yīng)求。所以要放寬條件1，才能找到最優(yōu)解。最優(yōu)值在第165次迭代后得到Z=2024。以上兩個(gè)模型的結(jié)果是相同的，由于約束條件的放寬，后一個(gè)模型的迭代次數(shù)較少，則在說(shuō)明每個(gè)會(huì)員一次能借到3張DVD不會(huì)影響會(huì)員整體滿意度，而且從模擬結(jié)果看，改進(jìn)后的對(duì)原有分配策略影響不大。19

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題二:模型改進(jìn)-滿意度定義改進(jìn)以上的討論都是基于用一個(gè)固定數(shù)去減會(huì)員偏愛(ài)數(shù)作為滿意度來(lái)分析的。但存在一定的不合理性。比如，當(dāng)看到了最想看的DVD時(shí)，心理上滿足是非常大的，但當(dāng)僅僅得到了第二想看的DVD，那滿足感會(huì)大打折扣，而如果僅得到了第三想看得DVD，滿足感會(huì)更低，但與僅獲得第二想看的DVD相比，也許失落感并不會(huì)如沒(méi)有獲得第一想看的DVD那么大。所以，如果只是簡(jiǎn)單得把會(huì)員訂單中的DVD進(jìn)行了相同差別的處理，無(wú)法表示出會(huì)員的真實(shí)滿意度差別。所以我們想到了用偏愛(ài)數(shù)的倒數(shù)來(lái)表示會(huì)員的滿意度，對(duì)滿意度矩陣的元素重新定義：把新定義的滿意度代入上述模型中，并由LINGO程序計(jì)算，最優(yōu)值在第54次迭代后得到Z=153.9984。我們對(duì)分配策略的分析發(fā)現(xiàn)，該結(jié)果與上一個(gè)模型相比并沒(méi)有太大的變動(dòng)，這是因?yàn)閮煞N滿意度的定義其實(shí)質(zhì)是一樣的。20

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題三的模型與求解在現(xiàn)實(shí)的網(wǎng)站經(jīng)營(yíng)中需要綜合考慮問(wèn)題一、二，這就需要我們進(jìn)一步討論問(wèn)題三的模型，它需要考慮兩次分配方案，但我們可以簡(jiǎn)化為僅考慮當(dāng)前時(shí)間點(diǎn)下如何用最小的DVD購(gòu)買來(lái)滿足95%的會(huì)員并找出最佳分配方案使會(huì)員總滿意度最大。那么如何將這兩個(gè)目標(biāo)同時(shí)放入一個(gè)目標(biāo)函數(shù)呢，最簡(jiǎn)單的方法就是相加。由問(wèn)題二知道，目標(biāo)是使所有會(huì)員滿意度總和盡可能地大，而且每種DVD數(shù)量是固定的，但問(wèn)題三中DVD的購(gòu)買量是自己定的，因此設(shè)置一個(gè)新的變量表示當(dāng)前需要購(gòu)買

的數(shù)量，則表示總的購(gòu)買數(shù)量，而且從盈利角度考慮總的購(gòu)買數(shù)量越小越好。所以我們可以將目標(biāo)函數(shù)定如下：21

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題三:等權(quán)情況（會(huì)員總體滿意度與DVD購(gòu)買量權(quán)重相等）針對(duì)“使一個(gè)月內(nèi)95%的會(huì)員得到想看的DVD”的要求，可以參照問(wèn)題一的處理方法，從表1.2中統(tǒng)計(jì)出原意觀看的人數(shù)占全體會(huì)員比例。結(jié)果如下：由問(wèn)題一的流通量可得由于網(wǎng)站可自由決定其DVD的購(gòu)買量，則有DVD名稱DVD1DVD2DVD3DVD4DVD5DVD6DVD7DVD8DVD9DVD10愿意觀看人數(shù)53374634374242484151占全體會(huì)員比例0.530.370.460.340.370.420.420.480.410.51DVD名稱DVD11DVD12DVD13DVD14DVD15DVD16DVD17DVD18DVD19DVD20愿意觀看人數(shù)48414345524143454431占全體會(huì)員比例0.480.410.430.450.520.410.430.450.440.31為了計(jì)算上的方便直觀，我們選擇用10減會(huì)員偏愛(ài)數(shù)的來(lái)定義會(huì)員滿意度。并建立模型。最優(yōu)值在第85次迭代后得到:Z=187822

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題三:不等權(quán)情況（會(huì)員總體滿意度與DVD購(gòu)買量權(quán)重不相等）如果不考慮會(huì)員總體滿意度與DVD購(gòu)買量之間的權(quán)重差異，這會(huì)導(dǎo)致其中某個(gè)目標(biāo)對(duì)整個(gè)函數(shù)的影響被過(guò)分得夸大，所以有必要進(jìn)行標(biāo)準(zhǔn)化。1、先來(lái)看的最大值和最小值對(duì)于當(dāng)前的分配，最理想的是每位會(huì)員都得到了最想看的3張DVD，此時(shí)就達(dá)到了最大值。通過(guò)表1.2的統(tǒng)計(jì)我們得到最大值為。最差情況就是會(huì)員得到了3張沒(méi)有出現(xiàn)在訂單中的DVD，此時(shí)達(dá)到最小值0。2、再來(lái)看的最大值和最小值由“每位會(huì)員每次分配到3張DVD”和“一個(gè)月內(nèi)95%的會(huì)員得到想看的DVD”的約束，則由計(jì)算出各種DVD最小購(gòu)買量，相加得的最小值522只要某DVD出現(xiàn)在訂單中，就應(yīng)將其購(gòu)入，也就是說(shuō)保證會(huì)員可以拿到他想看的任何一張DVD，則會(huì)員在一個(gè)月中的滿意率為100%。此時(shí)，統(tǒng)計(jì)各種DVD的購(gòu)買量并相加得最大值86423

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題三:不等權(quán)情況（會(huì)員總體滿意度與DVD購(gòu)買量權(quán)重不相等）我們?nèi)『偷淖畲笾导白钚≈档钠骄鶖?shù)1200和693來(lái)確定各自權(quán)重。因此，它們的權(quán)重分別為和。建立帶權(quán)重的模型：同樣用LINGO程序?qū)ζ溥M(jìn)行求解，最優(yōu)值在第116次迭代后得到Z=688.43，DVD購(gòu)買總量為532張。比較兩個(gè)模型的計(jì)算結(jié)果，發(fā)現(xiàn)DVD的購(gòu)買量和分配策略沒(méi)有發(fā)生變化，這是由于和的數(shù)量級(jí)相差并不大。24

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題三:綜合最佳方案

以上的決策是基于當(dāng)前時(shí)刻的考慮。事實(shí)上，60%的DVD會(huì)面臨二次分配，考慮所有會(huì)員在一個(gè)月內(nèi)總的滿意度就需要對(duì)二次分配進(jìn)行分開(kāi)考慮。在此我們假設(shè)：不要求會(huì)員每次借DVD都必須被分配到3張，但分配到的必須是在其訂單中的。而每次只有拿到3張的會(huì)員才能算滿意。由于要對(duì)二次分別進(jìn)行討論，所以需要設(shè)置兩個(gè)新的變量：1、：第一次分配的分配變量，表示第一次分配時(shí)第位會(huì)員得到了表示第一次分配時(shí)第位會(huì)員未得到2、：第二次分配的分配變量，表示第二次分配時(shí)第位會(huì)員得到了表示第二次分配時(shí)第位會(huì)員未得到因此在等權(quán)情況下目標(biāo)函數(shù)應(yīng)為：25

DVD在線租賃問(wèn)題數(shù)學(xué)模型

模型建立與數(shù)值求解問(wèn)題三:綜合最佳方案－約束條件

1．假設(shè)中會(huì)員在這一個(gè)月不會(huì)兩次借相同的DVD，則可以表示為2．每次分配每位會(huì)員最多得到3張DVD，即，3．第一次分配時(shí)最多只能分配出新購(gòu)入的DVD，則4．考慮前后兩分配的關(guān)系，平均情況下，可以近似的認(rèn)為每種DVD每次都有60%借給2類會(huì)員，40%借