第2讲 不等式与线性规划 考情解读 1.在高考中主要考查利用不等式的性质进行两数的大小比较、一元二次不等式的解法、基本不等式及线性规划问题.基本不等式主要考查求最值问题,线性规划主要考查直接求最优解和已知最优解求参数的值或取值范围问题.2.多与集合、函数等知识交汇命题,以选择、填空题的形式呈现,属中档题. 1.四类不等式的解法 (1)一元二次不等式的解法 先化为一般形式ax 2 +bx +c >0(a ≠0),再求相应一元二次方程ax 2 +bx +c =0(a ≠0)的根,最后根据相应二次函数图象与x 轴的位置关系,确定一元二次不等式的解集. (2)简单分式不等式的解法 ①变形?f x g x >0(<0)?f (x )g (x )>0(<0); ②变形? f x g x ≥0(≤0)?f (x )g (x )≥0(≤0)且g (x )≠0. (3)简单指数不等式的解法 ①当a >1时,a f (x ) >a g (x ) ?f (x )>g (x ); ②当0a g (x ) ?f (x )
1. “平面区域”型考题 1.不等式组?? ? ??-≥≤+<31y y x x y ,表示的区域为D ,点P 1(0,-2),P 2(0,0),则 ( ) A .D P D P ??21且 B .D P D P ∈?21且 C . D P D P ?∈21且D .D P D P ∈∈21且 2.已知点P (x 0,y 0)和点A (1,2)在直线0823:=-+y x l 的异侧,则 ( ) A .02300>+y x B .<+0023y x 0 C .82300<+y x D .82300>+y x 3.已知点P (1,-2)及其关于原点的对称点均在不等式012>+-by x 表示的平面区域内,则b 的取值范围是 . 2. “平面区域的面积”型考题 1.设平面点集,则所表示的平面图形的面积为 A B C D 2.在平面直角坐标系xOy ,已知平面区域{(,)|1,A x y x y =+≤且0,0}x y ≥≥,则平面区域 {(,)|(,)}B x y x y x y A =+-∈的面积为 ( )A .2 B .1 C .12 D .1 4 3、若A 为不等式组0 02x y y x ≤?? ≥??-≤? 表示的平面区域,则当a 从-2连续变化到1时,动直线x y a +=扫 过A 中的那部分区域的面积为 . 4、 若不等式组0 3434 x x y x y ≥?? +≥??+≤? 所表示的平面区域被直线43y kx =+分为面积相等的两部分,则k 的值是 (A ) 73 (B ) 37 (C )43 (D ) 34 高 5、若0,0≥≥b a ,且当?? ? ??≤+≥≥1,0,0y x y x 时,恒有1≤+by ax ,则以a ,b 为坐标点(,)P a b 所形成的平面 区域的面积等于__________. 3. “求约束条件中的参数”型考题 1.在平面直角坐标系中,若不等式组(为常数)所表示的平面区域内的面积等于2,则的值为 A. - 5 B. 1 C. 2 D. 3 2、若直线上存在点满足约束条件,则实数的最大值为( ) A . B .1 C . D .2 3、设二元一次不等式组2190802140x y x y x y ?+-?-+??+-? , ,≥≥≤所表示的平面区域为M ,使函数(01)x y a a a =>≠,的图 象过区域M 的a 的取值范围是( )A .[1,3] B .[2,10] C .[2,9] D .[10,9] 4.设m 为实数,若{250(,)300x y x y x mx y -+≥??-≥??+≥? }22 {(,)|25}x y x y ?+≤,则m 的取值范围是___________. 4. “截距”型考题 1. 满足约束条件,则的最大值为( ) 2.设变量满足,则的最大值为A .20 B .35 C .45 D .55 3.若满足约束条件,则的最小值为 。 4.设函数,是由轴和曲线及该曲线在点处的切线所围成的封闭区域,则在上的最大值为 . 5 . “距离”型考题 1. 设不等式组x 1x-2y+30y x ≥?? ≥??≥? 所表示的平面区域是1Ω,平面区域是2Ω与1Ω关于直线3490x y --=对 称,对于1Ω中的任意一点A 与2Ω中的任意一点B, ||AB 的最小值等于()A. 285 C. 12 5 2.设不等式组,表示平面区域为D ,在区域D 内随机取一个点,则此点到坐标原点的距离大于2的概率是A B C D 3、如果点P 在平面区域?? ???≥-≤-+≥+-012020 22y y x y x 上,点O 在曲线的那么上||,1)2(2 2PQ y x =++最小值为 (A) 23 (B) 15 4- (C)122- (D)12- 6. “斜率”型考题 1.足10,0 x y x -+≤?? >?则y x 的取值范围是( )A.(0,1) B.(]0,1 C.(1,+∞) D.[)1,+∞ 2.已知正数满足:则的取值范围是 . 7. “求目标函数中的参数”型考题 1.若x ,y 满足约束条件,目标函数仅在点(1,0)处取得最小值,则a 的取值范围是 ( )A .(,
11(2),12,14,18 习题 2-1 判断下列说法是否正确: (1) 任何线性规划问题存在并具有惟一的对偶问题; T (2) 对偶问题的对偶问题一定是原问题;T (3) 根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之, 当对偶问题无可行解时,其原问题具有无界解;F (4) 若线性规划的原问题有无穷多最优解,则其对偶问题也一定具有无穷多最优 解; (5) 若线性规划问题中的b i ,c j 值同时发生变化,反映到最终单纯形表中,不会出 现原问题与对偶问题均为非可行解的情况; (6) 应用对偶单纯形法计算时,若单纯形表中某一基变量x i <0,又x i 所在行的元素全 部大于或等于零,则可以判断其对偶问题具有无界解。 (7) 若某种资源的影子价格等于k ,在其他条件不变的情况下,当该种资源增加 5个单位时,相应的目标函数值将增大5k ; (8) 已知y i 为线性规划的对偶问题的最优解,若y i >0,说明在最优生产计划中第 i 种资源已经完全耗尽;若y i =0,说明在最优生产计划中的第i 种资源一定有剩余。 2-2将下述线性规划问题化成标准形式。 ????? ? ?≥≥-++-≤+-+-=-+-+-+-=无约束 43 214321432143214321,0,,232142224.5243max )1(x x x x x x x x x x x x x x x x st x x x x z 2-3分别用图解法和单纯形法求解下述线性规划问题,并对照指出单纯形表中的各基 可行解对应图解法中可行()?????≥≤≤-+-=++-+-=无约束 321 3213213 21,0,06 24 .322min 2x x x x x x x x x st x x x z 域的哪一顶点。 ()??? ??≥≤+≤++=0,8259 43.510max 12 1212121x x x x x x st x x z ()??? ??≥≤+≤++=0,242615 53.2max 22 121212 1x x x x x x st x x z 2-4已知线性规划问题,写出其对偶问题: 5 43212520202410max x x x x x z ++++=
高考数学专题练习:不等式与线性规划 1.若不等式(-2)n a -3n -1-(-2)n <0对任意正整数n 恒成立,则实数a 的取值范围是( ) A.? ? ???1,43 B.? ???? 12,43 C.? ? ???1,74 D.? ?? ??12,74 答案 D 解析 当n 为奇数时,要满足2n (1-a )<3n -1恒成立, 即1-a <13× ? ????32n 恒成立,只需1-a <13×? ????321,解得a >1 2; 当n 为偶数时,要满足2n (a -1)<3n -1恒成立, 即a -1<13× ? ????32n 恒成立,只需a -1<13×? ????322,解得a <7 4. 综上,12<a <7 4,故选D. 2.已知a >0,b >0,且a ≠1,b ≠1,若log a b >1,则( ) A.(a -1)(b -1)<0 B.(a -1)(a -b )>0 C.(b -1)(b -a )<0 D.(b -1)(b -a )>0 答案 D 解析 取a =2,b =4,则(a -1)(b -1)=3>0,排除A ;则(a -1)(a -b )=-2<0,排除B ;(b -1)(b -a )=6>0,排除C,故选D. 3.设函数f (x )=??? x 2-4x +6,x ≥0, x +6,x <0,则不等式f (x )>f (1)的解集是( ) A.(-3,1)∪(3,+∞) B.(-3,1)∪(2,+∞) C.(-1,1)∪(3,+∞) D.(-∞,-3)∪(1,3) 答案 A 解析 f (1)=3.由题意得??? x ≥0,x 2-4x +6>3或??? x <0, x +6>3, 解得-3
高中数学必修五:线性规划 1. 设变量,x y 满足-10 0+20015x y x y y ≤?? ≤≤??≤≤? ,则2+3x y 的最大值为( ) A .20 B .35 C .45 D .55 2..若直线x y 2=上存在点),(y x 满足约束条件?? ? ??≥≤--≤-+m x y x y x 0 320 3,则实数m 的最大值为( ) A .2 1 B .1 C .2 3 D . 3.在平面直角坐标系中,若不等式组10 1010x y x ax y +-≥?? -≤??-+≥? (α为常数)所表示的平面区域内的面积 等于2,则a 的值为( ) A. -5 B. 1 C. 2 D. 3 4.已知O 为直角坐标系原点,P ,Q 的坐标均满足不等式组43250 22010x y x y x +-≤??-+≤? ?-≥? ,则c o s P O Q ∠的最小值为( ) A .12 B .1 5 .当实数,x y 满足不等式?? ? ??≤+≥≥220 y x y x 时,恒有3ax y + ≤成立,则实数a 的取值范围是 ( ) A .0a ≤ B .0a ≥ C .02a ≤≤ D .3a ≤ 6 .已知实数?? ?? ?≤+-≤≥.,13, 1,m y x x y y y x 满足如果目标函数y x z 45-=的最小值为—3,则实数m=( ) A .3 B .2 C .4 D .3 11 7.若A 为不等式组0 02x y y x ≤?? ≥??-≤? 所示的平面区域,则当a 从-2连续变化到1时,动直线x +y=a 扫过 A 中的那部分区域面积为( )A .2 B .1 C .34 D .74 8.设实数 ,x y 满足约束条件: 360200,0x y x y x y --≤?? -+≥??≥≥? ,若目标函数(0,0)z ax by a b =+>>的最大值为 12,则2294a b + 的最小值为( )A .12 B .1325 C .1 D .2 9.设y x ,满足约束条件?? ???≤+≥≥,1434,, 0y x x y x 则2 1++x y 的取值范围是( ) A .]6 17,21[ B .]4 3,21[ C .]6 17,43[ D .) ,2 1[+∞
线性规划题型及解法 一、已知线性约束条件,探求线性目标关系最值问题 2x -y _2 例1、设变量x、y满足约束条件x 一y _ _1,则z =2x ? 3y的最大值为__________ 。 x y _1 二、已知线性约束条件,探求非线性目标关系最值问题 \ >1, 例2、已知」x-y+1兰0,则x2+y2的最小值是_」“(x-1)2+(y+2『”值域? 2x - y - 2 <0 三、约束条件设计参数形式,考查目标函数最值范围问题。 Zf x _0 例3、在约束条件y_0 下,当3乞s乞5时,目标函数Z=3x?2y的最大值的变化范围是() |y x _s y 2x^4 A. [6,15] B. [7,15] C. [6,8] D. [7,8] 四、已知平面区域,逆向考查约束条件。 例4、已知双曲线x2-y2 =4的两条渐近线与直线x=3围成一个三角形区域,表示该区域的不等式组是() fx-yZ0 「x-yX0 『x-y^0 "x-y 兰0 (A) x y _ 0 (B) x y 乞0 (C) x y 乞0 (D) x y _ 0 0 _x _3 0 _x _3 0 _x _3 0 _x _3 五、已知最优解成立条件,探求目标函数参数范围问题。 (1 ::: x :「v ‘::4 例5已知变量x,y满足约束条件若目标函数ax y (其中a 0)仅在 [―2 兰x—y 兰2 点(3,1)处取得最大值,则a的取值范围为 __________ 。 六、设计线性规划,探求平面区域的面积问题 丄x y _ 2 _ 0 _ 例6在平面直角坐标系中,不等式组x_y,2_0表示的平面区域的面积是()(A)4、、2 (B)4 [八0 (C) 2.2 (D)2 七、研究线性规划中的整点最优解问题 ”5x-11y —22, 例7、某公司招收男职员x名,女职员y名,x和y须满足约束条件<2x+3yX9, 则 、2x 兰11. z =10x 10y 的最大值是(A)80 (B) 85 (C) 90 (D)95 八、比值问题 当目标函数形如z =-—a时,可把z看作是动点P x, y与定点Q b, a连线的斜率,这样目 x —b 标函数的最值就转化为PQ连线斜率的最值。 x—y+ 2W 0,V
1. “平面区域”型考题 1.不等式组?? ? ??-≥≤+<31y y x x y ,表示的区域为D ,点P 1(0,-2),P 2(0,0),则 ( ) A .D P D P ??21且 B .D P D P ∈?21且 C . D P D P ?∈21且D .D P D P ∈∈21且 2.已知点P (x 0,y 0)和点A (1,2)在直线0823:=-+y x l 的异侧,则 ( ) A .02300>+y x B .<+0023y x 0 C .82300<+y x D .82300>+y x 3.已知点P (1,-2)及其关于原点的对称点均在不等式012>+-by x 表示的平面区域内,则b 的取值范围是 . 2. “平面区域的面积”型考题 1.设平面点集{} 221 (,)()()0,(,)(1)(1)1A x y y x y B x y x y x ??=--≥=-+-≤??? ? ,则A B 所表示的平 面图形的面积为 A 34π B 35π C 47π D 2 π 2.在平面直角坐标系xOy ,已知平面区域{(,)|1,A x y x y =+≤且0,0}x y ≥≥,则平面区域 {(,)|(,)}B x y x y x y A =+-∈的面积为 ( )A .2 B .1 C .12 D .1 4 3、若A 为不等式组002x y y x ≤?? ≥??-≤? 表示的平面区域,则当a 从-2连续变化到1时,动直线x y a +=扫 过A 中的那部分区域的面积为 . 4、 若不等式组0 3434 x x y x y ≥?? +≥??+≤? 所表示的平面区域被直线43y kx =+分为面积相等的两部分,则k 的值是 (A ) 73 (B ) 37 (C )43 (D ) 34 高 5、若0,0≥≥b a ,且当?? ? ??≤+≥≥1,0, 0y x y x 时,恒有1≤+by ax ,则以a ,b 为坐标点(,)P a b 所形成的平面 区域的面积等于__________. 3. “求约束条件中的参数”型考题 1.在平面直角坐标系中,若不等式组10 1010x y x ax y +-≥?? -≤??-+≥? (α为常数)所表示的平面区域内的面积等于2, 则a 的值为 A. -5 B. 1 C. 2 D. 3 2、若直线x y 2=上存在点),(y x 满足约束条件?? ???≥≤--≤-+m x y x y x 03203,则实数m 的最大值为( ) A . 21 B .1 C .2 3 D .2 3、设二元一次不等式组2190802140x y x y x y ?+-? -+??+-? ,,≥≥≤所表示的平面区域为M ,使函数(01)x y a a a =>≠,的图 象过区域M 的a 的取值范围是( )A .[1,3] B .[2,10] C .[2,9] D .[10,9] 4.设m 为实数,若{250 (,)300x y x y x mx y -+≥??-≥??+≥? }22 {(,)|25}x y x y ?+≤,则m 的取值范围是___________. 4. “截距”型考题 1. ,x y 满足约束条件241y x y x y ≤?? +≥??-≤? ,则3z x y =+的最大值为( ) ()A 12()B 11 ()C 3()D -1 2.设变量,x y 满足-100+20015x y x y y ≤?? ≤≤??≤≤? ,则2+3x y 的最大值为A .20 B .35 C .45 D .55 3.若,x y 满足约束条件1030330 x y x y x y -+≥??? +-≤??+-≥??,则3z x y =-的最小值为 。 4.设函数ln ,0 ()21,0 x x f x x x >?=?--≤?,D 是由x 轴和曲线()y f x =及该曲线在点(1,0)处的切线所围成
习题 2-1 判断下列说法是否正确: (1)任何线性规划问题存在并具有惟一的对偶问题; (2)对偶问题的对偶问题一定是原问题; (3)根据对偶问题的性质, 当原问题为无界解时, 其对偶问题无可行解, 反之, 当对偶问题无可行解时, 其原问题具有无界解; (4)若线性规划的原问题有无穷多最优解, 则其对偶问题也一定具有无穷多最优解; (5)若线性规划问题中的b i, c j值同时发生变化, 反映到最终单纯形表中, 不会出现原问题与对偶问题均为非可行解的情况; (6)应用对偶单纯形法计算时, 若单纯形表中某一基变量x i<0, 又x i所在行的元素全部大于或等于零, 则能够判断其对偶问题具有无界解。 (7)若某种资源的影子价格等于k, 在其它条件不变的情况下, 当该种资源增加5个单位时, 相应的目标函数值将增大5k;
(8) 已知y i 为线性规划的对偶问题的最优解, 若y i >0, 说明在最优生产计划中第i 种资源已经完全耗尽; 若y i =0, 说明在最优生产计划中的第i 种资源一定有剩余。 2-2将下述线性规划问题化成标准形式。 ????? ? ?≥≥-++-≤+-+-=-+-+-+-=无约束 43 214321432143214321,0,,232142224.5243max )1(x x x x x x x x x x x x x x x x st x x x x z ()??? ??≥≤≤-+-=++-+-=无约束 321 3213213 21,0,06 24 .322min 2x x x x x x x x x st x x x z 解: (1)令'''444x x x =-, 增加松弛变量5x , 剩余变量6x , 则该问题的标准形式如下所示: ''' 12344''' 12344''' 123445''' 123446'''1234456max 342554222214..232 ,,,,,,0 z x x x x x x x x x x x x x x x x s t x x x x x x x x x x x x x =-+-+-?-+-+-=?+-+-+=??-++-+-=??≥? (2)令'z z =-, '11x x =-, '''333x x x =-, 增加松弛变量4x , 则该问题的标准形式如下所示: ''''' 1233'''' 1233'''' 12334''''12334 max 22334 ..26,,,,0z x x x x x x x x s t x x x x x x x x x x =+-+?++-=?+-++=??≥? 2-3分别用图解法和单纯形法求解下述线性规划问题, 并对照
1.简单的线性规划问题应注意取点是否取得到 例1:已知实数x ,y 满足24240x y x y y -≥?? +≤??≤? ,则32z x y =-的最小值是( ) A .4 B .5 C .6 D .7 【答案】C 【解析】不等式组对应的可行域如图所示: 过()2,0时,z 取最小值为6,故选C . 2.目标函数为二次式 例2:若变量x ,y 满足1 20x x y x y ≤?? ≥??++≥?,则22z x y =+的最大值为( ) A B .7 C .9 D .10 【答案】D 【解析】目标函数22z x y =+可视为点到原点距离的平方, 所以只需求出可行域里距离原点最远的点即可,作出可行域, 线性规划专题
观察可得最远的点为()1,3B -,所以2 max 10z OB ==. 3.目标函数为分式 例3:设变量x ,y 满足约束条件22022010 x y x y x y --≤??-+≥??+-≥?,则1 1y s x +=+的取值范围是( ) A .31,2?????? B .1,12?????? C .[]1,2 D .1,22?????? 【答案】D 【解析】所求1 1 y s x += +可视为点(),x y 与定点()1,1--连线的斜率. 从而在可行域中寻找斜率的取值范围即可, 可得在()1,0处的斜率最小,即()() min 011112 k --= =--, 在()0,1处的斜率最大,为()() max 11201k --= =--,
结合图像可得1 1y s x +=+的范围为1,22?????? .故选D . 4.面积问题 例4:若不等式组03434x x y x y ≥?? +≥??+≤?所表示的平面区域被直线4y kx =+分成面积相等的两部分,则 k 的值为( ) A . 73 B . 37 C .173 - D .317 - 【答案】C 【解析】在坐标系中作出可行域, 如图所示为一个三角形,动直线4y kx =+为绕定点()0,4的一条动直线, 设直线交AC 于M ,若将三角形分为面积相等的两部分,则ABM BCM S S =△△, 观察可得两个三角形高相等,所以AM MC =,即M 为AC 中点,
2017 高考全国卷及自主招生数学高考真题 线性规划专题真题整理(附答案解析) x 3y 3, 1. ( 17 全国卷 I ,文数 )设 x ,y 满足约束条件 x y 1, 则 z=x+y 的最大值为( ) 7 y 0, A . 0 B . 1 C .2 D .3 答案: D 解析:如图,由图易知当目标函数 z x y 经过 直线 x 3 y 3 和 y 0 (即 x 轴)的交点 A(3,0) 时, z 能取到最大值,把 A(3,0) 代入 z=x+y 可得 z max 3 0 3 ,故选 D. x 2 y 1 2.(17 全国卷 I, 理数 14 题)设 x ,y 满足约束条件 2x y 1,则 z 3x 2 y 的最小值 x y 0 为 答案: 5 x 2 y 1 解析:不等式组 2x y 1 表示的平面区域如图所示。 x y 0 由 z 3x 2 y 变形得 y 3 x z 。要求 z 的最小值, 2 2 即求直线 y 3 x z 的纵截距的最大值。由右图,易知 2 2 当直线 y 3 x z 过图中点 A 时,纵截距最大。 2 2 联立方程组 2 x y 1 ,此时 z 3(1) 2 1 5 。 x 2 y 1 ,解得 A 点坐标为 ( 1,1) 故 z 3x 2 y 的最小值是 -5.
2x+3y 30 3. (17 全国卷Ⅱ,文数 7、理数 5)设 x、y 满足约束条件2x 3 y 3 0 .则z2x y的 y 30 最小值是() A.-15 C.1D9 答案: A 2x+3y 30 解析:不等式组2x 3y 30 表示的可行域如图所示, y30 易知当直线z 2x y 过到y 2 x 1与 y 3 交点 3 6 ,3 时,目标函数 z2x y 取到最小值,此时有 z min 26315 ,故所求z 最小值为15. )设,满足约束条件 3x 2 y60 的取值范围是 4. (17 全国卷Ⅲ,文数 5 x0,则 z=x-y x y y0 () A.[-3,0] B.[-3,2] C.[0,2] D.[0,3] 答案: B 解析:绘制不等式组表示的可行域,结合目标函数 的几何意义可得目标函数z x y 在直线3x 2y 60 与= - 直线 x0 (即x 轴)的交点A0,3处取得最小值, 此时 z min0 3 3。在点B2,0处取得最大值,此时 z max 2 0 2 . 故本题选择 B 选项 . 5.(17 全国卷Ⅲ,理数13)若 x,y 满足约束条件x y 0 x y 2 0 则z3x 4 y 的最小值为y 0 ________.
第三章专题复习(2) (线性规划专题) 考点分析:求直线的方程;判断二元一次不等式表示的平面区域;函数()παα,0,tan ∈=k 的图像和性质;当直线的倾斜角变化时会求斜率的取值范围(或反之);会求二元一次不等式组表示的可行域的面积;能利用可行域列出对应的二元一次不等式组;理解含参数的直线的变化规律;理解三种最值问题的求法。 典型例题: 例1.画出下列不等式(组)表示的区域 (1).?? ???≤+>≥51y x x x y (2)022≤-x y 例2求由不等式组?? ???≥≥≤+≤+0,0625y x y x y x 确定的平面区域的面积。 例3.设y x ,满足条件?? ???≤≥+≥+-3005x y x y x ,试求下列各式的最值 考题猜想: 1.目标函数y x z -=3,将其看成直线的方程时,z 的意义是( ) A.该直线的截距 B.该直线的纵截距 C.该直线的纵截距的相反数 D.该直线的横截距 2.若2m +2n<4,则点(m ,n)必在( ) A .直线x +y -2=0的左下方 B .直线x +y -2=0的右上方 C .直线x +2y -2=0的右上方 D .直线x +2y -2=0的左下方 3.在ABC ?中,三个顶点分别是()()()0,1,2,1,4,2C B A -,点P ()y x ,在ABC ?的内部及其边界上运动,则x y -的取值范围是( ) A.[]3,1 B.[]1,3- C.[]3,1- D.[]1,3--
4.实数y x ,满足不等式组?? ???≥--≥-≥02200y x y x y 则11+-=x y w 的取值范围是( ) A.??????-31,1 B.??????-31,21 C.??????+∞-,21 D.?? ????-1,21 5.在平面直角坐标系中,若点(-2,t)在直线x -2y +4=0的上方,则t 的取值范围是( ) A .(-∞,1) B .(1,+∞) C .(-1,+∞) D .(0,1) 6.设x ,y 满足约束条件?? ???≥≥≥+-≤--0,002063y x y x y x ,若目标函数z=ax+by (a>0,b>0)的最大值为12,则 b a 32+的最小值为( ). A.625 B.38 C.311 D. 4 7.若不等式组?? ???≤+≥+≥43430y x y x x 所表示的平面区域被直线34+=kx y 分为面积相等的两部分,k 的值是 ( ) (A )37 (B ) 73 (C )34 (D )4 3 8.在平面直角坐标系中,若不等式组?? ???≥+-≤-≥-+010101y ax x y x (a 为常数)所表示的平面区域内的面 积等于2,则a 的值为( ) A. -5 B. 1 C. 2 D. 3 9.已知?? ???≤--≥-+≥+-0520402y x y x y x ,求: (1)42-+=y x z 的最大值; (2)251022+-+=y y x z 的最小值; (3)1 12++=x y z 的范围。 10.某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3吨,B 原料2吨;生产每吨乙产品要用A 原料1吨,B 原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A 原料不超过13吨,B 原料不超过18
高考线性规划归类解析 一、平面区域和约束条件对应关系。 例1、已知双曲线224x y -=的两条渐近线与直线3x =围成一个三角形区域,表示该区域的不等式组是() (A)0003x y x y x -≥??+≥??≤≤? (B)0003x y x y x -≥?? +≤??≤≤? (C) 003x y x y x -≤?? +≤??≤≤? (D) 0003x y x y x -≤?? +≥??≤≤? 解析:双曲线224x y -=的两条渐近线方程为y x =±,与直线3x =围 成一个三角形区域(如图4所示)时有0 003x y x y x -≥?? +≥??≤≤? 。 点评:本题考查双曲线的渐近线方程以及线性规划问题。验证法或排除法是最效的方法。 例2:在平面直角坐标系中,不等式组20 200x y x y y +-≤??-+≥??≥? 表示的平面区域的面积是() (A)42 (B)4 (C) 22 (D)2 解析:如图6,作出可行域,易知不等式组20 200x y x y y +-≤??-+≥??≥? 表示的平面区域是一个三角形。容 易求三角形的三个顶点坐标为A(0,2),B(2,0),C(-2,0).于是三角形的面积为: 11 ||||42 4.22 S BC AO =?=??=从而选B。 点评:有关平面区域的面积问题,首先作出可行域,探求平面区域图形的性质;其次利用面积公式整体或部分求解是关键。 二、已知线性约束条件,探求线性截距——加减的形式(非线性距离——平方的形式,斜率——商的形式)目标关系最值问题(重点) 例3、设变量x 、y 满足约束条件?? ? ??≥+-≥-≤-1122y x y x y x ,则 ①y x 32+的最大值为 。(截距) 解析:如图1,画出可行域,得在直线 2x-y=2与直线x-y=-1 的交点A(3,4)处,目标函数z 最大值为18 点评:本题主要考查线性规划问题,由线性约束条件画出可行域,然后求出目标函数的最大值.,是一道较为简单的送分题。数形结合是数学思想的重要手段之一。 ②则2 2 x y +的最小值是 . ③1y x =+的取值范围是 . 图1
线性规划常见题型及解法 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、若x、y满足约束条件 2 2 2 x y x y ≤ ? ? ≤ ? ?+≥ ? ,则z=x+2y的取值范围是() A、[2,6] B、[2,5] C、[3,6] D、(3,5] 解:如图,作出可行域,作直线l:x+2y=0,将l向右上方平移,过点A(2,0)时,有最小值2,过点B(2,2)时,有最大值6,故选 A 二、求可行域的面积 例2、不等式组 260 30 2 x y x y y +-≥ ? ? +-≤ ? ?≤ ? 表示的平面区域的面积为() A、4 B、1 C、5 D、无穷大 解:如图,作出可行域,△ABC的面积即为所求,由梯形OMBC 的面积减去梯形OMAC的面积即可,选 B 三、求可行域中整点个数 例3、满足|x|+|y|≤2的点(x,y)中整点(横纵坐标都是整数)有() A、9个 B、10个 C、13个 D、14个 解:|x|+|y|≤2等价于 2(0,0) 2(0,0) 2(0,0) 2(0,0) x y x y x y x y x y x y x y x y +≤≥≥ ? ?-≤≥ ? ? -+≤≥? ?--≤ ? 作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选 D
四、求线性目标函数中参数的取值范围 例4、已知x、y满足以下约束条件 5 50 3 x y x y x +≥ ? ? -+≤ ? ?≤ ? ,使z=x+ay(a>0) 取得最小值的最优解有无数个,则a的值为() A、-3 B、3 C、-1 D、1 解:如图,作出可行域,作直线l:x+ay=0,要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个,则将l向右上方平移后与直线x+y=5重合,故a=1,选 D 五、求非线性目标函数的最值 例5、已知x、y满足以下约束条件 220 240 330 x y x y x y +-≥ ? ? -+≥ ? ?--≤ ? ,则z=x2+y2的最大值和最小值分别是() A、13,1 B、13,2 C、13,4 5 D 、 5 解:如图,作出可行域,x2+y2是点(x,y)到原点的距离的平方,故最大值为点A(2,3)到原点的距离的平方,即|AO|2=13,最小值为原点到直线2x+y-2=0的距离的平方, 即为4 5 ,选 C 六、求约束条件中参数的取值范围 例6、已知|2x-y+m|<3表示的平面区域包含点(0,0)和(-1,1),则m的取值范围是() A、(-3,6) B、(0,6) C、(0,3) D、(-3,3) 解:|2x-y+m|<3等价于 230 230 x y m x y m -++>? ? -+- 由右图可知 33 30 m m +> ? ? -< ? ,故0<m<3,选 C 七、比值问题
线性规划教案 1.若x、y满足约束条件 2 2 2 x y x y ≤ ? ? ≤ ? ?+≥ ? ,则z=x+2y的取值范围是() A、[2,6] B、[2,5] C、[3,6] D、(3,5] 解:如图,作出可行域,作直线l:x+2y=0,将l向右上方平移,过点A(2,0)时,有最小值2,过点B(2,2)时,有最大值6,故选 A 2.不等式组 260 30 2 x y x y y +-≥ ? ? +-≤ ? ?≤ ? 表示的平面区域的面积为 () A、4 B、1 C、5 D、无穷大解:如图,作出可行域,△ABC的面 积即为所求,由梯形OMBC的面积减去梯形OMAC的面积即可,选 B 3.满足|x|+|y|≤2的点(x,y)中整点(横纵坐标都是整数)有() A、9个 B、10个 C、13个 D、14个 解:|x|+|y|≤2等价于 2(0,0) 2(0,0) 2(0,0) 2(0,0) x y x y x y x y x y x y x y x y +≤≥≥ ? ?-≤≥ ? ? -+≤≥ ? ?--≤ ? 作出可行域如右图,是正方形内部(包括边界),容易得到整点个数为13个,选 D 四、求线性目标函数中参数的取值范围 4.已知x、y满足以下约束条件 5 50 3 x y x y x +≥ ? ? -+≤ ? ?≤ ? ,使 z=x+ay(a>0)取得最小值的最优解有无数个,则a的值 为() A、-3 B、3 C、-1 D、1 解:如图,作出可行域,作直线l:x+ay=0,要使目标函 数z=x+ay(a>0)取得最小值的最优解有无数个,则将 l向右上方平移后与直线x+y=5重合,故a=1,选 D 5.某木器厂生产圆桌和衣柜两种产品,现有两种木料,第一种有72m3,第二种有56m3,假设生产每种产品都需要用两种木料,生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产
《运筹学》线性规划部分练习题 一、思考题 1.什么是线性规划模型,在模型中各系数的经济意义是什么? 2 .线性规划问题的一般形式有何特征? 3. 建立一个实际问题的数学模型一般要几步? 4. 两个变量的线性规划问题的图解法的一般步骤是什么? 5. 求解线性规划问题时可能出现几种结果,那种结果反映建模时有错误? 6. 什么是线性规划的标准型,如何把一个非标准形式的线性规划问题转化成标准形式。 7?试述线性规划问题的可行解、基础解、基础可行解、最优解、最优基础解的概念及它们之间的相互关系。 8?试述单纯形法的计算步骤,如何在单纯形表上判别问题具有唯一最优解、有无穷多个最优解、无界解或无可行解。 9. 在什么样的情况下采用人工变量法,人工变量法包括哪两种解法? 10. 大M法中,M的作用是什么?对最小化问题,在目标函数中人工变量的系数取什么?最大化问 题呢? 11 ?什么是单纯形法的两阶段法?两阶段法的第一段是为了解决什么问题?在怎样的情况下,继续 第二阶段? 二、判断下列说法是否正确。 1 .线性规划问题的最优解一定在可行域的顶点达到。 2 .线性规划的可行解集是凸集。 3. 如果一个线性规划问题有两个不同的最优解,则它有无穷多个最优解。 4. 线性规划模型中增加一个约束条件,可行域的范围一般将缩小,减少一个约束条件,可行域的 范围一般将扩大。 5 .线性规划问题的每一个基本解对应可行域的一个顶点。 6. 如果一个线性规划问题有可行解,那么它必有最优解。 7. 用单纯形法求解标准形式(求最小值)的线性规划问题时,与j 0对应的变量都可以被 选作换入变量。 8 .单纯形法计算中,如不按最小非负比值原则选出换出变量,则在下一个解中至少有一 个基变量的值是负的。 9. 单纯形法计算中,选取最大正检验数k对应的变量x k作为换入变量,可使目 标函数值得到最快的减少。 10 . 一旦一个人工变量在迭代中变为非基变量后,该变量及相应列的数字可以从单纯形 表中删除,而不影响计算结果。 三、建立下面问题的数学模型 1 .某公司计划在三年的计划期内,有四个建设项目可以投资:项目I从第一年到 第三年年初都可以投资。预计每年年初投资,年末可收回本利120%,每年又可以重新将所获本利纳入投资计划;项目n需要在第一年初投资,经过两年可收回本利150% , 又可以重新将所获本利纳入投资计划,但用于该项目的最大投资额不得超过20万元;项目川需要在第二年年初投资,经过两年可收回本利160%,但用于该项目的最大投资额 不得超过15万元;项目"需要在第三年年初投资,年末可收回本利140%,但用于该项目的最大投资额不得超过10万元。在这个计划期内,该公司第一年可供投资的资金有 30万元。问怎样的投资方案,才能使该公司在这个计划期获得最大利润? 2 .某饲养场饲养动物,设每头动物每天至少需要700克蛋白质、30克矿物质、 100克维生素。现有五种饲料可供选用,各种饲料每公斤营养成分含量及单 价如下表2—1所示: