运筹学在交通运输业中的应用 学 院:公路学院 专 业:交通工程 姓 名: 学 号: 指导教师: 导 师: 完成时间: 二〇一〇年十二月 运筹学在英国称为Operational Research,在美国叫做Operation Research,我国台湾译作作业研究,大陆1957年参照《史记一汉高祖本纪》中的词句译为运筹学(以下简称OR)。它作为20世纪新兴的一门学科,至今已走过了五十多年的历程。 关于运筹学是什么,学术界曾分别由P.M. Morse与G.E.Kimball、R.L.Ackoff与E.L. Amoff、S.Beer提出过三个典型的定义。 P.M.Morse与G.E.Kimball认为运筹学就是“一种科学方法,提供执行者有关他们管辖下的作业的一些计量性的决策基础”[1]。 R.L.Ackoff与E.L.Amoff则认为:运筹学是“将科学的方法、技术与工具应用于系统的作业上使管辖下的作业问题获得最佳的解决” [2]。 最为全面的定义由S.Beer给出,他以为运筹学是“一种近代科学的研究,研究人、机器、材料与资金在其周围环境中所发生的有关管理与控制的概率性承担意外风险问题。其独特的技术是根据情况利用科学模式,经由量测、比较以及对可能行为的预测而提出一个管制策略。”[3] 根据这三个定义可以归纳出运筹学学科的基本内涵: 1)研究对象是有组织的系统,解决的是其中的管理问题。 2)应用的工具是科学的方法、技术与工具。其中以模型方法与数学定量方法运用最多。“其应用范围仅限于科学方法可以完满应用的范围。”[4]服务的对象是决策者与执行者,提供一个有效、实用的决策方案,作为其决策判断的依据。 3)最终目的是使有组织系统中的人、财、物和信息得到最有效的利用,使系统的产出最大化。 运筹学范畴的基本内涵决定了它借以区别于其他科学学科的主要特征:第一,系统导向性,重视改善系统部分与整体间的关系。其次,多学科性。其中包括所涉及的问题领域的多学科性、应用方法的多学科性、团队的多学科性。第三,重视效益与费用的比较,在降低成本费用的基础上追求系统效益和产出的最优化。 该学科研究的程序为:1.明确问题(可采用观察、类比、运作分析、运作实验、虚拟事实等方法);2.构造模型(通常分为确定性、随机性、决策性三种模型,有直接分析、类比、数据分析、试验分析、构想五种构造方法);3.提出解决方案;4.检验模型与方案;5.应用与控制方案。 常见的几种重要的OR问题类型主要有:1.分配;2.库存;3.更新与维护;4.排序与协调;5.排队;6.网络路线;7...