简单的线性规划问题【知识梳理】线性规划的有关概念名称意义约束条件变量x,y满足的一组条件线性约束条件由x,y的二元一次不等式(或方程)组成的不等式组目标函数欲求最大值或最小值所涉及的变量x,y的解析式线性目标函数目标函数是关于x,y的二元一次解析式可行解满足线性约束条件的解(x,y)可行域所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下,求线性目标函数的最大值或最小值问题【常考题型】题型一、求线性目标函数的最值【例1】设变量x,y满足约束条件则目标函数z=3x-y的取值范围是()A
C.[-1,6]D.[解析]约束条件所表示的平面区域如图阴影部分,直线y=3x-z斜率为3
由图象知当直线y=3x-z经过A(2,0)时,z取最大值6,当直线y=3x-z经过B时,z取最小值-,∴z=3x-y的取值范围为,故选A
[答案]A【类题通法】解线性规划问题的关键是准确地作出可行域,正确理解z的几何意义,对一个封闭图形而言,最优解一般在可行域的边界上取得.在解题中也可由此快速找到最大值点或最小值点.【对点训练】1.设z=2x+y,变量x、y满足条件求z的最大值和最小值.[解]作出不等式组表示的平面区域,即可行域,如图所示.把z=2x+y变形为y=-2x+z,则得到斜率为-2,在y轴上的截距为z,且随z变化的一组平行直线.由图可以看出,当直线z=2x+y经过可行域上的点A时,截距z最大,经过点B时,截距z最小.解方程组得A点坐标为(5,2),解方程组得B点坐标为(1,1),∴z最大值=2×5+2=12,z最小值=2×1+1=3
题型二、求非线性目标函数的最值【例2】设x,y满足条件(1)求u=x2+y2的最大值与最小值;(2)求v=的最大值与最小值.[解]画出满足条件的可行域如图所示,(1)x2+y2=u表示一组同心圆(圆心为原点O),且对同一