线性规划新算法及其软件

叶轮机械的性能预测对叶轮机械运行的经济、安全性有着非常重要的影响，本项目在早期的神经网络预测通风机及压缩机性能和流场计算、实验数据的基础上，用改进的BP神经网络和小波网络来预测通风机及压缩机的性能；根据现有实际运行的通风机及压缩机的数据，建立了通风机及压缩机的样本库来保证预测的可靠性；对某些通风机进行实验研究与流场计算；基于所提出的通风机性能预测的小波网络模型，对传统的设计方法进行了改进，提出了一种通风机设计的新方法。所设计的通风机运行将近一年，安全可靠，流量、压头、性能均达到预先要求，性能优于进口机组。具有很强的理论价值及应用前景。圆满地完成了本项目的预期计划与目标。 2100433B

作为管理科学的运筹学基础和重要分支的线性规划是在第二次世界大战期间从军事应用中发展起来的.目前它的应用已遍及各行各业和各部门各地区以及众多的企业，用于他们的各种计划与规划以及生产和社会活动的筹划之中.

有关线性规划方面的文章和图书国内已经很多了，但多是从教学和科研的角度出发，重点阐述线性规划的基本理论，而从应用方面出发，特别是对解大型问题来说，在提供实用算法和实践应用方面仍感欠缺.另一方面，随着世界科技的迅猛发展和进步，线性规划的基本理论有了新的改进和发展，特别是20世纪80年代以来内点法的提出、发展和应用，标志着线性规划领域的一次新的飞跃.当今的线性规划已今非昔比.因此作者深感有必要编写一本能够深入反映当今线性规划的概貌及其新进展的书，并把作者在这方面工作的科研实践经验提供给有关人员参考和借鉴.2100433B

《线性规划及其应用》从理论和应用两方面论述了线性规划的基本理论，算法和最新发展，特别强调解大型线性规划问题。全书分为10章：线性规划导论；单纯形法；单纯形法的改进形式；对偶；灵敏度分析与参数规划；大型问题的分解；运输问题和指派问题；网络流；线性规划的进展与工业应用；线性规划内点法。每章后都附有习题，供读者学习与训练之用。

前言

第1章 线性规划导论

1.1 线性规划问题

1.2 补充数学知识

第2章 单纯形法

2.1 线性规划解的定义和基本定理

2.2 单纯形法

2.3 退化性、循环和多余性

第3章 单纯形法的改进形式

3.1 改进单纯形法

3.2 有界变量单纯形法

3.3 大型问题的三角矩阵分解算法

3.4 广义上界问题

第4章 对偶

4.1 对偶理论

4.2 对偶单纯形法和改进对偶单纯形法

4.3 有界变量问题的对偶算法

4.4 原一对偶算法

第5章 灵敏度分析和参数规划

5.1 线性规划的灵敏度分析

5.2 参数规划

5.3 有界变量问题的灵敏度分析和参数规划

第6章 大型问题的分解

6.1 Dantzig-Wolfe分解算法

6.2 阶梯状多阶段问题的套分解

第7章 运输问题和指派问题

7.1 运输问题与指派问题

7.2 转运问题和混合问题

第8章 网络流

8.1 最短路径与最大流问题

8.2 最小费用流问题

第9章 线性规划的进展与工业应用

9.1 解大型线性规划问题的基本算法与程序设计问题

9.2 单纯形法算法的进展

9.3 线性规划在煤炭和石油工业中的应用

9.4 我国有色金属原料的最优平衡与调度问题

9.5 网络流的工程应用

第10章 线性规划内点法

10.1 Karrnmar法

10.2 Ka-arkar法的收敛性及算法改进

10.3 仿射比例调节法

10.4 对数障碍函数法

10.5 原一对偶路径跟踪法

10.6 不可行原一对偶内点算法的改进

10.7 势函数下降法

参考文献