2004中数学建模竞赛试题_A_奥运会临时超市网点设计优秀论文.docVIP

欢迎光临中国数学建模网――― 奥运会临时超市网点设计的数学模型 摘要 本文针对题目要求，分统计问卷，测算人流量分布，网点设计三个步骤逐 步进行，在满足三个基本要求的基础上，构建出了以两种超市个数为变量的整数 规划模型，基本上解决了北京奥运会临时超市网点设计问题。 在步骤一里，我们通过 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 2 5 C2 2 5 C3 2 5 C4 3 8 B1 2 6 B2 2 6 B3 3 9 B4 2 6 B5 2 7 B6 4 14 大超市 小超市 A1 3 10 A2 2 5 A3 2 6 A4 2 7 A5 3 8 A6 5 16 A7 3 8 A8 2 6 A9 2 6 A10 2 6 大超市 小超市 最后针对模型的特点，我们阐释了其方法的科学性，结果的现实性和一些 改进之处。 关键词：floyd算法 最优产出理论 整数规划 感谢您对网站建设的支持和参与 1 欢迎光临中国数学建模网――― 一、 问题重述 在即将到来的 2008 年北京奥运会的主赛场周边地区需要建立 MS(迷你超 市)网以满足游客的消费需求。MS在地点、大小类型和总量方面有三个基本要求： 满足奥运会期间的购物需求、分布基本均衡和商业上赢利。 题中给出了真实地图的简化图，以及在附录中给出的三次调查的数据，现 要求做到： 1、根据问卷得出观众在出行、用餐和购物等方面所反映的规律。 2、测算图2中20个商区的人流量分布（用百分比表示）。 3、仅考虑两种规模的MS，给出图2中20个商区内MS网点的设计方案（即 每个商区内不同类型MS的个数），以满足上述三个基本要求。 4、说明解决方法的科学性，并说明结果是贴近实际的。 二、 问题的分析 问题的总括： 通过统计调查问卷，得出运动会观众出行和用餐的需求偏好 及购物欲望，并以此为根据测算出北京奥运会体育馆周边各个商区的人流量分 布，从而更进一步结合实际，设计出各个商区内MS网点的最优分布。 问题的宗旨： 1、网点能满足观众的购物欲望（非餐饮方面）。 2、两种类型的MS网点分布基本均匀。 3、使得期间网点商业净利润为正，并且尽可能大。 问题的关键与难点： 1、找准问卷反映的规律。 2、测量最短路径，从观众的角度选择路径。 3、把两种MS规模及商区的面积按实际量化建模，定量设计网点。 综上，问题的解决过程要分找规律、求人流量比例，设计网点三个步骤。（即 题目顺序） 三、 模型的基本假设 1、对步骤二的假设： 1）奥运游客对出行方式和餐饮方式的偏好与调查所得的规律一致。 2）奥运会期间（指某一天）每位观众平均出行两次，一次为进出场馆， 一次为餐饮。 3）观众根据手中的地图，选择最短路径，且按原路返回。 4）国家体育场（鸟巢）容量为10万人，国家体育馆容量为6万人，国 家游泳中心（水立方）容量为4万人。三个场馆的每个看台容量均为 感谢您对网站建设的支持和参与 2 欢迎光临中国数学建模网――― 1万人，出口对准一个商区，各商区面积相同。 5）观众从各个交通工具的站点下车后，均采取步行的方式到达体育场 馆。 2、对步骤三的假设： 1）网点的商圈是以网点为中心的圆。 2）只考虑两种大小规模的商圈，且大小超市吸收顾客的能力（可视为收 益）与其商圈面积的大小成正比。 3）不考虑商区内超市网点的竞争，任何网点的商圈彼此相离。 4）在简化模型中暂且认为，每天一个商区内的需求量均保持一定。 四、 符号说明 二 十 个 商 区 的 集 合 ， 即 φ {Ai,B j ,Ck},i = 1..4, j = 1..6,k = 1..10 ? φ中的元素，即? ∈φ N? n