1-2 第2部分 线性规划的图解法.pptVIP

二、 线性规划的图解法 －－－解的几何表示 2. 图解法举例 实施图解法，以求出最优生产计划（最优解）。 由于线性规划模型中只有两个决策变量，因此只需建立平面直角坐标系就可进行图解了。 如果全部的劳动工时都用来生产A 产品而不生产B产品，那么A产品的最大可能产量为3吨，计算过程为： 1/3x1+1/3×0?1 ?x1?3 这个结果对应着右图中的点A(3,0),同样我们可以找到B产品最大可能产量对应的点B(0,3)。连接A、B两点得到约束 1/3 x1+1/3 x2 ?1 所代表的半平面 的边界: 1/3 x1+1/3 x2 ＝1， 即直线AB。 两个约束条件及非负条件x1,x2 ?0所代表的公共部分－－图中黄色区域，就是满足所有约束条件和非负条件的点的集合，即可行域。在这个区域中的每一个点都对应着一个可行的生产方案。 第二个约束条件的边界－－ 直线CD: 1/3x1+4/3 x2 =3 令 Z=2x1+3x2=c,其中c为任选的一个常数，在图中画出直线 2x1+3x2=c,这条直线上的点即对