上海电力学院2015年硕士研究生入学复试《运筹学》课程考试大纲
2014-09-10来源:上海电力学院研究生处

易贤网网校上线了!

>>>点击进入<<<

网校开发及拥有的课件范围涉及公务员、财会类、外语类、外贸类、学历类、

职业资格类、计算机类、建筑工程类、等9大类考试的在线网络培训辅导。

一、参考书目

施泉生编,运筹学(第二版),北京:中国电力出版社,2009.2

胡运权编,运筹学教程(第三版),北京:清华大学出版社,2007.4

二、复习的总体要求

了解运筹学对优化决策问题进行定量研究的特点,理解运筹学各主要理论分支的基本优化原理,掌握常用的模型和算法,具备一定的建模能力,能够熟练应用本课程的重要理论解决实际问题。

三、主要复习内容

(1)线性规划

① 掌握线性规划问题的数学模型,解的相关概念,解的相关性质,线性规划的对偶理论、影子价格。

② 掌握线性规划问题的图解法、单纯形法、对偶单纯形法以及常用的灵敏度分析方法。

③ 对一些简单的管理优化问题进行分析,建立模型并求解。

(2)运输问题

① 掌握运输问题的数学模型,解的结构与性质。

② 掌握运输问题初始解的西北角法、最小元素法、伏格尔法和最优解的闭回路法、位势法;能够求解产销平衡、产大于销、产小于销等几种常见类型的运输问题。

(3)多目标线性规划

① 掌握多目标规划问题的数学模型,多目标优先级、解的概念与性质。

② 掌握多目标规划问题的图解法、多目标规划的单纯形法。

③ 能够对一些简单的管理优化问题进行分析,通过引入优先级和正负偏差变量建立模型并求解。

(4)整数规划

① 熟悉整数规划问题的实际应用背景、数学模型、解的概念与性质。

② 掌握0-1规划的解法、分支定界法、割平面法和指派问题的匈牙利解法。

(5)非线性规划

① 掌握非线性规划问题的基本概念,最优性条件。

② 掌握非线性规划问题基本算法,如无约束问题的优化方法。

(6)图与网络

① 掌握图与网络的基本概念和原理,最小树、最短路、最大流问题、最小截集等基本概念。

② 掌握最小树、最短路、最大流和最小截集的解法。

(7)网络计划技术

① 掌握网络技术的基本概念及几种重要的时间参数。

② 能够求解关键路径以及计划评审技术问题。

(8)决策分析

掌握决策的基本概念和原理,确定型、不确定型、风险型决策问

更多学历考试信息请查看学历考试网

2026上岸·考公考编培训报班

  • 报班类型
  • 姓名
  • 手机号
  • 验证码
推荐信息