贵州大学硕士研究生入学考试大纲
考试科目代码/名称：813/运筹学
贵州大学（GuizhouUniversity），简称“贵大”，创始于1902年，位于中国贵州省贵阳市，是国家“双一流”世界一流学科建设高校[1]，是教育部与贵州省人民政府合作共建的国家“211工程”重点大学、贵州省属重点综合性大学，是“卓越法律人才教育培养计划”“卓越农林人才教育培养计划”和“卓越工程师教育培养计划”重点建设大学[2]，是中国政府奖学金来华留学生接收院校和教育部来华留学示范基地，2012年成为教育部“2011计划”协同创新中心牵头高校，入选教育部“中西部高校综合实力提升工程”成为教育部在西部地区重点建设的14所高水平大学之一，“中西部高校联盟”成员，中国最早创办的大学之一。由浙江大学对口支援贵州大学。
6、动态规划
(1)掌握动态规划的基本模型与基本方法
(2)掌握动态规划的逆序解法
7、图与网络分析
(1)了解图与网络的基本知识
(2)掌握最短路问题的数学模型、特征及求解方法
(3)掌握最大流问题的数学模型、特征及求解方法
(4)掌握最小费用流问题的数学模型、特征及求解方法
(5)掌握网络计划问题中网络图的绘制、时间参数计算及关键路线确定与网络优化分析
(1)掌握线性规划问题及其数学模型
(2)掌握图解法及解的基本概念
(3)掌握单纯形法原理和步骤
(4)掌握单纯形法解决线性规划问题
(5)掌握各类线性规划问题的求解特点与处理方法
(6)学会从实际问题中抽象出线性规划问题，应用举例。
3、线性规划的对偶理论与灵敏度分析
(1)掌握线性规划的对偶问题
(2)掌握对偶问题的基本性质
8、存储论
(1)掌握存储论的基本概念
(2)掌握确定性库存问题中的基本模型及求解方法
9、决策分析
(1)了解决策分析的基本问题
(2)掌握风险型决策方法
(3)掌握不确定型的决策方法
(3)了解影子价格
(4)掌握对偶单纯形法
(5)掌握利用最优单纯形表进行灵敏度分析
(6)了解参数线性规划
4、运输问题
(1)掌握运输问题及其数学模型
(2)掌握用表上作业法求解运输问题
5、整数规划
(1)掌握整数规划的模型及其解的特点
(2)掌握求解纯整数规划的方法——分支定界法
(3)掌握0-1规划
(4)掌握指派问题的数学模型及求解方法——匈牙利法
2、适用范围
本考试大纲适用于报考贵州大学“管理科学与工程”专业（120100）的硕士研究生入学考试。
三、考试形式
闭卷，180分钟
四、考试内容和考试要求
1、绪论
(1)理解运筹学的概念及运筹学的学科特点
(2)了解运筹学在管理中的应用情况及运筹学解决问题的特点源自(3)了解运筹学的学习方法。
2、线性规划及单纯形法
2018年8月，中国薪酬网公布2018年中国大学毕业生薪酬排行榜TOP200，贵州大学2017年平均月薪4580元，排第155名。一、考试基本要求
本科目考试着重考核考生掌握“运筹学”基本概念、系统优化的基本思想和分析方法的程度，要求学生能综合运用所学的运筹学知识分析经济管理中的问题，并抽象出相应的运筹学模型，选择适当的求解方法，对求解结果加以分析评价，为决策提供定量依据。