《运筹学简明教程》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:杨晓光主编
  • 出 版 社:大连:大连海事大学出版社
  • 出版年份:2012
  • ISBN:9787563227877
  • 页数:169 页
图书介绍:本书为大连海事大学校内资助教材,为我校数学、统计学、经管类及某些相关本科(工科)专业的基础课程编写。本书共分十一章,内容包括绪论、线性规划及单纯形法、线性规划的对偶理论、运输问题、整数规划与分配问题、非线性规划、动态规划、图与网络分析、计划评审方法和关键路线法、决策分析及其应用。

1绪论 1

1.1运筹学的起源 1

1.2运筹学的发展 3

1.3运筹学的定义和特点 4

2线性规划及单纯形法 6

2.1一般线性规划问题的数学模型 6

2.2线性规划问题的几何意义 11

2.3单纯形法原理 14

2.4单纯形法的计算步骤 17

2.5单纯形法的进一步讨论 22

练习题 27

3线性规划的对偶理论 33

3.1对偶问题的提出 33

3.2对偶问题的写法 34

3.3对偶问题的基本性质 38

3.4影子价格 41

3.5对偶单纯形法 42

3.6灵敏度分析 45

3.7参数线性规划 50

练习题 55

4运输问题 58

4.1运输问题的典例和数学模型 58

4.2表上作业法 60

4.3产销不平衡的运输问题及其应用 69

练习题 74

5目标规划 77

5.1线性规划与目标规划 77

5.2目标规划的数学模型 79

5.3目标规划的图解法 82

5.4目标规划的单纯形算法 83

5.5目标规划的灵敏度分析 86

练习题 87

6整数规划与分配问题 90

6.1整数规划的数学模型及解的特点 90

6.2解纯整数规划的割平面法 91

6.3分支定界法 95

6.4分配问题与匈牙利法 97

练习题 102

7非线性规划 104

7.1无约束优化问题 104

7.2一维搜索 111

7.3有约束优化问题 116

练习题 121

8动态规划 123

8.1最短路线问题 123

8.2最优化原理与动态规划的数学模型 124

8.3动态规划模型的求解 128

练习题 131

9图与网络分析 133

9.1图的基本概念 133

9.2最小支撑树 136

9.3最短路问题 138

9.4网络最大流问题 141

练习题 146

10计划评审方法和关键路线法 149

10.1 PERT网络图 149

10.2 PERT网络图的计算 152

10.3关键路线和网络计划的优化 155

练习题 157

11决策分析及其应用 159

11.1决策与决策程序 159

11.2不确定型决策方法 160

11.3风险型决策方法 163

练习题 166

参考文献 168