简单的线性规划练习题
高中数学简单线性规划复习题及答案(最全面)
简单线性规划复习题及答案（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辆乙型货车可供调配。
线性规划题及答案
线性规划题及答案线性规划是一种数学优化方法，用于在给定的约束条件下，寻找一个线性目标函数的最优解。
在实际应用中，线性规划可以用于解决各种决策问题，如生产计划、资源分配、投资组合等。
以下是一个线性规划问题的示例：问题描述：某工厂生产两种产品A和B，每天的生产时间为8小时。
产品A每件需要2小时的加工时间，产品B每件需要3小时的加工时间。
每天的加工时间总共有16个小时。
产品A的利润为100元/件，产品B的利润为150元/件。
工厂的目标是最大化每天的总利润。
解决步骤：1. 定义变量：设产品A的生产数量为x，产品B的生产数量为y。
2. 建立目标函数：目标函数是每天的总利润，即：Z = 100x + 150y。
3. 建立约束条件：a) 加工时间约束：2x + 3y ≤ 16，表示每天的加工时间不能超过16小时。
b) 非负约束：x ≥ 0，y ≥ 0，表示产品的生产数量不能为负数。
4. 求解最优解：将目标函数和约束条件带入线性规划模型，使用线性规划算法求解最优解。
最优解及分析：经过计算，得到最优解为x = 4，y = 4，此时总利润最大为100 * 4 + 150 * 4 = 1000元。
通过最优解的分析可知，工厂每天应生产4件产品A和4件产品B，才能达到每天最大利润1000元。
同时，由于加工时间约束，每天的加工时间不能超过16小时，这也是生产数量的限制条件。
此外，也可以通过灵敏度分析来了解生产数量的变化对最优解的影响。
例如，如果产品A的利润提高到120元/件，而产品B的利润保持不变，那么最优解会发生变化。
在这种情况下，最优解为x = 6，y = 2，总利润为120 * 6 + 150 * 2 = 960元。
这表明，产品A的利润提高会促使工厂增加产品A的生产数量，减少产品B 的生产数量，以获得更高的总利润。
总结：线性规划是一种重要的数学优化方法，可以用于解决各种实际问题。
通过建立目标函数和约束条件，可以将实际问题转化为数学模型，并通过线性规划算法求解最优解。
第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
简单的线性规划二(使用)
－2≤x－y≤2.若目标函数z＝ax＋y(其中a>0)仅在
点(3,1)处取得最大值，则a的取值范围为
________．
[ 解 ] 由约束条件画出可行域 ( 如图 6 所示 ) ， 为矩形 ABCD(包括边界)．点 C的坐标为 (3,1)， z最大时，即平移y＝－ax时使直线在y轴上的 截距最大， ∴－a<kCD，即－a<－1，∴a>1.
目标函数为 z＝200x＋150y， 画出可行域如右图 8 所示．
作出直线 l：200x＋150y＝0，即直线 4x＋3y＝0.当 l 经过平移过可 20 60 行域上的点 A( 7 ， 7 )时，z 有最大值，由于 A 的坐标不是整数， 又因为 x，y∈N，所以 A 不是最优解． 调整最优解： 37－4x 由 x，y∈N，知 z′＝4x＋3y≤37，令 4x＋3y＝37，即 y＝ 3 ， 5 代入约束条件①，②，可解得 ≤x≤2，由于 x∈N，得 x＝3，但此 2 25 时 y＝ 3 ∉N.
到直线 ax＋by＋c＝0 距离的 a ＋b 倍
2
2
．
2x＋ y－ 2≥ 0， 例 1 已知实数 x， y 满足x－ 2y＋ 4≥ 0， 3x－ y－ 3≤ 0， y＋1 (1)试求 z＝ 的最大值和最小值； x＋ 1 (2)试求 z＝ x ＋ y 的最大值和最小值．
变式4 某公司租赁甲、乙两种设备生产A，B两类
产品，甲种设备每天能生产A类产品5件和B类产品10件，
乙种设备每天能生产A类产品6件和B类产品20件．已知 设备甲每天的租赁费为200元，设备乙每天的租赁费为 300元．现该公司至少要生产A类产品50件，B类产品 140件，所需租赁费最少为________元．
斜率 ；
线性规划题及答案
线性规划题及答案引言概述：线性规划是运筹学中的一种数学方法，用于寻觅最优解决方案。
在实际生活和工作中，线性规划问题时常浮现，通过对问题进行建模和求解，可以得到最优的决策方案。
本文将介绍一些常见的线性规划题目，并给出详细的答案解析。
一、生产规划问题1.1 生产规划问题描述：某工厂生产两种产品A和B，产品A每单位利润为100元，产品B每单位利润为150元。
每天工厂有8小时的生产时间，产品A每单位需要2小时，产品B每单位需要3小时。
问工厂每天应该生产多少单位的产品A 和产品B，才干使利润最大化？1.2 生产规划问题答案：设产品A的生产单位为x，产品B的生产单位为y，则目标函数为Max Z=100x+150y，约束条件为2x+3y≤8，x≥0，y≥0。
通过线性规划方法求解，得出最优解为x=2，y=2，最大利润为400元。
二、资源分配问题2.1 资源分配问题描述：某公司有两个项目需要投资，项目A每万元投资可获得利润2万元，项目B每万元投资可获得利润3万元。
公司总共有100万元的投资额度，问如何分配投资额度才干使利润最大化？2.2 资源分配问题答案：设投资项目A的金额为x万元，投资项目B的金额为y万元，则目标函数为Max Z=2x+3y，约束条件为x+y≤100，x≥0，y≥0。
通过线性规划方法求解，得出最优解为x=40，y=60，最大利润为240万元。
三、运输问题3.1 运输问题描述：某公司有两个仓库和三个销售点，每一个销售点的需求量分别为100、150、200，每一个仓库的库存量分别为80、120。
仓库到销售点的运输成本如下表所示，问如何安排运输方案使得总成本最小？3.2 运输问题答案：设从仓库i到销售点j的运输量为xij，则目标函数为Min Z=∑(i,j) cij*xij，约束条件为每一个销售点的需求量得到满足，每一个仓库的库存量不超出。
通过线性规划方法求解，得出最优的运输方案，使得总成本最小。
四、投资组合问题4.1 投资组合问题描述：某投资者有三种投资标的可选择，预期收益率和风险如下表所示。
二元一次不等式(组)与简单线性规划问题练习题含答案
二元一次不等式（组）与简单的线性规划问题练习题
1、画出下列二元不等式所表示的平面区域：21
03
x y x y +-≤-+
2、已知二次函数()f x 的图象过原点，且1(1)2(1)4f f -≤-≤≤≤，求(2)f -的取值范围。
3、求函数23z x y =+的最大值，式中的,x y 满足约束条件23240700
x y x y x y +-≤⎧⎪-≤⎪
⎨≥⎪⎪≥⎩
4、某公司的A ，B 两仓库至多可以分别调运出某型号的机器14台，8台。
甲地需要10台，乙地需要8台。
已知从A 仓库将1台机器运到甲地的运费为400元，运到乙地的运费为800元；B 仓库将1台机器运到甲地的运费为300元，运到乙地的运费为500元．问怎样安排调运方案，可使运输费用最少?
5、某厂拟生产甲、乙两种适销产品，每件销售收入分别为3千元、2千元．甲、乙两种产品都需要在A ，B 两种机床上加工，A ，B 两种机床上每加工一件甲种产品所需时间分别为1小时、2小时；每加工一件乙种产品所需时间分别为2小时、1小时．如果A ，B 两种机床每月有效使用时数分别为400小时、500小时。
如何安排生产，才能使销售总收入最大?
6、要将两种大小不同的钢板截成A ，B ，C 三种规格的小钢板，每张钢板可截得三种规格的小钢板的块数如下表所示：
如果至少需要A ，B ，C 三种规格的小钢板各15块，18块，27块，问分别截这两种钢板各多少张可以满足需要，且使所用两种钢板的张数最少？
二元一次不等式（组）与简单的线性规划问题练习题 答案
1、 2、 3、24 4、 5、 6、
二元一次不等式（组）与简单的线性规划问题练习题 答案
1、
2、 3、24 4、 5、 6、。
3.3.2简单的线性规划问题
食物∕㎏ A B
碳水化合物∕㎏ 0.105 0.105
蛋白质∕㎏ 0.07 0.14
脂肪∕㎏ 0.14 0.07
解：设每天食用X㎏食物A，Y㎏食物B，总成本为z，那么
0.105 x 0.105 y 0.075 0.07 x 0.14 y 0.06 0.14 x 0.07 y 0.06 x0 y0
四个步骤
图解法 目 标 函 数
三 个 转 化
平移找解法
常用方法
最优整数解
调整优值法
距离,斜率等
最优解
四个步骤：
寻找平行线组的 最大（小）纵截距
1。画（画可行域） 2。作（作z=Ax+By=0时的直线L 。） 3。移（平移直线L 。寻找使纵截距取得最值时的点） 4。答（求出点的坐标，并转化为最优解）
小结:
列表
Байду номын сангаас
实际问题
作 答
设出变量
寻找约束条件 建立目标函数
转化
线性规划问题
建模
最优解
调 整
若生产一件甲产品获利2万元，生产一件乙产品获利3 万元，采用那种生产安排利润最大？
y
4 3 2 1
o
1
2
3
4
8
x
X+2y-8=0
设工厂获得的利润为z，则z＝2x＋3y 2 z y x 3 3
y
4 3
M
o
4
8
x
简单的线性规划问题
关于变量x、y的一次不等式，称为线性约束条件。 求最大值或求最小值的的函数称为目标函数，因为它是 关于变量x、y的一次解析式，又称线性目标函数。 在线性约束条件下求线性目标函数的最大值或最小值问 题，统称为线性规划问题。 y 可行解 4 满足线性约束的解 可行域 最优解 （x，y）叫做可行解。 由所有可行解组成的 集合叫做可行域。
简单的线性规划问题
简单的线性规划问题例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间，可以获得最大收益．[点评] 当所求解问题的结果是整数，而最优解不是整数时，可取最优解附近的整点检验，找出符合题意的整数最优解．（注：可编辑下载，若有不当之处，请指正，谢谢!）。
3简单的线性规划
简单的线性规划1.二元一次不等式组与平面区域：例1.点（2-，t ）在直线2360x y -+=的上方，则t 的取值范围是________演变1.下面给出的四个点中，位于1010x y x y +-<⎧⎨-+>⎩表示的平面区域内的点是__________. A ．(0，2) B ．(2-，0) C ．(0，2-) D ．(2，0)演变2.若不等式组502x y y a x -+≥0⎧⎪≥⎨⎪≤≤⎩，，表示的平面区域是一个三角形，则a 的取值范围是（ ）A ．5a <B ．7a ≥C ．57a ≤<D ．5a <或7a ≥2.简单的线性规划： 例1.已知x 、y 满足约束条件⎪⎩⎪⎨⎧≥+-≤-≥034121y x y x x ，求y x 2-的最大值为_____________.演变1.已知实数x 、y 满足11y y x ≤⎧⎪⎨≥-⎪⎩，则2x y +的最大值是 ． 演变2.在条件(5)(1)002x y x y x --+-≥⎧⎨≤≤⎩下，函数23z x y =-++的最小值是 演变3.如果实数x 、y 满足2040250x y x y x y -+≥⎧⎪+-≥⎨--≤⎪⎩，则|42|-+=y x z 的最大值_________演变4.若实数x 、y 满足1000x y x y x -+≥⎧⎪+≥⎨⎪≤⎩，则23x y z +=的最小值是______________________.例2.若实数x 、y 满足1002x y x y --≤⎧⎪≥⎨⎪≤⎩，则1y x +的取值范围是___________ 演变 1.动点),(b a P 在不等式组⎪⎩⎪⎨⎧≥≥-≤-+0002y y x y x 表示的平面区域内部及边界上运动，则12--=a b ω的取值范围是___________。
演变2.若实数x 、y 满足⎩⎨⎧>≤+-001x y x ，则x y 的取值范围是___________。
线性规划练习(文科)
线性规划练习(文科)线性规划是运筹学中的一种重要方法，它在文科领域也有着广泛的应用。
通过线性规划，我们可以有效地解决一些文科领域中的优化问题，例如资源分配、课程安排等。
本文将介绍线性规划在文科领域的应用，并提供一些练习题供读者练习。
一、资源分配问题1.1 制定一个学校的食堂菜单，使得在保证营养均衡的前提下，最大化学生的满意度。
1.2 设计一个广告投放方案，使得在有限的广告预算下，最大化广告效果。
1.3 制定一个图书馆的书籍采购计划，使得在有限的经费下，最大化读者的阅读需求满足。
二、课程安排问题2.1 安排学生的课程时间表，使得在满足学分要求的前提下，最大化学生的学习效率。
2.2 设计一个会议议程，使得在有限的时间内，最大化会议的效率和成果。
2.3 制定一个考试安排计划，使得在有限的考场和监考人员资源下，最大化考试的顺利进行。
三、人员调配问题3.1 安排员工的工作时间表，使得在保证工作效率的前提下，最大化员工的满意度。
3.2 设计一个志愿者分配方案，使得在有限的志愿者资源下，最大化志愿者的参预度和效率。
3.3 制定一个团队项目分工计划，使得在有限的团队成员和时间下，最大化项目的完成度和质量。
四、成本控制问题4.1 制定一个活动预算方案，使得在有限的经费下，最大化活动的效果和参预度。
4.2 设计一个旅行路线规划，使得在有限的预算下，最大化旅行的体验和收获。
4.3 制定一个研究项目经费分配计划，使得在有限的经费下，最大化研究的成果和影响力。
五、决策支持问题5.1 制定一个招聘计划，使得在有限的招聘资源下，最大化招聘的成功率和员工质量。
5.2 设计一个学生活动安排方案，使得在有限的活动资源下，最大化学生的参预度和活动效果。
5.3 制定一个政策实施计划，使得在有限的政策资源下，最大化政策的实施效果和社会影响力。
通过以上练习题，读者可以更好地理解线性规划在文科领域的应用，提升解决问题的能力和效率。
希翼读者能够认真思量每一个问题，灵便运用线性规划方法，找到最优解决方案。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
简单的线性规划练习题
1．不等式组⎩⎨⎧
x ≥0
x ＋3y ≥4
3x ＋y ≤4
所表示的平面区域的面积等于( )
A.3
2 B.2
3 C.4
3
D.34
2．设变量
x ，y 满足约束条件⎩⎨⎧
y ≤x
x ＋y ≥2
y ≥3x －6
，则目标函数z ＝2x ＋y 的最小
值为( )
A ．2
B ．3
C ．5
D ．7
3．已知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
4．某企业生产甲、乙两种产品，已知生产每吨甲产品要用A 原料3吨，B 原料2吨；生产每吨乙产品要用A 原料1吨，B 原料3吨，销售每吨甲产品可获得利润5万元，每吨乙产品可获得利润3万元．该企业在一个生产周期内消耗A 原料不超过13吨，B 原料不超过18吨．那么该企业可获得最大利润是( )
A ．12万元
B ．20万元
C ．25万元
D ．27万元
5．毕业庆典活动中，某班团支部决定组织班里48名同学去水上公园坐船观赏风景，支部先派一人去了解船只的租金情况，看到的租金价格如下表，那么他们合理设计租船方案后，所付租金最少为________元.。