运筹学_线规划1.pptVIP

图解法 第二个约束条件的边界－－直线CD:1/3x1+4/3 x2 =3 两个约束条件及非负条件x1,x2 ?0所代表的公共部分－图中阴影区，就是满足所有约束条件和非负条件的点的集合，即可行域。在这个区域中的每一个点都对应着一个可行的生产方案。5 –4 –l 1 3 BE2 D（ 1/3 ） x 1 +(4/3)x 2 =3l 2 1 –0 1 〡 2 〡 3 A 4 〡 5 〡 6 〡 7 〡 8 〡 9 〡 C(1/3) x 1 +(1/3)x 2 =1 最优点 度油洼历瓢评惭中监炔炔蔽矿郁尽险萤账呸罪将陕捐骄千姆徐甥壳豺托窃运筹学_线性规划1运筹学_线性规划1 图解法令 Z=2x1+3x2=c,其中c为任选的一个常数，在图中画出直线 2x1+3x2=c,这条直线上的点即对应着一个可行的生产方案，即使两种产品的总利润达到c。这样的直线有无数条，而且相互平行，称这样的直线为目标函数等值线。只要画出两条目标函数等值线，比如令c＝0和c=6，就能看出目标函数值递增的方向， 用箭头标出这个方向。图中两条虚线 l1和l2就分别代表 目标函数等值线2x1+3x2=0 和 2x1+3x2=6,箭头表示使两种产品的总利润递增的方向。X 25 –4 –l 1 3 BE2 D（ 1/3 ） x 1 +(4/3)x 2 =3l 2 1 –x 10