[理学]数学建模讲座2010.pptVIP

问题1:网站购买DVD的数量(x) 置信水平１－α a u1- ? ξ～N(np, npq) 问题1:网站购买DVD的数量(x) １－α＝0.95; n=100000; P%=50% DVD名称 DVD1 DVD2 DVD3 DVD4 DVD5 合计 p 0.2 0.1 0.05 0.025 0.01 x 6290 3155 1585 797 323 12150 推广到３个月的模型 　类似考虑：１张DVD在三个月内可以用多少次？ 　　　归还规律／出借规律的探讨将变得复杂一些，一般需要在更多的假设下，才能得到（如还回网站的DVD是否一定能马上分给某个需要的会员？） 问题1:网站购买DVD的数量(x) 其他模型： 　数值模拟（仿真）：需交代详细过程 　　　　　　（归还规律？出借规律） 　其他理解：例如认为表中给出的只是初始时段(一个月或半个月)的需求，并进一步假设以后时段的需求持续不变或按某种规律变化　 　　　　 （排队论？随机决策？） 　需求上限：一定置信水平下得到上限M 　　　　　　（x = P% * M / 1.6） 问题及数据形式(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 问题2 – DVD最优分配 模型一：0-1规划模型（最常见） 答卷中的问题： 目标定义不合理 约束不完整 软件使用不当 (LINGO求解容易,Why?) 定义满意度 模型 问题2 – DVD最优分配 模型二：网络优化模型 – 最小费用最大流 1 2 … n 1 2 … m 3,0 cj,0 s t 会员　　　　　DVD aij’=aij (aij 0) aij’=M (aij =0) 　(或没有弧) 存在多项式时间算法 两个模型等价吗? 问题2 – DVD最优分配 上海交大 在一定的假设下，把问题近似分解成前面考虑过的购买和分发两个子问题。例如，有的论文先根据会员订单统计DVD的需求情况，确定DVD购买量，然后用前一问中建立的模型进行第一次分发，再对网站是否知道哪些会员租赁两次作出一定假设，进行第二次分发。 有的论文对前一问中建立的模型进行一定修改，建立购买和分发统一的多目标数学规划模型，且同时考虑两次分发和服务水平约束，不过往往在二次分配和服务水平约束方面考虑有些缺陷。 考虑到一个月内可能一个会员要发货两次，这又是一个多阶段的决策问题，建立随机决策模型并寻找最优决策是可能的（例如采用马氏决策方法），但由于后一阶段决策时需要考虑前一阶段哪些会员归还了哪些DVD，因此这样建立模型的难度较大，评委们在评阅中几乎没有见到非常成功的论文。 采用数值模拟（仿真）建模和求解，或检验其他模型。 问题３ – 同时采购与分配 网站应充分利用会员过去租赁的历史数据从各方面认真进行统计分析（数据挖掘），并对会员进行分类处理； 网站对DVD应分多次购买而不是一次性购买； 网站的短期利益与长期利益应该权衡； 如果不限定会员每月最多只租赁2次，对网站运营会有什么影响？ ．．．．．． 问题４ – 自己提问题 小结： CUMCM评阅标准 模型完整明确 模型/算法创新 软件使用恰当 假设的合理性，建模的创造性， 结果的正确性，表述的清晰性。 深入思考/分析 表达规范严谨 严禁作弊抄袭 Questions / Comments? Thank you for your attendance! 最后，祝大家 　　在数学建模活动中 　　　　　　不断提高素质和能力！ ?谢金星, 清华大学数学科学系, 2010. 本讲稿下载网址：/mm2010.pdf ? 谢金星, 清华大学数学科学系, 2010. 每年四道题 大学本科:A,B题任选一题; 专科高职:C,D题任选一题) A,C 为连续型题目; B,D为离散型题目 优秀论文登在工程数学学报(2001年起), 数学的实践与认识 (2001年前) 来年第1期上 数学建模竞赛期间的注意事项 吃透题意，确定题目； 查阅资料、实际调查要适度； 把握好用现成的模型和方法，与自己创新的模型和方法之间的关系； 保证基本模型和求解的完成，在此基础上完善改进； 根据建模的要求，可以增加、删除甚至修改题目的条件； 论文主体由一人完成，并早些开始写作。 完整——摘要；问题提出（用自己的语言）；问题分析；模型假设；模型建立；模型求解（算法设计和计