运筹学 第2版2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

运筹学 第2版PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

绪论1

第一章 线性规划与单纯形法5

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

一、线性规划的数学模型5

二、图解法8

第二节 线性规划的标准形式和解的性质10

一、线性规划的标准形式10

二、线性规划的基可行解的概念12

三、线性规划解的性质14

第三节 单纯形法16

一、单纯形法的解题思路16

二、单纯形法的要点和单纯形表18

三、关于单纯形法的补充说明22

第四节 初始可行基的求法——人工变量法24

一、大M法25

二、两阶段法27

三、关于退化解的说明28

第五节 线性规划应用举例29

本章小结34

练习题35

第二章 对偶理论与灵敏度分析40

第一节 单纯形法的矩阵描述40

第二节 对偶问题的概念42

一、对偶问题的提出42

二、一般形式的对偶问题44

第三节 对偶问题的基本性质48

第四节 影子价格51

第五节 对偶单纯形法52

一、对偶单纯形法的基本思路52

二、对偶单纯形法的计算步骤54

第六节 灵敏度分析55

一、价值系数cj的变化分析56

二、右端常数bi的变化分析57

三、增加一个新变量的分析58

四、增加新的约束条件的分析60

五、其他变化情况的分析61

第七节 参数线性规划64

本章小结68

练习题68

第三章 运输问题74

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

第二节 表上作业法77

一、初始基本可行解的确定78

二、解的最优性检验81

三、解的改进84

四、表上作业法中需要说明的问题86

五、表上作业法小结87

第三节 产销不平衡的运输问题87

一、产量大于销量88

二、销量大于产量90

第四节 应用举例92

本章小结96

练习题96

第四章 目标规划99

第一节 目标规划问题与数学模型99

一、目标规划问题的提出99

二、目标规划的数学模型100

第二节 目标规划的图解法102

第三节 解目标规划的单纯形法105

第四节 目标规划的灵敏度分析108

第五节 目标规划应用举例111

本章小结114

练习题114

第五章 整数规划117

第一节 整数规划的模型117

一、整数规划问题的实例117

二、整数规划的数学模型119

三、整数规划与线性规划的关系119

第二节 分枝定界法121

一、基本思路121

二、举例说明122

第三节 割平面法129

一、计算步骤129

二、举例说明130

第四节 0-1整数规划134

第五节 指派问题136

一、指派问题的数学模型137

二、基本思路和步骤137

三、一般的指派问题141

本章小结143

练习题143

第六章 非线性规划146

第一节 非线性规划的基本概念和原理146

一、非线性规划的数学模型146

二、凸函数与凸规划149

三、解非线性规划的基本思路151

四、常用的搜索算法152

第二节 无约束问题的最优化方法158

一、牛顿法及其修正算法158

二、梯度法（最速下降法）160

三、计算举例161

第三节 约束问题的最优化方法162

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

二、制约函数方法167

第四节 二次规划171

本章小结174

练习题174

第七章 动态规划177

第一节 多阶段决策问题177

第二节 动态规划的基本概念和基本原理178

一、动态规划的基本概念178

二、动态规划的基本思想与基本原理181

第三节 动态规划模型及求解方法184

一、动态规划的数学模型184

二、动态规划的求解方法185

第四节 动态规划的应用举例189

一、资源分配问题189

二、生产计划问题194

三、背包问题200

四、复合系统工作可靠性问题202

本章小结205

练习题206

第八章 图与网络分析209

第一节 图与网络的基本概念209

一、图209

二、连通图212

三、赋权图213

四、图的矩阵表示214

第二节 树217

一、树及其性质217

二、图的支撑树218

三、最小支撑树问题219

第三节 最短路问题220

一、最短路算法221

二、应用226

第四节 网络最大流问题227

一、网络流图228

二、增广链229

三、截集与截量230

四、最大流量与最小截量定理231

五、求网络最大流的方法232

第五节 最小费用最大流236

第六节 中国邮递员问题240

一、一笔画问题241

二、奇偶点图上作业法242

本章小结244

练习题244

第九章 网络计划247

第一节 网络图247

一、绘制网络图的规则249

二、绘制网络图252

三、网络图的分类253

第二节 网络时间与关键路线254

一、路线与关键路线254

二、网络时间的计算255

第三节 网络计划的优化262

一、时间优化（缩短工期）262

二、时间—资源优化263

三、时间—费用优化267

第四节 图解评审法简介272

一、随机网络与图解评审法272

二、随机网络图273

三、图解评审法的步骤274

四、图解评审法的基本方法275

本章小结281

练习题281

第十章 排队论286

第一节 排队论的基本概念286

一、广义的排队系统286

二、排队系统的组成287

三、排队系统的符号表示和主要数量指标290

四、排队论研究的基本问题291

第二节 生灭过程和常见的概率分布292

一、生灭过程292

二、泊松过程294

三、负指数分布295

四、爱尔朗分布295

五、定长分布296

第三节 单服务台排队模型296

一、M/M/l/∞/∞/FCFS排队模型296

二、M/M/l/N/∞/FCFS排队模型299

三、M/M/l/∞/m/FCFS排队模型302

第四节 多服务台排队模型303

一、M/M/c/∞/∞/FCFS排队模型303

二、M/M/c/N/∞/CFS排队模型306

三、M/M/c/∞/m/FCFS排队模型308

第五节 一般服务时间排队模型简介309

一、M/G/1排队模型310

二、M/D/1排队模型311

三、M/Ek/1排队模型311

第六节 排队系统的费用优化312

一、M/M/1模型的最优服务率μ313

二、M/M/c/∞/∞/FCFS模型中的最优服务台数c314

第七节 排队系统模拟分析法315

本章小结319

练习题319

第十一章 存储论322

第一节 存储论的基本概念322

一、存储问题的提出322

二、存储论的基本概念322

第二节 确定型存储模型325

一、模型一：不允许缺货，补充时间很短325

二、模型二：允许缺货，补充需一定时间327

三、模型三：不允许缺货，补充需一定时间331

四、模型四：允许缺货，补充时间很短333

五、模型五：价格有折扣的存储问题334

第三节 随机型存储模型337

一、模型六：需求是离散的随机变量337

二、模型七：需求是连续的随机变量340

三、模型八：需求是随机离散的（s,S）型存储策略341

四、模型九：需求是随机连续的（s,S）型存储策略344

本章小结346

练习题346

第十二章 对策论348

第一节 对策论的基本概念348

一、对策现象的基本要素349

二、对策问题举例及对策的分类350

第二节 矩阵对策的基本理论352

一、矩阵对策的最优纯策略353

二、矩阵对策的混合策略355

三、矩阵对策的基本定理357

第三节 矩阵对策的求解359

一、图解法360

二、线性方程组法362

三、矩阵对策的线性规划解法364

第四节 其他对策模型简介367

一、二人无限对策367

二、合作对策368

三、多人非合作对策371

本章小结373

练习题373

第十三章 决策分析375

第一节 基本概念375

一、决策的概念375

二、决策的分类376

三、决策过程377

第二节 不确定型决策378

一、乐观法379

二、悲观法380

三、折中法381

四、等概率法382

五、最小后悔值法382

第三节 风险型决策383

一、最大期望收益准则384

二、最小期望机会损失（后悔值）准则384

三、全情报的价值385

四、贝叶斯决策386

第四节 决策树法388

第五节 灵敏度分析390

一、灵敏度分析的意义390

二、转折概率原理391

第六节 效用理论在决策中的应用392

一、效用的基本概念392

二、效用曲线392

三、效用曲线的应用395

四、效用函数和风险偏好397

五、利用效用函数进行决策分析399

第七节 层次分析法400

一、层次分析法的基本原理400

二、层次分析法的计算方法402

第八节 多目标决策分析405

一、多目标规划的基本概念405

二、多目标决策分析的方法406

三、确定权系数的方法408

本章小结410

练习题410

部分练习题参考答案413

附录一 定理1-2和定理1-3的证明436

附录二 定理2-4和定理2-5的证明439

参考文献441