第三讲 线性规划

  • 格式:doc
  • 大小:772.00 KB
  • 文档页数:8

第三讲线性规划【考纲要求】:1.会从实际情境中抽象出二元一次不等式组.2.了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组.3.会从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决.【要点整合】:1.基本概念:二元一次不等式表示平面区域:在平面直角坐坐系中,已知直线0Ax By C++=,坐标平面内的点00(,)P x y(1)若()0B Ax By C++>,则点00(,)P x y在直线的上方;(2)若()0B Ax By C++<,则点00(,)P x y在直线的下方;若0B=等于零,则比较简单.一般情况下,我们可以将一个二元一次不等式化为()0(0)(0)Ax By C B++><>其中的形式,则可利用“大于零在上方,小于零在下方”,画出相应的区域.“直线定界,不等式(点)定域”(3)用解线性规划解应用题的一般步骤①依题意设出变量,分析并将已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数求出最优解;⑥根据实际问题的需要,适当调整最优解(如整数解等).2.基本方法:一是将目标函数的直线平行移动,最先通过或最后通过的一个便是;另一种方法是利用围成可行域的直线斜率来判断.特别地,当线性目标函数的直线与可行域某条边平行时,其最优解可能有无组解.求整点的最优解方法(1)调整优值法,适用于较复杂的问题.(2)网格法,精确作图,适用于可行域较小的问题.(3)逐点验证法,可行区域是有限区域且整点个数又较少.3.易错警示:作图应尽可能精确,求最优解时,若没有特殊要求,一般为边界交点.若实际问题要求的最优解是整数解.而我们利用图解法得到的解为非整数解,应作适当调整.其方法应以与线性目标函数直线的距离为依据,在直线附近寻求与直线距离最近的整点,但必须是在可行域内寻找. 但考虑到作图毕竟还是会有误差,假若图上的最优点并不明显易辨时,应将最优解附近的整点都找出来,然后逐一检查,以“验明正身”【例题精析】:考点1:线性规划中的含参问题例1:直线:(0)l x my n n=+>过点(4,A,若可行域0x m y nyy≤+⎧-≥⎪≥⎩3则实数n值是解:直线:(0)l x m y n n=+>过点(4,)A,与x轴交于(,0)B n,y-=也过点(4,)A.可行域如图所示,现在的问题是解三角形依题意得2sinABRAO B=∠,02sin sin6073AB R AO B=∠==再由余弦定理2222cosAB OA OB OA OB AOB=+-⨯⨯∠得,即214964282n n=+-⨯⨯⨯,解得3n=或5n=,故实数n的值是3或5.点评:不等式中的线性规划问题要注意转化与化归思想。

变式1:已知点P(x,y)满足条件3),(2,,0+=⎪⎩⎪⎨⎧≤++≤≥xzkkyxxyx若为常数y的最大值为8,则k=.考点2:线性规划求最值问题例2:已知平面内点(,)P x y满足231224x yx yy+≤⎧⎪+≥⎨⎪≥⎩,(0,0)O为坐标原点.请完成下各题(1)若(1,1)Q求目标函数z O QO P→→=⋅的最大值和最小值.(2)求目标函数z=(3)求目标函数33z x y=+-的最大值和最小值.(4)求目标函数2639yzx+=+的最大值和最小值.解:(1)z x yO QO P→→=⋅=+易得z O QO P→→=⋅的最大值为6,最小值为2(2)目标函数是两点间距离公式z=z=22(3)(4)z x y=-+-的最大值和最小值,它是表示点(,)x y到(3,4)D的距离的平方。

依点到线的距离公式易求得z zx ,0)x ,0)(3)目标函数是点到线的距离型,也就是目标函数是z=z Ax By C=++可以变其它变为z=,其几何意义是可行域内的点到直线0Ax By C++=倍.求得33z x y =+-的最小值为133z x y =+-的最大值为15(4)目标函数是ay b z cx d+=+的形式(,a c 均不为0)可以将目标函数化为()(b a y azd c x c+=+,它表示可行区域内的点与点(,d b aa--的连斜率的a c倍.2623(3933y y zx x ++==++得2639y zx +=+的最大值为149; 最小值为29点评:关键抓住目标函数它所赋予的几何意义,要求有较强的转化意识和数形结合能力 变式2:变量,x y 满足约束条件20510080x y x y x y -+⎧⎪-+⎨⎪+-⎩≥≤≤,求目标函数34z x y =-的最大值和最小值考点3:线性规划中的整点问题例3:要将两种大小不同的钢板截成A,B,C 三种规格,每种钢板可同时截得小钢板块数如下表所示:今需要A,B,C 格成品,且使所用的钢板张数最少?解:建模:设需截第一种钢板x 张,第二种钢板y 张x,0)x,0)A 可得215218327,x y x y x y x y N +≥⎧⎪+≥⎪⎨+≥⎪⎪∈⎩目标函数zx y=+.作可行域如下图,平行直线z x y=+可知直线经过1839(,55A ,此时575x y +=但1839,55都不是整数,故1839(,)55A 不是最优解,那么怎样求最优解呢? 方法一:平移求解法首先在可行域内打网格,其次描出1839(,)55A 附近所有的整点,接着平移直线:0l x y +=,会在可行域内发现移至(3,9),(4,8)B C 时,直线与原点的距离最近.即z x y=+的最小值为12.方法二:调整优值法 由非整解最优解1839(,55A 得575z =,故12z ≥令12z =,即12yx=-,代入线性约束条件整理得932x ≤≤.3,4xx ∴==这时最优整点为(3,9)(4,8)和点评:调整优值法思想是先求非整点最优解,再借助不定方程调整最优解,最后筛选出来整点最优解.变式3:设某运输公司7辆载重量为6吨的A 型卡车与4辆载重量为10吨B 型卡车,有9名驾驶员,在建某高速公路中,该公司承包了每天至少搬运360吨土方的任务,已知每辆卡车每天往返次数是:A 型卡车为8次,B 型卡车为6次.每辆卡车每天往返的成本费用情况是:A 型卡车160元,B 型卡车252元,试问,A 型卡车与B 型卡车每天各出动多少辆时公司成本费用最低.考点4:线性规划中的综合问题 例4:设3211()2,32f x x ax bx c =+++,若当(0,1)x ∈时, ()f x 取得极大值,当(1,2)x ∈时,()f x 取得极小值,则21b a --的取值范围是解:依题意知:该问题可转化为'()0f x =的两根分别在(0,1)和(1,2)内,因为'2()2f x x ax b =++,由方程根分布知识得'''(0)0(1)0(2)0f f f ⎧>⎪⎪<⎨⎪>⎪⎩问题转化为在线性约束条件2021020b a b a b >⎧⎪++<⎨⎪++>⎩下,求21b a --的取值范围, 求得21b a --的取值范围为1(,1)4点评:涉及二次函数的实根分布,要考察基本代数形式的几何意义,同时需具备一定的等价转化能力变式4:设命题34120:280(,)260x y p x y x y R x y +->⎧⎪--≤∈⎨⎪-+≥⎩命题222:(,,)q x yr x y R r R ++>∈∈,若命题q ⌝是命题p ⌝的充分非必要条件,则r 的最大值是【同步练习】:一、选择题 1.双曲线224x y -=的两条渐近线及过(3,0)且平行其渐近线的一条直线与x=3围成一个三角形区域,表示该区域的不等式组是 ( )A 、003003x y x y x y x -≥⎧⎪+≥⎪⎨--≥⎪⎪≤≤⎩B 、003003x y x y x y x -≥⎧⎪+≤⎪⎨--≥⎪⎪≤≤⎩C 、003003x y x y x y x -≤⎧⎪+≤⎪⎨++≤⎪⎪≤≤⎩D 、003003x y x y x y x -≤⎧⎪+≥⎪⎨++≤⎪⎪≤≤⎩2.若x ,y 满足约束条件⎪⎩⎪⎨⎧≥≥≤-+00012x y y x ,则x +2y 的最大值为 ( )A .0B .21 C .2 D .以上都不对3.已知点(3,1)A --与点(4,6)B -在直线320x y a --=的两侧,则a 的取值范围 ( )A 、(24,7)-B 、(7,24)-C 、(,24)(7,)-∞-⋃+∞D 、(,7)(24,)-∞-⋃+∞4.不等式组⎩⎨⎧+-≤-≥131x y x y 表示的平面区域的面积为 ( )A 、2 B 、23 C 、223 D 、25.给出平面区域如下图所示,其中A (5,3),B (1,1),C (1,5),若使目标函数z=ax+y(a>0)取得最大值的最优解有无穷多个,则a 的值是( )A .32 B .21 C .2 D .236.设不等式组x 1x-2y+30y x ≥⎧⎪≥⎨⎪≥⎩表示的平面区域是1Ω,平面区域2Ω与1Ω关于直线3490x y --=对称,对于1Ω中的任意一点A 与2Ω中的任意一点B, ||AB 的最小值等于( ) A.285B.4C.125D.27.若实数x y ,满足1000x y x y x ⎧-+⎪+⎨⎪⎩,,,≥≥≤则23x y z +=的最小值是( )A .0B .1CD .98.已知函数()()()22241,f x mx m x g x mx =--+=,若对于任一实数x ,()f x 与()g x 的值至少有一个为正数,则实数m 的取值范围是A .(0,2)B .(0,8)C .(2,8)D .(-∞,0) 二、填空题9.若A 为不等式组002x y y x ≤⎧⎪≥⎨⎪-≤⎩表示的平面区域,则当a 从-2连续变化到1时,动直线x y a += 扫过A 中的那部分区域的面积为10.已知点P (1,-2)及其关于原点的对称点均在不等式012>+-by x 表示的平面区 域内,则b 的取值范围是 .11.已知,x y R ∈,且满足1022010x y x y x y -+≥⎧⎪--≤⎨⎪+-≥⎩,则22z x y =+的最小值是12.已知O 为直角坐标系原点,,P Q 的坐标均满足不等式组4325022010x y x y x +-≤⎧⎪-+≤⎨⎪-≥⎩,cos POQ∠的最小值等于 .13.已知⎪⎩⎪⎨⎧≥≤-+≥+-10401y y x y x ,则xy 的最大值为 .三、解答题14.已知A B C ∆的三边长,,a b c 满足2b c a +≤,2c a b +≤,求b a的取值范围.15.某运输公司接受了向抗洪抢险地区每天至少运送180 t 支援物资的任务,该公司有8辆载重为6 t 的A 型卡车和4辆载重为10 t 的B 型卡车,有10名驾驶员,每辆卡车每天往返的次数为A 型卡车4次,B 型卡车3次,每辆卡车每天往返的成本费A 型车为320元,B 型车为504元,请你给该公司调配车辆,使公司所花的成本费最低.yxO1AB CD1- 1-2 12y x +=1x y =+2x y +=1x y +=1y x =+【变式和练习的答案】:变式1:6-变式2移到点(5,3)时,目标函数z=3x-4y 取得最大值3线z=3x-4y 平移到点(3,5)时,目标函数z=3x-4y 取得最小值-11变式3:A 型卡车和B 型卡车在每天分别出动5辆和2变式4:由简易逻辑知p q ⇒但q 推不出p ,由命题关系知图形关系,三角形区域应在圆外的区域内,半径最大的圆应是与直线:34120A B x y +-=圆.故r 最大值应是原点到直线的最大距离,即为m ax 125r =同步练习:1. A 2. C 3. B 4. B 5. B 6. B 7. B 8. B 9. 7410.21,23(-- P (1,—2)关于原点的对称点为(—1,2),∴221031,221022b b b ++>⎧∴-<<-⎨--+>⎩。