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*