线性规划问题的新算法

图书标准信息

• 作者 吕彬、郭全魁、陈磊 著
• 出版社 国防工业出版社
• 出版时间 2013-03
• 版次 1
• ISBN 9787118084375
• 定价 33.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 193页
• 字数 260千字
• 正文语种 简体中文

【内容简介】

　　《线性规划问题的新算法》系统地提出了求解线性规划问题的新算法——正则形法。全书共分8章，第1章介绍了线性规划问题的一般模型及各种形式；第2章研究了线性规划问题的图解法和其解的性质；第3章提出了“正则形法”的求解思路和迭代步骤，并给出了证明；第4章结合图形演示了“正则形法”的求解路径；第5章给出了运用“正则形法”求解线性规划问题的典型示例；第6章研究了“单纯形法”及其收敛速度的改进；第7章对“正则形法”和“单纯形法”进行了比较研究；第8章研究了有多个解的线性规划问题。
　　《线性规划问题的新算法》可作为运筹学、管理学、系统工程等专业的“线性规划”课程的研究生参考教材，也可供相关专业的院校教师、研究生和高年级本科生以及从事经济管理研究的人员作为参考用书。

【目录】

第1章线性规划问题与模型
1.1线性规划问题
1.2线性规划模型
1.3几类特殊的线性规划问题及建模

第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章正则形法求解示例

第6章单纯形法及其改进
6.1单纯形法的提出与发展
6.2单纯形法规定的线性规划问题的标准形式与典则形式
6.3单纯形法的求解思想
6.4单纯形法的迭代步骤
6.5单纯形法求解示例
6.6单纯形法的收敛速度改进

第7章正则形法与单纯形法的比较
7.1对线性规划问题规模控制的比较
7.2求解路径的比较
7.3关于人工变量对迭代步数的影响
7.4关于算法迭代中的循环
7.5变量有上下界约束限制的线性规划问题
7.6关于变量上下界值发生变化的灵敏度分析
7.7关于整数规划的分枝定界法比较

第8章有多个解的线性规划问题
8.1有无穷多最优解
8.2多个最优解相同
8.3多个解在目标规划求解中的应用
参考文献
后记