二、线性规划的图解法 一一一解的几何表示
二、 线性规划的图解法 －－－解的几何表示
1.什麼是图解法? 线性规划的图解法就是用几何作图的 方法分析并求出其最优解的过程。 求解的思路是:先将约束条件加以图 解,求得满足约束条件的解的集合(即可 行域),然后结合目标函数的要求从可行 域中找出最优解
1．什麽是图解法？ 线性规划的图解法就是用几何作图的 方法分析并求出其最优解的过程。 求解的思路是：先将约束条件加以图 解，求得满足约束条件的解的集合（即可 行域），然后结合目标函数的要求从可行 域中找出最优解
2图解法举例 例1-1maxZ=2x1+3x2 1/3X,+1/3X<1 st{1/3x1+4/3x2≤3 XX 2 0 实施图解法,以求出最优生产计划(最优解
2. 图解法举例 实施图解法，以求出最优生产计划（最优解）。 例1－1 maxZ=2x1+3x2 1/ 3x +1/ 3x 1 1/ 3x + 4 / 3x 3 x , x 0 1 2 1 2 1 2 s.t
由于线性规划模型中只有两个决策 变量,因此只需建立平面直角坐标系就 可以进行图解了。 第一步:建立平面直角坐标系,标出坐标 原点,坐标轴的指向和单位长度。 用x1轴表示产品A的产量,用x2轴表示 产品B的产量。 Y第二步:对约束条件加以图解 y第三步:画出目标函数等值线,结合目标 函数的要求求出最优解一最优生产方案
由于线性规划模型中只有两个决策 变量，因此只需建立平面直角坐标系就 可以进行图解了。 第一步：建立平面直角坐标系，标出坐标 原点, 坐标轴的指向和单位长度。 用x1轴表示产品A的产量，用x2轴表示 产品B的产量。 第二步：对约束条件加以图解。 第三步：画出目标函数等值线，结合目标 函数的要求求出最优解－－最优生产方案
约束条件的图解 每一个约束不等式在平面直角坐标系中都 代表一个半平面,只要先画出该半平面的边 界,然后确定是哪个半平面 怎麼画边界 怎麼确定 半平面 以第一个约束条件 1/3x1+1/3x2≤1为例 说明约束条件的图解过程
约束条件的图解: 每一个约束不等式在平面直角坐标系中都 代表一个半平面，只要先画出该半平面的边 界，然后确定是哪个半平面。 ? 以第一个约束条件 1/3 x1+1/3 x2 1 为例 说明约束条件的图解过程。 怎麽画边界 怎麽确定 半平面