运筹学PDF电子书下载

第1章 线性规划 1

1.1 线性规划问题的提出 1

1.2 线性规划的数学模型 3

1.2.1 线性规划的一般模型 3

1.2.2 线性规划的标准模型 5

1.3 线性规划的图解法 7

1.4 线性规划的单纯形法 11

1.4.1 单纯形法的思想 11

1.4.2 单纯形法的计算 15

1.5 线性规划应用举例 18

习题1 21

第2章 运输规划 24

2.1 运输规划问题的提出 24

2.2 运输规划的模型 25

2.3 运输规划的表上作业法 27

2.3.1 第一步：确定初始方案 27

2.3.2 第二步：求出检验数，判别方案是否最优 36

2.3.3 第三步：方案的调整 41

习题2 43

第3章 动态规划 46

3.1 动态规划问题的提出 46

3.2 动态规划的模型 47

3.2.1 动态规划的基本概念 47

3.2.2 动态规划的基本模型 50

3.3 动态规划的解法 53

3.3.1 逆序解法 53

3.3.2 顺序解法 56

习题3 58

第4章 图与网络分析 60

4.1 图论问题的提出 60

4.2 图论的基本概念 61

4.3 最短路径问题 64

4.4 网络最大流问题 66

4.5 图与网络应用举例 67

习题4 71

第5章 存储论 74

5.1 存储问题的提出 74

5.2 存储论的基本概念 75

5.3 确定性存储模型 78

5.3.1 模型一：不允许缺货，备货时间短 78

5.3.2 模型二：不允许缺货，补充需要一段时间 81

5.3.3 模型三：允许缺货，补充时间较短 83

5.3.4 模型四：允许缺货，补充需要一定时间 85

习题5 87

第6章 决策论 89

6.1 决策论概述 89

6.2 决策论的基本概念 90

6.2.1 决策的要素 90

6.2.2 决策的过程 92

6.3 不确定型决策 94

6.3.1 悲观主义决策准则 95

6.3.2 乐观主义决策准则 96

6.3.3 等可能性决策准则 96

6.3.4 最小机会损失决策准则 97

6.4 风险性决策 98

6.4.1 最大收益期望值决策准则 100

6.4.2 最小机会损失期望值决策准则 101

6.4.3 主观概率 102

6.4.4 决策树 105

习题6 106

参考文献 109