单目标和多目标系统线性规划PDF电子书下载

第一篇 统一的线性模型 1

第一章 导论 1

线性决策模型 1

本书目的 2

本书读者和对读者预备知识的要求 2

本书与其他同类书的区别 3

历史梗概 4

若干例子 7

本书内容安排 10

参考文献 10

模型及其类型 13

基础模型的需要 13

第二章 基础模型 13

构造模型的指导思想 15

术语及其定义 16

理想目标,现实目标和约束之间的区别 18

建立基础模型的步骤 18

基础模型的一般表达式 21

建立基础模型的若干例子 21

模型的有效性 27

小结 29

习题 29

参考文献 33

模型和条件 34

复习的必要性 34

第三章 线性代数复习 34

向量 35

矩阵 38

行列式 43

逆矩阵和矩阵的秩 46

线性方程组的解 48

基本解和基 52

凸集 55

逆矩阵的乘积形式 56

小结 58

习题 59

参考文献 60

本章目的 61

第二篇 单目标线性规划 61

第四章 单目标线性规划模型 61

为什么使用单目标模型? 62

转换过程(基础模型向单目标模型) 62

转换实例 63

小结 65

习题 65

参考文献 66

第五章 图解法和图解说明 67

概述 67

图解单纯形方法 67

图解法举例 69

一些术语的定义和它们的图解说明 76

小结 78

习题 78

第六章 单纯形方法的基本原理 81

概述 81

方法:叙述性归纳 81

松弛变量、剩余变量和人为变量 82

对目标函数的影响 85

定义和符号 86

极点定理:几何推导 91

单纯形检验数 95

小结 102

习题 104

参考文献 105

第七章 单纯形方法:表和计算 106

概述 106

扩展表 106

二阶段方法 117

缩略表 121

计算中问题:若干实际考虑 126

若干其他例子 127

小结 129

习题 130

参考文献 133

第八章 对偶性 134

概述 134

线性规划对偶问题的形成 135

对偶性关系 140

原始-对偶表关系 141

经济学解释 144

小结 149

习题 149

第九章 对偶单纯形和原始-对偶算法 151

概述 151

对偶单纯形算法 151

推广的对偶单纯形算法 154

原始-对偶算法 158

读对偶解 161

等式约束条件——一种简化 163

习题 164

小结 164

参考文献 165

第十章 线性规划中灵敏度分析 166

概述 166

单纯形表的解释 166

离散变化 169

参数线性规划 177

小结 186

习题 187

第十一章 应用和计算中的问题 188

概述 188

另一种回归分析方法 188

投入-产出分析 192

计算中的问题 196

习题 200

参考文献 200

附录:线性规划Khachian多项式算法 201

第三篇 单目标线性规划中特殊模型 206

第十二章 特殊模型的特征 206

概述 206

特殊特征 206

计算中的复杂性 208

第三篇的范围 209

参考文献 209

概述 210

第十三章 运输问题 210

运输问题模型 211

运输问题的性质 214

运输问题的求解 214

生产计划与库存管理 224

变型和推广 226

转运问题模型 228

小结 232

习题 232

参考文献 236

第十四章 分派问题 237

概述 237

常规的分派问题 238

一般分派问题 246

匹配问题 251

习题 253

参考文献 255

第十五章 网络分析 256

概述 256

网络:描述和定义 256

最短路径问题 258

最长路径问题 263

网络计划与管理中的PERT/CPM 264

网络饱和 270

最小生成树 272

小结 273

参考文献 275

习题 275

第四篇 多目标线性规划 276

第十六章 多目标模型的建立 276

概述 276

各种方法 277

术语和概念 278

构模步骤 282

实例 283

小结 288

习题 289

参考文献 291

图解法 292

第十七章 求解方法 292

概述 292

术语和定义 298

线性目标规划序贯式算法:SLGP 299

线性目标规划的多阶段算法 306

其他要考虑的问题 316

小结 319

习题 320

参考文献 322

第十八章 对偶线性目标规划 323

概述 323

SLGP的对偶 323

多维对偶 328

多维对偶和多目标线性规划(MOLP)对偶 332

多维对偶单纯形算法 333

原始－对偶LGP算法 335

小结 337

习题 338

参考文献 339

第十九章 线性目标规划的灵敏度分析 340

灵敏度分析的重要性 340

各种分析 340

对变化的若干限制 341

求基矩阵的逆矩阵 342

Wk,s或Ui,k的离散变化 343

bi的离散变化 344

Ci,s的离散变化 345

增加新目标 346

增加新变量 347

重排优先级 348

参数线性目标规划 349

小结 355

习题 355

参考文献 357

第二十章 目标规划的发展和有关课题 358

概述 358

有效解技术 358

增广目标规划 359

加权线性目标规划 363

模糊线性规划 364

区域目标规划 367

交互式多目标规划方法 369

多目标方法的评价和分类 369

习题 371

参考文献 372

译附 目标规划程序 374

概述 374

程序使用说明 375

程序框图(图A-1) 376

程序运行步骤和结果(图A-2) 378

程序清单(图A-3) 379