线性规划复习课(最全最好)课件.ppt

1、线性规划*36341234431yxyxyxyx满足条件、：设例的最大值求目标函数yxz32)1(*u根据题意作出可行域，如图阴影部分所示，由 得 ；yxz32 332zxy*u作出直线 ，并平移该直线；u根据题意作出可行域，如图阴影部分所示，由 得 ；yxz32 332zxyxyl32:*u作出直线 ，并平移该直线；u当直线过点A，直线纵截距最大u根据题意作出可行域，如图阴影部分所示，由 得 ；yxz32 332zxyxyl32:)8,3(36341234-Ayxyx得解方程组308332maxz故u u *36341234431yxyxyxyx满足条件、：设例的最大值求目标函数yxz32-

2、)2(18)4(3)3(2maxz332zxy变形为值求该直线纵截距的最大43 ，点C*36341234431yxyxyxyx满足条件、：设例的最大值求目标函数22)3(yxz160)4(1222maxz的距离与点转化为求点)0,0(),(yx)4,12(B点*36341234431yxyxyxyx满足条件、：设例的最小值求目标函数yxyxz86)4(22254322yxz整理变形为：252 dz理解为51251234)3(4d25481255122minz*36341234431yxyxyxyx满足条件、：设例的取值范围求目标函数45)5(xyz的直线的斜率取值范围转化为求过点5,4 PP1

3、6112445,54350PBPDkk5,161z故*36341234431yxyxyxyx满足条件、：设例的取值范围求目标函数49)6(xyxz45145)4(xyxyxz整理变形：5,161455xy）知：由（6,1617z故*36341234431yxyxyxyx满足条件、：设例的最大值求目标函数yxz32)7(133213yxz整理为：的距离到直线表示点032),(1332yxyxyx8,3A点308332maxz故*思考：通过上面的练习，求解线性规划问题的常规一般步骤是什么？常见的题型可以分为哪些类？byaxz、截距型：1zbyaxzbyaxz222、距离型：axbyz、斜率型：3*ayaxzyyxyxyx，则最大值为的；若满足约束条件、已知例4020:2*?02421,022100522的最大值为恒成立，则实数若不等式满足约束条件、已知实数ayaxyxaxyxyyxyx*的最大值，求，满足、已知yxzyxyxyxyx21006615181041的取值范围设的最小值；，求设，满足、已知1346)2(12)1(102553034222yxyxzzxyzxyxyxyx*