中级运筹学PDF电子书下载

引言 1

第1章 线性规划 12

问题描述 12

单纯形法 16

原始单纯形法 16

改进单纯形法 19

有界变量单纯形法 23

单纯形法的复杂性 30

对偶方法 30

基本性质 30

对偶单纯形法 37

灵敏度分析 38

参数规划 40

分解方法 44

内点方法 47

第2章 整数规划 50

分枝定界法 50

割平面法 52

Gomory割平面 52

MIR割平面 55

预处理技术 57

Benders分解 60

约束规划 67

第3章 非线性规划 68

最优性条件 68

无约束情形 69

有约束情形 72

无约束问题 80

一维搜索 80

导数下降法 86

有约束问题 91

罚函数法 91

可行方向法 97

特殊规划 105

凸规划 105

二次规划 108

第4章 多目标规划 115

问题的描述 115

有效解定义 115

存在性准则 117

标量化处理 118

评价函数法 120

线性加权和法 121

参考目标方法 123

极大极小点法 124

范数理想点法 125

目的规划法 127

一般模型的描述 127

简单目的规划法 129

复杂目的规划法 131

分层序列法 133

完全分层法 133

分层评价法 134

重点目标法 136

交互规划法 136

逐步约束方法 136

满意权衡方法 140

权衡比替代法 143

代理值置换法 146

第5章 不确定规划 148

不确定变量 148

随机变量 148

模糊变量 149

混合变量 156

变量比较 160

期望值规划 161

机会约束规划 162

Maximax型 162

Minimax型 163

相关机会规划 164

不确定环境 164

不确定原理 166

模型的建立 167

混合智能算法 168

算法概要 168

计算实例 172

第6章 动态规划 175

基本理论 175

序贯决策过程 175

最优性定理 177

解析解法 179

目标函数分类 180

修正状态函数 184

计算解法 186

原始模型 186

推广模型 188

理论扩展 189

无限级过程 189

隐含级过程 192

不确定情形 194

第7章 图与网络 195

基本概念 195

最小费用流 196

最小树问题 197

最大流问题 199

增广链法 200

可行循环流 203

最短路问题 208

Floyd算法 208

第二最短路 213

匹配问题 215

最大权匹配 216

最大最小匹配 218

旅行推销商问题 221

基本性质 221

启发式算法 222

中国邮递员问题 224

无向网络情形 224

有向网络情形 226

网络计划 228

搭接关系 229

时间参数 231

第8章 对策论 241

竞争对策 241

平衡局势 242

对策解法 248

合作对策 251

特征函数 251

分配 255

解的讨论 255

主从对策 264

确定情形 264

不确定情形 265

多步对策 268

随机对策 268

微分对策 272

第9章 库存论 274

单周期模型 274

单品种情形 274

多品种情形 280

概率约束情形 284

多周期模型 285

两周期情形 285

多周期情形 288

问题的变形 289

稳态性分析 291

连续性盘点 291

周期性盘点 292

安全库存量 294

订货量已知 294

订货量未知 300

第10章 排队论 302

排队系统 302

Markov链 303

M／G／1模型 305

G／M／1模型 309

特殊系统 314

休假服务系统 314

随机环境系统 318

排队指标 321

队长分布 321

Little公式 322

随机比较 326

上下界 331

排队网络 336

串联排队网络 336

Jackson网络 339

循环排队网络 344

排队控制 345

更新过程 345

N策略模型 346

T策略模型 349

策略的比较 350

第11章 可靠论 351

可靠性指标 351

不可修产品指标 351

可修产品指标 352

单调关联系统 354

系统的描述 354

系统可靠度 359

部件重要度 362

网络可靠性 365

故障树分析 366

故障树建立 366

故障树描述 367

最小割集求解 368

故障概率函数 369

Markov型可修系统 370

系统可用度 371

系统可靠度 373

系统故障频度 375

数量指标计算 378

预防维修策略 385

年龄更换策略 385

成批更换策略 387

故障小修策略 388

定时检测策略 389

状态监视策略 390

第12章 搜索论 392

基本概念描述 392

目标分布 392

目标运动 393

探测函数 395

搜索者 398

最优搜索计划 399

最优搜索模型 399

最优搜索条件 402

一致最优搜索 406

搜索力的配置 410

最优停搜计划 414

微分方程方法 421

术语定义 421

搜索方程 422

搜索问题 430

第13章 价值论 435

偏好关系 435

支配结构 435

偏序关系 437

解集关系 438

期望效用 442

策略空间 442

经典期望效用 444

主观期望效用 447

SSB效用 448

SSB结构 451

SSB选择 452

加权效用 454

后悔效用 455

其他效用 456

第14章 模拟论 458

构模方法 458

活动循环图 458

模拟的控制 459

模拟分类 466

随机模拟 466

模糊模拟 468

混合模拟 470

模拟分析 472

缩小方差的方法 473

估值的置信区间 477

参考文献 479

索引 487