运筹学课件 第二节 图解法6.pptVIP

图解法举例 实施图解法，以求出最优生产计划（最优解） 由于线性规划模型中只有两个决策变量，因此只需建立平面直角系就可以进行图解了。 令1/3 x1+1/3 x2 ＝1， 即直线AB。 1/3 x1+1/3 x2 ?1 所代表的半平面 的边界: 两个约束条件及非负条件x1,x2 ?0所代表的公共部分－－图中阴影区，就是满足所有约束条件和非负条件的点的集合，即可行域。在这个区域中的每一个点都对应着一个可行的生产方案。 第二个约束条件的边界－－ 直线CD: 1/3x1+4/3 x2 =3 令 Z=2x1+3x2=c,其中c为任选的一个常数，在图中画出直线 2x1+3x2=c,这条直线上的点即对应着一个可行的生产方案，即使两种产品的总利润达到c。 这样的直线有无数条，而且相互平行，称这样的直线为目标函数等值线。只要画出两条目标函数等值线，比如令c＝0和c=6，就能看出 目标函数值递增的方向， 用箭头标出这个方向。 图中两条虚线 l1和l2就 分别代表 目标函数等值线 2x1+3x2=0 和 2x1+3