2005年D题DVD在线租赁问题研究.pdf

维普资讯 第22卷 第7期 工 程 数 学 学 报 Vbl_22NO．7 2005年12月 CHINESE JOURNALOFENGINEERING MATHEMATICS Dec．2005 文章编号：1005—3085(2005)07-0117-05 DVD在线租赁问题研究 李孙良，张云开，崔 哲 指导教师：黄光东 (中国地质大学 (北京)人文经管学院。北京 100083) 编者按：本文对 题…考虑r每个 DVD在给定周期内的周转次数，所得结果符合实际情况，对问题二基于所给的信 息定义了满意度，根据建立的O．1规划得到了较理想的DVD分配结粜 摘 要：本文为在线租赁 DVD服务的网站设计一种分配方案。该方案保证顾客的满意度最大且 DVD购买量_最 少。对于问题一我们首先根据会员租赁DVD的频率及其概率．算出会员租DVD频率的期望值，从而求 出各种 DVD满足条件的最少需求量。问题二二足一个单 目标优化问题。我们以顾客满意度为 目标函数，建 立o-1规划模型，利用 Lingo软件求得虽大满意度。经过检验，用此方法得到的结果是比较合理的。 关键词：满意度；期望；01规划 分类号：AMS(2000)90C10 中图分类号：O221．4 文献标识码：A 1 问题提出 本题所解决的问题都是以顾客的需求为前提的。 问题一对于60％每月租赁DVD两次和40％每月租赁 DVD一次的两种会员，在分配DVD时 是不可区分的。所以要用概率论中有关期望的知识去求解一般状况。 问题二是一个单 目标优化问题。解此题最直接的方法是用贪心算法，但本题数据量很大， 即使用计算机求解也很难得到理想的结果。所以本文先建立优化模型再用 Lingo软件求解。 2 模型假设 11事先无法预测会员在本月订DVD 的次数； 21 会员每次得到3张DVD； 31 问题～中，假设60％的每月租赁 DVD两次的会员租赁的DVD一个月内可外借两次， 而40％的每月租赁 DVD一次的会员租赁的DVD在一个月内只能外借一次。 3 符号说明 Ca(j) 第 J种 DVD现有数量 v(i，J) 0．1变量，第 i位会员是否得到第 J种 DVD Co(i，J) 第 i位会员得到第J种DVD的满意度 E 在一个月内每张 DVD 出租次数的期望值 R 能看到DVD 的会员的比率 维普资讯 ll8 工 程 数 学 学 报 第22卷 愿意观看第J种 DVD的人数 第J种DVD应准备的数量 每个光盘在三个月内能利用的次数的期望 4 模型建立与求解 1) 模mI(问焉一的解决) 第 J种 DVD应准备数量=愿观看人数除以每张光盘利用次数的期望 乘以能看到该 DVD人数的比例。即 P 面i$R． (