[互联网]优化建模lyy.ppt

* * * * 1）网站正准备购买一些新的DVD，通过问卷调查1000个会员，得到了愿意观看这些DVD的人数（表1给出了其中5种DVD的数据）。此外，历史数据显示，60%的会员每月租赁DVD两次，而另外的40%只租一次。假设网站现有10万个会员，对表1中的每种DVD来说，应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD？如果要求保证在三个月内至少95%的会员能够看到该DVD呢？ 2）表2中列出了网站手上100种DVD的现有张数和当前需要处理的1000位会员的在线订单（表2的数据格式示例如下表2，具体数据请从/下载），如何对这些DVD进行分配，才能使会员获得最大的满意度？请具体列出前30位会员（即C0001~C0030）分别获得哪些DVD。 * 3）继续考虑表2，并假设表2中DVD的现有数量全部为0。如果你是网站经营管理人员，你如何决定每种DVD的购买量，以及如何对这些DVD进行分配，才能使一个月内95%的会员得到他想看的DVD，并且满意度最大？ 4）如果你是网站经营管理人员，你觉得在DVD的需求预测、购买和分配中还有哪些重要问题值得研究？请明确提出你的问题，并尝试建立相应的数学模型。 CUMCM-2005B DVD在线租赁 （问题2 – DVD最优分配） 问题及数据形式(EXCEL表格) DVD编号 D001 D002 D003 D004 … 现有数量 10 40 15 20 … 会员在线订单 C0001 6 0 0 0 … C0002 0 0 0 0 … C0003 0 0 0 3 … C0004 0 0 0 0 … … … … … … … cj aij CUMCM-2005B、D DVD在线租赁 （问题2 – DVD最优分配） 模型一：0-1规划模型（最常见） 答卷中的问题： 目标定义不合理 约束不完整 NP完全问题，可以用软件求解，也可以自己设计启发式算法（近似算法）。 定义满意度 模型 2006C题: 易拉罐形状和尺寸的最优设计 我们只要稍加留意就会发现销量很大的饮料 (例如饮料量为355毫升的可口可乐、青岛啤酒等) 的饮料罐(即易拉罐)的形状和尺寸几乎都是一样的。看来，这并非偶然，这应该是某种意义下的最优设计。当然，对于单个的易拉罐来说，这种最优设计可以节省的钱可能是很有限的，但是如果是生产几亿，甚至几十亿个易拉罐的话，可以节约的钱就很可观了。 现在就请你们小组来研究易拉罐的形状和尺寸的最优设计问题。具体说，请你们完成以下的任务： 取一个饮料量为355毫升的易拉罐，测量你们认为验证模型所需要的数据，例如易拉罐各部分的直径、高度，厚度等；如果数据不是你们自己测量得到的，那么必须注明出处。 设易拉罐是一个正圆柱体。什么是它的最优设计？其结果是否可以合理地说明你们所测量的易拉罐的形状和尺寸，例如说，半径和高之比，等等。 设易拉罐的中心纵断面如下图所示，上面部分是一个正圆台，下面部分是一个正圆柱体。什么是它的最优设计？其结果是否可以合理地说明你们所测量的易拉罐的形状和尺寸。 4。利用你们对所测量的易拉罐的洞察和想象力，做出你们自己的关于易拉罐形状和尺寸的最优设计。 5。用你们做本题以及以前学习和实践数学建模的亲身体验，写一篇短文(不超过1000字，你们的论文中必须包括这篇短文)，阐述什么是数学建模、它的关键步骤，以及难点。 * 解：决定圆柱体表面积大小有两个决策变量：圆柱体底面半径r、高h。 问题的约束条件是 例 .把半径为1的实心金属球熔化后，铸成一个实心圆柱体，问圆柱体取什么尺寸才能使它的表面积最小？ * 则得数学模型： 问题目标是圆柱体表面积最小。即 min 即 * 此时圆柱体的表面积为 分别对r.h.λ求偏导数,并令其等于零.有: 利用在高等数学中所学的Lagrange乘子法可求解本问题 利用Lagrange乘子法可求解本问题 2009D 会议筹备 某会议筹备组承办某专业领域的一届全国性会议，要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。经过实地考察，筛选出10家宾馆作为备选，位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1。 根据这届会议代表回执整理出来的有关住房的信息见附表2。从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，相关数据见附表3。附表