※2012年省级精品课程-高等运筹学

发布时间: 2016-03-08   作者:本站编辑   来源:本站原创   浏览次数:  
【字体:

课程名称:高等运筹学

课程类型:公共基础课

课程教学团队:陈     石鸿雁        王竹芳

课程所属学科:数学

课程内容简介

高等运筹学是应用数学、信息、管理、工业工程类各专业的一门重要专业基础课,通过本课程的学习,使学生掌握运筹学各主要分支的模型、基本概念与理论、主要算法和应用,并能在计算机上应用各种优化软件包熟练地操作解决一些实际应用案例,从而为学生进一步从事该方向的学习与研究工作打下坚实的基础,并能使学生在相关部门的学习实践中提高解决实际问题的能力。课程主要内容:

1)线性规划模型的建立,线性规划问题的可行区域和基本可行解,单纯形方法,初始解的确定,对偶理论及对偶单纯形法,灵敏度分析。

2)求解整数线性规划问题的困难性,求解整数线性规划问题的Gemory割平面法和分枝定界法。

3)运输问题数学模型的建立以及数学分析,求解运输问题的最小元素法、伏格尔法、位势法等,非平衡的运输问题处理。

4)非线性规划问题的基本概念,凸函数和凸规划及其性质,一维搜索方法,无约束优化问题的最优性条件及其最速下降法和共轭方向法,约束优化问题的最优性条件及其简约梯度法和惩罚函数法。

5)动态规划问题的最优化原理,确定性的定期多阶段决策问题,包括旅行售货员问题、多阶段资源分配问题、某些非线性规划问题、排序问题,不定期多阶段决策问题,包括最优线路问题、有限资源分配问题。

6)目标规划,介绍单目标及多目标规划模式,以及一些有关的基本概念,并掌握目标规划的求解方法——图解法、单纯形法。

参考资料目录:

1)运筹学(第三版),高等教育出版社,刁在筠等,2007.

2)最优化计算方法及其MATLAB程序实现,国防工业出版社,马昌凤,柯艺芬,谢亚君,2015

3)运筹学(第九版,英文),中国人民出版社,哈姆迪.A.塔哈等,2014.

4Optimization in operations research, Ronald L. Rardin,电子工业出版社,20079

5)最优化理论与方法,科学出版社,袁亚湘等,2001.

6Operations research-Introduction to Probability Models, Wayne L. Winston, 清华大学出版社,20068.

7Operations research-Applied Stochastic Models, V.G. Kulkarni, 清华大学出版社, 20047.

8)管理科学运用Spreadsheet建模和求解,丁以中,清华大学出版社.

9)运筹学案例建模求解, Christelle Gueret等,北京林森科技发展有限公司翻译, Dash Optimazation有限公式出版,2007.

 

附件:

1、课程教学大纲

2、课程教学方案

3、课程教案或演示文稿

4、课程教学录像

5、课程重点难点指导、作业等其他资源材料

 

Copyright @2012 - 2014 All rights reserved | 沈阳工业大学研究生院版权所有