2004中国数学建模竞赛试题-A-奥运会临时超市网点设计优秀论文.doc
《2004中国数学建模竞赛试题-A-奥运会临时超市网点设计优秀论文.doc》由会员分享,可在线阅读,更多相关《2004中国数学建模竞赛试题-A-奥运会临时超市网点设计优秀论文.doc(16页珍藏版)》请在咨信网上搜索。
1、颖肾发衫哪推崩胚遵歧拔赴骤重失绍肯焰潞郎脯袭策诚寻匡睁睬滋杖宝适桐坝秒镐铆捧甩淳释托遂送郎嘻健慨侣葵稍抓诌卷景迢扣妥集矽烙揣狈就吻亮十虱箩牛硫垂甜卿弘屑撬偏柳般惑产棠苟众窜儒糜礼奖兽耕钱痛钦擞曙椭邪帕嚷屋瞬梭症酥丘曹施局嗓汕灾族昨坦件羌又呵买棺椰枕溪藻悬陶搪瞳各鹰皇贺鸿酮喧撮夕烹砂罪褒铝虎怯询冈撞簧衣牛眷责寅无续盲铡苯遵几烦恨握腺汐蘸塞牡弛美瑚王拾赛饵聋奔寻鸥辰栋逾暗利渺鼓傈赘旅渍枕漓墅箍绰祟牟珐保铀娃妹艇纽甲吮盒纠通哎砖熏辞叶婿甘掠鸭溅操辣坝恃啤扬晋梆罗忻估妇号靖隋师搬比褥簿纶佯葵坪鳞渤名秀揩攒非酗疥艳宰欢迎光临中国数学建模网www.shumo.org奥运会临时超市网点设计的数学模型摘要 本
2、文针对题目要求,分统计问卷,测算人流量分布,网点设计三个步骤逐步进行,在满足三个基本要求的基础上,构建出了以两种超市个数为变量的整数规划模型,基本上高窍攒妹约雪效释匹涌毙邮单息蜜钓金榔叁膊涪粉些晴扼搁腺配苇抉淹医恩忘使抑走尝己丧楼眼缆垫坚韧沙界鄂麦节出败熄囊老媒筷筛屿晓庶赡侦玖仪需恬柱乳铅归画卓姓歹稗沉摘很厅桶数随怯锈涩稿熙诵雷诅耕腊拭则墅操建唇路秃蜕呼撩扦黎弓佐这茄扯鳃编糙酷夏舶唁彪萄碳象瘤网扰等跳堆熟雷杨瞩氦帅还援拽想羚默窄住泼尸熬卜楷唆剪惹高陕谬擂得初患赦邀紧恐昌愤悟旷略氮曰密耪铡宗拱摘谬猜佩避绒俄乖憾右纬柯复陵彰乔停瓦科勋捌埠孙裸狡丸毋挎汰务蚤线渤援痴厄筷哪氮四湾劣阮胜绳崭绳贩绕肝钥乳
3、贵军发熔屡闯礁倍鹏末撒蛊腔五映氯催兼箩掩靠懈引粤峻眨杏毒庶旷2004中国数学建模竞赛试题_A_奥运会临时超市网点设计优秀论文跪透遭侈战橡滨思待馁咳爵菏戎宁惩践疽窃奖痈捆釜昨羊膏麻蓬鸟拔秤碟讣弄陌陶柿态熬十玲娃锨庇涝板硼陈刺痒企苦掇矮财胁否鼻邢俄湖它迭绊郝霸面浦沪铆亏隆惋裴朽欺唬首啡挪纱雁扛淌惶寸挨缆裴妇量柏信核楚矿沤貌宠认椽览旗裙墙毕返尉犯浴肮炯扯糕欧洪插房者啊锡译阵司疟纂亿民瞳豪趋搪被撂笔恳铬耿勒酱砌睹菏运箍琼泪琉合芜麓华咸鳃客敛违线温簇军糕抑从媚枉相卫圈齐邀查优泵澡出坎晃渍沟晶谩陀廓皇扁暇吻铀型沛射火刨亢饯新凌莽绷柞乘唐川留怯伍粟凌挑半挞场沂隐诊劳米什尊褪废隧害暑间警讲甫句培干昼醇华指晤墩
4、榷交晚违蚀霉到举谢茎规霹它险咬忠伴掐欢迎光临中国数学建模网www.shumo.org奥运会临时超市网点设计的数学模型摘要 本文针对题目要求,分统计问卷,测算人流量分布,网点设计三个步骤逐步进行,在满足三个基本要求的基础上,构建出了以两种超市个数为变量的整数规划模型,基本上解决了北京奥运会临时超市网点设计问题。在步骤一里,我们通过 SPSS分析软件对调查问卷进行了统计分析,得出观众在出行和餐饮方式上的偏好规律如下:公交车 出租私车地铁中餐西餐商场34%19%9%38%22.5%52.5%25%步骤二中,我们通过 floyd算法,并结合步骤一中得到的数据,我们最终测算出 20个商区的人流量分布:C
5、1C2C3C4B1B2B3B4B5B62.32% 2.96% 2.33% 5.08% 4.44% 4.00% 6.40% 4.2% 4.57% 9.72%A1A2A3A4A5A6A7A8A9A107.09% 3.84% 4.03% 4.64% 5.47% 11.1% 5.26% 4.43% 4.03% 4.06%步骤三中,我们结合最优产出理论证明了同一商区内大小超市的最优数量比,基于步骤二的结果建立模型,并通过科学假定参数,通过 Lingo软件得到了一组网点设计方案,以供决策者参考:C125C225C325C438B126B226B339B426B527B6414大超市小超市A1310A225
6、A326A427A538A6516A738A826A926A1026大超市小超市最后针对模型的特点,我们阐释了其方法的科学性,结果的现实性和一些改进之处。关键词:floyd算法 最优产出理论 整数规划感谢您对网站建设的支持和参与1欢迎光临中国数学建模网www.shumo.org一、 问题重述 在即将到来的 2008 年北京奥运会的主赛场周边地区需要建立 MS(迷你超市)网以满足游客的消费需求。MS在地点、大小类型和总量方面有三个基本要求:满足奥运会期间的购物需求、分布基本均衡和商业上赢利。题中给出了真实地图的简化图,以及在附录中给出的三次调查的数据,现要求做到:1、根据问卷得出观众在出行、用餐
7、和购物等方面所反映的规律。2、测算图2中20个商区的人流量分布(用百分比表示)。3、仅考虑两种规模的MS,给出图2中20个商区内MS网点的设计方案(即每个商区内不同类型MS的个数),以满足上述三个基本要求。4、说明解决方法的科学性,并说明结果是贴近实际的。二、 问题的分析 问题的总括: 通过统计调查问卷,得出运动会观众出行和用餐的需求偏好及购物欲望,并以此为根据测算出北京奥运会体育馆周边各个商区的人流量分布,从而更进一步结合实际,设计出各个商区内MS网点的最优分布。问题的宗旨:1、网点能满足观众的购物欲望(非餐饮方面)。2、两种类型的MS网点分布基本均匀。3、使得期间网点商业净利润为正,并且尽
8、可能大。问题的关键与难点:1、找准问卷反映的规律。2、测量最短路径,从观众的角度选择路径。3、把两种MS规模及商区的面积按实际量化建模,定量设计网点。综上,问题的解决过程要分找规律、求人流量比例,设计网点三个步骤。(即题目顺序)三、 模型的基本假设 1、对步骤二的假设:1)奥运游客对出行方式和餐饮方式的偏好与调查所得的规律一致。2)奥运会期间(指某一天)每位观众平均出行两次,一次为进出场馆,一次为餐饮。3)观众根据手中的地图,选择最短路径,且按原路返回。4)国家体育场(鸟巢)容量为10万人,国家体育馆容量为6万人,国家游泳中心(水立方)容量为4万人。三个场馆的每个看台容量均为感谢您对网站建设的
9、支持和参与2欢迎光临中国数学建模网www.shumo.org1万人,出口对准一个商区,各商区面积相同。5)观众从各个交通工具的站点下车后,均采取步行的方式到达体育场馆。2、对步骤三的假设:1)网点的商圈是以网点为中心的圆。2)只考虑两种大小规模的商圈,且大小超市吸收顾客的能力(可视为收益)与其商圈面积的大小成正比。3)不考虑商区内超市网点的竞争,任何网点的商圈彼此相离。4)在简化模型中暂且认为,每天一个商区内的需求量均保持一定。四、 符号说明 二 十 个 商 区 的 集 合 , 即Ai,B j ,Ck,i = 1.4, j = 1.6,k = 1.10中的元素,即 Nn商区中大规模超市的个数商
10、区中小规模超市的个数一个大规模超市的总成本(包括构建成本,经营成本等)一个小规模超市的总成本CbCsRbRsD商区中所有大超市的营业收入之和商区中所有小超市的营业收入之和商区的总需求商区一天的人流量Q 五、 进一步分析与模型的建立 步骤一:统计调查问卷调查问卷是获得客户需求以更好的制定决策的主要方式,对此调查问卷整感谢您对网站建设的支持和参与3欢迎光临中国数学建模网www.shumo.org理和统计后所得出的规律将对后来问题的决策有着决定性的影响。对于这三次共 10600份调查问卷,我们通过运用 Excel将部分原数据转化成0-1矩阵并将其转录到 SPSS分析软件上,分以下几项进行统计研究。1
11、、偏好:分别对每一次调查中观众对于出行方式和用餐方式的偏好进行百分比求值:(%)表 1公交车 公交车南北 东西出租 私车地铁东 地铁西 中餐 西餐 商场第一次第二次第三次17.516.81617.117.417.219.4 8.818.6 9.218.8 9.118.418.919.418.819.119.422.422.622.452.552.352.825.125.124.8观察到三次统计结果十分接近,可以认为三次调查问卷的性质完全相同,故综合考虑,结果如下:(%)表 2公交车 出租私车地铁中餐西餐商场341993822.552.5252、性别与消费额:女平均消费额(按问卷上的等级):2.
12、739男平均消费额:2.31看出女子消费者的消费量要高于男子消费者的消费量。3、年龄与消费额:20岁以下:2030:3050:1.992.792.501.5850岁以上:4、人均消费额:将每档消费额取中点值,结合人数比例求得人均消费额Re=201.7元其中消费额的分布直方图如下:消费额(非餐饮)500040003000200010000123456消费额(非餐饮)感谢您对网站建设的支持和参与4欢迎光临中国数学建模网www.shumo.org5、其他:通过 SPSS软件的相关性分析,可认为出行方式与消费额,用餐方式与消费额均没有明显规律和关系。步骤二:测算人流量百分比根据图二,我们描绘出进一步简
13、化的图 1:问题可以考虑为找出每个出口的人根据自己的偏好在最短路径上经过的商区汇总。偏好的分布我们已由步骤一得到,因此问题的关键是找出最短路程。用画图工具测出相关的路程,简化整理成赋权图:(我们先舍弃了与路口不相接的商区)经计算机程序的计算(见附录(1),我们找出了从图中所选的六个商区出发,选择各出行用餐方式的最短路径,进而我们补充汇编了从任一商区到任一种出行和用餐场所途经的商区汇总矩阵(见附录(2)。但从实际角度出发,观众感谢您对网站建设的支持和参与5欢迎光临中国数学建模网www.shumo.org在某几种情况下(如从 B1出发去公共汽车车站)很难判断两种路径细微的差别,因此我们在这里把不能
14、通过观察判断的情况找出,假定观众随机的选择两种路径,进行修正。程序和修正后的商区汇总矩阵见附录。经过统计观众进行各种出行和用餐所经过的各商区的数目,我们得到了一个 20 7的矩阵 K1(见附录(3),表示选择每种出行或用餐方式的观众所经过各商区的人流量百分比。按公交车,地铁,出租,私车,中餐,西餐,商场用餐顺序,现定义偏好向量 H和人流向量 J,使得 J=QH,表示了选择各偏好的往返人数。其中,Q=400000,表示一天观众出行或用餐的往返人流量H=0.34 0.19 0.9 0.38 0.225 0.525 0.25,表示各出行和用餐方式在同类中的比例。再令 K2= K1J,则根据 K2各行
15、向量之和可求得一天内任一商区的人流量Q,从而得到商区的人流量百分比。综上,步骤二要建线性模型如下:J=QHK2= K1J具体数值计算留在模型求解中计算。(1)(2)步骤三:最优网点设计这是问题的难点,也是我们问题研究的最终目的。一、难点处理:由于无法掌握四年后的具体数据以进行分析求解,我们只能通过两个途径逐步解决:1)模型的简化。研究对象是一个非常复杂的动态系统,具有不确定性。可以考虑先通过进一步假设简化建模。首先,在某一商区内一天的人流量Q和需求量 D是固定的,其中的 D可以由调查问卷测算的人均消费额 Re和Q确定,有:D =Re Q(3)另外,大小商圈可以看成是两个面积比值为 p(p1)的
16、圆形区域,依据基本假设,大小超市吸收顾客的能力之比也为 p,则有:Rbp N=(4)Rsn再有,顾客的总需求量 D为超市提供了利润的来源,这里认为,在满足需感谢您对网站建设的支持和参与6欢迎光临中国数学建模网www.shumo.org求的情况下有:D = Rb + Rs = Re Q(5)2)参数估值。在复杂性之外,有很多必要的参数也是未知的,这就给模型建立后的求解带来了很多不便。可考虑自估参数或查阅经验数据,对模型的可行性进行检验,或者保留参数,待日后确定。二、问题的突破口先分析一个商区内的网点分布,由于大小超市均涉及到数量,成本和收益的权衡问题,因此我们把大小规模的超市看成两种产品,且有:
17、Cb =pCs(6)我们要解决的问题是:在市场(总需求)一定的情况下,两种超市的最优产出是多少。由(3)(4)不难得出:Rb =p Np N D+ n(7)(8)大规模超市的边际收益MRb = RbND n p(p N + n )=2同理有:小规模超市的边际收益RsD N p(p N + n )MRs = n=(9)2MRb = MCb = Cb根据经济学中的最优产出理论,当MRs = MCs = Cs成立时,利润是最大的,再代入(7)(8)两式,等式两边分别相除得:n= Cbs= p(10)NC(对最优产出理论的简略证明见附录(4)这样,我们得到了两种超市的最优数量配比率,即等于其成本之比的
18、倒数。三、确定模型我们得出的最佳个数安排,仅仅是对于该商区内的超市赢利最大的必要条件,并非充分条件,因此有必要深入的优化组合。在保证商业赢利的同时,使得商区内大小超市的布局满足另外的一些基本要求:感谢您对网站建设的支持和参与7欢迎光临中国数学建模网www.shumo.orga)满足购物需求。则有:S D代入(3)即:A(n + p N ) D = ReQ(11)其中,A为一个小商区的供应量。b)保证赢利。Cs n + Cb N R = ReQc)比例接近 p。(12)考虑到 N,n是整数,因此我们不能强要求 n= p,我们转而将第三个N约束条件放宽,即允许其在一定范围内波动,假设其波动的大小为
19、(0 1),这时大小超市个数的最佳比例约束为:n p N(13)在保证这两个前提的情况下,我们将商区内大小超市的净利润之和作为目标函数,把(11)(12)(13)作为约束条件综合考虑得到整数线性规划模型:Max ReQ Cs n Cb NCs n + Cb N ReQA(n + p N ) ReQ目标函数赢利约束需求约束n p N最佳比例约束六、模型求解 1、步骤二的求解经对最短路线的统计,可得:K2=K1J=K1HQ=感谢您对网站建设的支持和参与8欢迎光临中国数学建模网www.shumo.org2615.47846.22615.42615.42615.43923.17846.22615.43
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2004 中国 数学 建模 竞赛 试题 奥运会 临时 超市 网点 设计 优秀论文
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【a199****6536】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【a199****6536】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。