运筹学及应用PDF电子书下载

绪论 1

第1章 线性规划基础及单纯形法 5

线性规划问题及其数学模型 5

线性规划图解法 8

线性规划问题的解 10

单纯形法 13

初始基可行解——两步法 18

本章习题 22

第2章 对偶问题及对偶单纯形法 24

线性规划原问题与对偶问题的表达形式 24

非标准型线性规划的对偶变换 25

线性规划的对偶定理 27

对偶算法 32

本章习题 34

第3章 线性规划问题灵敏度分析 35

灵敏度分析的基本原理 35

目标函数系数cj的灵敏度分析 36

右端常数项b的灵敏度分析 39

技术系数矩阵A的灵敏度分析 40

增加新变量的灵敏度分析 42

增加新约束条件的灵敏度分析 43

本章习题 44

第4章 运输问题 46

Hitchcock运输问题的数学模型 46

产销不平衡的运输问题的数学模型 50

本章习题 51

第5章 整数规划 52

整数规划问题的提出 52

割平面法 55

分枝定界法 58

0-1型整数规划 60

指派问题 64

本章习题 70

第6章 动态规划 71

多阶段决策问题 71

数学模型 73

基本定理 82

应用举例 83

本章习题 95

第7章 图 96

图和子图 96

图的连通性、回路、树 97

最短路问题 100

有向图 102

图的矩阵表示 103

本章习题 108

第8章 网络流 110

网络和网络流 110

割 112

最大流最小割定理 113

最大流算法 114

最小费用流问题 118

本章习题 120

第9章 统筹法 121

统筹图 121

时间参数及其计算 125

本章习题 127

第10章 排队论 129

基本概念 129

泊松过程 132

到达间隔时间和服务时间的分布 134

生灭过程 135

几种常用的排队模型 137

本章习题 146

第11章 存储论 148

基本概念 148

确定型存储模型 150

单周期随机型存储模型 156

本章习题 161

第12章 决策分析 162

基本概念 162

确定型决策 163

风险型决策 165

非确定型决策 169

效用理论 171

本章习题 174

第13章 对策分析 175

基本概念 175

矩阵对策 176

矩阵对策的线性规划解法 178

本章习题 183

第14章 系统模拟 184

引言 184

随机数的产生 186

蒙特卡罗法 192

模拟的几个例子 196

计算机模拟语言 206

本章习题 211

第15章 Excel求解运筹学问题 213

Excel求解运筹学问题方法 213

应用案例 213

附录一 随机数表 223

附录二 均匀分布随机数表 225

附录三 标准正态分布随机数表 226

参考文献 227