当前位置：文档库 › 线性规划测试题

线性规划测试题

简单的线性规划问题

一、选择题（每小题5分，共40分）

1．下面给出的四个点中，位于?

????

x ＋y －1<0，

x －y ＋1>0，表示的平面区域内的点是( )

A ．(0,2)

B ．(－2,0)

C ．(0，－2)

D ．(2,0) 2．表示图中阴影部分的二元一次不等式组是( )

A.????

2x ＋y －2≤0，x ＋1≥0，－2≤y ≤0.

B.????

2x ＋y －2≤0，x ≥－1，y ≤0.

C.????

2x －y －2≤0，x －1≥0，－2≤y ≤0.

D.????

2x －y －2≤0，x ＋1≥0，－2≤y ≤0.

3．(2013·山东实验中学检测)完成一项装修工程，木工和瓦工的比例为2∶3，请木工需付工

资每人50元，请瓦工需付工资每人40元，现有工资预算2 000元，设木工x 人，瓦工y 人，请工人数的限制条件是( )

A.?????

2x ＋3y ≤5，

x 、y ∈N ＋. B.?????

50x ＋40y ≤2 000，x y ＝23

. C.?????

5x ＋4y ≤200，x y ＝23，x 、y ∈N ＋

D.????

5x ＋6y <100，x y ＝23

4．若实数x ，y 满足不等式组????

x ＋3y －3≥0，2x －y －3≤0，

x －y ＋1≥0，则x ＋y 的最大值为 ( A )

A ．9

B.15

C ．1

D.715 5．已知点P (x ，y )的坐标满足条件????

x ＋y ≤4，y ≥x ，

x ≥1，则x 2＋y 2的最大值为

( D )

A.10

B ．8

C ．16

D ．10

6．在如图所示的坐标平面的可行域内(阴影部分且包括边界)，目标函数z=x+ay 取得最小值的最优解有无数个，则a 的一个可能值为

(A )

A ．－3

B ．3

C ．－1

D ．1

分别为

( A )

A ．3，－11

B ．－3，－11

C ．11，－3

D ．11,3

8．已知平面直角坐标系xOy 上的区域D 由不等式组???

0≤x ≤

2，

y ≤2，

x ≤2y

给定．若M (x ，y )为D

上的动点，点A 的坐标为(2，1)，则z ＝OM →·OA →

的最大值为

( B )

A ．3

B ．4

C ．3 2

D ．42

二、填空题（每小题5分，共20分）

9．已知点(－1,2)和(3，－3)在直线3x ＋y －a ＝0的两侧，则a 的取值范围是( )

A ．(－1,6)

B ．(－6,1)

C ．(－∞，－1)∪(6，＋∞)

D ．(－∞，－6)∪(1，＋∞) 10．(2013·广州质检)点P (m ，n )不在不等式5x ＋4y －1＞0表示的平面区域内，则m ，n 满足的条件是________．

11．已知实数x ，y 满足?????

x ＋2y －5≤0，x ≥1，

y ≥0，

x ＋2y －3≥0，

则y

的最大值为__2__． 12．已知－1

三、解答题（每小题10分，共40分）

13．画出以A (3，－1)，B (－1,1)，C (1,3)为顶点的△ABC 的区域(包括边界)，写出该区域所表示的二元一次不等式组．

解：作图，如图所示，则直线AB 、BC 、CA 所围成的区域就是所求△ABC 的区域，直线AB 、BC 、CA 的方程分别为x ＋2y －1＝0，x －y ＋2＝0,2x ＋y －5＝0.

在△ABC 内取一点P (1,1)

代入x ＋2y －1，得1＋2×1－1＝2>0.

所以直线x ＋2y －1＝0对应的不等式为x ＋2y －1>0. 把P (1,1)代入x －y ＋2，得1－1＋2>0；代入2x ＋y －5，得2×1＋1－5<0.

因此对应的不等式分别为x －y ＋2>0,2x ＋y －5<0. 又因为所求区域包括边界，

14．投资生产A 产品时，每生产100吨需要资金200万元，需场地200平方米；投资生产B

产品时，每生产100吨需要资金300万元，需场地100平方米．现某单位可使用资金1 400万元，场地900平方米，用数学关系式和图形表示上述要求．

解：设生产A 产品x 百吨，生产B 产品y 百吨，

则?????

2x ＋3y ≤14，

2x ＋y ≤9，x ≥0，y ≥0.

15．医院用甲、乙两种原料为手术后的病人配营养餐．甲种原料每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 轴上的截距为z

，随z 变化的一

族平行直线．

由图可知，当直线y ＝－32x ＋z 2经过可行域上的点A 时，截距z

最小，即z 最小．

由?

????

10x ＋4y ＝40，5x ＋7y ＝35，得A (145，3)，

∴z min ＝3×14

5＋2×3＝14.4.

∴甲种原料14

×10＝28(g)，乙种原料3×10＝30(g)，费用最省．

16．某家具厂有方木料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 ≤900

x ≤300?x ≤300. 所以当x ＝300时，z max ＝80×300＝24 000(元)，

即如果只安排生产书桌，最多可生产300张书桌，获得利润24 000元． (2)设只生产书橱y 个，可获利润z 元，则????

0.2y ≤901·y ≤600z ＝120y

????

y ≤450

y ≤600?y ≤450. 所以当y ＝450

时，z max ＝120×450＝54 000(元)，

即如果只安排生产书橱，最多可生产450个书橱，获得利润54 000元． (3)设生产书桌x 张，书橱y 个，利润总额为z 元，则?????

0.1x ＋0.2y ≤902x ＋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个，可使所得利润最大．

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 ++++=

2019届人教B版(文科数学) 二元一次不等式(组)与简单的线性规划问题单元测试

一、填空题 1．若x ，y 满足不等式组???? ? x ＋y －3≤0，x －y ＋3≥0， y ≥－1，则＝3x ＋y 的最大值为【解析】将＝3x ＋y 化为y ＝－3x ＋，作出可行域如图阴影部分所示，易知当直线y ＝－3x ＋经过点D 时，取得最大值．联立? ?? ?? x ＋y －3＝0， y ＝－1，得D (4，－1)，此时 max ＝4×3－1＝11， 2．已知x ，y 满足约束条件???? ? x ≥2，x ＋y ≤4，－2x ＋y ＋c ≥0，目标函数＝6x ＋2y 的最小值是10，则的最大值是即D (3,1)，将点D 的坐标代入目标函数＝6x ＋2y ，得 max ＝6×3＋2＝20.

3．若x ，y 满足???? ? x ＋y －2≥0，kx －y ＋2≥0， y ≥0，且＝y －x 的最小值为－4，则k 的值为 4．若x ，y 满足约束条件??? ?? 3x －y ≥0， x ＋y －4≤0， y ≥12x 2 ，则＝y －x 的取值范围为【解析】作出可行域如图所示，设直线l ：y ＝x ＋，平移直线l ，易知当l 过直线3x －y ＝0与x ＋y －4＝0 的交点(1,3)时，取得最大值2；当l 与抛物线y ＝12x 2 相切时，取得最小值，由????? z ＝y －x ，y ＝12x 2 ，消去y 得 x 2－2x －2 ＝0，由Δ＝4＋8 ＝0，得＝－1 2 ，故－12 ≤ ≤2. 5．在平面上，过点P 作直线l 的垂线所得的垂足称为点P 在直线l 上的投影．由区域???? ? x －2≤0，x ＋y ≥0， x －3y ＋4≥0 中的点在直线x ＋y －2＝0上的投影构成的线段记为AB ，则|AB |＝【解析】作出不等式组所表示的平面区域如图中阴影部分所示，过点C ，D 分别作直线x ＋y －2＝0的垂线，

线性规划题及答案

线性规划题型及解法一、已知线性约束条件，探求线性目标关系最值问题 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.在同一坐标系上作出下列直线:2x+y=0;2x+y=1;2x+y=-... 数学这一学科知识积累的越多，掌握的就会越熟练，下面是我给大家带来的，希望对你有帮助。归纳 1.在同一坐标系上作出下列直线: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7xYo简单线性规划(1)-可行域上的最优解2y 问题1：x 有无最大(小)值? 问题2：y 有无最大(小)值? 问题3：2x+y 有无最大(小)值? 2.作出下列不等式组的所表示的平面区域3二.提出问题把上面两个问题综合起来: 设z=2x+y,求满足时,求z的最大值和最小值.4y 直线L越往右平移,t随之增大. 以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小.

可以通过比较可行域边界顶点的目标函数值大小得到。思考：还可以运用怎样的方法得到目标函数的最大、最小值?5线性规划问题：设z=2x+y，式中变量满足下列条件：求z的最大值与最小值。目标函数 (线性目标函数)线性约束条件象这样关于x,y一次不等式组的约束条件称为线性约束条件 Z=2x+y称为目标函数,(因这里目标函数为关于x,y的一次式,又称为线性目标函数6线性规划线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题. 可行解：满足线性约束条件的解(x，y)叫可行解; 可行域：由所有可行解组成的集合叫做可行域; 最优解：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。可行域2x+y=32x+y=12(1,1)(5,2)7 线性目标函数线性约束条件线性规划问题任何一个满足不等式组的(x,y)可行解可行域所有的最优解目标函数所表示的几何意义——在y轴上的截距或其相反数。8线性规划

高中数学(人教版A版必修五)配套单元检测：第3章：3.3.2 简单的线性规划问题(二)

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 1 x ＋b 2 y ≥c 2 ，x ≥0，y ≥0 B.????? a 1x ＋b 1y ≤c 1， a 2 x ＋b 2 y ≤c 2 ， x ≥0， y ≥0 C.????? a 1x ＋a 2y ≤c 1， b 1 x ＋b 2 y ≤c 2 ，x ≥0，y ≥0 D.????? a 1x ＋a 2y ＝c 1， b 1 x ＋b 2 y ＝c 2 ， x ≥0， y ≥0 2. 如图所示的坐标平面的可行域内(阴影部分且包括边界)，若使目标函数z ＝ax ＋y (a >0)取得最大值的最优解有无穷多个，则a 的值为( ) A.14 B.35 C ．4 D.53 3．某公司有60万元资金，计划投资甲、乙两个项目，按要求对项目甲的投资不小于对

线性规划习题附答案模板

习题 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.点P(x 0,y 0)在直线Ax+By+C=0上，则点P 坐标适合方程，即Ax 0+By 0+C=0 2. 点P(x 0,y 0)在直线Ax+By+C=0上方（左上或右上），则当B>0时，Ax 0+By 0+C>0;当B<0时，Ax 0+By 0+C<0 3. 点P(x 0,y 0)在直线Ax+By+C=0下方（左下或右下），当B>0时，Ax 0+By 0+C<0;当B<0时，Ax 0+By 0+C>0 注意：（1）在直线Ax+By+C=0同一侧的所有点，把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同, （2）在直线Ax+By+C=0的两侧的两点，把它的坐标代入Ax+By+C,所得到实数的符号相反, 即：1.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的同侧，则有（Ax 1+By 1+C ）( Ax 2+By 2+C)>0 2.点P(x 1,y 1)和点Q(x 2,y 2)在直线 Ax+By+C=0的两侧，则有（Ax 1+By 1+C ）( Ax 2+By 2+C)<0 二.二元一次不等式表示平面区域: ①二元一次不等式Ax+By+C>0（或<0）在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域. 不．包括边界; ②二元一次不等式Ax+By+C ≥0（或≤0）在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域且包括边界; 注意：作图时,不包括边界画成虚线;包括边界画成实线. 三、判断二元一次不等式表示哪一侧平面区域的方法: 方法一:取特殊点检验; “直线定界、特殊点定域原因:由于对在直线Ax+By+C=0的同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得到的实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x 0,y 0),从Ax 0+By 0+C 的正负即可判断 Ax+By+C>0表示直线哪一侧的平面区域.特殊地, 当C ≠0时，常把原点作为特殊点，当C=0时，可用（0，1）或（1，0）当特殊点，若点坐标代入适合不等式则此点所在的区域为需画的区域，否则是另一侧区域为需画区域。方法二：利用规律： 1.Ax+By+C>0,当B>0时表示直线Ax+By+C=0上方（左上或右上），当B<0时表示直线Ax+By+C=0下方（左下或右下）; 2.Ax+By+C<0,当B>0时表示直线Ax+By+C=0下方（左下或右下）当B<0时表示直线Ax+By+C=0上方（左上或右上）。四、线性规划的有关概念： ①线性约束条件： ②线性目标函数： ③线性规划问题： ④可行解、可行域和最优解：典型例题一--------画区域 1. 用不等式表示以)4,1(A ，)0,3(-B ，)2,2(--C 为顶点的三角形内部的平面区域．分析：首先要将三点中的任意两点所确定的直线方程写出，然后结合图形考虑三角形内部区域应怎样表示。解：直线AB 的斜率为：1) 3(104=---=AB k ，其方程为3+=x y ．可求得直线BC 的方程为62--=x y ．直线AC 的方程为22+=x y ． ABC ?的内部在不等式03>+-y x 所表示平面区域内，同时在不等式062>++y x 所表示的平面区域内，同时又在不等式022<+-y x 所表示的平面区域内（如图）．所以已知三角形内部的平面区域可由不等式组?? ???<+->++>+-022, 062,03y x y x y x 表示．说明：用不等式组可以用来平面内的一定区域，注意三角形区域内部不包括边界线． 2 画出332≤<-y x 表示的区域，并求所有的正整数解),(y x ．解：原不等式等价于???≤->.3,32y x y 而求正整数解则意味着x ，y 还有限制条件，即求??? ??? ?≤->∈∈>>.3, 32, ,,0,0y x y z y z x y x ．

高考全国卷及各省数学线性规划真题附答案.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.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念 .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，

人教版高中数学必修三单元测试线性规划及答案

（6）线性规划一、选择题（本大题共10小题，每小题5分，共50分） 1．设直线l 的方程为：01=-+y x ，则下列说法不．正确的是（） A ．点集{01|),(=-+y x y x }的图形与x 轴、y 轴围成的三角形的面积是定值 B ．点集{01|),(>-+y x y x }的图形是l 右上方的平面区域 C ．点集{01|),(<+--y x y x }的图形是l 左下方的平面区域 D ．点集{)(,0|),(R m m y x y x ∈=-+}的图形与x 轴、y 轴围成的三角形的面积有最小值 2．已知x , y 满足约束条件,11?? ? ??-≥≤+≤y y x x y y x z +=2则的最大值为（） A ．3 B ．－3 C ．1 D ． 2 3 3．如果函数a bx ax y ++=2 的图象与x 轴有两上交点，则点（a ，b ）在a Ob 平面上的区域（不包含边界）为（） A ． B ． C ． D ． 4．图中的平面区域（阴影部分包括边界）可用不等式组表示为（） A ．20≤≤x B ．?? ?≤≤≤≤1 020y x C ．???? ?> ≤-+y x y x 022 D ．?? ? ??≥≥≤-+00 022y x y x 5．不等式组?? ? ??-≥≤+<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且 6．已知点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 x 1201 -y

高考数学(理)二轮练习【专题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； ②当0 log 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)线性规划问题的有关概念：线性约束条件、线性目标函数、可行域、最优解等．