DVD在线租赁方案的优化模型何荣坚、庞淑婷、曹国威摘要本文对DVD在线租赁的需求预测、购买与分配等相关问题，进行合理的简化假设，得到该问题的数学模型.对于DVD张数问题，根据需求预测表（题中表1），计算租赁周期上、下限的平均值，应用图论知识，利用会员对DVD的偏好程度建立二部图和图论度的计算得出对应不同平均租赁周期的DVD数量结果.针对DVD的现有张数和订单数，给出了权重矩阵和满意度函数，建立以最大整体满意度为单目标的0-1整数规划模型，利用Lingo8.0软件中的@ole函数从Excel中读取权重系数矩阵，求解出最大整体满意度和其分配方案.利用在线订单，以最大整体满意度和最小购买量为多目标的0-1整数规划模型，通过线性加权法化多目标为单目标规划，利用Lingo8.0软件求解出当时，其最大整体满意度分别为980.48，1000，978.3，1000，其最小购买量分别为981，1475，1805，2085.从网站角度考虑，分析需求预测、购买分配中联系的参变量，确定了几个值得研究的问题，提出并建立了以网站最大收益和最大整体满意度为多目标的规划模型.关键词：0-1整数规划；租赁周期；满意度-1-1问题的提出考虑如下的在线DVD租赁问题.顾客缴纳一定数量的月费成为会员，订购DVD租赁服务.会员只要在线提交订单，网站就会通过快递的方式尽可能满足要求.会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的.网站会根据现有的DVD数量和会员的订单进行分发.请考虑以下问题：1）通过问卷调查1000个会员，得到了愿意观看这些DVD的人数.假设网站现有10万个会员，对其中5种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD？2）如今给出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单，如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD.3）如果你是网站经营管理人员，你如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？4）如果你是网站经营管理人员，你觉得在DVD的需求预测、购买和分配中还有哪些重要问题值得研究？请明确提出你的问题，并尝试建立相应的数学模型.2基本假设与符号约定2.1基本假设2.1.1网站在不太长的时间内会员人数没有太大的变化,网站每月的月费收入基本保持不变；2.1.2不同电影的DVD的价格相差不大，...
