运筹学讲义 附习题集PDF电子书下载

目录 1

绪论 1

§1运筹学简介 1

§2运筹学的工作方法 5

§3运筹学的主要分支 8

第一章线性规划 9

§1.1 引 言 9

§1.2 由实际问题导出线性规划模型 11

§1.3线性规划模型的标准化 20

§1.4 图解法 27

§1.5单纯形法 37

（一）单纯形法的基本运算 （二）伪变量法 67

（三）计算中遇到的问题 67

*§1.6逆阵形式的单纯形法 67

§1.7对偶问题 77

§1.8对偶单纯形法 87

§1.9最优解的灵敏度分析 94

（一）目标函数系数C的变化 101

（二）右端常数b的变化 101

（三）约束矩阵A的变化 101

§1.10运输问题的特殊解法 101

§1.11不平衡运输问题的解法 120

（一）最小元素法（二）Vogel近似法 120

（三）闭回路法 （四）U——V（位势）法 120

*§1.12有转运点的运输问题 130

§1.13运输问题悖论 132

*§1.14 目标规划 135

（一）基本概念 （二）数学模型 152

（三）单纯形迭代算法 152

第二章整数规划 152

§2.1引言 152

§2.2纯整数线性规划问题的割平面法 159

§2.3混合整数线性规划问题的割平面法 166

§2.4 0—1解法 168

§2.5分枝限界解法 171

§2.6分配问题的匈牙利解法 177

§2.7分配问题的推广形式 185

第三章动态规划 190

§3.1多阶段决策问题 190

§3.2基本概念和基本方程 192

§3.3应用举例 199

第四章网络分析 224

§4.1基本概念 224

§4.2树及最小生成树问题 227

§4.3最短路径问题 232

（一）Dijkstra标号法*（二）矩阵法 243

§4.4网络的最大流 243

（一）割集与截量 （二）标号法 256

*§4.5最小代价流问题 256

§4.6关键路径法和计划评审法 274

（一）网络图 （二）绘图规则 292

（三）确定项目时间 （四）关键路径法 292

（五）计划评审法 （六）应用举例 292

第五章决策分析 292

§5.1决策的概念与类型 292

§5.3不确定型决策 294

§5.2确定型决策 294

（一）乐观准则 （二）悲观准则 299

（三）折衷值准则 （四）等可能性准则 299

（五）后悔值准则 299

§5.4风险型决策 299

（一）期望值准则 （二）决策树网络法 307

§5.5灵敏度分析 307

§5.6效用理论 308

§5.7主观概率 314

§5.8情报的价值 317

（一）全情报的价值 （二）不完全情报的价值*§5.9 Bayasian决策 322

§6.1 引言 326

第六章排队论 326

§6.2基本概念 327

§6.3单服务台模型 334

（一）标准的M/M/1/∞/∞/FCFS模型 347

（二）容量有限的M/M/1/k/∞/FCFS模型 347

（三）有限源的M/M/1/k/k/FCFS模型 347

§6.4多服务台模型 347

（三）容量有限的M/M/c/k/∞/FCFS模型 359

（四）有限源的M/M/c/k/k/FCFS模型 359

*§6.5非负指数服务时间模型 359

（二）M/M/c型系统和M/M/l型系统的关系 359

（一）标准的M/M/c/∞/∞/FCFS模型 359

（一）一般服务时间M/G/1模型 364

（二）Erlang服务时间M/Ek/1模型 364

附习题集 364

第一章线性规划习题 364

第二章整数规划习题 479

策三章动态规划习题 507

第四章网络分析习题 532

第五章决策分析习题 567

第六章排队论习题 594

参考资料 615