第一章 线性规划问题的数学模型 1
1.1 线性规划问题的数学模型 1
1.2 数字规划问题的几何解法 17
1.3 数学预备知识 24
习题一 35
第二章 线性规划问题解法(单纯形法) 38
2.1 线性规划问题解的性质 39
2.2 怎样从一个已知端点去求一个新端点 48
2.3 怎样判别求得的端点为最佳解 56
2.4 单纯形法的计算程序 60
2.5 怎样形成约束条件系数矩阵A中的单位矩阵 69
2.6 单纯形表的矩阵表示法 82
2.7 改进单纯形法 87
习题二 100
第三章 线性规划的对偶问题 103
3.1 对偶线性规划问题 103
3.2 在单纯形法中原问题对偶问题解的关系 112
3.3 互补松驰定理 119
3.4 求解对偶问题最佳解的方法 128
3.5 对偶问题的物理含义 138
习题三 142
第四章 灵敏度分析 143
4.1 目标函数系数(cj)的灵敏度分析 143
4.2 约束方程常数项(bi)的灵敏度分析 148
4.3 约束方程系数(aij)的灵敏度分析 151
习题四 160
第五章 用图与网络的方法求最佳解 162
5.1 图与网络的一些基本概念 162
5.2 树和最小部分树 166
5.3 最短路径问题 170
5.4 奇偶点图上作业法 185
5.5 最大流问题 192
5.6 割集与最大流问题 199
5.7 网络最大流量的分析与合成问题 203
5.8 最小费用流问题 218
5.9 物资调运方案的图上作业法 223
5.10 最佳组合问题 229
习题五 236