运筹学考研大纲概要.pdfVIP

工业大学

全日制考试专业课考试大纲

类别：(请选择:□博士生学术型生专业生）

考试科目名称:（804）运筹学

基本内容:（300字以内）

1．线性规划

⚫线性规划的基本概念：定义、假设，线性规划各种形式，线性规划解的特点，二维问题

的图解方法；

⚫线性规划基本的建模方法；

⚫单纯形法：单纯形法的基本原理，单纯形法的求解步骤，松弛变量，单纯形法的表格形式；

⚫大M法，两阶段法，人工变量；

⚫价格和敏感性分析。

2．问题

⚫问题的基本概念：问题的定义和数学模型，问题和线性规划，解的存在性条件

和特点；

⚫基本问题建模，包括简单的能够转换为问题的问题，以及供需不平衡的问题；

⚫问题求解：基