国家级课程中南大学数学建模lingomatlab优化建模数模培训全国赛论文黄河风情线自行车租赁策略 2 .docVIP

2010年中南大学暑期数学建模第二次模拟赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 60 所属学校（请填写完整的全名）： 中南大学 参赛队员 (打印并签名) ：1. 钟红发 2. 黄艺专 3. 皇甫英 指导教师或指导教师组负责人 (打印并签名)： 日期： 2010年 8 赛区评阅编号（由赛区组委会评阅前进行编号）： 2009高教社杯全国大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号（由赛区组委会评阅前进行编号）： 赛区评阅记录（可供赛区评阅时使用）： 评 阅 人 评 分 备 注 全国统一编号（由赛区组委会送交全国前编号）： 全国评阅编号（由全国组委会评阅前进行编号）： B题 黄河风情线自行车租赁策略 一、摘要 本文是以黄河风情线推出的自行车租赁游览活动为背景，就黄河风情线自行车租赁点的位置及自行车数量的分配问题，根据马尔可夫预测法以及概率论等相关的知识，建立了动态规划的模型，建立了线性方程组，运用MATLAB软件求出使自行车的数量保持动态平衡的解。 第一问：只需考虑中山桥南、北两端各建一个租赁点，根据假设，将此问题简化为状态的转移：（图中1和0分别表示南端和北端） 根据马尔可夫预测法写出初始状态（1）=及极限状态，由概率论知识算出图中的及值，列出状态转移概率矩阵P=，即可有初始状态（1）=，列出式子，得到线形方程组，由MATLAB求解的南端和北端自行车的数量分别为250辆。 第二问和第一问的方法大同小异，增加了两个自行车的租赁点，算法大致相同。得到的结果分别是129,129,121,121辆。 第三问，是讨论租赁点的位置及自行车的分配，根据下图所示，可以看出为了方便游客借还自行车，应使自行车的租赁店在黄河风情线上均匀分布，且因为游客经过中山桥的概率较大，所以中山桥的两端均应设置租赁点，再从图中景点的分布可以看出应该设置五个租赁点较为合理，分别是：中山桥南端，中山桥北端，黄河大桥，兰州水车园，小西湖黄河大桥。自行车的分配方案则与一、二相同，计算所得结果依次为102,102,102,97,97辆。 关键词：自行车租赁 动态平衡 马尔可夫预测法 状态概率 状态转移概率矩阵 二、问题重述 2.1问题背景 黄河风情线有很多旅游景点，但是它们的面积都比较大，游客采用步行游览通常会感觉到比较疲惫，常见的旅游景点交通工具如电瓶车等由于游览路线比较固定，且不能中途停车，通常不适合一些乐于拍照的游客。最近针对许多旅客所提出的相关需要，很多旅游景点推出了自行车租赁游览的方式，旅客可以在任意一个租赁点租到自行车，并且可以在任意一个租赁点归还自行车。 2.2有关信息 如图所示即为黄河风情线，该旅游景点每天的游客人数大约1万人，现有自行车500辆。其中中山桥、黄河索道、兰州水车园、黄河母亲、小西湖黄河大桥、近水广场、儿童公园、黄河大桥、音乐喷泉是骑自行车游览的必经景点。 景点示意图1-1 2.3问题提出 问题一：考虑在图中的中山桥南、北两端各建一个租赁点，设计一套租赁方案，即每天早晨各个租赁点分别存放多少辆自行车。尽量使得每个租赁点的自行车数量保持动态平衡。 问题二：考虑在图中的小西湖公园站和儿童公园站两个位置新建立两个租赁点，重新设计一套租赁方案，尽量使得每个租赁点的自行车数量保持动态