高二数学人教A必修5练习:3.3.2 简单的线性规划问题(二) pdf版含解析
数学人教A版必修5课件:3.3.2 简单的线性规划问题2
变式训练 3:实数 x,y 满足条件yx≥-0y≥,0, 2x-y-2≥0,
则 z=yx-+11的
取值范围是________.
【解析】不等式组所表示的平面区域如图所示的阴影部分,而
z=yx- +11可以看成是可行域内的动点(x,y)与定点 C(-1,1)连线
的斜率的取值范围.
由图可知 l1 的斜率 k1=kBC,由y2=x-0,y-2=0, 得 B 点坐标为 (1,0),所以 k1=-12,l2 与直线 x-y=0 平行,故 z∈[-12,1).
(1)∵z=yx=yx--00, ∴z 的值即是可行域中的点与原点 O 连线的斜率. 观察图形可知 zmin=kOB=25. (2)z=x2+y2的几何意义是可行域中的点到原点 O 的距离的 平方.结合图形可知,可行域中的点到原点的距离中, dmin=|OC|= 2,dmax=|OB|= 29, ∴2≤z≤29.
2x+y 的最大值. 解:可行域如图所示.
由图易知,当直线 y=-2x+z 经过 A 点时截距最大,
由yy= =x3,x-6, 得 A(3,3),
∴zmax=2×3+3=9.
2.对于函数 z=2x-y,当直线 2x-y-z=0 经过 A、B、C 三 点时,z 的值分别是多少? 答:直线经过 A(3,8)时,z 的值为-2; 直线经过 B(-3,2)时,z 的值为-8, 直线经过 C(3,-4)时,z 的值为 10. 3.当直线 2x-y-z=0 经过平面区域时,z 的最大值是多少? 最小值呢? 答:z 的最大值为 10,最小值为-8.
3.若 x≥0,y≥0,且 x+y≤1,则 z=x-y 的最大值为________. 【解析】如图:可行域为图中△AOB, 当直线 y=x-z 经过 B 时,-z 最小从而 z 最大, ∴zmax=1.
高中数学 第三章 不等式 3.3.2 简单的线性规划问题常
线性规划的常见题型及其解法线性规划问题是高考的重点,而线性规划问题具有代数和几何的双重形式,多与函数、平面向量、数列、三角、概率、解析几何等问题交叉渗透,自然地融合在一起,使数学问题的解答变得更加新颖别致.归纳起来常见的命题探究角度有: 1.求线性目标函数的最值. 2.求非线性目标函数的最值. 3.求线性规划中的参数. 4.线性规划的实际应用.本节主要讲解线性规划的常见基础类题型.【母题一】已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥3,x -y ≥-1,2x -y ≤3,则目标函数z =2x +3y 的取值范围为( )A .[7,23]B .[8,23]C .[7,8]D .[7,25]求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-ab x +z b,通过求直线的截距z b的最值,间接求出z 的最值.【解析】画出不等式组⎩⎪⎨⎪⎧x +y ≥3,x -y ≥-1,2x -y ≤3,表示的平面区域如图中阴影部分所示,由目标函数z =2x +3y 得y =-23x +z 3,平移直线y =-23x 知在点B 处目标函数取到最小值,解方程组⎩⎪⎨⎪⎧x +y =3,2x -y =3,得⎩⎪⎨⎪⎧ x =2,y =1,所以B (2,1),z min =2×2+3×1=7,在点A 处目标函数取到最大值,解方程组⎩⎪⎨⎪⎧x -y =-1,2x -y =3,得⎩⎪⎨⎪⎧x =4,y =5,所以A (4,5),z max =2×4+3×5=23.【答案】A【母题二】变量x ,y 满足⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y -25≤0,x ≥1,(1)设z =y2x -1,求z 的最小值;(2)设z =x 2+y 2,求z 的取值范围;(3)设z =x 2+y 2+6x -4y +13,求z 的取值范围.点(x ,y )在不等式组表示的平面区域内,y 2x -1=12·y -0⎝ ⎛⎭⎪⎫x -12表示点(x ,y )和⎝ ⎛⎭⎪⎫12,0连线的斜率;x 2+y 2表示点(x ,y )和原点距离的平方;x 2+y 2+6x -4y +13=(x +3)2+(y -2)2表示点(x ,y )和点(-3,2)的距离的平方.【解析】(1)由约束条件⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y -25≤0,x ≥1,作出(x ,y )的可行域如图所示.由⎩⎪⎨⎪⎧x =1,3x +5y -25=0,解得A ⎝⎛⎭⎪⎫1,225.由⎩⎪⎨⎪⎧ x =1,x -4y +3=0,解得C (1,1).由⎩⎪⎨⎪⎧x -4y +3=0,3x +5y -25=0,解得B (5,2).∵z =y 2x -1=y -0x -12×12∴z 的值即是可行域中的点与⎝ ⎛⎭⎪⎫12,0连线的斜率,观察图形可知z min =2-05-12×12=29. (2)z =x 2+y 2的几何意义是可行域上的点到原点O 的距离的平方. 结合图形可知,可行域上的点到原点的距离中,d min =|OC |=2,d max =|OB |=29.∴2≤z ≤29.(3)z =x 2+y 2+6x -4y +13=(x +3)2+(y -2)2的几何意义是: 可行域上的点到点(-3,2)的距离的平方. 结合图形可知,可行域上的点到(-3,2)的距离中,d min =1-(-3)=4,d max =-3-2+-2=8∴16≤z ≤64.1.求目标函数的最值的一般步骤为:一画二移三求.其关键是准确作出可行域,理解目标函数的意义. 2.常见的目标函数有: (1)截距型:形如z =ax +by .求这类目标函数的最值常将函数z =ax +by 转化为直线的斜截式:y =-ab x +z b ,通过求直线的截距z b的最值,间接求出z 的最值.(2)距离型:形一:如z =(x -a )2+(y -b )2,z =x 2+y 2+Dx +Ey +F ,此类目标函数常转化为点(x ,y )与定点的距离;形二:z =(x -a )2+(y -b )2,z =x 2+y 2+Dx +Ey +F ,此类目标函数常转化为点(x ,y )与定点的距离的平方.(3)斜率型:形如z =y x ,z =ay -b cx -d ,z =y cx -d ,z =ay -bx,此类目标函数常转化为点(x ,y )与定点所在直线的斜率.【提醒】 注意转化的等价性及几何意义.角度一:求线性目标函数的最值1.(2014·新课标全国Ⅱ卷)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -7≤0,x -3y +1≤0,3x -y -5≥0,则z =2x -y 的最大值为( )A .10B .8C .3D .2【解析】作出可行域如图中阴影部分所示,由z =2x -y 得y =2x -z ,作出直线y =2x ,平移使之经过可行域,观察可知,当直线经过点A (5,2)时,对应的z 值最大.故z max =2×5-2=8.【答案】B2.(2015·高考天津卷)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2≥0,x -y +3≥0,2x +y -3≤0,则目标函数z =x +6y 的最大值为( )A .3B .4C .18D .40【解析】作出约束条件对应的平面区域如图所示 ,当目标函数经过点(0,3)时,z 取得最大值18.【答案】C3.(2013·高考陕西卷)若点(x ,y )位于曲线y =|x |与y =2所围成的封闭区域,则2x -y 的最小值为( )A .-6B .-2C .0D .2【解析】如图,曲线y =|x |与y =2所围成的封闭区域如图中阴影部分,令z =2x -y ,则y =2x -z ,作直线y =2x ,在封闭区域内平行移动直线y =2x ,当经过点(-2,2)时,z 取得最小值,此时z =2×(-2)-2=-6.【答案】A角度二:求非线性目标的最值4.(2013·高考山东卷)在平面直角坐标系xOy 中,M 为不等式组⎩⎪⎨⎪⎧2x -y -2≥0,x +2y -1≥0,3x +y -8≤0所表示的区域上一动点,则直线OM 斜率的最小值为( )A .2B .1C .-13D .-12【解析】已知的不等式组表示的平面区域如图中阴影所示,显然当点M 与点A 重合时直线OM 的斜率最小,由直线方程x +2y -1=0和3x +y -8=0,解得A (3,-1),故OM 斜率的最小值为-13.【解析】C5.已知实数x ,y 满足⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y ,则z =2x +y -1x -1的取值范围 .【解】由不等式组画出可行域如图中阴影部分所示,目标函数z =2x +y -1x -1=2+y +1x -1的取值范围可转化为点(x ,y )与(1,-1)所在直线的斜率加上2的取值范围,由图形知,A 点坐标为(2,1),则点(1,-1)与(2,1)所在直线的斜率为22+2,点(0,0)与(1,-1)所在直线的斜率为-1,所以z 的取值范围为(-∞,1]∪[22+4,+∞).【答案】(-∞,1]∪[22+4,+∞)6.(2015·郑州质检)设实数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]【解析】如图所示,不等式组表示的平面区域是△ABC 的内部(含边界),x 2+y 2表示的是此区域内的点(x ,y )到原点距离的平方.从图中可知最短距离为原点到直线BC 的距离,其值为1;最远的距离为AO ,其值为2,故x 2+y 2的取值范围是[1,4].【答案】B7.(2013·高考北京卷)设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. 【答案】2558.设不等式组⎩⎪⎨⎪⎧x ≥1,x -2y +3≥0,y ≥x所表示的平面区域是Ω1,平面区域Ω2与Ω1关于直线3x -4y -9=0对称.对于Ω1中的任意点A 与Ω2中的任意点B ,|AB |的最小值等于( )A .285B .4C .125D .2【解析】不等式组⎩⎪⎨⎪⎧x ≥1x -2y +3≥0y ≥x,所表示的平面区域如图所示,解方程组⎩⎪⎨⎪⎧x =1y =x ,得⎩⎪⎨⎪⎧x =1y =1.点A (1,1)到直线3x -4y -9=0的距离d =|3-4-9|5=2,则|AB |的最小值为4.【答案】B角度三:求线性规划中的参数9.若不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域被直线y =kx +43分为面积相等的两部分,则k 的值是( )A .73 B .37 C .43D .34【解析】不等式组表示的平面区域如图所示.由于直线y =kx +43过定点⎝ ⎛⎭⎪⎫0,43.因此只有直线过AB 中点时,直线y =kx +43能平分平面区域.因为A (1,1),B (0,4),所以AB 中点D ⎝ ⎛⎭⎪⎫12,52.当y =kx +43过点⎝ ⎛⎭⎪⎫12,52时,52=k 2+43,所以k =73.【解析】A10.(2014·高考北京卷)若x ,y 满足⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0,且z =y -x 的最小值为-4,则k 的值为( )A .2B .-2C .12D .-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.【答案】D11.(2014·高考安徽卷)x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0.若z =y -ax 取得最大值的最优解不唯一,则实数a 的值为( )A .12或-1 B .2或12C .2或1D .2或-1【解析】法一:由题中条件画出可行域如图中阴影部分所示,可知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.【答案】D12.在约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤s ,y +2x ≤4.下,当3≤s ≤5时,目标函数z =3x +2y 的最大值的取值范围是( )A .[6,15]B .[7,15]C .[6,8]D .[7,8]【解析】 由⎩⎪⎨⎪⎧x +y =s ,y +2x =4,得⎩⎪⎨⎪⎧x =4-s ,y =2s -4,,则交点为B (4-s,2s -4),y +2x =4与x 轴的交点为A (2,0),与y 轴的交点为C ′(0,4),x +y =s 与y 轴的交点为C (0,s ).作出当s =3和s =5时约束条件表示的平面区域,即可行域,如图(1)(2)中阴影部分所示.(1) (2)当3≤s <4时,可行域是四边形OABC 及其内部,此时,7≤z max <8; 当4≤s ≤5时,可行域是△OAC ′及其内部,此时,z max =8. 综上所述,可得目标函数z =3x +2y 的最大值的取值范围是[7,8]. 【答案】D13.(2015·通化一模)设x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x 3a +y 4a ≤1,若z =x +2y +3x +1的最小值为32,则a 的值为________.【解析】∵x +2y +3x +1=1+y +x +1,而y +1x +1表示过点(x ,y )与(-1,-1)连线的斜率,易知a >0, ∴可作出可行域,由题意知y +1x +1的最小值是14,即⎝ ⎛⎭⎪⎫y +1x +1min =0--3a --=13a +1=14⇒a =1.【答案】1角度四:线性规划的实际应用14.A ,B 两种规格的产品需要在甲、乙两台机器上各自加工一道工序才能成为成品.已知A 产品需要在甲机器上加工3小时,在乙机器上加工1小时;B 产品需要在甲机器上加工1小时,在乙机器上加工3小时.在一个工作日内,甲机器至多只能使用11小时,乙机器至多只能使用9小时.A 产品每件利润300元,B 产品每件利润400元,则这两台机器在一个工作日内创造的最大利润是________元.【解析】 设生产A 产品x 件,B 产品y 件,则x ,y 满足约束条件⎩⎪⎨⎪⎧3x +y ≤11,x +3y ≤9,x ∈N ,y ∈N ,生产利润为z=300x +400y .画出可行域,如图中阴影部分(包含边界)内的整点,显然z =300x +400y 在点A 处取得最大值,由方程组⎩⎪⎨⎪⎧3x +y =11,x +3y =9,解得⎩⎪⎨⎪⎧x =3,y =2,则z max =300×3+400×2=1 700.故最大利润是1 700元.【答案】1 70015.某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个,生产一个卫兵需5分钟,生产一个骑兵需7分钟,生产一个伞兵需4分钟,已知总生产时间不超过10小时.若生产一个卫兵可获利润5元,生产一个骑兵可获利润6元,生产一个伞兵可获利润3元.(1)试用每天生产的卫兵个数x 与骑兵个数y 表示每天的利润w (元); (2)怎样分配生产任务才能使每天的利润最大,最大利润是多少?【解析】(1)依题意每天生产的伞兵个数为100-x -y ,所以利润w =5x +6y +3(100-x -y )=2x +3y +300.(2)约束条件为⎩⎪⎨⎪⎧5x +7y +-x -y ,100-x -y ≥0,x ≥0,y ≥0,x ,y ∈N .整理得⎩⎪⎨⎪⎧x +3y ≤200,x +y ≤100,x ≥0,y ≥0,x ,y ∈N .目标函数为w =2x +3y +300. 作出可行域.如图所示:初始直线l 0:2x +3y =0,平移初始直线经过点A 时,w有最大值.由⎩⎪⎨⎪⎧x +3y =200,x +y =100,得⎩⎪⎨⎪⎧x =50,y =50.最优解为A (50,50),所以w max =550元.所以每天生产卫兵50个,骑兵50个,伞兵0个时利润最大,最大利润为550元.一、选择题1.已知点(-3,-1)和点(4,-6)在直线3x -2y -a =0的两侧,则a 的取值范围为( ) A .(-24,7)B .(-7,24)C .(-∞,-7)∪(24,+∞)D .(-∞,-24)∪(7,+∞)【解析】根据题意知(-9+2-a )·(12+12-a )<0.即(a +7)(a -24)<0,解得-7<a <24. 【答案】B2.(2015·临沂检测)若x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,x +2y ≥3,2x +y ≤3,则z =x -y 的最小值是( )A .-3B .0C .32D .3【解析】作出不等式组⎩⎪⎨⎪⎧x ≥0,x +2y ≥3,2x +y ≤3表示的可行域(如图所示的△ABC 的边界及内部).平移直线z =x -y ,易知当直线z =x -y 经过点C (0,3)时,目标函数z =x -y 取得最小值,即z min =-3.【答案】A3.(2015·泉州质检)已知O 为坐标原点,A (1,2),点P 的坐标(x ,y )满足约束条件⎩⎪⎨⎪⎧x +|y |≤1,x ≥0,则z =OA →·OP →的最大值为( )A .-2B .-1C .1D .2【解析】如图作可行域,z =OA →·OP →=x +2y ,显然在B (0,1)处z max =2.【答案】D4.已知实数x ,y 满足:⎩⎪⎨⎪⎧x -2y +1≥0,x <2,x +y -1≥0,则z =2x -2y -1的取值范围是( )A .⎣⎢⎡⎦⎥⎤53,5B .[0,5]C .⎣⎢⎡⎭⎪⎫53,5D .⎣⎢⎡⎭⎪⎫-53,5 【解析】画出不等式组所表示的区域,如图阴影部分所示,作直线l :2x -2y -1=0,平移l 可知2×13-2×23-1≤z <2×2-2×(-1)-1,即z 的取值范围是⎣⎢⎡⎭⎪⎫-53,5.【答案】D5.如果点(1,b )在两条平行直线6x -8y +1=0和3x -4y +5=0之间,则b 应取的整数值为( ) A .2 B .1 C .3D .0【解析】由题意知(6-8b +1)(3-4b +5)<0,即⎝ ⎛⎭⎪⎫b -78(b -2)<0,∴78<b <2,∴b 应取的整数为1.【答案】B6.(2014·郑州模拟)已知正三角形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).作直线-x +y =0,并向左上或右下平移,过点B (1,3)和C (1+3,2)时,z =-x +y 取范围的边界值,即-(1+3)+2<z <-1+3,∴z =-x +y 的取值范围是(1-3,2).【答案】A7.(2014·成都二诊)在平面直角坐标系xOy 中,P 为不等式组⎩⎪⎨⎪⎧y ≤1,x +y -2≥0,x -y -1≤0,所表示的平面区域上一动点,则直线OP 斜率的最大值为( )A .2B .13C .12D .1【解析】作出可行域如图所示,当点P 位于⎩⎪⎨⎪⎧x +y =2,y =1,的交点(1,1)时,(k OP )max =1.【答案】D8.在平面直角坐标系xOy 中,已知平面区域A ={(x ,y )|x +y ≤1,且x ≥0,y ≥0},则平面区域B ={(x +y ,x -y )|(x ,y )∈A }的面积为( )A .2B .1C .12D .14【解析】不等式⎩⎪⎨⎪⎧x +y ≤1,x ≥0,y ≥0,所表示的可行域如图所示,设a =x +y ,b =x -y ,则此两目标函数的范围分别为a =x +y ∈[0,1],b =x -y ∈[-1,1],又a +b =2x ∈[0,2],a -b =2y ∈[0,2],∴点坐标(x +y ,x -y ),即点(a ,b )满足约束条件⎩⎪⎨⎪⎧0≤a ≤1,-1≤b ≤1,0≤a +b ≤2,0≤a -b ≤2,作出该不等式组所表示的可行域如图所示,由图示可得该可行域为一等腰直角三角形,其面积S =12×2×1=1.【答案】B9.设x ,y 满足约束条件⎩⎪⎨⎪⎧3x -y -2≤0,x -y ≥0,x ≥0,y ≥0,若目标函数z =ax +by (a >0,b >0)的最大值为4,则ab 的取值范围是( )A .(0,4)B .(0,4]C .[4,+∞)D .(4,+∞)【解析】作出不等式组表示的区域如图阴影部分所示,由图可知,z =ax +by (a >0,b >0)过点A (1,1)时取最大值,∴a +b =4,ab ≤⎝⎛⎭⎪⎫a +b 22=4,∵a >0,b >0,∴ab ∈(0,4].【答案】B10.设动点P (x ,y )在区域Ω:⎩⎪⎨⎪⎧x ≥0,y ≥x ,x +y ≤4上,过点P 任作直线l ,设直线l 与区域Ω的公共部分为线段AB ,则以AB 为直径的圆的面积的最大值为( )A .πB .2πC .3πD .4π【解析】作出不等式组所表示的可行域如图中阴影部分所示,则根据图形可知,以AB 为直径的圆的面积的最大值S =π×⎝ ⎛⎭⎪⎫422=4π.【答案】D11.(2015·东北三校联考)变量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}【解析】作出不等式组所表示的平面区域,如图所示.易知直线z =ax +y 与x -y =2或3x +y =14平行时取得最大值的最优解有无穷多个,即-a =1或-a =-3,∴a =-1或a =3.【答案】B12.(2014·新课标全国Ⅰ卷)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥a ,x -y ≤-1,且z =x +ay 的最小值为7,则a=( )A .-5B .3C .-5或3D .5或-3【解析】法一:联立方程⎩⎪⎨⎪⎧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.法二:先画出可行域,然后根据图形结合选项求解.当a =-5时,作出不等式组表示的可行域,如图(1)(阴影部分).图(1) 图(2)由⎩⎪⎨⎪⎧ x -y =-1,x +y =-5得交点A (-3,-2),则目标函数z =x -5y 过A 点时取得最大值.z max =-3-5×(-2)=7,不满足题意,排除A ,C 选项.当a =3时,作出不等式组表示的可行域,如图(2)(阴影部分).由⎩⎪⎨⎪⎧x -y =-1,x +y =3得交点B (1,2),则目标函数z =x +3y 过B 点时取得最小值.z min =1+3×2=7,满足题意.【答案】B13.若a ≥0,b ≥0,且当⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≤1时,恒有ax +by ≤1,则由点P (a ,b )所确定的平面区域的面积是( )A .12 B .π4C .1D .π2【解析】因为ax +by ≤1恒成立,则当x =0时,by ≤1恒成立,可得y ≤1b(b ≠0)恒成立,所以0≤b ≤1;同理0≤a ≤1.所以由点P (a ,b )所确定的平面区域是一个边长为1的正方形,面积为1.【答案】C14.(2013·高考北京卷)设关于x ,y 的不等式组⎩⎪⎨⎪⎧2x -y +1>0,x +m <0,y -m >0表示的平面区域内存在点P (x 0,y 0),满足x 0-2y 0=2.求得m 的取值范围是( )A .⎝⎛⎭⎪⎫-∞,43B .⎝ ⎛⎭⎪⎫-∞,13C .⎝⎛⎭⎪⎫-∞,-23D .⎝⎛⎭⎪⎫-∞,-53【解析】当m ≥0时,若平面区域存在,则平面区域内的点在第二象限,平面区域内不可能存在点P (x 0,y 0)满足x 0-2y 0=2,因此m <0.如图所示的阴影部分为不等式组表示的平面区域.要使可行域内包含y =12x -1上的点,只需可行域边界点(-m ,m )在直线y =12x -1的下方即可,即m<-12m -1,解得m <-23.【答案】C15.设不等式组⎩⎪⎨⎪⎧x +y -11≥0,3x -y +3≥0,5x -3y +9≤0表示的平面区域为D .若指数函数y =a x的图象上存在区域D 上的点,则a 的取值范围是 ( )A .(1,3]B .[2,3]C .(1,2]D .[3,+∞)【解析】平面区域D 如图所示.要使指数函数y =a x的图象上存在区域D 上的点,所以1<a ≤3. 【解析】A16.(2014·高考福建卷)已知圆C :(x -a )2+(y -b )2=1,平面区域Ω:⎩⎪⎨⎪⎧x +y -7≤0,x -y +3≥0,y ≥0.若圆心C∈Ω,且圆C 与x 轴相切,则a 2+b 2的最大值为( )A .5B .29C .37D .49【解析】由已知得平面区域Ω为△MNP 内部及边界.∵圆C 与x 轴相切,∴b =1.显然当圆心C 位于直线y =1与x +y -7=0的交点(6,1)处时,a max =6.∴a 2+b 2的最大值为62+12=37.【解析】C17.在平面直角坐标系中,若不等式组⎩⎪⎨⎪⎧y ≥0,y ≤x ,y ≤k x --1表示一个三角形区域,则实数k 的取值范围是( )A .(-∞,-1)B .(1,+∞)C .(-1,1)D .(-∞,-1)∪(1,+∞)【解析】已知直线y =k (x -1)-1过定点(1,-1),画出不等式组表示的可行域示意图,如图所示. 当直线y =k (x -1)-1位于y =-x 和x =1两条虚线之间时,表示的是一个三角形区域.所以直线y =k (x -1)-1的斜率的范围为(-∞,-1),即实数k 的取值范围是(-∞,-1).当直线y =k (x -1)-1与y =x 平行时不能形成三角形,不平行时,由题意可得k >1时,也可形成三角形,综上可知k <-1或k >1.【答案】D18.(2016·武邑中学期中)已知实数x ,y 满足⎩⎪⎨⎪⎧x -2y +1≥0,|x |-y -1≤0,则z =2x +y 的最大值为( )A .4B .6C .8D .10【解析】区域如图所示,目标函数z =2x +y 在点A (3,2)处取得最大值,最大值为8.【答案】C19.(2016·衡水中学期末)当变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≥x x +3y ≤4x ≥m时,z =x -3y 的最大值为8,则实数m 的值是( )A .-4B .-3C .-2D .-1【解析】画出可行域如图所示,目标函数z =x -3y 变形为y =x 3-z3,当直线过点C 时,z 取到最大值,又C (m ,m ),所以8=m -3m ,解得m =-4. 【答案】A20.(2016·湖州质检)已知O 为坐标原点,A ,B 两点的坐标均满足不等式组⎩⎪⎨⎪⎧x -3y +1≤0,x +y -3≤0,x -1≥0,则tan∠AOB 的最大值等于( )A .94 B .47 C .34D .12【解析】如图阴影部分为不等式组表示的平面区域,观察图形可知当A 为(1,2),B 为(2,1)时,tan ∠AOB 取得最大值,此时由于tan α=k BO =12,tan β=k AO =2,故tan ∠AOB =tan (β-α)=tan β-tan α1+tan βtan α=2-121+2×12=34. 【解析】C 二、填空题21.(2014·高考安徽卷)不等式组 ⎩⎪⎨⎪⎧x +y -2≥0,x +2y -4≤0,x +3y -2≥0表示的平面区域的面积为________.【解析】作出不等式组表示的平面区域如图中阴影部分所示,可知S △ABC =12×2×(2+2)=4.【答案】422.(2014·高考浙江卷)若实数x ,y 满足⎩⎪⎨⎪⎧x +2y -4≤0,x -y -1≤0,x ≥1,则x +y 的取值范围是________.【解析】作出可行域,如图,作直线x +y =0,向右上平移,过点B 时,x +y 取得最小值,过点A 时取得最大值.由B (1,0),A (2,1)得(x +y )min =1,(x +y )max =3.所以1≤x +y ≤3. 【答案】[1,3]23.(2015·重庆一诊)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z =3x -y 的最大值为____.【解析】根据约束条件作出可行域,如图中阴影部分所示,∵z =3x -y ,∴y =3x -z ,当该直线经过点A (2,2)时,z 取得最大值,即z max =3×2-2=4.【答案】424.已知实数x ,y 满足⎩⎪⎨⎪⎧x +y -1≤0,x -y +1≥0,y ≥-1,则w =x 2+y 2-4x -4y +8的最小值为________.【解析】目标函数w =x 2+y 2-4x -4y +8=(x -2)2+(y -2)2,其几何意义是点(2,2)与可行域内的点的距离的平方.由实数x ,y 所满足的不等式组作出可行域如图中阴影部分所示,由图可知,点(2,2)到直线x +y -1=0的距离为其到可行域内点的距离的最小值,又|2+2-1|2=322,所以w min =92.【答案】9225.在平面直角坐标系xOy 中,M 为不等式组⎩⎪⎨⎪⎧2x +3y -6≤0,x +y -2≥0,y ≥0所表示的区域上一动点,则|OM |的最小值是________.【解析】如图所示阴影部分为可行域,数形结合可知,原点O 到直线x +y -2=0的垂线段长是|OM |的最小值,∴|OM |min =|-2|12+12=2.【答案】 226.(2016·汉中二模)某企业生产甲、乙两种产品,已知生产每吨甲产品要用水3吨、煤2吨;生产每吨乙产品要用水1吨、煤3吨.销售每吨甲产品可获得利润5万元,销售每吨乙产品可获得利润3万元,若该企业在一个生产周期内消耗水不超过13吨,煤不超过18吨,则该企业可获得的最大利润是______万元.【解析】设生产甲产品x 吨,生产乙产品y 吨,由题意知⎩⎪⎨⎪⎧x ≥0,y ≥0,3x +y ≤13,2x +3y ≤18,利润z =5x +3y ,作出可行域如图中阴影部分所示,求出可行域边界上各端点的坐标,经验证知当x=3,y=4,即生产甲产品3吨,乙产品4吨时可获得最大利润27万元.【答案】2727.某农户计划种植黄瓜和韭菜,种植面积不超过50亩,投入资金不超过54万元,假设种植黄瓜和韭菜的产量、成本和售价如下表:________亩.【解析】设黄瓜和韭菜的种植面积分别为x亩,y亩,总利润为z万元,则目标函数为z=(0.55×4x-1.2x)+(0.3×6y-0.9y)=x+0.9y.线性约束条件为⎩⎪⎨⎪⎧x+y≤50,1.2x+0.9y≤54,x≥0,y≥0,即⎩⎪⎨⎪⎧x+y≤50,4x+3y≤180,x≥0,y≥0.画出可行域,如图所示.作出直线l0:x+0.9y=0,向上平移至过点A时,z取得最大值,由⎩⎪⎨⎪⎧x+y=50,4x+3y=180,解得A(30,20).【答案】3028.(2015·日照调研)若A为不等式组⎩⎪⎨⎪⎧x≤0,y≥0,y-x≤2表示的平面区域,则当a从-2连续变化到1时,动直线x +y =a 扫过A 中的那部分区域的面积为________.【解析】平面区域A 如图所示,所求面积为S =12×2×2-12×22×22=2-14=74.【答案】7429.(2014·高考浙江卷)当实数x ,y 满足⎩⎪⎨⎪⎧x +2y -4≤0,x -y -1≤0,x ≥1时,1≤ax +y ≤4恒成立,则实数a 的取值范围是________.【解析】画可行域如图所示,设目标函数z =ax +y ,即y =-ax +z ,要使1≤z ≤4恒成立,则a >0,数形结合知,满足⎩⎪⎨⎪⎧1≤2a +1≤4,1≤a ≤4即可,解得1≤a ≤32.所以a 的取值范围是1≤a ≤32.【答案】⎣⎢⎡⎦⎥⎤1,3230.(2015·石家庄二检)已知动点P (x ,y )在正六边形的阴影部分(含边界)内运动,如图,正六边形的边长为2,若使目标函数z =kx +y (k >0)取得最大值的最优解有无穷多个,则k 的值为________.【解析】由目标函数z =kx +y (k >0)取得最大值的最优解有无穷多个,结合图形分析可知,直线kx +y =0的倾斜角为120°,于是有-k =tan 120°=-3,所以k =3.【答案】 331.设m >1,在约束条件⎩⎪⎨⎪⎧y ≥x ,y ≤mx ,x +y ≤1下,目标函数z =x +my 的最大值小于2,则m 的取值范围 .【解析】变换目标函数为y =-1m x +z m ,由于m >1,所以-1<-1m<0,不等式组表示的平面区域如图中的阴影部分所示,根据目标函数的几何意义,只有直线y =-1m x +zm在y 轴上的截距最大时,目标函数取得最大值.显然在点A 处取得最大值,由y =mx ,x +y =1,得A ⎝ ⎛⎭⎪⎫11+m ,m 1+m ,所以目标函数的最大值z max=11+m +m 21+m<2,所以m 2-2m -1<0,解得1-2<m <1+2,故m 的取值范围是(1,1+2).【答案】(1,1+2)32.已知实数x ,y 满足⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m ,若目标函数z =x -y 的最小值的取值范围是[-2,-1],则目标函数的最大值的取值范围是________.【解析】不等式组表示的可行域如图中阴影部分(包括边界)所示,目标函数可变形为y =x -z ,当z 最小时,直线y =x -z 在y 轴上的截距最大.当z 的最小值为-1,即直线为y =x +1时,联立方程⎩⎪⎨⎪⎧y =x +1,y =2x -1,可得此时点A 的坐标为(2,3),此时m =2+3=5;当z 的最小值为-2,即直线为y =x +2时,联立方程⎩⎪⎨⎪⎧y =x +2,y =2x -1,可得此时点A 的坐标是(3,5),此时m =3+5=8.故m 的取值范围是[5,8].目标函数z =x -y 的最大值在点B (m -1,1)处取得,即z max =m -1-1=m -2,故目标函数的最大值的取值范围是[3,6].【答案】[3,6]33.(2013·高考广东卷)给定区域D :⎩⎪⎨⎪⎧x +4y ≥4,x +y ≤4,x ≥0.令点集T ={(x 0,y 0)∈D |x 0,y 0∈Z ,(x 0,y 0)是z =x +y 在D 上取得最大值或最小值的点},则T 中的点共确定________条不同的直线.【解析】线性区域为图中阴影部分,取得最小值时点为(0,1),最大值时点为(0,4),(1,3),(2,2),(3,1),(4,0),点(0,1)与(0,4),(1,3),(2,2),(3,1),(4,0)中的任何一个点都可以构成一条直线,共有5条 ,又(0,4),(1,3),(2,2),(3,1),(4,0)都在直线x +y =4上,故T 中的点共确定6条不同的直线. 【答案】634.(2011·湖北改编)已知向量a =(x +z,3),b =(2,y -z ),且a ⊥b .若x ,y 满足不等式|x |+|y |≤1,则z 的取值范围为__________.【解析】∵a =(x +z,3),b =(2,y -z ),且a ⊥b ,∴a ·b =2(x +z )+3(y -z )=0,即2x +3y -z =0.又|x |+|y |≤1表示的区域为图中阴影部分,∴当2x +3y -z =0过点B (0,-1)时,z min =-3,当2x +3y -z =0过点A (0,1)时,z min =3. ∴z ∈[-3,3]. 【答案】[-3,3]35.(2016·衡水中学模拟)已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +4y -13≤02y -x +1≥0x +y -4≥0且有无穷多个点(x ,y )使目标函数z =x +my 取得最小值,则m =________.【解析】作出线性约束条件表示的平面区域,如图中阴影部分所示.若m =0,则z =x ,目标函数z =x +my 取得最小值的最优解只有一个,不符合题意. 若m ≠0,则目标函数z =x +my 可看作斜率为-1m 的动直线y =-1m x +zm,若m <0,则-1m>0,由数形结合知,使目标函数z =x +my 取得最小值的最优解不可能有无穷多个;若m >0,则-1m<0,数形结合可知,当动直线与直线AB 重合时,有无穷多个点(x ,y )在线段AB 上,使目标函数z =x +my 取得最小值,即-1m=-1,则m =1.综上可知,m =1. 【答案】1。
人教A版高中数学必修五课件3.3.2简单线性规划(二)
解:设需截第一种钢板x张、第二种钢板y张,满足
的条件是
2x y 15,
xx
2y 3y
18, 27,
x
0,
x
N
,
y 0, y N .
目标函数:z=x+y.
可行域如图
y
M(18/5,39/5) x+y=0
BB(3,9) CC(4,8)
M
x
0 作出一组平行直线z=x+y2,x+y=15 x+y=12 x+2y=18 x+3y=27
解:设每月生产甲产品x件,生产乙产品y件,每月收
入为Z千元,目标函数为Z=3x+2y,满足的条件是y 500,
x
0,
y 0.
目标函数Z=3x+2y,可行域如图所示。
当直线经过点M时,截距最大,Z最大。
易得M(200,100), Zmax=3x+2y=800。
2、解线性规划问题的步骤:
一列(设未知数,列出不等式组及目标函数式) 二画(画出线性约束条件所表示的可行域和直线l0) 三移(平在移线性直目线标l函0到数取所得表最示的值一的组位平置行)线中,利用平
移的方法找出与可行域有公共点且纵截距最大或
四解(通过解方程组求最出小最的优直线解;) 五答(作出答案)
当直线经过点M时z=x+y=11.4,但它不是最优整数解.
作直线x+y=12.
解得交点B,C的坐标B(3,9)和C(4,8).
直线x+y=12经过的整点是B(3,9)和C(4,8),它们是最优解.
{ 2x+y≥15, x+2y≥18,
高二数学人教a必修5练习:3.3.2 简单的线性规划问题(二) word版含解析
3.3.2 简单的线性规划问题(二)课时目标1.准确利用线性规划知识求解目标函数的最值. 2.掌握线性规划实际问题中的两种常见类型.1.用图解法解线性规划问题的步骤: (1)分析并将已知数据列出表格; (2)确定线性约束条件; (3)确定线性目标函数; (4)画出可行域;(5)利用线性目标函数(直线)求出最优解;根据实际问题的需要,适当调整最优解(如整数解等).2.在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.一、选择题1.某厂生产甲产品每千克需用原料A 和原料B 分别为a 1、b 1千克,生产乙产品每千克需用原料A 和原料B 分别为a 2、b 2千克,甲、乙产品每千克可获利润分别为d 1、d 2元.月初一次性购进本月用的原料A 、B 各c 1、c 2千克,要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大.在这个问题中,设全月生产甲、乙两种产品分别为x 千克、y 千克,月利润总额为z 元,那么,用于求使总利润z =d 1x +d 2y 最大的数学模型中,约束条件为( )A.⎩⎪⎨⎪⎧ a 1x +a 2y ≥c 1,b 1x +b 2y ≥c 2,x ≥0,y ≥0B.⎩⎪⎨⎪⎧ a 1x +b 1y ≤c 1,a 2x +b 2y ≤c 2,x ≥0,y ≥0C.⎩⎪⎨⎪⎧a 1x +a 2y ≤c 1,b 1x +b 2y ≤c 2,x ≥0,y ≥0D.⎩⎪⎨⎪⎧a 1x +a 2y =c 1,b 1x +b 2y =c 2,x ≥0,y ≥0答案 C解析 比较选项可知C 正确.2. 如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为()A.14B.35 C .4 D.53答案 B解析 由y =-ax +z 知当-a =k AC 时,最优解有无穷多个.∵k AC =-35,∴a =35.3.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的23倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为( )A .36万元B .31.2万元C .30.4万元D .24万元 答案 B解析 设投资甲项目x 万元,投资乙项目y 万元,可获得利润为z 万元,则⎩⎪⎨⎪⎧x +y ≤60,x ≥23y ,x ≥5,y ≥5,z =0.4x +0.6y .由图象知,目标函数z =0.4x +0.6y 在A 点取得最大值. ∴y max =0.4×24+0.6×36=31.2(万元).4.某加工厂用某原料由甲车间加工出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箱 答案B解析 设甲车间加工原料x 箱,乙车间加工原料y 箱,由题意可知⎩⎪⎨⎪⎧x +y ≤70,10x +6y ≤480,x ≥0,y ≥0.甲、乙两车间每天总获利为z =280x +200y . 画出可行域如图所示.点M (15,55)为直线x +y =70和直线10x +6y =480的交点,由图象知在点M (15,55)处z 取得最大值.5.如图所示,目标函数z =kx -y 的可行域为四边形OABC ,点B (3,2)是目标函数的最优解,则k 的取值范围为()A.⎝⎛⎭⎫23,2B.⎝⎛⎭⎫1,53C.⎝⎛⎭⎫-2,-23D.⎝⎛⎭⎫-3,-43 答案 C解析 y =kx -z .若k >0,则目标函数的最优解是点A (4,0)或点C (0,4),不符合题意. ∴k <0,∵点(3,2)是目标函数的最优解.∴k AB ≤k ≤k BC ,即-2≤k ≤-23.二、填空题6.某公司租赁甲、乙两种设备生产A ,B 两类产品,甲种设备每天能生产A 类产品5件和B 类产品10件,乙种设备每天能生产A 类产品6件和B 类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产A 类产品50件,B 类产品140件,所需租赁费最少为________元.答案 2 300解析 设需租赁甲种设备x 台,乙种设备y 台,则⎩⎪⎨⎪⎧5x +6y ≥50,10x +20y ≥140,x ∈N *,y ∈N *.目标函数为z =200x +300y .作出其可行域,易知当x =4,y =5时,z =200x +300y 有最小值2 300元. 7.某公司招收男职员x 名,女职员y 名,x 和y 需满足约束条件⎩⎪⎨⎪⎧5x -11y ≥-22,2x +3y ≥9,2x ≤11,则z =10x +10y 的最大值是________.答案 90 解析该不等式组表示平面区域如图阴影所示,由于x ,y ∈N *,计算区域内与点⎝⎛⎭⎫112,92最近的整点为(5,4),当x =5,y =4时,z 取得最大值为90.8.某工厂有甲、乙两种产品,按计划每天各生产不少于15吨,已知生产甲产品1吨需煤9吨,电力4千瓦,劳动力3个(按工作日计算);生产乙产品1吨需煤4吨,电力5千瓦,劳动力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤量不得超过300吨,电力不得超过200千瓦,劳动力只有300个,当每天生产甲产品________吨,乙产品______吨时,既能保证完成生产任务,又能使工厂每天的利润最大.答案 20 24 解析设每天生产甲产品x 吨,乙产品y 吨,总利润为S 万元, 依题意约束条件为:⎩⎪⎨⎪⎧9x +4y ≤300,4x +5y ≤200,3x +10y ≤300,x ≥15,y ≥15,目标函数为S =7x +12y .从图中可以看出,当直线S =7x +12y 经过点A 时,直线的纵截距最大,所以S 也取最大值.解方程组⎩⎪⎨⎪⎧4x +5y -200=0,3x +10y -300=0,得A (20,24),故当x =20,y =24时, S max =7×20+12×24=428(万元). 三、解答题9.医院用甲、乙两种原料为手术后的病人配营养餐.甲种原料每10 g 含5单位蛋白质和10单位铁质,售价3元;乙种原料每10 g 含7单位蛋白质和4单位铁质,售价2元.若病人每餐至少需要35单位蛋白质和40单位铁质.试问:应如何使用甲、乙原料,才能既满足营养,又使费用最省?解设甲、乙两种原料分别用10x g 和10y g ,总费用为z ,那么⎩⎪⎨⎪⎧5x +7y ≥35,10x +4y ≥40,x ≥0,y ≥0,目标函数为z =3x +2y ,作出可行域如图所示:把z =3x +2y 变形为y =-32x +z 2,得到斜率为-32,在y 轴上的截距为z2,随z 变化的一族平行直线.由图可知,当直线y =-32x +z 2经过可行域上的点A 时,截距z2最小,即z 最小.由⎩⎪⎨⎪⎧10x +4y =40,5x +7y =35,得A (145,3),∴z min =3×145+2×3=14.4.∴甲种原料145×10=28(g),乙种原料3×10=30(g),费用最省.10.某家具厂有方木料90 m 3,五合板600 m 2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m 3,五合板2 m 2,生产每个书橱需要方木料0.2 m 3,五合板1 m 2,出售一张方桌可获利润80元,出售一个书橱可获利润120元.(1)如果只安排生产书桌,可获利润多少? (2)如果只安排生产书橱,可获利润多少? (3)怎样安排生产可使所得利润最大? 解 方木料(m 3) 五合板(m 2) 利润(元)书桌(个)0.1 2 80 书橱(个)0.2 1 120 (1)则⎩⎪⎨⎪⎧0.1x ≤902x ≤600z =80x⇒⎩⎪⎨⎪⎧x ≤900x ≤300⇒x ≤300. 所以当x =300时,z max =80×300=24 000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元. (2)设只生产书橱y 个,可获利润z 元, 则⎩⎪⎨⎪⎧0.2y ≤901·y ≤600z =120y⇒⎩⎪⎨⎪⎧y ≤450y ≤600⇒y ≤450. 所以当y =450时,z max =120×450=54 000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元.(3)设生产书桌x 张,书橱y 个,利润总额为z 元,则⎩⎪⎨⎪⎧0.1x +0.2y ≤902x +y ≤600x ≥0y ≥0⇒⎩⎪⎨⎪⎧x +2y ≤900,2x +y ≤600,x ≥0,y ≥0.z =80x +120y .在直角坐标平面内作出上面不等式组所表示的平面区域,即可行域.作直线l :80x +120y =0,即直线l :2x +3y =0.把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点M ,此时z =80x +120y 取得最大值.由⎩⎪⎨⎪⎧x +2y =900,2x +y =600解得点M 的坐标为(100,400). 所以当x =100,y =400时,z max =80×100+120×400=56 000(元). 因此,生产书桌100张、书橱400个, 可使所得利润最大. 能力提升11.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z =x +ay 取得最小值的最优解有无数个,则a 的一个可能值为( )A .-3B .3C .-1D .1 答案 A解析 当a =0时,z =x .仅在直线x =z 过点A (1,1)时, z 有最小值1,与题意不符.当a >0时,y =-1a x +za .斜率k =-1a<0,仅在直线z =x +ay 过点A (1,1)时,直线在y 轴的截距最小,此时z 也最小,与目标函数取得最小值的最优解有无数个矛盾.当a <0时,y =-1a x +z a ,斜率k =-1a>0,为使目标函数z 取得最小值的最优解有无数个,当且仅当斜率-1a =k AC .即-1a =13,∴a=-3.12.要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格规模类型钢板类型A规格B规格C规格第一种钢板21 1第二种钢板12 3今需要A、B、C三种规格的成品分别至少为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?解设需截第一种钢板x张,第二种钢板y张.⎩⎪⎨⎪⎧2x+y≥15x+2y≥18x+3y≥27x≥0,y≥0.作出可行域(如图):(阴影部分)目标函数为z=x+y.作出一组平行直线x+y=t,其中经过可行域内的点且和原点距离最近的直线,经过直线x+3y=27和直线2x+y=15的交点A⎝⎛⎭⎫185,395,直线方程为x+y=575.由于185和395都不是整数,而最优解(x,y)中,x,y必须都是整数,所以可行域内点⎝⎛⎭⎫185,395不是最优解.经过可行域内的整点且与原点距离最近的直线是x+y=12,经过的整点是B(3,9)和C(4,8),它们都是最优解.答要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种:第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张.两种方法都最少要截两种钢板共12张.1.画图对解决线性规划问题至关重要,关键步骤基本上是在图上完成的,所以作图应尽可能准确,图上操作尽可能规范.2.在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等)而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解.最优整数解有时并非只有一个,应具体情况具体分析.。
人教A版高中数学必修五3.3.2简单的线性规划问题练习.doc
一、本节学习目标1.会利用“数形结合法”求目标函数的最优解;2.经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力. 二、重难点指引重点:线性规划问题的图解法. 难点:建立线性约束条件. 三、学习指导本节最常用的数学思想方法就是:数形结合法,因此,做出的每条直线的相对位置关系必须准确,否则观察结果时就可能有误. 四、教材多维研读 ▲ 一读教材1.线性约束条件:由y x 、的__________不等式(或方程)组成的条件组; 2.线性目标函数:关于y x 、的__________解析式;3.一般地,求线性目标函数在线性约束条件下的__________或__________的问题,统称为线性规划问题.4.可行解、可行域和最优解:满足线性约束条件的__________叫可行解.由所有可行解组成的__________叫做可行域.5.使目标函数取得_______或________的可行解叫线性规划问题的最优解. ▲ 二读教材1.已知41,31≤≤-≤≤y x ,则y x 23+的取值范围是 .2.求满足不等式组⎪⎩⎪⎨⎧>++<++<016340440y x y x x 的整数解()y ,x 是__________.▲ 三读教材1.目标函数y x z -=2,将其看成直线方程时,z 的意义是 ( )A .该直线的截距B . 该直线的纵截距C .该直线纵截距的相反数D .该直线的横截距 2.设E 为平面上以A (4,1),B (-1,-6),C (-3,2)为顶点的三角形区域(包括边界),则z=4x-3y 的最大值与最小值分别为 .3.设变量x 、y 满足约束条件⎪⎩⎪⎨⎧≤--≥-≥+,y x ,y x ,y x 3213则目标函数z =2x +3y 的最小值为 ( )A .6B .7C .8D .234.在约束条件:102,632,1052≤+-≥-≥+y x y x y x 下,求22y x z +=的最小值. 五、典型例析例1 已知关于x 、y 的二元一次不等式组⎪⎩⎪⎨⎧≥+≤-≤+,02,1,42x y x y x(Ⅰ)求函数u =3x -y 的最大值和最小值; (Ⅱ)求函数z =x +2y +2的最大值和最小值.例2 要将大小不同甲、乙的两种钢板截成A 、B 、C 三种不同规格的钢板,每种钢板可同甲、乙每张钢板的面积分别为1平方米、2平方米.现在需要A 、B 、C 三种钢板各12、15、27块,问各截甲、乙两种钢板各多少张,能满足需要且使所使用的甲、乙两种钢板面积和最小? 例3 (2009·陕西高考)若x ,y 满足约束条件⎪⎩⎪⎨⎧≤--≥-≥+2211y x y x y x ,目标函数z =ax +2y 仅在点(1,0)处取得最小值,则a 的取值范围是 ( )A .(-1,2)B .(-4,2)C .(-4,0]D .(-2,4)例4 如果点P 在平面区域⎪⎩⎪⎨⎧≤-+≤+-≥+-02012022y x y x y x 上,点Q 在曲线x 2+(y +2)2=1上,那么|PQ |的最小值为( ) A.5-1 B.45-1 C .22-1 D.2-1六、课后自测 ◆ 基础知识自测1.下列命题正确的是 ( )A .线性规划中最优解指的是使目标函数取得最大值或最小值的变量x 或y 的值B .线性规划中最优解指的是使目标函数的最大值或最小值C .线性规划中最优解指的是使目标函数取得最大值或最小值的可行域D .线性规划中最优解指的是使目标函数取得最大值或最小值的可行解2.已知x 、y 满足约束条件⎪⎩⎪⎨⎧≤≥+≥+-3005x y x y x ,则z=2x+4y 的最小值为 ( )A .5B .-6C .10D .-103.某电脑用户计划用不超过500元的资金购买单价分别为60元、70元的单片软件和盒装磁盘.根据需要,软件至少买3片,磁盘至少买2盒,则不同的选购方式共有( ) A .5种 B .6种 C .7种 D .8种4.已知⎪⎩⎪⎨⎧-≥≥+-≤-+10101y y x y x 且84422+--+=y x y x u ,则u 的最小值是 .5.非负实数x 、y 满足y x y x y x 3,03042+⎩⎨⎧≤-+≤-+则的最大值为 .◆ 能力提升训练1.完成一项装修工程,木工和瓦工的比例是2:3,请木工需付工资每人50元,请瓦工需付工资每人40元,现有工资预算2000元,设木工x 人,瓦工y 人,请工人数的约束条件是 ( )A .⎩⎨⎧∈≤+N y x y x 、532 B. ⎪⎪⎩⎪⎪⎨⎧∈=≤+N y x y x y x 、3220004050 C .⎪⎩⎪⎨⎧=≤+321004050y x y x D .⎪⎩⎪⎨⎧=≤+3220004050y x y x 2.在如图所示的坐标平面的可行域内(阴影部分包括周界),目标函数z=x+ay 取得最小值的最优解有无数个,则a 的一个可能值为( ) A .3-B . 3C .1-D .13.4枝牡丹花与5枝月季花的价格之和小于22元,而6枝牡丹花 与3枝月季花的价格之和大于24元,则2枝牡丹花与3枝月季 花的价格比较结果是( )A .2枝牡丹花贵B . 3枝月季花贵C .相同D .不确定 4.△ABC 中,三个顶点的坐标分别为A (2,4)B (-1,0)C (1,0),当点P (x,y )在△ABC 的内部及边界上运动时,z=x-y 的最大值与最小值分别是 .5.满足约束条件,0,0625⎪⎩⎪⎨⎧≥≥≤+≤+y x y x y x 的点(x,y )中使目标函数z=6x+8y 取得最大值的点的坐标是 .6.设M 为平面上不等式组⎪⎪⎩⎪⎪⎨⎧≤--≥+-≥++≤-+020204340634y x y x y x y x 表示的平面区域.求点(x ,y )在M 上变动时,y -2x 的最大值.◆ 智能拓展训练1.设f(x)=ax 2+bx ,且-1≤f(-1)≤2,2≤f(1)≤4,求f(-2)的取值范围.2.在平面直角坐标系中,若不等式组⎪⎩⎪⎨⎧≥+-≤-≥-+010101y ax x y x ,(a 为常数)所表示的平面区域的面积等于2,则a 的值为 ( ) A .-5 B .1 C .2 D .3xyA(1,1)B(5,1)C(4,2)3.已知实数x ,y 满足⎪⎩⎪⎨⎧≤+-≤≥m y x x y y 121,如果目标函数z =x -y 的最小值为-1,则实数m 等于( )A .7B .5C .4D .3 4.某食物营养研究所想用x 千克甲种食物,y 千克乙种食物,z 千克丙种食物配成100千克的混合食物,并使混合食物至少含56000单位维生素A 和63000单位维生素B . (Ⅰ)用x 、y 表示混合物成本C .(Ⅱ)确定x 、y 、z 的值,使成本最低.5.已知O 为坐标原点,A(2,1),P(x ,y)满足⎪⎩⎪⎨⎧≥-≤+≤+-012553034x y x y x ,则| |·cos ∠AOP 的最大值等于______.3.3.2简单的线性规划问题答案▲ 一读教材1.一次;.2.一次;3.最大值、最小值; 4.解(x ,y )、集合;5.最大值、最小值. ▲ 二读教材 1.[1,17]2.整数解有:(-1,-1)、( -1,-2)、()3,1--( -2,-1)、( -2,-2)、( -3,-1) ▲ 三读教材1.C ; 2;14,-18 3. B ; 4.29100. 课后自测◆ 基础知识自测1. D ;2.B ;3.C ;4. 29; 5.9 . ◆ 能力提升自测1.B ;2.A ;3.A ;4.1,-2 ;5.(0,5) ;6. 724. ◆ 智能拓展训练 1. 解 依题:⎩⎨⎧≤+≤≤-≤-4221b a b a 而()b a f 242-=-设)()()2(b a n b a m f ++-=-则⎩⎨⎧-=+-=+24n m n m ⎩⎨⎧==∴13n m10)()(31≤++-≤-∴b a b a)2(-∴f 的取值范围是:[]10,1-2. 解析:不等式组⎪⎩⎪⎨⎧≥+-≤-≥-+010101y ax x y x 所围成的区域如图所示.则A (1,0),B (0,1),C (1,1+a )且a >-1,∵ABC S ∆=2,∴12(1+a )×1=2,解得a =3.答案:D3. 解析:选B.将直线y =x +1与y =2x -1联立解得A (2,3),据题意即为最优解,又点A 必在直线x +y =m 上,代入求得m =5.4. 解 (Ⅰ)依题意:x 、y 、z 满足x+y+z=100可化为z=100-x-y ∴ 成本C=11x+9y+4z=7x+5y+400(元)(Ⅱ)依题意⎩⎨⎧≥++≥++6300050040080056000400700600z y x z y x∵ y x z --=100∴⎪⎩⎪⎨⎧≥≥≥-≥+0,0130316032y x y x y x作出不等式组所对应的可行域,如图所示. 联立⎩⎨⎧=-=+130316032y x y x 的交点)20,50(A 作直线C y x =++40057则易知该直线截距越小,C 越小,所以该直线过)20,50(A 时,直线在y 轴截距最小,从而C 最小,此时7×50+5×20+400=C =850元 ∴ x=50千克,z=30千克时成本最低.5. 解析:在平面直角坐标系中画出不等式组所表示的可行域(如图),由于|OP |·cos ∠AOP=OAAOPCOS OA OP ∠⋅=OAOAOP ⋅,而OA =(2,1),OP =(x ,y ),所以|OP |·cos ∠AOP =2x +y5,令z =2x +y ,则y =-2x +z ,即z 表示直线y =-2x +z 在y 轴上的截距,由图形可知,当直线经过可行域中的点M 时,z 取到最大值,由⎩⎨⎧=+=+-2553034y x y x 得M (5,2),这时z =12,所以|OP |·cos ∠AOP =125=1255,故|OP |·cos ∠AOP 的最大值等于1255.答案:1255。
3.3.2简单的线性规划问题2
[规范作答] 设需截第一种钢板 x 张,第二种钢板 y 张. 2x+y≥15, x+2y≥18, 可得 x+3y≥27, x≥0,y≥0.
且 x、y 都是整数,
求目标函数 z=x+y 取最小值时的 x、y.2 分 作可行域如图所示,6 分
18 x= 5 , x + 3 y = 27 , ∵ ∴ 2x+y=15, y=39, 5 平移直线
18 39 ∴A 5 , 5
18 39 z=x+y,可知直线经过点 5 , 5 ,此时
x+y
18 39 57 18 39 =5, 但 5 与 5 都不是整数, 所以可行域内的点 A 5 , 5 不
是最优解.8 分
方法一:平移求解法 首先在可行域内打网格,其次描出
下取得最大值时的最优解只有一个, 则实数 a
的取值范围是________. 解析:
x+y-3≥0 作出线性约束条件2x-y≤0 y≤a
表示的平面
区域, 如图中阴影部分所示.
• 因为取得最大值时的最优解只有一个,所以目 标函数对应的直线与平面区域的边界线不平行, 根据图形及直线的斜率,可得实数 a的取值范 围是[2,+∞). • 答案: [2,+∞)
∴A′(3,3)是最优解. 所以,甲、乙两种药片各用 3 片配餐最好.
•
已知变量x,y满足约束条件1≤x+y≤4,-2≤x -y≤2.若目标函数z=ax+y(其中a>0)仅在点(3,1) 处取得最大值,则a的取值范围为________.
• 由题目可获取以下主要信息: • ①可行域已知; • ②目标函数z=ax+y(a>0)仅在(3,1)处取得最大 值. • 解答本题可先画出可行域,利用数形结合求解.
• 1 . 用图解法解决线性目标函数的最优解问题的 一般步骤 • (1)画:根据线性约束条件,在直角坐标系中,把 可行域表示的平面图形准确地画出来,可行域可 以是封闭的多边形,也可以是一侧开放的无限大 的平面区域. • (2)移:运用数形结合的思想,把线性目标函数看 成直线系,把目标函数表示的直线平行移动,最 先通过或最后通过的顶点便是所需要的点. • (3)求:解方程组求最优解,进而求出目标函数的 最大值和最小值.
高中数学人教A版必修五优化练习:第三章 3.3.2 简单的线性规划问题 Word版含解析
[课时作业] [A 组 基础巩固]1.在△ABC 中,三顶点分别为A (2,4),B (-1,2),C (1,0),点P (x ,y )在△ABC 内部及其边界上运动,则m =y -x 的取值范围为( ) A .[1,3] B .[-3,1] C .[-1,3]D .[-3,-1]解析:直线m =y -x 的斜率k 1=1≥k AB =23,且k 1=1<k AC =4,∴直线经过点C (1,0)时m 最小,为-1,经过点B (-1,2)时m 最大,为3. 答案:C2.若变量x 、y 满足约束条件⎩⎪⎨⎪⎧x +y ≥1y -x ≤1x ≤1,则z =2x -y 的最小值为( )A .-1B .0C .1D .2解析:由约束条件作出可行域如图所示,由图可知,目标函数在点A 处取得最小值.联立⎩⎪⎨⎪⎧ x +y =1y -x =1,解得⎩⎪⎨⎪⎧x =0y =1,∴A (0,1),所以z =2x -y 在点A 处取得最小值为2×0-1=-1.答案:A3.已知x ,y 满足⎩⎪⎨⎪⎧x -y +5≥0,x ≤3,x +y +k ≥0.且z =2x +4y 的最小值为-6,则常数k =( )A .2B .9C .310D .0解析:由题意知,当直线z =2x +4y 经过直线x =3与x +y +k =0的交点(3,-3-k )时,z 最小,所以-6=2×3+4×(-3-k ),解得k =0. 答案:D4.已知变量x ,y 满足⎩⎪⎨⎪⎧x -2y +4≤0,x ≥2,x +y -8≤0,则x 2+y 2的取值范围是( )A . [13,40]B .[13,40)C .(13,40)D .(13,40]解析:作出可行域如图阴影部分所示.x 2+y 2可以看成点(0,0)与点(x ,y )距离的平方,结合图形可知,点(0,0)与可行域内的点A (2,3)连线的距离最小,即x 2+y 2最小,最小值为13;点(0,0)与可行域内的点B (2,6)连线的距离最大,即x 2+y 2最大,最大值为40. 所以x 2+y 2的取值范围为[13,40]. 答案:A5.已知▱ABCD 的三个顶点为A (-1,2),B (3,4),C (4,-2),点(x ,y )在▱ABCD 的内部,则z =2x -5y 的取值范围是( ) A .(-14,16) B .(-14,20) C .(-12,18) D .(-12,20)解析:如图,由▱ABCD 的三个顶点A (-1,2),B (3,4), C (4,-2)可知D 点坐标为(0,-4), 由z =2x -5y 知y =25x -z 5, ∴当直线y =25x -z5过点B (3,4)时,z min =-14.当直线y =25x -z5过点D (0,-4)时,z max =20.∵点(x ,y )在▱ABCD 的内部不包括边界, ∴z 的取值范围为(-14,20). 答案:B6.某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3吨、B 原料2吨;生产每吨乙产品要用A 原料1吨、B 原料3吨.销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润3万元,该企业在一个生产周期内消耗A 原料不超过13吨、B 原料不超过18吨,那么该企业可获得的最大利润是________万元.解析:设生产甲产品x 吨、乙产品y 吨,则获得的利润为z =5x +3y . 由题意得⎩⎪⎨⎪⎧x ≥0,y ≥0,3x +y ≤13,2x +3y ≤18,可行域如图阴影所示.由图可知当x 、y 在A 点取值时,z 取得最大值, 此时x =3,y =4,z =5×3+3×4=27(万元). 答案:277.若x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0x -2y +1≤02x -y +2≥0,则z =3x +y 的最大值为________.解析:作出可行域如图中阴影部分所示,作出直线l 0:3x +y =0,平移直线l 0,当直线l :z =3x +y 过点A 时,z 取最大值,由⎩⎪⎨⎪⎧x +y -2=0x -2y +1=0解得A (1,1),∴z =3x +y 的最大值为4. 答案:48.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x -y +1≤0,2x -y -2≤0,则x 2+y 2的最小值是________.解析:画出满足条件的可行域如图中阴影部分所示,根据x 2+y 2表示可行域内一点到原点的距离,可知x 2+y 2的最小值是|AO |2.由⎩⎪⎨⎪⎧x =1,x -y +1=0,得A (1,2),所以|AO |2=5. 答案:59.已知实数x ,y 满足⎩⎪⎨⎪⎧y ≤2x y ≥-2x .x ≤3(1)求不等式组表示的平面区域的面积; (2)若目标函数为z =x -2y ,求z 的最小值. 解析:画出满足不等式组的可行域如图所示:(1)易求点A 、B 的坐标为: A (3,6),B (3,-6), 所以三角形OAB 的面积为: S △OAB =12×12×3=18.(2)目标函数化为:y =12x -12z ,作图知直线过A 时z 最小,可得A (3,6),∴z min =-9.10.某工厂制造A 种仪器45台,B 种仪器55台,现需用薄钢板给每台仪器配一个外壳.已知钢板有甲、乙两种规格:甲种钢板每张面积2 m 2,每张可作A 种仪器外壳3个和B 种仪器外壳5个,乙种钢板每张面积3 m 2,每张可作A 种仪器外壳6个和B 种仪器外壳6个,问甲、乙两种钢板各用多少张才能用料最省?(“用料最省”是指所用钢板的总面积最小)解析:设用甲种钢板x 张,乙种钢板y 张, 依题意⎩⎪⎨⎪⎧x ,y ∈N *3x +6y ≥45,5x +6y ≥55钢板总面积z =2x +3y . 作出可行域如图所示.由图可知当直线z =2x +3y 过点P 时,最小.由方程组⎩⎪⎨⎪⎧ 3x +6y =45,5x +6y =55,得⎩⎪⎨⎪⎧x =5y =5.所以,甲、乙两种钢板各用5张.[B 组 能力提升]1.设O 为坐标原点,A (1,1),若点B (x ,y )满足⎩⎪⎨⎪⎧x 2+y 2-2x -2y +1≥0,1≤x ≤2,1≤y ≤2,则OA →·OB →取得最小值时,点B 的个数是( ) A .1 B .2 C .3D .无数个解析:如图,阴影部分为点B (x ,y )所在的区域. ∵OA →·OB →=x +y , 令z =x +y ,则y =-x +z .由图可知,当点B 在C 点或D 点时,z 取最小值,故点B 的个数为2. 答案:B2.已知a ,b 是正数,且满足2<a +2b <4.那么a 2+b 2的取值范围是( ) A .(45,165)B .(45,16)C .(1,16)D .(165,4)解析:原不等式组等价为⎩⎪⎨⎪⎧2<a +2ba +2b <4,做出不等式组对应的平面区域如图阴影部分,a 2+b 2表示区域内的动点P (a ,b )到原点距离的平方,由图象可知当P 在D 点时,a 2+b 2最大,此时a 2+b 2=42=16,原点到直线a +2b -2=0的距离最小,即d =|-2|1+22=25,所以a 2+b 2=d 2=45,即a 2+b 2的取值范围是45<a 2+b 2<16,选B.答案:B3.已知实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y +2≥0,x +y -4≥0,2x -y -5≤0,目标函数z =y -ax (a ∈R).若取最大值时的唯一最优解是(1,3),则实数a 的取值范围是________.解析:如图所示,依题意直线x +y -4=0与x -y +2=0交于A (1,3),此时取最大值,故a >1. 答案:(1,+∞)4.给定区域D :⎩⎪⎨⎪⎧x +4y ≥4,x +y ≤4,x ≥0,令点集T ={(x 0,y 0)∈D |x 0,y 0∈Z ,(x 0,y 0)是z =x +y 在D上取得最大值或最小值的点},则T 中的点共确定________条不同的直线. 解析:画出平面区域D ,如图中阴影部分所示.作出z =x +y 的基本直线l 0:x +y =0.经平移可知目标函数z =x +y 在点A (0,1)处取得最小值,在线段BC 处取得最大值.而集合T 表示z =x +y 取得最大值或最小值时的整点坐标,在取最大值时线段BC 上共有5个整点,分别为(0,4),(1,3),(2,2),(3,1),(4,0),故T 中的点共确定6条不同的直线. 答案:65.已知⎩⎪⎨⎪⎧x -y +2≥0,x +y -4≥0,求:2x -y -5≤0,(1)z =x 2+y 2-10y +25的最小值; (2)z =y +1x +1的范围. 解析:作出可行域如图,并求出顶点的坐标A (1,3)、B (3,1)、C (7,9).(1)z =x 2+(y -5)2表示可行域内任一点(x ,y )到定点M (0,5)的距离的平方,过M 作直线AC 的垂线,易知垂足N 在线段AC 上,故z 的最小值是|MN |2=92.(2)z =y -(-1)x -(-1)表示可行域内任一点(x ,y )与定点Q (-1,-1)连线的斜率,因为k QA =2,k QB=12, 故z 的范围为⎣⎡⎦⎤12,2.6.已知-1<x +y <3,且2<x -y <4,求2x +3y 的范围.解析:在直角坐标系中作出直线x +y =3,x +y =-1,x -y =4,x -y =2,则不等式组⎩⎪⎨⎪⎧-1<x +y <32<x -y <4表示的平面区域是矩形ABCD 区域内的部分. 设2x +3y =z ,变形为平行直线系l : y =-23x +z 3.由图可知,当l 趋近于A 、C 两点时,截距z3趋近于最大值与最小值,即z 趋近于最大值与最小值.由⎩⎪⎨⎪⎧x -y =2,x +y =3,求得点A (52,12).所以z <2×52+3×12=132.由⎩⎪⎨⎪⎧x -y =4,x +y =-1,求得点C (32,-52).所以z >2×32+3×(-52)=-92.所以-92<2x +3y <132.。
人教A版高二数学必修五第三章3.3.2 第2课时 简单线性规划教学课件 (共13张PPT)
数 形 结 合
转
化
化
归
பைடு நூலகம்
函
数
方
程
人生从来没有真正的绝境。无论遭受多少艰辛,无论经历多少苦难,心中都要怀着一粒信念的种子,有什么样的眼界和胸襟,就看到什么样的风景。你的心有多宽,你 局有多大,你的心就能有多宽。我很平凡,却不简单,只要我想要,就会通过自己的努力去得到。羡慕别人不如自己拥有,现在的努力奋斗成就未来的自己。人生要学 存了一次丰收;你若努力,就储存了一个希望;你若微笑,就储存了一份快乐。你能支取什么,取决于你储蓄了什么。没有储存友谊,就无法支取帮助;没有储存学识 储存汗水,就无法支取成长。想要取之不尽的幸福,要储蓄感恩和付出。人生之路并非只有坦途,也有不少崎岖与坎坷,甚至会有一时难以跨越的沟坎儿。在这样的紧要 再向前跨出一步!尽管可能非常艰难,但请相信:只要坚持下去,你的人生会无比绚丽!弯得下腰,才抬得起头。在人生路上,不是所有的门都很宽阔,有的门需要你弯 必要时要能够弯得下自己的腰,才可能在人生路上畅通无阻。跟着理智走,要有勇气;跟着感觉走,就要有倾其所有的决心。从不曾放弃追求,从不愿放弃自己的所有, 风景,领略太多的是是非非,才渐渐明白,人活着不只为了自己,而活着,却要活出自己你不会的东西,觉得难的东西,一定不要躲。先搞明白,后精湛,你就比别人 不舍得花力气去钻研,自动淘汰,所以你执着的努力,就占了大便宜。女生年轻时的奋斗不是为了嫁个好人,而是为了让自己找一份好工作,有一个在哪里都饿不死的 收入。因为:只有当你经济独立了,才能做到说走就走,才能灵魂独立,才能有资本选择自己想要伴侣和生活。成功没有快车道,幸福没有高速路,一份耕耘一份收获 的努力和奔跑,所有幸福都来自平凡的奋斗和坚持。也许你要早上七点起床,晚上十二点睡觉,日复一日,踽踽独行。但只要笃定而动情地活着,即使生不逢时,你人 器晚成。无论遇到什么困难,受到什么伤害,都不要放弃和抱怨。放弃,再也没有机会;抱怨,会让家人伤心;只要不放弃,扛下去,生活一定会给你想要的惊喜!无 么伤害,都不要放弃和抱怨。放弃,再也没有机会;抱怨,会让家人伤心;只要不放弃,扛下去,生活一定会给你想要的惊喜!行动力,是我们对平庸生活最好的回击。 就在于行动力。不行动,梦想就只是好高骛远;不执行,目标就只是海市蜃楼。想做一件事,最好的开始就是现在。每个人的心里,都藏着一个了不起的自己,只要你 悄酝酿着乐观,培养着豁达,坚持着善良,只要在路上,就没有到达不了的远方!每个人的心里,都藏着一个了不起的自己,只要你不颓废,不消极,一直悄悄酝酿着 着善良,只要在路上,就没有到达不了的远方!自己丰富才能感知世界丰富,自己善良才能感知社会美好,自己坦荡才能感受生活喜悦,自己成功才能感悟生命壮观! 退的理由却有一百个。每条路都是孤独的,慢慢的你会相信没有什么事不可原谅,没有什么人会永驻身旁,也许现在的你很累,未来的路还很长,不要忘了当初为何而 现在,勿忘初心。每条路都是孤独的,慢慢的你会相信没有什么事不可原谅,没有什么人会永驻身旁,也许现在的你很累,未来的路还很长,不要忘了当初为何而出发, 勿忘初心。人活一世,实属不易,做个善良的人,踏实,做个简单的人,轻松。不管以前受过什么伤害,遇到什么挫折,做人贵在善良,做事重在坚持!别人欠你的, 好报;坚持,必有收获!人活一世,实属不易,做个善良的人,踏实,做个简单的人,轻松。不管以前受过什么伤害,遇到什么挫折,做人贵在善良,做事重在坚持!别 善良,终有好报;坚持,必有收获!不要凡事都依靠别人。在这个世界上,最能让你依靠的人是自己,最能拯救你的人也只能是自己。要想事情改变,首先要改变自己 终改变别人。有位哲人说得好:如果你不能成为大道,那就当一条小路;如果你不能成为太阳,那就当一颗星星。生活有一百种过法,别人的故事再好,始终容不下你 定。不要羡慕别人,你有更好的,只是你还不知道。水再浑浊,只要长久沉淀,依然会分外清澄;人再愚钝,只要足够努力,一样能改写命运。更何况比我差的人还没 力,我就更没资格说,我无能为力。水再浑浊,只要长久沉淀,依然会分外清澄;人再愚钝,只要足够努力,一样能改写命运。更何况比我差的人还没放弃,比我好的 格说,我无能为力。朝着一个目标不停的向前,不断努力的付出,哪怕你现在的人生是从零开始,你都可以做得到。早安!让梦想照进现实,才是当下最应该做的事情 钱的时候不磨叽, 生活不会因为你哭泣而对你温柔, 连孩子都知道,想要的东西,要踮起脚尖,自己伸手去拿,所以不要什么都不做,还什么都想要。但你可以通过努
新课标高中数学A版必修5-3.3.2简单的线性规划问题(二) 优质课件 .ppt
y
容易求得M点的坐标为 (2,2),则Zmin=3
故生产甲种、乙种肥料各 2车皮,能够产生最大利润, 最大利润为3万元。
M
x
o
11
三、练习题
某厂拟生产甲、乙两种适销产品,每件销售收入
分别为3000元、2000元,甲、乙产品都需要在A、B 两种设备上加工,在每台A、B上加工1件甲所需工时 分别为1h、2h,A、B两种设备每月有效使用台数分 别为400h和500h。如何安排生产可使收入最大?
0.06 0.06
174xx174y yFra bibliotek6 6
x 0
x 0
y 0
y 0
目标函数为:z=28x+21y
作出二元一次不等式组所表示的平面区域,即可行域
4
标函数z=28x+21y 变形为
它表示斜率为 4
3
随z变化的一组平行直
线系
6/7 y
2
二、例题
例5、营养学家指出,成人良好的日常饮食应该至少 提供0.075kg的碳水化合物,0.06kg的蛋白质, 0.06kg的脂肪,1kg食物A含有0.105kg碳水化合 物,0.07kg蛋白质,0.14kg脂肪,花费28元;而 1食物B含有0.105kg碳水化合物,0.14kg蛋白质, 0.07kg脂肪,花费21元。为了满足营养专家指出的 日常饮食要求,同时使花费最低,需要同时食用食物 A和食物B多少kg?
x
1 7
得M点的坐标为:
y
4 7
所以zmin=28x+21y=16
由此可知,每天食用食物A143g,食物B约 571g,能够满足日常饮食要求,又使花费最低, 最低成本为16元。
人教版A版高中数学必修5:3.3.2 简单的线性规划问题
y 1
A
Zmin=-3
y=-1
B:(-1,-1) C:(2,-1)
O B
2x+y=0
x C
Zmax=3
课堂小结:
解线性规划问题的步骤:
(1)画:画出线性约束条件所表示的可行域;
(2)移:在线性目标函数所表示的一组平行线中, 利用平移的方法找出与可行域有公共点且纵截距 最大或最小的直线
x2y 8
y2x z 33
x2y 8
44xBiblioteka y 16 12
x
0
y 0
像这样关于x,y的一次不等式组的约束 条件称为线性约束条件
Z=2x+3y称为目标函数,(因这里目标函数为关于x,y的 一次式,所以又称为线性目标函数)。
在线性约束下求线性目标函数的最值问题,统称为线 性规划问题。
第三章 不等式
3.3.2 简单的线性规划问题
问题: 某工厂用A,B两种配件生产甲,乙两种产品,每生产一件甲种
产品使用4个A配件耗时1h,每生产一件乙种产品使用4个B配件 耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件, 按每天工作8h计算,该厂所有可能的日生产安排是什么?
资源
A种配件 B种配件 所需时间
(3)求:通过解方程组求出最优解;
(4)答:作出答案。
三导练习册达标 训练二十八1,2
为 z 的直线。 3
当点P在可允许的取值范围变化时,
求截距
z 的最值,即可得z的最值. 3
问题:求利润z=2x+3y的最大值.
y
x 2y 8
44
x y
16 12
4 3
人教A版高中数学必修五3.3.2简单的线性规划问题.docx
高中数学学习材料鼎尚图文*整理制作数学·必修5(人教A 版)3.3 二元一次不等式(组)与简单的线性规划问题3.3.2 简单的线性规划问题►基础达标1.(2013·湖南卷)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤2x x +y ≤1,y ≥-1,则x+2y 的最大值是( )A .-52B .0 C.53 D.52答案:C2.变量x 、y 满足下列条件:⎩⎪⎨⎪⎧2x +y ≥12,2x +9y ≥36,2x +3y ≥24,x ≥0,y ≥0.则使得z =3x +2y 的值最小的(x ,y )是( ) A .(4,5) B .(3,6)C .(9,2)D .(6,4)分析:本题考查直线线性规划的基础知识,作出直线包纳范围,画出可行域,求解.解析:画出如图所示的可行域,将z =3x +2y 平移到点M (3,6)有最小值.故选B.答案:B3.已知非负实数x 、y 同时满足2x +y -4≤0,x +y -1≥0,则目标函数z =x 2+(y +2)2的最小值是( )A .4B .5C .6D .7解析:不等式组⎩⎪⎨⎪⎧2x +y -4≤0,x +y -1≥0(x ,y ≥0)表示的平面区域如下图所示:又x 2+(y +2)2表示区域内的点到点B (0,-2)的距离,当点(x ,y )在点A (1,0)处时,(x 2+(y +2)2)min =5,∴z =x 2+(y +2)2的最小值为5. 答案:B4.不等式组⎩⎪⎨⎪⎧x -y +2≥0,x +y +2≥0,2x -y -2≤0所确定的平面区域记为D .若点(x ,y )是区域D 上的点,则2x +y 的最大值是______;若圆O :x 2+y 2=r 2上的所有点都在区域D 上,则圆O 的面积的最大值是________.解析:区域D 如下图所示:当直线2x +y =z 过点A (4,6)时,z max =14. 又圆x 2+y 2=r 2在区域D 上,故半径r 的最大值是原点O 到直线2x -y -2=0的距离d =|-2|22+(-1)2=25,∴圆O 的面积的最大值为45π.答案:14 45π5.在条件⎩⎪⎨⎪⎧0≤x ≤2,0≤y ≤2,x -y ≥1下,z =(x -1)2+(y -1)2的取值范围是________.解析:不等式组所表示的平面区域如下图所示:z 表示区域内的点P (x ,y )到点A (1,1)距离的平方,又|PA |min 就是点A 到直线x -y =1的距离22,|PA |max 就是点A 到点(2,0)的距离2,∴12≤z ≤2,即z 的取值范围是⎣⎢⎡⎦⎥⎤12,2.答案:⎣⎢⎡⎦⎥⎤12,26.预算用2000元购买单价为50元的桌子和20元的椅子,希望使桌椅的总数量尽可能的多,但椅子数不少于桌子数,且不多于桌子数的1.5倍.问桌子和椅子各购买多少?解析:设桌椅分别买x ,y 张,把所给的条件表示成不等式组,即约束条件为⎩⎪⎨⎪⎧50x +20y ≤2 000,y ≥x ,y ≤1.5x ,x ,y ∈N *,由⎩⎪⎨⎪⎧ 50x +20y =2 000,y =x 解得:⎩⎪⎨⎪⎧x =2007,y =2007,∴A 点的坐标为⎝ ⎛⎭⎪⎫2007,2007.由⎩⎪⎨⎪⎧50x +20y =2 000,y =1.5x 解得:⎩⎨⎧x =25,y =752,∴B 点的坐标为⎝⎛⎭⎪⎫25,752.所以满足约束条件的可行域是以A ⎝ ⎛⎭⎪⎫2007,2007,B ⎝ ⎛⎭⎪⎫25,752,O (0,0)为顶点的三角形区域(如上图).观察图形可知,目标函数z =x +y 在可行域内的最优解为⎝ ⎛⎭⎪⎫25,752,但注意到x ∈N *,y ∈N *,故取y =37. 故买桌子25张,椅子37张是最好选择.►巩固提高7.若⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1,则z =2y -2x +4的最小值为( )A .2B .3C .4D .5解析:作出可行域,当直线z =2y -2x +4过可行域上点B 时,直线在y 轴上的截距最小,z 最小,又点B (1,1),∴z min =2×1-2×1+4=4.答案:C8.将大小不同的两种钢板截成A 、B 两种规格的成品,每张钢板可同时截得这两种规格的成品的块数如下表所示.若现在需要A 、B 两种规格的成品分别为12块和10块,则至少需要这两种钢板共______张.规格类型 钢板类型 A 规格 B 规格第一种钢板21 第二种钢板 1 3解析:设这两种钢板分别需要x ,y 张,依题意有: ⎩⎪⎨⎪⎧2x +y ≥12,x +3y ≥10且x ,y ∈N , 可行域如下图所示:目标函数z =x +y ,由⎩⎪⎨⎪⎧2x +y =12,x +3y =10⇒⎩⎪⎨⎪⎧x =265,y =85,∵x 、y ∈N ,∴当x =5,y =2时,z min =7,即当直线x +y =z 过点(5,2)时,z 取最小值7. 答案:79.实数x 、y 满足不等式组:⎩⎪⎨⎪⎧y ≥0,x -y ≥0,2x -y -2≤0,则k =y -3x +1的取值范围为________.解析:不等式所表示的平面区域如下图所示.k 表示区域内的点与点M (-1,3)连线的斜率.由下图可知:k MO ≤k ≤k MA又k MO =-3,k MA =-13,∴-3≤k ≤-13.故k 的取值范围是⎣⎢⎡⎦⎥⎤-3,-13.答案:⎣⎢⎡⎦⎥⎤-3,-1310.某工厂有甲、乙两种产品,计划每天各生产量不少于15吨.已知生产甲产品1吨需煤9吨,电力4千瓦时,劳力3个;生产乙产品1吨需煤4吨,电力5千瓦时,劳力10个.甲产品每1吨利润7万元,乙产品每1吨利润12万元,但每天用煤不超过300吨,电力不超过200千瓦时,劳力只有300个.问每天各生产甲、乙两种产品多少,能使利润总额达到最大?分析:将已知数据列成表,如下表所示.产品消耗量资源甲产品 乙产品 资源限额煤/吨9 4 300 电力/千瓦时 4 5 200劳力/个3 10 300 利润/万元 7 12设出未知量,根据资源限额建立约束条件,由利润建立目标函数.解析:设每天生产甲、乙两种产品分别为x 吨、y 吨,利润总额为z 万元,那么⎩⎪⎨⎪⎧9x +4y ≤300,4x +5y ≤200,3x +10y ≤300,x ≥15,y ≥15.z =7x +12y .作出以上不等式组的可行域,如下图所示.目标函数为z =7x +12y ,变为y =-712x +z12,得到斜率为-712,在y 轴上截距为z12,且随z 变化的一簇平行直线.由图可以得到,当直线经过可行域上点A 时,截距z12最大,z 最大.解方程组⎩⎪⎨⎪⎧4x +5y =200,3x +10y =300得点A 坐标为(20,24).所以z max =7×20+12×24=428(万元).答:生产甲、乙两种产品分别为20吨,24吨时,利润最大,最大值为428万元.解简单线性规划问题的基本步骤:1.画图.画出线性约束条件所表示的平面区域,即可行域. 2.定线.令z =0,得一过原点的直线.3.平移.在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线.4.求最优解.通过解方程组求出最优解.5.求最值.求出线性目标函数的最大或最大值.。
人教A版数学必修五3.3.2《简单的线性规划问题(二)》实用课件(共34张PPT)
x y x y
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
线性规划的有关概念:
③可行解、可行域和最优解: 满足线性约束条件的解(x,y)
叫可行解. 由所有可行解组成的集合叫
做可行域. 使目标函数取得最大或最小
值的可行解叫线性规划问题 的最优解. ④线性规划问题: 一般地,求线性目标函数在 线性约束条件下的最大值或 最小值的问题,统称为线性 规划问题.
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
BD
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
解题反思
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
课堂小结
我学习了…… 我感受到了……
我将继续学习的……
画
hua 化
华
画 画图
化
实际问题 不等式组
函数Z=2x+y 方程Z=2x+y 变:直线Z=2x+y点
特殊 抽象
数学问题 平面区域
方程Z=2x+y 直线Z=2x+y 不变:相应2x+y值 一般 具体
华 升华
谢 谢!
人教A版数学必修五3.3.2《简单的线 性规划 问题( 二)》 实用课 件(共34 张PPT)
高二数学人教A必修5练习:3.3.2 简单的线性规划问题 Word版含解析.docx
课时训练18简单的线性规划问题一、求线性目标函数的最值1.(2015广东湛江高二期末,10)若实数x,y满足-若z=x+2y,则z的最大值为()A.1B.2C.3D.4答案:B解析:作出不等式组对应的平面区域,由z=x+2y,得y=-x+,平移直线y=-x+,由图象可知当直线经过点A(0,1)时,直线y=-x+的截距最大,此时z最大,代入目标函数得z=2.故选B.2.(2015河南郑州高二期末,7)设变量x,y满足约束条件---则目标函数z=2x+3y的最小值为() A.6 B.7C.8D.23答案:B解析:画出不等式---表示的可行域,如图,让目标函数表示直线y=-在可行域上平移,知在点B处目标函数取到最小值,解方程组-得(2,1).所以z min=4+3=7.故选B.3.设变量x,y满足约束条件-则z=x-3y的最小值为.答案:-8解析:作出可行域如图阴影部分所示.可知当x-3y=z经过点A(-2,2)时,z有最小值,此时z的最小值为-2-3×2=-8.二、求非线性目标函数的最值4.若实数x,y满足-则的取值范围是()A.(0,1)B.(0,1]C.(1,+∞)D.[1,+∞)答案:C解析:实数x,y满足-的相关区域如图中的阴影部分所示.表示阴影部分内的任意一点与坐标原点(0,0)连线的斜率,由图可知,的取值范围为(1,+∞).5.在平面直角坐标系xOy中,M为不等式组--所表示的区域上一动点,则|OM|的最小值是.答案:解析:由约束条件可画出可行域如图阴影部分所示.由图可知OM的最小值即为点O到直线x+y-2=0的距离,即d min=.三、求线性规划中的参数6.x,y满足约束条件----若z=y-ax取得最大值的最优解不唯一...,则实数a的值为()A.或1B.2或C.2或1D.2或-1答案:D解析:作出可行域,如图中阴影部分所示.由y=ax+z知z的几何意义是直线在y轴上的截距,故当a>0时,要使z=y-ax取得最大值的最优解不唯一,则a=2,当a<0时,要使z=y-ax取得最大值的最优解不唯一,则a=-1.7.(2015山东潍坊四县联考,15)已知a>0,x,y满足-若z=2x+y的最小值为1,则a=.答案:解析:因为a>0,作出不等式组-表示的平面区域,得到如图的△ABC及其内部,其中A(1,2),B(1,-2a),C(3,0).由z=2x+y得y=-2x+z,将直线y=-2x进行平移,可得当经过点B时,目标函数z达到最小值,此时z=1,即2-2a=1,解得a=.8.当实数x,y满足---时,1≤ax+y≤4恒成立,则实数a的取值范围是.答案:解析:画出可行域,如图中阴影部分所示,设目标函数z=ax+y,则y=-ax+z,要使1≤z≤4恒成立,则a>0,数形结合知满足即可,解得1≤a≤,所以a的取值范围是.四、线性规划中的实际应用9.(2015河南南阳高二期中,20)某人上午7:00乘汽车以v1 km/h(30≤v1≤100)匀速从A地出发到相距300 km的B地,在B地不作停留,然后骑摩托车以v2 km/h(4≤v2≤20)匀速从B地出发到相距50 km 的C地,计划在当天16:00至21:00到达C地,设乘汽车、骑摩托车的时间分别是x,y小时.如果已知所需的经费p=100+3(5-x)+2(8-y)元,那么v1,v2分别是多少时走的最经济,此时花费多少元?解:由题意得,x=,y=,∵30≤v1≤100,4≤v2≤20,∴3≤x≤10,≤y≤.由题设中的限制条件得9≤x+y≤14,于是得约束条件目标函数p=100+3(5-x)+2(8-y)=131-3x-2y,作出可行域(如图),设z=3x+2y,当y=-x+平移到过(10,4)点时在y轴上的截距最大,此时p最小.所以当x=10,y=4,即v1=30,v2=12.5时,p min=93元.(建议用时:30分钟)1.已知点(x,y)构成的平面区域如图所示,z=mx+y(m为常数)在平面区域内取得最大值的最优解有无数多个,则m的值为()A.-B.C.D.或答案:B解析:观察平面区域可知直线y=-mx+z与直线AC重合,则--解得m=.2.设变量x,y满足约束条件----则目标函数z=y-2x的最小值为()A.-7B.-4C.1D.2 答案:A解析:作约束条件----所表示的可行域,如图所示,z=y-2x可化为y=2x+z,z表示直线在y轴上的截距,截距越大z越大,作直线l0:y=2x,平移l0,当l0过点A(5,3)时,z取最小值,且为-7,选A.3.若A为不等式组-表示的平面区域,则当a从-2连续变化到1时,动直线x+y=a扫过A中的那部分区域的面积为()A. B.1 C. D.2答案:C解析:如图所示,区域A表示的平面区域为△OBC内部及其边界组成的图形,当a从-2连续变化到1时扫过的区域为四边形ODEC所围成的区域.S四边形ODEC=S△OBC-S△BDE=2-.4.如果点P在平面区域---上,点Q在曲线x2+(y+2)2=1上,那么|PQ|的最小值为()A.-1B.-1C.2-1D.-1答案:A解析:由图可知不等式组确定的区域为阴影部分(包括边界),点P到点Q的最小距离为点(-1,0)到点(0,-2)的距离减去半径1,|PQ|min=-1=-1.5.已知x,y满足条件(k为常数),若目标函数z=x+3y的最大值为8,则k=()A.-16B.-6C.-D.6答案:B解析:由z=x+3y得y=-x+.先作出的图象,因为目标函数z=x+3y的最大值为8,所以x+3y=8与直线y=x的交点为C,解得C(2,2),代入直线2x+y+k=0,得k=-6,选B.则z=x-2y的最大值为.6.若变量x,y满足约束条件--答案:3解析:线性约束条件对应的平面区域如图所示,由z=x-2y,得y=,当直线y=在y轴上的截距最小时,z取得最大值.由图知,当直线通过点A时,在y轴上的截距最小,由--解得A(1,-1).所以z max=1-2×(-1)=3.7.记不等式组所表示的平面区域为D,若直线y=a(x+1)与D有公共点,则a的取值范围是.答案:解析:作出如图所示的可行域,且A(0,4),B(1,1).又∵直线y=a(x+1)过点C(-1,0),而k BC=,k AC=4.从而直线y=a(x+1)与D有公共点时,a∈.8.已知变量x,y满足--则z=x+y-2的最大值为.答案:1解析:作出可行域,如图所示的阴影部分,由图知,目标函数z=x+y-2在点A处取最大值.又A(1,2),∴z max=1+2-2=1.9.设z=2y-2x+4,式中x,y满足-求z的最大值和最小值.解:作出满足条件-的可行域如图:作直线l:2y-2x=t,当l过点A(0,2)时,z max=2×2-2×0+4=8.当l过点B(1,1)时,z min=2×1-2×1+4=4.所以,z的最大值为8,最小值为4.10.某公司计划在甲、乙两个电视台做总时间不超过300 min的广告,广告总费用不超过9万元.甲、乙电视台的广告收费标准分别为500元/min和200元/min,规定甲、乙两个电视台为该公司所做的每分钟广告,能给公司带来的收益分别是0.3万元和0.2万元.问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大,最大收益是多少万元?解:设公司在甲、乙两个电视台做广告的时间分别是x min,y min,总收益为z万元,由题意得:目标函数为z=3000x+2000y.作出二元一次不等式组所表示的区域,即可行域,如图:作直线l,即3000x+2000y=0,即3x+2y=0.平移直线l,从图中可知,当直线l过点M时,目标函数取得最大值.由解得即M(100,200).则z max=3000x+2000y=700000(元),即该公司在甲电视台做100min广告,在乙电视台做200min广告,公司收益最大,最大收益是70万元.。
2020年高二数学人教A必修5练习:3.3.2 简单的线性规划问题(二) Word版含解析
3. 3.2 简单的线性规划问题(二)课时目标1.准确利用线性规划知识求解目标函数的最值. 2.掌握线性规划实际问题中的两种常见类型.1.用图解法解线性规划问题的步骤: (1)分析并将已知数据列出表格; (2)确定线性约束条件; (3)确定线性目标函数; (4)画出可行域;(5)利用线性目标函数(直线)求出最优解;根据实际问题的需要,适当调整最优解(如整数解等).2.在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.一、选择题1.某厂生产甲产品每千克需用原料A 和原料B 分别为a 1、b 1千克,生产乙产品每千克需用原料A 和原料B 分别为a 2、b 2千克,甲、乙产品每千克可获利润分别为d 1、d 2元.月初一次性购进本月用的原料A 、B 各c 1、c 2千克,要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大.在这个问题中,设全月生产甲、乙两种产品分别为x 千克、y 千克,月利润总额为z 元,那么,用于求使总利润z =d 1x +d 2y 最大的数学模型中,约束条件为( )A.⎩⎪⎨⎪⎧ a 1x +a 2y ≥c 1,b 1x +b 2y ≥c 2,x ≥0,y ≥0B.⎩⎪⎨⎪⎧ a 1x +b 1y ≤c 1,a 2x +b 2y ≤c 2,x ≥0,y ≥0C.⎩⎪⎨⎪⎧a 1x +a 2y ≤c 1,b 1x +b 2y ≤c 2,x ≥0,y ≥0D.⎩⎪⎨⎪⎧a 1x +a 2y =c 1,b 1x +b 2y =c 2,x ≥0,y ≥0答案 C解析 比较选项可知C 正确.2. 如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为( )A.14B.35 C .4 D.53答案 B解析由y=-ax+z知当-a=k AC时,最优解有无穷多个.∵k AC=-35,∴a=35.3.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的23倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为()A.36万元B.31.2万元C.30.4万元D.24万元答案 B解析设投资甲项目x万元,投资乙项目y万元,可获得利润为z万元,则⎩⎪⎨⎪⎧x+y≤60,x≥23y,x≥5,y≥5,z=0.4x+0.6y.由图象知,目标函数z=0.4x+0.6y在A点取得最大值.∴y max=0.4×24+0.6×36=31.2(万元).4.某加工厂用某原料由甲车间加工出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箱答案 B解析设甲车间加工原料x箱,乙车间加工原料y箱,由题意可知⎩⎪⎨⎪⎧x+y≤70,10x+6y≤480,x≥0,y≥0.甲、乙两车间每天总获利为z=280x+200y.画出可行域如图所示.点M(15,55)为直线x+y=70和直线10x+6y=480的交点,由图象知在点M(15,55)处z 取得最大值.5.如图所示,目标函数z=kx-y的可行域为四边形OABC,点B(3,2)是目标函数的最优解,则k的取值范围为()A.⎝⎛⎭⎫23,2 B.⎝⎛⎭⎫1,53C.⎝⎛⎭⎫-2,-23 D.⎝⎛⎭⎫-3,-43答案 C解析y=kx-z.若k>0,则目标函数的最优解是点A(4,0)或点C(0,4),不符合题意.∴k<0,∵点(3,2)是目标函数的最优解.∴k AB≤k≤k BC,即-2≤k≤-23.二、填空题6.某公司租赁甲、乙两种设备生产A,B两类产品,甲种设备每天能生产A类产品5件和B类产品10件,乙种设备每天能生产A类产品6件和B类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产A类产品50件,B类产品140件,所需租赁费最少为________元.答案 2 300解析设需租赁甲种设备x台,乙种设备y台,则⎩⎪⎨⎪⎧5x+6y≥50,10x+20y≥140,x∈N*,y∈N*.目标函数为z=200x+300y.作出其可行域,易知当x=4,y=5时,z=200x+300y有最小值2 300元.7.某公司招收男职员x名,女职员y名,x和y需满足约束条件⎩⎪⎨⎪⎧5x-11y≥-22,2x+3y≥9,2x≤11,则z=10x+10y的最大值是________.答案90解析该不等式组表示平面区域如图阴影所示,由于x,y∈N*,计算区域内与点⎝⎛⎭⎫112,92最近的整点为(5,4),当x=5,y=4时,z取得最大值为90.8.某工厂有甲、乙两种产品,按计划每天各生产不少于15吨,已知生产甲产品1吨需煤9吨,电力4千瓦,劳动力3个(按工作日计算);生产乙产品1吨需煤4吨,电力5千瓦,劳动力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤量不得超过300吨,电力不得超过200千瓦,劳动力只有300个,当每天生产甲产品________吨,乙产品______吨时,既能保证完成生产任务,又能使工厂每天的利润最大.答案2024解析设每天生产甲产品x吨,乙产品y吨,总利润为S万元,依题意约束条件为:⎩⎪⎨⎪⎧9x+4y≤300,4x+5y≤200,3x+10y≤300,x≥15,y≥15,目标函数为S=7x+12y.从图中可以看出,当直线S=7x+12y经过点A时,直线的纵截距最大,所以S也取最大值.解方程组⎩⎪⎨⎪⎧4x+5y-200=0,3x+10y-300=0,得A(20,24),故当x=20,y=24时,S max=7×20+12×24=428(万元).三、解答题9.医院用甲、乙两种原料为手术后的病人配营养餐.甲种原料每10 g含5单位蛋白质和10单位铁质,售价3元;乙种原料每10 g含7单位蛋白质和4单位铁质,售价2元.若病人每餐至少需要35单位蛋白质和40单位铁质.试问:应如何使用甲、乙原料,才能既满足营养,又使费用最省?解原料/10 g蛋白质/单位铁质/单位甲510乙7 4费用3 2设甲、乙两种原料分别用10x g 和10y g ,总费用为z ,那么⎩⎪⎨⎪⎧5x +7y ≥35,10x +4y ≥40,x ≥0,y ≥0,目标函数为z =3x +2y ,作出可行域如图所示:把z =3x +2y 变形为y =-32x +z 2,得到斜率为-32,在y 轴上的截距为z2,随z 变化的一族平行直线.由图可知,当直线y =-32x +z 2经过可行域上的点A 时,截距z2最小,即z 最小.由⎩⎪⎨⎪⎧10x +4y =40,5x +7y =35,得A (145,3),∴z min =3×145+2×3=14.4.∴甲种原料145×10=28(g),乙种原料3×10=30(g),费用最省.10.某家具厂有方木料90 m 3,五合板600 m 2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m 3,五合板2 m 2,生产每个书橱需要方木料0.2 m 3,五合板1 m 2,出售一张方桌可获利润80元,出售一个书橱可获利润120元.(1)如果只安排生产书桌,可获利润多少? (2)如果只安排生产书橱,可获利润多少? (3)怎样安排生产可使所得利润最大? 解 方木料(m 3) 五合板(m 2) 利润(元) 书桌(个) 0.1 2 80 书橱(个) 0.2 1 120(1)则⎩⎪⎨⎪⎧0.1x ≤902x ≤600z =80x⇒⎩⎪⎨⎪⎧x ≤900x ≤300⇒x ≤300. 所以当x =300时,z max =80×300=24 000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元. (2)设只生产书橱y 个,可获利润z 元, 则⎩⎪⎨⎪⎧0.2y ≤901·y ≤600z =120y⇒⎩⎪⎨⎪⎧y ≤450y ≤600⇒y ≤450. 所以当y =450时,z max =120×450=54 000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元.(3)设生产书桌x张,书橱y个,利润总额为z元,则⎩⎪⎨⎪⎧0.1x+0.2y≤902x+y≤600x≥0y≥0⇒⎩⎪⎨⎪⎧x+2y≤900,2x+y≤600,x≥0,y≥0.z=80x+120y.在直角坐标平面内作出上面不等式组所表示的平面区域,即可行域.作直线l:80x+120y=0,即直线l:2x+3y =0.把直线l向右上方平移至l1的位置时,直线经过可行域上的点M,此时z=80x+120y 取得最大值.由⎩⎪⎨⎪⎧x+2y=900,2x+y=600解得点M的坐标为(100,400).所以当x=100,y=400时,z max=80×100+120×400=56 000(元).因此,生产书桌100张、书橱400个,可使所得利润最大.能力提升11.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z=x+ay取得最小值的最优解有无数个,则a的一个可能值为()A.-3 B.3 C.-1 D.1答案 A解析当a=0时,z=x.仅在直线x=z过点A(1,1)时,z有最小值1,与题意不符.当a>0时,y=-1a x+za.斜率k=-1a<0,仅在直线z=x+ay过点A(1,1)时,直线在y轴的截距最小,此时z也最小,与目标函数取得最小值的最优解有无数个矛盾.当a<0时,y=-1a x+za,斜率k=-1a>0,为使目标函数z取得最小值的最优解有无数个,当且仅当斜率-1a=k AC.即-1a=13,∴a=-3.12.要将两种大小不同的钢板截成A、B、C三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:规模类型钢板类型A规格B规格C规格第一种钢板21 1第二种钢板12 3今需要A、B、C三种规格的成品分别至少为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?解设需截第一种钢板x张,第二种钢板y张.⎩⎪⎨⎪⎧2x+y≥15x+2y≥18x+3y≥27x≥0,y≥0.作出可行域(如图):(阴影部分)目标函数为z=x+y.作出一组平行直线x+y=t,其中经过可行域内的点且和原点距离最近的直线,经过直线x+3y=27和直线2x+y=15的交点A⎝⎛⎭⎫185,395,直线方程为x+y=575.由于185和395都不是整数,而最优解(x,y)中,x,y必须都是整数,所以可行域内点⎝⎛⎭⎫185,395不是最优解.经过可行域内的整点且与原点距离最近的直线是x+y=12,经过的整点是B(3,9)和C(4,8),它们都是最优解.答要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种:第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张.两种方法都最少要截两种钢板共12张.1.画图对解决线性规划问题至关重要,关键步骤基本上是在图上完成的,所以作图应尽可能准确,图上操作尽可能规范.2.在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等)而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解.最优整数解有时并非只有一个,应具体情况具体分析......................................使用本文档删除后面的即可致力于打造全网一站式文档服务需求,为大家节约时间文档来源网络仅供参考欢迎您下载可以编辑的word文档谢谢你的下载本文档目的为企业和个人提供下载方便节省工作时间,提高工作效率,打造全网一站式精品需求!欢迎您的下载,资料仅供参考!(本文档收集于网络改编,由于文档太多,审核难免疏忽,如有侵权或雷同,告知本店马上删除)。
新课标高中数学人教A版必修五全册课件3.3.2简单的线性规划问题(二)
A规格 B规格 C规格
第一种钢板 2
1
1
第二种钢板 1
2
3
今需要A、B、C三种成品分别是15、18、27块,
问各截这两种钢板多少块可得所需三种规格成 品,且使所用钢板张数最少.
第二十三页,编辑于星期日:十三点 十七分。
讲授新课
解:设需截第一种钢板x张,第二种钢板
y张,则
2x y 15,
x x
第四十页,编辑于星期日:十三点 十七分。
讲授新课
1.某公司招收男职员x名,女职员y名, x和y须满足约束条件:
5x 11 y 22, 2x 3 y 9, 2x 11.
则z=10x+10y的最大值是:
()
A. 80 B. 85 C. 90 D.95
第四十一页,编辑于星期日:十三点 十七分。
讲授新课
解题的一般步骤: 1.设立所求的未知数; 2.列出约束条件;
第三十六页,编辑于星期日:十三点 十七分。
讲授新课
解题的一般步骤: 1.设立所求的未知数; 2.列出约束条件; 3.建立目标函数;
第三十七页,编辑于星期日:十三点 十七分。
讲授新课
解题的一般步骤:
1.设立所求的未知数; 2.列出约束条件; 3.建立目标函数; 4.作出可行域;
甲种产品1t需耗A种矿石10t、B种矿石5t、 煤4t;生产乙种产品1t需耗A种矿石4t、B
种矿石4t、煤9t. 每1t甲种产品的利润是600元,
每1t乙种产品的利润是1000元. 工厂在 生产这两种产品的计划中要求消耗A种矿 石不超过300t、B种矿石不超过200t、煤不
超过363t.甲、乙两种产品应各生产多少,
10x 4 y 300
高二数学人教A必修5课件:3.3.2 简单的线性规划问题 (二)
得所需三种规格成品,且使所用钢板张数最少?
解 设需截第一种钢板x张,第二种钢板y张.
2x+y≥15, x+2y≥18, x+3y≥27, x≥0,y≥0.
作出可行域如图(阴影部分)
目标函数为 z=x+y,作出一族平行直线 x+y=t,其中经过可 行域内的点且和原点距离最近的直线,经过直线 x+3y=27 18 39 57 和直线 2x+y=15 的交点 M 5 , 5 ,直线方程为 x+y= 5 . 18 39 由于 5 和 5 都不是整数,而最优解(x,y)中,x,y 必须都是整 18 39 数, 所以可行域内点 M 5 , 5 不是最优解.经过可行域内的整 点且与原点距离最近的直线是 x+y=12, 经过的整点是 B(3,9) 和 C(4,8),它们都是最优解.
答
要得到所需三种规格的成品,且使所截两种钢板的张
数最少的方法有两种:第一种截法是截第一种钢板 3张、 第二种钢板9张; 第二种截法是截第一种钢板 4 张、第二种钢板 8 张 . 两种方 法都最少要截两种钢板共12张.
跟踪训练 1
某工厂有甲、乙两种产品,按计划每天各生产不
少于15吨,已知生产甲产品1吨需煤9吨,电力4千瓦,劳动力3
3 z 由图可知,当直线 y=-2x+2经过可行域上的点 A 时,截 z 距2最小,即 z 最小.
10x+4y=40, 14 由 得 A( 5 ,3), 5x+7y=35,
14 ∴zmin=3× 5 +2×3=14.4.
14 ∴使用甲种原料 ×10=28 (g),乙种原料 3×10=30 (g), 5 既满足营养费用又最省.
探究点二
问题
非线性目标函数的最值问题
一些非线性目标函数的最值可以赋予几何意义,利用
人教新课标版数学高二数学人教A版必修5练习3-3-2线性规划的概念
基础巩固一、选择题1.目标函数z=2x-y,将其看成直线方程时,z的意义是() A.该直线的截距B.该直线的纵截距C.该直线的纵截距的相反数D.该直线的横截距[答案] C[解析]z=2x-y可变化形为y=2x-z,所以z的意义是该直线在y轴上截距的相反数,故选C.2.若x≥0,y≥0,且x+y≤1,则z=x-y的最大值为() A.-1B.1C.2 D.-2[答案] B[解析]可行域为图中△AOB,当直线y=x-z经过点B时,-z 最小从而z最大∴z max=1.3.已知x、y满足约束条件⎩⎪⎨⎪⎧x-y+5≥0x+y≥0x≤3,则z=2x+4y的最小值为()A.5 B.-6C.10 D.-10[答案] B[解析]可行域为图中△ABC及其内部的平面区域,当直线y=-x2+z4经过点B(3,-3)时,z最小,z min=-6.4.若x、y∈R,且⎩⎪⎨⎪⎧x≥1x-2y+3≥0y≥x,则z=x+2y的最小值等于()A.2 B.3C.5 D.9[答案] B[解析]不等式组表示的可行域如图所示:画出直线l 0:x +2y =0, 平行移动l 0到l 的位置, 当l 通过点M 时,z 取到最小值. 此时M (1,1),即z min =3.5.(2013·四川文,8)若变量x 、y 满足约束条件⎩⎪⎨⎪⎧x +y ≤82y -x ≤4x ≥0y ≥0,且z =5y -x 的最大值为a ,最小值为b ,则a -b 的值是( )A .48B .30C .24D .16[答案] C[解析] 本题考查了线性规划中最优解问题.如图所示.平移直线l 0:y =15x .当l 0过A 点(4,4)时可得z max =a =16. 当l 0过B 点(8,0)时可得z min =b =-8. 故a -b =16-(-8)=24.6.设函数x 、y 满足约束条件⎩⎪⎨⎪⎧2x +y ≥4x -y ≥1x -2y ≤2,则目标函数z =x +y ( )A .有最小值2,无最大值B .有最大值3,无最小值C .有最小值2,最大值3D .既无最小值,也无最大值 [答案] A[解析] 画出不等式组⎩⎪⎨⎪⎧2x +y ≥4x -y ≥1x -2y ≤2表示的平面区域,如下图,由z =x +y ,得y =-x +z ,令z =0,画出y =-x 的图象.当它的平行线经过点A (2,0)时,z 取得最小值,最小值为2;无最大值.故选A.二、填空题7.(2013·安徽文,12)若非负变量x 、y 满足约束条件⎩⎪⎨⎪⎧x -y ≥-1x +2y ≤4,则x +y 的最大值为________.[答案] 4[解析] 本题考查线性规化的最优解问题.x 、y 满足的条件⎩⎪⎨⎪⎧x ≥0y ≥0x -y ≥7x +2y ≤4.画出可行域如图所示.设x +y =t ⇒y =-x +t ,t 表示直线在y 轴截距,截距越大,t 越大.作直线l 0:x +y =0,平移直线l 0,当l 0经过点A (4,0)时, t 取最大值4.8.(2013·山东文,14)在平面直角坐标系xOy中,M为不等式组⎩⎪⎨⎪⎧2x+3y-6≤0x+y-2≥0y≥0所表示的区域上一动点,则|OM|的最小值是________.[答案] 2[解析]本题考查不等式组表示平面区域及点到直线距离问题.不等式组所表示平面区域如图,|OM|最小即O到直线x+y-2=0的距离.故|OM|的最小值为|-2|2= 2.三、解答题9.求z=3x+5y的最大值和最小值,使式中的x、y满足约束条件⎩⎪⎨⎪⎧5x+3y≤15y≤x+1x-5y≤3.[解析]作出可行域为如图所示的阴影部分.∵目标函数为z=3x+5y,∴作直线l0:3x+5y=0.当直线l0向右上平移时,z随之增大,在可行域内以经过点A(32,52)的直线l1所对应的z最大.类似地,在可行域内,以经过点B(-2,-1)的直线l2所对应的z最小,∴z max=17,z min=-11,∴z的最大值为17,最小值为-11.能力提升一、选择题1.若变量x、y满足⎩⎪⎨⎪⎧2x+y≤40x+2y≤50x≥0y≥0,则z=3x+2y的最大值是()A.90 B.80C.70 D.40[答案] C[解析]作出可行域如图所示.解方程组⎩⎨⎧2x+y=40x+2y=50,得⎩⎨⎧x=10y=20.∴z max=3×10+2×20=70.2.设变量x、y满足约束条件⎩⎪⎨⎪⎧x+2y-5≤0x-y-2≤0x≥0,则目标函数z=2x+3y+1的最大值为()A.11 B.10C.9 D.8.5[答案] B[解析]作出不等式组⎩⎨⎧x+2y-5≤0x-y-2≤0x≥0表示的可行域,如下图的阴影部分所示.又z =2x +3y +1可化为y =-23x +z 3-13,结合图形可知z =2x +3y +1在点A 处取得最大值.由⎩⎨⎧x +2y -5=0x -y -2=0,得⎩⎨⎧x =3y =1.故A 点坐标为(3,1).此时z =2×3+3×1+1=10. 3.不等式组⎩⎪⎨⎪⎧y -2x ≤0x +2y +3>05x +3y -5<0表示的平面区域内的整点个数为( )A .2B .3C .4D .5 [答案] B[解析] 不等式y -2x ≤0表示直线y -2x =0的右下方区域(含边界),x +2y +3>0表示直线x +2y +3=0右上方区域(不含边界),5x +3y -5<0表示直线5x +3y -5=0左下方区域,所以不等式组表示的平面区域是上述三区域的公共部分,即如图所示的△ABC 区域.可求得A (-35,-65)、B (511,1011)、C (197,-207),所以△ABC 区域内的点(x ,y )满足-35≤x <197,-207<y <1011.∵x 、y ∈Z ,∴0≤x ≤2,-2≤y ≤0,且x 、y ∈Z . 经检验,共有三个整点(0,0),(1,-1),(2,-2). 4.(2012·广东文,5)已知变量x 、y 满足约束条件⎩⎪⎨⎪⎧x +y ≤1x -y ≤1x +1≥0,则z =x +2y 的最小值为( )A .3B .1C .-5D .-6[答案] C[解析] 本题考查二元一次不等式组表示的平面区域,线性目标函数最值.由⎩⎪⎨⎪⎧x +y ≤1x -y ≤1x +1≥0画出可行域如图.令z =0画出l 0:x +2y =0,平移l 0至其过A 点时z 最小,由⎩⎨⎧ x +1=0x -y =1,得A (-1,-2),∴z min =-1+2×(-2)=-5.二、填空题5.在△ABC 中,三个顶点分别为A (2,4)、B (-1,2)、C (1,0),点P (x ,y )在△ABC 的内部及其边界上运动,则y -x 的取值范围为________.[答案] [-1,3][解析] 画出三角形区域如图,易知k AB =23<1,令z =y -x ,则y =x +z ,作出直线l 0:y =x ,平移直线l 0,当经过点C 时,z min =-1,当经过点B 时,z max =3,∴-1≤z ≤3.6.已知点M、N是⎩⎪⎨⎪⎧x≥1y≥1x-y+1≥0x+y≤6所围成的平面区域内的两点,则|MN|的最大值是________.[答案]17[解析]不等式组表示的平面区域如图中的阴影部分所示,∵直线x-y+1=0与直线x+y=6垂直,直线x=1与y=1垂直,∴|MN|的最大值是|AB|=(5-1)2+(2-1)2=17.三、解答题7.咖啡馆配制两种饮料,甲种饮料每杯含奶粉9 g,咖啡4 g,糖3 g ;乙种饮料每杯含奶粉4 g ,咖啡5 g ,糖10 g ,已知每天原料的使用限额为奶粉3 600 g ,咖啡2 000 g ,糖3 000g.如果甲种饮料每杯能获利0.7 元,乙种饮料每杯能获利1.2元,每天在原料的使用限额内饮料能全部售出,若你是咖啡馆的经理,你将如何配制这两种饮料?[解析] 经营咖啡馆者,应想获得最大的利润,设配制饮料甲x 杯,饮料乙y 杯,线性约束条件为⎩⎪⎨⎪⎧ 9x +4y ≤3 6004x +5y ≤2 0003x +10y ≤3 000x ,y ∈N ,利润z =0.7x +1.2 y ,因此这是一个线性规划问题,作出可行域如图,因为-94<-810<-712<-310,所以在可行域内的整数点A (200,240)使z max =0.7×200+1.2×240=428(元),即配制饮料甲200杯,乙240杯可获得最大利润.8.设x、y满足条件⎩⎪⎨⎪⎧x-y+5≥0x+y≥0x≤3.(1)求u=x2+y2的最大值与最小值;(2)求v=yx-5的最大值与最小值.[解析]满足条件的可行域如图所示(阴影部分).(1)令x2+y2=u表示一组同心圆(圆心为点O),且对同一圆上的点,x2+y2的值都相等.由图可知(x,y)在可行域内取值,当且仅当圆O过C点时,u最大,过点(0,0)时,u最小.由⎩⎨⎧x=3x-y+5=0,解得⎩⎨⎧x=3y=8.∴C(3,8),∴u max=32+82=73,u min=02+02=0.(2)v=yx-5表示可行域内的点(x,y)和定点D(5,0)的连线的斜率,由图可知k BD最大,k CD最小.由⎩⎨⎧ x =3x +y =0,解得⎩⎨⎧ x =3y =-3. ∴B (3,-3).∴v max =-33-5=32,v min =83-5=-4.。
高二数学人教A必修5练习:3.3.2 简单的线性规划问题(二) Word版含解析
3.3.2 简单的线性规划问题(二)课时目标1.准确利用线性规划知识求解目标函数的最值. 2.掌握线性规划实际问题中的两种常见类型.1.用图解法解线性规划问题的步骤: (1)分析并将已知数据列出表格; (2)确定线性约束条件; (3)确定线性目标函数; (4)画出可行域;(5)利用线性目标函数(直线)求出最优解;根据实际问题的需要,适当调整最优解(如整数解等).2.在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.一、选择题1.某厂生产甲产品每千克需用原料A 和原料B 分别为a 1、b 1千克,生产乙产品每千克需用原料A 和原料B 分别为a 2、b 2千克,甲、乙产品每千克可获利润分别为d 1、d 2元.月初一次性购进本月用的原料A 、B 各c 1、c 2千克,要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大.在这个问题中,设全月生产甲、乙两种产品分别为x 千克、y 千克,月利润总额为z 元,那么,用于求使总利润z =d 1x +d 2y 最大的数学模型中,约束条件为( )A.⎩⎪⎨⎪⎧ a 1x +a 2y ≥c 1,b 1x +b 2y ≥c 2,x ≥0,y ≥0B.⎩⎪⎨⎪⎧ a 1x +b 1y ≤c 1,a 2x +b 2y ≤c 2,x ≥0,y ≥0C.⎩⎪⎨⎪⎧a 1x +a 2y ≤c 1,b 1x +b 2y ≤c 2,x ≥0,y ≥0D.⎩⎪⎨⎪⎧a 1x +a 2y =c 1,b 1x +b 2y =c 2,x ≥0,y ≥0答案 C解析 比较选项可知C 正确.2. 如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为()A.14B.35 C .4 D.53答案 B解析 由y =-ax +z 知当-a =k AC 时,最优解有无穷多个.∵k AC =-35,∴a =35.3.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的23倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为( )A .36万元B .31.2万元C .30.4万元D .24万元 答案 B解析 设投资甲项目x 万元,投资乙项目y 万元,可获得利润为z 万元,则⎩⎪⎨⎪⎧x +y ≤60,x ≥23y ,x ≥5,y ≥5,z =0.4x +0.6y .由图象知,目标函数z =0.4x +0.6y 在A 点取得最大值. ∴y max =0.4×24+0.6×36=31.2(万元).4.某加工厂用某原料由甲车间加工出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箱 答案B解析 设甲车间加工原料x 箱,乙车间加工原料y 箱,由题意可知⎩⎪⎨⎪⎧x +y ≤70,10x +6y ≤480,x ≥0,y ≥0.甲、乙两车间每天总获利为z =280x +200y . 画出可行域如图所示.点M (15,55)为直线x +y =70和直线10x +6y =480的交点,由图象知在点M (15,55)处z 取得最大值.5.如图所示,目标函数z =kx -y 的可行域为四边形OABC ,点B (3,2)是目标函数的最优解,则k 的取值范围为()A.⎝⎛⎭⎫23,2B.⎝⎛⎭⎫1,53C.⎝⎛⎭⎫-2,-23D.⎝⎛⎭⎫-3,-43 答案 C解析 y =kx -z .若k >0,则目标函数的最优解是点A (4,0)或点C (0,4),不符合题意. ∴k <0,∵点(3,2)是目标函数的最优解.∴k AB ≤k ≤k BC ,即-2≤k ≤-23.二、填空题6.某公司租赁甲、乙两种设备生产A ,B 两类产品,甲种设备每天能生产A 类产品5件和B 类产品10件,乙种设备每天能生产A 类产品6件和B 类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产A 类产品50件,B 类产品140件,所需租赁费最少为________元.答案 2 300解析 设需租赁甲种设备x 台,乙种设备y 台,则⎩⎪⎨⎪⎧5x +6y ≥50,10x +20y ≥140,x ∈N *,y ∈N *.目标函数为z =200x +300y .作出其可行域,易知当x =4,y =5时,z =200x +300y 有最小值2 300元. 7.某公司招收男职员x 名,女职员y 名,x 和y 需满足约束条件⎩⎪⎨⎪⎧5x -11y ≥-22,2x +3y ≥9,2x ≤11,则z =10x +10y 的最大值是________.答案 90 解析该不等式组表示平面区域如图阴影所示,由于x ,y ∈N *,计算区域内与点⎝⎛⎭⎫112,92最近的整点为(5,4),当x =5,y =4时,z 取得最大值为90.8.某工厂有甲、乙两种产品,按计划每天各生产不少于15吨,已知生产甲产品1吨需煤9吨,电力4千瓦,劳动力3个(按工作日计算);生产乙产品1吨需煤4吨,电力5千瓦,劳动力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤量不得超过300吨,电力不得超过200千瓦,劳动力只有300个,当每天生产甲产品________吨,乙产品______吨时,既能保证完成生产任务,又能使工厂每天的利润最大.答案 20 24 解析设每天生产甲产品x 吨,乙产品y 吨,总利润为S 万元, 依题意约束条件为:⎩⎪⎨⎪⎧9x +4y ≤300,4x +5y ≤200,3x +10y ≤300,x ≥15,y ≥15,目标函数为S =7x +12y .从图中可以看出,当直线S =7x +12y 经过点A 时,直线的纵截距最大,所以S 也取最大值.解方程组⎩⎪⎨⎪⎧4x +5y -200=0,3x +10y -300=0,得A (20,24),故当x =20,y =24时, S max =7×20+12×24=428(万元). 三、解答题9.医院用甲、乙两种原料为手术后的病人配营养餐.甲种原料每10 g 含5单位蛋白质和10单位铁质,售价3元;乙种原料每10 g 含7单位蛋白质和4单位铁质,售价2元.若病人每餐至少需要35单位蛋白质和40单位铁质.试问:应如何使用甲、乙原料,才能既满足营养,又使费用最省?解设甲、乙两种原料分别用10x g 和10y g ,总费用为z ,那么⎩⎪⎨⎪⎧5x +7y ≥35,10x +4y ≥40,x ≥0,y ≥0,目标函数为z =3x +2y ,作出可行域如图所示:把z =3x +2y 变形为y =-32x +z 2,得到斜率为-32,在y 轴上的截距为z2,随z 变化的一族平行直线.由图可知,当直线y =-32x +z 2经过可行域上的点A 时,截距z2最小,即z 最小.由⎩⎪⎨⎪⎧10x +4y =40,5x +7y =35,得A (145,3),∴z min =3×145+2×3=14.4.∴甲种原料145×10=28(g),乙种原料3×10=30(g),费用最省.10.某家具厂有方木料90 m 3,五合板600 m 2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m 3,五合板2 m 2,生产每个书橱需要方木料0.2 m 3,五合板1 m 2,出售一张方桌可获利润80元,出售一个书橱可获利润120元.(1)如果只安排生产书桌,可获利润多少? (2)如果只安排生产书橱,可获利润多少? (3)怎样安排生产可使所得利润最大? 解(1)则⎩⎪⎨⎪⎧0.1x ≤902x ≤600z =80x⇒⎩⎪⎨⎪⎧x ≤900x ≤300⇒x ≤300. 所以当x =300时,z max =80×300=24 000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元. (2)设只生产书橱y 个,可获利润z 元, 则⎩⎪⎨⎪⎧0.2y ≤901·y ≤600z =120y⇒⎩⎪⎨⎪⎧y ≤450y ≤600⇒y ≤450. 所以当y =450时,z max =120×450=54 000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元.(3)设生产书桌x 张,书橱y 个,利润总额为z 元,则⎩⎪⎨⎪⎧0.1x +0.2y ≤902x +y ≤600x ≥0y ≥0⇒⎩⎪⎨⎪⎧x +2y ≤900,2x +y ≤600,x ≥0,y ≥0.z =80x +120y .在直角坐标平面内作出上面不等式组所表示的平面区域,即可行域.作直线l :80x +120y =0,即直线l :2x +3y =0.把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点M ,此时z =80x +120y 取得最大值.由⎩⎪⎨⎪⎧x +2y =900,2x +y =600解得点M 的坐标为(100,400). 所以当x =100,y =400时,z max =80×100+120×400=56 000(元). 因此,生产书桌100张、书橱400个, 可使所得利润最大. 能力提升11.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z =x +ay 取得最小值的最优解有无数个,则a 的一个可能值为( )A .-3B .3C .-1D .1 答案 A解析 当a =0时,z =x .仅在直线x =z 过点A (1,1)时, z 有最小值1,与题意不符.当a >0时,y =-1a x +za .斜率k =-1a<0,仅在直线z =x +ay 过点A (1,1)时,直线在y 轴的截距最小,此时z 也最小,与目标函数取得最小值的最优解有无数个矛盾.当a <0时,y =-1a x +z a ,斜率k =-1a>0,为使目标函数z 取得最小值的最优解有无数个,当且仅当斜率-1a =k AC .即-1a =13,∴a=-3.12.要将两种大小不同的钢板截成A 、B 、C 三种规格,每张钢板可同时截得三种规格今需要A 、B 、C 三种规格的成品分别至少为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?解 设需截第一种钢板x 张,第二种钢板y 张.⎩⎪⎨⎪⎧2x +y ≥15x +2y ≥18x +3y ≥27x ≥0,y ≥0.作出可行域(如图):(阴影部分) 目标函数为z =x +y .作出一组平行直线x +y =t ,其中经过可行域内的点且和原点距离最近的直线,经过直线x +3y =27和直线2x +y =15的交点A ⎝⎛⎭⎫185,395,直线方程为x +y =575.由于185和395都不是整数,而最优解(x ,y )中,x ,y 必须都是整数,所以可行域内点⎝⎛⎭⎫185,395不是最优解.经过可行域内的整点且与原点距离最近的直线是x +y =12,经过的整点是B (3,9)和C (4,8),它们都是最优解.答 要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种:第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张.两种方法都最少要截两种钢板共12张.1.画图对解决线性规划问题至关重要,关键步骤基本上是在图上完成的,所以作图应尽可能准确,图上操作尽可能规范.2.在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等)而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解.最优整数解有时并非只有一个,应具体情况具体分析. 高中数学学习技巧:在学习的过程中逐步做到:提出问题,实验探究,展开讨论,形成新知,应用反思。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
3.3.2 简单的线性规划问题(二)课时目标1.准确利用线性规划知识求解目标函数的最值.2.掌握线性规划实际问题中的两种常见类型.1.用图解法解线性规划问题的步骤:(1)分析并将已知数据列出表格;(2)确定线性约束条件;(3)确定线性目标函数;(4)画出可行域;(5)利用线性目标函数(直线)求出最优解;根据实际问题的需要,适当调整最优解(如整数解等).2.在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.一、选择题1.某厂生产甲产品每千克需用原料A 和原料B 分别为a 1、b 1千克,生产乙产品每千克需用原料A 和原料B 分别为a 2、b 2千克,甲、乙产品每千克可获利润分别为d 1、d 2元.月初一次性购进本月用的原料A 、B 各c 1、c 2千克,要计划本月生产甲产品和乙产品各多少千克才能使月利润总额达到最大.在这个问题中,设全月生产甲、乙两种产品分别为x 千克、y 千克,月利润总额为z 元,那么,用于求使总利润z =d 1x +d 2y 最大的数学模型中,约束条件为( )A.Error!B.Error!C.Error!D.Error!答案 C解析 比较选项可知C 正确.2. 如图所示的坐标平面的可行域内(阴影部分且包括边界),若使目标函数z =ax +y (a >0)取得最大值的最优解有无穷多个,则a 的值为( )A. B. C .4 D.143553答案 B解析 由y =-ax +z 知当-a =k AC 时,最优解有无穷多个.∵k AC =-,∴a =.35353.某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得230.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为( )A .36万元B .31.2万元C .30.4万元D .24万元答案 B解析 设投资甲项目x 万元,投资乙项目y 万元,可获得利润为z 万元,则Error!z =0.4x +0.6y .由图象知,目标函数z =0.4x +0.6y 在A 点取得最大值.∴y max =0.4×24+0.6×36=31.2(万元).4.某加工厂用某原料由甲车间加工出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箱答案 B解析 设甲车间加工原料x 箱,乙车间加工原料y 箱,由题意可知Error!甲、乙两车间每天总获利为z =280x +200y .画出可行域如图所示.点M (15,55)为直线x +y =70和直线10x +6y =480的交点,由图象知在点M (15,55)处z 取得最大值.5.如图所示,目标函数z =kx -y 的可行域为四边形OABC ,点B (3,2)是目标函数的最优解,则k 的取值范围为( )A.B.(23,2)(1,53)C. D.(-2,-23)(-3,-43)答案 C解析 y =kx -z .若k >0,则目标函数的最优解是点A (4,0)或点C (0,4),不符合题意.∴k <0,∵点(3,2)是目标函数的最优解.∴k AB ≤k ≤k BC ,即-2≤k ≤-.23二、填空题6.某公司租赁甲、乙两种设备生产A ,B 两类产品,甲种设备每天能生产A 类产品5件和B 类产品10件,乙种设备每天能生产A 类产品6件和B 类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产A 类产品50件,B 类产品140件,所需租赁费最少为________元.答案 2 300解析 设需租赁甲种设备x 台,乙种设备y 台,则Error!目标函数为z =200x +300y .作出其可行域,易知当x =4,y =5时,z =200x +300y 有最小值2 300元.7.某公司招收男职员x 名,女职员y 名,x 和y 需满足约束条件Error!则z =10x +10y 的最大值是________.答案 90解析 该不等式组表示平面区域如图阴影所示,由于x ,y ∈N *,计算区域内与点最近(112,92)的整点为(5,4),当x =5,y =4时,z 取得最大值为90.8.某工厂有甲、乙两种产品,按计划每天各生产不少于15吨,已知生产甲产品1吨需煤9吨,电力4千瓦,劳动力3个(按工作日计算);生产乙产品1吨需煤4吨,电力5千瓦,劳动力10个;甲产品每吨价7万元,乙产品每吨价12万元;但每天用煤量不得超过300吨,电力不得超过200千瓦,劳动力只有300个,当每天生产甲产品________吨,乙产品______吨时,既能保证完成生产任务,又能使工厂每天的利润最大.答案 20 24解析 设每天生产甲产品x 吨,乙产品y 吨,总利润为S 万元,依题意约束条件为:Error!目标函数为S =7x +12y .从图中可以看出,当直线S =7x +12y 经过点A 时,直线的纵截距最大,所以S 也取最大值.解方程组Error!得A (20,24),故当x =20,y =24时,S max =7×20+12×24=428(万元).三、解答题9.医院用甲、乙两种原料为手术后的病人配营养餐.甲种原料每10 g 含5单位蛋白质和10单位铁质,售价3元;乙种原料每10 g 含7单位蛋白质和4单位铁质,售价2元.若病人每餐至少需要35单位蛋白质和40单位铁质.试问:应如何使用甲、乙原料,才能既满足营养,又使费用最省?解 将已知数据列成下表:原料/10 g 蛋白质/单位铁质/单位甲510乙74费用32设甲、乙两种原料分别用10x g 和10y g ,总费用为z ,那么Error!目标函数为z =3x +2y ,作出可行域如图所示:把z =3x +2y 变形为y =-x +,得到斜率为-,在y 轴上的截距为,随z 变化的32z 232z 2一族平行直线.由图可知,当直线y =-x +经过可行域上的点A 时,截距最小,即z 最小.32z 2z2由Error!得A (,3),145∴z min =3×+2×3=14.4.145∴甲种原料×10=28(g),乙种原料3×10=30(g),费用最省.14510.某家具厂有方木料90 m 3,五合板600 m 2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1 m 3,五合板2 m 2,生产每个书橱需要方木料0.2 m 3,五合板1 m 2,出售一张方桌可获利润80元,出售一个书橱可获利润120元.(1)如果只安排生产书桌,可获利润多少?(2)如果只安排生产书橱,可获利润多少?(3)怎样安排生产可使所得利润最大?解 由题意可画表格如下:方木料(m 3)五合板(m 2)利润(元)书桌(个)0.1280书橱(个)0.21120(1)设只生产书桌x 个,可获得利润z 元,则Error!⇒Error!⇒x ≤300.所以当x =300时,z max =80×300=24 000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元.(2)设只生产书橱y 个,可获利润z 元,则Error!⇒Error!⇒y ≤450.所以当y =450时,z max =120×450=54 000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元.(3)设生产书桌x 张,书橱y 个,利润总额为z 元,则Error!⇒Error!z =80x +120y .在直角坐标平面内作出上面不等式组所表示的平面区域,即可行域.作直线l :80x +120y =0,即直线l :2x +3y =0.把直线l 向右上方平移至l 1的位置时,直线经过可行域上的点M ,此时z =80x +120y 取得最大值.由Error!解得点M 的坐标为(100,400).所以当x =100,y =400时,z max =80×100+120×400=56 000(元).因此,生产书桌100张、书橱400个,可使所得利润最大.能力提升11.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z =x +ay 取得最小值的最优解有无数个,则a 的一个可能值为( )A .-3B .3C .-1D .1答案 A解析 当a =0时,z =x .仅在直线x =z 过点A (1,1)时,z 有最小值1,与题意不符.当a >0时,y =-x +.1a z a 斜率k =-<0,1a 仅在直线z =x +ay 过点A (1,1)时,直线在y 轴的截距最小,此时z 也最小,与目标函数取得最小值的最优解有无数个矛盾.当a <0时,y =-x +,斜率k =->0,1a z a 1a 为使目标函数z 取得最小值的最优解有无数个,当且仅当斜率-=k AC .即1a -=,∴a =-3.1a 1312.要将两种大小不同的钢板截成A 、B 、C 三种规格,每张钢板可同时截得三种规格的小钢板的块数如下表所示:规模类型 钢板类型A 规格B 规格C 规格第一种钢板211第二种钢板123今需要A 、B 、C 三种规格的成品分别至少为15、18、27块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?解 设需截第一种钢板x 张,第二种钢板y 张.Error!.作出可行域(如图):(阴影部分)目标函数为z =x +y .作出一组平行直线x +y =t ,其中经过可行域内的点且和原点距离最近的直线,经过直线x +3y =27和直线2x +y =15的交点A ,直线方程为x +y =.由于和都不是(185,395)575185395整数,而最优解(x ,y )中,x ,y 必须都是整数,所以可行域内点不是最优解.(185,395)经过可行域内的整点且与原点距离最近的直线是x +y =12,经过的整点是B (3,9)和C (4,8),它们都是最优解.答 要截得所需三种规格的钢板,且使所截两种钢板的张数最少的方法有两种:第一种截法是截第一种钢板3张、第二种钢板9张;第二种截法是截第一种钢板4张、第二种钢板8张.两种方法都最少要截两种钢板共12张.1.画图对解决线性规划问题至关重要,关键步骤基本上是在图上完成的,所以作图应尽可能准确,图上操作尽可能规范.2.在实际应用问题中,有些最优解往往需要整数解(比如人数、车辆数等)而直接根据约束条件得到的不一定是整数解,可以运用枚举法验证求最优整数解,或者运用平移直线求最优整数解.最优整数解有时并非只有一个,应具体情况具体分析.。