2004中国数学建模竞赛试题 A 奥运会临时超市网点设计优秀论文【荐】.pdf

欢迎光临中国数学建模网――― 奥运会临时超市网点设计的数学模型 摘要 本文针对题目要求，分统计问卷，测算人流量分布，网点设计三个步骤逐 步进行，在满足三个基本要求的基础上，构建出了以两种超市个数为变量的整数 规划模型，基本上解决了北京奥运会临时超市网点设计问题。 在步骤一里，我们通过 SPSS 分析软件对调查问卷进行了统计分析，得出观 众在出行和餐饮方式上的偏好规律如下： 公交车 出租 私车 地铁 中餐 西餐 商场 34% 19% 9% 38% 22.5% 52.5% 25% 步骤二中，我们通过 floyd 算法，并结合步骤一中得到的数据，我们最终测 算出 20 个商区的人流量分布： C1 C2 C3 C4 B1 B2 B3 B4 B5 B6 2.32% 2.96% 2.33% 5.08% 4.44% 4.00% 6.40% 4.2% 4.57% 9.72% A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 7.09% 3.84% 4.03% 4.64% 5.47% 11.1% 5.26% 4.43% 4.03% 4.06% 步骤三中，我们结合最优产出理论证明了同一商区内大小超市的最优数量 比，基于步骤二的结果建立模型，并通过科学假定参数，通过Lingo 软件得到了 一组网点设计方案，以供决策者参考： C1 C2 C3 C4 B1 B2 B3 B4 B5 B6 大超市 2 2 2 3 2 2 3 2 2 4 小超市 5 5 5 8 6 6 9 6 7 14 A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 大超市 3 2 2 2 3 5 3 2 2 2 小超市 10 5 6 7 8 16 8 6 6 6 最后针对模型的特点，我们阐释了其方法的科学性，结果的现实性和一些 改进之处。 关键词：floyd 算法 最优产出理论 整数规划 1 感谢您对网站建设的支持和参与 欢迎光临中国数学建模网――― 一、 问题重述 在即将到来的 2008 年北京奥运会的主赛场周边地区需要建立 MS(迷你超 市) 网以满足游客的消费需求。MS 在地点、大小类型和总量方面有三个基本要求： 满足奥运会期间的购物需求、分布基本均衡和商业上赢利。 题中给出了真实地图的简化图，以及在附录中给出的三次调查的数据，现 要求做到： 1、根据问卷得出观众在出行、用餐和购物等方面所反映的规律。 2、测算图2中20个商区的人流量分布（用百分比表示）。 3、仅考虑两种规模的 MS，给出图 2 中 20 个商区内 MS 网点的设计方案（即 每个商区内不同类型MS的个数），以满足上述三个基本要求。 4、 说明解决方法的科学性，并说明结果是贴近实际的。 二、 问题的分析 问题的总括： 通过