4 l [' I) u/ P+ ^ / J) M4 L0 f$ u D8 e5 n" M* S) \DVD在线租赁系统的优化设计 / G4 p1 L, j. m! r5 V2 b+ |9 Q( J! B( {" Y/ b
李蓬蓬 朱小满... & s7 _+ I% m( `; R5 c9 p8 ]5 q6 H! q1 V
本文在DVD在线租赁背景下,对DVD的租赁与归还,网方的购买与分配以及需求预测等相关问题进行了建模和研究。首先,对题中给出的表示会员对各DVD的偏爱程度的偏好指数进行修正,提出了绝对满意度和相对满意度的合理定义。在模型的建盘和求解上,本文首先建立了基于DVD租用次数限制的通用模型和以Pois8ion过程模拟DVD归还过程的随机服务模型解决了在预知市场需求的情况下,各DVD采购量的问题。随后,建立0-1整数线性规划模型并结合Lingo软件进行求解,很好地回答了现有碟的一次性分配问题。结合抽样统计的知识,建立0-1规划模型用以解答第三问的多目标规划问题。在双目标规划的求解处理上,采取以满意度为限制条件,以碟的总量最小为目标进行规划的方式寻优求解。针对第四问,本文引入VIP机制,分别建立并求解了VIP会员与普通会员的权重不同时的加权规划模型、VIP会员有优先权的分层规划模型。还简单讨论了会员的信用度、邮递时间、租赁规则、DVD价格因素等实际问题9 {8 ?, T* n( b9 Z) t f& O
7 m6 U! k! O- i
2 {/ G1 U0 n3 z DVD在线租赁系统的优化设计.pdf(315.72 KB, 下载次数: 1390)
2008-12-7 18:36 上传
点击文件名下载附件
下载积分: 体力 -2 点
' \, q, C7 k; c& a l% V% C# L" Z9 D
0 k/ @9 h3 l+ Z4 A4 F) q1 V* |0 A
DVD租赁问题的模型设计及求解 2 X% R2 D/ N5 w1 ~4 |% X
- n. }% n1 r2 U& u6 b王成 文野... . N9 ]8 O2 Q, T8 L( Q: e
) p# o" V2 L% ~- X/ @1 @本文讨论了DVD在线租赁的服务供应商可能遇到的问题与其解决方案。模型Ⅱ解决了在已知订单与各种DVD数量的情况下,如何分配DVD使得满意的人数最多,且总的满意度最大。模型Ⅲ解决了在已知订单的情况下,在一定的满意率与总满意度最大的约束下,如何以最小的成本购买各种DVD,并确定分配方案。模型Ⅴ对原问题作了更深入的推广,解决了在DVD数量有限且租赁费用与租赁时间成正比的条件下如何选择性地出租DVD以获得最大收入的问题。本文所讨论的问题均为最优化问题,但是各题的约束条件均不相同,本文对各个问题建立不同的网络模型,经过严密的理论论证,并用统一的费用流算法在微机上实现,充分利用了网络流模型适用面广,结果精确,计算简单的优点,对DVD租赁的现实问题提供了高效的解决方案! m' k. _3 z8 a. `, x5 D i