2011暑期集训专题一 规划模型与综合评价模型2011-7-3～4.pptVIP

2011国赛集训—规划与综合评价模型专题 2011数学建模集训—规划与综合评价模型专题 规划模型、综合评价模型方法、案例及软件求解 规划模型 一、规划模型回顾 二、多目标规划模型 在许多实际问题中，衡量一个方案的好坏标准往往不止一个，例如设计一个导弹，既要射程最远，又要燃料最省，还要精度最高. 这一类问题统称为多目标最优化问题或多目标规划问题. 我们先来看一个生产计划的例子. 案例2：2005B题 DVD在线租赁 考虑如下的在线DVD租赁问题。顾客缴纳一定数量的月费成为会员，订购DVD租赁服务。会员对哪些DVD有兴趣，只要在线提交订单，网站就会通过快递的方式尽可能满足要求。会员提交的订单包括多张DVD，这些DVD是基于其偏爱程度排序的。 网站会根据手头现有的DVD数量和会员的订单进行分发。每个会员每个月租赁次数不得超过2次，每次获得3张DVD。会员看完3张DVD之后，只需要将DVD放进网站提供的信封里寄回（邮费由网站承担），就可以继续下次租赁。请考虑以下问题： 1）网站正准备购买一些新的DVD，通过问卷调查 1000个会员，得到了愿意观看这些DVD的人数（表1 给出了其中5种DVD的数据）。此外，历史数据显 示，60%的会员每月租赁DVD两次，而另外的40%只 租一次。假设网站现有10万个会员，对表1中的每种 DVD来