课程概述

本课程是中国民航大学交通运输和交通管理专业本科学生必修的学科基础课,课程64学时。前序课程为民航概论、高等数学、线性代数以及概率统计。通过学习该课程,掌握优化的基本思想和算法,为今后在工作中应用运筹学和系统工程的科学观点与方法去处理空中交通管理问题、航空公司运行管理和机场现场管理的问题打下良好的基础。

应了解运筹学对整体优化决策问题进行定量研究的特点,结合本专业的实际问题,理解线性规划、对偶问题、运输问题、整数规划、动态规划、图与网络分析、网络计划技术、排队论、决策论等分支的基本优化原理,掌握其中常用的模型和算法,了解和掌握系统工程的一些基本理论与方法,具备一定的从实际问题出发的数学建模能力,能够解决空中交通系统实际运行中的一些优化问题。



证书要求

平时成绩占15%;期末考试成绩占85%。

预备知识

   

学习本课程一般需要一些专门的基础知识,主要包括社会生活常识和相关工程领域应用的背景知识,以及必要的数学基础知识:

     (1)高等数学(微积分的概念、计算方法及其应用)

     (2)线性代数(线性方程组与矩阵的基本概念、理论及相关计算方法)

     (3)概率论与数理统计(基本概念与理论、常用分布及其计算)


授课大纲

专题O 绪论(Introduction)


专题一 线性规划与单纯形法(Linear Programming & Simplex Method)

1.1 线性规划问题及其数学模型

1.2 线性规划模型的标准型及其转化

1.3 线性规划问题的图解法

1.4 线性规划问题解的概念

1.5 单纯形法

1.6 单纯形法的进一步讨论

1.7 线性规划问题解的讨论

专题一 测试

专题一 作业

专题二 线性规划对偶理论与灵敏度分析(Linear Programming Duality Theory & Sensitivity Analysis)

2.1 对偶问题及其数学模型

2.2 对偶问题模型的构建

2.3 对偶问题的性质

2.4 对偶单纯形法

2.5 灵敏度分析原理及应用

专题二 测试

专题二 作业

专题三 整数规划线性规划(Integer Programming)

3.1 整数规划问题及其特点

3.2 求解IP问题的分枝定界法

3.3 求解IP问题的割平面法

专题三 测试

专题三 作业

专题四 运输问题与指派问题(Transportation Problem & Assignment Problem)

4.1 运输问题及其数学模型

4.2 表上作业法

4.3 指派问题及其数学模型

4.4 匈牙利算法

专题四 测试

专题四 作业

专题五 动态规划(Dynamic Programming)

5.1 动态规划的基本原理和基本概念

5.2 离散确定型动态规划问题

5.3 连续确定型动态规划问题

5.4 多维动态规划问题

专题五 测试

专题五 作业

专题六 图与网络分析(Graph & Network Analysis)

6.1 图与网络的基本知识

6.2 树

6.3 最短路径问题

6.4 网络最大流问题

专题六 测试

专题六 作业

专题七 网络计划技术(Network Planning Technique)

7.4 网络计划的调整与优化

7.1 网络计划概述

7.2 网络计划图及其绘制

7.3 网络计划图的时间参数计算

专题七 测试

专题七 作业

专题八 决策论-----单目标决策(Decision Theory------ Single-objective )

8.1 决策论的基础知识

8.2 风险型决策问题

8.3 不确定型决策问题

专题八 测试

专题八 作业

专题九 存贮论(Inventory Theory)

9.1 存贮问题及其基本概念

9.2 确定型存贮模型

9.3 单周期随机存贮模型

专题九 测试

专题九 作业

专题十 排队论(Queuing Theory)

10.1 排队论概述

10.2 顾客到达流与服务时间的分布

10.3 生灭过程及其状态平衡方程

10.4  M/M/s 等待制排队模型

10.5 排队服务系统的优化

专题十 测试

专题十 作业

参考资料

1教材

空中交通系统优化与管理,中国民航大学

2、参考资料

[1]  运筹学教程(第4版)胡运权主编“十二五” 普通高等教育本科国家级规划教材. 北京:清华大学出版社, 2012.11

[2]  运筹学模型及其应用张杰等编著“十二五”普通高等教育本科国家级规划教材北京:清华大学出版社,2012.8

[3]  物流运筹学(第2版)郝海等主编“十三五”普通高等教育本科规划教材北京:北京大学出版社,2017.3

[4]   https://www.ifors.org/(国际运筹联合会)

[5]   https://www.apors.asia/(亚太运筹联合会)

[6]   https://www.orsc.org.cn/(中国运筹学会)

常见问题

Q1: 怎么报名,如何选课?

A1: 您需要先注册一个爱课程网(中国大学MOOCwww.icourse163.org)账号然后在中国大学MOOC”客户端搜索运筹学,找到我们的课程图标点击,再点立即参加,就看到"已加入,进入学习"了(请注意选择最新学习周期)。也可以选择下载“中国大学MOOCapp,通过手机客户端学习。

  注意:请在本课程学习的过程中始终以同一个账号学习,不要更换或用两个以上帐号学习,否则成绩无法合并。

 

Q2:本课程的适用对象有哪些?

A2:本课程作为高等学校管理科学与工程类学科基础课程,适应面非常广泛,如交通运输、物流工程、工程管理、经济管理等类专业本科生和研究生学习。我校从1980年(铁道运输本科专业1978级)开始开设该课程,并且一直在不断进行课程改革和提升,在历次人才培养方案制定中,该课程都是分配学时最多的必修课之一;目前,它还是中南大学交通运输类相关专业硕士、博士入学统考课程。此外,本课程也适用于各级各类管理人员、科学研究工作者学习参考。

 

Q3:本课程的知识应用领域有哪些?

A3:运筹学是一门新兴的应用学科,一种先进的最优化技术和现代管理的有效工具。应用领域十分广泛,如军事、经济、管理、交通、物流、工业、农业、工程技术、计算机、防卫、资源分配、设计、犯罪等等,而且还在不断增加。总之,凡是在某些有限的资源限制下寻求一个最优的行动方案,运筹学就有可能用得上。关于学习本课的用途,建议参阅:“运筹优化的就业前景,你了解多少?”https://mp.weixin.qq.com/s/-wDfJCuatOyLCrj6rUXzRg(资料来源:“数据魔术师” 微信公众号)

 

Q4:学习本课程必须要有很好的数学基础吗?

A4:运筹学与数学密不可分,它们之间存在着千丝万缕的联系是一定的,如果数学基础比较好的话,学习运筹学会有非常大的优势。但是,运筹学主要用于解决现实生活中的复杂问题,特别是改善或优化现有系统的效率(The Science of Better Decisions)。运筹学应用了数学但它并不是数学的分支(OR uses mathematics, but it is not a branch of mathematics)。在这个问题上,我们教学团队根据课程学习定位,结合慕课特点,从运筹思想、运筹方法、数理工具、应用背景等对教学内容进行了精心的设计,创新性地应用流程化、图形化和经济解释等方法和手段重构了课程内容的逻辑内涵,避免深奥的数学推导与证明,结合身边或专业基础中的案例进行阐释,帮助学习者易于理解和掌握。

 

Q5: 我在学习过程中遇到问题了,怎么办?

A5: 您可以通过以下几种方式获取帮助:

1)在课程群聊中发布求助信息,说不定和你一起学习这门课的小伙伴就能够解决你的问题呢;

2)在课程讨论区留言,课程团队老师看到后将会及时回复。

3)有关平台方面的问题可以联系我们的客服,电话:010-58582319 邮箱:service@icourses.cn。智能机器人24小时随时解答您的各类咨询,如需帮助,请联系客服,在线咨询。