课程目录: 运筹学培训

4401 人关注
(78637/99817)
课程大纲:

运筹学培训

 

 

一. 运筹学介绍,空间与优化方面的基础知识

1.运筹学概论

2. 基础概念介绍~1

作业

 

二. 线性规划

3. 线性规划1a---从图解法到穷举法---LP基础知识与LP的图解法-~2

4. 线性规划1b---从图解法到穷举法---LP的定理1,2~1

5. 线性规划1c---从图解法到穷举法---LP的穷举法~1

6. 线性规划2a---从穷举法到单纯形法---求交点与交点检验新方法~1

7. 线性规划2b---从穷举法到单纯形法---基,基变量,基可行解~1

8. 线性规划2c---从穷举法到单纯形法---LP的定理3~1

9. 线性规划2d---从穷举法到单纯形法---一个顶点比相邻顶点更优则它是全局优点~1

10. 线性规划3a---单纯形法的推导---化标准形,初始顶点选择,相邻顶点特性~1

11. 线性规划3b---单纯形法的推导---从顶点向相邻顶点的跳动~1

12. 线性规划3c---单纯形法的推导--- 相邻顶点的量化对比与换基迭代~1

13. 线性规划3d---单纯形法的推导--- 向相邻顶点跳动的实现~1

14. 线性规划4a---单纯形法计算步骤---基于单纯形表求LP~1

15. 线性规划4b---单纯形法计算步骤---大M法与两阶段法~1

线性规划作业

 

三 对偶理论与灵敏度分析

16. 对偶理论与灵敏度分析1---对偶问题的引出~1

17. 对偶理论与灵敏度分析2---对偶理论与对偶因子~1

18. 对偶理论与灵敏度分析2---单纯形法的矩阵化表述~1

19. 对偶理论与灵敏度分析3---对偶单纯形法~1

20. 对偶理论与灵敏度分析3---灵敏度分析3~1

对偶理论与灵敏度分析作业

 

四 整数规划

21. 整数规划~1

整数规划作业

 

五 非线性规划

22 非线性规划a~1

23 非线性规划b~1

非线性规划作业

 

六 动态规划

24 动态规划a~1

25 动态规划b~1

26 动态规划c~1

动态规划作业

 

七 网络与图论

27 网络与图论a~1

28 网络与图论b~1

网络与图论作业

 

八 博弈论
29 博弈论a~1

30 博弈论b~1

 

九 目标决策

31 目标决策a~1

32 目标决策b~1

33 目标决策c~1

34 目标决策d~1

35 目标决策e~1