zoukankan      html  css  js  c++  java
  • 线性规划习题

    基础训练

    例1已知(x,y)满足约束条件(egin{cases}x+y-2leq 0\x-2y-2leq 0\2x-y+2ge 0end{cases}),求解:

    (1)(z=-cfrac{1}{4}x+y)的最大值和最小值。

    分析:将所给的目标函数改写成(l:y=cfrac{1}{4}x+z),则可以看到(z)的几何意义是直线(l)的纵截距,则直线(l)沿(y)轴向上平移,则(z)增大;直线(l)沿(y)轴向下平移,则(z)减小;故直线经过点(A(2,0))时,(z_{max}=-cfrac{1}{4} imes2+0=-cfrac{1}{2});直线经过点(B(-2,-2))时,(z_{min}=-cfrac{1}{4} imes(-2)+(-2)=-cfrac{3}{2})

    (2)求(z=-cfrac{1}{4}x-y)的最大值和最小值。

    分析:将所给的目标函数改写成(l:y=-cfrac{1}{4}x-z),则可以看到(-z)的几何意义是直线(l)的纵截距,则直线(l)沿(y)轴向上平移,则(-z)增大,则(z)减小;直线(l)沿(y)轴向下平移,则(-z)减小,则(z)增大;故直线经过点(A(2,0))时,(z_{min}=-cfrac{1}{4} imes2-0=-cfrac{1}{2});直线经过点(B(-2,-2))时,(z_{max}=-cfrac{1}{4} imes(-2)-(-2)=cfrac{3}{2})

    典例剖析

    例2已知约束条件(left{egin{array}{1}{x-3y+4leq 0}\ {x+2y-1 ge 0 }\ {3x+y-8leq 0} end {array} ight.),若目标函数(z=x+ay(a ge 0))恰好在点((2,2))处取到最大值,求(a)的取值范围。

    提示:法1,线性规划法;法2:分离参数法。

    例3已知(a>0)(x,y)满足约束(egin {cases} &x ge 1 \ &x+y leq 3 \ & yge a(x-3) end {cases}), 若(z=3x+2y)的最小值为1,则(a)的值为__________.

    例4【2016陕西省一检理科数学第11题】

    (k>1),在约束条件(egin{cases} &yge x \ &yleq kx \ &x+yleq 1end{cases})下,目标函数(z=x+ky)的最大值小于2,则(k)的取值范围是多少?

    课件地址

    分析:自行补图,由图像可知目标函数(y=-cfrac{1}{k}x+cfrac{z}{k})的最优解是直线(y=kx)(x+y=1)的交点((cfrac{1}{k+1},cfrac{k}{k+1}))

    代入得到(z_{max}=cfrac{1}{k+1}+cfrac{k^2}{k+1}<2),化简得到(k^2-2k+1<2),又(k>1),故(kin (1,1+sqrt{2})).

    例4若目标函数(z=kx+2y)在约束条件(egin{cases} &2x-yleq 1 \ &x+y ge 2 \ &y-x leq 2end{cases})下仅在点((1,1))处取到最小值,则实数(k)的取值范围是多少

    课件地址

    分析:有图可知,仅在点((1,1))处取到最小值,只需目标函数(y=-cfrac{k}{2}x+cfrac{z}{2})的斜率满足条件(-1<-cfrac{k}{2}<2)即可,解得(kin(-4,2))

    引申:若题目变为:点((1,1))处取到最小值或取到最小值的最优解不唯一,可得到(kin [-4,2])

    例5已知函数(f(x)=egin{cases} (cfrac{1}{2})^x,&x<0 \ x-2,&xge 0 end{cases}),若(f[f(-2)]=a),实数(x,y)满足约束条件(egin{cases} & x-a ge 0 \ & x+yleq 6 \ & 2x-yleq 6end{cases}),则目标函数(z=cfrac{3x+4y+10}{x+2})的最大值是_________.

    分析:先求得(a=2),再代入做出可行域如图,课件地址

    由可行域可以看出(k=cfrac{y+1}{x+2}in [-cfrac{1}{4},cfrac{5}{4}]),再将目标函数变形(z=cfrac{3x+4y+10}{x+2}=cfrac{3(x+2)+4y+4}{x+2}=3+4 imescfrac{y+1}{x+2}),从而可以计算出(zin [2,8]).

    例6(z=f(x,y))称为二元函数,已知(f(x,y)=ax+by)(egin{cases} &f(1,-2)-5 leq 0 \ &f(1,1)-4leq 0 \ &f(3,1)-10 ge0end{cases}) ,则(z=f(-1,1))的最大值等于( )

    分析:由题目已知,能很快转化为在线性约束条件(egin{cases} &a-2b-5 leq 0 \ &a+b-4leq 0 \ &3a+b-10 ge 0end{cases})下,求目标函数(z=f(-1,1)=-a+b)的最大值问题。 余下解答略。

    例7(2016全国第三次大联考第12题)

    设P是不等式组(egin{cases}xge 0\yge 0\x+3yleq 1end{cases})表示的平面区域内的任意一点,向量(vec{m}=(-1,1))(vec{n}=(2,-1)),若(overrightarrow{OP}=lambdavec{m}+muvec{n}),则(cfrac{mu}{lambda+1})的取值范围是多少?

    分析:由$overrightarrow{OP}=(x,y)=(-lambda+2mu,lambda-mu)$;

    则有(x=-lambda+2mu,y=lambda-mu)代入已知的线性约束条件,

    得到(egin{cases}-lambda+2muge 0\lambda-muge 0\-lambda+2mu+3(lambda-mu)leq 1end{cases}),求(cfrac{mu}{lambda+1})的取值范围,

    即相当于已知(egin{cases}x-2yleq 0\x-yge 0 \ 2x-yleq1end{cases}),求(k=cfrac{y-0}{x-(-1)})的取值范围,

    如右图所示,故(k_{min}=k_{BO}=0)(k_{max}=k_{BA}=cfrac{1-0}{1+1}=cfrac{1}{2})

    (cfrac{mu}{lambda+1})的取值范围为([0,cfrac{1}{2}])

    例8【向量的投影的几何意义】【2018西安八校联考第5题】

    已知(O)是坐标原点,点(A(2,1)),点(M(x,y))是平面区域(egin{cases}&yleq x\&x+yleq 1\&yge -1end{cases})内的一个动点,则(overrightarrow{OA}cdot overrightarrow{OM})的最大值是多少?

    法1:利用向量的坐标运算得到,(overrightarrow{OA}cdot overrightarrow{OM}=2x+y),故转化为求(2x+y)的最大值,即求(z=2x+y)的最大值,用线性规划的常规方法解决即可。

    法2:利用向量的投影的几何意义求解,说明:点(M)是三角形区域内部及边界上的一个动点,动画只做了点(M)在边界上的情形;

    注:图中有向线段(OB)是向量(overrightarrow{OM})在向量(overrightarrow{OA})方向上的投影,它是可正,可负,可零的;

    (overrightarrow{OA}cdot overrightarrow{OM}=|overrightarrow{OA}|cdot |overrightarrow{OM}|cdot cos heta),其中(|overrightarrow{OA}|)是个定值,

    故只需要求(|overrightarrow{OM}|cdot cos heta)的最大值,而(|overrightarrow{OM}|cdot cos heta)的几何意义是(overrightarrow{OM})(overrightarrow{OA})方向上的投影,

    由图形可知,当点(M(x,y))位于点((2,-1))时投影(|overrightarrow{OM}|cdot cos heta)最大,故将点((2,-1))代入(overrightarrow{OA}cdot overrightarrow{OM}=3)

    变式题1:求(overrightarrow{OA}cdot overrightarrow{OM})的最小值是多少?

    分析:由上图可以看出,当两个向量的夹角为钝角时,其投影是负值,故当点(M)位于点(C)时,其内积最小,

    此时将点((-1,-1))代入得到(overrightarrow{OA}cdot overrightarrow{OM}=-3)

    变式题2:求向量(overrightarrow{OM})的投影的绝对值最小时的动点(M)的轨迹方程?

    分析:当其夹角为(90^{circ})时,有向线段(OB=0),故向量(overrightarrow{OM})的投影的绝对值最小(0)

    此时,点(M)在三角形区域内部且和直线(OA)垂直,故其轨迹为(y=-2x,(-1leqslant yleqslant 0))

    例9函数(y=x^3+3ax^2+3bx)在区间([-1,1])单调减少,且(a>0),则(2a+b)的最大值为________.

    【分析】先由函数单调递减转化为恒成立,再转化为线性规划问题求解。

    【解答】

    由函数(y=x^3+3ax^2+3bx)在区间([-1,1])单调减少,

    可得(f'(x)=3x^2+6ax+3bleq 0)([-1,1])上恒成立,

    (left{egin{array}{l}{f'(-1)leq 0}\{f'(1)leq 0}end{array} ight.)

    (left{egin{array}{l}{3-6a+3bleq 0}\{3+6a+3bleq 0}end{array} ight.)

    (a>0),得到

    (left{egin{array}{l}{2a-b-1ge 0}\{2a+b+1leq 0}\{a>0}end{array} ight.)

    做出可行域如右图,由图可知,当直线(z=2a+b),即(b=-2a+z)平移和直线(2a+b+1= 0)平行时,

    (2a+b)取到最大值,最大值为(-1)

    本题容易受(a>0)的影响,即点((0,-1))不在可行域内,

    但可以在直线(2a+b+1=0)上另外取一点代入求值。

    【点评】当利用恒成立转化为线性规划问题后,题目的难度就降低了。同时提醒注意由恒成立命题向二次不等式组转化的这一数学模型,希望大家能理解记忆,以后碰到就可以直接应用。

    例10已知实数(a、b)满足条件(left{egin{array}{l}{a+b-2ge 0}\{b-a-1leq 0}\{aleq 1}end{array} ight.),求(cfrac{a+2b}{2a+b})的取值范围。

    【法1】转化为斜率型,

    思路如下:由于所求值函数为分式形式的关于(a、b)的一次齐次式,

    故可以转化为(cfrac{a+2b}{2a+b}=cfrac{1+2cdot cfrac{b}{a}}{2+cfrac{b}{a}})

    (=2-cfrac{3}{2+k}=f(k)),其中(k=cfrac{b}{a})

    这样先由可行域求得(k=cfrac{b}{a}in [1,3])

    函数(f(k))在区间([1,3])上单调递增,

    然后用单调性,求得(cfrac{a+2b}{2a+b}in [1,cfrac{7}{5}])

    【法2】换元法,令(a+2b=n)(2a+b=m)

    联立解以(a、b)为元的方程组,得到

    (a=cfrac{2m-n}{3})(b=cfrac{2n-m}{3})

    代入原不等式组,可将原约束条件转化为关于(m 、n)的不等式组,

    即已知(m 、n)满足条件(left{egin{array}{l}{m+n-6ge 0}\{n-m-1leq 0}\{2m-n-3leq 0}end{array} ight.)

    (cfrac{n}{m})的取值范围。

    利用数形结合思想可得,(cfrac{a+2b}{2a+b}=cfrac{n}{m}in [1,cfrac{7}{5}])图像

    例11已知实数(x)(y)满足(left{egin{array}{l}{x^2+y^2leq 9}\{xge 1}\{yge 1}end{array} ight.),则(cfrac{y}{x-5})的取值范围是____________。

    分析:如图所示,从数上理解(cfrac{y}{x-5}=cfrac{y-0}{x-5}),从形上理解,应该是定点(A(5,0))和动点(P(x,y))的连线的斜率的取值范围;

    故当(k_{AP})最大时,点(P)坐标应该为((1,1)),此时(k_{max}=-cfrac{1}{4})

    (k_{AP})最小时,点(P)位于直线(y=k(x-5))和函数(y=sqrt{9-x^2})相切的切点(Q)处,以下重点求切点(Q(x_0,y_0))的坐标;

    法1:连结(OQ),可知(|OQ|=3)(|AQ|=4),利用等面积法,可知(y_0=cfrac{12}{5}),代入函数(y=sqrt{9-x^2})求得(x_0=cfrac{9}{5}),故(k_{min}=k_{AQ}=-cfrac{3}{4})

    故所求范围是([-cfrac{3}{4},-cfrac{1}{4}])

    法2:利用导数求切点(Q(x_0,y_0))的坐标;

    由于(y=g(x)=sqrt{9-x^2}),则(g'(x)=cfrac{1}{2}cdot (9-x^2)^{-cfrac{1}{2}}cdot (-2x)=cfrac{-x}{sqrt{9-x^2}})

    (k=cfrac{-x_0}{sqrt{9-x_0^2}})①,(y_0=k(x_0-5))②,(y_0=sqrt{9-x_0^2})③,联立①②③,解得(x_0=cfrac{9}{5})

    代入函数(y=sqrt{9-x^2}),求得(y_0=cfrac{12}{5}),故(k_{min}=k_{AQ}=-cfrac{3}{4})

    故所求范围是([-cfrac{3}{4},-cfrac{1}{4}])

    例13【2019届高三理科数学二轮用题】已知不等式组(left{egin{array}{l}{2x-yge 0}\{2-2yleq 0}\{xleq 2}end{array} ight.)所表示的区域为(Omega),则区域(Omega)的外接圆的面积为__________.

    分析:做出如图所示的三角形可行域,三条边长可知,故求其外接圆的半径可以采用(S_{ riangle OAB}=cfrac{abc}{4R})

    又由于(S_{ riangle OAB}=cfrac{1}{2} imes 3 imes 2=3),则(3=cfrac{3 imes sqrt{5} imes 2sqrt{5}}{4R}),解得(R=cfrac{5}{2}),故(S_{外接圆}=cfrac{25pi}{4})

    解后反思:结合题目的具体条件,选择恰当的公式,计算量能相应的减少。

    例14【2019届高三理科数学三轮用题】

    例15【2019届高三理科数学第三轮模拟训练题】实数(x)(y)满足(left{egin{array}{l}{yleqslant 2x+2}\{x+y-2geqslant 0}\{xleqslant 2}end{array} ight.),则(z=|x-y|)的最大值为【】

    $A.2$ $B.4$ $C.2sqrt{2}$ $D.8$

    分析:先用常规方法求得(m=x-y)的取值范围,可得(min [-4,2]),则(z=|m|in [0,4]),故选(B)

    例16【资料上的难题】已知(x^2+y^2leq 1),求(|2x+y-2|+|x+3y-6|)的最小值?

    思路一:转化为点线距

    为什么想到这个,我们发现(|2x+y-2|+|x+3y-6|=sqrt{5}cfrac{|2x+y-2|}{sqrt{5}}+sqrt{10}cfrac{|x+3y-6|}{sqrt{10}})

    其中表达式(cfrac{|2x+y-2|}{sqrt{5}})(cfrac{|x+3y-6|}{sqrt{10}})分别表示园内及圆上的动点到两条直线的距离,所以可以把“数”的问题转化为“形”的问题。

    思路二:三角代换,令(x=Rcos heta,y=Rsin heta,Rin[0,1]),则(|2x+y-2|+|x+3y-6|ge|3Rcos heta+4Rsin heta-8|=|5Rsin( heta+phi)-8|)

    思路三:

    例17【2020届宝鸡市质量检测三文理科第15题】已知不等式组(left{egin{array}{l}{xgeqslant 0}\{x-4yleqslant 0}\{3x+2y-14leqslant 0}end{array} ight.)所表示的平面区域被直线(y=kx)分成面积相等的两部分,则(k)的值为__________.

    分析: 如图所示,做出可行域,则点(C)应该是线段(AB)的中点;

    思路1:用等面积法和中点坐标法,求得直线(y=kx)所经过的另一个点(C(2,4)),故(k=2)

    思路2:用向量法求得点(C),设(C(x,y)),则(overrightarrow{AC}=overrightarrow{CB})

    ((x-4,y-1)=(0-x,7-y)),解得(C(2,4)),故(k=2)

    引申:点(C)是线段(AB)的三等分点,求(k)

    此时用线段的定比分点坐标公式或者向量法可以求得点(C)的坐标;

    比如用向量法,设(C(x,y))

    (overrightarrow{AC}=2overrightarrow{CB}),即((x-4,y-1)=2(0-x,7-y)),解得(C(cfrac{4}{3},5)),故(k=cfrac{15}{4});

    (overrightarrow{AC}=cfrac{1}{2}overrightarrow{CB}),即((x-4,y-1)=cfrac{1}{2}(0-x,7-y)),解得(C(cfrac{8}{3},3)),故(k=cfrac{9}{8});

  • 相关阅读:
    Ubuntu升级软件和ubuntu升级系统的命令
    ASP 中如何根据数据库中取出的值来判定 checkbox或radio 的状态是否为选中
    C# 根据年、月、周、星期获得日期等
    鼠标右击事件
    【原创】VB利用堆栈实现算术表达式计算
    【算法】VB6实现哈夫曼编码生成的类
    【算法】VB 24点计算
    【算法】VB实现后缀表达式转中缀表达式
    C#操作Excel替换关键字 Johan
    C#递归遍历文件夹下的文件 Johan
  • 原文地址:https://www.cnblogs.com/wanghai0666/p/9608814.html
Copyright © 2011-2022 走看看