3二元一次不等式(组)与简单的线性规划问题1
二元一次不等式表示的区域(1)当B>0时,Ax+By+C>0表示直线Ax+By+C=0的;Ax+By+C<0表示直线Ax+By+C=0的
(2)当B<0时,Ax+By+C>0表示直线Ax+By+C=0的;Ax+By+C<0表示直线Ax+By+C=0的
线性规划(1)不等式组是一组对变量x,y的约束条件,由于这组约束条件都是关于x,y的一次不等式,所以又可称其为线性约束条件
Z=Ax+By是要求最大值或最小值的函数,我们把它称为
由于Z=Ax+By是关于x,y的一次解析式,所以又可叫做
另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示
(2)一般地,求线性目标函数在线性约束条件下的的问题,统称为线性规划问题
(3)满足线性约束条件的解(x,y)叫做,由所有可行解组成的集合叫做
其中,使目标函数取得最大值或最小值的可行解都叫做这个问题的
线性目标函数的最值常在可行域的边界上,且通常在可行域的顶点处取得;而求最优整数解首先要看它是否在可行域内
(4)用图解法解决简单的线性规划问题的基本步骤:①首先,要根据(即画出不等式组所表示的公共区域)
②设,画出直线l0
③观察、分析、平移直线l0,从而找到最优解
④最后求得目标函数的
(5)利用线性规划研究实际问题的解题思路:首先,应准确建立数学模型,即根据题意找出条件,确定函数
然后,用图解法求得数学模型的解,即,在可行域内求得使目标函数
自查自纠:1
(1)上方区域下方区域(2)下方区域上方区域2
(1)目标函数线性目标函数(2)最大值或最小值(3)可行解可行域最优解(4)①线性约束条件画出可行域②z=0④最大值或最小值(5)约束线性目标画出可行域取得最值的解下列命题中正确的是()A
点(0,1)在区域x-y+1>0内B
点(0,0)在区域x+y+1<0内C