课程详细信息

课程代码 :
X120541
课程名称 :
运筹学（Ⅱ）
课程英文名称 :
Operations Research
课程简称:
类型 :
院系
开课学期:
秋季
学科/院系:
(120)安泰经济与管理学院
课程学分:
3
是否跨学期 :
否
总学时:
54
实验课学时 :
讨论学时 :
周学时 :
课程性质 :
专业课
课程层次 :
硕士课程
课程分类 :
全日制课程
课程类型 :
硕士学位课
考试方式:
上课方式:
课程教材语种类型:
授课语言类型:
成绩等级 :
通过不通过
是否绩点统计 :
否
开课状态 :
开课
任课老师:
课程简介 :
《运筹学》是经济、管理等专业的一门专业基础课。主要是将生产、管理等事件中出现的一些带有普遍性的筹划、安排，选择等问题加以提炼，然后利用数学方法进行解决。前者提供模型，后者提供理论和方法。通过本课程的学习，使学生掌握运筹学各主要分支的模型、基本理论和主要算法，并能在计算机上应用各种优化软件包熟练地操作解决一些实际应用案例，在学习实践中提高解决实际问题的能力，为进一步从事该方向的学习与研究工作打下坚实的基础。
课程英文简介:
Operations Research originated in Great Britain during World War II to bring mathematical or quantitative approaches to bear on military operations. Thus, Operations Research is concerned with research on operations; and the word "research" means that mathematical methods are used to conduct rigorous scientific analyses of complex problems. Through course teaching the students are encouraged to raise the levels of modeling and algorithms analysis and enhance the ability of analyzing and solving actual problems
教学大纲:
第1章：数学规划预备知识线性规划基本定理，单纯形法的矩阵描述，单纯形法的对偶理论。第2章：目标规划目标规划的数学模型，求解目标规划的单纯形方法，目标规划的灵敏度分析。第3章：整数规划整数规划的提出，求解整数规划的分枝定界法、割平面方法，0-1型整数规划以及指派问题与解法。第4章：最优化问题预备知识经典极值问题，最优化问题基本概念，凸函数，极值点的判别条件，一维搜索算法等基础知识。第5章：无约束极值问题一维搜索，最速下降法，共轭梯度法，牛顿法，变尺度法，步长加速法。第6章：约束极值问题Kuhn-Tucker条件，二次条件，可行方向法，罚函数法。第7章：动态规划多阶段决策过程，动态规划的基本概念和基本方程，动态规划的最优化原理和最优性定理，动态规划的应用问题。第8章：对策论矩阵对策的基本定理，矩阵对策的求解方法。
教学进度:
考试大纲:
考勤（10%）考试（60 65%）平时作业、文献阅读、案例讨论（30 25%）