《运筹学》PPT课件 山东大学 王明强

 
课件内容： 
一. 运筹学介绍，空间与优化方面的基础知识（2个视频） 
2. 基础概念介绍 
1.运筹学概论 
运筹学介绍，优化基础知识–作业 
二. 线性规划（共13节视频） 
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 
线性规划作业 
三 对偶理论与灵敏度分析(5个视频) 
16. 对偶理论与灵敏度分析1-对偶问题的引出~1 
17. 对偶理论与灵敏度分析2—对偶理论与对偶因子~1 
18. 对偶理论与灵敏度分析2—单纯形法的矩阵化表述~1 
19. 对偶理论与灵敏度分析3—对偶单纯形法~1 
20. 对偶理论与灵敏度分析3—灵敏度分析3~1 
对偶理论与灵敏度分析作业 
四 整数规划（1个视频） 
21. 整数规划~1 
整数规划作业 
五 非线性规划（2个视频） 
22 非线性规划a—凸凹性判别，单变量非线性规划 
23 非线性规划b—多变量非线性规划 
非线性规划作业 
六 动态规划（3个视频） 
24 动态规划a—基本概念 
25 动态规划b—基本思想，求解步骤，优缺点 
26 动态规划c—应用举例：用动态规划求解非线性规划 
动态规划作业 
七 网络与图论（2个视频） 
27 网络与图论a—最短路问题 
28 网络与图论b—最大流问题和最小支撑树问题 
网络与图论作业 
八 博弈论（2个视频） 
29 博弈论a—基本概念，对策三要素，双人有限零和博弈 
30 博弈论b—双人有限零和博弈 
博弈论作业 
九 目标决策（5个视频） 
31 目标决策a—不确定型决策与风险决策 
32 目标决策b—效用理论 
33 目标决策c—决策树法 
34 目标决策d—层次分析法 
35 目标决策e—前景理论与框架效应 
目标决策作业 
全部作业题目 
全部作业题目