《运筹学》是一门由军事、经济、生产等活动中所提出的决策问题的推动而发展起来的学科,它应用数学方法和相关科学技术知识解决实际中提出的专门问题,为决策者选择最佳方案提供定量依据的科学。本次运筹学慕课由国家杰出青年科学基金获得者、教育部长江学者特聘教授、万人计划科技创新领军人才曾志刚教授担纲,集合华中科技大学人工智能与自动化学院六位理论扎实、教学经验丰富的专家,整合了最新最全的教学资源,生动形象地讲授了运筹学概论、线性规划、对偶理论、灵敏度分析、运输问题、目标规划、整数规划、非线性规划、动态规划、图与网络优化等相关理论基础、解题方法和实际应用案例。同时,结合国内外最新运筹学研究进展,引导学生独立思考,加强理解,真正实现“学以致用,融会贯通”,为全面提升学生的深度思考能力和综合应用能力奠定坚实的基础。
本课程将培养学生全局优化的思想,使学生掌握若干类常用的运筹学模型,了解运筹学模型在解决经济管理领域中的问题所起的作用;使学生初步掌握对实际问题建模的方法和技巧,运用计算机软件求解所学运筹学模型,并能够对求解结果进行误差分析和改进处理,培养学生运用运筹学知识提出并解决问题的能力。
第1章 绪论
1.1 运筹学的简史、性质和特点、工作步骤
1.2 运筹学的模型、应用、展望
第1章 单元测验
第2章 线性规划与单纯形法
2.1 线性规划问题的引出
2.2 图解法
2.3 线性规划的标准形式
2.4 线性规划解的概念
2.5 基本概念
2.6 几个定理(一)
2.7 几个定理(二)
2.8 初始基可行解的确定
2.9 最优解检验与解的判别
2.10 基变换
2.11 迭代(旋转运算)
2.12 单纯形表与计算步骤
2.13 大M法、两阶段法
第二章单元测验
第3章 对偶理论与灵敏度分析
3.1 对偶问题的提出
3.2 原问题与对偶问题的关系
3.3 对偶问题的基本性质
3.4 对偶单纯型法
3.5 线性规划灵敏度分析(一)
3.6 线性规划灵敏度分析(二)
第3章 单元测验
第4章 运输问题
4.1 运输问题的数学模型
4.2 表上作业法(一):确定初始基可行解
4.3 表上作业法(二):最优解的判别
4.4 表上作业法(三):闭回路调整法
4.5 表上作业法(四):表上作业法计算中的问题
4.6 产销不平衡问题及求解方法
第4章单元测试
第5章 目标规划
5.1 目标规划的数学模型
5.2 解目标规划的单纯形法
第5章 单元测验
第6章 整数规划
6.1 整数规划问题提出
6.2 分支定界解法
6.3 割平面法
6.4 0-1型整数规划
6.5 指派问题
第6章 单元测验
第7章 非线性规划
7.1 非线性规划问题的提出
7.2 非线性规划的基本概念
7.3 下降迭代算法
7.4 最速下降法
第7章 单元测验
第8章 动态规划
8.1 基本概念
8.2 基本思想和基本方程
8.3 资源分配问题:资源离散分配问题
8.4 资源分配问题:资源连续分配问题
8.5 资源分配问题:二维资源分配问题
8.6 不确定性采购问题
8.7 商人过河问题
第8章 单元测验
第9章 图与网络优化
9.1 图的定义
9.2 常用术语与记号
9.3 树与支撑树
9.4 最短路问题
9.5 带有负权的最短路问题
9.6 网络最大流问题(一)
9.7 网络最大流问题(二)
9.8 网络最大流问题(三)
9.9 最小费用最大流问题
9.10 中国邮递员问题
第9章 单元测验
本课程学习需要具备一定的基础知识,主要包括微积分和线性代数的基本知识。
为积极响应国家低碳环保政策, 2021年秋季学期开始,中国大学MOOC平台将取消纸质版的认证证书,仅提供电子版的认证证书服务,证书申请方式和流程不变。
电子版认证证书支持查询验证,可通过扫描证书上的二维码进行有效性查询,或者访问 https://www.icourse163.org/verify,通过证书编号进行查询。学生可在“个人中心-证书-查看证书”页面自行下载、打印电子版认证证书。
完成课程教学内容学习和考核,成绩达到课程考核标准的学生(每门课程的考核标准不同,详见课程内的评分标准),具备申请认证证书资格,可在证书申请开放期间(以申请页面显示的时间为准),完成在线付费申请。
认证证书申请注意事项:
1. 根据国家相关法律法规要求,认证证书申请时要求进行实名认证,请保证所提交的实名认证信息真实完整有效。
2. 完成实名认证并支付后,系统将自动生成并发送电子版认证证书。电子版认证证书生成后不支持退费。
教材:《运筹学》,清华大学出版社(第4版)
参考书:
焦宝聪、陈兰平,运筹学的思想方法及应用,北京大学出版社,北京,2008年
韩中庚,实用运筹学模型、方法与计算, 清华大学出版社,北京,2007年
胡运权,运筹学习题集,清华大学出版社,北京,2010年
Q : 怎么报名,怎么选课?A :
您需要先有爱课程网或者网易云课堂的账号(两者选一即可),然后从“中国大学MOOC”课程清单中选择“运筹学”,找到我们的课程图标点击,再点“开始学习”,就看到"您已加入"了。
特别提醒:如果您是爱课程网或网易云课堂的新用户,注册成功后一定要“选课”,才能成为课程的学生。
Q : 怎样学习?A : MOOC课程本质上是完全网上课程,要求学员具有一定的上网条件,能够流畅的观看教学视频。课程的重要信息都会用公告的形式发布,同时抄送学员注册的邮箱。请及时查看。
Q : 怎么领取证书?A : 认证证书需要在线申请,成绩达到课程考核分数标准的学生,具备申请资格。