CUMCM优秀论文-建模需要思想，也需要数学训练和手上功夫—B题综合评述【数学建模】.pdfVIP

维普资讯 第19卷 建模专辑 工 程 数 学 学 报 ． 19 s pp 加 。月 JOURNAL OF ENGINEERING MATHEM ATICS Feb2002 文章编号 ：1005—3085(2002)05—0107—06 建模需要思想 ，也需要数学训练和手上功夫 — — B题综合评述 刘 宝光 (北京理工大学 ．北京 100081) 摘 要：本文对于 2OO1年全 国太学生教学建横竞赛 B题的解答 ，从模型框架、模型建立和模型求解等三千方面鲭出评述。 美键词：公交车调度 ；敦学规划模型 ；目标规划 分粪号 ：AMS(2000)90C08 中舶分类 号 ：Tbl14 1 文献标识码 ：A 1 模型框架 正如题 目的标题所示，这是一个 “公交车调度问题”。题 目给定了限制条件和 目标 ，要求在 一 定统计数据资料 的基础上 ，构建理论模型并据 以实现调度 。应 当指 出，构建 “明确 、完整 的数 学模型”，是本题懈案要求 的一个本质性的方面。事实上 ，每一天 ，在全国各地 ，都有无数的车 队调度在作这类 问题 。他们遵守各 自的约束 ，追求各 自的 目标，用他们 习惯 了的方法调度车 辆 ，指挥着全国各地公交车的运行 。他们不见得都有多高深的数学修养 ，所给出的调度方案也 不见得都是合理 的优 良的。本题 的意义 ，并非要参赛者 习作普通 的车 队调度 ，而是要求对这一 问题用数学方法作更深一层次的探讨 。这次有 占相当比例的答卷没有完成明确 、完整的模型 的建立 ，只从数据 出发 ，凭某种直观方法给 出一个可行 的调度方案 。应 当说这是不符合题 目要 求 的，因而都不在得奖者之列 。 考察题意最直接 的想法会是建立数学规划模 型。在培 出了数学模型 的答卷 中，恐怕有七 成 以上是用的各种不同的数学规划模型。模型的变量 ，既然题 目要求设计调度方案 ，最 自然的 就是 发车 时刻 系列 T 1，T2，… ， 但这一变量 ，其维数 m 很高 ，而且是不定的。这会为使用某些成熟的优化数值方法求解带来 麻烦 。一种适 当的简化方法是将全天分作若干时段 ，在每一类时段中等间距发车。这时，模型 的变量可取作各类时段的发车时问间距，从而可建立有确定的低维数的数学规划模型。例如， 将全天分为平峰时段和高峰时段 ，分别间距 f1和 t2分钟发一班车，则可得到以( ，f2)为变量 的2维模 型 。 题 目称调度方案应满足 四项要求 。若记 i为乘客候车时间，；为早高峰时乘客候车时间， 为车辆载客人数 ，则要求为 (a) ≤1O分钟 ； (b) ；≤5分钟 ； (c) ≥50； (d) P≤ 120。 维普资讯 108 工 程 教 学 学 报 第 19卷 按照题 目所列的乘车人数统计数据 ，严格满足这 四项要求的调度方案是不存在的。而题 目只 是限定 ()为硬性约束，不应违反。其他三条使用 “一般不要”措词 ，即是说可 以违反 ，但应使 违反程度尽可能低 。这很 自然导 向使用 目标规划 (goalprogramming)~ ，而且粗看起来 ， 如 下模型是合理 的， rain ( ， ， ) (1) ￡． f～5 ≤10 (2) r～ ≤5