课程概述

     运筹学是近几十年发展起来的一门新兴学科，是运用数学模型等方法对问题进行定量分析，揭示各种系统的结构、功能及其运行规律，为人员进行决策提供科学依据。它是实现管理现代化的有力工具，运筹学在生产管理、工程技术、军事作战、科学实验、财政经济以及社会科学中都得到了广泛应用。它有许多分支，这些分支包括线性规划、运输问题、整数规划、动态规划、网络计划、对策论和决策论等。课程教学的目标是（1）使学习者在学习运筹学的基本要领、基本原理和基本方法基础上，感悟运筹学实质、体验运筹学精神、 提升运筹学素养，培养运筹学建模能力；（2）培养学习者的数学分析和逻辑思维能力，在学习和工作中善于对管理、经济、作战、训练、武器装备等其他活动进行定量精度分析，从多方案中选择最优，达到提高活动效率的目的，以适应信息化条件下管理、作战的要求；（3）利用高速发展的计算机技术，科学地、创造性地解决日趋复杂多变的问题。

证书要求

为积极响应国家低碳环保政策， 2021年秋季学期开始，中国大学MOOC平台将取消纸质版的认证证书，仅提供电子版的认证证书服务，证书申请方式和流程不变。

 

电子版认证证书支持查询验证，可通过扫描证书上的二维码进行有效性查询，或者访问 https://www.icourse163.org/verify，通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。

 

完成课程教学内容学习和考核，成绩达到课程考核标准的学生（每门课程的考核标准不同，详见课程内的评分标准），具备申请认证证书资格，可在证书申请开放期间（以申请页面显示的时间为准），完成在线付费申请。

 

认证证书申请注意事项：

1. 根据国家相关法律法规要求，认证证书申请时要求进行实名认证，请保证所提交的实名认证信息真实完整有效。

2. 完成实名认证并支付后，系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。


预备知识

本课程学习，需要学习者 有一定的初步数学思维及基本知识 。这些初步的知识将有助于学习者更深入地学习本课程的知识内容。

授课大纲

第一周

1 绪论

2 线性规划

2.1 线性规划模型的建立

2.2 线性规划的标准型

2.3 线性规划问题的图解法

2.4 线性规划问题的解

第一周单元测试

第一周作业

第二周

2.5 单纯形法的基本原理

2.6 线性规划问题的单纯形表格法

2.7 线性规划问题的大M法和两阶段法

2.8 线性规划问题的应用

2.9 线性规划问题的对偶问题模型

2.10 对偶规划性质

第二周作业

第二周单元测验

第三周

3 运输问题

3.1平衡运输问题中初始基可行解确定

3.2平衡运输问题最优解判别

3.3产销不平衡的运输问题

第三单元作业

第三周单元测验

第四周

4 整数规划

4.1 分枝定界法求解整数规划问题

4.2 0-1整数规划

4.3 指派问题的匈牙利解法

4.4 指派问题的应用

第四周单元测试

第四单元作业

第五周

5 动态规划

5.1 动态规划的基本概念

5.2 动态规划的最短路径问题

5.3 动态规划的投资分配问题

5.4 动态规划的背包问题

第五单元作业

第五单元单元测试

第六周

6 网络计划

6.1 网络计划技术

6.2 网络计划图的绘制

6.3 网络计划图的参数计算

6.4 非肯定型网络计划

6.5 网络计划的时间与资源优化

6.6 网络计划的费用优化

第六单元作业

第六周单元测试

第七周

7 对策论

7.1 对策论的基本概念

7.2 矩阵对策数学模型及最优纯策略求解

7.3 最优纯策略基本定理和性质

7.4 混合策略定义和性质

7.5 矩阵对策的基本定理

7.6 矩阵对策解法

7.7 矩阵对策应用

7.8 对策论应用拓展

第七周单元测试

第七周作业

第八周

8 决策论

8.1 决策论概述

8.2 不确定型决策

8.3 风险型决策

8.4 修正概率方法

第八周单元测试

第八周作业

参考资料

1、刘华丽、徐代忠.《运筹学》.北京：高等教育出版社，2019；

2、运筹学》教材编写组，运筹学（修订版），清华大学出版社，2012；

3、胡运权.运筹学教程（第四版）.北京：清华大学出版社，2012；

4、刁在筠.运筹学(第三版).北京：高等教育出版社，2010；

5、 Dimitris Bertsimas and John N. Tsitsiklis,Athena Scientific, 1997；

6、Stephen Boyd .《Convex Optimization》. Cambridge University Press, 2004；

7、（日）君祚洋司.运筹学（OR）[J].国外管理，1995（1）；

8、章祥荪，刘德刚，章璟等（编辑）.Operations Research 50周年纪念特刊中文译本.运筹与管理（增刊），2004；

9、Hillier, F. S and Lieberman, G. J. Introduction to Operations Research (International Student Edition). McGraw Hill Education，2024（ISBN: 978-1266933226）。



常见问题




1、 怎么报名，怎么选课？

  您需要先有爱课程网或者网易云课堂的账号（两者选一即可），然后从“中国大学MOOC”课程清单中选择“运筹学”，找到我们的课程图标点击，再点“开始学习”，就看到"您已加入"了。

特别提醒：如果您是爱课程网或网易云课堂的新用户，注册成功后一定要“选课”，才能成为课程的学生。

 2、怎样学习？


  MOOC课程本质上是完全网上课程，要求学员具有一定的上网条件，能够流畅的观看教学视频。课程的重要信息都会用公告的形式发布，同时抄送学员注册的邮箱。请及时查看。


3.怎么领取证书？

认证证书需要在线申请，成绩达到课程考核分数标准的学生，具备申请资格。