第一章 线性规划与单纯形法 13
1.1 线性规划问题的数学模型 13
1.2 图解法 18
1.3 单纯形法原理 21
1.4 用消去法解线性规划 27
1.5 单纯形法计算 30
1.6 单纯形法的矩阵描述 32
1.7 单纯形法的进一步讨论 33
1.8 单纯形法的几何意义及退化问题 41
1.9 应用举例 41
习题一 43
第二章 线性规划的对偶理论 47
2.1 对偶问题的提出 47
2.2 原问题与对偶问题的对应关系 48
2.3 对偶问题的基本性质 50
2.4 影子价格 54
2.5 对偶单纯形法 56
2.6 灵敏度分析 57
2.7 参数线性规划 63
习题二 66
第三章 运输问题 70
3.1 运输问题典例和数学模型 70
3.2 表上作业法 72
3.3 产销不平衡问题及其应用 79
习题三 84
第四章 整数规划 86
4.1 一般整数规划问题与分枝定界法 86
4.2 0-1规划问题与隐枚举法 89
4.3 分配问题与匈牙利法 95
习题四 99
第五章 目标规划 101
5.1 问题的提出与数学模型 101
5.2 目标规划的图解分析法 105
5.3 解目标规划问题的单纯形法 107
习题五 110
第六章 图与网络分析 113
6.1 图的基本概念与模型 113
6.2 树图和图的最小部分树 115
6.3 最短路问题 118
6.4 中国邮路问题 123
6.5 网络的最大流 125
习题六 131
第七章 计划评审技术与关键路线法 135
7.1 PERT网络图 135
7.2 PERT网络图的计算 138
7.3 关键路线和网络的改进 143
习题七 145
第八章 动态规划 149
8.1 多阶段决策问题 149
8.2 动态规划问题的逆序算法 151
8.3 动态规划的基本概念及最优化原理 154
8.4 离散确定型动态规划模型的求解 156
8.5 连续确定型动态规划模型的求解 160
习题八 163
习题答案 166