优化问题的审题、建模与分析(2004 A题：奥运会临时超市网点设计).pptVIP

* 符号设定的原则 符号设定尽量直观，让人一看即知其意义。 符号设定最好尊重习惯，这样容易理解，便于交流。 符号设定必须容易据此确定所需决策。 符号设定须便于表示模型。 * 符号设定 符号设定最好既集中又分散。 集中说明可便于查阅，同时在使用时再简要说明可避免理解困难。 符号的设定是一个逐步积累的过程。 要养成每使用一个符号都记录下来的习惯，这样可以既统一又便于查找，还可以直接复制到文章中使用。 * 奥运会临时超市网点设计（数学模型的建立） 最大化利润 目标： 利润 = 收入 – 支出 = 收入 – 大MS的运营成本 – 小MS的运营成本 * 奥运会临时超市网点设计（数学模型的建立） 约束条件： MS站点分布基本均衡 考虑到“MS站点分布均衡”的要求，我们认为这里的“均衡”意味着每个MS点的“商圈”影响范围均匀，避免出现某些商业区里MS站点过于密集，商圈高度重叠，竞争十分激烈，而某些MS站点分布过于稀疏，未充分挖掘市场资源。所以，我们以各商区内MS点的货物总供应量与顾客需求的差值作为均匀化评价指标，其值越小，说明该商区MS站点分布越均衡。 * 奥运会临时超市网点设计（数学模型的建立） 约束条件： MS站点分布基本均衡 其中M是“站点分布指标”的上限。当顾客购买力对该商业区提供的货物供应量之间的波动幅度小于M 时，认为这个商区站点分布基本均衡。 该约束正确吗 * 奥运会临时超市网点设计（数学模型的建立） 约束条件： 满足奥运会期间的购物需求 为了满足顾客的购物需求，需要保证各体育场总的货物供应量不小于顾客总需求。 总的货物供应量≥顾客总需求 * 奥运会临时超市网点设计（数学模型的建立） 约束条件： 总的货物供应量≥顾客总需求 * 奥运会临时超市网点设计（A体育馆汇总的数学模型） 有错！ * 奥运会临时超市网点设计（A体育馆汇总的数学模型） 其它体育馆的模型类似可得 * 奥运会临时超市网点设计（模型求解） 对于“MS网点利润最大化模型”，我们假设每个大型MS站点的单位成本为10万元，货物供应量为120万元，小型MS站点的单位成本为5万元，货物供应量为50万元，“分布均衡化上限”指标定为1000元。 * 作假设的原因之一 a team needs specific information concerning the problem that they do not have (and cannot get in the time allotted) and hence must make an assumption in order to carry on; 缺少信息：当参赛队需要关于问题的一些特定信息但却没有，又无法在规定的时间内获得，为了继续下去就必须作出一个假设。 * 作假设的原因二 a team decides to make an assumption that simplifies some detail(s) of the problem in order to use the mathematics they are familiar with or risk not being able to complete their modeling effort in the time allotted. 简化问题：一个队决定建立一个假设来简化问题的某些细节以便可以使用队员熟悉的某些数学方法，否则会冒无法在规定的时间内完成建模努力的风险。 * 作假设的注意事项 假设的合理性：合理性需要提供依据，而不仅仅是简单断言。 假设的必要性：只建立那些确实必需的假设，从而尽可能的避免过多的假设削弱模型的真实性。 关注假设的影响，并诚实应对由此引起的模型的优、缺点。 * 作假设的注意事项 进入最后一轮评审的论文都十分注意对假设进行清晰的陈述，解释每个假设的影响以及他们为什么认为这个假设是建模所必须的。他们还非常的小心谨慎，希望题目中的那些有挑战性的部分和有重大意义的信息的部分不要被假设掉了。 * 其他优秀论文中的优化模型 参见：2004 CUMCM 优秀论文专辑.pdf * 优化建模中的其他问题 变量设定可能会增加约束 约束条件通过目标函数来实现 目标函数转化为约束条件 非线性约束的线性化 整数要求的连续化 灵敏度分析与范围分析 …… * 百科名片 　　数学规划（Mathematical Programming）是应用数学学科的一个重要分支，并非指某种特定的面向数学问题的计算机编程技术。该术语出现于20世纪40年代末，是由美国哈弗大学的Robert Dorfman 最先使用的，其初始含义具有相当的包容性。　 　　数学规划学科的内容十分丰富，包括许多研究分支，如：线性