任务二图解法求解线性规划问题.docVIP

任务二 图解法求解线性规划问题 情境导入： 我们上一个任务成功的将一个实际问题转化为数学语言，用数学模型表达了出来，但是该问题到底该怎么解决呢？我们又该如何对该数学模型进行求解呢？ 任务：掌握图解法求解两个决策变量的线性规划问题的思路，了解线性规划问题解的性质 任务引入： 现在我们要想办法求解例1的数学模型 MaxZ=2x1+3x2 一、任务分析 图解法是指求解仅含两个变量的 线性规划问题的一种方法。是求解线性规划的一种几何解法。只含两个变量的线性规划问题，由 约束条件确定的 可行域可以在二维平面上表示出来，按照一定规则，在可行域上移动 目标函数的等值线，从而得到线性规划问题的最优解。这里的可行域是凸区域，最优解必在可行域的某个顶点上达到。[1]? 图解法仅适用于仅含有两个变量的线性规划问题的求解，因而图解法的实际用途并不广泛。针对线性规划几何解还有一些重要的性质，这里不加证明叙述如下： 1. 若线性规划可行域非空，则可行域必定是一个凸集，即集合中任意两点连线上的一切点仍然在该集合巾，这样的凸集表现为一个凸多边形，在空间上为一个凸几何体。 2.若线性规划优解存在，则最优解或最优解之一肯定能够在可行域（凸集）的某个极点找到。 3.线性规划的可行域若有界，则一定有最优解。 4.线性规划几何解存在四种情况：唯一最优解、无穷多最优解、无有限最优解、无可行