运筹学
4万+ 人选课
更新日期:2026/03/31
开课时间2025/09/29 - 2026/03/18
课程周期25 周
开课状态已结课
每周学时-
课程简介

《运筹学》是一门由军事、经济、生产等活动中所提出的决策问题的推动而发展起来的学科,它应用数学方法和相关科学技术知识解决实际中提出的专门问题,为决策者选择最佳方案提供定量依据的科学。本次运筹学慕课由国家杰出青年科学基金获得者、教育部长江学者特聘教授、万人计划科技创新领军人才曾志刚教授担纲,集合华中科技大学人工智能与自动化学院六位理论扎实、教学经验丰富的专家,整合了最新最全的教学资源,生动形象地讲授了运筹学概论、线性规划、对偶理论、灵敏度分析、运输问题、目标规划、整数规划、非线性规划、动态规划、图与网络优化等相关理论基础、解题方法和实际应用案例。同时,结合国内外最新运筹学研究进展,引导学生独立思考,加强理解,真正实现“学以致用,融会贯通”,为全面提升学生的深度思考能力和综合应用能力奠定坚实的基础。

课程大纲

第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章 单元测验

App 下载
关注我们