租赁碟片规划问题 数模比赛题目见解.docVIP

2015 教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛 赛区评阅编号（由赛区组委会评阅前进行编号）： 2013高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： DVD在线租赁问题 摘要：本文针对DVD租赁问题，利用优化理论等方法建立了目标规划和DVD最优分配模型，分别确定了合理的DVD购买与分配方案。 问题一中，基于需求预测基础上的DVD购买方案设计中，我们考虑均值情况。具体结果见正文。同时，我们也利用目标规划的方法建立了优化购置模型，以所需购买的DVD总量最小化为目标，以会员租赁情况、租赁具体数量以及观看人数的限制为约束条件。最后利用Lingo软件编程求解可得到以下结果：至少50%能看到的情况下最少购置DVD数量为25620张。DVD1~5分别购置12687、7029、3264、1809、831张。至少95%能看到的情况下最少购置8540张。DVD1~5分别购置4229、2343、1088、603、277张。 问题二中， 我们引入1变量每种… DVD现有数量 10 40 15 20 … 会员在线订单 C0001 6 0 0 0 … C0002 0 0 0 0 … C0003 0 0 0 3 … C0004 0 0 0 0 … … … … … … … 注：D001~D100表示100种DVD, C0001~C1000表示1000个会员, 会员的在线订单用数字1,2,…表示，数字越小表示会员的偏爱程度越高，数字0表示对应的DVD当前不在会员的在线订单中。 问题分析 随着互联网的快速发展，音像制品的在线租赁也逐步走进我们的生活，本题就是在该背景下对DVD的需求预测、购买和分配进行一定的分析从而确定最优化的分配方案，具有较强的实际意义。问题的特点是在所给的不同情况下对DVD进行合理分配，难点是相关约束条件的确定。 对于问题一，由历史数据显示：60％的会员每月可以租赁两次，另外的40％每月只能租一次。根据大数定理：每个月租两次的会员与租一次会员的人数之比为3:2。假设租两次的会员分别在月初和月中旬分别借一次DVD，并且再月中旬和月末分别还掉所借的DVD；租一次会员在月中旬借，保证部分DVD能够被重复利用，减少购买量，从而减少运营成本。 我们也可以通过题目所给的相关数据，在此基础上以会员租赁情况、租赁具体数量以及愿意观看人数的最小限制等为约束条件，DVD数量最小为目标函数建立了规划模型。 对于问题二，结合会员的在线订单以及偏好情况，如何将DVD充分的分配给会员是本问题的重点。根据实际情况，我们将将定位满意度，其中。假设每个会员每次租的DVD数为3张。本问题则所要解决的是如何分配DVD使所有的满意度之和达到最大。我们利用0—1规划，0表示会员得不到该DVD，1表示会员得到该DVD，建立约束条件，以满意度之和最大为目标函数，从而将问题转化为优化问题。 对于问题三，本问题需要满足两个要求：1、DVD的购买量最小，2、所有会员的满意度之和最大。考虑到95%的会员会组DVD和60%的会员会租两次DVD，在问题一、二的基础上，我们建立双目标整数规划，设立两个0—1变量： 分别表示是否租DVD和是否租两次DVD。首购先在满足满意度之和最大的情况下确定会员的订单，再根据满意度最大和会员的订单确定DVD的最小购买量。 对于问题四，对于DVD的购买量以及会员的订单分配还需要考虑商家的利益、每个会员的满意度以及每个年龄段会员的偏爱； 我们利用Lingo软件对本题的各个模型进行编程求解，也解决了部分数据过于庞大较难处理的问题。 三、模型假设与符号说明 模型假设： 1.60%的会员每月租赁DVD两次，而另外的40%只租一次。 2.会员每次可租3张DVD，会员在归还DVD之后可再次进行租赁。 3.假设该网站对1000名会员的调查结果可较为完整的反映10万会员对DVD的需求与喜好。 4.假设忽略一切DVD折损与丢失问题。 5.假设每个会员都能自觉的严格的遵守网站关于租赁周期的规定，即他们都能在规定的时间内归还所借的DVD 符号说明： 10万会员中愿意观看第i种的人数 10万会员中愿意观看第i种的人的概率 第i种DVD被租一次的数量 第i种DVD被租两次的数量 第i种DVD第j个月被租一次的数量