数学建模讲2010.pptVIP

数学建模：数学与实际问题的桥梁 数学建模: 应用数学知识解决实际问题的第一步 数学建模: 通常有本质性的困难和原始性的创新(关键一步) Pure Math vs Applied Math: Logic vs Problem Driving “源”（Motivation）远“流”（Impact）长 一种0-1规划模型 小结： CUMCM评阅标准 模型完整明确 模型/算法创新 软件使用恰当 模型二：当模型一无可行解时，以安全裕度利用率最小为目标，调整各机组出力。 线路安全裕度 rj，安全裕度利用率 qj 答卷中的问题：目标中未使用相对安全裕度；或使用求和而不是最大值 模型三：在模型二最优解 q*基础上，以阻塞费用最小为目标，调整各机组出力。 答卷中的问题：模型不完整（约束不全）。 CUMCM-2005B: DVD在线租赁 命题人：余刚先生（教授） 时任亚马逊公司全球供应链运营副总裁 曾任美国德州大学奥斯汀分校管理学院Jack G. Taylor讲席教授 获多项美国专利，1995年创建美国科莱科技公司(CALEB　Technologies　Corp.)并任董事长和总裁 航班管理：2001年为美国大陆航空公司所创造的价值超过6000万美元，获2002年运筹学与管理科学应用Franz Edelman奖(运筹学与管理科学应用的“世界杯”) CUMCM-2005B: DVD在线租赁 网上DVD在线租赁业务（2005年时的背景） 亚马逊英国公司(amazon.co.uk) ；美国和等；欧洲等著名公司 租赁的DVD多达几万种，用户多达几十万~几百万，有的包括多个配送中心 题目：会员每月最多可租赁两次，每次３张DVD 第（1）、（2）问：分别考虑购买和分发子问题 第（3）问：同时考虑购买和分发 第（4）问：自己提出新问题，尝试建模和求解 问题1 – 网站购买DVD的数量 调查1000个会员，愿意观看这些DVD的人数如表; 历史数据显示，60%的会员每月租2次，40%租1次; 网站10万个会员，每种DVD应该至少准备多少张，才能保证希望看到该DVD的会员中至少50%在一个月内能够看到该DVD? 如要保证三个月内至少95%能够看到该DVD呢？ 10 25 50 100 200 愿看人数 DVD5 DVD4 DVD3 DVD2 DVD1 DVD名称 0.01 0.025 0.05 0.1 0.2 p 问题1:网站购买DVD的数量(x) 假设：每种DVD独立考虑（联合考虑没有足够信息） 希望看到该DVD的会员数量：确定？随机！！！ 保证一个月至少P%有需求的会员能得到满足? 会员希望看该DVD的概率为p 网站的会员总数为n n比较大，可用正态分布N(np, npq) 近似（q=1-p） 二项分布N(n, p) 　可近似认为1个月该DVD实际可用张数是1.6x张 　一定置信水平下成立！ 问题1:网站购买DVD的数量(x) 置信水平１－α a u1- ? ξ～N(np, npq) 问题1:网站购买DVD的数量(x) １－α＝0.95; n=100000; P%=50% 12150 323 797 1585 3155 6290 x 0.01 0.025 0.05 0.1 0.2 p 合计 DVD5 DVD4 DVD3 DVD2 DVD1 DVD名称 推广到３个月的模型 　类似考虑：１张DVD在三个月内可以用多少次？ 　　　归还规律／出借规律的探讨将变得复杂一些，一般需要在更多的假设下，才能得到（如还回网站的DVD是否一定能马上分给某个需要的会员？） 问题1:网站购买DVD的数量(x) 其他模型： 　数值模拟（仿真）：需交代详细过程 　　　　　　（归还规律？出借规律） 　其他理解：例如认为表中给出的只是初始时段(一个月或半个月)的需求，并进一步假设以后时段的需求持续不变或按某种规律变化　 　　　　 （排队论？随机决策？） 　需求上限：一定置信水平下得到上限M 　　　　　　（x = P% * M / 1.6） 问题及数据形式(EXCEL表格) … … … … … … … 0 0 0 0 C0004 … 3 0 0 0 C0003 … 0 0 0 0 C0002 … 0 0 0 6 C0001 会员在线订单 … 20 15 40 10 现有数量 … D004 D003 D002 D001 DVD编号 cj aij 问题2 – DVD最优分配 ? 谢金星, 清华大学数学科学系, 2010. 数学建模讲座（2010年7月） 数学建模竞赛评阅标准及注意事项 ---- 模型创新与论文写作 简要提纲 应用数学与数学建模 ----- 建模及建模竞赛的意义 竞赛评阅标准 ----- 一般原则