DVD在線租賃

精品文檔 DVD在線租賃（B） 摘要 本論文就題目所給的信息和附表所給的數(shù)據(jù)確定了各種DVD在線租賃的題，并對(duì)此建立了合理的線性規(guī)劃模型，對(duì)各種DVD進(jìn)行分配，以使每位會(huì)員獲得最大的滿意度。 問(wèn)題一解答：1、 DVD的會(huì)員中至少50%在一個(gè)月內(nèi)能夠看到的各DVD的數(shù)量DVDDVD1DVD2DVD3DVD4DVD5數(shù)量6302316415918023262、DVD的會(huì)員中至少95%在三個(gè)月內(nèi)能夠看到的各DVD的數(shù)量DVDDVD1DVD2DVD3DVD4DVD5數(shù)量399120041008508207問(wèn)題二解答：使會(huì)員獲得最大的滿意度的前30位會(huì)員所獲得的DVD：人員1D008D041D098人員16D055D084D097人員2D006D004D062人員17D047D051D067人員3D032D050D-80人員18D044D060D078人員4D007D018D041人員19D066D084D086人員5D011D066D068人員20D045D061D089人員6D019D053D066人員21D045D050D053人員7D008D026D081人員22D038 D055D057人員8D031D035D071人員23D029D081D095人員9D053D078D100人員24D037D041D076人員10D055D060D085人員25D009D069D081人員11D059D063D066人員26D022D068D095人員12D002D031D041人員27D050D058 D078人員13D021D078D096人員28D008D034D082人員14D023D052D029人員29D026D030D055人員15D013D066D085人員30D037D062D098關(guān)鍵字：DVD需求量 線性規(guī)劃 中心極限定理 置信水平 一、問(wèn)題重述本題是關(guān)于在線DVD租賃問(wèn)題。顧客繳納一定數(shù)量的月費(fèi)成為會(huì)員，訂購(gòu)DVD租賃服務(wù)。會(huì)員對(duì)哪些DVD有興趣，只要在線提交訂單，網(wǎng)站就會(huì)通過(guò)快遞的方式盡可能滿足要求。會(huì)員提交的訂單包括多張DVD，這些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)站提供的信封里寄回，就可以繼續(xù)下次租賃。具體問(wèn)題：1. 歷史數(shù)據(jù)顯示，60%的會(huì)員每月租賃DVD兩次，而另外的40%只租一次。假設(shè)網(wǎng)站現(xiàn)有10萬(wàn)個(gè)會(huì)員，對(duì)每種DVD來(lái)說(shuō)，應(yīng)該至少準(zhǔn)備多少?gòu)?，才能保證希望看到該DVD的會(huì)員中至少50%在一個(gè)月內(nèi)能夠看到該DVD？如果要求保證在三個(gè)月內(nèi)至少95%的會(huì)員能夠看到該DVD呢？2. 網(wǎng)站手上有100種DVD的現(xiàn)有張數(shù)和當(dāng)前需要處理的1000位會(huì)員的在線訂單。如何對(duì)這些DVD進(jìn)行分配，才能使會(huì)員獲得最大的滿意度？請(qǐng)具體列出前30位會(huì)員（即C0001C0030）分別獲得哪些DVD。 二、問(wèn)題分析1從題干中可知“每個(gè)會(huì)員，每次獲得3張DVD”，由此可在第二問(wèn)的計(jì)算中，推出每個(gè)會(huì)員或者得到0張DVD，或者得到3張DVD。2通過(guò)“60%的會(huì)員每月租賃DVD兩次，而另外的40%只租一次”可采用悲觀的估計(jì)：60%的DVD只可流轉(zhuǎn)兩次，40%的DVD只可流轉(zhuǎn)一次。由此算出一個(gè)月DVD的平均流轉(zhuǎn)次數(shù)。3由于愿意觀看DVD的人數(shù)，服從二項(xiàng)分布，利用中心極限定理可以將其簡(jiǎn)化為正態(tài)分布求解。4由表1可以求出會(huì)員愿意觀看各種DVD的各個(gè)概率由表2可知每個(gè)會(huì)員對(duì)各種DVD的滿意程度三、模型假設(shè)1、 附件調(diào)查表中的數(shù)據(jù)真實(shí)可靠；2、 DVD租賃的會(huì)員置信水平為90%；3、 3個(gè)月內(nèi)DVD的流轉(zhuǎn)速度是1個(gè)月內(nèi)DVD的流轉(zhuǎn)速度的3倍；4、 1個(gè)月內(nèi) 60%的DVD只可流轉(zhuǎn)兩次，40%的DVD只可流轉(zhuǎn)一次 ；5、 從十萬(wàn)名會(huì)員中取出的1000名會(huì)員對(duì)5種DVD的偏號(hào)完全可以代表全體會(huì)員對(duì)5種DVD的偏好。 四、符號(hào)說(shuō)明：會(huì)員愿意觀看第i種DVD的概率：抽樣調(diào)查的1000人中愿意觀看第i種DVD的人數(shù)：一個(gè)月內(nèi)DVD的流轉(zhuǎn)次數(shù)：60%的DVD的一個(gè)月的流轉(zhuǎn)次數(shù)：40%的DVD的一個(gè)月的流轉(zhuǎn)次數(shù)：3個(gè)月內(nèi)的DVD的流轉(zhuǎn)次數(shù)：全體會(huì)員中愿意觀看第i種DVD的人數(shù)：全體會(huì)員人數(shù)：DVD租賃的置信水平：DVD的會(huì)員中至少50%在一個(gè)月內(nèi)能夠看到的第i種DVD的需求量：一個(gè)月內(nèi)能看到的會(huì)員比例：DVD的會(huì)員中至少95%在三個(gè)月內(nèi)能夠看到的第i種DVD的需求量：三個(gè)月內(nèi)能看到的會(huì)員比例：第j個(gè)人獲得的數(shù)量：第j個(gè)人對(duì)第i種DVD的滿意度：第j個(gè)人取得第i種DVD的數(shù)量：第i種DVD的總數(shù)量：目標(biāo)函數(shù)：0-1函數(shù)五、模型建立與求解問(wèn)題一：網(wǎng)站對(duì)十萬(wàn)會(huì)員中愿意看各DVD進(jìn)行估測(cè)最多需要提供多少五種DVD的數(shù)量能夠滿足會(huì)員的需求進(jìn)行模型建立。1. 解決“每種DVD應(yīng)該至少準(zhǔn)備多少?gòu)?，才能保證希望看到該DVD的會(huì)員中至少50%在一個(gè)月內(nèi)能夠看到該DVD”問(wèn)題（1）通過(guò)對(duì)1000名會(huì)員的調(diào)查結(jié)果得出每個(gè)會(huì)員對(duì)每種DVD的喜好程度概率（相當(dāng)于從100000個(gè)會(huì)員中抽樣取出1000人，這1000人對(duì)5種DVD的偏好完全可以代表全體會(huì)員對(duì)5種DVD的偏好）： (i=1,2,3,4,5)（為會(huì)員愿意觀看第i種DVD的概率，為抽樣調(diào)查的1000人中愿意觀看第i種DVD的人數(shù)）（2）一個(gè)月DVD流轉(zhuǎn)的平均次數(shù)（由“60%的會(huì)員每月租賃DVD兩次，而另外的40%只租一次”做最悲觀的估計(jì)，認(rèn)為40%的會(huì)員即使看完DVD也不及時(shí)還回，使得DVD只能每月流轉(zhuǎn)一次，同理60%的DVD只能每月循環(huán)兩次）： （為一個(gè)月內(nèi)DVD的流轉(zhuǎn)次數(shù)，為60%的DVD的一個(gè)月的流轉(zhuǎn)次數(shù)，為40%的DVD的一個(gè)月的流轉(zhuǎn)次數(shù)）（3）整個(gè)會(huì)員中愿意觀看的人數(shù)：利用中心極限定理：（為全體會(huì)員人數(shù)，為全體會(huì)員中愿意觀看第i種DVD的人數(shù)） 正態(tài)分布標(biāo)準(zhǔn)化： （為DVD租賃的置信水平）（4）的需求量：（ 為DVD的會(huì)員中至少50%在一個(gè)月內(nèi)能夠看到的第i種DVD的需求量，為一個(gè)月內(nèi)能看到的會(huì)員比例）2. 解決“每種DVD應(yīng)該至少準(zhǔn)備多少?gòu)垼拍鼙ＷC在三個(gè)月內(nèi)至少95%的會(huì)員能夠看到該DVD”問(wèn)題（1） 至少能愿意看到會(huì)員占總愿意看到的概率，三個(gè)月的總流轉(zhuǎn)次數(shù)： （為3個(gè)月內(nèi)的DVD的流轉(zhuǎn)次數(shù)）（2）的需求量（以第1小問(wèn)第（3）小步解答出的有關(guān)數(shù)據(jù)為前提）：（為DVD的會(huì)員中至少95%在三個(gè)月內(nèi)能夠看到的第i種DVD的需求量，為三個(gè)月內(nèi)能看到的會(huì)員比例）問(wèn)題二：對(duì)100種DVD分配給1000個(gè)會(huì)員進(jìn)行模型建立（由于本問(wèn)涉及的數(shù)據(jù)眾多，因此使用Lingo程序求解。程序見(jiàn)附表，但程序運(yùn)行結(jié)果過(guò)長(zhǎng)，便省略）（1） 分配給會(huì)員使會(huì)員的總滿意程度最高建立目標(biāo)函數(shù)：假設(shè)第j個(gè)人獲得的數(shù)量為0-1函數(shù)： 目標(biāo)函數(shù)： （為目標(biāo)函數(shù)，為第j個(gè)人對(duì)第i種DVD的滿意度）(2) 限制條件： （為第j個(gè)人取得第i種DVD的數(shù)量，為第i種DVD的總數(shù)量） 解答：?jiǎn)栴}一：1、 DVD的會(huì)員中至少50%在一個(gè)月內(nèi)能夠看到的各DVD的數(shù)量DVDDVD1DVD2DVD3DVD4DVD5數(shù)量6302316415918023262、DVD的會(huì)員中至少95%在三個(gè)月內(nèi)能夠看到的各DVD的數(shù)量DVDDVD1DVD2DVD3DVD4DVD5數(shù)量399120041008508207問(wèn)題二：使會(huì)員獲得最大的滿意度的前30位會(huì)員所獲得的DVD：人員1D008D041D098人員2D006D004D062人員3D032D050D-80人員4D007D018D041人員5D011D066D068人員6D019D053D066人員7D008D026D081人員8D031D035D071人員9D053D078D100人員10D055D060D085人員11D059D063D066人員12D002D031D041人員13D021D078D096人員14D023D052D029人員15D013D066D085人員16D055D084D097人員17D047D051D067人員18D044D060D078人員19D066D084D086人員20D045D061D089人員21D045D050D053人員22D038D055D057人員23D029D081D095人員24D037D041D076人員25D009D069D081人員26D022D068D095人員27D050D058D078人員28D008D034D082人員29D026D030D055人員30D037D062D098六、模型優(yōu)缺點(diǎn)優(yōu)點(diǎn)：1. 設(shè)置了置信水平，考慮到了有些會(huì)員可能會(huì)不將DVD還回的情況，更符合實(shí)際情況2. 運(yùn)用中心極限定理，將全體會(huì)員中愿意觀看第i種DVD的數(shù)量，近視為服從正態(tài)分布，而不是按二項(xiàng)分布計(jì)算，簡(jiǎn)化了計(jì)算過(guò)程，具有很強(qiáng)的可操作性缺點(diǎn)：1. 文中的置信水平是人為主觀給出的，不嚴(yán)謹(jǐn)2. 計(jì)算DVD的流轉(zhuǎn)次數(shù)時(shí)，是采用最悲觀的態(tài)度，很可能導(dǎo)致每種DVD的數(shù)量大于需求量，使得資源被閑置，不利于利益的增加七、參考資料 1 姜啟源，謝金星，葉俊，數(shù)學(xué)模型. 高等教育出版社，2003年8月第三版2 姜啟源,數(shù)學(xué)模型M.北京: 高等教育出版社.1987年4月第一版 3吳鄣昌，概率論與數(shù)理統(tǒng)計(jì)，中國(guó)人民出版社，2006年10月第一版 附表：model:sets:set1/1.1000/:b;!i;set2/1.100/:r;!j;link(set1,set2):x,c;endsetsmi