本教材主要内容包括线性规划、运输规划、决策分析、图与网络、对策论、组合优化、运筹学软件等章节,此外,还包括计算软件lingo的介绍和线性代数、概率统计等基础预备知识。
弱化理论,突出应用对于理论部分,我们坚持“必需”、“够用”的原则,对于只有较高阶段才会用到的一些学术性较强的理论,我们略去不讲;对于必要的理论,也是以介绍思想为主,并力求能深入浅出地理解这些思想。另一方面,增加实例案例。读者不难发现,每章都有相当多的实例。力争通过实例学会相关的运筹思想和运筹方法。同时,配有较多的图片和表格等,以降低读者理解的难度。此外,为突出应用,本书后一章介绍了Lingo软件的使用方法,并给出了前面所有章节例题的Lingo求解代码。
赵衍才,博士、教授。研究方向:图论、运筹优化、博弈论。发表学术论文20多篇,期中SCI和EI论文8篇,出版过《微积分》教材一部。
章绪论11.1现代运筹学的起源与发展21.2我国的运筹学发展41.3运筹学的内涵51.4运筹学解决问题的步骤、模型及其建模方法61.5运筹学的主要内容71.6运筹学的学习9第2章线性规划112.1线性规划概述122.2线性规划问题解的理论162.3单纯形法182.4对偶问题简介282.5现实中的两个线性规划问题举例322.6线性规划前沿问题简介33第3章运输问题373.1运输问题的数学模型383.2运输问题的表上作业法413.3产销不平衡的运输问题及其解法523.4指派问题及匈牙利法593.5运输问题的扩展简介68第4章图论734.1图论的起源和图的概念744.2树784.3短路问题804.4优选流问题824.5有趣的一笔画874.6哈密顿路与哈密顿圈894.7网络计划方法924.8图论应用及某些前沿问题简介96第5章博弈论1015.1博弈论概述1025.2从几个博弈论模型初识纳什均衡1055.3混合策略纳什均衡1115.4动态博弈1165.5合作博弈简介1225.6博弈中的共同知识124第6章预测与决策1296.1预测与决策理论概述1306.2时序预测法1336.3灰色预测方法1416.4层次分析法1566.5预测与决策方法的发展趋势165第7章计算复杂性简介1677.1计算复杂性的含义1687.2组合优化中几个著名的NPC问题171第8章运筹学问题的LINGO软件解决方法1778.1几种常用运筹学计算软件简介1788.2LINGO软件的基本使用方法1798.3LINGO语言编程入门1818.4LINGO中的集合187