《简单的线性规划》知识点及题型归总
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
二元一次不等式(组)与简单的线性规划问题
一、考点、热点回顾
1.二元一次不等式表示的平面区域
(1)一般地,二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域.我们把直线画成虚线,以表示区域不包括边界直线.当我们在坐标系中画不等式Ax+By+C≥0所表示的平面区域时,此区域应包括边界直线,则把边界直线画成实线.
(2)对于直线Ax+By+C=0同一侧的所有点,把它的坐标(x,y)代入Ax+By+C,所得的符号都相同,所以只需在此直线的同一侧取一个特殊点(x0,y0)作为测试点,由Ax0+By0+C的符号即可断定Ax+By+C>0表示的是直线Ax+By+C=0哪一侧的平面区域.
2.线性规划相关概念
名称意义
约束条件由变量x,y组成的一次不等式
线性约束条件由x,y的一次不等式(或方程)组成的不等式组
目标函数欲求最大值或最小值的函数
线性目标函数关于x,y的一次解析式
可行解满足线性约束条件的解
可行域所有可行解组成的集合
最优解使目标函数取得最大值或最小值的可行解
线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题
3.重要结论
画二元一次不等式表示的平面区域的直线定界,特殊点定域:
(1)直线定界:不等式中无等号时直线画成虚线,有等号时直线画成实线.
(2)特殊点定域:若直线不过原点,特殊点常选原点;若直线过原点,则特殊点常选取(0,1)或(1,0)来验证.
知识拓展
1.利用“同号上,异号下”判断二元一次不等式表示的平面区域
对于Ax+By+C>0或Ax+By+C<0,则有
(1)当B(Ax+By+C)>0时,区域为直线Ax+By+C=0的上方;
(2)当B(Ax+By+C)<0时,区域为直线Ax+By+C=0的下方.
2.最优解和可行解的关系
最优解必定是可行解,但可行解不一定是最优解.最优解不一定唯一,有时唯一,有时有多个.
二、典型例题
例1、(1)分别画出不等式x+2y-4>0和y≥x+3所表示的平面区域;
(2)在平面直角坐标系中,已知平面区域A ={(x ,y )|x +y ≤1,且x ≥0,y ≥0},则平面区域B ={(x +y ,x -y )|(x ,y )∈A }的面积为( )
A .2
B .1 C.12 D.14
变式训练1、不等式(x -2y +1)(x +y -3)≤0在坐标平面内表示的区域(用阴影部分表示),应是下列图形中的( )
考点二、含参数的平面区域问题
例2、若不等式组⎩⎪⎨⎪⎧ x -y ≥0,2x +y ≤2,y ≥0,x +y ≤a
表示的平面区域的形状是三角形,则a 的取值范围是( ) A .a ≥43
B .0 C .1≤a ≤43