运筹学 线性规划问题的图解法.pptxVIP

运筹学 线性规划问题的图解法会计学第1页/共20页1．什麽是图解法？ 线性规划的图解法就是用几何作图的方法分析并求出其最优解的过程。 求解的思路是：先将约束条件加以图解，求得满足约束条件和非负条件的解的集合（即可行域），然后结合目标函数的要求从可行域中找出最优解。第2页/共20页2. 图解法举例 例1-1 实施图解法，以求出最优生产计划（最优解）, 给出最优值。第3页/共20页 由于线性规划模型中只有两个决策变量，因此只需建立平面直角坐标系就可以进行图解了。第一步：建立平面直角坐标系 标出坐标原点, 坐标轴的指向和单位长度。用x1轴表示产品A的产量，用x2轴表示产品B的产量。第二步：对约束条件加以图解。 第三步：画出目标函数等值线，结合目标函数的要求求出最优解：最优生产方案。第四步：最优解带入目标函数，得出最优值。? 怎麽确定 半平面 怎麽画边界第4页/共20页 约束条件的图解: 每一个约束不等式在平面直角坐标系中都代表一个半平面，只要先画出该半平面的边界，然后确定是哪个半平面。 以第一个约束条件: 为例,说明图解过程。x2B3412Q43x1+2 x2 =8及x1，x2 ≥021Ax105678△ AOB第5页/共20页 代表一个半平面其边界: x1+2 x2 =8点A、B连线AB经济含义 ？△A0Bx2B3412Q4321Ax105678第6页/共20页点A(8,0