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