本书介绍几种常用的线性规划计算方法, 如: 单纯形法、迭代法等 ; 讨论几种特殊类型的线性规划问题的解法 ; 如: 生产组织与管理问题、运输运输、分配问题等。
线性规划是数学规划中理论完整、方法成熟、应用广泛的一个分支.它可以用来解决科学研究、工程设计、活动安排、军事指挥、经济规划、经营管理等许多方面提出的大量问题,为适应在电子计算机上求解这些问题的要求,本书有选择地介绍一些线性规划问题的常用解法.
本书共分四章:第一章是本书的重点,介绍单纯形法.包括对偶单纯形法、原来一对偶单纯形法、分解原则等,为了对计算中或应用中产生的问题进行分析,也进行了必不可少的理论方面的讨论.第二章介绍初等矩阵法和迭代法,他们与单纯形法有联系,但又各有特色.这里对初等矩阵法介绍得较为详细,因为用它求解一些实际问题,特别是大规模稀疏线性规划问题较为方便;迭代法讲得较少,对其有兴趣的读者可参阅文献【13,14】.第三章以特殊类型线性规划作为讨论对象,讨论了运输问题、分配问题、生产组织与管理问题的解法.最后一章叙述了用线性规划的解法求解分段线性规划、非线性规划、整数线性规划问题的计算方案.
介绍每一个算法一般分四步,首先做一些理论上的讨论,以便使读者把握住方法的实质;第二是计算公式,便于在机器上实现时套用;第三是给出示意性框图,供读者了解算法的逻辑结构;最后提供手算例题,帮助读者掌握算法,书中还附有少量习题和参考文献,
限于作者水平,缺点和错误在所难免,请读者批评指正。
作者
目录
第一章 单纯形法 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