(2050)博士研究生入学运筹学考试大纲本大纲适用于西北工业大学管理科学与工程专业的博士研究生入学考试。它是该专业的基础课之一,以定量分析为主,帮助本专业人员运用定量的方法研究和解决实际问题。要求考生了解与运筹学有关的优化方法的原理和求解方法,并具备将其用于分析和解决有关实际管理问题的能力。主要内容包括:线性规划,运输问题,对偶理论和灵敏度分析,整数规划,目标规划,非线性规划,动态规划,图与网络优化,网络计划,排队论,存储论,对策论,决策论,启发式方法。主要参考书目运筹学(第四版),运筹学教材编写组,清华大学出版社,2012.91.线性规划:基本概念和原理;建立模型;单纯形求解;大 M 法;对偶问题;影子价格的经济解释;资源或价值系数的灵敏度分析。2.运输问题:产销平衡和产销不平衡运输问题的建模,表上作业法求解。3.整数规划:分枝定解法;割平面法;指派问题;01 整数规划。4.目标规划:基本概念,建立模型和求解。5.动态规划:基本概念和原理;比较典型的动态规划应用问题。6.网络计划:网络图的绘制;时间参数的计算;优化分析。7.图与网络分析:基本概念;最短路问题;最大流问题。8.对策论:基本概念,矩阵对策模型的逻辑分析;非零和对策的求解。9.排队论:基本概念;M/M/1,M/M/1/N,M/M/C 建模和求解。