专题:简单的线性规划(含答案)
高中数学简单线性规划复习题及答案(最全面)
简单线性规划复习题及答案(1)1、设,x y 满足约束条件⎪⎩⎪⎨⎧≤--≥-+≥-020202y x y x y x ,则22y x ++的最大值为 452、设变量,x y 满足⎪⎩⎪⎨⎧≥-+≥-≤-+030201825y x y x y x ,若直线20kx y -+=经过该可行域,则k 的最大值为答案:13、若实数x 、y ,满足⎪⎩⎪⎨⎧≤+≥≥123400y x y x ,则13++=x y z 的取值范围是]7,43[.4、设y x z +=,其中y x ,满足⎪⎩⎪⎨⎧≤≤≤-≥+k y y x y x 0002,若z 的最大值为6,则z 的最小值为5、已知x 、y 满足以下条件220240330x y x y x y +-≥⎧⎪-+≥⎨⎪--≤⎩,则22z x y =+的取值范围是 4[,13]56、已知实数,x y 满足约束条件1010310x y x y x y +-≤⎧⎪-+≥⎨⎪--≤⎩,则22(1)(1)x y -+-的最小值为 127、已知,x y 满足约束条件1000x x y x y m -≥⎧⎪-≤⎨⎪+-≤⎩,若1y x +的最大值为2,则m 的值为 58、表示如图中阴影部分所示平面区域的不等式组是⎪⎩⎪⎨⎧≥-+≤--≤-+0623063201232y x y x y x9、若曲线y = x 2上存在点(x ,y )满足约束条件20,220,x y x y x m +-≤⎧⎪--≤⎨⎪>⎩,则实数m 的取值范围是 (,1)-∞10、已知实数y ,x 满足10103x y x y y -+≥⎧⎪+-≤⎨⎪≥-⎩,则3z x y =+的最小值为 -311、若,x y 满足约束条件10,0,40,x x y x y -≥⎧⎪-≤⎨⎪+-≤⎩则x y的最小值为 13. 12、已知110220x x y x y ≥⎧⎪-+≤⎨⎪--≤⎩,则22(2)(1)x y ++-的最小值为___10_13、已知,x y 满足不等式0303x y x y x -≥⎧⎪+-≥⎨⎪≤⎩,则函数3z x y =+取得最大值是 1214、已知x ,y 满足约束条件⎪⎩⎪⎨⎧≤≥+≥+-3005x y x y x ,则z =2x +4y 的最小值是-615、以原点为圆心的圆全部在区域⎪⎩⎪⎨⎧≥++≤-+≥+-0943042063y x y x y x 内,则圆面积的最大值为 π51616、已知y x z k y x x y x z y x 42,0305,,+=⎪⎩⎪⎨⎧≥++≤≥+-且满足的最小值为-6,则常数k = 0 . 17、已知,x y 满足约束条件,03440x x y y ≥⎧⎪+≥⎨⎪≥⎩则222x y x ++的最小值是 118、在平面直角坐标系中,不等式组0,0,,x y x y x a +≥⎧⎪-≥⎨⎪≤⎩(a 为常数),表示的平面区域的面积是8,则2x y +的最小值 14-19、已知集合22{(,)1}A x y x y =+=,{(,)2}B x y kx y =-≤,其中,x y R ∈.若A B ⊆,则实数k 的取值范围是⎡⎣20、若x ,y 满足⎩⎪⎨⎪⎧x +y -2≥0,kx -y +2≥0,y ≥0,且z =y -x 的最小值为-4,则k 的值为 12-21、若实数x ,y 满足不等式组201020x y x y a -≤⎧⎪-≤⎨⎪+-≥⎩,目标函数2t x y =-的最大值为2,则实数a 的值是 222、已知点(,)P x y 满足条件020x y x x y k ≥⎧⎪≤⎨⎪++≤⎩,若3z x y =+的最大值为8,则实数k = 6- .23、设实数x , y 满足的最大值是则x y y y x y x ,03204202⎪⎩⎪⎨⎧≤->-+≤-- 23.24、已知实数y x , 22222)(y x y y x +++的取值范围为 ⎥⎦⎤⎢⎣⎡+221,35.简单线性规划复习题及答案(2)1、设实数x,y 满足⎪⎩⎪⎨⎧≤-≥-+≤--0205202y y x y x 则y x x y z +=的取值范围是 10[2,]3由于yx表示可行域内的点()x y ,与原点(00),的连线的斜 率,如图2,求出可行域的顶点坐标(31)(12)A B ,,,, (42)C ,,则11232OA OB OC k k k ===,,,可见123y x ⎡⎤∈⎢⎥⎣⎦,,结合双勾函数的图象,得1023z ⎡⎤∈⎢⎥⎣⎦,,2、若实数,x y 满足不等式组22000x y x y m y ++≥⎧⎪++≤⎨⎪≥⎩,且2z y x =-的最小值等于2-,则实数m 的值等于 1-3、设实数x 、y 满足26260,0x y x y x y +≤⎧⎪+≤⎨⎪≥≥⎩,则{}max 231,22z x y x y =+-++的取值范围是 [2,9]【解析】作出可行域如图,当平行直线系231x y z +-=在直线BC 与点A 间运动时,23122x y x y +-≥++,此时[]2315,9z x y =+-∈,平行直线线22x y Z ++=在点 O 与BC 之间运动时,23122x y x y +-≤++,此时,[]222,8z x y =++∈. ∴[]2,9z ∈图23 A yxOcB 634、佛山某家电企业要将刚刚生产的100台变频空调送往市内某商场,现有4辆甲型货车和8辆乙型货车可供调配。
第39讲 简单的线性规划问题
30
学海导航
理数
【拓展演练 3】 某工厂生产甲、乙两种产品,生产 1 吨甲产品需要电力 5 千瓦· 时,煤 3 吨,劳动力 5 人,获利 700 元;生产 1 吨乙产 品需要电力 6 千瓦· 时,煤 6 吨,劳动力 3 人,获利 900 元.该 厂现有工人 150 人,电力负荷 180 千瓦· 时,煤 150 吨,问这 两种产品各生产多少吨时,才能获得最大的经济效益?
学海导航
理数
第39讲 简单的线性规划问题
1
学海导航
理数
2
学海导航
理数
1.不等式 x-2y+6>0 表示的平面区域在直线 x-2y+6=0 的( B ) A.右上方 C.左上方 B.右下方 D.左下方
3
学海导航
理数
2.下列各点中,与点(1,3)位于直线 x+y-1=0 的同 一侧的是( C ) A.(0,0) C.(-2,4) B.(-1,2) D.(2,-3)
37
学海导航
理数
2.(2013· 新课标全国卷Ⅱ)已知 a>0, x, y 满足约束条件
x≥1 x+y≤3 y≥ax-3
,若 z=2x+y 的最小值为 1,则 a=( B ) 1 B. 2 D.2
1 A. 4 C.1
38
学海导航
理数
解析:由 a>0,y=a(x-3)恒过点(3,0),画出约束条件所表 示的可行域,如图阴影部分所示,由图可知当直线 z=2x+y 过点 A 时取得最小值.
31
学海导航
理数
解析:设生产甲产品 x 吨,乙产品 y 吨,获利 z 元,依题 意可得:
5x+6y≤180 3x+6y≤150 5x+3y≤150 x≥0 y≥0
简单的线性规划(4)
2021/4/8
31
线性规划的实际应用
某公司仓库A存有货物12吨,仓库B存有货物8 吨,现按7吨、8吨和5吨把货物分别调运给 甲、乙、丙三个商店.从仓库A运货物到商店 甲、乙、丙,每吨货物的运费分别为8元、6 元、9元;从仓库B运货物到商店甲、乙、丙, 每吨货物的运费分别为3元、4元、5元.问应 如何安排调运方案,才能使得从两个仓库运货 物到三个商店的总运费最少?
线性目标函数z=ax+by取最大值时的最优解与
b的正负有关,当b>0时,最优解是将直线ax+
by=0在可行域内向上方平移到端点(一般是两
直线交点)的位置得到的;当b<0时,则是向下
方平移.
2021/4/8
28
3x+8y+15≥0,
1.已知x,y满足 5x+3y-6≤0, 2x-5y+10≥0,
则z=x-y的取值范围是______.
2021/4/8
14
4.完成一项装修工程需要木工和瓦工共同完 成.请木工需付工资每人 50 元,请瓦工需付 工资每人 40 元,现有工人工资预算 2 000 元, 设木工 x 人,瓦工 y 人,请工人的约束条件是 ________.
2021/4/8
15
【解析】 由题意得
50x+40y≤2 000
2021/4/8
32
【思路点拨】 由于题目中量比较多, 所以最好通过列出表格以便清晰地展现 题目中的条件. 设出仓库A运给甲、乙商店的货物吨数可 得运到丙商店的货物吨数,列出可行域, 即可求解.
2021/4/8
33
【解析】 将已知数据列成下表:
2021/4/8
34
么么么么方面
• Sds绝对是假的
高一 二元一次不等式(组)与简单的线性规划问题知识点+例题+练习 含答案
1.二元一次不等式表示的平面区域(1)一般地,二元一次不等式Ax+By+C>0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域.我们把直线画成虚线以表示区域不包括边界直线.当我们在坐标系中画不等式Ax+By+C≥0所表示的平面区域时,此区域应包括边界直线,则把边界直线画成实线.(2)由于对直线Ax+By+C=0同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得的符号都相同,所以只需在此直线的同一侧取一个特殊点(x0,y0)作为测试点,由Ax0+By0+C的符号即可判断Ax+By+C>0表示的直线是Ax+By+C=0哪一侧的平面区域.2.线性规划相关概念名称意义约束条件由变量x,y组成的一次不等式线性约束条件由x,y的一次不等式(或方程)组成的不等式组目标函数欲求最大值或最小值的函数线性目标函数关于x,y的一次解析式可行解满足线性约束条件的解可行域所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题3.(1)画二元一次不等式表示的平面区域的直线定界,特殊点定域:①直线定界:不等式中无等号时直线画成虚线,有等号时直线画成实线;②特殊点定域:若直线不过原点,特殊点常选原点;若直线过原点,则特殊点常选取(0,1)或(1,0)来验证.(2)利用“同号上,异号下”判断二元一次不等式表示的平面区域: 对于Ax +By +C >0或Ax +By +C <0,则有①当B (Ax +By +C )>0时,区域为直线Ax +By +C =0的上方; ②当B (Ax +By +C )<0时,区域为直线Ax +By +C =0的下方. (3)最优解和可行解的关系:最优解必定是可行解,但可行解不一定是最优解.最优解不一定唯一,有时唯一,有时有多个. 【思考辨析】判断下面结论是否正确(请在括号中打“√”或“×”)(1)不等式Ax +By +C >0表示的平面区域一定在直线Ax +By +C =0的上方.( × ) (2)线性目标函数的最优解可能是不唯一的.( √ )(3)目标函数z =ax +by (b ≠0)中,z 的几何意义是直线ax +by -z =0在y 轴上的截距.( × ) (4)不等式x 2-y 2<0表示的平面区域是一、三象限角的平分线和二、四象限角的平分线围成的含有y 轴的两块区域.( √ )1.如图阴影部分表示的区域可用二元一次不等式组表示为________.答案 ⎩⎪⎨⎪⎧x +y -1≥0,x -2y +2≥0解析 两直线方程分别为x -2y +2=0与x +y -1=0. 由(0,0)点在直线x -2y +2=0右下方可知x -2y +2≥0, 又(0,0)点在直线x +y -1=0左下方可知x +y -1≥0,即⎩⎪⎨⎪⎧x +y -1≥0,x -2y +2≥0为所表示的可行域. 2.(教材改编)不等式组⎩⎪⎨⎪⎧x -3y +6<0,x -y +2≥0表示的平面区域是________.答案 ③解析 用特殊点代入,比如(0,0),容易判断为③. 3.若实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y ≥-1,x +y ≥1,3x -y ≤3,则该约束条件所围成的平面区域的面积是________. 答案 2解析 因为直线x -y =-1与x +y =1互相垂直, 所以如图所示的可行域为直角三角形,易得A (0,1),B (1,0),C (2,3),故AB =2,AC =22, 其面积为12×AB ×AC =2.4.(2015·北京改编)若x ,y 满足⎩⎪⎨⎪⎧x -y ≤0,x +y ≤1,x ≥0,则z =x +2y 的最大值为________.答案 2解析 可行域如图所示.目标函数化为y =-12x +12z ,当直线y =-12x +12z 过点A (0,1)时,z 取得最大值2.5.(教材改编)投资生产A 产品时,每生产100吨需要资金200万元,需场地200平方米;投资生产B 产品时,每生产100吨需要资金300万元,需场地100平方米.现某单位可使用资金1 400万元,场地900平方米,则上述要求可用不等式组表示为__________________(用x ,y 分别表示生产A ,B 产品的吨数,x 和y 的单位是百吨).答案 ⎩⎪⎨⎪⎧200x +300y ≤1 400,200x +100y ≤900,x ≥0,y ≥0解析 用表格列出各数据A B 总数 产品吨数 x y 资金 200x 300y 1 400 场地200x100y900所以不难看出,x ≥0,y ≥0,200x +300y ≤1 400,200x +100y ≤900.题型一 二元一次不等式(组)表示的平面区域命题点1 不含参数的平面区域问题例1 (1)不等式(x -2y +1)(x +y -3)≤0在坐标平面内表示的区域(用阴影部分表示),应是下列图形中的________.(2)不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域的面积等于________.答案 (1)③ (2)43解析 (1)(x -2y +1)(x +y -3)≤0⇒⎩⎪⎨⎪⎧x -2y +1≥0,x +y -3≤0,或⎩⎪⎨⎪⎧x -2y +1≤0,x +y -3≥0.画出平面区域后,只有③符合题意.(2)由题意得不等式组表示的平面区域如图阴影部分,A (0,43),B (1,1),C (0,4),则△ABC 的面积为12×1×83=43.命题点2 含参数的平面区域问题 例2 若不等式组⎩⎪⎨⎪⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域被直线y =kx +43分为面积相等的两部分,则k 的值是____________________________________________________________. 答案 73解析 不等式组表示的平面区域如图所示.由于直线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.思维升华 (1)求平面区域的面积:①首先画出不等式组表示的平面区域,若不能直接画出,应利用题目的已知条件转化为不等式组问题,从而再作出平面区域;②对平面区域进行分析,若为三角形应确定底与高,若为规则的四边形(如平行四边形或梯形),可利用面积公式直接求解,若为不规则四边形,可分割成几个三角形分别求解再求和即可.(2)利用几何意义求解的平面区域问题,也应作出平面图形,利用数形结合的方法去求解.(1)不等式组⎩⎪⎨⎪⎧x ≥0,x +y ≤3,y ≥x +1表示的平面区域为Ω,直线y =kx -1与区域Ω有公共点,则实数k 的取值范围为________. (2)已知约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,kx -y ≤0表示面积为1的直角三角形区域,则实数k 的值为________.答案 (1)[3,+∞) (2)1解析 (1)直线y =kx -1过定点M (0,-1),由图可知,当直线y =kx -1经过直线y =x +1与直线x +y =3的交点C (1,2)时,k 最小,此时k CM =2-(-1)1-0=3,因此k ≥3,即k ∈[3,+∞).(2)由于x =1与x +y -4=0不可能垂直,所以只有可能x +y -4=0与kx -y =0垂直或x =1与kx -y =0垂直.①当x +y -4=0与kx -y =0垂直时,k =1,检验知三角形区域面积为1,即符合要求. ②当x =1与kx -y =0垂直时,k =0,检验不符合要求.题型二 求目标函数的最值问题命题点1 求线性目标函数的最值例3 (2014·广东)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤x ,x +y ≤1,y ≥-1,且z =2x +y 的最大值和最小值分别为m 和n ,则m -n =________. 答案 6解析 画出可行域,如图阴影部分所示. 由z =2x +y ,得y =-2x +z .由⎩⎪⎨⎪⎧ y =x ,y =-1,得⎩⎪⎨⎪⎧x =-1,y =-1,∴A (-1,-1).由⎩⎪⎨⎪⎧ x +y =1,y =-1,得⎩⎪⎨⎪⎧x =2,y =-1,∴B (2,-1).当直线y =-2x +z 经过点A 时,z min =2×(-1)-1=-3=n .当直线y =-2x +z 经过点B 时,z max =2×2-1=3=m ,故m -n =6. 命题点2 求非线性目标函数的最值 例4 实数x ,y 满足⎩⎪⎨⎪⎧x -y +1≤0,x >0,y ≤2.(1)若z =yx ,求z 的最大值和最小值,并求z 的取值范围;(2)若z =x 2+y 2,求z 的最大值与最小值,并求z 的取值范围. 解 由⎩⎪⎨⎪⎧x -y +1≤0,x >0,y ≤2,作出可行域,如图中阴影部分所示.(1)z =yx表示可行域内任一点与坐标原点连线的斜率,因此yx的范围为直线OB 的斜率到直线OA 的斜率(直线OA 的斜率不存在,即z max 不存在).由⎩⎪⎨⎪⎧x -y +1=0,y =2,得B (1,2), ∴k OB =21=2,即z min =2,∴z 的取值范围是[2,+∞).(2)z =x 2+y 2表示可行域内的任意一点与坐标原点之间距离的平方. 因此x 2+y 2的值最小为OA 2(取不到),最大值为OB 2.由⎩⎪⎨⎪⎧x -y +1=0,x =0,得A (0,1), ∴OA 2=(02+12)2=1,OB 2=(12+22)2=5,∴z 的取值范围是(1,5]. 引申探究1.若z =y -1x -1,求z 的取值范围.解 z =y -1x -1可以看作过点P (1,1)及(x ,y )两点的直线的斜率.∴z 的取值范围是(-∞,0).2.若z =x 2+y 2-2x -2y +3.求z 的最大值、最小值. 解 z =x 2+y 2-2x -2y +3 =(x -1)2+(y -1)2+1,而(x -1)2+(y -1)2表示点P (1,1)与Q (x ,y )的距离的平方,(PQ 2)max =(0-1)2+(2-1)2=2, (PQ 2)min =(|1-1+1|12+(-1)2)2=12,∴z max =2+1=3,z min =12+1=32.命题点3 求线性规划的参数例5 已知a >0,x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y ≤3,y ≥a (x -3),若z =2x +y 的最小值为1,则a =________.答案 12解析 作出不等式组表示的可行域,如图(阴影部分).易知直线z =2x +y 过交点A 时,z 取最小值,由⎩⎪⎨⎪⎧x =1,y =a (x -3), 得⎩⎪⎨⎪⎧x =1,y =-2a , ∴z min =2-2a =1,解得a =12.思维升华 (1)先准确作出可行域,再借助目标函数的几何意义求目标函数的最值. (2)当目标函数是非线性的函数时,常利用目标函数的几何意义来解题,常见代数式的几何意义有: ①x 2+y 2表示点(x ,y )与原点(0,0)的距离,(x -a )2+(y -b )2表示点(x ,y )与点(a ,b )的距离;②yx 表示点(x ,y )与原点(0,0)连线的斜率,y -b x -a 表示点(x ,y )与点(a ,b )连线的斜率. (3)当目标函数中含有参数时,要根据临界位置确定参数所满足条件.(1)(2015·无锡一模)在直角坐标平面内,不等式组⎩⎪⎨⎪⎧y ≤x +1,y ≥0,0≤x ≤t所表示的平面区域的面积为32,则t 的值为________.(2)(2014·安徽改编)x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0.若z =y -ax 取得最大值的最优解不唯一,则实数a 的值为________. 答案 (1)1 (2)2或-1 解析 (1)不等式组⎩⎨⎧y ≤x +1,y ≥0,0≤x ≤t所表示的平面区域如图中阴影部分所示.由⎩⎪⎨⎪⎧y =x +1,x =t ,解得交点B (t ,t +1),在y =x +1中,令x =0得y =1,即直线y =x +1与y 轴的交点为C (0,1),由平面区域的面积S =(1+t +1)×t 2=32,得t 2+2t -3=0,解得t =1或t =-3(不合题意,舍去).(2)如图,由y =ax +z 知z 的几何意义是直线在y 轴上的截距,故当a >0时,要使z =y -ax 取得最大值的最优解不唯一,则a =2; 当a <0时,要使z =y -ax 取得最大值的最优解不唯一,则a =-1.题型三 线性规划的实际应用例6 某客运公司用A 、B 两种型号的车辆承担甲、乙两地间的长途客运业务,每车每天往返一次.A 、B 两种车辆的载客量分别为36人和60人,从甲地去乙地的营运成本分别为1 600元/辆和2 400元/辆,公司拟组建一个不超过21辆车的客运车队,并要求B 型车不多于A 型车7辆.若每天运送人数不少于900,且使公司从甲地去乙地的营运成本最小,那么应配备A 型车、B 型车各多少辆?解 设A 型、B 型车辆分别为x 、y 辆,相应营运成本为z 元,则z =1 600x +2 400y .由题意,得x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≤21,y ≤x +7,36x +60y ≥900,x ,y ≥0,x ,y ∈N .作可行域如图所示,可行域的三个顶点坐标分别为P (5,12),Q (7,14),R (15,6).由图可知,当直线z =1 600x +2 400y 经过可行域的点P 时,直线z =1 600x +2 400y 在y 轴上的截距z2 400最小,即z 取得最小值.故应配备A 型车5辆、B 型车12辆,可以满足公司从甲地去乙地的营运成本最小. 思维升华 解线性规划应用问题的一般步骤: (1)分析题意,设出未知量; (2)列出线性约束条件和目标函数; (3)作出可行域并利用数形结合求解; (4)作答.(2015·陕西改编)某企业生产甲、乙两种产品均需用A ,B 两种原料,已知生产1吨每种产品所需原料及每天原料的可用限额如表所示,如果生产1吨甲、乙产品可获利润分别为3万元、4万元,则该企业每天可获得最大利润为________万元.甲 乙 原料限额 A (吨) 3 2 12 B (吨)128答案 18解析 设每天甲、乙的产量分别为x 吨,y 吨,由已知可得⎩⎪⎨⎪⎧3x +2y ≤12,x +2y ≤8,x ≥0,y ≥0,目标函数z =3x +4y ,线性约束条件表示的可行域如图阴影部分所示:可得目标函数在点A 处取到最大值.由⎩⎪⎨⎪⎧x +2y =8,3x +2y =12,得A (2,3). 则z max =3×2+4×3=18(万元).8.含参数的线性规划问题的易错点典例 已知实数x ,y 满足⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m ,如果目标函数z =x -y 的最小值为-1,则实数m =________.易错分析 题目给出的区域边界“两静一动”,可先画出已知边界表示的区域,分析动直线的位置时容易出错,没有抓住直线x +y =m 和直线y =-x 平行这个特点;另外在寻找最优点时也容易找错区域的顶点.解析 显然,当m <2时,不等式组表示的平面区域是空集;当m =2时,不等式组表示的平面区域只包含一个点A (1,1).此时z min =1-1=0≠-1. 显然都不符合题意.故必有m >2,此时不等式组⎩⎪⎨⎪⎧y ≥1,y ≤2x -1,x +y ≤m所表示的平面区域如图所示,平面区域为一个三角形区域,其顶点为A (1,1),B (m -1,1),C (m +13,2m -13).由图可知,当直线y =x -z 经过点C 时,z 取得最小值, 最小值为m +13-2m -13=2-m3.由题意,得2-m3=-1,解得m =5.答案 5温馨提醒 (1)当约束条件含有参数时,要注意根据题目条件,画出符合条件的可行域.本题因含有变化的参数,可能导致可行域画不出来. (2)应注意直线y =x -z 经过的特殊点.[方法与技巧]1.平面区域的画法:线定界、点定域(注意实虚线).2.求最值:求二元一次函数z =ax +by (ab ≠0)的最值,将函数z =ax +by 转化为直线的斜截式:y =-a b x +z b ,通过求直线的截距zb 的最值间接求出z 的最值.最优解在顶点或边界取得.3.解线性规划应用题,可先找出各变量之间的关系,最好列成表格,然后用字母表示变量,列出线性约束条件;写出要研究的函数,转化成线性规划问题.4.利用线性规划的思想结合代数式的几何意义可以解决一些非线性规划问题. [失误与防范]1.画出平面区域.避免失误的重要方法就是首先使二元一次不等式标准化.2.在通过求直线的截距z b 的最值间接求出z 的最值时,要注意:当b >0时,截距zb 取最大值时,z 也取最大值;截距z b 取最小值时,z 也取最小值;当b <0时,截距zb 取最大值时,z 取最小值;截距zb 取最小值时,z 取最大值.A 组 专项基础训练(时间:30分钟)1.直线2x +y -10=0与不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x -y ≥-2,4x +3y ≤20表示的平面区域的公共点有________个.答案 1解析 由不等式组画出平面区域如图(阴影部分).直线2x +y -10=0恰过点A (5,0),且其斜率k =-2<k AB =-43,即直线2x +y -10=0与平面区域仅有一个公共点A (5,0).2.若点(m,1)在不等式2x +3y -5>0所表示的平面区域内,则m 的取值范围是________. 答案 m >1解析 由2m +3-5>0,得m >1.3.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≥0,x -y -2≤0,y ≥1,则目标函数z =x +2y 的最小值为________.答案 3解析 由线性约束条件画出可行域(如图所示).由z =x +2y ,得y =-12x +12z ,12z 的几何意义是直线y =-12x +12z 在y 轴上的截距,要使z 最小,需使12z 最小,易知当直线y =-12x +12z 过点A (1,1)时,z 最小,最小值为3.4.若不等式组⎩⎪⎨⎪⎧x -y ≥0,2x +y ≤2,y ≥0,x +y ≤a ,表示的平面区域是一个三角形,则a 的取值范围是______________. 答案 (0,1]∪⎣⎡⎭⎫43,+∞ 解析 不等式组⎩⎨⎧x -y ≥0,2x +y ≤2,y ≥0表示的平面区域如图(阴影部分),求得A ,B 两点的坐标分别为⎝⎛⎭⎫23,23和(1,0),若原不等式组表示的平面区域是一个三角形,则a 取值范围是0<a ≤1或a ≥43.5.某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A 原料1千克、B 原料2千克;生产乙产品1桶需耗A 原料2千克、B 原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A 、B 原料都不超过12千克.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是________元. 答案 2 800解析 设每天生产甲种产品x 桶,乙种产品y 桶,则根据题意得x 、y 的约束条件为⎩⎪⎨⎪⎧x ≥0,x ∈N ,y ≥0,y ∈N ,x +2y ≤12,2x +y ≤12.设获利z 元, 则z =300x +400y . 画出可行域如图.画直线l :300x +400y =0, 即3x +4y =0.平移直线l ,从图中可知,当直线过点M 时, 目标函数取得最大值.由⎩⎪⎨⎪⎧ x +2y =12,2x +y =12,解得⎩⎪⎨⎪⎧x =4,y =4,即M 的坐标为(4,4),∴z max =300×4+400×4=2 800(元).6.若函数y =2x 图象上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则实数m 的最大值为________. 答案 1解析 在同一直角坐标系中作出函数y =2x的图象及⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0所表示的平面区域,如图阴影部分所示.由图可知,当m ≤1时,函数y =2x 的图象上存在点(x ,y )满足约束条件,故m 的最大值为1.7.(2015·枣庄模拟)已知实数x ,y 满足约束条件⎩⎪⎨⎪⎧x >0,4x +3y ≤4,y ≥0,则ω=y +1x的最小值是________. 答案 1解析 作出不等式组对应的平面区域如图,ω=y +1x 的几何意义是区域内的点P (x ,y )与定点A (0,-1)所在直线的斜率,由图象可知当P 位于点D (1,0)时,直线AP 的斜率最小,此时ω=y +1x 的最小值为-1-00-1=1.8.已知实数x ,y 满足⎩⎪⎨⎪⎧x -2y +1≥0,x <2,x +y -1≥0,则z =2x -2y -1的取值范围是__________.答案 [-53,5)解析 画出不等式组所表示的区域,如图中阴影部分所示,可知2×13-2×23-1≤z <2×2-2×(-1)-1,即z 的取值范围是[-53,5).9.铁矿石A 和B 的含铁率a ,冶炼每万吨铁矿石的CO 2的排放量b 及每万吨铁矿石的价格c 如表:a b (万吨) c (百万元)A 50% 1 3 B70%0.56某冶炼厂至少要生产1.9(万吨)铁,若要求CO 2的排放量不超过2(万吨),则购买铁矿石的最少费用为________(百万元). 答案 15解析 设购买铁矿石A 、B 分别为x 万吨,y 万吨,购买铁矿石的费用为z (百万元),则⎩⎪⎨⎪⎧0.5x +0.7y ≥1.9,x +0.5y ≤2,x ≥0,y ≥0.目标函数z =3x +6y ,由⎩⎪⎨⎪⎧0.5x +0.7y =1.9,x +0.5y =2,得⎩⎪⎨⎪⎧x =1,y =2.记P (1,2), 画出可行域可知,当目标函数z =3x +6y 过点P (1,2)时,z 取到最小值15. 10.设实数x ,y 满足约束条件⎩⎪⎨⎪⎧3x -y -6≤0,x -y +2≥0,x ≥0,y ≥0,若目标函数z =ax +by (a >0,b >0)的最大值为10,则a 2+b 2的最小值为________. 答案2513解析 因为a >0,b >0, 所以由可行域得,如图,当目标函数过点(4,6)时z 取最大值,∴4a +6b =10.a 2+b 2的几何意义是直线4a +6b =10上任意一点到点(0,0)的距离的平方,那么其最小值是点(0,0)到直线4a +6b =10距离的平方,则a 2+b 2的最小值是2513.B 组 专项能力提升(时间:20分钟)11.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +2y ≥1,x -y ≤1,y -1≤0,若z =x -2y 的最大值与最小值分别为a ,b ,且方程x 2-kx +1=0在区间(b ,a )上有两个不同实数解,则实数k 的取值范围是__________. 答案 (-103,-2)解析 作出可行域,如图所示,则目标函数z =x -2y 在点(1,0)处取得最大值1,在点(-1,1)处取得最小值-3, ∴a =1,b =-3,从而可知方程x 2-kx +1=0在区间(-3,1)上有两个不同实数解. 令f (x )=x 2-kx +1,则⎩⎪⎨⎪⎧f (-3)>0,f (1)>0,-3<k2<1,Δ=k 2-4>0⇒-103<k <-2.12.在平面直角坐标系中,点P 是由不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≥1所确定的平面区域内的动点,Q 是直线2x +y =0上任意一点,O 为坐标原点,则|OP →+OQ →|的最小值为________. 答案55解析 在直线2x +y =0上取一点Q ′,使得Q ′O →=OQ →, 则|OP →+OQ →|=|OP →+Q ′O →| =|Q ′P →|≥|P ′P →|≥|BA →|,其中P ′,B 分别为点P ,A 在直线2x +y =0上的投影,如图.因为|AB →|=|0+1|12+22=55,因此|OP →+OQ →|min =55.13.设平面点集A ={(x ,y )|(y -x )·(y -1x )≥0},B ={(x ,y )|(x -1)2+(y -1)2≤1},则A ∩B 所表示的平面图形的面积为________. 答案 π2解析 平面点集A 表示的平面区域就是不等式组⎩⎪⎨⎪⎧ y -x ≥0,y -1x ≥0与⎩⎪⎨⎪⎧y -x ≤0,y -1x≤0表示的两块平面区域,而平面点集B 表示的平面区域为以点(1,1)为圆心, 以1为半径的圆及圆的内部, 作出它们表示的平面区域如图所示,图中的阴影部分就是A ∩B 所表示的平面图形. 由于圆和曲线y =1x 关于直线y =x 对称,因此,阴影部分所表示的图形面积为圆面积的12,即为π2.14.已知圆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的最大值为________.答案 37解析 由已知得平面区域Ω为△MNP 内部及边界.∵圆C 与x 轴相切,∴b =1. 显然当圆心C 位于直线y =1与x +y -7=0的交点(6,1)处时,a max =6.∴a 2+b 2的最大值为62+12=37.15.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧ x +2y -3≤0,x +3y -3≥0,y -1≤0,若目标函数z =ax +y (其中a >0)仅在点(3,0)处取得最大值,则a 的取值范围是__________.答案 ⎝⎛⎭⎫12,+∞解析 画出x 、y 满足约束条件的可行域如图所示,要使目标函数z =ax +y 仅在点(3,0)处取得最大值,则直线y =-ax +z 的斜率应小于直线x +2y -3=0的斜率,即-a <-12,∴a >12.16.给定区域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 中的点共确定________条不同的直线.答案 6解析 作出图形可知,△ABF 所围成的区域即为区域D ,其中A (0,1)是z 在D 上取得最小值的点,B ,C ,D ,E ,F 是z 在D 上取得最大值的点,则T 中的点共确定AB ,AC ,AD ,AE ,AF ,BF 共6条不同的直线.。
高中数学必修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]。
第十三次课高中简单线性规划教案知识点总结加题型训练(带答案)
+By+C>0,当B>0时表示直线Ax+By+C=0上方(左上或右上),
当B<0时表示直线Ax+By+C=0下方(左下或右下);
+By+C<0,当B>0时表示直线Ax+By+C=0下方(左下或右下)
当B<0时表示直线Ax+By+C=0上方(左上或右上)。
四、线性规划的有关概念:
①线性约束条件: ②线性目标函数:
③线性规划问题: ④可行解、可行域和最优解:
【例题导引】
一、平面区域的确定:【例1】点(-2,t)在直线2x-3y+6=0的上方,则t的取值范围是_____________.
解析:(-2,t)在2x-3y+6=0的上方,则2×(-2)-3t+6<0,解得t> .
答案:t>
【例2】不等式组 表示的平面区域内的整点(横坐标和纵坐标都是整数的点)共有_________个.
=-500x-300y+17200
设W=17200-100T,其中T=5x+3y,
又由题意可知其约束条件是
作出其可行域如图:作直线l0:5x+3y=0,再作直线l0的平行直线l:5x+3y=T
当直线l经过点(0,10)时,T取得最小值,
当直线l经过点(10,8)时,T取得最大值,
所以,当x=10,y=8时,Wmin=9800(元) 当x=0,y=10时,Wmax=14200(元).
3.点P(x0,y0)在直线Ax+By+C=0下方(左下或右下),当B>0时,Ax0+By0+C<0;当B<0时,Ax0+By0+C>0
高一数学线性规划试题答案及解析
高一数学线性规划试题答案及解析1.若实数、满足约束条件则的最大值是_________【答案】3【解析】画出可行域如下图所示,为目标函数在轴上的截距,画出的图像如图中虚线部分,平移直线过点时有最大值3.故答案为3.【考点】线性规划的应用.2.在直角坐标系中,已知点,,,点在三边围成的区域(含边界)上,且.(Ⅰ)若,求;(Ⅱ)用表示,并求的最小值.【答案】(1),(2)的最小值-1.【解析】(1)向量的坐标运算主要是利用加、减、数乘运算法则进行的.若已知有向线段两端点的的坐标,则应先求出向量的坐标,解题过程中要注意方程的思想的运用及运算法则的正确使用;(2)利用线性规划求目标函数的最值一般步骤:一画、二移、三求,其关键是准确的作出可行域,理解目标函数的意义;(3)在线性约束条件下,线性目标函数只有在可行域的顶点或者边界上取得最值.在解答选择题和填空题时可以根据可行域的顶点直接进行检验.试题解析:解(Ⅰ),∴....................5分由,,,8分设,直线过点时,取得最小值-1,即的最小值-1【考点】(1)向量的坐标表示;(2)线性目标函数的最值.3.已知点(3,1)和(- 4,6)在直线3x-2y+a=0的两侧,则a的取值范围是()A.a<-7或 a>24B.a="7" 或 a=24C.-7<a<24D.-24<a<7【答案】C【解析】由线性规划相关知识:两点位于直线的两侧,则一侧使得直线方程大于零,一侧使得直线方程小于零.即有,故选C.【考点】线性规划.4.实数满足,如果目标函数的最小值为,则实数b的值为_____ .【答案】8【解析】绘制平面区域可得:要使由最小值-2,则直线,在轴上有最大截距为2,且经过点B,由,又因B也在上,故有.【考点】线性规划.5.已知变量满足约束条件,若的最大值为,则实数.【答案】-1或.【解析】作出约束条件所对应的可行域:,由于的最大值为,所以直线必过点A(-2,3)或点B(4,3),因此有解得或,故应填入:-1或.【考点】线性规划.6.设动点满足,则的最大值是.【答案】100【解析】先画出可行域,根据目标函数可知最优解为C(20,0),带入目标函数得最大者为100【考点】线性规划问题7.已知变量,满足约束条件,则的最小值为()A.B.C.D.【答案】B.【解析】依题意可画出不等式组所表示的的可行域,可知直线与的交点,作出直线:,平移直线,则可知当,时,的最小值为.【考点】线性规划.8.设变量、满足约束条件,则z=2x+3y的最大值为【答案】18【解析】变量x,y满足约束条件,表示的可行域为如图,所以z=2x+3y的最大值就是经过M即的交点(3,4)时,所以最大值为:3×2+4×3=18.故答案为:18.【考点】线性规划的应用.9.不等式组表示的平面区域的面积为 .【答案】9【解析】由题意得:平面区域为一个三角形及其内部,其中因此面积为【考点】线性规划求面积10.某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A原料1千克、B原料2千克;生产乙产品1桶需耗A原料2千克,B原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A、B原料都不超过12千克.求该公司从每天生产的甲、乙两种产品中,可获得的最大利润.【答案】该公司从每天生产的甲、乙两种产品中,可获得的最大利润为2800元.【解析】设公司每天生产甲种产品x桶,乙种产品y桶,公司共可获得利润为z元/天,则由已知,得z=300x+400y.且画可行域如图所示,目标函数z=300x+400y可变形为解方程组得,即A(4,4).所以,Z=1200+1600=2800.所以,该公司从每天生产的甲、乙两种产品中,可获得的最大利润为2800元. 9分【考点】简单线性规划的应用点评:中档题,作为应用问题,解简单线性规划问题,要遵循“审清题意,设出变量,布列不等式组,画,移,解,答”等步骤。
第三章 3.3 3.3.2 简单的线性规划问题(优秀经典课时作业练习题及答案详解).
[A 组 学业达标]1.设变量x ,y 满足约束条件⎩⎨⎧3x +y -6≥0,x -y -2≤0,y -3≤0,则目标函数z =y -2x 的最小值为( )A .-7B .-4C .1D .2解析:可行域如图阴影部分(含边界).令z =0,得直线l 0:y -2x =0,平移直线l 0知, 当直线l 过D 点时,z 取得最小值.由⎩⎪⎨⎪⎧y =3,x -y -2=0得D (5,3).∴z min =3-2×5=-7. 答案:A2.已知x ,y 满足约束条件⎩⎨⎧x +y ≥5,x -y +5≥0,x ≤3,使z =x +ay (a >0)取得最小值的最优解有无数个,则a 的值为( )A .-3B .3C .-1D .1解析:如图,作出可行域,作直线l :x +ay =0,要使目标函数z =x +ay (a >0)取得最小值的最优解有无数个,则将l 向右上方平移后与直线x +y =5重合,故a =1,选D. 答案:D3.设x ,y 满足约束条件⎩⎨⎧x ≥0,y ≥x ,4x +3y ≤12,则2y +2x +1的最大值是( ) A .5 B .6 C .8D .10 解析:画出可行域如图阴影部分(含边界),z =2y +2x +1=2⎝ ⎛⎭⎪⎪⎫y +1x +1,y +1x +1的几何意义是点M (-1,-1)与可行域内的点P (x ,y )连线的斜率,当点P 移动到点N (0,4)时,斜率最大,最大值为4-(-1)0-(-1)=5,∴z max =2×5=10.故选D. 答案:D4.若x ,y 满足约束条件⎩⎨⎧x ≥2,x +y ≤6,x -2y ≤0,则z =x 2+y 2的最小值是( )A .2B . 5C .4D .5解析:作出约束条件满足的可行域(如图所示),z =x 2+y 2表示平面区域内点M (x ,y )到原点的距离的平方,由图象,得|OM |的最小值为|OA |,即z =x 2+y 2的最小值为22+12=5.答案:D5.若变量x ,y 满足约束条件⎩⎨⎧x ≥y ,x +y ≤4,y ≥k ,且z =2x +y 的最小值为-6,则k =( )A .9B .3C .-2D .-32解析:作出不等式组对应的平面区域(阴影部分),由z =2x +y ,得y =-2x +z ,平移直线y =-2x +z ,由图象可知当直线y =-2x +z 经过点A 时,直线y =-2x +z 的截距最小,此时z 最小,即2x +y =-6,由⎩⎪⎨⎪⎧y =x ,2x +y =-6,解得⎩⎪⎨⎪⎧x =-2,y =-2,即A (-2,-2).又点A 也在直线y =k 上,所以k =-2.答案:C6.若x ,y 满足约束条件⎩⎨⎧x ≤2,y ≤2,x +y ≥2,则z =x +2y 的取值范围是________.解析:如图,作出可行域,作直线l :x +2y =0,将l 向右上方平移,过点A (2,0)时,有最小值2,过点B (2,2)时,有最大值6,故z 的取值范围为[2,6]. 答案:[2,6]7.某公司租赁甲、乙两种设备生产A ,B 两类产品,甲种设备每天能生产A 类产品5件和B 类产品10件,乙种设备每天能生产A 类产品6件和B 类产品20件.已知设备甲每天的租赁费为200元,设备乙每天的租赁费为300元,现该公司至少要生产A 类产品50件,B 类产品140件,所需租赁费最少为________元. 解析:设需租赁甲种设备x 台,乙种设备y 台,则⎩⎪⎨⎪⎧5x +6y ≥50,10x +20y ≥140,x ∈N ,y ∈N.目标函数为z =200x +300y .作出其可行域(图略),易知当x =4,y =5时,z =200x +300y 有最小值2 300元.答案:2 3008.若实数x ,y 满足条件⎩⎨⎧x -y +1≥0,x +y -2≥0,x ≤1,则log 2(2x +y )的最大值为________.解析:作出不等式组满足的可行域,如图阴影部分所示,令Z =2x +y ,结合图形可知经过x =1,x -y +1=0的交点A (1,2)时,Z 有最大值4,此时z =log 2(2x +y )的最大值为log 24=2.答案:29.设x ,y 满足⎩⎨⎧2x +y ≥4,x -y ≥-1,x -2y ≤2,求x +y 的取值范围.解析:如图,z =x +y 表示直线过可行域时,在y 轴上的截距,当目标函数平移至过可行域A 点时,z 有最小值.联立⎩⎪⎨⎪⎧2x +y =4,x -2y =2,解得A (2,0).z 最小值=2,z 无最大值, ∴x +y ∈[2,+∞).10.已知变量x ,y 满足⎩⎨⎧x -4y +3≤0,3x +5y -25≤0,x ≥1.(1)设z =yx ,求z 的最小值;(2)设z =x 2+y 2,求z 的取值范围. 解析:不等式组⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y -25≤0,x ≥1表示的可行域如图阴影部分所示.由⎩⎪⎨⎪⎧ 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). (1)∵z =y x =y -0x -0,∴z 的最小值即为可行域中的点与原点O 连线的斜率的最小值, 观察图形可知z min =k OB =25.(2)z =x 2+y 2的几何意义是可行域内的点到原点O 的距离的平方,结合图形可知,z min =|OC |2=2,z max =|OB |2=29,∴2≤z ≤29.[B 组 能力提升]11.已知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 .所以设z =-x +y ,作l 0:x -y =0,易知过点P (1,1)时,z 有最小值,z min =-1+1=0;过点Q (0,2)时,z 有最大值, z max =0+2=2,所以OA →·OM →的取值范围是[0,2]. 答案:C12.已知实数x ,y 满足条件⎩⎨⎧x -y ≥0,x +y ≥0,x ≤1,则z =y -⎝ ⎛⎭⎪⎫12x 的最大值为( )A .-32B .0 C.12D .1解析:作出不等式组对应的平面区域,如图阴影部分所示,由z =y -⎝ ⎛⎭⎪⎫12x ,得y =⎝ ⎛⎭⎪⎫12x +z ,由图可知y =(12)x +z 的图象过点A 时,z 最大.由⎩⎪⎨⎪⎧x =1x -y =0A (1,1).∴z max =1-12=12,故选C. 答案:C13.在平面上,过点P 作直线l 的垂线所得的垂足称为点P 在直线l 上的投影.将区域⎩⎨⎧x -2≤0,x +y ≥0,x -3y +4≥0中的点在直线x +y -2=0上的投影构成的线段记为AB ,则|AB |=________.解析:如图,不等式组表示的平面区域为△PMQ 及其内部.因为直线x +y -2=0与直线x +y =0平行,又区域内的点在直线x +y -2=0上的投影构成线段AB ,所以|AB |=|PQ |. 由⎩⎪⎨⎪⎧x -3y +4=0,x +y =0,解得P (-1,1), 由⎩⎪⎨⎪⎧x =2,x +y =0,解得Q (2,-2). ∴|AB |=|PQ |=(-1-2)2+(1+2)2=3 2.答案:3 214.实数x ,y满足不等式组⎩⎨⎧x -y +2≥0,2x -y -5≤0,x +y -4≥0,则z =|x +2y -4|的最大值为________.解析:作出不等式组表示的平面区域,如图中阴影部分所示.z =|x +2y -4|=|x +2y -4|5·5,其几何含义为阴影区域内的点到直线x +2y -4=0的距离的5倍.由⎩⎪⎨⎪⎧x -y +2=0,2x -y -5=0,得B 点坐标为(7,9),显然点B 到直线x +2y -4=0的距离最大,此时z max =21.答案:2115.实系数方程x 2+ax +2b =0的一根在(0,1)之间,另一根在(1,2)之间,求b -2a -1的取值范围.解析:令f (x )=x 2+ax +2b ,则方程x 2+ax +2b =0的一根在(0,1)内,另一根在(1,2)内的问题转化为f (x )与x 轴的两交点分别位于(0,1)和(1,2)之间,由此可得: ⎩⎪⎨⎪⎧f (0)>0,f (1)<0,f (2)>0,即⎩⎪⎨⎪⎧b >0,1+a +2b <0,2+a +b >0.由平面区域可知(a ,b )所满足的条件是三角形区域(如图)内部,且A (-3,1),B (-1,0).又b -2a -1的几何意义是过点(a ,b )与D (1,2)的直线斜率,则有14=k AD <b -2a -1<k BD =1,即b -2a -1的范围是⎝ ⎛⎭⎪⎫14,1.16.某运输公司接受了向抗洪救灾地区每天送至少180 t 救援物资的任务.该公司有8辆载重6 t 的A 型卡车与4辆载重为10 t 的B 型卡车,有10名驾驶员,每辆卡车每天往返的次数:A 型卡车4次,B 型卡车3次;每辆卡车每天往返的成本费A 型为320元,B 型为504元.请为公司安排一下,应如何调配车辆,才能使公司所花的成本费最低?解析:设需A 型、B 型卡车分别为x 辆和y 辆.列表分析数据.由表可知x ,y 满足线性约束条件⎩⎪⎨⎪⎧x +y ≤10,24x +30y ≥180,0≤x ≤8,0≤y ≤4,x ,y ∈N ,且目标函数z =320x +504y .作出不等式组表示的平面区域,如图阴影部分(含边界)所示.可知当直线z =320x+504y过A(7.5,0)时,z最小,但A(7.5,0)不是整点,继续向上平移直线z=320x +504y,可知点(8,0)是最优解.这时z min=320×8+504×0=2 560(元),即用8辆A型车,0辆B型车,成本费最低.所以公司每天调出A型卡车8辆时,花费成本最低.。
简单的线性规划问题
简单的线性规划问题例1:求z =3x +5y 的最大值和最小值,使式中的x 、y 满足约束条件⎪⎩⎪⎨⎧≥-+≤≤+.35,1,1535y x x y y x解:不等式组所表示的平面区域如图所示:例2:若变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤1x +y ≥0x -y -2≤0,求目标函数z =x -2y 的最大值[解析] 先作出可行域如图.作直线x-2y=0在可行域内平移,当x-2y-z=0在y轴上的截距最小时z值最大.当移至A(1,-1)时,z max=1-2×(-1)=3,1.在平面直角坐标系中,若点(3t-2,t)在直线x-2y+4=0的下方,则t的取值范围是( C)A.(-∞,2) B.(2,+∞) C.(-2,+∞) D.(0,2) [解析]∵点O(0,0)使x-2y+4>0成立,且点O在直线下方,故点(3t -2,t )在直线x -2y +4=0的下方⇔3t -2-2t +4>0,∴t >-2.[点评] 可用B 值判断法来求解,若B>0,令d =B (Ax 0+By 0+C ),则d >0⇔点P (x 0,y 0)在直线Ax +By +C =0的上方;d <0⇔点P (x 0,y 0)在直线Ax +By +C =0的下方.2.设变量x 、y 满足约束条件⎩⎪⎨⎪⎧y ≥0,x -y +1≥0,x +y -3≤0,则z =2x +y的最大值为( C )A .-2B .4C .6D .8 [解析]3.若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -y +1≥0,y ≥1,则z =2x -y 的最大值为( C )A.-1 B.0 C.3 D.4[解析]作出可行域如图,作直线l0:2x-y=0,平移l0当平移到经过点A(2,1)时,z max=3.4.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z=3x -y 的最大值为( D )A .-4 B .0 C.43D .4[解析]该线性约束条件所代表的平面区域如图,易解得A (1,3),B (1,53),C (2,2),由z =3x -y 得y =3x -z ,由图可知当x =2,y =2时,z 取得最大值,即z 最大=3×2-2=4.故选D.5.已知x ,y 满足不等式组⎩⎪⎨⎪⎧x +y ≤2,y -x ≥0,x ≥0.目标函数z =ax +y只在点(1,1)处取最小值,则有( D ) A .a >1 B .a >-1 C .a <1D .a <-1[解析] 作出可行域如图阴影部分所示.由z =ax +y ,得y =-ax +z .只在点(1,1)处z 取得最小值,则斜率-a >1,故a <-1,故选D.6.已知约束条件⎩⎪⎨⎪⎧x -3y +4≥0,x +2y -1≥0,3x +y -8≤0,若目标函数z =x +ay (a ≥0)恰好在点(2,2)处取得最大值,则a 的取值范围为( C )A .0<a <13B .a ≥13C .a >13D .0<a <12[解析] 作出可行域如图,∵目标函数z =x +ay 恰好在点A (2,2)处取得最大值,故-1a>-3,∴a >13.★7.若2x +4y <4,则点(x ,y )必在( D )A .直线x +y -2=0的左下方B .直线x +y -2=0的右上方C .直线x +2y -2=0的右上方D .直线x +2y -2=0的左下方 [解析] ∵2x +4y ≥22x +2y ,由条件2x +4y <4知, 22x +2y <4,∴x +2y <2,即x +2y -2<0,故选D. ★8.设O 为坐标原点,点M 的坐标为(2,1),若点N (x ,y )满足不等式组⎩⎪⎨⎪⎧x -4y +3≤0,2x +y -12≤0,x ≥1,则使OM →·ON →取得最大值的点N 的个数是( D )A .1 B .2 C .3D .无数个[分析] 点N (x ,y )在不等式表示的平面区域之内,U =OM →·ON →为x ,y 的一次表达式,则问题即是当点N 在平面区域内变化时,求U 取到最大值时,点N 的个数.[解析] 如图所示,可行域为图中阴影部分,而OM →·ON →=2x +y ,所以目标函数为z =2x +y ,作出直线l :2x +y =0,显然它与直线2x +y -12=0平行,平移直线l 到直线2x +y-12=0的位置时目标函数取得最大值,故2x +y -12=0上每一点都能使目标函数取得最大值,故选D.9.设不等式组⎩⎪⎨⎪⎧0≤x ≤2,0≤y ≤3,x +2y -2≥0,所表示的平面区域为S ,若A 、B为区域S 内的两个动点,则|AB |的最大值为(B)A .25 B.13 C .3 D. 5[解析] 在直角坐标平面内画出题中的不等式组表示的平面区域,结合图形观察不难得知,位于该平面区域内的两个动点中,其间的距离最远的两个点是(0,3)与(2,0),因此|AB |的最大值是13,选B.10.若直线y =2x 上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则实数m 的最大值为( B )A .-1 B .1 C.32D .2[解析] 本题考查了不等式组所表示的平面区域及数形结合思想解决问题的能力.由约束条件作出其可行域,如图由图可知当直线x =m 过点P 时,m 取得最大值,由⎩⎪⎨⎪⎧y =2x ,x +y -3=0,得,⎩⎪⎨⎪⎧x =1,y =2,∴P (1,2),此时x =m =1.[点评] 对于可行域中含有参数的情形,不妨先取特殊值来帮助分析思路.★11.设实数x ,y 满足条件⎩⎪⎨⎪⎧4x -y -10≤0,x -2y +8≥0,x ≥0,y ≥0,若目标函数z=ax +by (a >0,b >0)的最大值为12,则2a +3b的最小值为(A) A.256 B.83 C.113D .4[解析] 由可行域可得,当x =4,y =6时,目标函数z =ax +by 取得最大值,∴4a +6b =12,即a 3+b2=1,∴2a +3b =(2a +3b )·(a 3+b 2)=136+b a +a b ≥136+2=256,故选A.12.设不等式组⎩⎪⎨⎪⎧x -y +2≤0,x ≥0,y ≤4.表示的平面区域为D ,若指数函数y =a x 的图象上存在区域D 上的点,则a 的取值范围是( D )A .(0,1) B .(1,2) C .[2,4] D .[2,+∞)[解析] 作出可行区域,如图,由题可知点(2,a 2)应在点(2,4)的上方或与其重合,故a 2≥4,∴a ≥2或a ≤-2,又a >0且a ≠1,∴a ≥2.★13.在坐标平面上,不等式组⎩⎪⎨⎪⎧y ≥x -1,y ≤-3|x |+1,所表示的平面区域的面积为( B ) A. 2 B.32 C.322D .2[解析] 不等式组⎩⎪⎨⎪⎧y ≥x -1,y ≤-3|x |+1,的图形如图.解得:A (0,1) D (0,-1) B (-1,-2) C (12,-12)S △ABC =12×|AD |×|x C -x B |=12×2×(12+1)=32,故选B.★14.已知动点P (x ,y )在正六边形的阴影部分(含边界)内运动,如图,正六边形边长为2,若使目标函数z =kx +y (k >0)取得最大值的最优解有无穷多个,则k 值为(A) A. 3 B.32C. 2 D .4[解析]由题可知,当x=0时,z=kx+y=y,因此要使目标函数z=kx+y(k>0)取得最大值,则相应直线经过题中的平面区域内的点时,相应直线在y轴上的截距最大.由目标函数z=kx+y(k>0)取得最大值的最优解有无穷多个,结合图形分析可知,直线kx+y=0的倾斜角为120°,于是有-k=tan120°=-3,k=3,选A.★15.在直角坐标系xOy中,已知△AOB的三边所在直线的方程分别为x=0,y=0,2x+3y=30,则△AOB内部和边上整点(即坐标均为整数的点)的总数为(B )A .95 B .91C .88D .75 [解析]由2x +3y =30知,y =0时,0≤x ≤15,有16个;y =1时,0≤x ≤13;y =2时,0≤x ≤12; y =3时,0≤x ≤10;y =4时,0≤x ≤9; y =5时,0≤x ≤7;y =6时,0≤x ≤6; y =7时,0≤x ≤4;y =8时,0≤x ≤3; y =9时,0≤x ≤1,y =10时,x =0.∴共有16+14+13+11+10+8+7+5+4+2+1=91个.16.已知不等式组⎩⎪⎨⎪⎧y ≤x ,y ≥-x ,x ≤a ,表示的平面区域S 的面积为4,点P (x ,y )∈S ,则z =2x +y 的最大值为___6_____.[解析]由题意知⎩⎪⎨⎪⎧12×2a×a =4,a >0,∴a =2,易得z =2x +y 的最大值为6.★17.若由不等式组⎩⎪⎨⎪⎧x ≤my +n ,x -3y ≥0,y ≥0,(n >0)确定的平面区域的边界为三角形,且它的外接圆的圆心在x 轴上,则实数m =__-33.[解析] 根据题意,三角形的外接圆圆心在x 轴上, ∴OA 为外接圆的直径,∴直线x =my +n 与x -3y =0垂直, ∴1m ×13=-1,即m =-33.18.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y ≥-1,x +y ≥1,3x -y ≤3,则目标函数z =4x+y 的最大值为_11_____[解析]如图,满足条件的可行域为三角形区域(图中阴影部分),故z=4x+y在P(2,3)处取得最大值,最大值为11.19.铁矿石A和B的含铁率a,冶炼每万吨铁矿石的CO2的排放量b及每万吨铁矿石的价格c如下表:a b(万吨)c(百万元)A 50%1 322(万吨),则购买铁矿石的最少费用为___15_____(百万元).[解析] 设需购买A 矿石x 万吨,B 矿石y 万吨,则根据题意得到约束条件为:⎩⎪⎨⎪⎧x ≥0,y ≥0,0.5x +0.7y ≥1.9,x +0.5y ≤2,目标函数为z =3x +6y ,当目标函数经过(1,2)点时目标函数取得最小值,最小值为:z min =3×1+6×2=15.1百吨需要资金2百万元,需场地2百平方米,可获利润3百万元;投资生产B 产品时,每生产1百米需要资金3百万元,需场地1百平方米,可获利润2百万元.现该单位有可使用资金14百万元,场地9百平方米,如果利用这些资金和场地用来生产A 、B 两种产品,那么分别生产A 、B 两种产品各多少时,可获得最大利润?最大利润是多少?[解析] 设生产A 产品x 百吨,生产B 产品y 百米,共获得利润S 百万元,则⎩⎪⎨⎪⎧2x +3y ≤14,2x +y ≤9,x ≥0,y ≥0,目标函数为S =3x +2y .作出可行域如图,由⎩⎪⎨⎪⎧2x +y =9,2x +3y =14,解得直线2x +y =9和2x +3y =14的交点为A ⎝ ⎛⎭⎪⎫134,52,平移直线y =-32x +S2,当它经过点A ⎝ ⎛⎭⎪⎫134,52时,直线y =-32x +S 2在y 轴上截距S 2最大,S 也最大.此时,S =3×134+2×52=14.75.因此,生产A 产品3.25百吨,生产B 产品2.5百米,可获得最大利润,最大利润为1475万元★21.北京某商厦计划同时出售新款空调和洗衣机,由于这两种产品的市场需求量大,供不应求,因此该商厦要根据实际情况(如成本、工资)确定产品的月供应量,以使得总利润达到最大,通过调查,得到这两种产品的有关数据如下表:试问:怎样确定两种产品的月供应量,才能使总利润达到最大,最大利润刘多少?正解:设空调、洗衣机的月供应量分别为x 、y ,总利润是p ,那么满足条件: .9600,942223023960)2(3)23(31:8226386)22()3()2()23(2220:)2()5(30230:)1()4(86)3(0,0)2(110105)1(3002030元的最大值是时即当此时当且仅当解之得得由得由p y x y x y x p y x y x p n m n m n m yx y n m x n m y x n y x m p y x y x yx p y x y x y x ⎩⎨⎧==⎩⎨⎧=+=+≤≤∴+++=∴⎩⎨⎧==⎩⎨⎧=+=+∴+=++++++=≤+≤≤+≤⎪⎪⎩⎪⎪⎨⎧+=≥≥≤+≤+10.某公司准备进行两种组合投资,稳健型组合投资每份由金融投资20万元,房地产投资30万元组成;进取型组合投资每份由金融投资40万元,房地产投资30万元组成.已知每份稳健型组合投资每年可获利10万元,每份进取型组合投资每年可获利15万元.若可作投资用的资金中,金融投资不超过160万元,房地产投资不超过180万元,那么这两种组合投资各应注入多少份,才能使一年获利总额最多?[解析] 设稳健型投资x 份,进取型投资y 份,利润总额为z (单位:10万元,则目标函数为z =x +1.5y (单位:10万元),线性约束条件为:⎩⎪⎨⎪⎧20x +40y ≤160,30x +30y ≤180,x ≥0,y ≥0x ∈N ,y ∈N,即⎩⎪⎨⎪⎧x +2y ≤8,x +y ≤6,x ≥0,y ≥0x ∈N ,y ∈N,作出可行域如图,解方程组⎩⎪⎨⎪⎧x +2y =8,x +y =6,得交点M (4,2),作直线l 0:x +1.5y =0,平移l 0,当平移后的直线过点M 时,z 取最大值:z max =(4+3)×10万元=70万元.答:稳健型投资4份,进取型投资2份,才能使一年获利总额最多.(理)(2012·辽宁文,9)设变量x ,y 满足⎩⎪⎨⎪⎧ x -y ≤10,0≤x +y ≤20,0≤y ≤15,则2x +3y 的最大值为( )A .20B .35C .45D .55 [答案] D[解析] 本题考查线性规划的知识.作出可行域如图所示:令z =2x +3y ,则y =-23x +13z . 要使z 取得最大值,需直线y =-23x +13z 在y 轴上的截距最大,移动l 0:y =-23x 当l 0过点C (5,15)时,z 取最大值z max =55.解线性规划问题,准确作出可行域是关键,同时还要注意目标函数z =2x +3y 与z =2x -3y 最优解是不同的.13.(文)某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3t ,B 原料2t ;生产每吨乙产品要用A 原料1t ,B 原料3t ,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A原料不超过13t,B原料不超过18t.那么该企业可获得最大利润是( )A .12万元B .20万元C .25万元D .27万元[答案] D [解析] 设生产甲、乙两种产品分别为x t ,y t ,由题意得⎩⎪⎨⎪⎧ 3x +y ≤13,2x +3y ≤18,x ≥0,y ≥0,获利润ω=5x +3y ,画出可行域如图,由⎩⎪⎨⎪⎧ 3x +y =13,2x +3y =18,解得A (3,4).∵-3<-53<-23, ∴当直线5x +3y =ω经过A 点时,ωmax =27.(理)(2011·四川文,10)某运输公司有12名驾驶员和19名工人,有8辆载重量为10t 的甲型卡车和7辆载重量为6t 的乙型卡车,某天需送往A 地至少72t 的货物,派用的每辆车需载满且只运送一次,派用的每辆甲型卡车需配2名工人,运送一次可得利润450元;派用的每辆乙型卡车需配1名工人;运送一次可得利润350元,该公司合理计划当天派用甲乙卡车的车辆数,可得最大利润z=( ) A.4650元B.4700元C .4900元D .5000元[答案] C [解析] 设该公司派甲型卡车x 辆,乙型卡车y 辆,由题意得⎩⎪⎨⎪⎧10x +6y ≥72,2x +y ≤19,x +y ≤12,0≤x ≤8,x ∈N 0≤y ≤7,y ∈N 利润z =450x +350y ,可行域如图所示.解⎩⎪⎨⎪⎧ 2x +y =19,x +y =12,得A (7,5).当直线350y +450x =z 过A (7,5)时z 取最大值,∴z max =450×7+350×5=4900(元).故选C..(理)某工厂生产甲、乙两种产品,每种产品都有一部分是一等品,其余是二等品,已知甲产品为一等品的概率比乙产品为一等品的概率多0.25,甲产品为二等品的概率比乙产品为一等品的概率少0.05.(1)分别求甲、乙产品为一等品的概率P 甲,P 乙;(2)已知生产一件产品需要用的工人数和资金数如表所示,且该厂有工人32名,可用资金55万元.设x,y分别表示生产甲、乙产品的数量,在(1)的条件下,求x,y为何值时,z=xP甲+yP乙最大,最大值是多少?[解析] (1)依题意得⎩⎪⎨⎪⎧ P 甲-P 乙=0.251-P 甲=P 乙-0.05, 解得⎩⎪⎨⎪⎧ P 甲=0.65,P 乙=0.4,故甲产品为一等品的概率P 甲=0.65,乙产品为一等品的概率P 乙=0.4.(2)依题意得x 、y 应满足的约束条件为⎩⎪⎨⎪⎧ 4x +8y ≤32,20x +5y ≤55,x ≥0,y ≥0,且z =0.65x +0.4y .作出以上不等式组所表示的平面区域(如图阴影部分),即可行域.作直线l :0.65x +0.4y =0即13x +8y =0,把直线l 向上方平移到l 1的位置时,直线经过可行域内的点M ,且l 1与原点的距离最大,此时z 取最大值.解方程组⎩⎪⎨⎪⎧ x +2y =8,4x +y =11,得x =2,y =3.故M 的坐标为(2,3),所以z 的最大值为z max =0.65×2+0.4×3=2.5.16.某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个,生产一个卫兵需5min ,生产一个骑兵需7min ,生产一个伞兵需4min ,已知总生产时间不超过10h.若生产一个卫兵可获利润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 +4100-x -y ≤600,100-x -y ≥0,x ≥0,y ≥0,x ∈Z ,y ∈Z .整理得⎩⎪⎨⎪⎧ x +3y ≤200,x +y ≤100,x ≥0,y ≥0,x ∈Z ,y ∈Z .目标函数为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元.2.已知a ,b ∈R +,a +b =1,M =2a +2b ,则M 的整数部分是( ) A .1 B .2 C .3 D .4[答案] B[解析] ∵a ,b ∈R +,a +b =1,∴0<a <1,设t =2a ,则t ∈(1,2),M =2a +2b =2a +21-a =t +2t≥22,等号在t =2时成立,又t =1或2时,M =3,∴22≤M <3,故选B.3.(2011·湖北高考)直线2x +y -10=0与不等式组⎩⎪⎨⎪⎧x ≥0,y ≥0,x -y ≥-2,4x +3y ≤20,表示的平面区域的公共点有( )A .0个B .1个C .2个D .无数个[答案] B[解析] 直线2x +y -10=0与不等式组表示的平面区域的位置关系如图所示,故直线与此区域的公共点只有1个,选B.4.(2011·黄山期末)设二元一次不等式组⎩⎪⎨⎪⎧x +2y -19≥0,x -y +8≥0,2x +y -14≤0,所表示的平面区域为M ,使函数y =a x (a >0,a ≠1)的图象过区域M 的a 的取值范围是( )A .[1,3]B .[2,10] C .[2,9] D .[10,9][答案] C[解析] 作出不等式表示的平面区域如图,由⎩⎪⎨⎪⎧x +2y -19=0,x -y +8=0,得A (1,9),由⎩⎪⎨⎪⎧x +2y -19=0,2x +y -14=0,得B (3,8),当函数y =a x 过点A 时,a =9,过点B 时,a =2,∴要使y =a x 的图象经过区域M ,应有2≤a ≤9.5.(2012·河南洛阳市模拟)设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥3x ,x +ay ≤7,其中a >1,若目标函数z =x +y 的最大值为4,则a的值为________.[答案] 2 [解析]作出不等式组表示的平面区域如图中阴影部分所示.∵y =-x +z ,∴欲使z 最大,只需使直线y =-x +z 的纵截距最大,∵a >1,∴直线x +ay =7的斜率大于-1,故当直线y =-x +z 经过直线y =3x 与直线x +ay =7的交点(71+3a ,211+3a )时,目标函数z 取得最大值,最大值为281+3a .由题意得281+3a=4,解得a =2.6.(2012·太原部分重点中学联考)设实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y -1≥0,2x -y -6≤0,x +y -k -2≥0,且x 2+y 2的最小值为m ,当9≤m ≤25时,实数k 的取值范围是( )A .(17-2,5)B .[17-2,5]C .(17-2,5]D .(0,5][答案] B [解析]不等式组表示的可行域如图中的阴影部分,x 2+y 2的最小值m 即为|OA |2,联立⎩⎪⎨⎪⎧x -y -1=0x +y -k -2=0,得A (k +32,k +12).由题知9≤(k +32)2+(k +12)2≤25,解得17-2≤k ≤5.作出不等式组表示的平面区域如图中阴影部分.作出直线2x +y =0,平移该直线,当平移到经过平面区域内的点(3,0)时,相应的直线在x 轴上的截距最大,此时z =2x +y 取得最大值,最大值是6,故选C.8.某人有楼房一幢,室内面积共计180m 2,拟分隔成两类房间作为旅游客房.大房间每间面积18m 2,可住游客5名,每名游客每天住宿费40元;小房间每间面积15m 2,可住游客3名,每名游客每天住宿费为50元;装修大房间每间需要1000元,装修小房间每间需要600元.如果他只能筹款8000元用于装修,且游客能住满客房,他隔出大房间和小房间各多少间,能获得最大收益?[解析] 设隔出大房间x 间,小房间y 间时收益为z 元, 则x ,y 满足⎩⎪⎨⎪⎧18x +15y ≤180,1000x +600y ≤8000,x ≥0,y ≥0,x ,y ∈Z ,且z =200x +150y .约束条件可化简为: ⎩⎪⎨⎪⎧6x +5y ≤60,5x +3y ≤40,x ≥0,y ≥0,x ,y ∈Z .可行域为如图所示的阴影部分(含边界)作直线l :200x +150y =0,即直线l :4x +3y =0把直线l 向右上方平移至l 1的位置时,直线经过点B ,且与原点的距离最大,此时z =200x +150y 取得最大值.解方程组⎩⎪⎨⎪⎧6x +5y =60,5x +3y =40,得到B (207,607).由于点B 的坐标不是整数,而最优解(x ,y )中的x ,y 必须都是整数,所以,可行域内的点B (207,607)不是最优解,通过检验,当经过的整点是(0,12)和(3,8)时,z取最大值1800元.于是,隔出小房间12间,或大房间3间、小房间8间,可以获得最大收益.[点评] 当所求解问题的结果是整数,而最优解不是整数时,可取最优解附近的整点检验,找出符合题意的整数最优解.(注:可编辑下载,若有不当之处,请指正,谢谢!)。
《简单的线性规划问题》(第一课时)经典版
问题:求利润z=2x+3y的最大值.
x 2y 8
4 4
x y
16 12
x
0
y 0
y
4 3
0
M(4,2)
4
8
x
1
y x4
2
y2x z 33
Z ma 4 x22314
相关概念
目标函数:欲求最大值或求最小值的的函数。若目标函 数是关于变量x、y的一次解析式,则
05 04 001
性目标函数的最大值或最小值问题。
线性约束条件:变量x、y所满足的一次不等式组或一次 方程。
C
最优解:使目标函数取得最大值或最小值的可行解
B
可行域:由所有可行解组成的集合
A
可行解:满足线性约束条件的解(x,y)
变式:求利润z=x+3y的最大值.
x 2y 8
4 4
x y
x y
16 12
y 6
x 0 y 0
y=6
Y
8
6
C
D
目标函数: Z=3x+y
x-y=7
B(9,2)
当目标函数
O
Z=3x+
y经过点B(9,2)
-7
A7
12 X
2x+3y=24 l1
时,此时Z取最大, Zmax=3*9+2=2 9
l0:3x+y=0
小结
本节主要学习了线性约束下如何求目
标函数的最值问题 1. 正确列出变量的不等关系式, 准确作
都是有意义的.
问题:求利润2x+3y的最大值.
把z=2x+3y变形为y=-2x+z,这是斜率为-2,
线性规划题及答案
线性规划题及答案引言概述:线性规划是一种优化问题求解的方法,广泛应用于经济学、管理学、工程学等领域。
本文将介绍线性规划题的基本概念和解题方法,并给出相关题目及其答案。
正文内容:1. 线性规划的基本概念1.1 目标函数:线性规划的目标是最大化或者最小化一个线性函数,称为目标函数。
目标函数常用来表示利润、成本等经济指标。
1.2 约束条件:线性规划的解必须满足一系列线性等式或者不等式,称为约束条件。
约束条件可以表示资源限制、技术限制等。
1.3 变量:线性规划的解是一组变量的取值,这些变量表示决策变量,用来描述问题的决策方案。
2. 线性规划的解题方法2.1 图形法:对于二维线性规划问题,可以使用图形法求解。
通过绘制目标函数和约束条件的图形,找到目标函数的最优解。
2.2 单纯形法:对于多维线性规划问题,可以使用单纯形法求解。
该方法通过迭代计算,逐步逼近最优解。
2.3 整数线性规划:当决策变量需要取整数值时,可以使用整数线性规划方法求解。
这种方法在实际问题中更具实用性。
3. 线性规划题目及答案3.1 例题1:某工厂生产两种产品,产品A每单位利润为10元,产品B每单位利润为15元。
生产A产品需要2小时,B产品需要3小时。
工厂每天有8小时的生产时间。
求如何安排生产,使得利润最大化。
答案:假设生产A产品x单位,B产品y单位,则目标函数为10x + 15y,约束条件为2x + 3y ≤ 8,x ≥ 0,y ≥ 0。
通过计算可得最优解为x = 2,y = 2,最大利润为70元。
3.2 例题2:某公司有两个部门,部门A和部门B。
部门A每月产生利润10万元,部门B每月产生利润15万元。
公司规定,部门A的人数不能超过100人,部门B的人数不能超过80人。
求如何分配人力资源,使得利润最大化。
答案:假设部门A的人数为x人,部门B的人数为y人,则目标函数为10x + 15y,约束条件为x ≤ 100,y ≤ 80,x ≥ 0,y ≥ 0。
3.3.2简单线性规划(1_2)--上课用
y-x=0
5
4、 根据0=2x+y平移到 区域的最后一个点时有 最大(小)值
3、根据b的正负值判断向上向下 平移时Z的增减性, 1 O
1 A(2,-1)
5
x
y+1=0
B(-1,-1)
-1
x+y-1=0
x - y 0 1 、 画出x y - 1 0区域 y y 1 0
使 式中,的x、y满足约束条件:
3 z z y x , 为直线3x 5 y z 0 5 5 5 的纵截距
5 x 3 y 15 y x 1 x 5 y 3
5x+3y=15 y y=x+1
5
B(3/2,5/2)
1
X-5y=3 x
O
-1
1
5
A(-2,-1)
B.z=5x+3y D.z=3x+5y
答案:A
第31页
高考题练习:
x y≥2, 1.(2009 浙江)若实数x, y满足不等式组 2 x y≤4, x y≥0, 则2x 3y的最小值是 ________ .
答案:4
第32页
解析:作出可行域如下图. 作直线l:2x+3y=0,平移l,当l过点A(2,0)时,2x+3y有最小值4.
D.5
z=5×1+0=5.
答案:D
第34页
则z x 2y的最大值为
A.4 答案:B B.3 C.2
y≤1, 3.(2010 全国Ⅰ若变量 ) x、y满足约束条件 x y≥0, x y 2≤0,
专题:简单的线性规划[学生版]
高考复习专题:简单的线性规划专题要点简单的线性规划:能从实际问题中抽象出二元一次不等式组。
理解二元一次不等式组表示平面的区域,能够准确的画出可行域。
能够将实际问题抽象概括为线性规划问题,培养应用线性规划的知识解决实际问题的能力。
线性规划等内容已成为高考的热点,在复习时要给于重视,另外,不等式的证明、繁琐的推理逐渐趋于淡化,在复习时也应是注意。
考查主要有三种:一是求给定可行域的最优解;二是求给定可行域的面积;三是给出可行域的最优解,求目标函数(或者可行域)中参数的范围。
多以选择填空题形式出现,不排除以解答题形式出现。
考纲要求了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组;了解线性规划的意义并会简单应用。
典例精析线性规划是高考热点之一,考查内容设计最优解,最值,区域面积与形状等,通常通过画可行域,移线,数形结合等方法解决问题。
考点1:求给定可行域的最优解例1.(2012广东文)已知变量x 、y 满足约束条件1110x y x y x +≤⎧⎪-≤⎨⎪+≥⎩,则2z x y =+的最小值为 ( )A .3B .1C .5-D .6-例2.(2009天津)设变量x ,y 满足约束条件:3123x y x y x y +≥⎧⎪-≥-⎨⎪-≤⎩.则目标函数z=2x+3y 的最小值为(A )6 (B )7 (C )8 (D )23发散思维:若将目标函数改为求x y z=的取值范围;或者改为求3+=x yz 的取值范围; 或者改为求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练习2.在约束条件⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1,下,(x -1)2+y 2的最小值为________.练习3、(2011广东文、理数)已知平面直角坐标系xOy 上的区域D 由不等式组给定.若M(x ,y )为D 上的动点,点A 的坐标为,则z=•的最大值为( )A 、3B 、4C 、3D 、4练习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]考点2:求给定可行域的面积例3.在平面直角坐标系中,不等式组⎪⎩⎪⎨⎧≤+≥+≥43430y x y x x 表示的平面区域的面积为( )A .23B .32C .34D .43考点3:给出最优解求目标函数(或者可行域)中参数例4.(2012广州一模文数)在平面直角坐标系中,若不等式组20,20,x y x y x t +-⎧⎪-+⎨⎪⎩≥≥≤表示的平面区域的面积为4,则实数t 的值为A .1B .2C .3D .4练习5.(2009福建卷文)在平面直角坐标系中,若不等式组101010x y x ax y +-≥⎧⎪-≤⎨⎪-+≥⎩(α为常数)所表示的平面区域内的面积等于2,则a 的值为A. -5B. 1C. 2D. 3练习6. 设二元一次不等式组⎪⎩⎪⎨⎧≤-+≥+-≥-+0142,080192y x y x y x ,所表示的平面区域为M ,使函数y =a x(a >0,a ≠1)的图象过区域M 的a 的取值范围是(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练习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)练习9.(2012福建文)若直线2y x =上存在点(,)x y 满足约束条件30230x y x y x m+-≤⎧⎪⎪--≤⎨⎪≥⎪⎩,则实数m 的最大值为( ) A .-1 B .1C .32D .2练习10.(2012福建理)若函数2xy =图像上存在点(,)x y 满足约束条件30230x y x y x m+-≤⎧⎪⎪--≤⎨⎪≥⎪⎩,则实数m 的最大值为( )A .12B .1C .32D .2考点四:实际应用与大题例5(2009四川卷理)某企业生产甲、乙两种产品,已知生产每吨甲产品要用A原料3吨、B原料2吨;生产每吨乙产品要用A原料1吨、B原料3吨。
简单的线性规划问题(附答案)
简单的线性规划问题[学习目标]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。
3.3.2 简单的线性规划问题(二)
巩固练习一
咖啡馆配制两种饮料.甲种饮料每杯含奶粉9g 、咖啡4g、糖 3g,乙种饮料每杯含奶粉4g 、咖啡5g、糖10g.已知每天原料 的使用限额为奶粉3600g ,咖啡2000g 糖3000g,如果甲种饮 料每杯能获利0.7元,乙种饮料每杯能获利1.2元,每天在原料 的使用限额内饮料能全部售出,每天应配制两种饮料各多少 杯能获利最大? 解:将已知数据列为下表:
教师年薪 万元
2/人
2/人
初中
高中
分别用数学关系式和图形表示上述限制条件。若 根据有关部门的规定,初中每人每年可收学费1600 元,高中每人每年可收学费2700元。那么开设初中 班和高中班多少个?每年收费的学费总额最多?
解:设开设初中班x个,高中班y个。因办学规模以 20~30个班为宜,所以, 20≤x+y≤30
小结
巩固练习二
某厂拟生产甲、乙两种适销产品,每件销售收入分 别为3000元、2000元,甲、乙产品都需要在A、B两 种设备上加工,在每台A、B上加工1件甲所需工时分 别为1h、2h,A、B两种设备每月有效使用台数分别 为400h和500h。如何安排生产可使收入最大? 设每月生产甲产品x件,生产乙产品y件,每月收 入为z,目标函数为Z=3x+2y,满足的条件是
y _
目标函数为:z =0.7x +1.2y
把直线l向右上方平移至l1的位置时, _00 4 直线经过可行域上的点C,且与原点 3 _00 距 离最大, 此时z =0.7x +1.2y取最大值 7 _ x + 12 y = 0 解方程组
C _ ( 200 , 240 ) 3 _ x + 10 y = 3000
由图可以看出,当直线经过可行域上的点M时, 截距2z最大,即z最大。 容易求得M点的坐标为 (2,2),则Zmin=3
高二数学线性规划试题答案及解析
高二数学线性规划试题答案及解析1.已知满足不等式组,使目标函数取得最小值的解(x,y)有无穷多个,则m的值是A.2B.-2C.D.【答案】D【解析】画出可行域,目标函数z=mx+y,取得最小值的最优解有无数个知取得最优解必在边界上而不是在顶点上,目标函数中系数必为负,最小值应在边界3x-2y+1=0上取到,即mx+y=0应与直线3x-2y+1=0平行,进而计算可得m值.【考点】线性规划2.若x,y满足则的最大值是.【答案】 10【解析】根据线性约束条件划出可行域,由目标函数得,即只需求直线在轴上的最大值即可。
【考点】线性规划求最值问题。
3.在平面直角坐标系中,若不等式组(a为常数)所表示的平面区域的面积等于2,则实数a的值为.【答案】3【解析】由题意得:不等式组(a为常数)所表示的平面区域必须为一个封闭图形.直线恒过定点所以平面区域为三角形,面积为【考点】线性规划4.已知实数满足条件,则的最大值为.【答案】10【解析】作出满足约束条件下的平面区域,如图所示.由图可知点目标函数经过点时取得最大值,且最大值为.【考点】简单的线性规划.5.若实数满足,则的取值范围是( )A.B.C.D.【答案】A【解析】表示单位圆,表示单位圆上的点与点形成的直线的斜率.显然当与圆相切时,如图所示,可知 .【考点】线性规划求最值.6.不等式组所围成的平面区域的面积是 .【答案】2【解析】根据题意作出不等式组所表示的平面区域(如下图)直线的斜率都为,而直线的斜率都为1,所以该区域为正方形区域,其中该正方形的边长为,所以该平面区域的面积为.【考点】1.二元一次不等式表示的平面区域问题;2.两直线垂直的判定.7.设变量满足则目标函数的最小值为( )A.2B.4C.6D.以上均不对【解析】因为变量满足,符合的x,y的可行域如图所示的阴影部分,目标函数. 其中的最小值即为直线CD在y轴的截距最小.所以通过移动直线CD可知过点B是符合题意.又因为B(1,0).所以.故选A.【考点】1.线性规划问题.2.作图的能力.3.对比归纳的思想.4.复杂问题简单化的转化过程.8.已知实数满足,且目标函数的最大值为6,最小值为1, 其中的值为( )A.1B.2C.3D.4【答案】B【解析】本题为线性规划含有带参数直线问题.需要对含参直线的斜率以及b进行讨论.另外借助选项,观察4个选项都是正数,所以.这样可以减少讨论情况 .利用现行约束条件作出可行域.当讨论(ⅰ):若无论我们都可以作图,若则表示虚线下方无最大值不合题意.所以建立方程组和分别代入目标函数可以得出.(ⅱ):同理当时,结合图像仍然会得如上的方程组.所以.所以答案为D.【考点】线性规划、分类讨论思.9.下列坐标对应的点中,落在不等式表示的平面区域内的是A.(0,0)B.(2,4)C.(-1,4)D.(1,8)【答案】A【解析】把选项中的点的坐标代入不等式检验,得点(0,0)符合题意,故选A【考点】本题考查了二元一次不等式表示平面区域点评:只需在这条直线的某一侧取一个特殊点(x0,y0) ,以Ax0+By0+C的正负情况便可判断Ax+by+C>0 表示这一直线哪一侧的平面区域,特殊地,当C≠0 时,常把原点作为此特殊点.10.已知实数x,y满足,若取得最大值时的最优解有无数个,则a的值为()A.0B.2C.-1D.【解析】先画出可行域,该可行域是一个三角形,因为取得最大值时的最优解有无数个,根据图象可知应该与边界平行,所以【考点】本小题主要考查简单线性规划.点评:目标函数的最优解有无数多个,处理方法一般是:①将目标函数的解析式进行变形,化成斜截式②分析Z与截距的关系,是符号相同,还是相反③根据分析结果,结合图形做出结论④根据斜率相等求出参数.11.(本题满分12分)某家电生产企业根据市场调查分析,决定调整产品生产方案,准备每周(按40个工时计算)生产空调器、彩电、冰箱共120台,且冰箱至少生产20台.已知生产这些家电产品每台所需工时和每台产值如下表:432【答案】【解析】设每周生产空调台、彩电台、则生产冰箱台,产值(千元). (2分)目标函数为(6分)所以题目中包含的限制条件为即: 可行域如图.(10分)解方程组得点的坐标为所以(千元) (12分)【考点】线性规划的最优解运用点评:解决该试题的关键是能根据题意抽象出不等式,同时结合二元一次不等式组表示的区域,平移法得到最值,属于基础题。
【精品含答案】高考一轮复习7.3简单的线性规划基础训练题(理科)
2009届高考一轮复习7.3 简单的线性规划基础训练题(理科)注意:本试卷分第I 卷(选择题)和第II 卷(非选择题)两部分。
满分100分,考试时间45分钟。
第I 卷(选择题部分 共36分)一、选择题(本大题共6小题,每小题6分,共36分。
在每小题给出的四个选项中,只有一项是符合题目要求的。
)1. 不等式()()03y x 1y 2x ≤-++-在坐标平面内表示的区域(用阴影部分表示),应是图中的( )2. 设变量x ,y 满足约束条件⎪⎩⎪⎨⎧≥≤+-≥-2y 4y x 1y x ,则目标函数y 4x 2z +=的最大值为( )(A )10 (B )12 (C )13 (D )143. (2008·遂溪模拟)已知⎪⎩⎪⎨⎧≤--≤+-≥02y x 201y x 1x ,则22y x +的最小值是( )(A )1 (B )5 (C )10 (D )254. (2007·辽宁高考)已知变量x 、y 满足约束条件⎪⎩⎪⎨⎧≤-+≥≤+-07y x 1x 02y x ,则x y 的取值范围是( )(A )⎥⎦⎤⎢⎣⎡6,59 (B )),6[59,∞+⋃⎥⎦⎤ ⎝⎛∞- (C )),6[]3,(∞+⋃-∞ (D )[]6,35. (2007·四川高考)某公司有60万元资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的32倍,且对每个项目的投资不能低于5万元,对项目甲每投资1万元可获得0.4万元的利润,对项目乙每投资1万元可获得0.6万元的利润,该公司正确规划投资后,在这两个项目上共可获得的最大利润为( )(A )36万元 (B )31.2万元 (C )30.4万元 (D )24万元6. 已知变量x 、y 满足约束条件⎪⎩⎪⎨⎧≤-≥-+≤-+01y 03y 3x 03y 2x ,若目标函数y ax z +=(其中0a >)仅在点(3,0)处取得最大值,则a 的取值范围为( )(A )21a ≥ (B )21a > (C )21a < (D )31a > 第II 卷(非选择题部分 共64分)二、填空题(本大题共3小题,每小题6分,共18分。
(完整版)简单的线性规划问题(附答案)
简单的线性规划问题[学习目标] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.知识点一 线性规划中的基本概念知识点二 线性规划问题 1.目标函数的最值线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +z b ,在y 轴上的截距是zb ,当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 满足约束条件⎩⎪⎨⎪⎧y ≤2,x +y ≥1,x -y ≤1,则z =3x +y 的最大值为( )A .12B .11C .3D .-1答案 B解析 首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点的坐标,代入即可.如图中的阴影部分,即为约束条件对应的可行域,当直线y =-3x +z 经过点A 时,z 取得最大值.由⎩⎪⎨⎪⎧ y =2,x -y =1⇒⎩⎪⎨⎪⎧x =3,y =2,此时z =3x +y =11.跟踪训练1 (1)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(2)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +1≤0,x +2y -8≤0,x ≥0,则z =3x +y 的最小值为________.答案 (1)D (2)1解析 (1)如图,由y =ax +z 知z 的几何意义是直线在y 轴上的截距,故当a >0时,要使z =y -ax 取得最大值的最优解不唯一,则a =2; 当a <0时,要使z =y -ax 取得最大值的最优解不唯一,则a =-1.(2)由题意,作出约束条件组成的可行域如图所示,当目标函数z =3x +y ,即y =-3x +z 过点(0,1)时z 取最小值1.题型二 非线性目标函数的最值问题例2 设实数x ,y 满足约束条件⎩⎪⎨⎪⎧x -y -2≤0,x +2y -4≥0,2y -3≤0,求(1)x 2+y 2的最小值; (2)yx的最大值. 解 如图,画出不等式组表示的平面区域ABC ,(1)令u =x 2+y 2,其几何意义是可行域ABC 内任一点(x ,y )与原点的距离的平方.过原点向直线x +2y -4=0作垂线y =2x ,则垂足为⎩⎪⎨⎪⎧x +2y -4=0,y =2x 的解,即⎝⎛⎭⎫45,85, 又由⎩⎪⎨⎪⎧x +2y -4=0,2y -3=0,得C ⎝⎛⎭⎫1,32, 所以垂足在线段AC 的延长线上,故可行域内的点到原点的距离的最小值为|OC |= 1+⎝⎛⎭⎫322=132, 所以,x 2+y 2的最小值为134.(2)令v =yx ,其几何意义是可行域ABC 内任一点(x ,y )与原点相连的直线l 的斜率为v ,即v=y -0x -0.由图形可知,当直线l 经过可行域内点C 时,v 最大, 由(1)知C ⎝⎛⎭⎫1,32, 所以v max =32,所以y x 的最大值为32.跟踪训练2 已知x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≥1,则(x +3)2+y 2的最小值为________.答案 10解析 画出可行域(如图所示).(x +3)2+y 2即点A (-3,0)与可行域内点(x ,y )之间距离的平方.显然AC 长度最小,∴AC 2=(0+3)2+(1-0)2=10,即(x +3)2+y 2的最小值为10. 题型三 线性规划的实际应用例3 某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A 原料1千克、B 原料2千克;生产乙产品1桶需耗A 原料2千克、B 原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A ,B 原料都不超过12千克.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是多少?解 设每天分别生产甲产品x 桶,乙产品y 桶,相应的利润为z 元,于是有⎩⎪⎨⎪⎧x +2y ≤12,2x +y ≤12,x ≥0,y ≥0,x ∈N ,y ∈N ,z =300x +400y ,在坐标平面内画出该不等式组表示的平面区域及直线300x +400y =0,平移该直线,当平移到经过该平面区域内的点(4,4)时,相应直线在y 轴上的截距达到最大,此时z =300x +400y 取得最大值, 最大值是z =300×4+400×4=2 800, 即该公司可获得的最大利润是2 800元.反思与感悟 线性规划解决实际问题的步骤:①分析并根据已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数(直线)求出最优解;⑥实际问题需要整数解时,应适当调整,以确定最优解.跟踪训练3 预算用2 000元购买单价为50元的桌子和20元的椅子,希望使桌子和椅子的总数尽可能的多,但椅子数不少于桌子数,且不多于桌子数的1.5倍,问桌子、椅子各买多少才行?解 设桌子、椅子分别买x 张、y 把,目标函数z =x +y , 把所给的条件表示成不等式组,即约束条件为⎩⎪⎨⎪⎧50x +20y ≤2 000,y ≥x ,y ≤1.5x ,x ≥0,x ∈N *,y ≥0,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 在可行域内的最优解为B ⎝⎛⎭⎫25,752, 但注意到x ∈N *,y ∈N *,故取⎩⎪⎨⎪⎧x =25,y =37.故买桌子25张,椅子37把是最好的选择.1.若直线y =2x 上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则实数m 的最大值为( )A .-1B .1 C.32D .22.某公司招收男职员x 名,女职员y 名,x 和y 需满足约束条件⎩⎪⎨⎪⎧5x -11y ≥-22,2x +3y ≥9,2x ≤11,x ∈N *,y ∈N *,则z=10x +10y 的最大值是( ) A .80 B .85 C .90 D .953.已知实数x ,y 满足⎩⎪⎨⎪⎧y ≤1,x ≤1,x +y ≥1,则z =x 2+y 2的最小值为________.一、选择题1.若点(x, y )位于曲线y =|x |与y =2所围成的封闭区域, 则2x -y 的最小值为( ) A .-6 B .-2 C .0 D .22.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z =3x -y 的最大值为( )A .-4B .0 C.43 D .43.实数x ,y 满足⎩⎪⎨⎪⎧x ≥1,y ≥0,x -y ≥0,则z =y -1x的取值范围是( )A .[-1,0]B .(-∞,0]C .[-1,+∞)D .[-1,1)4.若满足条件⎩⎪⎨⎪⎧x -y ≥0,x +y -2≤0,y ≥a 的整点(x ,y )(整点是指横、纵坐标都是整数的点)恰有9个,则整数a 的值为( )A .-3B .-2C .-1D .05.已知x ,y 满足⎩⎪⎨⎪⎧x ≥1,x +y ≤4,x +by +c ≤0,目标函数z =2x +y 的最大值为7,最小值为1,则b ,c的值分别为( ) A .-1,4 B .-1,-3 C .-2,-1 D .-1,-26.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥5,x -y +5≥0,x ≤3,使z =x +ay (a >0)取得最小值的最优解有无数个,则a 的值为( )A .-3B .3C .-1D .1二、填空题7.若x ,y 满足约束条件⎩⎪⎨⎪⎧x ≤2,y ≤2,x +y ≥2,则z =x +2y 的取值范围是________.8.已知-1≤x +y ≤4且2≤x -y ≤3,则z =2x -3y 的取值范围是________(答案用区间表示).9.已知平面直角坐标系xOy 上的区域D 由不等式组⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y给定.若M (x ,y )为D上的动点,点A 的坐标为(2,1),则z =OM →·OA →的最大值为________.10.满足|x |+|y |≤2的点(x ,y )中整点(横纵坐标都是整数)有________个.11.设实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y +2≥0,2x -y -5≤0,x +y -4≥0,则z =|x +2y -4|的最大值为________.三、解答题12.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x -4y ≤-3,3x +5y ≤25,x ≥1,目标函数z =2x -y ,求z 的最大值和最小值.13.设不等式组⎩⎪⎨⎪⎧x +y -11≥0,3x -y +3≥0,5x -3y +9≤0表示的平面区域为D .若指数函数y =a x 的图象上存在区域D 上的点,求a 的取值范围.14.某家具厂有方木料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.答案 B 解析 如图,当y =2x 经过且只经过x +y -3=0和x =m 的交点时,m 取到最大值,此时,即(m,2m )在直线x +y -3=0上,则m =1. 2.答案 C解析 该不等式组表示的平面区域为如图所示的阴影部分.由于x ,y ∈N *,计算区域内与⎝⎛⎭⎫112,92最近的点为(5,4),故当x =5,y =4时,z 取得最大值为90.3.答案 12解析实数x ,y 满足的可行域如图中阴影部分所示,则z 的最小值为原点到直线AB 的距离的平方, 故z min =⎝⎛⎭⎫122=12.课时精练答案一、选择题 1.答案 A解析 画出可行域,如图所示,解得A (-2,2),设z =2x -y ,把z =2x -y 变形为y =2x -z , 则直线经过点A 时z 取得最小值; 所以z min =2×(-2)-2=-6,故选A. 2.答案 D解析 作出可行域,如图所示.联立⎩⎪⎨⎪⎧ x +y -4=0,x -3y +4=0,解得⎩⎪⎨⎪⎧x =2,y =2.当目标函数z =3x -y 移到(2,2)时,z =3x -y 有最大值4. 3.答案 D解析 作出可行域,如图所示,y -1x的几何意义是点(x ,y )与点(0,1)连线l 的斜率,当直线l 过B (1,0)时k l 最小,最小为-1.又直线l 不能与直线x -y =0平行,∴k l <1.综上,k ∈[-1,1).4.答案 C 解析不等式组所表示的平面区域如图阴影部分所示,当a =0时,只有4个整点(1,1),(0,0),(1,0),(2,0).当a =-1时,正好增加(-1,-1),(0,-1),(1,-1),(2,-1),(3,-1)5个整点.故选C. 5.答案 D解析 由题意知,直线x +by +c =0经过直线2x +y =7与直线x +y =4的交点,且经过直线2x +y =1和直线x =1的交点,即经过点(3,1)和点(1,-1),∴⎩⎪⎨⎪⎧ 3+b +c =0,1-b +c =0,解得⎩⎪⎨⎪⎧b =-1,c =-2.6.答案 D解析 如图,作出可行域,作直线l :x +ay =0,要使目标函数z =x +ay (a >0)取得最小值的最优解有无数个,则将l 向右上方平移后与直线x +y =5重合,故a =1,选D.二、填空题 7.答案 [2,6]解析 如图,作出可行域,作直线l :x +2y =0,将l 向右上方平移,过点A (2,0)时,有最小值2,过点B (2,2)时,有最大值6,故z 的取值范围为[2,6].8.答案 [3,8] 解析 作出不等式组⎩⎪⎨⎪⎧-1≤x +y ≤4,2≤x -y ≤3表示的可行域,如图中阴影部分所示.在可行域内平移直线2x -3y =0,当直线经过x -y =2与x +y =4的交点A (3,1)时,目标函数有最小值z min =2×3-3×1=3; 当直线经过x +y =-1与x -y =3的交点B (1,-2)时,目标函数有最大值z max =2×1+3×2=8.所以z ∈[3,8]. 9.答案 4解析 由线性约束条件⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y画出可行域如图中阴影部分所示,目标函数z =OM →·OA →=2x +y ,将其化为y =-2x +z ,结合图形可知,目标函数的图象过点(2,2)时,z 最大,将点(2,2)代入z =2x +y ,得z 的最大值为4.10.答案 13解析 |x |+|y |≤2可化为 ⎩⎪⎨⎪⎧x +y ≤2 (x ≥0,y ≥0),x -y ≤2 (x ≥0,y <0),-x +y ≤2 (x <0,y ≥0),-x -y ≤2 (x <0,y <0),作出可行域为如图正方形内部(包括边界),容易得到整点个数为13个. 11.答案 21解析 作出可行域(如图),即△ABC 所围区域(包括边界),其顶点为A (1,3),B (7,9),C (3,1)方法一 ∵可行域内的点都在直线x +2y -4=0上方, ∴x +2y -4>0,则目标函数等价于z =x +2y -4,易得当直线z =x +2y -4在点B (7,9)处,目标函数取得最大值z max =21. 方法二 z =|x +2y -4|=|x +2y -4|5·5, 令P (x ,y )为可行域内一动点,定直线x +2y -4=0, 则z =5d ,其中d 为P (x ,y )到直线x +2y -4=0的距离. 由图可知,区域内的点B 与直线的距离最大, 故d 的最大值为|7+2×9-4|5=215.故目标函数z max =215·5=21. 三、解答题12.解 z =2x -y 可化为y =2x -z ,z 的几何意义是直线在y 轴上的截距的相反数,故当z 取得最大值和最小值时,应是直线在y 轴上分别取得最小和最大截距的时候.作一组与l 0:2x -y =0平行的直线系l ,经上下平移,可得:当l 移动到l 1,即经过点A (5,2)时,z max =2×5-2=8.当l 移动到l 2,即过点C (1,4.4)时,z min =2×1-4.4=-2.4.13.解 先画出可行域,如图所示,y =a x 必须过图中阴影部分或其边界.∵A (2,9),∴9=a 2,∴a =3. ∵a >1,∴1<a ≤3.14.解 由题意可画表格如下:(1)设只生产书桌x 张,可获得利润z 元, 则⎩⎪⎨⎪⎧0.1x ≤90,2x ≤600,z =80x ,x ≥0⇒⎩⎪⎨⎪⎧x ≤900,x ≤300,x ≥0⇒0≤x ≤300.所以当x =300时,z max =80×300=24 000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元. (2)设只生产书橱y 个,可获得利润z 元, 则⎩⎪⎨⎪⎧0.2y ≤90,1·y ≤600,z =120y ,y ≥0⇒⎩⎪⎨⎪⎧y ≤450,y ≤600,y ≥0⇒0≤y ≤450.所以当y =450时,z max =120×450=54 000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元. (3)设生产书桌x 张,书橱y 个,利润总额为z 元, 则⎩⎪⎨⎪⎧0.1x +0.2y ≤90,2x +y ≤600,x ≥0,y ≥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个,可使所得利润最大.。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
高考复习专题:简单的线性规划专题要点简单的线性规划:能从实际问题中抽象出二元一次不等式组。
理解二元一次不等式组表示平面的区域,能够准确的画出可行域。
能够将实际问题抽象概括为线性规划问题,培养应用线性规划的知识解决实际问题的能力。
线性规划等内容已成为高考的热点,在复习时要给于重视,另外,不等式的证明、繁琐的推理逐渐趋于淡化,在复习时也应是注意。
考查主要有三种:一是求给定可行域的最优解;二是求给定可行域的面积;三是给出可行域的最优解,求目标函数(或者可行域)中参数的范围。
多以选择填空题形式出现,不排除以解答题形式出现。
考纲要求了解二元一次不等式的几何意义,能用平面区域表示二元一次不等式组;了解线性规划的意义并会简单应用。
典例精析线性规划是高考热点之一,考查内容设计最优解,最值,区域面积与形状等,通常通过画可行域,移线,数形结合等方法解决问题。
考点1求给定可行域的最优解l x y -1例1. ( 2012广东文)已知变量x、y满足约束条件x_y乞1,则z=x,2y的最小值为()x 1 _0A. 3B. 1C. -5D. -6f X - -1解析:C.画出可行域,可知当代表直线过点A时,取到最小值•联立,(y = x-1f X 二一1 解得,所以z二x 2y的最小值为-5 .y= -2x y _ 3例2.(2009天津)设变量x,y满足约束条件:<x —y启—1.则目标函数z=2x+3y2x - y 乞3的最小值为(A) 6 ( B) 7 ( C) 8 ( D) 23x y 一3解析:画出不等式x - y _ -1表示的可行域,如右图,2x _y 乞32x zB自目标函数取到最小值,解方程组让目标函数表示直线y 在可行域上平移,知在点3 3x + y = 3得(2,1),所以Z min =4^3=7,故选择 B.Nx_y =3过点C (0,2)时,直线y = 3 X - Z 的截距最大,而此时 2 2z = 3x - 2 y 最小为 z = 3x - 2 y - -4 ,选 B.注意到x-1 2+ y 2可视为该区域内的点|-1 — 1|(x,y )与点(1,0)之间距离,结合图形可知,该距离的最小值等于点(1,0)到直线2y-x= 1的距离,即为一 5 =池-52 2Z = (x +1 ) + y 2的最大方法思路:解决线性规则问题首先要作出可行域,再注意目标函数所表示的几何意义,数形结合找 出目标函数达到最值时可行域的顶点(或边界上的点),但要注意作图一定要准确,整点问题要验证解决。
练习1.( 2012天津)设变量x, y 满足约束条件2x y - 2 _ 0x —2y +4 X 0 ,则目标函数 x —1 兰 0z = 3x - 2y 的最小值为 A.~5B. ~4C. -2 3 【解析】做出不等式对应的可行域如图,由z=3x-2y 得y=3x- 2 D. 3z3 z ,由图象可知当直线 y x 经2 2 2 |0< xw 1,练习2 .在约束条件 0W y< 2, |2y-x> 1,解析 在坐标平面内画出题中的不等式组表示的平面区域,y 2的最大值;或者或者改为求或者改为求z =x 2下,p (x- 1 丫+ y 2的最小值为—5 .练习3、(2011广东文、理数)已知平面直角坐标系(x, y)A、3 xOy上的区域D由不等式组*L x<V2y)给定.若M为D上的动点,点A的坐标为(妊八,则_z=「?「的最大值为(B、4C、3 D 4 ■:C、・x+ y> 2,练习4. (2011福建)已知 O是坐标原点,点 A( — 1,1),若点M(x, y)为平面区域丿xW 1, 上的、yW2一个动点,则OA-勺取值范围是( )A. [ —1,0] B . [0,1] C . [0,2] D . [ —1,2]f x + y> 2,【分析】由于OA- 0M=— x + y,实际上就是在线性约束条件x< 1, 下,求线性目标函数z =y<2—x + y的最大值和最小值.••• z的取值范围是[0,2],即OA- 0M勺取值范围是[0,2],故选C.考点2:求给定可行域的面积x 一0例3 .在平面直角坐标系中,不等式组x 3y - 4表示的平面区域的面积为( )3x y _43 2A. B.-2 3 答案c 4 C33D -4解答:解:首先做出可行域,如图所示:z= I ?、A=』T『7,即卩y= - :x+z 做出Io: y=- x,将此直线平行移动,当直线y= - : x+z经过点A时,直线在y轴上截距最大时,z有最大值.因为A (寸包,2),所以z的最大值为4故选,取目标函数 z= — x+ y,即y当它经过点 C(1,1)时,z有最小值,即zmin = — 1+ 1= 0;当它经过点 B(0,2)时,z有最大值,即 zmax= —0+ 2= 2.考点3:给出最优解求目标函数(或者可行域)中参数x y 0, |例4. (2012广州一模文数)在平面直角坐标系中,若不等式组* x - y 十2》0,表示的 x W t平面区域的面积为4,则实数t 的值为(0, 1),故看作直线绕点(0, 1)旋转,当a=-5时,则可行域不是一个封闭区域,当 a=1时,面积是1;3a=2时,面积是一;当a=3时,面积恰好为2,故选D.x 2y -19 一0,练习6.设二元一次不等式组* x - y +8 K 0,所表示的平面区域为、2x + y -14 兰 0象过区域M 的a 的取值范围是c(A) [1,3](B)[2,. 10 ](C) [2,9] (D)[x+ 2y> 0练习7.设z= x+ y,其中x 、y 满足x- y< 0 ,若z 的最大值为0W y< kC. 2D. - 2解析如图所示,作出不等式组所确定的可行域△OAB,目标函数的几何意义是直线 x+ y-z= 0在y 轴上的截距,由图可知,当目标函数经过点Arx — y =0,时,取得最大值,由 F解得A(k, k),故最大值为z= k+ k= 2k,由l y = k,x + 2y = 0题意,得2k= 6,故k= 3•当目标函数经过点 B 时,取得最小值,由f'l y= 3,解得B( — 6,3),故最小值为 z=- 6+ 3=- 3•故选A.答案AA. 1答案BB. 2C. 3D. 4练习5. (2009福建卷文)在平面直角坐标系中,若不等式组区域内的面积等于 2,贝U a 的值为A. -5B. 1C. 2D.x y"_0x -仁0(:-为常数)所表示的平面解析解析如图可得黄色即为满足x —1 _0与x • y -1 _0的可行域,而 ax - y • 1 = 0的直线恒过 M 使函数y = a x(a > 0, a * 1)的图10 ,9]6,则z 的最小值为练习8. (2012课标文)已知正三角形 ABC的顶点A(1,1),B(1,3), 内部,则z = —x + y的取值范围是A. (1- .3,2)B. (0,2)C. ( . 3-1,2) 顶点C在第一象限,若点(x, y)在厶ABC( )D. (0,1+ 3)【命题意图】本题主要考查简单线性规划解法【解析】有题设知C(1+\3,2),作出直线I有图像知,直线I : Z= 一X •过时,Z min=1 - 3, ••• Z - -X y取值范围为(1- .3,2),故选 A.X y -3乞0练习9. (2012福建文)若直线y =2x上存在点(x,y)满足约束条件x-2y-3岂0,则实数m的最大值Ix _ m为()3 …A. -1B. 1C.D. 22【答案】B【解析】x・y-3=0与y=2x的交点为(1,2),所以只有m^1才能符合条件,B正确.【考点定位】本题主要考查一元二次不等式表示平面区域,考查分析判断能力.逻辑推理能力和求解能力.x y - 3 乞0练习10. (2012福建理)若函数y=2x图像上存在点(x,y)满足约束条件x-2y-3^0,则实数m的Ix丄m最大值为()1 3A - B. 1 C. — D. 2'2 2【答案】B【解析】x・y-3=0与y=2x的交点为(1,2),所以只有m^1才能符合条件,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最大,故本题即3x +y 兰132x +3y 兰18已知约束条件,求目标函数z^5x 3y的最大值,\x>0y-0x = 3可求出最优解为丿,故Z max =15 +12 = 27,故选择DoJ =4练习11. (2012四川理)某公司生产甲、乙两种桶装产品.已知生产过,是简单题.0:-X ^0,平移直线B 点时,Z max =2,甲产品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‘X +2Y <12口2X +Y <12且丿X >0Y _0画可行域如图所示,目标函数Z=300X+400Y可变形为Y=-3X —这是随Z变化的一族平行直线4 4002x + v=12 x=4解方程组丿丫二丿即A(4,4)二Zx + 2y = 12 y = 4[点评]解决线性规划题目的常规步骤:一列(列出约束条件)、二画(画出可行域)、三作(作目标函数变形式的平行线)、四求(求出最优解).练习食物类型甲乙丙维生素C (单位/ kg)300500300维生素D (单位/ kg)700100300成本(元/ kg )543xkg、ykg、zkg.(1)试以x, y表示混合食物的成本P ;(2)若混合食物至少需含35000单位维生素C及40000单位维生素D,问x,y,z取什么值时,混合食物的成本最少?(本小题主要考查线性规划等知识,考查数据处理能力、运算求解能力和应用意识)x y z =100,(1)解:依题意得 ........ 2分f =5x +4y +3 z.由x y z =100,得z=100「x「y,代入P = 5x 4y 3z ,得P =300 2x y. ........ 3 分x_0, y _0,z_0,(1)解:依题意知x、y、z要满足的条件为300x 500y 300^35000, .............. 6分700x 100y 300z —40000.\ >0,^0,100 — x — y 王0, 把z=100 -x - y代入方程组得……9分j2x -y 启50,y -25.如图可行域(阴影部分)的一个顶点为 A 37.5,25 .…10分让目标函数2x y *300 =P在可行域上移动,由此可知P =300 2x y在A 37.5,25处取得最小值.………11分—O L / \•••当x =37.5(kg), y =25(kg),z =37.5(kg)时,混合食物的成本最少/. 12 分\/ x+y= 100 【点评】解答线性规划应用题的一般步骤可归纳为:(1)审题一一仔细阅读,明确有哪些限制条件,目标函数是什么?(2)转化 -- 设元.写出约束条件和目标函数;(3)求解一一关键是明确目标函数所表示的直线与可行域边界直线斜率间的关系;(4)作答一一就应用题提出的问题作出回答•体现考纲中要求会从实际问题中抽象出二元线性规划•来年需要注意简单的线性规划求最值问题。