高考数学母题：妙用线性规划定理让解题过程简短些.doc

[中国高考数学母题一千题](第0001号) 愿与您共建真实的中国高考数学母题(王老师:XXXXX) 妙用线性规划定理.让解题过程简短些 解决线性规划问题的基本思想 解决线性规划问题的一般步骤:①画:画出线性约束条件所表示的可行域;②移:平移线性目标函数所表示的直线l0,确定可行域内最优解的位置;③求:解方程组求出最优解,把最优解代入目标函数求最大或最小值.“画,移,求”方法易于理解、掌握,但过程较长、费时;如何提高算法速度,快速得到最优解? [母题结构]:(线性规划定理):①在线性约束条件下,线性目标函数的最大值或最小值,必在可行域的顶点处取得;②如果线性约束条件所表示的区域是封闭的,则线性目标函数必有最大值,也必有最小值. [解题程序]:由线性规划定理,我们可以得到快捷的顶点比较法,就是先求出可行域边界的所有顶点,再分别计算目标函数在各个顶点的值,进行比较确定最优解. 1.区域顶点 子题类型Ⅰ:(2011年安徽高考试题)设变量x,y满足,则x+2y的最大值和最小值分别为( ) (A)1,-1 (B)2,-2 (C)1,-2 (D)2,-1 [解析]:由约束条件中的边界线l1:x+y=1,l2:x-y=1,l3:x=0中,l1与l2交于A(1,0),l1与l3交于B(0,1),l2与l3交于C(0, -1);①当(x,y)=(1,0)时,x+2y=1;②当(x,y)=(0,1)时,x+2y=2;③当(x,y)=(0,-1)时,x+2y=-2.综上,x+2y的最大值和最小值分别为2,-2.故选(B). [点评]:利用顶点比较法求解的关键是求可行域的顶点,方法是把约束条件中的不等号变为等号,得到一列边界线,然后求两两边界线的交点,即可得可行域的所有顶点. 2.解题模式 子题类型Ⅱ:(2012年安徽高考试题)若x,y满足约束条件:,则x-y的取值范围为 . [解析]:约束条件对应△ABC边际及内的区域,其中,A(0,3),B(0,),C(1,1);①当(x,y)=(0,3)时,x-y=-3;②当(x,y)= (0,)时,x-y=-;③当(x,y)=(1,1)时,x-y=0.综上,x-y的取值范围为[-3,0]. [点评]:如果线性约束条件所表示的可行域是多边形区域,利用线性规划定理求最值,必须把多边形的各顶点分别均代入目标函数,求出目标函数的所有值;在这些所有值中,最大者既为目标函数的最大值,最小者就是目标函数的最小值. 3.注意事项 子题类型Ⅲ:(2015年广东高考试题)若变量x,y满足约束条件,则z=3x+2y的最小值为( ) (A)4 (B) (C)6 (D) [解析]:由约束条件中的边界线l1:4x+5y=8,l2;x=1,l3;x=3,l4:y=0,l5:y=2可得点A(1,),B(3,-),C(2,0),D(-,2), E(1,0),F(1,2),G(3,0),H(3,2),共8个;其中,A(1,),C(2,0),F(1,2),G(3,0),H(3,2)是可行域的顶点,而B(3,-), D(-,2),E(1,0)不是可行域的顶点;把可行域的顶点代入z=3x+2y知,当z=3x+2y过A(1,)时,zmin=.故选(B). [点评]:约束条件中的边界线交点不一定都是可行域的顶点,由两条边界线求出的交点,代入余下的约束条件,即可判断该交点是否是可行域的顶点. 4.子题系列: 1.(2006年天津高考试题)设变量x、y满足约束条件,则目标函数z=2x+y的最小值为( ) (A)2 (B)3 (C)4 (D)9 2.(2007年天津高考试题)设变量x、y满足约束条件,则目标函数z=4x+y的最大值是( ) (A)4 (B)11 (C)12 (D)14 3.(2008年天津高考试题)设变量x、y满足约束条件,则目标函数z=5x+y的最大值为( ) (A)2 (B)3 (C)4