2019年暨南大学运筹学初试考试大纲
考查目标：运筹学是管理科学的一门基础学科，它为各种管理活动提供模型化、数量化的科学方法，这些方法主要是优化方法及决策方法。通过掌握和运用运筹学的有关方法，可以提高决策的科学性，从而提高管理水平。学生应掌握运筹学各主要分支的有关理论和方法，培养针对实际管理问题建立运筹学模型并进行求解的能力。
线性规划及单纯形法
一、 线性规划
1、经济管理中常见的线性规划问题(生产计划与组织问题、工农业布局问题、合理下料问题、配料问题、运输问题、指派问题等)
2、线性规划问题的解的几种可能情况(无可行解、有无界解、有唯一最优解、有无穷多最优解)
3、线性规划问题的建模方法
4、线性规划问题数学模型的三个要素(决策变量、约束条件、目标函数)
5、线性规划问题数学模型的一般形式及标准形式
6、线性规划问题的基、基本解、基本可行解的概念
7、凸集的概念
二、单纯形法
1、单纯形法的基本原理(三个定理)
2、单纯形法的几何意义
3、单纯形法的思路与图解法的思路的相同之处
4、单纯形法的计算步骤
对偶理论与灵敏度分析
一、对偶理论
1、线性规划的对偶问题
2、对偶问题的性质
3、对偶单纯形算法
4、对偶问题的经济解释—影子价格的概念及经济含义
5、对偶问题的基本性质(对称性、弱对偶性、无界性、最优性定理、对偶定理)
二、灵敏度分析
1、灵敏度分析的概念
2、利用单纯形表进行常用的几种灵敏度分析
三、运输问题
1、运输问题及其数学模型
2、用表上作业法求解运输问题
3、运输问题数学模型的应用
线性整数规划
1、整数规划的概念、特点和数学模型
2、分枝定界法、割平面法的思想
3、分配问题与匈牙利法
4、指派问题的数学模型(关键是决策变量的构造)
5、0—1型整数规划与隐枚举法
多目标规划
1、多目标规划模型及其解的概念
2、多目标规划的解法(评价函数法、目标排序法、交互规划法)
3、多目标规划模型的应用
动态规划
1、多阶段的决策问题
2、动态规划的基本概念(包括阶段、状态、可达状态集合、决策、允许决策集合、状态转移方程、阶段指标函数、过程指标函数、最优值函数等)
3、动态规划的应用领域(最优路径问题、资源分配问题、生产调度问题、库存问题、排序问题、设备更新问题等)
4、最优化原理与动态规划的数学模型
5、一般数学规划的动态规划模型的解法
决策技术
一、 风险型决策
1、决策问题的基本要素及分类
2、风险型决策
3、完全不确定情况下的决策
4、决策树方法(包括多阶段决策和贝叶斯决策)
5、效用与决策
二、 多目标决策
1、 特尔菲法
2、 综合评分法
2、层次分析法
3、数据包络分析法
对策分析技术
1、基本概念
2、二人有限零和对策的纯策略对策模型
3、二人有限零和对策的混合策略对策模型
图与网络分析
一、 图与网络分析
1、图的基本概念
2、树和图的最小部分树
3、最短路问题及其解法
4、网络的最大流问题及其解法
5、图的最小部分树、最短路、最大流的应用
二、 网络计划
1、计划网络图的绘制
2、网络图的时间参数的计算
3、关键路线确定
4、计划网络图的调整与优化
免责声明：本平台部分帖子来源于网络整理，不对事件的真实性负责，具体考研相关内容请以各院校的官网通知为准。
如果本站文章侵犯到您的权利，请联系我们（400-108-7500）进行删帖处理。
资讯
备考
528
25考研
26考研
精选课程
