当前位置:文档之家› 线性规划练习题(含详细解题步骤)

线性规划练习题(含详细解题步骤)

线性规划练习题(含详细解题步骤)
线性规划练习题(含详细解题步骤)

高中数学简单线性规划复习题及答案(最全面)

简单线性规划复习题及答案(1) 1、设,x y 满足约束条件?? ? ??≤--≥-+≥-0 2020 2y x y x y x ,则22y x ++的最大值为 45 2、设变量,x y 满足?? ? ??≥-+≥-≤-+030201825y x y x y x ,若直线20kx y -+=经过该可行域,则k 的最大值为答案:1 3、若实数x 、y ,满足?? ? ??≤+≥≥12 3400 y 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 满足以下条件220 240330 x y x y x y +-≥??-+≥??--≤? ,则22 z x y =+的取值范围是 4[,13]5 6、已知实数,x y 满足约束条件10 10310 x y x y x y +-≤??-+≥??--≤? ,则22 (1)(1)x y -+-的最小值为 12 7、已知,x y 满足约束条件10 00 x x y x y m -≥?? -≤??+-≤? ,若1y x +的最大值为2,则m 的值为 5 8、表示如图中阴影部分所示平面区域的不等式组是 ?? ? ??≥-+≤--≤-+0623063201232y x y x y x

9、若曲线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 =+的最小值为 -3 11、若,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 =+取得最大值是 12 14、已知x ,y 满足约束条件?? ? ??≤≥+≥+-3005x y x y x ,则z =2x +4y 的最小值是-6 15、以原点为圆心的圆全部在区域?? ? ??≥++≤-+≥+-0 9430420 63y x y x y x 内,则圆面积的最大值为 π516

2019上海高考数学试卷及答案word版本

2019年上海市高考数学试卷 2019.06.07 一. 填空题(本大题共12题,满分54分,第1~6题每题4分,第7~12题每题5分) 1. 已知集合(,3)A =-∞,(2,)B =+∞,则A B =I 2. 已知z ∈C ,且满足 1i 5z =-,求z = 3. 已知向量(1,0,2)a =r ,(2,1,0)b =r ,则a r 与b r 的夹角为 4. 已知二项式5(21)x +,则展开式中含2x 项的系数为 5. 已知x 、y 满足002x y x y ≥??≥??+≤? ,求23z x y =-的最小值为 6. 已知函数()f x 周期为1,且当01x <≤,2()log f x x =,则3()2f = 7. 若,x y +∈R ,且 123y x +=,则y x 的最大值为 8. 已知数列{}n a 前n 项和为n S ,且满足2n n S a +=,则5S = 9. 过曲线24y x =的焦点F 并垂直于x 轴的直线分别与曲线24y x =交于A 、B ,A 在B 上 方,M 为抛物线上一点,(2)OM OA OB λλ=+-u u u u r u u u r u u u r ,则λ= 10. 某三位数密码,每位数字可在0-9这10个数字中任选一个,则该三位数密码中,恰有 两位数字相同的概率是 11. 已知数列{}n a 满足1n n a a +<(*n ∈N ),若(,)n n P n a (3)n ≥均在双曲线22 162 x y -=上, 则1lim ||n n n P P +→∞ = 12. 已知2()||1 f x a x =--(1x >,0a >),()f x 与x 轴交点为A ,若对于()f x 图像 上任意一点P ,在其图像上总存在另一点Q (P 、Q 异于A ),满足AP AQ ⊥,且 ||||AP AQ =,则a =

线性规划题及答案

线性规划题型及解法 一、已知线性约束条件,探求线性目标关系最值问题 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:生产计划问题 某工厂明年根据合同,每个季度末向销售公司提供产品,有关信息如下表。若当季生产的产品过多,季末有积余,则一个季度每积压一吨产品需支付存贮费O.2万元。现该厂考虑明年的最佳生产方案,使该厂在完成合同的情况下,全年的生产费用最低。试建立模型。 解: 法1 设每个季度分别生产x1,x2,x3,x4 则要满足每个季度的需求x4≥26 x1+ x2≥40 x1+ x2+ x3≥70 x1+ x2+ x3+ x4=80 考虑到每个季度的生产能力 0≤x1≤30 0≤x2≤40 0≤x3≤20 0≤x4≤10 每个季度的费用为:此季度生产费用+上季度储存费用 第一季度15.0x1 第二季度14 x2 0.2(x1-20) 第三季度15.3x3+0.2(x1+ x2-40) 第四季度14.8x4+0.2(x1+ x2+ x3-70)

工厂一年的费用即为这四个季度费用之和, 得目标函数;minf=15.6 x1+14.4 x2+15.5 x3+14.8 x4-26 s.t.x1+ x2≥40 x1+ x2+ x3≥70 x1+ x2+ x3+ x4=80 20≤x1≤30 0≤x2≤40 0≤x3≤20 0≤x4≤10。 法2:设第i季度生产而用于第j季度末交货的产品数量为xij吨 根据合同要求有: xll=20 x12+x22=20 x13+x23+x33=30 x14+x24+x34+x44=10 又根据每季度的生产能力有: xll+x12+x13+x14≤30 x22+x23+x24≤40 x33+x34≤20 x44≤10 第i季度生产的用于第j季度交货的每吨产品的费用cij=dj+0.2(j-i),于是,有线性规划模型。 minf=15.Oxll+15.2x12+15.4xl3+15.6xl4+14x22+14.2x23+14.4x24+15.3 x33+15.5x34+14.8x44 s.t. xll=20, x12+x22=20, x13+x23+x13=30, x14+x24+x34+x44=10, x1l+x12+x13+x14≤30, x22+x23+x24≤40, x33+x34≤20,

2013—2017高考全国卷线性规划真题(含答案)

2013—2017高考全国卷线性规划真题 1.【2017全国1,文7】设x ,y 满足约束条件33,1, 0,x y x y y +≤??-≥??≥?则z =x +y 的最大值为 A .0 B .1 C .2 D .3 2.【2017全国2,文7】设,x y 满足约束条件2+330 233030x y x y y -≤??-+≥??+≥? ,则2z x y =+的最小值是 A.15- B.9- C.1 D 9 3.【2017全国3,文5】设x ,y 满足约束条件3260 0x y x y +-≤??≥??≥? ,则z x y =-的取值范围是 A .[–3,0] B .[–3,2] C .[0,2] D .[0,3] 4.(2016全国1,文16)某高科技企业生产产品A 和产品B 需要甲、乙两种新型材料.生产一件产品A 需要甲材料1.5 kg ,乙材料1 kg ,用5个工时;生产一件产品B 需要甲材料0.5 kg ,乙材料0.3 kg ,用3个工时.生产一件产品A 的利润为2 100元,生产一件产品B 的利润为900元.该企业现有甲材料150 kg ,乙材料90 kg ,则在不超过600个工时的条件下,生产产品A 、产品B 的利润之和的最大值为________元. 5.(2016全国2,文14)若x ,y 满足约束条件?????x -y +1≥0,x +y -3≥0,x -3≤0, 则z =x -2y 的最小值为________. 6.(2016全国3,文13)设x ,y 满足约束条件?????2x -y +1≥0,x -2y -1≤0,x ≤1, 则z =2x +3y -5的最小值为_____. 7.(2015全国1,文15)若x ,y 满足约束条件20 210220x y x y x y +-≤??-+≤??-+≥? ,则z =3x +y 的最大值为 . 8.(2015全国2,文14)设x ,y 满足约束条件50 210210x y x y x y +-≤??--≥??-+≤?,则2 z x y =+的最大值为__________. 9.(2014全国1,文11)设x ,y 满足约束条件, 1,x y a x y +≥??-≤-?且z x a y =+的最小值为7,则a = A .-5 B.3 C.-5或3 D.5或-3

线性规划习题附答案模板

习题 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分别用图解法和单纯形法求解下述线性规划问题, 并对照

128499-管理运筹学-第二章线性规划-习题

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. 了解线性规划问题的图解法,并能应用它解决一些简单的实际问题. 知识点一线性规划中的基本概念 知识点二线性规划问题 1.目标函数的最值 线性目标函数 z=ax+by (b≠0)对应的斜截式直线方程是 y=-a x+z,在 y 轴上的 截距是z, b b b 当 z 变化时,方程表示一组互相平行的直线. 当 b>0,截距最大时, z 取得最大值,截距最小时, z 取得最小值; 当 b<0,截距最大时, z 取得最小值,截距最小时, z 取得最大值. 2.解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即, (1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点 (或边界 )便是最优解. (3)求:解方程组求最优解,进而求出目标函数的最大值或最小值. (4)答:写出答案.

知识点三简单线性规划问题的实际应用 1.线性规划的实际问题的类型 (1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大; (2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小.常见问题有: ①物资调动问题例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小? ②产品安排问题例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的A、B、C 三种 材料的数量,此厂每月所能提供的三种材料的限额都是已知的,这个工厂在每个月中应如何安排这两种产品的生产,才能使每月获得的总利润最大? ③下料问题例如,要把一批长钢管截成两种规格的钢管,应怎样下料能使损耗最小?2.解答线性规划实际应用题的步骤 (1)模型建立:正确理解题意,将一般文字语言转化为数学语言,进而建立数学模型,这需要在学习有关例题解答时,仔细体会范例给出的模型建立方法. (2)模型求解:画出可行域,并结合所建立的目标函数的特点,选定可行域中的特殊点作为最优解. (3)模型应用:将求解出来的结论反馈到具体的实例中,设计出最佳的方案. 题型一求线性目标函数的最值 y≤2, 例 1 已知变量 x,y 满足约束条件 x+y≥1,则 z=3x+y 的最大值为 ( ) x-y≤1, A . 12 B .11 C .3 D .- 1 答案 B 解析首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点 的坐标,代入即可.如图中的阴影部分,即为约束条件对应的可行域,当直线y=-3x+z 经 y=2,x= 3,

2017高考全国卷及各省数学线性规划真题整理-免费(附标准答案)

2017高考全国卷及自主招生数学高考真题 线性规划专题真题整理(附答案解析) 1.(17全国卷I,文数7)设x ,y满足约束条件33,1,0,x y x y y +≤??-≥??≥? 则z =x +y 的最大值为( ) A.0 B .1 C.2 D.3 答案:D 解析:如图,由图易知当目标函数z x y =+经过 直线33x y +=和0y =(即x 轴)的交点(3,0)A 时, z 能取到最大值,把(3,0)A 代入z=x +y可得 max 303z =+=,故选D. 2.(17全国卷I ,理数14题)设x ,y满足约束条件21210x y x y x y +≤??+≥-??-≤? ,则32z x y =-的最小值 为 答案:5- 解析:不等式组21210x y x y x y +≤??+≥-??-≤? 表示的平面区域如图所示。 由32z x y =-变形得322z y x =-。要求z 的最小值, 即求直线322z y x =-的纵截距的最大值。由右图,易知 当直线322 z y x =-过图中点A 时,纵截距最大。 联立方程组2121x y x y +=-??+=?,解得A 点坐标为(1,1)-,此时3(1)215z =?--?=-。 故32z x y =-的最小值是-5.

3.(17全国卷Ⅱ,文数7、理数5)设x、y满足约束条件2+330233030x y x y y -≤??-+≥??+≥? .则2z x y =+ 的 最小值是( ) A . -15 B.-9 C . 1 D 9 答案:A 解析:不等式组2+330233030x y x y y -≤??-+≥??+≥? 表示的可行域如图所示, 易知当直线2z x y =+过到213 y x =+与3y =-交点 ()63--,时,目标函数2z x y =+取到最小值,此时有 ()()min 26315z =?-+-=-,故所求z 最小值为15-. 4.(17全国卷Ⅲ,文数5)设x,y 满足约束条件326000x y x y +-≤??≥??≥? ,则z =x -y的取值范围是 ( ) A.[-3,0] B.[-3,2] C .[0,2] D.[0,3] 答案:B 解析:绘制不等式组表示的可行域,结合目标函数 的几何意义可得目标函数z =x -y 在直线3260x y +-=与 直线0x =(即x 轴)的交点()0,3A 处取得最小值, 此时min 033z =-=-。 在点()2,0B 处取得最大值, 此时max 202z =-=.故本题选择B 选项. 5.(17全国卷Ⅲ,理数13)若x,y 满足约束条件0200x y x y y -≥??+-≤??≥? 则34=-z x y 的最小值为__ ______.

高考全国卷及各省数学线性规划真题附答案.docx

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 ________.

简单的线性规划 习题含答案

线性规划教案 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, 1, y x y kx x ≤-+ ? ? ≥+ ? ?≥ ? 所表示的平面区域为面积等于1的三角形,则实数k的值为 A.-1 B. 1 2 - C. 1 2 D.1 【答案】B 【解析】略作出不等式组表示的可行域如右图所示阴影部分,由于AOB ?的面积为2, AOC ?的面积为1,所以当直线y=kx+1过点A(2,0),B(0,1)时符合要求,此时 1 2 k=-,故选B。 2.定义 () () max{,} a a b a b b a b ≥ ?? =? < ?? ,已知实数y x,满足1 ,1≤ ≤y x,设{} max,2 z x y x y =+-,则z的取值范围是() A、? ? ? ?? ? -2, 2 3 B、? ? ? ?? ? 2, 2 3 C、? ? ? ?? ? 3, 2 3 D、? ? ? ?? ? -3, 2 3 【答案】D 【解析】{} ,2,20 max,2 2,22,20 x y x y x y x y x y z x y x y x y x y x y x y x y ++≥-+-≤ ?? =+-== ?? -+<---> ?? , 当z=x+y时,对应的点落在直线x-2y=0的左上方,此时 3 2 2 z -≤≤;当z=2x-y时,对应的点落在直线x-2y=0的右下方, 3 3 2 z -≤≤ 3.若实数x,y满足 ? ? ? ? ? ≤ + ≥ ≥ , 12 3 4 ,0 ,0 y x y x 则 1 3 + + = x y z的取值范围是()

A . )7,4 3 ( B .??????5,32 C .?? ????7,3 2 D .?? ????7,4 3 【答案】D 【解析】作出如右图所示的可行域,由于13 ++=x y z 的几何意义是可行域内的点P(x,y)与点(-1,-3)连续的斜率,数形结合,可知3 3 , ,7,[,7]4 4 PA PB PA PB k z k k k z ≤≤==∴∈,应选D 4.设,x y ∈R 且满足1230x x y y x ≥?? -+≥??≥? ,则2z x y =+的最小值等于 ( ) A. 2 B. 3 C.5 D. 9 【答案】B 【解析】解:因为设,x y ∈R 且满足满足1 230 x x y y x ≥?? -+≥??≥? 故其可行域为 当直线Z=x+2y 过点(1,1)时,z=x+2y 取最小值3, 故选B 5.若实数,满足条件则的最大值为( ) (A ) (B ) (C ) (D ) 【答案】A 【解析】作出如右图所示的可行域,当直线z=2x-y 过点A 时,Z 取得最大值.因为A(3,-3),所以Z max =23(3)9?--=,故选A. x y 0,30,03,x y x y x +≥?? -+≥??≤≤? 2x y -9303-

简单的线性规划问题附答案

简单的线性规划问题 [学习目标] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题. 知识点一 线性规划中的基本概念 知识点二1.目标函数的最值 线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +z b ,在y 轴上的截距是z b ,当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 .12 B .11 C .3 D .-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.1 2或-1 B .2或1 2 C .2或1 D .2或-1

线性规划经典例题

线性规划常见题型及解法 由已知条件写出约束条件,并作出可行域,进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型,除此之外,还有以下六类常见题型。 一、求线性目标函数的取值范围 例1、 若x 、y 满足约束条件222x 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、不等式组260302x 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 O 2 2 x=2 y =2 x + y =2 B A 2x + y – 6= 0 = 5 x +y – 3 = 0 O y x A B C M y =2

解:|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 满足以下约束条件5503x 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 满足以下约束条件220240330x y x y x y +-≥?? -+≥??--≤? ,则z=x 2+y 2的最大值和最小值分别是( ) A 、13,1 B 、13,2 C 、13,4 5 D 、 5 解:如图,作出可行域,x 2+y 2是点(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)

简单的线性规划练习-附答案详解

简单的线性规划练习 附答案详解 一、选择题 1.在平面直角坐标系中,若点(-2,t )在直线x -2y +4=0的上方,则t 的取值范围是( ) A .(-∞,1) B .(1,+∞) C .(-1,+∞) D .(0,1) 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.不等式组???? ? x ≥0x +3y ≥4 3x +y ≤4 所表示的平面区域的面积等于( ) A.32 B.23 C.43 D.3 4 4.不等式组???? ? x +y ≥22x -y ≤4 x -y ≥0所围成的平面区域的面积为( )A .3 2 B .6 2 C .6 D .3 5.设变量x ,y 满足约束条件???? ? y ≤x x +y ≥2 y ≥3x -6,则目标函数z =2x +y 的最小值为( )A .2 B .3 C .5 D .7 6.已知A (2,4),B (-1,2),C (1,0),点P (x ,y )在△ABC 内部及边界运动,则z =x -y 的最大值及最小值分别是( ) A .-1,-3 B .1,-3 C .3,-1 D .3,1 7.在直角坐标系xOy 中,已知△AOB 的三边所在直线的方程分别为x =0,y =0,2x +3y =30,则△AOB 内部和边上整点(即坐标均为整数的点)的总数为( )A .95 B .91

C .88 D .75 8.某企业生产甲、乙两种产品,已知生产每吨甲产品要用A 原料3吨,B 原料2吨;生产每吨乙产品要用A 原料1吨,B 原料3吨,销售每吨甲产品可获得利润5万元,每吨乙产品可获得利润3万元.该企业在一个生产周期内消耗A 原料不超过13吨,B 原料不超过18吨.那么该企业可获得最大利润是( )A .12万元 B .20万元 C .25万元 D .27万元 9.已知实数x ,y 满足???? ? x -y +6≥0x +y ≥0 x ≤3,若z =ax +y 的最大值为3a +9,最小值为3a -3,则实数a 的取值范围为( ) A .a ≥1 B .a ≤-1 C .-1≤a ≤1 D .a ≥1或a ≤-1 10.已知变量x ,y 满足约束条件???? ? x +4y -13≥02y -x +1≥0 x +y -4≤0,且有无穷多个点(x ,y )使目标函数 z =x +my 取得最小值,则m =( ) A .-2 B .-1 C .1 D .4 11.当点M (x ,y )在如图所示的三角形ABC 区域内(含边界)运动时,目标函数z =kx +y 取得最大值的一个最优解为(1,2),则实数k 的取值范围是( ) A .(-∞,-1]∪[1,+∞) B .[-1,1] C .(-∞,-1)∪(1,+∞) D .(-1,1) 12.已知x 、y 满足不等式组???? ? y ≥x x +y ≤2 x ≥a ,且z =2x +y 的最大值是最小值的3倍,则a =( )

2015届高考数学(理)二轮专题配套练习:专题1_第2讲_不等式与线性规划(含答案)

第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时,log a f (x )>log a g (x )?f (x )>g (x )且f (x )>0,g (x )>0; ②当0log a g (x )?f (x )0,g (x )>0. 2.五个重要不等式 (1)|a |≥0,a 2 ≥0(a R ∈). (2)a 2+b 2≥2ab (a 、b R ∈). (3)a +b 2≥ab (a >0,b >0). (4)ab ≤(a +b 2)2 (a ,b R ∈. (5) a 2 +b 22≥a +b 2≥ab ≥2ab a +b (a >0,b >0). 3.二元一次不等式(组)和简单的线性规划 (1)线性规划问题的有关概念:线性约束条件、线性目标函数、可行域、最优解等. (2)解不含实际背景的线性规划问题的一般步骤:①画出可行域;②根据线性目标函数的几何意义确定最优解;③求出目标函数的最大值或者最小值. 4.两个常用结论 (1)ax 2+bx +c >0(a ≠0)恒成立的条件是???? ? a >0,Δ<0. (2)ax 2 +bx +c <0(a ≠0)恒成立的条件是? ???? a <0, Δ<0. 热点一 一元二次不等式的解法 例1 (1)(2013·安徽)已知一元二次不等式f (x )<0的解集为? ?? ? ??x |x <-1或x >12,则f (10x )>0的解集为( ) A .{x |x <-1或x >-lg 2} B .{x |-1-lg 2} D .{x |x <-lg 2} (2)已知函数f (x )=(x -2)(ax +b )为偶函数,且在(0,+∞)单调递增,则f (2-x )>0的解集为( ) A .{x |x >2或x <-2} B .{x |-24} D .{x |00.(2)利用f (x )是偶函数求b ,再解f (2-x )>0. 思维升华 二次函数、二次不等式是高中数学的基础知识,也是高考的热点,“三个二次”的相互转化体现了转化与化归的数学思想方法. (1)不等式x -1 2x +1 ≤0的解集为( ) A .(-12,1] B .[-1 2 ,1] C .(-∞,-12)∪[1,+∞) D .(-∞,-1 2 ]∪[1,+∞) (2)已知p :?x 0R ∈,mx 20+1≤0,q :?x R ∈,x 2+mx +1>0.若p ∧q 为真命题,则实数m 的取值范围是( ) A .(-∞,-2) B .[-2,0) C .(-2,0) D .[0,2] 热点二 基本不等式的应用 例2 (1)(2014·湖北)某项研究表明:在考虑行车安全的情况下,某路段车流量F (单位时间内经过测量点的车辆数,单位:辆/时)与车流速度v (假设车辆以相同速度v 行驶,单位:米/秒)、平均车长l (单位:米)的值有关,其公式为F =76 000v v 2+18v +20l . ①如果不限定车型,l =6.05,则最大车流量为________辆/时; ②如果限定车型,l =5,则最大车流量比①中的最大车流量增加________辆/时. (2)(2013·山东)设正实数x ,y ,z 满足x 2-3xy +4y 2-z =0,则当xy z 取得最大值时,2x +1y -2 z 的最大值为( )

相关主题
文本预览
相关文档 最新文档