第一章 线性规划问题的数学模型及其解的性质 1
1.1 线性规划问题及其数学模型 1
1.2 线性规划问题的标准形式 7
1.3 线性规划问题解的概念 10
1.4 两个变量的线性规划问题的图解法 12
1.5 线性规划问题解的性质 14
习题一 18
第二章 单纯形法 20
2.1 单纯形法的基本思路 20
2.2 单纯形法 24
2.3 单纯形法的矩阵形式 41
2.4 改进单纯形法 43
习题二 52
第三章 对偶线性规划问题 55
3.1 对偶线性规划问题 55
3.2 对偶线性规划的经济意义 62
3.3 对偶线性规划问题解的基本性质 64
3.4 对偶单纯形法 67
习题三 70
第四章 线性规划在管理决策与信息分析中的应用 74
4.1 影子价格 74
4.2 灵敏度分析 78
4.3 参数规划 88
习题四 101
5.1 运输问题的表上作业法 105
第五章 特殊线性规划问题的解法 105
5.2 指派问题及其解法 117
5.3 变量有上界的线性规划问题的解法 125
习题五 132
第六章 整数规划 136
6.1 基本概念 136
6.2 割平面法 137
6.3 分枝定界法 143
6.4 0-1规划及其解法 146
习题六 159
第七章 目标规划 161
7.1 线性目标规划的数学模型及共结构特点 161
7.2 线性目标规划问题的图解法 168
7.3 线性目标规划问题的单纯形法 169
7.4 目标规划的应用举例 176
习题七 184
第八章 动态规划 186
8.1 动态规划的概念 186
8.2 动态规划的最优化原理和基本方程 190
8.3 动态规划在经济管理中的应用 192
8.4 随机动态规划举例 203
习题八 205
习题参考答案 208
主要参考资料 214