运筹学课程的教学大纲及实践应用.docxVIP

运筹学课程的教学大纲及实践应用

目录

一、课程概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.1课程简介．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．4

1.2教学目标．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．5

1.3教学内容．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

1.4课程安排．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．8

1.5考核方式．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

二、运筹学基础理论．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．9

2.1运筹学发展简史．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．11

2.2运筹学的基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．14

2.3运筹学与其他学科的关系．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．15

2.4运筹学模型的分类．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．16

2.5运筹学问题的求解方法概述．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．17

三、线性规划及其应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．18

3.1线性规划问题及其数学模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．19

3.2线性规划的基本性质．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．22

3.3图解法求解二维线性规划问题．．．．．．．．．．．．．．．．．．．．．．．．．．．．24

3.4单纯形法求解线性规划问题．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．25

3.5对偶理论与对偶单纯形法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．26

3.6灵敏度分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．28

3.7线性规划在资源分配、生产计划等领域的应用．．．．．．．．．．．．．．31

四、整数规划及其应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．32

4.1整数规划问题的提出．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．34

4.2整数规划的求解方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

4.3整数规划在其他领域的应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．35

五、非线性规划及其应用．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．37

5.1非线性规划问题的概念与模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．38

5.2非线性规划的求解方法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．40

5.3非线性规划在优化设计、经济管理等方面的应用．．．．．．．．．．．．41

六、图与网络优化．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．42

6.1图的基本概念与性质．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．43

6.2最短路问题及其求解算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．45

6.3最大流问题及其求解算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．46

6.4最小生成树问题及其求解算法．．．．．．．．．．．．．．．．．．．．．．．．．．．．48

6.5图与网络优化在其他领域的应用．．．．．．．．．．．．．．．．．．．．．．．．．．49

七、风险分析与决策分析．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．50

7.1风险分析的基本概念．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．51

7.2随机变量的概率分布．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．53

7.3预测方法与决策模型．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．54

7.4决策树分析．．．．．．．．．．．．．．．．．．．．．．．．．．