运筹学考试复习重要题型整理.docxVIP

运筹学考试复习重要题型整理

运筹学作为一门应用性极强的学科，其考试不仅考察对基本概念和理论的理解，更注重对各种优化方法的实际运用能力。临近考试，如何高效复习、把握重点，成为同学们普遍关心的问题。本文将结合运筹学的核心内容，对考试中常见的重要题型进行梳理，并给出相应的复习要点，希望能为同学们的复习提供有益的参考。

一、线性规划基础与建模

线性规划是运筹学的基石，其思想和方法贯穿始终。这部分内容在考试中占据重要地位，既是基础送分题的来源，也是综合题的起点。

重要题型：

1.线性规划模型的建立：这是运筹学的核心能力之一。题目通常会给出一个实际的生产、分配、运输或投资等场景，要求考生将其转化为标准的线性规划数学模型，包括确定决策变量、目标函数和约束条件。

2.图解法：针对含有两个决策变量的线性规划问题，要求运用图解法求出最优解，并能分析解的情况（唯一最优解、无穷多最优解、无界解、无可行解）。

3.单纯形法：这是求解线性规划问题的基本方法。重要题型包括：

*利用单纯形表进行迭代计算，求解最优解；

*判别当前解是否为最优解，以及如何改进非最优解；

*人工变量法（大M法或两阶段法）的应用，处理含“≥”或“=”约束的问题。

4.线性规划解的概念与性质：理解并判断基解、基可行解、可行解、最优解等基本概念，掌握线性规划问题解的存在性、唯一性等性质。

复习要点：

*深刻理解建模三要素：决策变量的设定要准确反映问题的选择；目标函数要明确是最大化还是最小化，并正确表达效益或成本；约束条件要全面且准确地描述问题的限制。多做不同类型的建模题，培养建模直觉。

*图解法要熟练：能准确画出可行域，判断目标函数等值线的移动方向，找到最优顶点。注意特殊情况的识别。

*单纯形法是重点也是难点：务必掌握单纯形表的构造原理，检验数的计算与经济含义，进基变量和出基变量的选择规则，以及迭代步骤。理解人工变量的作用和处理方式。多动手演算，提高计算速度和准确性。

二、对偶理论与灵敏度分析

对偶理论揭示了原问题与对偶问题之间的内在联系，不仅具有重要的理论意义，也为问题的求解和分析提供了新的思路。灵敏度分析则研究模型参数变化对最优解的影响，是应用线性规划解决实际问题时不可或缺的环节。

重要题型：

1.对偶问题的构建：给定原问题（最大化或最小化），能够准确写出其对偶问题，注意变量类型与约束条件类型之间的对应关系。

2.对偶性质的应用：利用弱对偶性、强对偶性、互补松弛性等性质，判断原问题或对偶问题解的情况，或者在已知一个问题的最优解时，求另一个问题的最优解。

3.灵敏度分析：

*目标函数系数（价值系数）变化对最优解和最优值的影响；

*约束条件右端项（资源限量）变化对最优解和最优值的影响，以及影子价格的经济解释和应用；

*技术系数变化对最优解的影响；

*增加一个新变量或增加一个新约束条件对现有最优解的影响分析。

复习要点：

*对偶问题的对应法则要记牢：原问题与对偶问题在目标函数、变量、约束之间的转换关系是基础。

*对偶性质要理解其内涵：不仅仅是记住，更要理解其几何意义和经济含义，特别是互补松弛定理的应用。

*灵敏度分析的步骤和方法：掌握在单纯形表最优解的基础上，如何进行各类参数的灵敏度分析，计算允许变化范围。理解影子价格的概念及其在资源决策中的作用。

三、运输问题

运输问题是一类具有特殊结构的线性规划问题，模型直观，应用广泛。其求解方法（表上作业法）也体现了对特殊结构问题的优化处理思想。

重要题型：

1.运输问题数学模型的建立与特征分析：识别问题是否为运输问题，写出其模型，并理解其产销平衡或不平衡的特点。

2.初始基可行解的确定：掌握最小元素法、西北角法、伏格尔法（Vogel近似法）等方法。

3.最优解的判别与改进：掌握闭回路法和位势法（对偶变量法），能够判断当前解是否最优，并对非最优解进行调整改进。

4.产销不平衡运输问题的处理：如何通过增加虚拟产地或虚拟销地，将不平衡问题转化为平衡问题进行求解。

5.运输问题的应用拓展：如转运问题、指派问题（作为运输问题的特例）等。

复习要点：

*表上作业法的完整流程：从初始解的确定到最优解的判别与改进，每一步的操作规则和原理都要清晰。

*“闭回路”的概念和寻找：这是运输问题中判断和改进解的关键。

*位势法计算检验数：相比闭回路法，位势法更为简便，要熟练掌握其计算步骤。

*注意运输问题的特殊结构带来的简化：理解为什么可以用表上作业法而无需单纯形表。

四、整数规划

在许多实际问题中，决策变量必须取整数值，此时整数规划模型应运而生。由于其复杂性，求解方法有别于线性规划