简单的线性规划练习题
高中数学简单线性规划复习题及答案(最全面)
简单线性规划复习题及答案（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.若，满足约束条件，则的最大值是( ).A．B．C．D．【答案】C【解析】作出可行域和目标函数基准线（如图），将化为；当直线向右下方平移时，直线在轴上的截距减小，即增大；当直线过点B时，取到最大值；联立，得，此时.【考点】简单的线性规划.2.已知点在不等式组表示的平面区域上运动，则的取值范围是（）A．B．C．D．【答案】B【解析】作出不等式组表示的平面区域，得到如图的及其内部，其中.设，将直线进行平移，观察轴上的截距变换，可得当经过点时，达到最小值；当经过点时，达到最大值.∴,，即的取值范围是.【考点】1、简单线性规划；2、二元一次不等式组表示的平面区域.3.设实数满足约束条件，则的最大值为（）A．10B．8C．3D．2【答案】B.【解析】作出不等式组所表示的平面区域，即可行域，则直线与直线的交点.，作直线：，平移直线，则可知，当，时，【考点】线性规划.4.设x，y满足约束条件，若目标函数z＝ax＋by(a＞0，b＞0)的最大值为12，则＋的最小值为_____________.【答案】4【解析】作出可行域(如图），，当目标直线过点A时 ,目标函数取得最大值,联立,得即；则（当且仅当，即时取等号）.【考点】线性规划、基本不等式.5.目标函数，变量满足，则有（）A．B．无最小值C．D．既无最大值，也无最小值【答案】C【解析】由题意知线性区域为：，当目标函数经过点时，有最小值；当目标函数经过点时，有最大值为．【考点】线性规划问题．6.若点在直线的下方，则的取值范围是_____________.【答案】.【解析】∵点在直线的下方，∴，∴的取值范围是.【考点】二元一次不等式与平面区域.7.已知，求的取值范围【答案】【解析】设，则，，又①②则①+②，故答案为【考点】简单的线性规划8.已知x，y满足约束条件，则的最小值为______________．【答案】—12.5【解析】作出不等式组表示的平面区域，得到如图的三角形及其内部，由,联立得A（-2.5，2.5），设z=F（x，y）=4x-y，将直线l：进行平移，可得当l经过点A时，目标函数z达到最小值∴z=F（-2.5，2.5）=—12.5．故答案为：—最小值12.5．【考点】二元一次不等式组表示的平面区域；简单的线性规划等知识.9.设=(1,1),=(3,1),O为坐标原点,动点P(x,y)满足0≤·≤1,0≤·≤1,则的最大值是()A．B．0C．D．1【答案】B【解析】，，，即，画出可行域如图平移目标函数线，使之经过可行域当过时纵截距最小此时最大为0。
人教A版数学高三简单的线性规划问题精选试卷练习(含答案)1
30．已知
x,
y
满足约束条件
1 x 1
y 2x
3, y
2.则 x2 y2 的最大值为___________.
试卷第 4页，总 7页
31．设函数
f
(x)
x 2, x ex , x 1
1
，D
是由
x
轴和曲线
y
f
x 及该曲线在 x
0处
的切线所围成的封闭区域，则 z x 2 y 在 D 上的最大值为________.
煤 t
电 kW h
A
3
9
4
B
10
4
5
已知生产1t A 产品的利润是 7 万元，生产1t B 产品的利润是12 万元.现因条件限制，企 业仅有劳动力 300 个，煤 360t ，并且供电局只能供电 200kW h ，则企业生产 A 、B 两
种产品各多少吨，才能获得最大利润？
50．已知关于 x 的一元二次函数 f (x) ax2 4bx 1.
y2
的最大值是_______
y 3
x 2y 1
35．设实数
x，y
满足
x
y
0
，则 z x 4 y 的最小值为______.
y 5
2x y 2 0
36．设 x, y 满足约束条件 8x y 4 0 x 0, y 0
，
则
3y 2x
9 1
的取值范围为____________.
2x 1
，则目标函数
z
4x
3y
的最小值为_____．
y
1
x
4
2
2x y 3
40．已知实数
x,
简单的线性规划典型例题
简单的线性规划典型例题篇一：典型例题：简单的线性规划问题典型例题【例1】求不等式｜x－1｜+｜y－1｜≤2表示的平面区域的面积.【例2】某矿山车队有4辆载重量为10 t的甲型卡车和7辆载重量为6 t的乙型卡车，有9名驾驶员此车队每天至少要运360 t矿石至冶炼厂.已知甲型卡车每辆每天可往返6次，乙型卡车每辆每天可往返8次甲型卡车每辆每天的成本费为252元，乙型卡车每辆每天的成本费为160元.问每天派出甲型车与乙型车各多少辆，车队所花成本费最低?参考答案例1：【分析】依据条件画出所表达的区域，再根据区域的特点求其面积.【解】｜x－1｜+｜y－1｜≤2可化为或其平面区域如图：或或∴面积S=×4×4=8【点拨】画平面区域时作图要尽量准确，要注意边界.例2：【分析】弄清题意，明确与运输成本有关的变量的各型车的辆数，找出它们的约束条件，列出目标函数，用图解法求其整数最优解.【解】设每天派出甲型车x辆、乙型车y辆，车队所花成本费为z元，那么z=252x+160y，作出不等式组所表示的平面区域，即可行域，如图作出直线l0：252x+160y=0，把直线l向右上方平移，使其经过可行域上的整点，且使在y轴上的截距最小.观察图形，可见当直线252x+160y=t经过点（2，5）时，满足上述要求.此时，z=252x+160y取得最小值，即x=2，y=5时，zmin=252×2+160×5=1304.答：每天派出甲型车2辆，乙型车5辆，车队所用成本费最低.【点拨】用图解法解线性规划题时，求整数最优解是个难点，对作图精度要求较高，平行直线系f（x，y）=t的斜率要画准，可行域内的整点要找准，最好使用“网点法”先作出可行域中的各整点.篇二：不等式线性规划知识点梳理及经典例题及解析线性规划讲义【考纲说明】（1）了解线性规划的意义、了解可行域的意义；（2）掌握简单的二元线性规划问题的解法．（3）巩固图解法求线性目标函数的最大、最小值的方法；（4）会用画网格的方法求解整数线性规划问题．（5）培养学生的数学应用意识和解决问题的能力．【知识梳理】简单的线性规划问题一、知识点1. 目标函数: Ｐ＝２ｘ＋ｙ是一个含有两个变量ｘ和ｙ的函数，称为目标函数．2.可行域:约束条件所表示的平面区域称为可行域.3. 整点:坐标为整数的点叫做整点．4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题，通常称为线性规划问题．只含有两个变量的简单线性规划问题可用图解法来解决．5. 整数线性规划:要求量取整数的线性规划称为整数线性规划．二、疑难知识导析线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.主要在以下两类问题中得到应用：一是在人力、物力、财务等资源一定的条件下，如何使用它们来完成最多的任务；二是给一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务.1.对于不含边界的区域，要将边界画成虚线．2.确定二元一次不等式所表示的平面区域有多种方法，常用的一种方法是“选点法”：任选一个不在直线上的点，检验它的坐标是否满足所给的不等式，若适合，则该点所在的一侧即为不等式所表示的平面区域；否则，直线的另一侧为所求的平面区域．若直线不过原点，通常选择原点代入检验． 3. 平移直线ｙ＝－kｘ＋Ｐ时，直线必须经过可行域．4.对于有实际背景的线性规划问题，可行域通常是位于第一象限内的一个凸多边形区域，此时变动直线的最佳位置一般通过这个凸多边形的顶点．5.简单线性规划问题就是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题提出，其求解的格式与步骤是不变的：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域；（3）在可行域内求目标函数的最优解.积储知识：一．1.点P(x0,y0)在直线Ax+By+C=0上，则点P坐标适合方程，即Ax0+By0+C=02. 点P(x0,y0)在直线Ax+By+C=0上方（左上或右上），则当B>0时，Ax0+By0+C>0;当B0时，Ax0+By0+C0 注意：（1）在直线Ax+By+C=0同一侧的所有点，把它的坐标(x,y)代入Ax+By+C,所得实数的符号都相同,（2）在直线Ax+By+C=0的两侧的两点，把它的坐标代入Ax+By+C,所得到实数的符号相反,即：1.点P(x1,y1)和点Q(x2,y2)在直线Ax+By+C=0的同侧，则有（Ax1+By1+C）( Ax2+By2+C)>02.点P(x1,y1)和点Q(x2,y2)在直线Ax+By+C=0的两侧，则有（Ax1+By1+C）( Ax2+By2+C)①二元一次不等式Ax+By+C>0（或②二元一次不等式Ax+By+C≥0（或≤0）在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域且包括边界;注意：作图时,不包括边界画成虚线;包括边界画成实线. 三、判断二元一次不等式表示哪一侧平面区域的方法: 方法一:取特殊点检验; “直线定界、特殊点定域原因:由于对在直线Ax+By+C=0的同一侧的所有点(x,y),把它的坐标(x,y)代入Ax+By+C,所得到的实数的符号都相同,所以只需在此直线的某一侧取一个特殊点(x0,y0),从Ax0+By0+C的正负即可判断Ax+By+C>0表示直线哪一侧的平面区域.特殊地, 当C≠0时，常把原点作为特殊点，当C=0时，可用（0，1）或（1，0）当特殊点，若点坐标代入适合不等式则此点所在的区域为需画的区域，否则是另一侧区域为需画区域。
(完整版)简单的线性规划习题含答案
线性规划教案1.若x、y满足约束条件222xyx 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，故选 A2.不等式组260302x yx yy+-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为（）A、4B、1C、5D、无穷大解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC的面积减去梯形OMAC的面积即可，选 B3.满足|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 yx y x yx y x yx y x y+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩ppp p作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选 D四、求线性目标函数中参数的取值范围4.已知x、y满足以下约束条件5503x yx yx+≥⎧⎪-+≤⎨⎪≤⎩，使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，选 D5.某木器厂生产圆桌和衣柜两种产品，现有两种木料，第一种有72m3，第二种有56m3，假设生产每种产品都需要用两种木料，生产一只圆桌和一个衣柜分别所需木料如下表所示.每生产一只圆桌可获利6元,生产一个衣柜可获利10元.木器厂在现有木料条件下,圆桌和衣柜各生产多少,才使获得利润最多?产 品 木料(单位m 3) 第 一 种第 二 种 圆 桌 0.18 0.08 衣 柜0.090.28解：设生产圆桌x 只,生产衣柜y 个,利润总额为z 元,那么⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+005628.008.07209.018.0y x y x y x 而z =6x +10y .如上图所示,作出以上不等式组所表示的平面区域,即可行域.作直线l :6x +10y =0,即l :3x +5y =0,把直线l 向右上方平移至l 1的位置时,直线经过可行域上点M,且与原点距离最大,此时z =6x +10y 取最大值解方程组⎩⎨⎧=+=+5628.008.07209.018.0y x y x ,得M 点坐标(350,100).答:应生产圆桌350只,生产衣柜100个,能使利润总额达到最大.指出:资源数量一定,如何安排使用它们,使得效益最好,这是线性规划中常见的问题之一 6.有一批钢管，长度都是4000mm ，要截成500mm 和600mm 两种毛坯，且这两种毛坯按数量比不小于31配套，怎样截最合理？解：设截500mm 的钢管x 根，600mm 的y 根，总数为z 根。
简单的线性规划市赛一等奖
解答题1．用图形表示出不等式组⎩⎨⎧≥-+<+-03012y x y x 所表示的平面区域．2．设y x z -=，式中变量y x ,满足⎪⎩⎪⎨⎧≥+-≤-≥+.0832,44,1y x y x y x 求z 的最大值和最小值．3．已知x 、y 满足不等式组⎪⎩⎪⎨⎧≥-+≥+-≤+-01623012044y x y x y x ，求目标函数y x k 5-=的最大值．4．有一批钢管，长度都是4000mm ，要截成500mm 和600mm 两种毛坯，且这两种毛 坯数量比大于31配套，怎样截最合理？ 5．某工厂生产甲、乙两种产品，其产量分别为45个和55个，所用原料为A 、B 两种规格金属板每张面积分别为2m 2和3m 2，用A 种规格金属板可造甲种产品3个，乙种产品5个，用B 种规格金属板可造甲、乙品种各6个，问两种规格金属板各取多少张才能完成计划，并能使总的用料面积最省？6．某个体玩具厂在每天能工作10小时的机器上制造甲、乙两种玩具，造一个甲玩具需要8秒，80克塑料；造一个乙玩具需要6秒，160克塑料，每天可用的塑料只有640千克，如果造一个甲玩具的利润是元，造一个乙玩具的利润是元．试问，每种玩具各生产多少个，才能获得最大利润．7．某基金会准备进行两种组合投资，稳健型组合投资每份是由金融投资70万元，房地产投资90万元，电脑投资75万元，进取型组合投资是由每份是由金融投资40万元，房地产投资90万元，电脑投资90万元组成，已知每份稳健型组合投资每年获得25万元，每份进取型投资每年获得30万元，若可用资金中，金融资金不超过290万元，房地产投资不超过450万元，电脑投资不超过600万元，那么这两种组合投资各注入多少份，能使一年获得总额最多？8．某人需要补充维生素，现在甲、乙两种维生素胶囊，这两种胶囊A 、C 、D 、E 和最新发现的Z ，甲种胶囊每粒含有维生素A 、C 、D 、E 、Z 分别是1毫克、1毫克、4毫克、4毫克、5毫克；乙种胶囊每粒含有维生素A 、C 、D 、D 、E 、Z 分别是3毫克、2毫克、3毫克、2毫克．如果此人每天摄入维生素A 至多19毫克，维生素C 至多13毫克，维生素D 至多24毫克，维生素E 至少12毫克，那么他每天应服用这两种胶囊各多少粒才能满足维生素的需要量，并能得到最大量的维生素Z .参考答案：1．如右图2．1max -z ，3min -=z3．解：y x k 5-= k ∴取最大值，即直线截距取最小值．平移得 4=x ，2=y 时，6max -=k ．4．设500mm 的x 根，600mm 的y 根，约束条件为4000600500≤+y x 、31>y x 、0≥x 、0≥y ，目标函数为y x z +=，画图可求出最优整数解为.52==y x ，5．设A 、B 两种规格金属板各取y x ，张，用料面积为z ，则约束条件为4563≥+y x ，5565≥+y x ，0≥x ，0≥y ，目标函数为y x z 32+=，用图解法可求出最优解.5==y x6．解：甲种玩具数为x ，乙种玩具数为y ，机器每天工作时间为36000606010=⨯⨯ （秒），因此有3600068≤+y x ；又每天可用塑料640千克64000016080≤+∴y x⎩⎨⎧≤+≤+∴640000160803600068y x y x y x z 65+=（角 ） 画出可行域，由平行线移动法可求得2880max =z （元）7．解：设稳健型、进取型投资各x 份、y 份，利润总额为z （万元），则⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+≤+⇒⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+≤+0,082529470,060155.745992947y x y x y x y x y x y x y x y x 解方程组)3,2(825M y x y x 交点⇒⎩⎨⎧=+=+ 作直线z y x l =+3025:，平移l 可知，当l 过)3,2(M 时，z 取最大值． ∴应在稳健型组合投资2份，进取型组合投资3份，能使一年获得总额取得最大值．8．解：设该人每天服用甲种胶囊x 粒，乙种胶囊y 粒，则⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≥++=≤+≤+≤+0,0123425244132193y x y x y x z y x y x y x 且作出以上不等式组所表示的平面区域，作直线025:=+y x l ，并将其平移，即可求得最大值．当5=x ，4=y 时，)(33max mg z =即每天服用5粒甲种胶囊，4粒乙种胶囊能满足维生素需求量，且能得到最大量的维生素Z .。
线性规划练习(文科)
线性规划练习(文科)线性规划练习(文科)引言概述：线性规划是一种数学优化方法，广泛应用于各个领域，包括文科领域。
通过线性规划，我们可以解决各种文科问题，如资源分配、生产计划、投资决策等。
本文将介绍线性规划在文科领域的应用，并给出一些练习题，以帮助读者更好地理解和应用线性规划。
一、资源分配问题1.1 教育资源分配在教育领域，学校需要合理分配教师、教室和教学设备等资源。
线性规划可以帮助学校确定最优的资源分配方案，以提高教学效果和资源利用率。
1.2 图书馆藏书采购图书馆需要根据读者的需求和预算限制，合理采购图书。
线性规划可以帮助图书馆确定最优的图书采购方案，以满足读者需求的同时最大限度地利用预算。
1.3 精神病院床位安排精神病院需要根据患者的病情和床位的供应情况，合理安排床位。
线性规划可以帮助精神病院确定最优的床位安排方案，以提高床位利用率和患者的治疗效果。
二、生产计划问题2.1 期刊出版计划期刊出版社需要根据稿件数量、编辑人员和印刷设备等因素，合理安排期刊的出版计划。
线性规划可以帮助期刊出版社确定最优的期刊出版计划，以提高生产效率和满足读者需求。
2.2 电视节目编排电视台需要根据节目类型、播出时间和广告时段等因素，合理编排电视节目。
线性规划可以帮助电视台确定最优的电视节目编排方案，以提高节目收视率和广告收入。
2.3 演出场地安排演出公司需要根据演出类型、场地容量和演出时间等因素，合理安排演出场地。
线性规划可以帮助演出公司确定最优的演出场地安排方案，以提高观众满意度和票房收入。
三、投资决策问题3.1 股票投资组合投资者需要根据不同股票的收益率、风险和投资额度等因素，合理构建股票投资组合。
线性规划可以帮助投资者确定最优的股票投资组合方案，以最大化收益和控制风险。
3.2 基金投资分配投资基金经理需要根据不同资产的收益率、风险和投资规模等因素，合理分配基金的投资。
线性规划可以帮助基金经理确定最优的资产投资分配方案，以提高基金的回报率和降低风险。
简单的线性规划典型例题
简单的线性规划典型例题「_x +y _2 兰0,例1画出不等式组」x+y—4兰0,表示的平面区域.x -3y 3 _ 0.分析：采用“图解法”确定不等式组每一不等式所表示的平面区域，然后求其公共部分.解：把x=0 , y=0 代入-x y-2中得-00-2：：：0二不等式-x * y-2乞0表示直线-X，y-2=0下方的区域（包括边界），即位于原点的一侧，同理可画出其他两部分，不等式组所表示的区域如图所示.说明：“图解法”是判别二元一次不等式所表示的区域行之有效的一种方法.例2画出2x-3：m表示的区域，并求所有的正整数解（x,y）.分析：原不等式等价于'而求正整数解则意味着x , y "3. '上>0, y >0,x € z y w z有限制条件，即求；y J .j y〉2x-3,yg解：依照二元一次不等式表示的平面区域，知2x-3：：：八3表示的区域如下图:x>0, y >0,对于2x-3曲空3的正整数解，先画出不等式组.X Z ，r Z，所表示y>2x-3,八3.的平面区域，如图所示.容易求得，在其区域内的整数解为（1,1）、（1,2）、（1,3）、（2,2）、（2,3）. 说明：这类题可以将平面直角坐标系用网络线画出来，然后在不等式组所表示的平面区域内找出符合题设要求的整数点来.y 环+1 _1例3求不等式组< ''所表示的平面区域的面积.“兰-x+1分析：本题的关键是能够将不等式组所表示的平面区域作出来，判断其形状进而求出其面积.而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形，如何变形？需对绝对值加以讨论.解：不等式y A|x+1| -1 可化为y X x（x 兰-1）或y 二-x~2（x v -1）；不等式y _ _x 1 可化为y - -x 1（x 一0）或y 1（x ：： 0）.在平面直角坐标系内作出四条射线AB: y =x（x _ -1），AC : y - -x-2（x ：： -1）DE : y = —x 1（x 亠0），DF : y = x 1（x ：： 0）则不等式组所表示的平面区域如图由于AB与AC、DE与DF互相垂直，所以平面区域是一个矩形.根据两条平行线之间的距离公式可得矩形的两条边的长度分别为2和注.2 2所以其面积为3.2‘2x + y -12 喳0,例4 若x、y满足条件』3x-2y+10^0,求z = x+ 2y的最大值和最小值.x -4y +10 兰0.分析：画出可行域，平移直线找最优解.解：作出约束条件所表示的平面区域，即可行域，如图所示. 作直线I:x2y = z，即y = -1x -z，它表示斜率为一丄，纵截距2 2 2为2的平行直线系，当它在可行域内滑动时，由图可知，直线l过点时，Z取得最大值，当I过点B时，z取得最小值.二Z max = 2 28 = 18二Z min _ -2 22 =2说明：解决线性规划问题，首先应明确可行域，再将线性目标函数作平移取得最值.例5用不等式表示以A(1,4) , B(-3,0) , C(-2,-2)为顶点的三角形内部的平面区域.分析：首先要将三点中的任意两点所确定的直线方程写出来，然后结合图形考虑三角形内部区域应怎样表示。
线性规划练习题
线性规划练习题1．已知实数满足，则的最小值为（）A．B．C．D．2．设关于x，y的不等式组表示的平面区域内存在点，满足，则m的取值范围是（）A． B． C． D．3．已知，满足约束条件，若的最大值为，则（）A．B．C．1D．24．设满足约束条件,若目标函数的最大值为，则的最小值为（）A．B．C．D．45．当实数满不等式组：时，xx有成立，则实数的取值范围是________．6．设实数，满足则的取值范围是．7．设满足约束条件，若目标函数的最大值为，则的最小值为_________．8．已知方程，其一根在区间内，另一根在区间内，则的取值范围为．9．已知实数,满足条件则的最小值为.10．若满足条件，则z = x+3y的最大值为．11．如图，直三棱柱的底面是边长为正三角形，，为的中点．PMB1C1A CBA1（Ⅰ）求证：；（Ⅱ）在棱上是否存在点，使得平面？若存在，确定点的位置；若不存在，说明理由．12．如图，在三棱锥P－ABCxx，PA＝PB＝AB＝2，BC＝3，∠ABC ＝90°，平面PAB⊥平面ABC，D、E分别为AB、ACxx点．（1）求证：DE∥平面PBC；（2）求证：AB⊥PE；试卷第2页，总4页线性规划练习题（3）求二面角A －PB －E 的大小．13．如图，已知四棱锥P ﹣ABCD ，底面ABCD 为边长为2对的菱形，PA⊥平面ABCD ，∠ABC=60°，E ，F 分别是BC ，PC 的中点．（1）判定AE 与PD 是否垂直，并说明理由；（2）若PA=2，求二面角E ﹣AF ﹣C 的xx 值．14．如图，在四棱锥中，底面是正方形．点是棱的中点，平面与棱交于点． FDC PE（Ⅰ）求证：∥；（Ⅱ）若，且平面平面，试证明平面；（Ⅲ）在（Ⅱ）的条件下，线段上是否存在点,使得平面?（请说明理由）15．如图，在长方体中，面与棱分别交于点，且均为中点．（1）求证：面；（2）xx的中点．上是否存在动点，使得面？若存在，求出点的位置，并加以证明；若不存在，说明理由．试卷第4页，总4页线性规划练习题参考答案1．C【解析】试题分析：，显然表示点与点连线的斜率．作出题设不等式表示的平面区域，如图内部（含边界），是内任意一点，显然当与重合时，最小，，即的最小值为．故选C．考点：简单线性规划的非线性应用．2．C【解析】本卷由系统自动生成，请仔细校对后使用，答案仅供参考。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
简单的线性规划练习题
1．不等式组⎩⎪⎨⎪
⎧ x ≥0x ＋3y ≥4
3x ＋y ≤4
所表示的平面区域的面积等于( ) A.32
B.23
C.43
D.34 2．设变量x ，y 满足约束条件⎩⎪⎨⎪⎧ y ≤x x ＋y ≥2y ≥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名同学去水上公园坐船观赏风景，支部先派一人去了解船只的租金情况，看到的租金价格如下表，那么他们合理设计租船方案后，所付租金最少为________元.。