本书针对运筹学理论与方法发展快、分支多、体系繁杂等特点,将运筹学的基础内容重新归纳和划分为三大模块:线性规划、线性规划的特殊类型、其他典型运筹学问题。在\"线性规划\"模块中,包括了线性规划及对偶规划的背景问题、模型与解法、灵敏度分析等重要内容;在\"线性规划的特殊类型\"模块中主要讨论了整数规划(含0-1整数规划)、运输问题、分派问题、目标线性规划;在\"其他典型运筹学问题\"模块中,对非线性规划、动态规划、库存论、排队论、图论、对策论等作了基础知识和方法的介绍。
样章试读
目录
- 绪言
第1章 线性规划
1.1 引例与线性规划模型
1.1.1 引例
1.1.2 线性规划模型
1.1.3 线性规划的应用
1.2 图解法
1.2.1 图解法的基本步骤
1.2.2 对图解法及解的进一步讨论
1.3 线性规划的标准化
1.3.1 线性规划模型的标准形式
1.3.2 线性规划模型的标准化方法
1.4 单纯形法
1.4.1 单纯形法的基本原理与概念
1.4.2 单纯形法的求解方法与步骤
1.4.3 初始基本可行解的求法
1.4.4 对单纯形法的进一步讨论
1.4.5 修正单纯形法
1.5 对偶规划
1.5.1 对偶问题
1.5.2 对偶问题的模型
1.5.3 对偶问题的基本性质
1.5.4 对偶单纯形法
1.5.5 人工对偶单纯形法
1.5.6 对偶问题的经济解释
1.6 灵敏度分析
1.6.1 目标函数系数(价值系数)犮的变化
1.6.2 右端常数犫的变化
1.6.3 约束系数矩阵犃的变化
习题
第2章 线性规划的特殊类型
2.1 整数规划
2.1.1 一般整数规划问题及其数学模型
2.1.2 一般整数规划问题的解法
2.1.3 0—1型整数规划问题及其数学模型
2.1.4 0—1型整数规划问题的解法——隐枚举法
2.2 运输问题
2.2.1 运输问题及其数学模型
2.2.2 运输问题的解法
2.2.3 运输问题的进一步讨论
2.3 分派问题
2.3.1 分派问题及其数学模型
2.3.2 分派问题的求解方法——匈牙利法
2.3.3 分派问题的进一步讨论
2.4 目标规划
2.4.1 目标规划问题及其数学模型
2.4.2 目标规划的解法
习题
第3章 其他典型运筹学问题简介
3.1 非线性规划基础
3.1.1 非线性规划问题及模型
3.1.2 图解法
3.1.3 一维搜索法
3.2 动态规划基础
3.2.1 动态规划的基本概念
3.2.2 动态规划的基本原理及模型
3.2.3 动态规划的应用
3.3 库存论基础
3.3.1 库存问题
3.3.2 经济外购批量库存模型
3.3.3 经济自制批量库存模型
3.3.4 允许缺货的库存模型
3.4 排队论基础
3.4.1 排队论的基本概念
3.4.2 几个典型的排队系统
3.4.3 排队系统的随机模拟
3.5 图论基础
3.5.1 图的构成
3.5.2 图的等价表示
3.5.3 关于图的经典优化问题
3.6 对策论基础
3.6.1 对策的构成
3.6.2 矩阵对策
3.6.3 混合策略矩阵对称
3.6.4 合作对策问题
习题
附录 运筹学的数学实验简介
主要参考文献