張君如 高雅 朱振中 彭陽陽

摘要：本文以0-1規(guī)劃模型、多目標(biāo)規(guī)劃模型為理論基礎(chǔ)構(gòu)建DVD在線租賃的購買與分配問題的數(shù)學(xué)模型。探究租賃周期與所需光盤數(shù)量的聯(lián)系及可分配訂單比例與光盤數(shù)量的關(guān)系， 獲得應(yīng)準(zhǔn)備的DVD數(shù)量; 借鑒多目標(biāo)規(guī)劃模型， 解決獲得最大滿意度的分配問題， 在此基礎(chǔ)上，為保證利潤最大化，建立DVD租賃獎勵制度模型，鼓勵會員及時歸還DVD，加速DVD流通。

關(guān)鍵詞：多目標(biāo)線性規(guī)劃模型;0-1規(guī)劃矩陣;滿意度;歸還周期;條件性獎勵

中圖分類號：TP311? ? ? 文獻標(biāo)識碼：A

文章編號：1009-3044（2019）23-0191-02

開放科學(xué)（資源服務(wù)）標(biāo)識碼（OSID）：

1 問題重述

1.1 問題背景

隨著信息時代的到來，各個網(wǎng)站面向其會員群提供日益專業(yè)化和便捷化的服務(wù)。音像制品的在線租賃就是一種可行的服務(wù)。這項服務(wù)充分發(fā)揮了網(wǎng)絡(luò)的諸多優(yōu)勢，包括傳播范圍廣泛、直達核心消費群、強烈的互動性、感官性強、成本相對低廉等，為顧客提供更為周到的服務(wù)。DVD租賃系統(tǒng)中，顧客繳納一定數(shù)量的月費成為會員，訂購DVD租賃服務(wù)。會員對哪些DVD有興趣，只要在線提交訂單，網(wǎng)站就會通過快遞的方式盡可能滿足要求，它要求網(wǎng)站盡可能滿足顧客需要與自身盈利最高。

1.2 問題提出

如何對DVD進行合理分配才能使得滿足顧客需求與實現(xiàn)DVD成本最低，是每一個網(wǎng)站開發(fā)人員值得深思的問題。根據(jù)以下DVD租賃規(guī)則：每個會員每個月租賃次數(shù)不得超過2次，每次獲得3張DVD，會員看完3張DVD之后，才可進行下次租賃，提出網(wǎng)站的分配任務(wù)的具體有三種不同情況：（1）使盡量多顧客滿足對DVD需求;（2）DVD成本最低即購買適當(dāng)價格的DVD;（3）顧客滿意度最高。

1.3 待解決問題

根據(jù)上述三種情況，本文需要解決以下三項任務(wù)：

任務(wù)1：對一般問題進行研究，建立DVD分配模型并給出相應(yīng)的求解算法;

任務(wù)2：利用網(wǎng)站訂單參數(shù)的數(shù)據(jù)，建立基于最大滿意度原則建立優(yōu)化的DVD分配模型。

任務(wù)3：根據(jù)會員需求和市場調(diào)研，在保證會員滿意度的同時，建立基于歸還周期的DVD租賃獎勵制度模型，以此求得DVD購買量，滿足利潤最大化。

2 問題分析

2.1 對問題1進行分析

保證一定數(shù)量會員能夠看到愿意觀看的DVD的基本思路是計算在一定時間內(nèi)一張DVD的利用率，進而通過計算需求該DVD的人數(shù)，兩者乘積建立模型1，求得需要的DVD的數(shù)量。

2.2 對問題2進行分析

本文先對題目中的偏愛程度做倒數(shù)處理成滿意度，通過0-1 矩陣表示該用戶是否租賃該DVD，并對每人獲得DVD數(shù)和擁有每種DVD總數(shù)進行約束，對滿意度最大值進行線性規(guī)劃建立模型2，最終求得0-1矩陣值和最大滿意度值。

2.3 對問題3進行分析

為既能保證經(jīng)濟效益，又能保證會員滿意度，本文對滿意度值最高和DVD數(shù)量購買最小進行綜合分析，進而由兩者差值作為目標(biāo)函數(shù)建立模型3，求其最大值。結(jié)合問題1模型約束條件，進而求得每種DVD最小購買數(shù)量。

2.4 對問題4進行分析

因為歸還周期越小，DVD流轉(zhuǎn)次數(shù)越多，購買DVD數(shù)量越少，也就能滿足更多會員需求，基于這種情況，本文設(shè)立最佳歸還周期，在此周期之內(nèi)歸還的會員，給予獎勵措施，鼓勵會員能夠盡早歸還DVD，以此建立模型4。本文以一個月為標(biāo)準(zhǔn)，為保證最大滿意度，取100%以滿足所有會員需求。其次，為保證利潤最大化即成本最?。ǔ杀居蒁VD購買量反映），目標(biāo)函數(shù)設(shè)置為DVD購買量最少。同時，結(jié)合實際情況和市場調(diào)研，對租賃的DVD未來一段時間需求量進行分析，在購買初期，對未來一段時間較熱門DVD購買量適當(dāng)增加，以防止后期不能及時滿足會員需求。對未來較冷門DVD，可將其作為贈品，鼓勵會員在最佳歸還周期歸還DVD，加速DVD流通。

3 問題假設(shè)

（1）假設(shè)每張DVD在每次被返還后能快速再次租賃，無空閑時間;

（2）假設(shè)每張DVD在租賃過程中，都為完好無缺;

（3）假設(shè)網(wǎng)站在運營期間不發(fā)生任何意外，資金周轉(zhuǎn)正常;

（4）假設(shè)同一種DVD每人只能租賃一次;

（5）月底DVD全部回收，繼續(xù)下個周期的租賃。

4 模型的建立與求解

4.1 基于Lingo線性規(guī)劃分配模型的建立與求解

本文基于lingo分析顧客需求及滿意度等因素對問題進行最優(yōu)規(guī)劃并建立模型。

4.2 模型建立

基于60%的會員每月租賃DVD兩次，可以得出40%會員在一個月內(nèi)只租用一次。所以在一個月內(nèi)歸還的DVD可以租賃給下一個對該DVD有需求的會員。即假設(shè)一個月為30天時，從一般情況出發(fā)，若月初第一次租賃出的DVD，在月中被還回來，返還的DVD立即再租賃出去，這時歸還周期為15天。由于所購買的是新的DVD，吸引力較大，可以假設(shè)該DVD一直在周轉(zhuǎn)中，沒有出現(xiàn)空閑情況。

可認(rèn)為一張DVD在一個月內(nèi)有60%的概率滿足兩個會員，40%的概率滿足一個會員，從而一張DVD的利用率為：

[Use=40%sT/30+60%sT/T] ? ? （1）

根據(jù)表1中不同DVD的喜好程度，為保證滿足相應(yīng)會員人數(shù)對DVD的需求，根據(jù)上述分析，對需要準(zhǔn)備的DVDi的張數(shù)建立模型1：

[Qi=N*Pi*k*Use? ? （i=1，2，3，4，5）] （2）

4.3 模型求解

本文假設(shè)歸還周期為15天，為保證愿意觀看該種DVD的會員中至少50%在一個月內(nèi)能夠看到該DVD，將[T]=15，[sT=30]，[k=50%]代入公式（1），（2）。

為保證愿意觀看某DVD的會員中至少95%在三個月內(nèi)能夠看到該DVD，假設(shè)歸還周期為15天，將[T]=15，[sT=90]，[k=95%]代入公式（1），（2）。Lingo求解可得DVD數(shù)量入表2所示。

上述假設(shè)歸還周期為15天，但這不一定符合實際情況，本文針對一個月內(nèi)歸還周期T利用Lingo進行實時數(shù)據(jù)處理，每一次求解模型時，LINGO都會提示為參數(shù)[T]輸入一個值。根據(jù)大量調(diào)查，歸還周期普遍在[7，15]天內(nèi)，故本文對[T]分別取7，8，9，10，11，12，13，14，15，可得不同歸還周期下各DVD的購買數(shù)量，如圖（2）所示。

4.3.1 基于最大滿意度的DVD分配模型的建立與求解

在現(xiàn)有DVD數(shù)量一定的情況下研究如何分配可以使會員滿意度達到最大是待解決問題之一。本文使用0-1型整數(shù)規(guī)劃，將題中的偏愛程度轉(zhuǎn)化為滿意度，以求得滿意度的最大值。

4.3.2 基于一定時間內(nèi)最大滿意度的DVD分配模型的建立與求解

作為管理人員，需要考慮購買和分配問題。不僅要兼顧減少購買成本，還要考慮會員對DVD有不同的偏愛度，使其滿足一定的服務(wù)水平。對此，我們建立購買和分發(fā)統(tǒng)一的多目標(biāo)規(guī)劃模型，考慮分發(fā)次數(shù)和服務(wù)約束。假定DVD在月初分發(fā)一次，月中分發(fā)一次，即歸還周期[T]為15天。

4.3.3 基于歸還周期的DVD租賃獎勵制度模型的建立與求解

基于上述問題所求可得當(dāng)會員滿意度最高，DVD購買數(shù)量最少的情況。但由于歸還周期[T]的不確定性，[T]只能由一般情況假設(shè)得出，但[T]直接決定DVD利用率，從而影響DVD購買量。當(dāng)會員數(shù)一定時，[T]越小，DVD購買量越少。經(jīng)過大量DVD租賃市場調(diào)研，得到DVD租賃周期[T]普遍在7～15天左右。當(dāng)設(shè)立[T]=10時，經(jīng)過市場調(diào)研及會員反饋可得，95%的會員可接受此歸還周期。故設(shè)立最佳歸還周期[T]為10，在此周期之內(nèi)歸還的會員，DVD租賃公司給予獎勵措施，鼓勵會員能夠盡早歸還DVD，并以此建立模型。

5 模型評價

5.1 模型創(chuàng)新點

（1）根據(jù)實際情況，會有短時間就歸還的情況，故本文從一張DVD利用率[Use]出發(fā)，考慮歸還周期[T]對[Use]的影響，對[Use]進一步求解，以此使需求的DVD數(shù)更符合實際情況。

（2）在模型4中，從經(jīng)濟效益和會員滿意度兩方面考慮，基于歸還周期[T]對成本大小的考慮，建立DVD租賃獎勵制度模型，求得在滿足最佳歸還周期時， DVD購買數(shù)量的最小值。

（3）考慮市場對DVD的需求量與時間變化的關(guān)系，將當(dāng)前DVD種類進行分類，分為熱門和冷門，并以此對未來一段時間DVD需求量進行預(yù)測，將不再受歡迎的冷門DVD當(dāng)作獎勵贈出，將未來仍受歡迎的熱門DVD，在購買初期即加大購買量，以備后期能夠及時滿足會員需求。

5.2 模型缺點

（1）本文使歸還周期滿足均勻分布，即在歸還周期時，所有會員都會統(tǒng)一歸還。但實際上，每個會員都會有自己的歸還時間，不一定會同一歸還周期內(nèi)歸還。

（2）本文假定DVD歸還后立即會被借出，即DVD始終處于流通狀態(tài)。但在實際情況中，DVD歸還后，可能處于“閑置期”，且DVD也可能會有損壞情況，不能再被借出。所以DVD利用率[Use]實際會偏低。

【通聯(lián)編輯：李雅琪】