第1章 线性规划的基本概念 1
1.1 概述 1
1.2 标准型线性规划 3
1.3 线性规划问题举例 5
1.4 标准型线性规划问题的解 9
第2章 单纯形方法 17
2.1 线性规划问题的几何解释 17
2.2 单纯形法的一般原理 22
2.3 表格单纯形法 31
2.4 初始基本可行解的求法 36
2.5 修正单纯形法 43
第3章 对偶规划与灵敏度分析 54
3.1 对偶线性规划 54
3.2 对偶定理 58
3.3 对偶单纯形法 63
3.4 灵敏度分析 66
第4章 整数规划 88
4.1 引言及模型 88
4.2 割平面法 91
4.3 分枝定界法 96
4.4 0-1型整数规划问题 98
4.5 指派问题 101
第5章 非线性规划 109
5.1 基本概念 109
5.2 凸函数及凸规划 113
5.3 一维搜索 120
5.4 无约束最优化问题的解决 126
5.5 有约束级值问题 137
6.1 引言 154
第6章 动态规则 154
6.2 基本概念、基本方程及求解步骤 155
6.3 多阶段决策问题 159
6.4 不定期和无限期决策问题 172
第7章 对策论 182
7.1 引言 182
7.2 矩阵对策基本理论 186
7.3 矩阵对策基本定理 195
7.4 矩阵对策的解法 201