基本内容: （300字以内）

【主要范围】

线性规划，对偶规划，目标规划，运输问题，整数规划，动态规划，图与网络分析。

【考试要求】

1.理解上述运筹学模型涉及的基本概念、基本原理。

2.掌握上述模型的基本方法、运算过程等

(1) 线性规划模型的图解法、单纯形法

(2) 对偶问题的基本性质、对偶单纯形法及其应用（影子价格、灵敏度分析）

(3) 目标规划模型的构建与求解方法（图解法和单纯形法）

(4) 运输问题的表上作业法

(5) 整数规划的分支定界法，0-1规划的解法等

(6) 动态规划的基本模型与基本方法；动态规划的逆序解法

(7) 图与网络分析中的基本优化问题（包括最小生成树、最短路问题、最大流问题）。

3.掌握上述运筹学模型在分析与解决实际过程中的基本思路，具备运用线性规划，目标规划，运输问题，整数规划，动态规划，图与网络分析等知识，建立数学模型的能

题型要求及分数比例：（博士生满分100分，学术型、专业学位硕士生满分均150分）

一. 判断题（共20分）

二. 选择题（共30分）

三. 简答题（共20分）

四. 计算题（共60分）

五. 建模题（共20分）