线性规划算法与应用解析.pptxVIP

8.2线性规划;考点一二元一次不等式(组)表示的平面区域及判定;3.因为将直线Ax+By+C=0同一侧的所有点(x,y)代入Ax+By+C所得到的

实数的符号相似,所以只需在此直线的某一侧任取一特殊点(x0,y0),由Ax0

+By0+C的符号即可判断不等式Ax+By+C0(或Ax+By+C0)所示的平;考向突破

考向????二元一次不等式(组)表示的平面区域及判定;解析不等式组可化为?或?画出不等式组表示

的平面区域,如图所示.由题易知a1.由图知A(1,2),D(0,3),E(0,1),B(a,a+

1),C(a,3-a),平面区域的面积S=?(2a-2)(a-1)+?×2×1=5,解得a=3或a=-1

(舍去).

?;考点二????简单的线性规划;考向突破

考向一????求目标函数的最值;考向二????非线性规划问题

例2????(江苏泰州中学高三学情调研)已知点P(x,y)满足?则z

=?的最大值为????.;解析画出满足条件的平面区域,如图所示.由z=?表示过平面区域的点

(x,y)与(0,0)的直线的斜率,由?得A(1,3),显然直线过A(1,3)时,z取

得最大值,即z=?=3.

?;方法一????确定二元一次不等式表示平面区域的方法

1.直线定界.若不等式不含等号,则应把直线画成虚线;若不等式含有等

号,则把直线画成实线.

2.特殊点定域.在直线A