线性规划的图解法.pptxVIP

会计学;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所代表的公共部分－－图中黄色区域，就是满足所有约束条件和非负条件的点的集合，即可行域。在这个区域中的每一个点都对应着一个可行的生产方案。 ; 令 Z=2x1+3x2=c,其中c为任选的一个常数，在图中画出直线 2x1+3x2=c,这条直线上的点即对应着一个可行的生产方案，即使两种产品的总利润达到c。 这样的直线有无数条，而且相互平行，称这样的直线为目标函数等