运筹学复习重点.docVIP

第二章线性规划 §1 线性规划问题的基本模型 线性规划标准模型线性规划标准模型的一般表达式： 化一般型为标准型： → ≤→左边+松弛变量；≥→左边-剩余变量 变量→；变量无限制→令 →等式两边同乘以（-1）. §2图解法 线性规划几何解的有关概念 考虑线性规划模型一般形式： 可行解：凡满足约束条件和非负条件的决策变量的取值称为线性规划可行解。 可行域：所有可行解的集合称为线性规划的可行域。 最优解：使目标函数达到最优值的可行解称为线性规划的最优解。 图解法基本步骤 在明确线性规划可行解、可行域和最优解的基础上，介绍线性规划的图解法。对于两个或三个变量的线性规划问题，可以通过平面图或立体图进行求解，是线性规划问题解的几何表示。图解法的优点简单、直观，有助于理解线性规划问题求解的基本原理。它的局限性在于只能对两个或三个变量的线性规划问题求解。 图解法的基本步骤可以概括如下： （1）建立平面（空间）直角坐标系。取决策变量为坐标向量，标出坐标原点、坐标轴指向及单位长度。 （2）确定线性规划解可行域。根据非负条件和约束条件画出解的可行域。只有在第一象限的点才满足线性规划非负条件，将以不等式表示的每个约束条件化为等式，在坐标系第一象限作出约束直线，每条约束直线将第一象限划分为两个半平面，通过判断确定不等式