山东文都

一、考试要求

《运筹学》考试大纲适用于滨州学院交通运输（航空交通运 输）硕士专业学位相关研究方向研究生入学考试。要求考生系统 掌握运筹学各主要分支的基本概念、主要理论和方法、数学模型 及其求解方法，各类模型的结构特点、实际含义及一般问题的建 模技巧。

二、考试内容

1.线性规划的数学模型与单纯形法 线性规划问题的数学模型；线性规划问题的图解法、单纯形 法原理与计算步骤（含：人工变量法、两阶段法）。

2.线性规划的对偶理论及灵敏度分析 线性规划的对偶理论，对偶问题的性质；影子价格；对偶单 纯形法，灵敏度分析。

3.运输问题 运输问题的数学模型；用表上作业法求解运输问题；产销不 平衡的运输问题及其求解方法。

4.整数规划 整数规划的数学模型及特点；0－1 型整数规划，分支定界 解法，割平面解法，指派问题。

5.动态规划 动态规划的基本概念和基本方法；动态规划的性原理与 性定理；动态规划与静态规划的关系；动态规划的应用。

6.图与网络分析 图与树的基本概念；最短路问题；网络流问题；费 用流问题。

7.网络计划 PERT 网络图的要素与构建；PERT 网络图时间参数的计算； 网络的关键路线；成本日程（工期-成本优化）问题。

8.决策分析 决策分析的基本概念、基本类型；风险型决策问题的期望值 和决策树方法；不确定型决策方法；熟悉效用函数方法和层次分 析方法基本思想。

三、考试时间与试卷结构

（一）考试时间

考试形式为闭卷笔试，考试时间为 3 小时，满分为 150 分。

（二）试卷结构

1.简答题、判断题或者填空题：基本概念和性质等基本理论 知识的考核。

2.问题分析、建模和计算题：典型问题的分析、建模和求解。

四、参考书目

1.《运筹学教程》（第五版），胡运权，清华大学出版社， 2018 年。

2.《运筹学习题集》，胡运权，清华大学出版社，2003 年。

原文标题：滨州学院2023年硕士研究生入学考试自科目考试大纲
原文链接：https://yjs.bzu.edu.cn/2022/0517/c19055a233345/page.htm