运筹学考点.pptVIP

第二章 线性规划 第二章 线性规划 1.线性规划问题及其数学模型 1.线性规划问题及其数学模型 １.线性规划问题及其数学模型 １.线性规划问题及其数学模型 １.线性规划问题及其数学模型 1.线性规划问题及其数学模型 １.线性规划问题及其数学模型 ２．线性规划的图解法 线性规划的图解法(解的几何表示)对于只有两个变 量的线性规划问题，可以二维直角坐标平面上作图表示 线性规划问题的有关概念，并求解。图解法求解线性规 划问题的步骤如下： (1)分别取决策变量x1 ,x2 为坐标向量建立直角坐 标系。 ２．线性规划的图解法 　　（2）图示约束条件，得到可行域。 对每个约束（包括非负约束）条件，先取其等式在坐标系中作出直线，通过判断确定不等式所决定的半平面。各约束半平面交出来的区域(存在或不存在），若存在，其中的点表示的解称为此线性规划的可行解。这些符合约束限制的点集合，称为可行集或可行域。然后进行（3）否则该线性规划问题无可行解。 ２．线性规划的图解法 　　（３）图示目标函数直线，求出最优解。 任意给定目标函数一个值作一条目标函数的等值线，并确定该等值线平移后值增加的方向，平移此目标函数的等值线，使其达到既与可行域有交点又不可能使值再增加的位置（有时交于无穷远处，此时称无有限最优解）。若有交点时，此目标函数等值线与可行域的交点即最优解（一个或多个），此