二元一次不等式组与简单的线性规划问题基础知识梳理1、二元一次不等式表示平面区域(1)在平面直角坐坐系中,已知直线,坐标平面内的点①若,则点在直线的上方;②若,则点在直线的下方;若等于零,则比较简单
一般情况下,我们可以将一个二元一次不等式化为的形式,则可利用“大于零在上方,小于零在下方”,画出相应的区域
“直线定界,不等式(点)定域”区域不等式B符号2、线性规划的概念(1)求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题
(2)满足线性约束条件的解叫可行解,由所有可行解组成的集合叫可行域
(3)可行解中使目标函数取得最大值或最小值的解叫做最优解
3、线性规划的应用用解线性规划解应题的一般步骤(1)依题意设出变量,分析并将已知数据列出表格;(2)确定线性约束条件;(3)确定线性目标函数;(4)画出可行域;1(5)利用线性目标函数求出最优解;(6)根据实际问题的需要,适当调整最优解(如整数解等)
规律与方法(1)如果可行域是一个多边形,那么一般在其顶点处使目标函数取得最大值或最小值
最优解一般是多边形的某个顶点,到底是那个顶点为最优解,有两种解定方法:一是将目标函数的直线平行移动,最先通过或最后通过的一个便是;另一种方法是利用围成可行域的直线斜率来判断
特别地,当线性目标函数的直线与可行域某条边平行时,其最优解可能有无组解
(2)求整点的最优解方法①调整优值法,适用于较复杂的问题
②网格法,精确作图,适用于可行域较小的问题
③逐点验证法,可行区域是有限区域且整点个数又较少
引例:设2zxy,式中变量,xy满足条件4335251xyxyx,求z的最大值和最小值
由题意,变量,xy所满足的每个不等式都表示一个平面区域,不等式组则表示这些平面区域的公共区域
由图知,原点(0,0)不在公共区域内,当0,0xy时,20zxy