运筹学
1万+ 人选课
更新日期:2026/05/13
开课平台爱课程(中国大学MOOC)
开课高校山东大学
开课教师王明强
学科专业理学数学类
开课时间2026/03/04 - 2026/06/24
课程周期16 周
开课状态开课中
每周学时-
课程简介

我们的课程特点:

授课重心在前半部分,即线性规划、对偶理论那里。

 不仅要求会做题,而且更强调对模型、求解步骤的本质理解。


 

课程大纲

一. 运筹学介绍,空间与优化方面的基础知识(2个视频)

1.运筹学概论

2. 基础概念介绍

运筹学介绍,优化基础知识--作业

二. 线性规划(共13节视频)

15.线性规划4b---单纯形法计算步骤---大M法与两阶段法~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

线性规划作业

三 对偶理论与灵敏度分析(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---前景理论与框架效应

目标决策作业

全部作业题目

全部作业题目

App 下载
关注我们