线性规划一、知识要点1、二元一次不等式表示平面区域(1)一般地,二元一次不等式0CByAx在平面直角坐标系中表示直线0CByAx某一侧的所有点组成的平面区域(半平面)不含边界线.不等式0CByAx所表示的平面区域(半平面)包括边界线.(2)对于直线0CByAx同一侧的所有点(x,y),使得CByAx的值符号相同
因此,如果直线0CByAx一侧的点使0CByAx,另一侧的点就使0CByAx
所以判定不等式0CByAx(或0CByAx)所表示的平面区域时,只要在直线0CByAx的一侧任意取一点),(00yx,将它的的坐标代入不等式,如果该点的坐标满足不等式,不等式就表示该点所在一侧的平面区域;如果不满足不等式,就表示这个点所在区域的另一侧平面区域
(3)由几个不等式组成的不等式组表示的平面区域是各个不等式所表示的平面区域的公共部分.2、线性规划⑴基本概念名称意义线性约束条件由x,y的一次不等式(或方程)组成的不等式组,是对x,y的约束条件目标函数关于x,y的解析式线性目标函数关于x,y的一次解析式可行解满足线性约束条件的解(x,y)叫做可行解可行域所有可行解组成的集合叫做可行域最优解使目标函数达到最大值或最小值的可行解线性规划问题求线性目标函数在线性约束条件下的最大值或最小值的问题⑵用图解法解决线性规划问题的一般步骤①、设出所求的未知数②、列出约束条件(即不等式组)③、建立目标函数④、作出可行域⑤、运用图解法求出最优解二、基本训练1.不等式240xy表示的平面区域在直线240xy的()用心爱心专心1()A左上方()B右上方()C左下方()D右下方2.表示图中阴影部分的二元一次不等式组是()()A220102xyxy()B2201002xyxy()C22010