第1章 线性规划与单纯形法 1
1．1 线性规划问题及其数学模型 1
1．2 图解法 8
1．3 单纯形法原理 12
1．4 用消去法解线性规划 18
1．5 单纯形法计算步骤 22
1．6 单纯形法的矩阵描述 24
1．7 单纯形法的进一步讨论 26
1．8 单纯形法的几何意义及退化问题 36
1．9 应用举例 37
习题1 40
第2章 线性规划的对偶理论与灵敏度分析 44
2．1 线性规划的对偶问题 44
2．2 原问题与对偶问题的对应关系 45
2．3 对偶问题的基本性质 48
2．4 影子价格 54
2．5 对偶单纯形法 57
2．6 灵敏度分析 59
2．7 参数线性规划 66
习题2 71
第3章 运输问题 75
3．1 运输问题及其数学模型 75
3．2 用表上作业法求解运输问题 78
3．3 产销不平衡问题及其应用 87
习题3 94
第4章 整数规划 96
4．1 一般整数规划问题与分枝定界法 96
4．2 0-1型整数规划问题与隐枚举法 100
4．3 分配问题与匈牙利法 107
习题4 112
第5章 目标规划 115
5．1 目标规划问题及其数学模型 115
5．2 目标规划的图解分析法 119
5．3 解目标规划问题的单纯形法 123
习题5 126
第6章 图与网络分析 129
6．1 图与网络的基本知识 129
6．2 树图和图的最小部分树 133
6．3 最短路问题 136
6．4 中国邮路问题 142
6．5 最大流问题 145
习题6 154
第7章 计划评审技术与关键路线法 158
7．1 PERT网络图 159
7．2 PERT网络图的计算 163
7．3 关键路线和网络的改进 169
习题7 172
第8章 动态规划 177
8．1 多阶段决策问题 177
8．2 动态规划问题的逆序算法 180
8．3 动态规划的基本概念及最优化原理 183
8．4 离散确定型动态规划模型的求解 187
8．5 连续确定型动态规划模型的求解 193
习题8 195
附录 各章习题参考答案 199
参考文献 225