《运筹学》PDF下载

  • 购买积分:14 如何计算积分?
  • 作  者:顾基发主编
  • 出 版 社:北京:科学出版社
  • 出版年份:2011
  • ISBN:9787030300683
  • 页数:413 页
图书介绍:本书首先介绍运筹学模型的基本形式以及建模的几条基本原则和方法(直接分析法、类比法、数据分析法、试验分析法、想定法、规则建模等),建模的过程和模型的验证和验实,新的建模方法,实际问题的模型案例,如能源模型、水资源模型、环境模型、宏观经济模型、社会模型、军事模型等。

绪论 1

参考文献 9

基 础篇 13

第一章 线性规划 13

第一节 线性规划问题及其数学模型 14

一、线性规划问题的实例 14

二、线性规划问题的数学模型 16

三、线性规划问题的标准形式 16

四、线性规划问题的标准化 17

第二节 线性规划图解法(graphical solution) 18

第三节 线性规划的基本概念 21

一线性规划解的基本概念 21

二、线性规划解的性质 23

第四节 单纯形法 23

一、消去法(gaussian elimination) 24

二、已知初始叮行基求最优解 25

三、无初始可行基求最优解 31

本章小结 36

习题一 37

第二章 线性规划的对偶理论 41

第一节 对偶线性规划模型 41

第二节 对偶理论基本性质 46

第三节 对偶问题的经济意义 49

第四节 对偶单纯形法(dual simplex method) 50

第五节 灵敏度分析(sensitivity analysis) 52

本章小结 59

习题二 59

第三章 运输问题与指派问题 63

第一节 运输问题及其数学模型 63

第二节 运输单纯形法 64

一、确定初始方案 64

二、求最优方案 67

第三节 运输问题变形的一般应用 71

一、非平衡问题 71

二、转运问题 75

第四节 指派问题的特征 77

第五节 指派问题的求解 78

本章小结 83

习题三 83

第四章 目标规划 87

第一节 目标规划的数学模型 87

一、问题的提出 87

二、目标规划解的概念 88

三、目标规划问题的数学模型 89

第二节 目标规划的求解 90

一目标规划问题的图解法 90

二、目标规划的单纯形算法 93

本章小结 97

习题四 98

第五章 整数规划 100

第一节 整数规划问题及其数学模型 100

第二节 整数规划的求解 103

一、解法概述 103

二、0-1规划解法 104

三、分枝定界法 106

四、割平面法 109

本章小结 115

习题五 115

第六章 动态规划 117

第一节 动态规划的基本原理与基本概念 117

一、多阶段决策问题 117

二、基本概念 118

第二节 动态规划的模型建立与求解 118

一、最短路问题(shortest-route problem) 118

二、动态规划的函数方程(DP equation of recursion) 121

三、贝尔曼(Bellman)最优化原理 121

四、动态规划的特点 121

第三节 动态规划的应用 122

本章小结 128

习题六 128

第七章 存储论 131

第一节 问题引入 131

第二节 确定性库存 133

第三节 随机性库存 137

第四节 动态库存 139

一、动态规划解法 139

二、SM启发式算法 141

本章小结 143

习题七 143

第八章 图与网络分析 145

第一节 树图 145

一、图的基本概念 145

二、最小生成树问题(minimal spanning tree problem) 147

第二节 最短路问题 148

第三节 最大流问题(maximal flow problem) 151

一、基本概念 151

二、最大流最小割定理 153

三、最大流算法 153

第四节 最小费用流问题 156

第五节 网络计划问题 156

一、网络计划基本概念 157

二、网络计划参数(network parameter)计算 158

三、图算法——一种简单有效的方法 159

四、网络计划的费用优化 160

五、网络计划的时间优化 164

六、网络计划的资源优化 168

七、计划协调技术 175

本章小结 177

习题八 178

第九章 决策分析 182

第一节 决策分析的基本问题 182

一、科学决策程序 182

二、决策要素 182

三、决策分类 183

第二节 不确定型决策(uncertain type decision) 184

一、构成不确定型决策的基本条件 184

二、不确定型决策准则 184

第三节 风险决策(risk type decision) 188

一、风险型决策 188

二、解决风险决策的基本原则 188

三、决策树法(decision tree method) 189

第四节 效用理论(utility function) 192

第五节 马尔可夫决策(Markov decision) 193

一、基本概念 193

二、实例 195

本章小结 197

习题九 198

第十章 对策论 201

第一节 对策论概述 201

一、案例 201

二、对策的三要素 202

第二节 矩阵对策 202

一、矩阵对策的数学模型 202

二、最优纯策略 203

三、混合策略与混合扩充 205

四、矩阵对策的一般解法 207

第三节 其他对策 211

一、两人有限非零和对策 211

二、非合作两人有限非零和对策的解法 212

三、混合策略意义下纳什均衡解 213

本章小结 214

习题十 214

第十一章 排队论 217

第一节 排队论基本概念 217

一、排队系统(queuing system)类型 217

二、排队系统的描述 218

第二节 排队论研究的基本问题 221

一、M/M/ 1等待制排队模型 221

二、 M/ M/ S等待制排队模型 223

本章小结 224

习题十一 225

第十二章 模拟与预测 227

第一节 模拟 227

一、模拟问题的提出 227

二、模拟的基本概念 228

第二节 预测 233

一、预测的基本概念 233

二、定性预测方法 234

三、时间序列技术 240

四、回归分析法 244

本章小结 250

习题十二 250

第十三章 非线性规划 252

第一节 非线性规划的基本概念 252

一、模型分类 252

二、非线性规划研究的主要内容 253

三、基本概念 253

第二节 最优性条件 254

一、无约束问题的最优性条件 255

二、带不等式约束问题的最优性条件 256

三、一般问题的最优性条件 256

四、算法概述 256

第三节 无约束问题的优化方法 257

一、研究意义 257

二、基本概念 257

三、搜索法(search met+hod)的算法步骤 258

四、最速下降法(梯度+法)(steepest descent method) 261

本章小结 263

习题十三 263

进 展篇 267

第十四章 复杂网络 267

第一节 复杂网络的统计特征 268

一、度、平均度、度分布 268

二、距离、平均路径长度、介数 269

三、聚集系数 269

第二节 小世界网络 270

一、小世界网络的算法与特性 270

二、小世界网络的实例 272

第三节 无标度网络 274

一、无标度网络的算法与特性 274

二、无标度网络的实例 277

第四节 社会网络及社会网络分析 278

一、社会网络的构成 279

二、社会网络分析的实例 283

第十五章 软优化 287

第一节 遗传算法 287

一、基本遗传算法 287

二、遗传算法实现技术 288

第二节 模拟退火 292

一、金属物体分子状态分布 292

二、基本模拟退火算法 294

三、模拟退火算法实现技术 295

第三节 神经网络 296

一、人工神经网络 297

二、函数逼近 297

三、反向传播算法 298

四、霍普菲尔德(Hopf eld )人工神经网络 299

第四节 模糊优化 302

一、模糊变量 302

二、模糊期望值模型 304

三、模糊机会约束规划模型 305

四、混合智能算法 306

第十六章 软运筹学 310

第一节 为什么提出软运筹学 310

第二节 软系统方法论 311

第三节 战略假设表面化与验证(SAST) 313

第四节 生存系统模型(VSM) 314

第五节 物理、事理、人理系统方法论 316

一、WSR方法论的工工作过程 317

二、运用WSR方法论时遵循的一些原则 318

三、 W SR方法论的应用 319

四、WSR理论和方法的进展 320

参考文献 321

第十七章 多主体系统仿真建模 322

第一节多主体系统仿真建模的起源与发展 323

第二节多主体系统仿真建模的方法与应用 325

一、多主体系统仿真建模的方法 325

二、多主体系统仿真建模的应用 327

第三节多主体系统仿真建模的工工具与平台 329

一、StarLogo 329

二、NetLogo 330

三、Repast 331

四、Ascape 332

五、Swarm 333

第四节多主体系统仿真建模的实例与分析 334

一、MAS仿真在旅客运输量变化分析中的研究与应用 334

二、 MAS仿真在出租车罢运事件中的研究与应用 338

三、 MAS仿真在社会舆论问题中的研究与应用 340

第十八章 供应链网络设计 350

第一节背景介绍 350

第二节 预备知识 351

一、可叮信性理论 351

二、问题描述 352

第三节 不确定环境下供应链网络设计模型 354

一、最小期望费用模型 354

二、机会约束模型 355

三、机会最大化模型 356

第四节 混合智能算法 357

一、遗传算法 358

二、混合智能算法 358

第五节数值例子 359

附录一WinQSB软件与运筹学实验指导 363

第一节WinQSB软件操作指南 363

一、安装与启动 363

二、与office文档交换数据 363

三、WinQSB软件包 363

第二节 课程实验指导 364

一、线性规划问题 364

二、动态规划问题 370

三、背包问题 371

四、运输问题 373

五、最小树、最短路与最大流问题 376

六、整数规划 379

七、目标规划 380

八、网络计划技术 383

九、决策分析 390

十、对策论 394

十一、存储论 396

十二、排队论 400

附录二 运筹学名词词典 402