0911建模案例柳林.pptVIP

数学建模案例分析 主讲：孙云龙 一、建模步骤与建模方法 审题 所给条件 要解决的问题 查找资料 相关理论、相关问题 特别是网络 互联网、图书馆（电子期刊、电子图书） 分析问题 建立模型 解决问题 计算机 二、竞赛赛题与建模方法 2004 A题 奥运会临时超市网点设计 B题 电力市场的输电阻塞管理 2005 A题 长江水质的评价和预测 B题 DVD在线租赁 2006 A题 出版社的资源配置 B题 艾滋病疗法评价及疗效预测 2007年 A题 人口预测 B题 公交线路 2008年 A题 数码相机定位 B题 高等教育学费标准探讨 2009年 A题 刹车系统 B题 住院安排 三、建模案例 2004A题 奥运会临时超市网点设计 迷你超市（Mini Supermarket, 以下记做MS） 比赛主场馆的周边地区需要建设由小型商亭构建的临时商业网点，称为迷你超市网，以满足观众、游客、工作人员等购物需求，在地点、大小类型和总量方面有三个基本要求：满足奥运会期间的购物需求、分布基本均衡和商业上赢利。 图1给出了比赛主场馆的规划图。 建模结构图 简化图2：道路（白色为人行道）、公交车站、地铁站、出租车站、私车停车场、餐饮部门等,其中标有A1-A10、B1-B6、C1-C4的黄色区域是规定的设计MS网点的20个商区。 问卷调查 为了得到人流量的规律，一个可供选择的方法，是在已经建设好的某运动场（图3）通过对预演的运动会的问卷调查，了解观众（购物主体）的出行和用餐的需求方式和购物欲望。假设我们在某运动场举办了三次运动会，并通过对观众的问卷调查采集了相关数据 问题： 请你按以下步骤对图2的20个商区设计MS网点： 1．根据附录中给出的问卷调查数据，找出观众在出行、用餐和购物等方面所反映的规律。 2．假定奥运会期间（指某一天）每位观众平均出行两次，一次为进出场馆，一次为餐饮，并且出行均采取最短路径。依据1的结果，测算图2中20个商区的人流量分布（用百分比表示）。 3．如果有两种大小不同规模的MS类型供选择，给出图2中20个商区内MS网点的设计方案（即每个商区内不同类型MS的个数），以满足上述三个基本要求。 阐明你的方法的科学性，并说明你的结果是贴近实际的。 一、问题重述 场馆 建模问题 1、出行规律：用餐 购物 等 2、人流量分布：各商区 3、MS设计方案：各商区内大小两种规模 模型分析 1、出行规律：用餐 购物 等 单因素统计 双因素统计 统计检验 数据挖掘 2、人流量分布：各商区 确定最短路 确定最短路通过的商区 若不只一条最短路，如何处理？ 若一条最短路通过几个商区，如何处理 考虑不同性别、年龄的人在购物欲方面的区别 3、MS设计方案：各商区内大小两种规模 分布基本均衡？ 商业上赢利？ 满足购物需求？ 二、模型假设：符号 商区，A1-A10、B1-B16、C1-C4 地点，公交南北……商场? 在第i个出口与第j个地点之间来往的人数 从第j个出口（或商区）到第j个地点，经过第k个商区的人流量 第k个商区的总人流量（k=1,2,…,20） 一位观众在第i个出口与第j个地点之间来往时，经过某商区时的购买欲望 第k个商区内的购物需求（即总购买力），单位：万元 第i个商区内大、小超市的数目 三、模型建立与求解 出行方式的经验概率分布 三次抽样六种出行方式的频数、频率统计表 于是： 一位观众一天的消费额Z的数学期望可以表示为： （二）20个商区的人流量分布 计算方法： 2、在i与j之间经过第k个商区的人数路线 确定路线原则 最短路径原则 3、每个商区的人流量分布 每位观众平均出行两次，通过场馆出口4次 第k个商区的人流量 （三）商区内MS网点设计 一位观众从第i个出口到第j个地点的一条路线上的某个商区时的购物欲望 2、商区内MS网点设计的整数规划模型 约束 整数规划模型 3、模型的模拟求解 结果： 21111511111121140001 64457375445454536757 四、模型评价 贴近实际：通用型和实用性 提高开放型：浅无边与深无底 重在建模：数学模型与数据模型 小结 建模方法： 运筹学——数学规划 概率统计——概率、多元统计 函数分析——微分法、微分方程 其它——组合优化、图论、算法分析…… 数学软件： Matlab Lingo Spss 主讲人：孙云龙 数学建模课件 主讲人：孙云龙 数学建模课件 Email:syunl@126.com 统计 规划 统计 规划 统计 规划 统计 规划 统计 统计 规划 函数分析 统计 问题分析 函数分析 随机优化 统计 假定国家体育场（鸟巢）容量为10万人，国家体育馆容量为6万人，国家游泳中心（水