《运筹学》吉林大学

运筹学（48课时+3课复习）-吉林大学 李时

课程简介：
运筹学是高等学校经济管理类专业本科生所必修的一门专业基础课；是分析和解决经营管理领域最优化问题的一门方法论学科；是每个有志于从事现代经营管理工作的同学所应该掌握的重要数量分析工具。

教学目的：
这门课程的教学目的是：使同学们系统地了解运筹学的基本概念、基本原理、研究方法及其应用，掌握运筹学整体优化的思想和定量分析的优化技术，并能正确应用各类运筹学模型分析和解决实际问题。

教学内容：
第一章 线性规划与单纯形表
1.1线性规划问题
1.2线性规划问题的标准符号与基解的概念
1.3线性规划的几何意义
1.4单纯形法
1.5单纯形法的进一步讨论
1.6线性规划应用举例
第二章 线性规划的对偶论与灵敏度分析
2.1对偶问题
2.2对偶理论
2.3对偶单纯形法
2.4对偶问题的经济意义
2.5灵敏度分析
2.6参数线性规划
第三章 运输问题
3.1运输问题
3.2表上作业法
3.3产销不平衡运输问题
第四章 整体规划
4.1整数规划问题
4.2分枝定界法
4.3割平面法
4.4 0-1型整数规划
4.5指派问题
第五章 动态规划
5.1动态规划基本概念
5.2动态规划最优性原理
5.3建立动态规划数学模型的步骤
第六章 动态规划应用举例
6.1资源分配问题
6.2生产与存贮问题
6.3背包问题
6.4复合系统工作可靠性问题
6.5设备更新问题
6.6排序问题
6.7货郎担问题
6.8其他应用问题
第七章 图与网络分析
7.1图与网络的基本概念
7.2树与最小部分树
7.3最短路问题
7.4网络最大流量问题
7.5最小费最大流量问题
7.6中国邮递员问题
第八章 排队论
8.1排队服务系统的基本概念
8.2到达间隔与服务时间分布
8.3生灭过程
8.4单服务台排队系统模型
8.5多服务台排队系统模型
8.6M/G/1排队系统
8.7排队系统的最优化

课程教材：
《运筹学》 郭立夫主编 吉林大学出版社