dvd在線租賃模型(存儲(chǔ)版)
【正文】 總需求量選出未分配列中比值最大的那一列根據(jù)三大原則進(jìn)行分配到根據(jù)優(yōu)化原則將等待分配到的會(huì)員，調(diào)整分配給其他會(huì)員，使結(jié)果更接近于分配原則。 3）對(duì)于分配完后，等待的會(huì)員的分配量進(jìn)行調(diào)節(jié)，把等待的會(huì)員所分配到的張數(shù)盡量分配給其他會(huì)員。 租賃工作結(jié)束 判斷有無(wú)存在等待分配的會(huì)員 有 無(wú) 有 無(wú) 管理員處是否存在 DVD 有 是 成為等待會(huì)員 開(kāi)始 判斷是否為等待會(huì)員。 struct Customer { //客戶最想要的 19 張 DVD int demand[10]。 }。 i 21 。 i++) { for(int j = 1 。 int startIndex。 int k = dvdOnline[dvdDemand].totalDVD dvdOnline[dvdDemand].leftDVD。 } } return 0。 } } if(i QueueSize) (CusIndex,QueueSize)。 i = 。 FindFirst()。 j++) cout [j] endl。 // // } } 程序 4.（ MyList）： ifndef MYLIST_H define MYLIST_H struct MyList { int c[101]。 } void insert(int x) { c[1] = x。 } c[i+1] = x。 j++) 22 // cout perOrder[i].state[j].DVD 。 for(int j = 1 。 } void main() { readDVD(e:\\)。 } } } void FindSecond() { int bFind。 i++) { if(perOrder[CusIndex].satisfyIndex perOrder[[i]].satisfyIndex) { (CusIndex,i1)。 perOrder[CustomerIndex].satisfyIndex += i。 dvdDemand = perOrder[CustomerIndex].demand[i]。 perOrder[i].satisfyIndex = 0。 for(int i = 1 。 void readDVD(string FilePath) { 18 fstream dvdIn((),ios::in)。 int leftDVD。 int demandIndex。 10 租賃系數(shù) =滿意度小于等于 6 的人數(shù) /統(tǒng)計(jì)人數(shù) 得出可能服務(wù)人數(shù)： 可能服務(wù)人數(shù) =加權(quán)人數(shù) *租賃系數(shù) 由此得下表 DVD1 DVD2 DVD3 DVD4 DVD5 DVD6 DVD7 DVD8 DVD9 DVD10 統(tǒng)計(jì)人數(shù) 53 37 46 34 37 42 41 48 41 51 加權(quán)人數(shù) 55 36 49 40 38 49 42 51 47 52 可能服務(wù)人數(shù) 36 24 34 32 28 38 29 39 35 33 DVD11 DVD12 DVD13 DVD14 DVD15 DVD16 DVD17 DVD18 DVD19 DVD20 統(tǒng)計(jì)人數(shù) 48 41 43 45 52 41 44 45 44 31 加權(quán)人數(shù) 49 45 46 43 50 41 44 45 47 31 可能服務(wù)人數(shù) 33 31 34 28 31 28 29 30 31 23 表 8 利用模型一： 11 11 npm CQp???? （ 15） 由 1p? 當(dāng) ??n 時(shí)， 0?np 即： ? ?1m p CQ?? （ 16） 求解得 DVD1—— DVD20 的購(gòu)買(mǎi)張數(shù)如下表（表 9）： DVD DVD1 DVD2 DVD3 DVD4 DVD5 DVD6 DVD7 DVD8 DVD9 DVD10 張數(shù) 14 9 14 12 11 15 11 15 13 13 DVD DVD11 DVD12 DVD13 DVD14 DVD15 DVD16 DVD17 DVD18 DVD19 DVD20 張數(shù) 13 12 13 11 12 11 11 12 12 9 表 9 在考慮問(wèn)題 3）時(shí)，由于在一個(gè)月內(nèi)，有部分會(huì)員要租賃 2 次，而部分會(huì)員只租賃1 次，和問(wèn)題 2）中的問(wèn)題相比，多了一個(gè)循環(huán)過(guò)程，此時(shí)問(wèn)題 2）中的分配模型已不適用，因此作如下改進(jìn)： 增加判斷語(yǔ)句，在第 1 次租賃工作結(jié)束后，判斷在網(wǎng)站管理員處（系統(tǒng)中）是否存在 DVD，如果存在，轉(zhuǎn)入到開(kāi)始，重新開(kāi)始分配工作 ，使原來(lái)的等待會(huì)員和新來(lái)的會(huì)員開(kāi)始租賃 DVD，此時(shí)注意，等待會(huì)員應(yīng)優(yōu)先考慮租賃工作，然后才是新來(lái)的會(huì)員，以縮短等待會(huì)員的等待服務(wù)時(shí)間，如果沒(méi)有 DVD 存在，則等待會(huì)員和新到會(huì)員繼續(xù)等待。在每列分配是，遵循以下分配原則為： 和值越小越好 整組和值的極差（最大值與最小值之差）越小越好。 和值方差盡可能小。 3） 根據(jù)表 2 的會(huì)員訂單，作為網(wǎng)站管理者，如何決定每種 DVD 的購(gòu)買(mǎi)量，以及如何進(jìn)行分配才能使一個(gè)月內(nèi) 95%的會(huì)員獲得最佳滿意？ 二、模型假設(shè) １） 60％每月租賃 DVD 兩次的會(huì)員和 40％每月租賃一次的會(huì)員是服從均勻分布的。 首先建立數(shù)列模型（一）確保一定時(shí)期內(nèi)滿足一定數(shù)量的會(huì)員租賃至少需要 DVD的張數(shù)，其次建立排隊(duì)與概率模型（二）解決一定數(shù)量的 DVD 分配致使會(huì)員獲得最大的滿意 度，最后建立模型（三）綜合解決購(gòu)買(mǎi)數(shù)量以及進(jìn)行分配獲得最大滿意度。因此建立模型三（見(jiàn)圖二） 步驟如下圖所示： 開(kāi)始 根據(jù)最大偏愛(ài)度進(jìn)行第一次分配 根據(jù)滿意度最低原則與和值最小原則進(jìn)行第二次分 配 根據(jù)滿意度最大原則與和值最小原則進(jìn)行第三次分配 判斷有無(wú)存在等待分配的會(huì)員 根據(jù)優(yōu)化原則，將已分配到等待會(huì)員的 DVD 根據(jù)和值最小原則進(jìn)行優(yōu)化調(diào)整。結(jié)果的會(huì)員有無(wú)有無(wú) 和值盡可能小。 為此得到結(jié)論（見(jiàn)附錄）。 13 五、模型評(píng)價(jià) 該模型充分利用了表 中所給的數(shù)據(jù)，分析和研究了數(shù)據(jù)規(guī)律，結(jié)合了第 1 題、第 2題的優(yōu)點(diǎn)，能夠且實(shí)際地解決會(huì)員的滿意度情況，并且遵循和值最小原則、公平原則、和值極差越小原則、和值方差越小原則、盡可能快的服務(wù)和盡可能擴(kuò)大服務(wù)面等優(yōu)點(diǎn)。 //客戶當(dāng)前的滿意指數(shù) int satisfyIndex。 endif 程序 3.（ DVDAssign）： include include include include string include fstream include iostream using namespace std。 i++) { dvdIn dvdOnline[i].totalDVD。 j 21 。 int dvdDemand。 dvdOnline[dvdDemand].host[k] = CustomerIndex。 } void InsertCustomer(int CusIndex, MyList amp。 } } void FindFirst() { int bFind。 i++) { bFind = findDVD([i])。 FindSecond()。 // for(int i = 1 。 int size。 size = 1。 i) { c[i+1] = c[i]。 j = perOrder[i].DVDAssigned 。 j++) // cout [j] endl。 i++) findDVD([i])。 if(bFind != 0) { InsertCustomer(i,lFirst)。 i = QueueSize 。 perOrder[CustomerIndex].state[m].DVD = dvdDemand。 i++) {
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1