运筹学PDF电子书下载

第1章 线性规划 1

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

1.1.1 线性规划问题的数学模型 1

1.1.2 线性规划问题的标准型 7

1.2 线性规划问题的图解法及几何意义 9

1.2.1 线性规划问题解的概念 9

1.2.2 线性规划问题的图解法 11

1.2.3 线性规划的基本定理 13

1.3 线性规划问题的单纯形算法 14

1.3.1 确定初始基可行解 15

1.3.2 最优性检验 15

1.3.3 基变换 16

1.4 线性规划问题的Excel求解 18

1.5 规划求解的极限值报告和敏感性报告 25

1.5.1 极限值报告 26

1.5.2 敏感性报告 26

1.6 线性规划问题的灵敏度分析 28

1.6.1 目标函数价值系数Cj的灵敏度分析 30

1.6.2 资源约束量b的灵敏度分析与影子价格 31

1.6.3 添加新变量的灵敏度分析 33

1.6.4 添加新约束的灵敏度分析 35

1.6.5 技术系数aij的改变（计划生产的产品工艺结构发生改变） 35

1.7 案例分析 36

1.8 案例讨论 41

习题1 46

第2章 运输问题 50

2.1 运输问题的数学模型 50

2.2 运输问题的基本可行解 52

2.3 运输问题的表上作业法 54

2.3.1 确定初始基可行解 54

2.3.2 最优解的判别 57

2.3.3 基可行解改进的方法——闭回路调整法 59

2.4 运输问题的Excel求解方法 60

2.4.1 产销平衡运输问题 60

2.4.2 产销不平衡运输问题 64

2.5 案例分析 65

习题2 83

第3章 整数规划 86

3.1 整数规划的求解 86

3.1.1 装箱问题 86

3.1.2 分支定界算法 87

3.1.3 一般整数规划的Excel求解 89

3.2 0-1规划 91

3.2.1 工厂选址问题 91

3.2.2 背包问题 91

3.2.3 隐枚举法 92

3.2.4 0-1规划的Excel求解 93

3.3 指派问题 95

3.3.1 指派问题模型 95

3.3.2 匈牙利法 96

3.3.3 指派问题的Excel求解 100

3.4 案例分析 101

习题3 107

第4章 图论与网络计划 110

4.1 图与网络 110

4.1.1 图的基本概念 110

4.1.2 网络的基本概念 112

4.2 最小生成树问题 114

4.2.1 最小生成树 114

4.2.2 最小生成树算法 115

4.2.3 最小生成树Excel软件求解 116

4.3 最短路与最大流问题 118

4.3.1 最短路算法 118

4.3.2 最短路问题Excel软件求解 121

4.3.3 最大流算法 124

4.3.4 最大流算法的Excel软件求解 129

4.4 网络计划技术 132

4.4.1 网络图的绘制 133

4.4.2 网络图的编制 136

4.4.3 路线与关键路线 137

4.4.4 网络时间参数的计算 139

4.5 网络优化 143

4.5.1 工期优化问题 143

4.5.2 时间—费用优化问题 145

4.6 案例分析 148

4.7 案例讨论 163

习题4 166

第5章 存储论 172

5.1 存储概述 172

5.2 确定性存储模型 176

5.2.1 基本经济订购批量模型 176

5.2.2 允许缺货的EOQ模型 179

5.2.3 有数量折扣的EOQ模型 181

5.3 单周期的随机性存储模型 183

5.3.1 离散需求的随机存储模型 183

5.3.2 连续需求的随机存储模型 184

5.4 案例分析 186

5.5 案例讨论 187

习题5 190

第6章 决策分新 192

6.1 基本概念及分类 192

6.2 不确定型决策方法 193

6.2.1 乐观准则 193

6.2.2 悲观准则 194

6.2.3 折衷准则 194

6.2.4 等可能性准则 195

6.2.5 后悔值准则 195

6.3 风险型决策分析方法 196

6.3.1 最大收益期望值决策准则 196

6.3.2 最小机会损失期望值决策准则 196

6.3.3 渴望水平决策方法 197

6.3.4 决策树分析方法 197

6.4 多属性决策方法 203

6.4.1 决策指标的标准化 203

6.4.2 线性加权方法 205

6.4.3 理想解方法 206

6.4.4 层次分析法 207

6.5 案例分析 212

6.6 案例讨论 217

习题6 218