大型线性目标规划及其应用 第二版
出版时间:2012年版
内容简介
《大型线性目标规划及其应用(第2版)》从我国三项大型线性目标规划的实例(全国磷资源开发系统研究,我国化肥系统的研究,我国化学工业发展战略研究)为基础,系统地介绍了大型线性目标规划的基本理论和应用技术。特别是藉矩阵与向量理论全面深入讨论了多阶段单纯形法和它的各种问题形式,以及目标规划的改进单纯形法和有界变量问题等。进而讨论了线性目标规划问题的对偶原理和算法和有界变量问题的对偶原理和算法,以及线性目标规划和有界变量目标规划的灵敏度分析和参数分析。第7章专门论述解大型线性目标规划问题的计算机实现,包括基本算法和误差的控制等难点问题。最后的三章(多目标线性规划,线性目标规划的其它方法与进展和整数线性目标规划)中引入的有关理论和方法,扩展了与目标规划关连的有关内容,使对本著作的论述更加系统和全面。
目录
第二版序言
第一版序言
第1章 目标规划导论
1.1数学规划在决策中的作用
1.2线性规划的局限性
1.3目标规划的提出及发展
1.4目标规划的基本概念
1.5线性目标规划的基本类型及求解方法
1.6目标规划的局限性
1.7目标规划的发展前景
主要参考文献
第2章 大型目标规划的建模技术
2.1大型目标规划的建模技术概述
2.2大型目标规划的建模步骤
2.3大型目标规划建模实例之一——中国磷资源开发系统研究
2.4大型目标规划建模实例之二——中国化学工业发展战略研究
2.5大型目标规划建模实例之三——中国化肥规划模型研究
主要参考文献
第3章 线性目标规划基础
3.1线性目标规划基础概述
3.2线性目标规划的数学模型
3.3线性目标规划图解法
习题
主要参考文献
第4章 线性目标规划的基本算法——多阶段单纯形法
4.1线性目标规划的基本算法概述
4.2多阶段单纯形法的讨论及矩阵形式
4.3线性目标规划的改进单纯形法
4.4有界变量线性目标规划问题
4.5有界变量问题的讨论及有界变量改进单纯形法
习题
主要参考文献
第5章 对偶线性目标规划
5.1多维对偶及顺序多维对偶单纯形算法
5.2多维对偶单纯形法
5.3有界变量问题的对偶原理及多维对偶算法
5.4线性目标规划的原始一对偶算法
习题
主要参考文献
第6章 灵敏度分析和参数目标规划
6.1线性目标规划的灵敏度分析
6.2参数线性目标规划
6.3有界变量线性目标规划问题的灵敏度分析与参数规划
习题
主要参考文献
第7章 解大型线性目标规划问题的计算机实现
7.1解大型线性目标规划问题的基本算法
7.2解大型线性目标规划问题的计算技术
7. 3典型算例及结果分析
习题
主要参考文献
第8章 多目标线性规划
8.1多目标线性规划问题
8.2求有效极点集的相邻有效基法
8.3求有效极点集的有效边算法
8.4有效解集
8.5多目标线性规划的对偶、中性区及灵敏度分析
习题
主要参考文献
第9章 线性目标规划的其他方法与进展
9.1用目标规划法解多目标线性规划问题
9.2用区间准则权法解多目标线性规划问题
9.3应用区间权的目标规划灵敏度分析
9.4目标规划的Schniederjans—Kwak算法
习题
主要参考文献
第10章 整数线性目标规划
10.1典型问题模型
10.2混合型整数线性目标规划问题的SLGP算法
10.3多阶段单纯形法整数线性目标规划算法
10.4 0—1型目标规划的区分与约束集合算法
习题
主要参考文献
附录1 多阶段单纯形法有界变量线性目标规划计算程序
附录2 多目标线性规划有效极点解计算程序