运筹学是近几十年发展起来的一门新兴学科,是运用数学模型等方法对问题进行定量分析,揭示各种系统的结构、功能及其运行规律,为人员进行决策提供科学依据。它是实现管理现代化的有力工具,运筹学在生产管理、工程技术、军事作战、科学实验、财政经济以及社会科学中都得到了广泛应用。它有许多分支,这些分支包括线性规划、运输问题、整数规划、动态规划、网络计划、对策论和决策论等。课程教学的目标是(1)使学生在学习运筹学的基本要领、基本原理和基本方法基础上,感悟运筹学实质、体验运筹学精神、 提升运筹学素养,培养运筹学建模能力;(2)培养学习者的数学分析和逻辑思维能力,在学习和工作中善于对管理、经济、作战、训练、武器装备等其他活动进行定量精度分析,从多方案中选择最优,达到提高活动效率的目的,以适应信息化条件下管理、作战的要求;(3)利用高速发展的计算机技术,科学地、创造性地解决日趋复杂多变的问题。
通过本课程的学习,使学习者具备一定的系统思维能力,逻辑思维能力和计算思维能力。学会 “遇到问题”, “分析问题”, “解决问题”。
总评成绩60分至84分为合格,85分至100分为优秀。
第一周
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 矩阵对策应用
第七周作业
第七周单元测试
第八周
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。
1.怎么报名,怎么选课?
您需要先有爱课程网或者网易云课堂的账号(两者选一即可),然后从“中国大学MOOC”课程清单中选择“运筹学”,找到我们的课程图标点击,再点“开始学习”,就看到"您已加入"了。
特别提醒:如果您是爱课程网或网易云课堂的新用户,注册成功后一定要“选课”,才能成为课程的学生。
2.怎样学习?
MOOC课程本质上是完全网上课程,要求学员具有一定的上网条件,能够流畅的观看教学视频。课程的重要信息都会用公告的形式发布,同时抄送学员注册的邮箱。请及时查看。
3.怎么领取证书?
证书分为电子证书(免费)和认证证书(收费)两类。
(1)电子证书(免费):
免费的电子证书不用单独申请,如果学生成绩达到课程考核分数标准,在认证证书申请日期结束后会自动获得,学生可通过邮箱或登录课程查询。
(2)认证证书(收费):
认证证书为纸质版,证书上含有二维码和证书编号,可以在线验证真伪。
认证证书需要在线申请,成绩达到课程考核分数标准的学生,具备申请资格。