运筹学线性规划1.ppt

图解法 第二个约束条件的边界－－直线CD: 1/3x1+4/3 x2 =3 两个约束条件及非负条件x1,x2 ?0所代表的公共部分－图中阴影区，就是满足所有约束条件和非负条件的点的集合，即可行域。在这个区域中的每一个点都对应着一个可行的生产方案。 5 – 4 – l 1 3 B E 2 D （ 1/3 ） x 1 +(4/3)x 2 =3 l 2 1 – 0 1 〡 2 〡 3 A 4 〡 5 〡 6 〡 7 〡 8 〡 9 〡 C (1/3) x 1 +(1/3)x 2 =1 最优点 图解法 令 Z=2x1+3x2=c,其中c为任选的一个常数，在图中画出直线 2x1+3x2=c,这条直线上的点即对应着一个可行的生产方案，即使两种产品的总利润达到c。 这样的直线有无数条，而且相互平行，称这样的直线为目标函数等值线。只要画出两条目标函数等值线，比如令c＝0和c=6，就能看出目标函数值递增的方向， 用箭头标出这个方向。图中两条虚线 l1和l2就分别代表 目标函数等值线 2x1+3x2=0 和 2x1+3x2=6, 箭头表示使两种产品的总利润递增的方向。 X 2 5 – 4 – l 1 3 B E 2 D （ 1/3 ） x 1 +(4/3)x 2 =3 l 2 1 – x 1 0 1 〡 2 〡 3 A 4 〡 5 〡 6 〡 7 〡 8 〡 9 〡 C (1/3) x 1 +(1/3)x 2 =1 最优点 图解法 沿着箭头的方向平移目标函数等值线，使其达到可行域中的最远点E, E点就是要求的最优点，它对应的相应坐标 x1=1,x2=2 就是最有利的产品组合，即生产A产品1吨，B产品2吨能使两种产品的总利润达到最大值 Zmax=2?1+3?2=8（千元），x1=1,x2=2就是线性规划模型的最优解，Zmax=8就是相应的目标函数最优值。 5 – 4 – l 1 3 B E 2 D （ 1/3 ） x 1 +(4/3)x 2 =3 l 2 1 – 0 1 〡 2 〡 3 A 4 〡 5 〡 6 〡 7 〡 8 〡 9 〡 C (1/3) x 1 +(1/3)x 2 =1 最优点 图解法 0 1 2 3 4 5 6 7 8 9 x1 5 4 3 2 1 x2 （3，0） C=6 （9，0） （0，9/4） E（1，2） C=0 （0，3） 图解法 例2－6 用图解法求解下面的线性规划问题： 2x1+5x2=10 -x1+2x2=2 2x1+5x2=0 x1-x2=2 x1+x2=4 0 1 2 3 4 x1 x2 G 4 3 2 1 F E H A B C D I 图解法 例2－7 用图解法求解下面的线性规划问题： -x1+2x2=2 x1-x2=2 　　　 x1+x2=4 0 1 2 3 4 x1 x2 G 4 3 2 1 F E H A B C D I 图解法 例2－8 用图解法求解下面的线性规划问题： x1+2x2=4 x1+2x2=6 0 1 2 3