本书介绍了运筹学中线性规划、目标规划、整数规划、网络规划、网络计划技术、动态规划、排队论、存储论、博弈论、决策分析和排序问题等分支的基本概念和方法,并把各种运筹学求解方法归纳成接近于程序语言的算法步骤。本书特别重视各个运筹学分支对数学模型的建立,配备了相当数量的应用例题,使读者充分理解建立数学模型是一种艺术。本书力求深入浅出,注重应用。每章结尾都配有一定数量的习题,部分习题还附有答案。可作为大专院校交通运输管理类、经济管理类和理工类其他有关专业的本科生、研究生的教材或教学参考书,也可作为各类专业人员的自学参考书。
人类的文明进步和社会发展,无时无刻不受到数学的恩惠和影响,数学科学的应用和发展牢固地奠定了它作为整个科学技术乃至许多人文学科的基础的地位。当今时代,数学正突破传统的应用范围向几乎所有的人类知识领域渗透,它和其他学科的交互作用空前活跃,越来越直接地为人类物质生产与日常生活作出贡献,也成为其掌握者打开众多机会大门的钥匙。
管理是一门科学,运筹学是用数学定量化的方法,财所研究的经济管理、运输管理、生产管理等各类管理优化问题,建立数学模型许应用各种算法进行求解,然后进行定量和定性分析,为决策者作出合理的决策提供科学的依据。
本书是一本别具风格的运筹学教材,内容丰富,构思严谨,风格细腻,算法描述深入浅出,旨在培养学生接受现代管理的理念和建立数学模型的能力,帮助学生掌握各个数学分支的有关算法,使学生任经济管理、运输管理、生产管理等各类专业课开没前,就对管理中的定量化方法仃一个比较全面的了解和认识,提高学生对科学管理的兴趣和进行研究的能力。本书适宜于教师教学,适宜于读者自学。最具特色的是,本书对于建立模型的内容给于足够的重视,对各个数学分支精心配备了相当数量实践性强且富有建立模型技巧的应用实例,充分体现了运筹学既是一门应用性极强的学科,又是一门非常亲近且生动的学科,读者阅读和学习本书,将能深刻地体会用数学语言描述客观事物也是一门“艺术”。
第一章 线性规划
1.1 线性规划模型
1.1.1 数学模型
1.1.2 标准型线性规划
1.2 线性规划的几何特征
1.2.1 两个变量的线性规划的图解法
1.2.2 标准型线性规划的几何特征
1.3 基本可行解
1.4 单纯形法
1.4.1 单纯形表和最优性条件
1.4.2 转轴
1.4.3 单纯形法
1.4.4 关于最优解唯一性的讨论
1.5 单纯形表的矩阵描述
1.6 改进单纯形法
1.7 大M法和两阶段法
1.7.1 大M法
1.7.2 两阶段法
1.7.3 退化情况与勃兰德法则
1.8 线性规划应用举例
习题一
第二章 线性规划的对偶理论与灵敏度分析
2.1 对偶问题
2.2 对偶理论
2.3 对偶单纯形法
2.4 对偶问题的最优解
2.5 灵敏度分析
2.5.1 参数cs的灵敏度分析
2.5.2 参数bs的灵敏度分析
2.5.3 变量xs的系数列向量As的变化
2.5.4 增加新的约束条件
2.5.5 增加新的变量
2.6 影子价格
习题二
第三章 运输问题
3.1 运输问题的数学模型
3.2 表上作业法
3.2.1 初始基本可行解的寻求
3.2.2 位势法
3.3 应用举例
习题三
第四章 目标规划
4.1 目标规划原理、概念与数学模型
4.1.1 目标规划原理与概念
4.1.2 目标规划数学模型
4.2 目标规划的图解法
4.3 目标规划的单纯形法
4.4 目标规划的灵敏度分析
习题四
第五章 整数规划
5.1 整数规划模型
5.2 纯整数规划的割平面法
5.2.1 割平面法的几何特征
5.2.2 柯莫利割
5.2.3 柯莫利割平面法
5.3 混合整数规划的割平面法
5.4 分支定界法
5.4.1 0—1背包问题
5.4.2 分支定界法
5.5 0—1规划的分支定界法
5.5.1 划分和定界
5.5.2 分支定界算法
5.6 有界技术在(AJP)分支定界法中的应用
5.6.1 增广单纯形表
5.6.2 有界变量的对偶单纯形法
5.6.3 有界技术在(AJP)分支定界法中的应用
5.7 最优分配问题
5.7.1 匈牙利方法
5.7.2 应用举例
习题五
第六章 网络规划
6.1 图的基本概念
6.1.1 无向图
6.1.2 有向图
6.1.3 图的矩阵表示
6.1.4 树
6.2 最短路径问题
6.2.1 狄克斯特拉算法
6.2.2 弗劳德算法
……