上QQ阅读APP看本书,新人免费读10天
设备和账号都新为新人
第1章 绪论
“……夫未战而庙算胜者,得算多也;未战而庙算不胜者,得算少也。多算胜,少算不胜,而况于无算乎!”
“……用兵之法,十则围之,五则攻之,倍则分之,敌则能战之,少则能逃之,不若则能避之。故小敌之坚,大敌之擒也。”
——《孙子兵法》
在历史长河中,人们一直在不断地探索更好的决策方法,朴素的“量化优化”思想火花时有闪现。20世纪的两次世界大战,特别是第二次世界大战为决策优化问题的深入研究提供了强大的驱动力。20世纪50年代以后,产业革命蓬勃发展,经济、社会、军事等各领域中组织的规模和复杂性空前扩大,形成了有效分配各类资源、做好管理决策、促进整体协调的强大需求。在此背景下,找到系统、科学的方法解决这一问题日益迫切,运筹学学科应运而生。
作为一门应用广泛的学科,运筹学在学术领域被广泛认可,在实际使用中也产生了巨大的经济和社会效益。运筹学研究的基本目的是“选优求胜”,即在生活生产实践中寻求更优的方案和更高的效益,以及在有对抗的条件下追求优势和胜利。研究的基本手段是定量化和模型化,运筹学总是企图将问题中的要素定量化,并在量化后将要素之间的关系用模型表达出来,所有运筹学分支皆是如此。相信经过学习,读者一定会对这两点深有体会。
本书介绍运筹学中几类经典分支的相关概念、方法、模型和算法,试图在每个部分为读者呈现一类典型模型的全貌,为读者培养运用相关理论方法解决实际问题的能力奠定基础。本章对运筹学的起源、形成和发展做简略的回顾,并从总体上说明运筹学学科的基本性质、主要内容及应用情况。