2021哈尔滨理工大学816运筹学专业研究生考试大纲

导读 参考书目:《管理运筹学》. 田世海,张玉斌,兰小春,科学出版社,2013《运筹学教程(第五版)》. 胡运权,清华大学出版社,2018一、考试目的与要求考察考生掌握运筹学的基本概念及方法、逻辑推理与建模计算能力。考生应掌握管理决策中定量分析的基本理论及技巧,初步具备系统优化及...
参考书目:《管理运筹学》. 田世海,张玉斌,兰小春,科学出版社,2013《运筹学教程(第五版)》. 胡运权,清华大学出版社,2018一、考试目的与要求考察考生掌握运筹学的基本概念及方法、逻辑推理与建模计算能力。考生应掌握管理决策中定量分析的基本理论及技巧,初步具备系统优化及建模的能力。二、试卷结构(满分150分)内容比例:线性规划和对偶问题约50分2. 运输和整数规划问题约30分3. 目标和动态规划问题约40分4. 图与网络分析和存储论问题约30分题型比例:1.单项选择题约20分2.简单计算题约80分3.综合计算题约30分4.证明或者建模题约20分三、考试内容与要求(一)运筹学的发展历程及相关基本概念考试内容:线性规划问题的基本概念、模型与图解法;单纯形法。考试要求:1. 了解基本概念:标准型、各种解、凸集等。2. 掌握单纯形算法计算步骤及原理。3. 了解线性规划的具体应用。(二)对偶线性规划考试内容:对偶理论、线性规划的灵敏度分析及参数规划。考试要求:1. 掌握对偶线性规划的对偶关系。2. 掌握对偶理论的有关证明。3. 熟练掌握灵敏度分析,影子价格的概念及意义。4. 掌握参数规划的求解方法。(三)运输和整数规划问题考试内容:运输问题建模;表上作业法;整数规划模型;分配问题模型与匈牙利法。考试要求:1. 掌握产销平衡及不平衡运输问题的建模及求解。2. 掌握表上作业法与单纯形表的关系。3. 能熟练运用匈牙利法计算分配问题。4. 掌握0-1规划问题的建模及求解。(四)目标和动态规划问题考试内容:求解目标规划的图解法及单纯形法;目标规划问题的建模及灵敏度分析;动态规划的最短路问题、背包问题(一维、二维)、多阶段生产安排问题、系统的可靠性问题。考试要求:1. 掌握图解和单纯形法求解目标规划的原理及步骤。2. 掌握复杂问题目标规划的建模。3. 掌握动态规划的建模思想和解题步骤。4. 能熟练运用状态、决策、阶段指标、过程指标、状态转移函数、递推公式,建立动态规划数学模型。(五)图与网络分析和存储论问题考试内容:最小支撑树、最短路、网络最大流最小割的求解;确定性存贮模型、随机性存贮模型。考试要求:1. 掌握图与网络的基本概念。2. 掌握最小支撑树、最短路、网络最大流、最小割概念及求法。3. 理解各种算法的思想,解决实际问题。4. 能熟练运用经济订货批量模型、经济生产批量模型、允许缺货的经济订货批量模型、允许缺货的经济生产批量模型、订价有折扣的存贮模型。5. 掌握单周期随机性存储模型及期望损失最小法、期望利润最大法、边际分析法。
原文链接:http://www.pawqy.cn/jiaoyu/600605.html