线性规划课件1.ppt

文档介绍：.
,能用平面区
域表示二元一次不等式组.

性规划问题,并能加以解决.
(组)所表示的平面区域
(1)二元一次不等式表示的平面区域.
一般地,二元一次不等式ax+by+c>0在平面直角坐
标系中表示直线ax+by+c=0某一侧所有点组成的平

+by+c≥0所表
示的平面区域时,此区域应包括边界直线,则把边界
直线画成.
直线
实线
(2)判定方法
由于对直线ax+by+c=0同一侧的所有点(x,y),把它
的坐标(x,y)代入ax+by+c,所得到实数的符号都
,所以只需在此直线的某一侧取一个特殊点(x0,
y0),从ax0+by0+c的即可判断ax+by+c>0
≠0时,常取作
为特殊点.
相同
值的正负
(0,0)

[思考探究]
可行解和最优解有什么联系和区别?
提示:最优解必定是可行解,但可行解不一定是最优解.
-y2≥0所表示的平面区域(阴影部分)是( )
+3y-1<0表示的平面区域在直线x+3y-1
=0的( )


,位于表示的平面区域内的点是( )
A.(0,2) B.(-2,0)
C.(0,-2) D.(2,0)
解析:本题可以利用代入法验证,逐一排除.
, 则a的取值范围是.
解析:先画出x-y+5≥0和0≤x≤2表示的区域,再确定y ≥a表示的区域.
由图知:5≤a<7.
答案:[5,7)
,y满足则z=2x+y的最小值是.
解析:由约束条件画出x,y满足的可行域,得三个点A(2,0),B(5,3),C(-1,3),当目标函数过点C(-1,3)时z取得最小值.
答案:1