专题:简单的线性规划
高中数学:简单的线性规划

可行域 :由所有可行解组成的集合叫做可行域。
最优解 :使目标函数取得最大或最小值的可行解叫线 性规划问题的最优解。
上一页
总结: 从这个问题的求解过程可以
看出,最优解一般在可行域的边 界上,而且通常在可行域的顶点 处取得。
上一页
简单的线性规划
线性规划:一般地求线性目标函数在线性约束条件下的 最大值或最小值的问题,统称为线性规划问题。 可行解 :满足线性约束条件的解(x,y)叫可行解。
可行域 :由所有可行解组成的集合叫做可行域。
最优解 :使目标函数取得最大或最小值的可行解叫线 性规划问题的最优解。
上一页
总结: 从这个问题的求解过程可以
看出,最优解一般在可行域的边 界上,而且通常在可行域的顶点 处取得。
上一页
可行域
oyLeabharlann 1 x5x+6y=30
y y=3x
o l0:2x+y=0
设z=0,画出直线l0, 即l0:2x+y=0。
y=1 x
5x+6y=30
上一页
如图,平移直线l0,当直线l0向上平移时, 所对应的z随之增大;当直线l0向下平移 时, 所对应的z随之减小。
y y=3x
上一页
o l1l:22:x2+xy+=y2=4 l0:2x+y=0
o
y=1 x
5x+6y=30
y y=3x
o l0:2x+y=0
设z=0,画出直线l0, 即l0:2x+y=0。
y=1 x
4—简单的线性规划、基本不等式

4—简单的线性规划、基本不等式知识块一:求目标函数的最值归纳起来常见的命题角度有:(1)求线性目标函数的最值;(2)求非线性目标的最值; (3)求线性规划中的参数.角度一:求线性目标函数的最值1.设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -7≤0,x -3y +1≤0,3x -y -5≥0,则z =2x -y 的最大值为( )A .10B .8C .3D .2解析:选B 作出可行域如图中阴影部分所示,由z =2x -y 得y =2x -z ,作出直线y =2x ,平移使之经过可行域,观察可知,当直线经过点A (5,2)时,对应的z 值最大.故z max =2×5-2=8.2.若x ,y 满足⎩⎪⎨⎪⎧y ≤1,x -y -1≤0,x +y -1≥0,则z =3x +y 的最小值为 ________.解析:根据题意画出可行域如图,由于z =3x +y 对应的直线斜率为-3,且z 与x 正相关,结合图形可知,当直线过点A (0,1)时,z 取得最小值1.答案:1角度二:求非线性目标的最值3.在平面直角坐标系xOy 中,M 为不等式组⎩⎪⎨⎪⎧2x -y -2≥0,x +2y -1≥0,3x +y -8≤0所表示的区域上一动点,则直线OM斜率的最小值为( )A .2B .1C .-13D .-12解析:选C 已知的不等式组表示的平面区域如图中阴影所示,显然当点M 与点A 重合时直线OM 的斜率最小,由直线方程x +2y -1=0和3x +y -8=0,解得A (3,-1),故OM 斜率的最小值为-13.4.设实数x ,y 满足不等式组⎩⎪⎨⎪⎧x +y ≤2y -x ≤2,y ≥1,则x 2+y 2的取值范围是( )A .[1,2]B .[1,4]C .[2,2]D .[2,4]解析:选B 如图所示,不等式组表示的平面区域是△ABC 的内部(含边界),x 2+y 2表示的是此区域内的点(x ,y )到原点距离的平方.从图中可知最短距离为原点到直线BC 的距离,其值为1;最远的距离为AO ,其值为2,故x 2+y 2的取值范围是[1,4].角度三:求线性规划中的参数5.若x ,y 满足⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0,且z =y -x 的最小值为-4,则k 的值为( )A .2B .-2D .-12解析:选D 作出线性约束条件⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0的可行域.当k >0时,如图①所示,此时可行域为y 轴上方、直线x +y -2=0的右上方、直线kx -y +2=0的右下方的区域,显然此时z =y -x 无最小值.当k <-1时,z =y -x 取得最小值2;当k =-1时,z =y -x 取得最小值-2,均不符合题意.当-1<k <0时,如图②所示,此时可行域为点A (2,0),B ⎝ ⎛⎭⎪⎫-2k,0,C (0,2)所围成的三角形区域,当直线z =y -x 经过点B ⎝ ⎛⎭⎪⎫-2k ,0时,有最小值,即-⎝ ⎛⎭⎪⎫-2k =-4⇒k =-12.故选D.6.x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0.若z =y -ax 取得最大值的最优解不唯一,则实数a 的值为( )或-1 B .2或12C .2或1D .2或-1解析:选D 法一:由题中条件画出可行域如图中阴影部分所示,可知A (0,2),B (2,0),C (-2,-2),则z A =2,z B =-2a ,z C =2a -2,要使目标函数取得最大值的最优解不唯一,只要z A =z B >z C 或z A =z C >z B 或z B =z C >z A ,解得a =-1或a =2.法二:目标函数z =y -ax 可化为y =ax +z ,令l 0:y =ax ,平移l 0,则当l 0∥AB 或l 0∥AC 时符合题意,故a =-1或a =2.一、选择题1.已知点(-3,-1)和点(4,-6)在直线3x -2y -a =0的两侧,则a 的取值范围为( ) A .(-24,7) B .(-7,24)C .(-∞,-7)∪(24,+∞)D .(-∞,-24)∪(7,+∞)解析:选B 根据题意知(-9+2-a )·(12+12-a )<0. 即(a +7)(a -24)<0,解得-7<a <24.2.已知O 为坐标原点,A (1,2),点P 的坐标(x ,y )满足约束条件⎩⎪⎨⎪⎧x +|y |≤1,x ≥0,则z =OA ·OP 的最大值为( )A .-2B .-1C .1D .2解析:选D 如图作可行域,z =OA ·OP =x +2y ,显然在B (0,1)处z max =2.故选D. 3.设动点P (x ,y )在区域Ω:⎩⎪⎨⎪⎧x ≥0,y ≥x ,x +y ≤4上,过点P 任作直线l ,设直线l 与区域Ω的公共部分为线段AB ,则以AB 为直径的圆的面积的最大值为( )A .πB .2πC .3πD .4π解析:选D 作出不等式组所表示的可行域如图中阴影部分所示,则根据图形可知,以AB 为直径的圆的面积的最大值S =π×⎝ ⎛⎭⎪⎫422=4π,故选D.4.变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≥-1,x -y ≥2,3x +y ≤14,若使z =ax +y 取得最大值的最优解有无穷多个,则实数a 的取值集合是( )A .{-3,0}B .{3,-1}C .{0,1}D .{-3,0,1} 解析:选B 作出不等式组所表示的平面区域,如图所示.易知直线z =ax +y 与x -y =2或3x +y =14平行时取得最大值的最优解有无穷多个,即-a =1或-a =-3,∴a =-1或a =3.故选B.5.设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥a ,x -y ≤-1,且z =x +ay 的最小值为7,则a =( )A .-5B .3C .-5或3D .5或-3解析:选B 法一:联立方程⎩⎪⎨⎪⎧x +y =a ,x -y =-1,解得⎩⎪⎨⎪⎧x =a -12,y =a +12,代入x +ay =7中,解得a =3或-5,当a =-5时,z =x +ay 的最大值是7;当a =3时,z =x +ay 的最小值是7,故选B.法二:先画出可行域,然后根据图形结合选项求解.当a =-5时,作出不等式组表示的可行域,如图(1)(阴影部分).图(1)由⎩⎪⎨⎪⎧x -y =-1,x +y =-5得交点A (-3,-2),则目标函数z =x -5y 过A 点时取得最大值.z max =-3-5×(-2)=7,不满足题意,排除A ,C 选项.当a =3时,作出不等式组表示的可行域,如图(2)(阴影部分).图(2)由⎩⎪⎨⎪⎧x -y =-1,x +y =3得交点B (1,2),则目标函数z =x +3y 过B 点时取得最小值.z min =1+3×2=7,满足题意.答案:46.设D 为不等式组⎩⎪⎨⎪⎧x ≥0,2x -y ≤0,x +y -3≤0所表示的平面区域,区域D 上的点与点(1,0)之间的距离的最小值为________.解析:作出可行域,如图中阴影部分所示,则根据图形可知,点B (1,0)到直线2x -y =0的距离最小,d =|2×1-0|22+1=255,故最小距离为255. 答案:2557.设x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x 3a +y 4a ≤1,若z =x +2y +3x +1的最小值为32,则a 的值为________. 解析:∵x +2y +3x +1=1+2y +1x +1, 而y +1x +1表示过点(x ,y )与(-1,-1)连线的斜率, 易知a >0,∴可作出可行域,由题意知y +1x +1的最小值是14,即⎝ ⎛⎭⎪⎫y +1x +1min =0--13a --1=13a +1=14⇒a =1. 答案:18.若x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥1,x -y ≥-1,2x -y ≤2.(1)求目标函数z =12x -y +12的最值;(2)若目标函数z =ax +2y 仅在点(1,0)处取得最小值,求a 的取值范围.解:(1)作出可行域如图,可求得A (3,4),B (0,1),C (1,0).平移初始直线12x -y +12=0,过A (3,4)取最小值-2,过C (1,0)取最大值1.所以z 的最大值为1,最小值为-2.(2)直线ax +2y =z 仅在点(1,0)处取得最小值,由图象可知-1<-a2<2,解得-4<a <2.故所求a 的取值范围为(-4,2).知识块二:基本不等式 考点一 利用基本不等式证明不等式1.基本不等式ab ≤a +b2,成立的条件:一正、二定、三相等2.几个重要的不等式:(1)a 2+b 2≥2ab (a ,b ∈R ).(2)b a +a b≥2(a ,b 同号).(3)ab ≤⎝ ⎛⎭⎪⎫a +b 22(a ,b∈R ).(4)a 2+b 22≥⎝⎛⎭⎪⎫a +b 22(a ,b ∈R ). [典题例析]设a ,b ,c 都是正数,求证:bc a +ac b +abc≥a +b +c . 证明:∵a ,b ,c 都是正数, ∴bc a ,ca b ,abc 都是正数.∴bc a +ca b≥2c ,当且仅当a =b 时等号成立,ca b +abc≥2a ,当且仅当b =c 时等号成立, ab c +bca≥2b ,当且仅当a =c 时等号成立. 三式相加,得2⎝ ⎛⎭⎪⎫bc a+ca b+ab c ≥2(a +b +c ),即bc a +ca b +abc≥a +b +c ,当且仅当a =b =c 时等号成立.[类题通法]利用基本不等式证明不等式的方法技巧利用基本不等式证明不等式是综合法证明不等式的一种情况,要从整体上把握运用基本不等式,对不满足使用基本不等式条件的可通过“变形”来转换,常见的变形技巧有:拆项,并项,也可乘上一个数或加上一个数,“1”的代换法等.[演练冲关]设a ,b 均为正实数,求证:1a 2+1b2+ab ≥2 2.证明:由于a ,b 均为正实数, 所以1a 2+1b 2≥21a2·1b 2=2ab,当且仅当1a 2=1b2,即a =b 时等号成立,又因为2ab +ab ≥22ab·ab =22,当且仅当2ab=ab 时等号成立,所以1a 2+1b 2+ab ≥2ab+ab ≥22,当且仅当⎩⎪⎨⎪⎧1a 2=1b 2,2ab =ab ,即a =b =42时取等号.考点二 利用基本不等式求最值已知x >0,y >0,则:(1)如果积xy 是定值p ,那么当且仅当x =y 时,x +y 有最小值是2p .(简记:积定和最小) (2)如果和x +y 是定值p ,那么当且仅当x =y 时,xy 有最大值是p 24.(简记:和定积最大)[一题多变][典型母题][题点发散1] 本例的条件不变,则⎝⎛⎭⎪⎫1+1a ⎝⎛⎭⎪⎫1+1b 的最小值为________.解析:⎝⎛⎭⎪⎫1+1a ⎝⎛⎭⎪⎫1+1b =⎝⎛⎭⎪⎫1+a +b a ⎝⎛⎭⎪⎫1+a +b b =⎝⎛⎭⎪⎫2+b a ·⎝⎛⎭⎪⎫2+a b =5+2⎝ ⎛⎭⎪⎫b a +a b ≥5+4=9.当且仅当a =b=12时,取等号. 答案:9[题点发散2] 本例的条件和结论互换即:已知a >0,b >0,1a +1b=4,则a +b 的最小值为________.解析:由1a +1b =4,得14a +14b =1.∴a +b =⎝⎛⎭⎪⎫14a +14b (a +b )=12+b 4a +a 4b ≥12+2b 4a +a4b=1. 当且仅当a =b =12时取等号.答案:1[题点发散3] 若本例条件变为:已知a >0,b >0,a +2b =3,则2a +1b的最小值为________.解析:由a +2b =3得13a +23b =1,∴2a +1b =⎝ ⎛⎭⎪⎫13a +23b ⎝ ⎛⎭⎪⎫2a +1b =43+a 3b +4b 3a ≥43+2a 3b ·4b 3a =83.当且仅当a =2b =32时,取等号. 答案:83[题点发散4] 本例的条件变为:已知a >0,b >0,c >0,且a +b +c =1,则1a +1b +1c的最小值为________.解析:∵a >0,b >0,c >0,且a +b +c =1,∴1a +1b +1c =a +b +c a +a +b +c b +a +b +c c =3+b a +c a +a b +c b +a c +b c=3+⎝ ⎛⎭⎪⎫b a +a b +⎝ ⎛⎭⎪⎫c a +a c +⎝ ⎛⎭⎪⎫c b +b c ≥3+2+2+2=9.当且仅当a =b =c =13时,取等号.答案:9[题点发散5] 若本例变为:已知各项为正数的等比数列{a n }满足a 7=a 6+2a 5,若存在两项a m ,a n ,使得a m ·a n =22a 1,则1m +4n的最小值为________.解析:设公比为q (q >0),由a 7=a 6+2a 5⇒a 5q 2=a 5q +2a 5⇒q 2-q -2=0(q >0)⇒q =2.a m ·a n =22a 1⇒a 12m -1·a 12n -1=8a 21⇒2m -1·2n -1=8⇒m +n -2=3⇒m +n =5,则1m +4n =15⎝ ⎛⎭⎪⎫1m +4n (m +n )=15⎣⎢⎡⎦⎥⎤5+⎝ ⎛⎭⎪⎫n m +4m n ≥15(5+24)=95, 当且仅当n =2m =103时等号成立.答案:95考点三 基本不等式的实际应用[典题例析]某厂家拟在2014年举行促销活动,经调查测算,该产品的年销售量(即该厂的年产量)x 万件与年促销费用m 万元(m ≥0)满足x =3-km +1(k 为常数),如果不搞促销活动,则该产品的年销售量只能是1万件.已知2014年生产该产品的固定投入为8万元.每生产一万件该产品需要再投入16万元,厂家将每件产品的销售价格定为每件产品年平均成本的倍(产品成本包括固定投入和再投入两部分资金).(1)将2014年该产品的利润y 万元表示为年促销费用m 万元的函数; (2)该厂家2014年的促销费用投入多少万元时,厂家的利润最大 解:(1)由题意知,当m =0时,x =1(万件), ∴1=3-k ⇒k =2,∴x =3-2m +1, 每件产品的销售价格为×8+16xx(元),∴2014年的利润y =×8+16x x-8-16x -m=-⎣⎢⎡⎦⎥⎤16m +1+m +1+29(m ≥0).(2)∵m ≥0时,16m +1+(m +1)≥216=8, ∴y ≤-8+29=21, 当且仅当16m +1=m +1⇒m =3(万元)时,y max =21(万元). 故该厂家2014年的促销费用投入3万元时,厂家的利润最大为21万元. 1.已知f (x )=x +1x-2(x <0),则f (x )有 ( )A .最大值为0B .最小值为0C .最大值为-4D .最小值为-4解析:选C ∵x <0,∴f (x )=- ⎣⎢⎡⎦⎥⎤-x +1-x -2≤-2-2=-4,当且仅当-x =1-x ,即x=-1时取等号.2.已知不等式(x +y )⎝ ⎛⎭⎪⎫1x +a y ≥9对任意正实数x ,y 恒成立,则正实数a 的最小值是( )A .2B .4C .6D .8解析:选B (x +y )⎝ ⎛⎭⎪⎫1x +a y =1+a +y x +ax y≥1+a +2a ,∴当1+a +2a ≥9时不等式恒成立,故a+1≥3,a ≥4.3.若a ,b 均为大于1的正数,且ab =100,则lg a ·lg b 的最大值是( ) A .0 B .1 C .2解析:选B ∵a >1,b >1,∴lg a >0,lg b >0. lg a ·lg b ≤lg a +lg b24=lg ab 24=1.当且仅当a =b =10时取等号.4.设OA =(1,-2),OB =(a ,-1),OC =(-b,0)(a >0,b >0,O 为坐标原点),若A ,B ,C 三点共线,则2a +1b的最小值是( ) A .4 C .8 D .9解析:选D ∵AB =OB -OA =(a -1,1), AC =OC -OA =(-b -1,2),若A ,B ,C 三点共线, 则有AB ∥AC ,∴(a -1)×2-1×(-b -1)=0, ∴2a +b =1, 又a >0,b >0,∴2a +1b =⎝ ⎛⎭⎪⎫2a +1b ·(2a +b )=5+2b a+2ab≥5+2 2b a ×2ab=9,当且仅当⎩⎪⎨⎪⎧2b a =2a b,2a +b =1,即a =b =13时等号成立.故选D.5.函数y =x 2+2x -1(x >1)的最小值是( )A .23+2 B .23-2C .2 3 D .2解析:选A ∵x >1,∴x -1>0.∴y =x 2+2x -1=x 2-2x +2x +2x -1=x 2-2x +1+2x -1+3x -1=x -12+2x -1+3x -1=x -1+3x -1+2≥2 x -1⎝ ⎛⎭⎪⎫3x -1+2=23+2. 当且仅当x -1=3x -1,即x =1+3时,取等号. 6.已知a ,b ∈R ,且ab =50,则|a +2b |的最小值是________.解析:依题意得a ,b 同号,于是有|a +2b |=|a |+|2b |≥2|a |·|2b |=22|ab |=2100=20,当且仅当|a |=|2b |=10时取等号,因此|a +2b |的最小值是20. 答案:207.当x >1时,不等式x +1x -1≥a 恒成立,则实数a 的最大值为________. 解析:因为x >1,所以x -1>0.又x +1x -1=x -1+1x -1+1≥2+1=3,当且仅当x =2时等号成立,所以a 的最大值为3.答案:38.已知x >0,y >0,且2x +8y -xy =0,求(1)xy 的最小值;(2)x +y 的最小值.解:(1)由2x +8y -xy =0,得8x +2y=1, 又x >0,y >0,则1=8x +2y ≥2 8x ·2y =8xy, 得xy ≥64,当且仅当x =16,y =4时,等号成立.所以xy 的最小值为64.(2)由2x +8y -xy =0,得8x +2y=1, 则x +y =⎝ ⎛⎭⎪⎫8x +2y ·(x +y )=10+2x y +8y x ≥10+2 2x y ·8y x=18. 当且仅当x =12且y =6时等号成立,∴x +y 的最小值为18.。
高中数学必修5:简单的线性规划问题 知识点及经典例题(含答案)

简单的线性规划问题【知识概述】线性规划是不等式应用的一个典型,也是数形结合思想所体现的一个重要侧面.近年的考试中,通常考查二元一次不等式组表示的平面区域的图形形状以及目标函数的最大值或最小值,或求函数的最优解等问题.通过这节课的学习,希望同学们能够掌握线性规划的方法,解决考试中出现的各种问题.解决线性规划的数学问题我们要注意一下几点1.所谓线性规划就是在线性约束条件下求线性目标函数的最值问题;2.解决线性规划问题需要经历两个基本的解题环节(1)作出平面区域;(直线定”界”,特“点”定侧);(2)求目标函数的最值.(3)求目标函数z=ax+by最值的两种类型:①0b>时,截距最大(小),z的值最大(小);②0b>时,截距最大(小),z的值最小(大);【学前诊断】1.[难度] 易满足线性约束条件23,23,0,x yx yxy+≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩的目标函数z x y=+的最大值是()A.1B.32C.2D.32.[难度] 易设变量,x y满足约束条件0,0,220,xx yx y≥⎧⎪-≥⎨⎪--≤⎩则32z x y=-的最大值为( )A.0B.2C.4D.63. [难度] 中设1m >,在约束条件1y x y mx x y ≥⎧⎪≤⎨⎪+≤⎩下,目标函数z x my =+的最大值小于2,则m 的取值范围为( )A.(1,1 B.(1)+∞ C .(1,3) D .(3,)+∞【经典例题】例1. 设变量,x y 满足约束条件1,0,20,y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则2z x y =+的最大值为( )A.5B.4C.1D.8例2. 若变量,x y 满足约束条件1,0,20,y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则2z x y =-的最大值为( )A.4B.3C.2D.1例3. 设,x y 满足约束条件2208400,0x y x y x y -+≥⎧⎪--≤⎨⎪≥≥⎩,若目标函数(0,0)z abx y a b =+>>的最小值为8,则a b +的最小值为____________.例4. 在约束条件下0,0,,24,x y x y s x y ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩当35s ≤≤时,目标函数32z x y =+的最大值的变化范围是( )A.[]6,15B.[]7,15 C.[]6,8 D.[]7,8例5. 设不等式组1230x x y y x ≥⎧⎪-+≥⎨⎪≥⎩,所表示平面区域是1,Ω平面区域2Ω与1Ω关于直线3490x y --=对称,对于1Ω中任意一点A 与2Ω中的任意一点B ,AB 的最小值等于( )A.285B.4C.125D.2例6.对于实数,x y ,若11,21,x y -≤-≤则21x y -+的最大值为_________.例7.在约束条件22240x y x y +++≤下,函数32z x y =+的最大值是___________.例8. 已知函数2()2(,)f x x ax b a b =++∈R ,且函数()y f x =在区间()0,1与()1,2内各有一个零点,则22(3)z a b =++的取值范围是( ).A.2⎫⎪⎪⎝⎭B.1,42⎛⎫ ⎪⎝⎭C.()1,2D.()1,4 例9. 奇函数()f x 在R 上是减函数,若,s t 满足不等式22(2)(2)f s s f t t -≤--,则当14s ≤≤时,t s的取值范围是( ). A.1,14⎡⎫-⎪⎢⎣⎭ B.1,14⎡⎤-⎢⎥⎣⎦ C.1,12⎡⎫-⎪⎢⎣⎭ D.1,12⎡⎤-⎢⎥⎣⎦例10. 某加工厂用某原料由甲车间加工出A 产品,由乙车间加工出B 产品.车间加工一箱原料需耗费工时10小时可加工出7千克A 产品,每千克 A 产品获利40元.乙车间加工一箱原料需耗费工时6小时可加工出4千克B 产品,每千克B 产品获利50元.甲、乙两车间每天共能完成至多70多箱原料的加工,每天甲、乙车间耗费工时总和不得超过480小时,甲、乙两车间每天获利最大的生产计划为(A )甲车间加工原料10箱,乙车间加工原料60箱(B )甲车间加工原料15箱,乙车间加工原料55箱(C )甲车间加工原料18箱,乙车间加工原料50箱(D )甲车间加工原料40箱,乙车间加工原料30箱【本课总结】线性规划是不等式和直线与方程的综合应用,是数形结合的和谐载体,也是高考中的重要考点,近几年的高考题中考查的频率较高,一般以考查基本知识和方法为主,属于基础类题,难度一般不高.1. 解决线性规划问题有一定的程序性:第一步:确定由二元一次不等式表示的平面区域;第二步:令z=0画直线0:0l ax by +=;第三步:平移直线0l 寻找使直线a z y x b b=-+截距取最值(最大或最小)的位置(最优解).第四步:将最优解坐标代入线性目标函数z ax by =+求出最值2. 解决线性规划问题要特别关注线性目标函数z ax by =+中b 的符号,若b >0,则使函数a z y x b b=-+的截距取最大(小)值的点,可使目标函数z ax by =+取最大(小)值,若b <0,则使函数a z y x b b=-+的截距取最大(小)值的点,可使目标函数z ax by =+取最小(大)值, b <0的情况是很多同学容易出现的盲点.3. 线性规划问题要重视数形结合思想的运用,善于将代数问题和几何问题相互转化,由线性规划问题引申的其它数形结合题目也要灵活掌握,如:将平面区域条件引申为:22240x y x y +++≤表示圆面等,将目标函数引申为:2224z x y x y =+++表示动点到定点的距离的最值问题;21y z x +=-表示动点与定点连线的斜率的最值问题等. 4. 线性规划问题首先作出可行域,若为封闭区域(即几条直线围成的区域)则一般在区域顶点处取得最大或最小值5. 线性规划中易错点提示(1)忽视平面区域是否包括边界.一般最优解都处于平面区域的边界顶点处,若平面区域不包含边界,则可能不存在最值.(2)忽视对线性目标函数z ax by =+中b 的符号的区分.(3)代数问题向其几何意义的转化困难.【活学活用】1. [难度] 中若不等式组⎪⎪⎩⎪⎪⎨⎧≤+≥≤+≥-ay x y y x y x 0220表示的平面区域是一个三角形,则a 的取值范围是( ) A.4,3⎡⎫+∞⎪⎢⎣⎭ B.(]0,1 C.41,3⎡⎤⎢⎥⎣⎦ D.(]40,1,3⎡⎫+∞⎪⎢⎣⎭2. [难度] 中 设变量x y ,满足约束条件1133x y x y x y ⎧--⎪+⎨⎪-<⎩,,.≥≥则目标函数4z x y =+的最大值为( ) A .4B .11C .12D .143. [难度] 中 已知变量x 、y 满足约束条件 20,1,70,x y y x x x y -+≤⎧⎪≥⎨⎪+-≤⎩则的取值范围是( ) A .9,65⎡⎤⎢⎥⎣⎦ B .9,5⎛⎤-∞ ⎥⎝⎦∪[)6,+∞ C .(],3-∞∪[)6,+∞ D .[3,6]。
简单的线性规划教案

简单的线性规划教案教案标题:简单的线性规划教案教学目标:1. 了解线性规划的基本概念和特点。
2. 理解线性规划问题的求解过程。
3. 能够利用线性规划方法解决简单的实际问题。
所需材料:1. 铅笔、纸张、计算器。
2. 多个线性规划问题的案例。
教学步骤:引入阶段:1. 引导学生思考:什么是线性规划?线性规划有哪些应用场景?2. 提出教学目标,并解释线性规划的定义和特点。
探究阶段:3. 解释线性约束条件和目标函数的概念。
4. 利用一个简单的例子说明线性规划问题的形式和表示方法。
5. 引导学生分析并列出问题的线性约束条件和目标函数。
实践阶段:6. 将学生分成小组,每个小组选择一个实际问题,并将其转化为线性规划问题。
7. 指导学生列出问题的线性约束条件和目标函数。
8. 引导学生运用计算器或手动计算,求解其线性规划问题。
9. 学生分享并讨论解决过程和结果。
巩固阶段:10. 提供更多复杂的线性规划问题案例,让学生独立尝试解答,并讨论解决策略和结果。
11. 简要总结线性规划的基本原理和步骤。
拓展阶段:12. 引导学生思考更高级的线性规划问题,如带有整数约束或非线性目标函数的问题。
13. 推荐相关参考书籍和网上学习资源供学生深入学习。
评估方式:1. 在实践阶段,观察学生的合作和参与情况。
2. 收集学生独立解答的线性规划问题的答案,并进行评估。
教学反思:根据学生的反馈和评估结果,适时调整教学步骤和内容,确保学生能够理解和应用线性规划的基本原理。
简单的线性规划问题(第1课时)课件2

x+2y 8
x 2 y 8
4 4y x
16 12
x y
4 3
x 0
x
0
y 0
y 0
将上述不等式组表示成平面上的区域,图中的阴影部 分中的整点(坐标为整数)就代表所有可能的日生产安排。
若生产一件甲产品获利2万元,生产一件乙产品获 利3万元,采用那种生产安排利润最大?
0.06 0.06
174xx174
y y
6 6
x 0
x 0
y 0
y 0
目标函数为:z=28x+21y
作出二元一次不等式组所表示的平面区域,即可行域
把目标函数z=28x+21y 变形为 y 4 x z
它表示斜率为 4
3 28
3
随z变化的一组平行直
线系
6/7 y
z 28 是直线在y轴上 5/7 M
为它是关于变量x、y的一次解析式,又称线性目标函数。
在线性约束条件下求线性目标函数的最大值或最小值
问题,统称为线性规划问题。y
满足线性约可束行的域解 4 3
最优解
(x,y)叫做可行解。
由所有可可行行解解组成
的集合叫做可行域。
o
4
8x
使目标函数取得最大值或最小值的可行解叫
做这个问题的最优解。
三、例题
设工厂获得的利润为z,则z=2x+3y
把z=2x+3y变形为
y
y 2 x z
4
3
3
3
它表示斜率为
2 3
的
M
直线系,z与这条直线
的截距有关。
o
4
8x
如图可见,当直线经过可行域上的点M时,截距
最大,即z最大。
简单的线性规划问题

三、新知建构,典例分析
某工厂用A,B两种配件生产甲,乙两种产品, 每生产一件甲种产品使用4个A配件耗时1h, 每生产一件乙种产品使用4个B配件耗时2h, 该厂每天最多可从配件厂获得16个A配件和 12个B配件,按每天工作8小时计算,该厂所有 可能的日生产安排是什么?
若生产1件甲种产品获利2万元,生产1 件乙 种产品获利3万元,采用哪种生产安排利润最大?
x2y 8
44
x y
16 12
象这样关于x,y一次不等 式组的约束条件称为 线性约束条件
x
0
Z=2x+3y称为目标函数,(因这里 目标函数为关于x,y的一次式,又
y 0
称为线性目标函数
在线性约束下求线性目标函数 的最值问题,统称为线性规划,
满足线性约束的解(x,y)叫做可行解, 所有可行解组成的集合叫做可行域 使目标函数取得最值的可行解叫做这个 问题的最优解
y4x z 3 28
z 28 是直线在y轴上
的截距,当截距最
5/7 M
小时,z的值最小。 3/7
3、移
如图可见,当直线z= 28x+21y 经过可行 域上的点M时,纵截距 最小,即z最小。
o
3/7
y4x 3
/ 57 6/7 x
4、求 M点是两条直线的交点,解方程组
7 x 7 y 5
14x 7 y 6
二、新课引入,任务驱动
1、二元一次不等式表示哪个平面区域的判断方法:
“直线定界、特殊点定域”
2、二元一次不等式组表示的平面区域
各个不等式所表示的平面区域的公共部分
二、新课引入,任务驱动
通过本节的学习你能掌握简单的线性规 划问题的解法及步骤吗?
三、新知建构,典例分析
知识讲解简单的线性规划问题_基础

简单的线性规划问题【学习目标】1. 了解线性规划的意义,了解线性规划的基本概念;2. 掌握线性规划问题的图解法.3. 能用线性规划的方法解决一些简单的实际问题,提高学生解决实际问题的能力.【要点梳理】要点一、线性规划的有关概念: 线性约束条件:如果两个变量x 、y 满足一组一次不等式组,则称不等式组是变量x 、y 的约束条件,这组约束条件都是关于x 、y 的一次不等式,故又称线性约束条件.线性目标函数:关于x 、y 的一次式(,)z f x y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式,叫线性目标函数.线性规划问题:一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. 可行解、可行域和最优解: 在线性规划问题中,①满足线性约束条件的解(,)x y 叫可行解; ②由所有可行解组成的集合叫做可行域;③使目标函数取得最大或最小值的可行解叫线性规划问题的最优解.要点诠释:线性规划问题,就是求线性目标函数在线性约束条件下的最大值或最小值的问题. 要点二、线性规划的应用1.线性规划也是求值的一种,是求在某种限制范围之下的最大值或最小值的问题,其关键是列出所有的限制条件,不能有遗漏的部分,如有时变量要求为正实数或自然数,其次是准确找到目标函数,如果数量关系多而杂,可以用列表等方法把关系理清.2.线性规划的理论和方法经常被用于两类问题中:一是在人力、物力、资金等资源一定的条件下,如何使用其完成最多的任务;二是给定一项任务,如何合理安排和规划,能用最少的人力、物力、资金等资源来完成这项任务.要点诠释:在生产和生活中,常用于下料问题;优化安排活动问题;优化运营问题等. 要点三、确定线性规划中的最优解对于只有两个变量的线性规划(即简单的线性规划)问题,可以用图解法求解.其基本的解决步骤是:① 设变量,建立线性约束条件及线性目标函数; ② 画出可行域;③ 求出线性目标函数在可行域内的最值(即最优解);④作答. 要点诠释:确定最优解的思维过程:线性目标函数z Ax By C =++(A,B 不全为0)中,当0B ≠时,A z Cy x B B-=-+,这样线性目标函数可看成斜率为AB-,且随z 变化的一组平行线,则把求z 的最大值和最小值的问题转化为直线与可行域有公共点,直线在y 轴上的截距的最大值最小值的问题.因此只需先作出直线Ay x B=-,再平行移动这条直线,最先通过或最后通过的可行域的顶点就是最优解.特别注意,当B>0时,z 的值随着直线在y 轴上的截距的增大而增大;当B<0时,z 的值随着直线在y 轴上的截距的增大而减小.通常情况可以利用可行域边界直线的斜率来判断.对于求整点最优解,如果作图非常准确可用平移求解法,也可以取出目标函数可能取得最值的可行域内的所有整点,依次代入目标函数验证,从而选出最优解,最优解一般在可行域的定点处取得,若要求最优整解,则必须满足x ,y 均为整数,一般在不是整解的最优解的附近找出所有可能取得最值的整点,然后将整点分别代入目标函数验证选出最优整解.上述求整点最优解的方法可归纳为三步:找整点---验证--- 选最优解 【典型例题】类型一:求目标函数的最大值和最小值.例1. 若变量x ,y 满足约束条件⎪⎩⎪⎨⎧-≥≤+≤1,1y y x xy 且z =2x +y 的最大值和最小值分别为m 和n ,则m-n =( )A .5B . 6C . 7D . 8【答案】B【思路点拨】 首先根据题意所给的约束条件画出其表示的平面区域如下图所示,然后根据图像可得: 目标函数z=2x+y 过点B (2,-1)时取得最大值,过点A (-1,-1)时取得最小值. 【解析】作出不等式组对应的平面区域如图: 由z =2x +y ,得y =-2x +z ,平移直线y =-2x +z ,由图象可知当直线y =-2x +z 经过点A , 直线y =-2x +z 的截距最小,此时z 最小,由⎩⎨⎧=-=x y y 1,解得⎩⎨⎧-=-=11y x ,即A(-1,-1),此时z =-2-1=-3,此时n =-3,平移直线y =-2x +z ,由图象可知当直线y =-2x +z 经过点,B , 直线y =-2x +z 的截距最大,此时z 最大,由⎩⎨⎧=+-=11y x y ,解得⎩⎨⎧-==12y x ,即B(2,-1),此时z =2×2-1=3,即m =3,则m -n =3-(-3)=6, 故选:B .【总结升华】1.本题的切入点是赋予“z ”恰当的几何意义:纵截距或横截距;2.线性目标函数的最大值、最小值一般在可行域的顶点处取得;3.线性目标函数的最大值、最小值也可能在可行域的边界上取得,即满足条件的最优解有无数多个,此时目标函数的图象一定与区域中的一条边界直线平行.举一反三:【变式1】求35z x y =+的最大值和最小值,使式中的x 、y 满足约束条件5315153x y y x x y +≤⎧⎪≤+⎨⎪-≥⎩.【答案】不等式组所表示的平面区域如图所示:从图示可知,直线35z x y =+在经过不等式组所表示的公共区域内的点时, 以经过点(2,1)B --的直线所对应的z 最小, 以经过点35(,)22A 的直线所对应的z 最大. 所以min 3(2)5(1)11z =⨯-+⨯-=-,max 35351722z =⨯+⨯=.【变式2】(2015 天津)设变量,x y 满足约束条件2030230x x y x y +≥⎧⎪-+≥⎨⎪+-≤⎩,则目标函数6z x y =+的最大值为(A )3 (B )4 (C )18 (D )40【答案】如图所示,阴影部分即为线性规划的可行域,当直线166zy x =-+经过点A (0,3)时,z 取得最大值18.故选: C 。
简单的线性规划问题(附答案)

简单的线性规划问题[学习目标]1。
了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念。
2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.知识点一线性规划中的基本概念名称意义约束条件关于变量x,y的一次不等式(组)线性约束条件关于x,y的一次不等式(组)目标函数欲求最大值或最小值的关于变量x,y的函数解析式线性目标函数关于变量x,y的一次解析式可行解满足线性约束条件的解(x,y)可行域由所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题知识点二线性规划问题1.目标函数的最值线性目标函数z=ax+by (b≠0)对应的斜截式直线方程是y=-错误!x+错误!,在y轴上的截距是错误!,当z变化时,方程表示一组互相平行的直线.当b〉0,截距最大时,z取得最大值,截距最小时,z取得最小值;当b〈0,截距最大时,z取得最小值,截距最小时,z取得最大值.2.解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即,(1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点(或边界)便是最优解.(3)求:解方程组求最优解,进而求出目标函数的最大值或最小值.(4)答:写出答案.知识点三简单线性规划问题的实际应用1.线性规划的实际问题的类型(1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大;(2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小.常见问题有:①物资调动问题例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小?②产品安排问题例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的A、B、C三种材料的数量,此厂每月所能提供的三种材料的限额都是已知的,这个工厂在每个月中应如何安排这两种产品的生产,才能使每月获得的总利润最大?③下料问题例如,要把一批长钢管截成两种规格的钢管,应怎样下料能使损耗最小?2.解答线性规划实际应用题的步骤(1)模型建立:正确理解题意,将一般文字语言转化为数学语言,进而建立数学模型,这需要在学习有关例题解答时,仔细体会范例给出的模型建立方法.(2)模型求解:画出可行域,并结合所建立的目标函数的特点,选定可行域中的特殊点作为最优解.(3)模型应用:将求解出来的结论反馈到具体的实例中,设计出最佳的方案.题型一求线性目标函数的最值例1已知变量x,y满足约束条件错误!则z=3x+y的最大值为()A.12 B.11C.3 D.-1答案 B解析首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点的坐标,代入即可.如图中的阴影部分,即为约束条件对应的可行域,当直线y=-3x+z经过点A时,z取得最大值.由错误!⇒错误!此时z=3x+y=11。
简单的线性规划.(一)doc

简单的线性规划(一)知识点1 线性规划在线性约束条件下,求线性目标函数的最大值或最小值问题,称为线性规划问题。
(1)目标函数:要求再一定条件下求极大值或极小值问题的函数叫做目标函数,目标函数式变量的一次解析式,又叫做线性目标函数。
(2)约束条件:在规划中,变量必须满足的条件叫做约束条件,关于变量时一次不等式(等式)表示的条件叫线性约束条件。
(3)可行解:在线性规划中,满足线性约束条件的解叫做可行解;(4)可行域:在线性规划中,有所有的线性可行解组成的的集合叫可行域;(5)最优解:可行解中使目标函数取得最大值或最小值得解叫做最优解。
【例题1】⎪⎪⎩⎪⎪⎨⎧≥≥≥+≥++=001710732,53y x y x y x y x y x z 满足约束条件的最小值,使求【变式2】的最大值和最小值。
求满足条件式中变量设z x y x y x y x y x z ,1255334,,2⎪⎩⎪⎨⎧≥≤+-≥-+=知识点2 解答线性规划问题的两个误区解答线性规划问题容易有以下两个类型的错误:(1)平移直线时失误;(2)扩大可行域。
由于作图的误差使我们很难确定哪个点最先和目标函数相交,所以需要检验,常用的以下方法检验:(1)顶点检验法:(2)斜率检验法:【例题3】的最大值。
求已知y x z y x y x y x y x +=⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+≤+,0,04276355744411【变式3】⎪⎪⎩⎪⎪⎨⎧≤+≤+≥≥+=.6325400,98y x y x y x y x y x z 满足约束条件的最大值,式中求【例题4】的取值范围。
求且设)2(,4)1(2,2)1(1,)(22-≤≤≤-≤-+=f f f b ax f x x【变式4】的取值范围。
,求,满足已知函数)3(5)2(11)1(4)(2f f f c a x f x ≤≤--≤≤--=。
简单线性规划

简单线性规划线性规划(Linear Programming,LP)是一种运用数学方法,以规定的约束条件为前提,通过建立数学模型,求解线性目标函数最大或最小值的一种优化方法。
线性规划方法可用于解决许多实际问题,如资源分配、生产计划、物流管理等。
线性规划的基本形式是在一组约束条件下,最大化或最小化一个线性的目标函数。
目标函数和约束条件必须是线性的,即目标函数和约束条件中的变量的系数必须为常数。
例如,假设有两种可供选择的产品A和B,它们的产量分别为x和y。
目标是通过调整x和y的值,使得总利润最大化。
同时,需要考虑的约束条件包括资源的使用限制、产品的产能限制等。
如果将总利润表示为目标函数,资源使用和产能限制等表示为约束条件,那么这个问题可以用线性规划的方法来解决。
线性规划的解法有多种,其中最常见的是单纯形法。
单纯形法基于一个重要的性质,即在一个凸多边形的顶点上,目标函数的最优解一定存在。
单纯形法通过迭代计算,逐步接近最优解,直到找到最优解为止。
此外,还有其他的方法来解决线性规划问题,如对偶理论、内点法等。
线性规划的应用十分广泛。
在资源有限的情况下,如何合理地分配资源是一个重要的问题。
例如,在生产计划中,如何安排生产任务,对产品的产量进行合理分配,以最大化利润;在物流管理中,如何合理地安排货物的运输路线,以最小化运输成本等。
线性规划提供了一种直观且有效的工具,可以帮助我们在有限的资源下得到最优的解决方案。
尽管线性规划方法在许多场景下表现良好,但它也有一些局限性。
首先,线性规划要求目标函数和约束条件都是线性的,因此对于非线性的问题,线性规划方法并不适用。
其次,线性规划方法在求解大规模问题时可能面临计算复杂度的问题。
不过,有许多方法可以对线性规划的问题进行转化,从而将非线性问题转化为线性问题,或者通过并行计算等方法来加快计算速度。
总的来说,线性规划是一种强大的优化工具,可用于解决各种实际问题。
它的优势在于简单、直观,能够得到全局最优解。
简单的线性规划问题(二)

3 .在△ ABC 中,三顶点坐标为 A (2,4) , B(-1,2),C(1,0),点P(x,y)在△ABC内部 及边界运动,则z=x-y的最大,最小值分 别是 ( ) A.3,1 B.-1,-3 C.1,-3 D.3,-1
解析:本题运用线性规划问题的图象解 法.只需画出约束条件对应的可行域,即 一个封闭的三角形区域(含边界),再平移直 线x-y=0使之经过可行域,观察图形,找 出动直线纵截距最大时和最小时经过的点, 然后计算可得答案. 答案:C
x-y=-1, 解方程组 x+y=5,
得 A(2,3),
所以 zmin=2×2-3×3=-5. 当直线经过点 B 时, 直线的纵截距最小, 此时 z 最大.
x-y=3, 解方程组 x+y=1,
得 B(2,-1),
所以 zmax=2×2-3×(-1)=7. 所以 2x-3y 的取值范围是[-5,7]
[点评] 对于线性规划中的最优整数解的问 题,当解方程组得到的解不是整数解时, 可用下面的方法求解: ①平移直线法:先在可行域内打网格,再 描整点,平移直线 l ,最先经过或最后经过 的整点坐标是整点最优解. ②检查优值法:当可行域内整点个数较少 时,也可将整点坐标逐一代入目标函数求 值,经比较得出最优解. ③调整优值法:先求非整点最优解及最优 值,再借助不定方程知识调整最优值,最
[解] 设隔出大房间 x 间,小房间 y 间,获得收 益为 z 元,则
18x+15y≤180, 1000x+600y≤8000, x≥0,y≥0,且x,y∈N, 6x+5y≤60,① 即5x+3y≤40,② x≥0,y≥0,且x,y∈N.
目标函数为 z=200x+150y, 画出可行域如右图 8 所示.
简单的线性规划整点最优解

0
使z=2x+y取得最大值的可行解为 (2,-1) ,
1
且最大值为 3 ;
y=-1
(-1,-1)
2x+y=0
使z=2x+y取得最小值的可行解 (-1,-1) ,
x
(2,-1)
且最小值为 -3 ;
这两个最值都叫做问题的 最优解。
返回
例题分析
例1:某工厂生产甲、乙两种产品.已知生产甲种产品1t需消
耗A种矿石10t、B种矿石5t、煤4t;生产乙种产品1吨需消 耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600 元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的 计划中要求消耗A种矿石不超过300t、消耗B种矿石不超过 200t、消耗煤不超过360t.甲、乙两种产品应各生产多少(精 确到0.1t),能使利润总额达到最大?
3.在可行域内找整数解,一般采用平移找解法,即打网 络、找整点、平移直线、找出整数最优解
解线性规划应用问题的一般步骤:
1)理清题意,列出表格: 2)设好变元并列出不等式组和目标函数 3)由二元一次不等式表示的平面区域做出可行域; 4)在可行域内求目标函数的最优解 5)还原成实际问题 (准确作图,准确计算)
甲产品 xt
(1t)
10 5 4
600
乙产品 yt 资源限额
(1t)
(t)
4
300
4
200
9
360
1000
设生产甲、乙两种产品.分别为x t、yt,利润总额为z元
把题中限制条件进行转化:
10x+4y≤300
5x+4y≤200 4x+9y≤360
x≥0
y ≥0
高中数学-简单线性规划的理论知识

可行解 :满足线性约束条 件的解(x,y)叫可行解;
可行域 :由所有可行解组 成的集合叫做可行域;
最优解 :使目标函数取得最 大或最小值的可行解叫线 性规划问题的最优解。
可行域
问题: 设z=2x+y,式中变量x,y满足下列条件
x 4 y 3 3x 5y 25 x 1
y x 1
求z的最大值和最小值.
z 2x y表示一组平行直线
2x-y=0
y x 1
C
•B
O
x 4y 3 0
•A
3x 5y 25 0
x
A(5,2) C(1, 22)
5 22 12 zmin 21 5 5
zmax 25 2 10
1、已知x,y满足条件: x-y+3≥0 x+y-5≤0 2x-y-4≤0 x ≥0 y ≥0
线性规划的理论知识
y
o
x
一、课题引入:
问题:设z=2x+y,式中变量满足下列条件:
3xx45yy235 x 1
求z的最大值与最小值。
二、线性规划的概(念线性目: 目标标函函数数)
问题:设z=2x+y,式中变量满足下列条件:
3xx45yy235 x 1
求z的最大值与最小值。
线性约 束条件
线性规划:求线性目标函数在线性约束条件下的最大 值或最小值的问题,统称为线性规划问题.
3.求出最优解所对应点的坐标,代入z中,即得目标函 数的最大值和最小值.
线性规划的可行域一定是凸形的坐标代入目标函数计算
求z=x+2y的最大值。 解:画出满足x,y的条件所 表示的区域,即五边形 OABCD(如图)
z=x+2y 表示一组平行直线系
简单的线性规划(精选13篇)

简单的线性规划(精选13篇)简单的线性规划篇1教学目标(1)使学生了解并会用二元一次不等式表示平面区域以及用二元一次不等式组表示平面区域;(2)了解线性规化的意义以及线性约束条件、线性目标函数、线性规化问题、可行解、可行域以及最优解等基本概念;(3)了解线性规化问题的图解法,并能应用它解决一些简单的实际问题;(4)培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力;(5)结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生勇于创新.教学建议一、知识结构教科书首先通过一个具体问题,介绍了二元一次不等式表示平面区域.再通过一个具体实例,介绍了线性规化问题及有关的几个基本概念及一种基本解法-图解法,并利用几道例题说明线性规化在实际中的应用.二、重点、难点分析本小节的重点是二元一次不等式(组)表示平面的区域.对学生来说,二元一次不等式(组)表示平面的区域是一个比较陌生、抽象的概念,按高二学生现有的知识和认知水平难以透彻理解,因此学习二元一次不等式(组)表示平面的区域分为两个大的层次:(1)二元一次不等式表示平面区域.首先通过建立新旧知识的联系,自然地给出概念.明确二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域不包含边界直线(画成虚线).其次再扩大到所表示的平面区域是包含边界直线且要把边界直线画成实线.(2)二元一次不等式组表示平面区域.在理解二元一次不等式表示平面区域含义的基础上,画不等式组所表示的平面区域,找出各个不等式所表示的平面区域的公共部分.这是学生对代数问题等价转化为几何问题以及数学建模方法解决实际问题的基础.难点是把实际问题转化为线性规划问题,并给出解答.对许多学生来说,从抽象到的化归并不比从具体到抽象遇到的问题少,学生解数学应用题的最常见困难是不会将实际问题提炼成数学问题,即不会建模.所以把实际问题转化为线性规划问题作为本节的难点,并紧紧围绕如何引导学生根据实际问题中的已知条件,找出约束条件和目标函数,然后利用图解法求出最优解作为突破这个难点的关键.对学生而言解决应用问题的障碍主要有三类:①不能正确理解题意,弄清各元素之间的关系;②不能分清问题的主次关系,因而抓不住问题的本质,无法建立数学模型;③孤立地考虑单个的问题情景,不能多方联想,形成正迁移.针对这些障碍以及题目本身文字过长等因素,将本课设计为计算机辅助教学,从而将实际问题鲜活直观地展现在学生面前,以利于理解;分析完题后,能够抓住问题的本质特征,从而将实际问题抽象概括为线性规划问题.另外,利用计算机可以较快地帮助学生掌握寻找整点最优解的方法.三、教法建议(1)对学生来说,二元一次不等式(组)表示平面的区域是一个比较陌生的概念,不象二元一次方程表示直线那样已早有所知,为使学生对这一概念的引进不感到突然,应建立新旧知识的联系,以便自然地给出概念(2)建议将本节新课讲授分为五步(思考、尝试、猜想、证明、归纳)来进行,目的是为了分散难点,层层递进,突出重点,只要学生对旧知识掌握较好,完全有可能由学生主动去探求新知,得出结论.(3)要举几个典型例题,特别是似是而非的例子,对理解二元一次不等式(组)表示的平面区域的含义是十分必要的.(4)建议通过本节教学着重培养学生掌握“数形结合”的数学思想,尽管侧重于用“数”研究“形”,但同时也用“形”去研究“数”,这对培养学生观察、联想、猜测、归纳等数学能力是大有益处的.(5)对作业、思考题、研究性题的建议:①作业主要训练学生规范的解题步骤和作图能力;②思考题主要供学有余力的学生课后完成;③研究性题综合性较大,主要用于拓宽学生的思维.(6)若实际问题要求的最优解是整数解,而我们利用图解法得到的解为非整数解(近似解),应作适当的调整,其方法应以与线性目标函数的直线的距离为依据,在直线的附近寻求与此直线距离最近的整点,不要在用图解法所得到的近似解附近寻找.如果可行域中的整点数目很少,采用逐个试验法也可.(7)在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.线性规划教学设计方案(一)教学目标使学生了解并会作二元一次不等式和不等式组表示的区域.重点难点了解二元一次不等式表示平面区域.教学过程【引入新课】我们知道一元一次不等式和一元二次不等式的解集都表示直线上的点集,那么在平面坐标系中,二元一次不等式的解集的意义是什么呢?【二元一次不等式表示的平面区域】1.先分析一个具体的例子我们知道,在平面直角坐标系中,以二元一次方程的解为坐标的点的集合是经过点(0,1)和(1,0)的一条直线l(如图)那么,以二元一次不等式(即含有两个未知数,且未知数的最高次数都是1的不等式)的解为坐标的点的集合是什么图形呢?在平面直角坐标系中,所有点被直线l分三类:①在l上;②在l 的右上方的平面区域;③在l的左下方的平面区域(如图)取集合A的点(1,1)、(1,2)、(2,2)等,我们发现这些点都在l的右上方的平面区域,而点(0,0)、(-1,-1)等等不属于A,它们满足不等式,这些点却在l的左下方的平面区域.由此我们猜想,对直线l右上方的任意点成立;对直线l左下方的任意点成立,下面我们证明这个事实.在直线上任取一点,过点P作垂直于y轴的直线,在此直线上点P右侧的任意一点,都有∴于是所以因为点,是L上的任意点,所以,对于直线右上方的任意点,都成立同理,对于直线左下方的任意点,都成立所以,在平面直角坐标系中,以二元一次不等式的解为坐标的点的集点.是直线右上方的平面区域(如图)类似地,在平面直角坐标系中,以二元一次不等式的解为坐标的点的集合是直线左下方的平面区域.2.二元一次不等式和表示平面域.(1)结论:二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域.把直线画成虚线以表示区域不包括边界直线,若画不等式就表示的面区域时,此区域包括边界直线,则把边界直线画成实线.(2)判断方法:由于对在直线同一侧的所有点,把它的坐标代入,所得的实数的符号都相同,故只需在这条直线的某一侧取一个特殊点,以的正负情况便可判断表示这一直线哪一侧的平面区域,特殊地,当时,常把原点作为此特殊点.【应用举例】例1 画出不等式表示的平面区域解;先画直线(画线虚线)取原点(0,0),代入,∴∴原点在不等式表示的平面区域内,不等式表示的平面区域如图阴影部分.例2 画出不等式组表示的平面区域分析:在不等式组表示的平面区域是各个不等式所表示的平面点集的交集,因而是各个不等式所表示的平面区域的公共部分.解:不等式表示直线上及右上方的平面区域,表示直线上及右上方的平面区域,上及左上方的平面区域,所以原不等式表示的平面区域如图中的阴影部分.课堂练习作出下列二元一次不等式或不等式组表示的平面区域.(1)(2)(3)(4)(5)总结提炼1.二元一次不等式表示的平面区域.2.二元一次不等式表示哪个平面区域的判断方法.3.二元一次不等式组表示的平面区域.布置作业1.不等式表示的区域在的().A.右上方B.右下方C.左上方D.左下方2.不等式表示的平面区域是().3.不等式组表示的平面区域是().4.直线右上方的平面区域可用不等式表示.5.不等式组表示的平面区域内的整点坐标是 .6.画出表示的区域.答案:1.B2.D3.B4.5.(-1,-1)6.简单的线性规划篇2教学目标(1)使学生了解并会用二元一次不等式表示平面区域以及用二元一次不等式组表示平面区域;(2)了解线性规化的意义以及线性约束条件、线性目标函数、线性规化问题、可行解、可行域以及最优解等基本概念;(3)了解线性规化问题的图解法,并能应用它解决一些简单的实际问题;(4)培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力;(5)结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生勇于创新.教学建议一、知识结构教科书首先通过一个具体问题,介绍了二元一次不等式表示平面区域.再通过一个具体实例,介绍了线性规化问题及有关的几个基本概念及一种基本解法-图解法,并利用几道例题说明线性规化在实际中的应用.二、重点、难点分析本小节的重点是二元一次不等式(组)表示平面的区域.对学生来说,二元一次不等式(组)表示平面的区域是一个比较陌生、抽象的概念,按高二学生现有的知识和认知水平难以透彻理解,因此学习二元一次不等式(组)表示平面的区域分为两个大的层次:(1)二元一次不等式表示平面区域.首先通过建立新旧知识的联系,自然地给出概念.明确二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域不包含边界直线(画成虚线).其次再扩大到所表示的平面区域是包含边界直线且要把边界直线画成实线.(2)二元一次不等式组表示平面区域.在理解二元一次不等式表示平面区域含义的基础上,画不等式组所表示的平面区域,找出各个不等式所表示的平面区域的公共部分.这是学生对代数问题等价转化为几何问题以及数学建模方法解决实际问题的基础.难点是把实际问题转化为线性规划问题,并给出解答.对许多学生来说,从抽象到的化归并不比从具体到抽象遇到的问题少,学生解数学应用题的最常见困难是不会将实际问题提炼成数学问题,即不会建模.所以把实际问题转化为线性规划问题作为本节的难点,并紧紧围绕如何引导学生根据实际问题中的已知条件,找出约束条件和目标函数,然后利用图解法求出最优解作为突破这个难点的关键.对学生而言解决应用问题的障碍主要有三类:①不能正确理解题意,弄清各元素之间的关系;②不能分清问题的主次关系,因而抓不住问题的本质,无法建立数学模型;③孤立地考虑单个的问题情景,不能多方联想,形成正迁移.针对这些障碍以及题目本身文字过长等因素,将本课设计为计算机辅助教学,从而将实际问题鲜活直观地展现在学生面前,以利于理解;分析完题后,能够抓住问题的本质特征,从而将实际问题抽象概括为线性规划问题.另外,利用计算机可以较快地帮助学生掌握寻找整点最优解的方法.三、教法建议(1)对学生来说,二元一次不等式(组)表示平面的区域是一个比较陌生的概念,不象二元一次方程表示直线那样已早有所知,为使学生对这一概念的引进不感到突然,应建立新旧知识的联系,以便自然地给出概念(2)建议将本节新课讲授分为五步(思考、尝试、猜想、证明、归纳)来进行,目的是为了分散难点,层层递进,突出重点,只要学生对旧知识掌握较好,完全有可能由学生主动去探求新知,得出结论.(3)要举几个典型例题,特别是似是而非的例子,对理解二元一次不等式(组)表示的平面区域的含义是十分必要的.(4)建议通过本节教学着重培养学生掌握“数形结合”的数学思想,尽管侧重于用“数”研究“形”,但同时也用“形”去研究“数”,这对培养学生观察、联想、猜测、归纳等数学能力是大有益处的.(5)对作业、思考题、研究性题的建议:①作业主要训练学生规范的解题步骤和作图能力;②思考题主要供学有余力的学生课后完成;③研究性题综合性较大,主要用于拓宽学生的思维.(6)若实际问题要求的最优解是整数解,而我们利用图解法得到的解为非整数解(近似解),应作适当的调整,其方法应以与线性目标函数的直线的距离为依据,在直线的附近寻求与此直线距离最近的整点,不要在用图解法所得到的近似解附近寻找.如果可行域中的整点数目很少,采用逐个试验法也可.(7)在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.线性规划方案(一)教学目标使学生了解并会作二元一次不等式和不等式组表示的区域.重点难点了解二元一次不等式表示平面区域.教学过程【引入新课】我们知道一元一次不等式和一元二次不等式的解集都表示直线上的点集,那么在平面坐标系中,二元一次不等式的解集的意义是什么呢?【二元一次不等式表示的平面区域】1.先分析一个具体的例子我们知道,在平面直角坐标系中,以二元一次方程的解为坐标的点的集合是经过点(0,1)和(1,0)的一条直线l(如图)那么,以二元一次不等式(即含有两个未知数,且未知数的最高次数都是1的不等式)的解为坐标的点的集合是什么图形呢?在平面直角坐标系中,所有点被直线l分三类:①在l上;②在l 的右上方的平面区域;③在l的左下方的平面区域(如图)取集合A的点(1,1)、(1,2)、(2,2)等,我们发现这些点都在l的右上方的平面区域,而点(0,0)、(-1,-1)等等不属于A,它们满足不等式,这些点却在l的左下方的平面区域.由此我们猜想,对直线l右上方的任意点成立;对直线l左下方的任意点成立,下面我们证明这个事实.在直线上任取一点,过点P作垂直于y轴的直线,在此直线上点P右侧的任意一点,都有∴于是所以因为点,是L上的任意点,所以,对于直线右上方的任意点,都成立同理,对于直线左下方的任意点,都成立所以,在平面直角坐标系中,以二元一次不等式的解为坐标的点的集点.是直线右上方的平面区域(如图)类似地,在平面直角坐标系中,以二元一次不等式的解为坐标的点的集合是直线左下方的平面区域.2.二元一次不等式和表示平面域.(1)结论:二元一次不等式在平面直角坐标系中表示直线某一侧所有点组成的平面区域.把直线画成虚线以表示区域不包括边界直线,若画不等式就表示的面区域时,此区域包括边界直线,则把边界直线画成实线.(2)判断方法:由于对在直线同一侧的所有点,把它的坐标代入,所得的实数的符号都相同,故只需在这条直线的某一侧取一个特殊点,以的正负情况便可判断表示这一直线哪一侧的平面区域,特殊地,当时,常把原点作为此特殊点.【应用举例】例1 画出不等式表示的平面区域解;先画直线(画线虚线)取原点(0,0),代入,∴∴原点在不等式表示的平面区域内,不等式表示的平面区域如图阴影部分.例2 画出不等式组表示的平面区域分析:在不等式组表示的平面区域是各个不等式所表示的平面点集的交集,因而是各个不等式所表示的平面区域的公共部分.解:不等式表示直线上及右上方的平面区域,表示直线上及右上方的平面区域,上及左上方的平面区域,所以原不等式表示的平面区域如图中的阴影部分.课堂练习作出下列二元一次不等式或不等式组表示的平面区域.(1)(2)(3)(4)(5)总结提炼1.二元一次不等式表示的平面区域.2.二元一次不等式表示哪个平面区域的判断方法.3.二元一次不等式组表示的平面区域.布置作业1.不等式表示的区域在的().A.右上方B.右下方C.左上方D.左下方2.不等式表示的平面区域是().3.不等式组表示的平面区域是().4.直线右上方的平面区域可用不等式表示.5.不等式组表示的平面区域内的整点坐标是 .6.画出表示的区域.答案:1.B2.D3.B4.5.(-1,-1)6.简单的线性规划篇3线性规划教学设计方案(二)教学目标巩固二元一次不等式和二元一次不等式组所表示的平面区域,能用此来求目标函数的最值.重点难点理解二元一次不等式表示平面区域是教学重点.如何扰实际问题转化为线性规划问题,并给出解答是教学难点.教学步骤【新课引入】我们知道,二元一次不等式和二元一次不等式组都表示平面区域,在这里开始,教学又翻开了新的一页,在今后的学习中,我们可以逐步看到它的运用.【线性规划】先讨论下面的问题设,式中变量x、y满足下列条件①求z的最大值和最小值.我们先画出不等式组①表示的平面区域,如图中内部且包括边界.点(0,0)不在这个三角形区域内,当时,,点(0,0)在直线上.作一组和平等的直线可知,当l在的右上方时,直线l上的点满足 .即,而且l往右平移时,t随之增大,在经过不等式组①表示的三角形区域内的点且平行于l的直线中,以经过点A(5,2)的直线l,所对应的t最大,以经过点的直线,所对应的t最小,所以在上述问题中,不等式组①是一组对变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,所以又称线性约束条件.是欲达到最大值或最小值所涉及的变量x、y的解析式,叫做目标函数,由于又是x、y的解析式,所以又叫线性目标函数,上述问题就是求线性目标函数在线性约束条件①下的最大值和最小值问题.线性约束条件除了用一次不等式表示外,有时也有一次方程表示.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题,满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域,在上述问题中,可行域就是阴影部分表示的三角形区域,其中可行解(5,2)和(1,1)分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解.【应用举例】例1 解下列线性规划问题:求的最大值和最小值,使式中的x、y满足约束条件解:先作出可行域,见图中表示的区域,且求得 .作出直线,再将直线平移,当的平行线过B点时,可使达到最小值,当的平行线过C点时,可使达到最大值.通过这个例子讲清楚线性规划的步骤,即:第一步:在平面直角坐标系中作出可行域;第二步:在可行域内找出最优解所对应的点;第三步:解方程的最优解,从而求出目标函数的最大值或最小值.例2 解线性规划问题:求的最大值,使式中的x、y满足约束条件.解:作出可行域,见图,五边形OABCD表示的平面区域.作出直线将它平移至点B,显然,点B的坐标是可行域中的最优解,它使达到最大值,解方程组得点B的坐标为(9,2).∴这个例题可在教师的指导下,由学生解出.在此例中,若目标函数设为,约束条件不变,则z的最大值在点C(3,6)处取得.事实上,可行域内最优解对应的点在何处,与目标函数所确定的直线的斜率有关.就这个例子而言,当的斜率为负数时,即时,若(直线的斜率)时,线段BC上所有点都是使z取得最大值(如本例);当时,点C 处使z取得最大值(比如:时),若,可请同学思考.随堂练习1.求的最小值,使式中的满足约束条件2.求的最大值,使式中满足约束条件答案:1. 时, .2. 时, .总结提炼1.线性规划的概念.2.线性规划的问题解法.布置作业1.求的最大值,使式中的满足条件2.求的最小值,使满足下列条件答案:1.2.在可行域内整点中,点(5,2)使z最小,探究活动利润的线性规划[问题]某企业1997年的利润为5万元,1998年的利润为7万元,1999年的利润为81元,请你根据以上信息拟定两个不同的利润增长直线方程,从而预2001年企业的利润,请问你帮该企业预测的利润是多少万?[分析]首先应考虑在平面直角坐标系中如何描述题中信息:“1997年的利润为5万元,1998年的利润为7万元,1999年的利润为8万元”,在确定这三点坐标后,如何运用这三点坐标,是仅用其中的两点,还是三点信息的综合运用,运用时要注意有其合理性、思考的方向可以考虑将通过特殊点的直线、平行某个线段的直线、与某些点距离最小的直线作为预测直线等等.建立平面直角坐标系,设1997年的利润为5万元对应的点为(0,5),1998年的利润为7万元及1999年的利润为8万元分别对应点(1,7)和(2,8),那么①若将过两点的直线作为预测直线,其方程为:,这样预测2001年的利润为13万元.②若将过两点的直线作为预测直线,其方程为:,这样预测2001年的利润为11万元.③若将过两点的直线作为预测直线,其方程为:,这样预测2001年的利润为10万元.④若将过及线段的中点的直线作为预测直线,其方程为:,这样预测2001年的利润为11.667万元.⑤若将过及的重心(注:为3年的年平均利润)的直线作为预测直线,其方程为:,这样预测2001年的利润为11.667万元.⑥若将过及的重心的直线作为预测直线,其方程为:,这样预测2001年的利润为10.667万元.⑦若将过且以线段的斜率为斜率的直线作为预测直线,则预测直线的方程为:,这样预测2001年的利润为9万元.⑧若将过且以线段的斜率为斜率的直线作为预测直线,则预测直线的方程为:,这样预测2001年的利润为11.5万元.⑨若将过点且以线段的斜率为斜率的直线,作为预测直线,则预测直线的方程为;,这样预测2001年的利润为12万元.⑩若将过且以线段的斜率与线段的斜率的平均数为斜率的直线作为预测直线,则预测直线的方程为:,这样预测2001年的利润为12万元.如此这样,还有其他方案,在此不—一列举.[思考](1)第⑤种方案与第④种方案的结果完全一致,这是为什么?(2)第⑦种方案中,的现实意义是什么?(3)根据以上的基本解题思路,请你思考新的方案.如方案⑥中,过的重心,找出以为斜率的直线中与两点的距离的平方和最小的直线作为预测直线.(4)根据以上结论及你自己的答案估计一下利润的范围,你预测的利润频率出现最多的是哪一个值?你认为将你预测的结论作怎样的处理,使之得到的利润预测更为有效?如果不要求用线性预测,你能得出什么结果?简单的线性规划篇4线性规划教学设计方案(二)教学目标巩固二元一次不等式和二元一次不等式组所表示的平面区域,能用此来求目标函数的最值.。
简单的线性规划

2、怎样画二元一次不等式(组)所表示的平面区域?应注意哪些事项?3、熟记“直线定界、特殊点定域”方法的内涵。
2.讲授新课在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题。
1、下面我们就来看有关与生产安排的一个问题:引例:某工厂有A 、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A 配件耗时1h,每生产一件乙产品使用4个B 配件耗时2h ,该厂每天最多可从配件厂获得16个A 配件和12个B 配件,按每天8h 计算,该厂所有可能的日生产安排是什么? (1)用不等式组表示问题中的限制条件:设甲、乙两种产品分别生产x 、y 件,又已知条件可得二元一次不等式组:2841641200x y x y x y +≤⎧⎪≤⎪⎪≤⎨⎪≥⎪≥⎪⎩ (1)(2)画出不等式组所表示的平面区域:如图,图中的阴影部分的整点(坐标为整数的点)就代表所有可能的日生产安排。
(3)提出新问题:进一步,若生产一件甲产品获利2万元,生产一件乙产品获利3万元,采用哪种生产安排利润最大? (4)尝试解答:设生产甲产品x 件,乙产品y 件时,工厂获得的利润为z ,则z=2x+3y .这样,上述问题就转化为:当x,y 满足不等式(1)并且为非负整数时,z 的最大值是多少? 把z=2x+3y 变形为233z y x =-+,这是斜率为23-,在y 轴上的截距为3z 的直线。
当z 变化时,可以得到一族互相平行的直线,如图,由于这些直线的斜率是确定的,因此只要给定一个点,(例如(1,2)),就能确定一条直线(2833y x =-+),这说明,截距3z 可以由平面内的一个点的坐标唯一确定。
可以看到,直线233z y x =-+与不等式组(1)的区域的交点满足不等式组(1),而且当截距3z 最大时,z 取得最大值。
因此,问题可以转化为当直线233z y x =-+与不等式组(1)确定的平面区域有公共点时,在区域内找一个点P ,使直线经过点P 时截距3z最大。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
高考复习专题:简单的线性规划专题要点简单的线性规划:能从实际问题中抽象出二元一次不等式组。
理解二元一次不等式组表示平面的区域,能够准确的画出可行域。
能够将实际问题抽象概括为线性规划问题,培养应用线性规划的知识解决实际问题的能力。
线性规划等内容已成为高考的热点,在复习时要给于重视,另外,不等式的证明、繁琐的推理逐渐趋于淡化,在复习时也应是注意。
考查主要有三种:一是求给定可行域的最优解;二是求给定可行域的面积;三是给出可行域的最优解,求目标函数(或者可行域)中参数的范围。
多以选择填空题形式出现,不排除以解答题形式出现。
考纲要求了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组;了解线性规划的意义并会简单应用。
典例精析线性规划是高考热点之一,考查内容设计最优解,最值,区域面积与形状等,通常通过画可行域,移线,数形结合等方法解决问题。
考点1:求给定可行域的最优解例1.(2012广东文)已知变量x 、y 满足约束条件1110x y x y x +≤⎧⎪-≤⎨⎪+≥⎩,则2z x y =+的最小值为( )A .3B .1C .5-D .6- 解析:C.画出可行域,可知当代表直线过点A 时,取到最小值.联立11x y x =-⎧⎨=-⎩,解得12x y =-⎧⎨=-⎩,所以2z x y =+的最小值为5-.例2.(2009天津)设变量x ,y 满足约束条件:3123x y x y x y +≥⎧⎪-≥-⎨⎪-≤⎩.则目标函数z=2x+3y的最小值为(A )6 (B )7 (C )8 (D )23解析:画出不等式3123x y x y x y +≥⎧⎪-≥-⎨⎪-≤⎩表示的可行域,如右图,让目标函数表示直线332zx y +-=在可行域上平移,知在点B 自目标函数取到最小值,解方程组⎩⎨⎧=-=+323y x y x 得)1,2(,所以734min =+=z ,故选择B.8642-2-4-5510152x-y=3x-y=1x+y=3AB发散思维:若将目标函数改为求x y z =的取值范围;或者改为求3+=x y z 的取值范围; 或者改为求22y x z +=的最大值;或者或者改为求()221y x z ++=的最大值。
方法思路:解决线性规则问题首先要作出可行域,再注意目标函数所表示的几何意义,数形结合找出目标函数达到最值时可行域的顶点(或边界上的点),但要注意作图一定要准确,整点问题要验证解决。
练习1.(2012天津)设变量,x y 满足约束条件⎪⎩⎪⎨⎧≤-≥+-≥-+01042022x y x y x ,则目标函数32z x y =-的最小值为( )A .5-B .4-C .2-D .3【解析】做出不等式对应的可行域如图,由y x z 23-=得223z x y -=,由图象可知当直线223z x y -=经过点)2,0(C 时,直线223zx y -=的截距最大,而此时y x z 23-=最小为423-=-=y x z ,选B.练习2.在约束条件⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1,下,?x -1?2+y 2的最小值为________.解析 在坐标平面内画出题中的不等式组表示的平面区域,注意到?x -1?2+y 2可视为该区域内的点(x ,y )与点(1,0)之间距离,结合图形可知,该距离的最小值等于点(1,0)到直线2y -x =1的距离,即为|-1-1|5=255. 答案 255练习3、(2011广东文、理数)已知平面直角坐标系xOy 上的区域D 由不等式组给定.若M(x ,y )为D 上的动点,点A 的坐标为,则z=?的最大值为( )A 、3B 、4C 、3D 、4解答:解:首先做出可行域,如图所示: z=?=,即y=﹣x+z 做出l 0:y=﹣x ,将此直线平行移动,当直线y=﹣x+z 经过点A 时,直线在y 轴上截距最大时,z 有最大值. 因为A (,2),所以z 的最大值为4故选B练习4.(2011福建)已知O 是坐标原点,点A(-1,1),若点M(x ,y)为平面区域⎩⎪⎨⎪⎧x +y≥2,x≤1,y≤2上的一个动点,则OA →·OM →的取值范围是( )A .[-1,0]B .[0,1]C .[0,2]D .[-1,2] 【分析】 由于OA →·OM →=-x +y ,实际上就是在线性约束条件⎩⎪⎨⎪⎧x +y≥2,x≤1,y≤2下,求线性目标函数z =-x +y 的最大值和最小值.【解析】 画出不等式组表示的平面区域(如图),又OA →·OM →=-x +y ,取目标函数z =-x +y ,即y =x +z ,作斜率为1的一组平行线.当它经过点C(1,1)时,z 有最小值,即zmin =-1+1=0;当它经过点B(0,2)时,z 有最大值,即zmax =-0+2=2.∴z 的取值范围是[0,2],即OA →·OM →的取值范围是[0,2],故选C.考点2:求给定可行域的面积例3.在平面直角坐标系中,不等式组⎪⎩⎪⎨⎧≤+≥+≥43430y x y x x 表示的平面区域的面积为( )A .23 B .32 C .34 D .43 答案c考点3:给出最优解求目标函数(或者可行域)中参数例4.(2012广州一模文数)在平面直角坐标系中,若不等式组20,20,x y x y x t +-⎧⎪-+⎨⎪⎩≥≥≤表示的平面区域的面积为4,则实数t 的值为A .1B .2C .3D .4 答案B练习5.(2009福建卷文)在平面直角坐标系中,若不等式组101010x y x ax y +-≥⎧⎪-≤⎨⎪-+≥⎩(α为常数)所表示的平面区域内的面积等于2,则a 的值为A. -5B. 1C. 2D. 3解析解析 如图可得黄色即为满足010101=+-≥-+≤-y ax y x x 的可行域,而与的直线恒过(0,1),故看作直线绕点(0,1)旋转,当a=-5时,则可行域不是一个封闭区域,当a=1时,面积是1;a=2时,面积是23;当a=3时,面积恰好为2,故选D.练习6. 设二元一次不等式组⎪⎩⎪⎨⎧≤-+≥+-≥-+0142,080192y x y x y x ,所表示的平面区域为M ,使函数y =a x(a >0,a ≠1)的图象过区域M 的a 的取值范围是c(A )[1,3] (B)[2,10] (C)[2,9] (D)[10,9] 练习7.设z =x +y ,其中x 、y 满足⎩⎪⎨⎪⎧x +2y ≥0x -y ≤00≤y ≤k,若z 的最大值为6,则z 的最小值为 A .-3B .3C .2D .-2解析 如图所示,作出不等式组所确定的可行域△OAB ,目标函数的几何意义是直线x +y -z =0在y 轴上的截距,由图可知,当目标函数经过点A 时,取得最大值,由⎩⎪⎨⎪⎧x -y =0,y =k ,解得A (k ,k ),故最大值为z =k +k =2k ,由题意,得2k =6,故k =3.当目标函数经过点B 时,取得最小值,由⎩⎪⎨⎪⎧x +2y =0,y =3,解得B (-6,3),故最小值为z =-6+3=-3.故选A.答案 A练习8.(2012课标文)已知正三角形ABC 的顶点A(1,1),B(1,3),顶点C 在第一象限,若点(x ,y )在△ABC内部,则z x y =-+的取值范围是 ( ) A .(1-3,2) B .(0,2) C .(3-1,2) D .(0,1+3)【命题意图】本题主要考查简单线性规划解法,是简单题.【解析】有题设知C(1+3,2),作出直线0l :0x y -+=,平移直线0l ,有图像知,直线:l z x y =-+过B 点时,max z =2,过C 时,min z =13-,∴z x y =-+取值范围为(1-3,2),故选A.练习9.(2012福建文)若直线2y x =上存在点(,)x y 满足约束条件30230x y x y x m+-≤⎧⎪⎪--≤⎨⎪≥⎪⎩,则实数m 的最大值为( ) A .-1B .1C .32D .2【答案】B【解析】30x y +-=与2y x =的交点为(1,2),所以只有1m ≤才能符合条件,B 正确. 【考点定位】本题主要考查一元二次不等式表示平面区域,考查分析判断能力.逻辑推理能力和求解能力.练习10.(2012福建理)若函数2xy =图像上存在点(,)x y 满足约束条件30230x y x y x m+-≤⎧⎪⎪--≤⎨⎪≥⎪⎩,则实数m 的最大值为( )A .12B .1C .32D .2【答案】B【解析】30x y +-=与2xy =的交点为(1,2),所以只有1m ≤才能符合条件,B 正确. 【考点定位】本题主要考查一元一次不等式组表示平面区域,考查分析判断能力、逻辑推理能力和求解计算能力考点四:实际应用与大题例5(2009四川卷理)某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3吨、B 原料2吨;生产每吨乙产品要用A 原料1吨、B 原料3吨。
销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元,该企业在一个生产周期内消耗A 原料不超过13吨,B 原料不超过18吨,那么该企业可获得最大利润是A. 12万元B. 20万元C. 25万元D. 27万元 解析:设甲、乙种两种产品各需生产x 、y 吨,可使利润z 最大,故本题即已知约束条件⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+001832133y x y x y x ,求目标函数y x z 35+=的最大值,可求出最优解为⎩⎨⎧==43y x ,故271215max =+=z ,故选择D 。
练习11. (2012四川理)某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A 原料1千克、B原料2千克;生产乙产品1桶需耗A 原料2千克,B 原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A 、B 原料都不超过12千克.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是 ( ) A .1800元 B .2400元 C .2800元 D .3100元 [答案]C[解析]设公司每天生产甲种产品X 桶,乙种产品Y 桶,公司共可获得 利润为Z 元/天,则由已知,得 Z=300X+400Y且⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+00122122Y X Y X Y X 画可行域如图所示,目标函数Z=300X+400Y 可变形为Y=400zx 43+-这是随Z 变化的一族平行直线 解方程组⎩⎨⎧=+=+12y 2x 12y x 2 ⎩⎨⎧==∴4y 4x 即A(4,4) 280016001200max =+=∴Z[点评]解决线性规划题目的常规步骤:一列(列出约束条件)、二画(画出可行域)、三作(作目标函数变形式的平行线)、四求(求出最优解).练习12.食物类型 甲 乙 丙维生素C (单位/kg ) 300 500 300 维生素D (单位/kg ) 700 100 300 成本(元/kg )5 4 3.xkg ykg zkg 、、(1)试以,x y 表示混合食物的成本P ;(2)若混合食物至少需含35000单位维生素C 及40000单位维生素D ,问,,x y z 取什么值时,混合食物的成本最少?(本小题主要考查线性规划等知识, 考查数据处理能力、运算求解能力和应用意识)(1)解:依题意得100,543.x y z P x y z ++=⎧⎨=++⎩…………… 2分由100x y z ++=,得100z x y =--,代入543P x y z =++,得3002P x y =++. …………… 3分(1) 解:依题意知x 、y 、z 要满足的条件为0,0,0,30050030035000,70010030040000.x y z x y z x y z ≥≥≥⎧⎪++≥⎨⎪++≥⎩……… 6分把100z x y =--代入方程组得0,0,1000,250,25.x y x y x y y ≥≥⎧⎪--≥⎪⎨-≥⎪⎪≥⎩…… 9如图可行域(阴影部分)的一个顶点为A ()37.5,25.…让目标函数2300x y P ++=在可行域上移动,由此可知3002P x y =++在A ()37.5,25……… 11∴当37.5x =(kg),25y =(kg),37.5z =(kg)时, 【点评】解答线性规划应用题的一般步骤可归纳为:(1)审题——仔细阅读,明确有哪些限制条件,目标函数是什么? (2)转化——设元.写出约束条件和目标函数;(3)求解——关键是明确目标函数所表示的直线与可行域边界直线斜率间的关系; (4)作答——就应用题提出的问题作出回答.体现考纲中要求会从实际问题中抽象出二元线性规划.来年需要注意简单的线性规划求最值问题。