| 一、考试基本要求 本科目考试着重考核考生掌握“运筹学”基本概念、系统优化的基本思想和分析方法的程度，要求学生能综合运用所学的运筹学知识分析经济管理中的问题，并抽象出相应的运筹学模型，选择适当的求解方法，对求解结果加以分析评价，为决策提供定量依据。 2、适用范围 本考试大纲适用于报考贵州大学“管理科学与工程”专业（120100）的硕士研究生入学考试。 三、考试形式 闭卷，180分钟 四、考试内容和考试要求 1、绪论 (1)理解运筹学的概念及运筹学的学科特点 (2)了解运筹学在管理中的应用情况及运筹学解决问题的特点 (3)了解运筹学的学习方法。 2、线性规划及单纯形法 (1)掌握线性规划问题及其数学模型 (2)掌握图解法及解的基本概念 (3)掌握单纯形法原理和步骤 (4)掌握单纯形法解决线性规划问题 (5)掌握各类线性规划问题的求解特点与处理方法 (6)学会从实际问题中抽象出线性规划问题，应用举例。 3、线性规划的对偶理论与灵敏度分析 (1)掌握线性规划的对偶问题 (2)掌握对偶问题的基本性质 (3)了解影子价格 (4)掌握对偶单纯形法 (5)掌握利用最优单纯形表进行灵敏度分析 (6)了解参数线性规划 4、运输问题 (1)掌握运输问题及其数学模型 (2)掌握用表上作业法求解运输问题 5、整数规划 (1)掌握整数规划的模型及其解的特点 (2)掌握求解纯整数规划的方法——分支定界法 (3)掌握0-1规划 (4)掌握指派问题的数学模型及求解方法——匈牙利法 6、动态规划 (1)掌握动态规划的基本模型与基本方法 (2)掌握动态规划的逆序解法 7、 图与网络分析 (1)了解图与网络的基本知识 (2)掌握最短路问题的数学模型、特征及求解方法 (3)掌握最大流问题的数学模型、特征及求解方法 (4)掌握最小费用流问题的数学模型、特征及求解方法 (5)掌握网络计划问题中网络图的绘制、时间参数计算及关键路线确定与网络优化分析 8、存储论 (1)掌握存储论的基本概念 (2)掌握确定性库存问题中的基本模型及求解方法 9、 决策分析 (1)了解决策分析的基本问题 (2)掌握风险型决策方法 (3)掌握不确定型的决策方法 |