《DVD在线租赁.pptVIP

建模时需要注意的几个基本问题 优化问题三要素：决策变量；目标函数；约束条件 约束条件 决策变量 优化问题的一般形式 目标函数 有人统计： 优化问题占CUMCM赛题的一半以上（1/3~2/3） Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 1、尽量使用实数优化，减少整数约束和整数变量 2、尽量使用光滑优化，减少非光滑约束的个数 如：尽量少使用绝对值、符号函数、多个变量求最大/最小值、四舍五入、取整函数等 3、尽量使用线性模型，减少非线性约束和非线性变量的个数 （如x/y 5 改为x5y） 4、合理设定变量上下界，尽可能给出变量初始值 5、模型中使用的参数数量级要适当 (如小于103) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 优化建模如何创新？ 方法1：大胆创新，别出心裁 ---- 采用有特色的目标函数、约束条件等 ---- 你用非线性规划，我用线性规划 ---- 你用整数/离散规划，我用连续规划/网络优化 ---- …… 方法2：细致入微，滴水不漏 ---- 对目标函数、约束条件处理特别细致 ---- 有算法设计和分析，不仅仅是简单套用软件 ---- 敏感性分析详细 / 全面 ---- …… Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. CUMCM-2005B: DVD在线租赁 命题人：余刚先生（教授） 时任亚马逊公司全球供应链运营副总裁 曾任美国德州大学奥斯汀分校管理学院Jack G. Taylor讲席教授 获多项美国专利，1995年创建美国科莱科技公司(CALEB　Technologies　Corp.)并任董事长和总裁 航班管理：2001年为美国大陆航空公司所创造的价值超过6000万美元，获2002年运筹学与管理科学应用Franz Edelman奖(运筹学与管理科学应用的“世界杯”) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. CUMCM-2005B: DVD在线租赁 网上DVD在线租赁业务（2005年时的背景） 亚马逊英国公司(amazon.co.uk) ；美国和等；欧洲等著名公司 租赁的DVD多达几万种，用户多达几十万~几百万，有的包括多个配送中心 题目：会员每月最多可租赁两次，每次３张DVD 第（1）、（2）问：分别考虑购买和分发子问题 第（3）问：同时考虑购买和分发 第（4）问：自己提出新问题，尝试建模和求解 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 问题1 – 网站购买DVD的数量 调查1000个会员，愿意观看这些DVD的人数如表; 历史数据显示，60%的会员每月租2次，40%租1次; 网站10万个会员，每种DVD应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD? 如要保证三个月内至少95%能够看到该DVD呢？ DVD名称 愿看人数 DVD1 200 DVD2 100 DVD3 50 DVD4 25 DVD5 10 p 0.2 0.1 0.05 0.025 0.01 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd. 问题1:网站购买DVD的数量(x) 假设：每种DVD独立考虑（联合考虑没有足够信息） 希望看到该DVD的会员数量：确定？随机！！！ 保证一个月至少P%有需求的会员能得到满足? 会员希望看该DVD的概率为p 网站的会员总数为n n比较大，可用正态