线性规划是一个应用广泛的数学分支。本书介绍几种常用的线性规划计算方法。如:单纯形法、初等矩阵法、迭代法等;讨论几种特殊类型的线性规划问题的解法,如:生产组织与管理问题、运输问题、分配问题等。
样章试读
目录
- 目录
第一章 单纯形法 1
1.线性规划的对偶理论 1
2. 单纯形法 18
3. 修正单纯形法 60
4. 对偶单纯形法 79
5. 原来-对偶单纯形法 95
6. 大规模稀疏线性规划问题的解法 109
7. 参数线性规划与解的稳定性 165
第二章 初等矩阵法及迭代法 194
1. 凸集的一个定理 194
2. 线性规划的转换 208
3. 解线性规划问题的初等矩阵方法 211
4. 大规模稀疏问题的初等矩阵法 223
5. 解线性规划的迭代法 234
第三章 特殊类型线性规划问题 246
1. 生产组织与管理中的线性规划问题及其解法 246
2. 运输问题及其解法 259
3. 分配问题 281
第四章 线性规划与其他 297
1. 分段线性规划问题的解法 297
2. 用逐步线性化方法求解非线性规划问题 303
3. 整数线性规划的计算方法 307
参考文献 314