高三第一轮复习线性规划.ppt

* 二元一次不等式(组)与简单线性规划 1．二元一次不等式(组) 含有_______未知数，且未知数的最高次数为______的不等式称为二元一次不等式． 两个 1 基础回扣 1.“直线定界，特殊点定域”的方法． 5 -5 O x y Ax＋By＋C＝0 (其中AB≠0,C ≠0) Ax＋By＝0 (AB≠0) 2.二元一次不等式(组）所表示平面区域 Ax＋By＋C0(0) Ax＋By＋C≥0(≤0) 确定平面区域的方法？ 2.不等式法 名称 意义 约束条件 由变量x，y组成的_______________ 线性约束条件 由x，y的_________不等式(或方程)组成的不等式组 目标函数 关于x，y的函数_____________ 线性目标函数 关于x，y的________解析式 不等式(组) 一次 解析式 一次 Z=ax+by Z=(x-a)+(y-b) 名称 意义 可行解 满足线性约束条件的解(x，y) 可行域 所有_____________组成的集合 最优解 使目标函数取得_______ 或________的可行解 线性规划问题 在线性约束条件下求线性目标函数的___________或_________问题 可行解 最大值 最小值 最大值 最小值 x?y+5≥0 例1:（1）画出不等式x?y+5≥0表示的平面区域. 5 -5 O x y 考点1：二元一次不等式（组）表示平面区域 若x?y+50 x?y+5≤0 x?y+5=0 直线定界， 特殊点定域 注意：直线实虚 表示区域是否包 括边界 2.不等式法 二元一次不等式组表示平面区域 例1(1):画出不等式组 表示的平面区域。 O x y 1 2 x-y=1 x+y=1 y=2 平面区域内有多少个整点？ 例2 （12年广东高考）已知x、y满足约束 条件 则z=3x+y的最大值为（　　） A．12 B．11 C．3 D．-1 考点2：求线性目标函数的最值问题 解:出可行域(如图所示)． ∴z＝x－2y的取值范围是[－3,3]． 过点B(1,2)时，zmin＝－3； 过点A(3,0)时，zmax＝3 X-2y=0 当直线z=x－2y， 例3 （12宁夏高考）设x，y满足约束条件 则z=x-2y的取值范围为__________. 练习2： 例3： 例4 已知x、y满足约束条件 且x、y为整数则3x+4y的最小值为（　　） A．14 B．16 C．17 D．19 考点2：求线性目标函数的最值问题 归纳小结1.求线性目标函数的最值（最优解）问题 z＝Ax＋By，所表示的几何意义——在y轴上的截距或其相反数。 即B值判断法,对线性目标函数z= Ax＋By : 若B0,直线过可行域且在y轴上截距最大（小） z 值最大（小） 若B0,直线过可行域且在y轴上截距最大（小） z 值最小(大) 1.画出可行域 方法一： 2. 分析目标函数的几何意义 方法二： 目标函数的最优解一般在区域的顶点或边界处取得， 可解出可行域的顶点，后将坐标代入目标函数求出 例3 （13宁夏高考）已知a0,x，y满足约束条件 若z=2x+y的最小值为1 则a=__________. A． B． C．1 D．2 例4：(13浙江高考)设z=kx+y, x，y满足 若z的最大值为12，则 k=__________. 2 归纳小结2. 线性目标函数的最值问题中含参数问题 线性目标函数的最值问题 即对线性规划问题的逆向的应用