《大型线性目标规划及其应用 第2版》PDF下载

  • 购买积分:13 如何计算积分?
  • 作  者:成思危,胡清淮,刘敏著
  • 出 版 社:北京:科学出版社
  • 出版年份:2012
  • ISBN:9787030333810
  • 页数:365 页
图书介绍:本书作者从我国三项大型线性目标规划的实例(全国磷资源开发系统研究,我国化肥系统的研究,我国化学工业发展战略研究)为基础,系统地介绍了大型线性目标规划的基本理论和应用技术。先是藉矩阵与向量理论全面深入讨论了多阶段单纯形法和它的各种问题形式,以及目标规划的改进单纯形法和有界变量问题等。进而讨论了线性目标规划问题的对偶原理和算法和有界变量问题的对偶原理和算法,以及线性目标规划和有界变量目标规划的灵敏度分析和参数分析。第7章专门论述解大型线性目标规划问题的计算机实现,包括基本算法和误差的控制等难点问题。最后的三章(多目标线性规划,线性目标规划的其它方法与进展和整数线性目标规划)中引入的有关理论和方法,扩展了与目标规划关连的有关内容,使对本著作的论述更加系统和全面。

第1章 目标规划导论 1

1.1数学规划在决策中的作用 1

1.2线性规划的局限性 2

1.3目标规划的提出及发展 4

1.4目标规划的基本概念 5

1.5线性目标规划的基本类型及求解方法 7

1.6目标规划的局限性 8

1.7目标规划的发展前景 9

主要参考文献 10

第2章 大型目标规划的建模技术 12

2.1大型目标规划的建模技术概述 12

2.2大型目标规划的建模步骤 13

2.3大型目标规划建模实例之一——中国磷资源开发系统研究 15

2.4大型目标规划建模实例之二——中国化学工业发展战略研究 23

2.5大型目标规划建模实例之三——中国化肥规划模型研究 28

主要参考文献 33

第3章 线性目标规划基础 34

3.1线性目标规划基础概述 34

3.2线性目标规划的数学模型 39

3.3线性目标规划图解法 47

习题 50

主要参考文献 56

第4章 线性目标规划的基本算法——多阶段单纯形法 58

4.1线性目标规划的基本算法概述 58

4.2多阶段单纯形法的讨论及矩阵形式 65

4.3线性目标规划的改进单纯形法 75

4.4有界变量线性目标规划问题 82

4.5有界变量问题的讨论及有界变量改进单纯形法 93

习题 107

主要参考文献 113

第5章 对偶线性目标规划 115

5.1多维对偶及顺序多维对偶单纯形算法 115

5.2多维对偶单纯形法 122

5.3有界变量问题的对偶原理及多维对偶算法 126

5.4线性目标规划的原始—对偶算法 138

习题 141

主要参考文献 146

第6章 灵敏度分析和参数目标规划 147

6.1线性目标规划的灵敏度分析 147

6.2参数线性目标规划 157

6.3有界变量线性目标规划问题的灵敏度分析与参数规划 164

习题 183

主要参考文献 189

第7章 解大型线性目标规划问题的计算机实现 190

7.1解大型线性目标规划问题的基本算法 190

7.2解大型线性目标规划问题的计算技术 194

7.3典型算例及结果分析 199

习题 203

主要参考文献 209

第8章 多目标线性规划 212

8.1多目标线性规划问题 212

8.2求有效极点集的相邻有效基法 218

8.3求有效极点集的有效边算法 225

8.4有效解集 237

8.5多目标线性规划的对偶、中性区及灵敏度分析 246

习题 257

主要参考文献 260

第9章 线性目标规划的其他方法与进展 263

9.1用目标规划法解多目标线性规划问题 263

9.2用区间准则权法解多目标线性规划问题 267

9.3应用区间权的目标规划灵敏度分析 274

9.4目标规划的Schniederjans-Kwak算法 283

习题 287

主要参考文献 293

第10章 整数线性目标规划 294

10.1典型问题模型 294

10.2混合型整数线性目标规划问题的SLGP算法 304

10.3多阶段单纯形法整数线性目标规划算法 312

10.4 0-1型目标规划的区分与约束集合算法 317

习题 326

主要参考文献 329

附录1多阶段单纯形法有界变量线性目标规划计算程序 333

附录2多目标线性规划有效极点解计算程序 348