高中数学常考题型：简单的线性规划问题
高中数学简单线性规划复习题及答案(最全面)
简单线性规划复习题及答案（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辆乙型货车可供调配。
高中数学 第三章 简单的线性规划问题知识汇总素材 北师大版必修5(1)
简单的线性规划问题
1.线性规划的有关概念：
①线性约束条件：
在上述问题中，不等式组是一组变量x，y的约束条件，这组约束条件都是关于x，y 的一次不等式，故又称线性约束条件．
②线性目标函数：
关于x，y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x，y的解析式，叫线性目标函数．
③线性规划问题：
一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题．
④可行解、可行域和最优解：
满足线性约束条件的解（x,y）叫可行解．由所有可行解组成的集合叫做可行域．使目标函数取得最大或最小值的可行解叫线性规划问题的最优解．
2.用图解法解决简单的线性规划问题的基本步骤：
（1）寻找线性约束条件，线性目标函数；
（2）由二元一次不等式表示的平面区域做出可行域；
（3）在可行域内求目标函数的最优解
3.解线性规划实际问题的步骤：
（1）将数据列成表格；
（2）列出约束条件与目标函数；
（3）根据求最值方法：①画：画可行域；②移：移与目标函数一致的平行直线；③求：求最值点坐标；④答；求最值；
（4）验证.
4. 两类主要的目标函数的几何意义:
（1）-----直线的截距；
（2）-----两点的距离或圆的半径；
（3）-----直线的斜率。
人教版高中数学必修5第三章不等式 3.3.2 简单的线性规划问题
钢板张数最少？
分
A规格 B规格 C规格 张数
析： 第一种钢板
2
1
1
x
列 第二种钢板
1
2
3
y
表 成品块数 2x y x 2y x 3y
解：设需截第一种钢板x张，第二种钢板y张，共需截
这两种钢板共z张，则
2x y 15,
x x
2y 3y
18, 27,
x 0,
分析：对应无数个点，即直线与边界线重合时. 作出可行域，结合图形，看直线 l : y ax z
与哪条边界线重合时，可取得最大值.
解：当直线 l : y ax z 与边界
线重合时，有无数个点，
使函数值取得最大值，
此时有 kl kAC .
3
3
k AC
5
, kl
a
ห้องสมุดไป่ตู้. 5
问题的最优解.
（1）在上述问题中，如果每生产一件甲产品
获利3万元，每生产一件乙产品获利2万元，
又当如何安排生产才能获得最大利润？
（2）由上述过程，你能得出最优解与可行域之间的关 系吗？
设生产甲产品x件乙产品y件时，工厂获得的利润为
z,则z=3x+2y.
把z 3x 2 y变形为y 3 x z ,这是斜率为 3 ,
利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线；
（3）求：通过解方程组求出最优解； （4）答：作出答案. 最优解一般在可行域的顶点处取得．
x 4 y 3, 例2 已知x, y满足 3x 5 y 25,设z ax y(a 0),
八种经典线性规划例题(超实用)
线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
一、求线性目标函数的取值范围例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 、4B 、1C 、5D 、无穷大解：如图，作出可行域，△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 满足以下约束条件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，1B 、13，2C 、13，45D 、5解：如图，作出可行域,x 2+y 2是点（x ，y ）到原点的距离的平方，故最大值为点A （2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x ＋y －2=0的距离的平方，即为45，选 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等价于230230x y m x y m -++>⎧⎨-+-<⎩由右图可知3330m m +>⎧⎨-<⎩ ,故0＜m ＜3，选 C七·比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。
高中数学必修5：简单的线性规划问题 知识点及经典例题(含答案)
简单的线性规划问题【知识概述】线性规划是不等式应用的一个典型，也是数形结合思想所体现的一个重要侧面.近年的考试中，通常考查二元一次不等式组表示的平面区域的图形形状以及目标函数的最大值或最小值，或求函数的最优解等问题.通过这节课的学习，希望同学们能够掌握线性规划的方法，解决考试中出现的各种问题.解决线性规划的数学问题我们要注意一下几点1.所谓线性规划就是在线性约束条件下求线性目标函数的最值问题；2.解决线性规划问题需要经历两个基本的解题环节（1）作出平面区域；（直线定”界”，特“点”定侧）；（2）求目标函数的最值.（3）求目标函数z=ax+by最值的两种类型：①0b>时，截距最大（小），z的值最大（小）；②0b>时，截距最大（小），z的值最小（大）；【学前诊断】1.[难度] 易满足线性约束条件23,23,0,x yx yxy+≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩的目标函数z x y=+的最大值是（）A.1B.32C.2D.32.[难度] 易设变量,x y满足约束条件0,0,220,xx yx y≥⎧⎪-≥⎨⎪--≤⎩则32z x y=-的最大值为( )A.0B.2C.4D.63. [难度] 中设1m >，在约束条件1y x y mx x y ≥⎧⎪≤⎨⎪+≤⎩下，目标函数z x my =+的最大值小于2，则m 的取值范围为（ ）A．(1,1 B．(1)+∞ C ．(1,3) D ．(3,)+∞【经典例题】例1. 设变量,x y 满足约束条件1,0,20,y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则2z x y =+的最大值为( )A.5B.4C.1D.8例2. 若变量,x y 满足约束条件1,0,20,y x y x y ≤⎧⎪+≥⎨⎪--≤⎩则2z x y =-的最大值为( )A.4B.3C.2D.1例3. 设,x y 满足约束条件2208400,0x y x y x y -+≥⎧⎪--≤⎨⎪≥≥⎩，若目标函数(0,0)z abx y a b =+>>的最小值为8，则a b +的最小值为____________.例4. 在约束条件下0,0,,24,x y x y s x y ≥⎧⎪≥⎪⎨+≤⎪⎪+≤⎩当35s ≤≤时，目标函数32z x y =+的最大值的变化范围是( )A.[]6,15B.[]7,15 C.[]6,8 D.[]7,8例5. 设不等式组1230x x y y x ≥⎧⎪-+≥⎨⎪≥⎩，所表示平面区域是1,Ω平面区域2Ω与1Ω关于直线3490x y --=对称，对于1Ω中任意一点A 与2Ω中的任意一点B ，AB 的最小值等于（ ）A.285B.4C.125D.2例6．对于实数,x y ，若11,21,x y -≤-≤则21x y -+的最大值为_________.例7．在约束条件22240x y x y +++≤下，函数32z x y =+的最大值是___________.例8. 已知函数2()2(,)f x x ax b a b =++∈R ，且函数()y f x =在区间()0,1与()1,2内各有一个零点，则22(3)z a b =++的取值范围是（ ）.A.2⎫⎪⎪⎝⎭B.1,42⎛⎫ ⎪⎝⎭C.()1,2D.()1,4 例9. 奇函数()f x 在R 上是减函数，若,s t 满足不等式22(2)(2)f s s f t t -≤--，则当14s ≤≤时，t s的取值范围是（ ）. A.1,14⎡⎫-⎪⎢⎣⎭ B.1,14⎡⎤-⎢⎥⎣⎦ C.1,12⎡⎫-⎪⎢⎣⎭ D.1,12⎡⎤-⎢⎥⎣⎦例10. 某加工厂用某原料由甲车间加工出A 产品，由乙车间加工出B 产品.车间加工一箱原料需耗费工时10小时可加工出7千克A 产品，每千克 A 产品获利40元.乙车间加工一箱原料需耗费工时6小时可加工出4千克B 产品，每千克B 产品获利50元.甲、乙两车间每天共能完成至多70多箱原料的加工，每天甲、乙车间耗费工时总和不得超过480小时，甲、乙两车间每天获利最大的生产计划为（A ）甲车间加工原料10箱，乙车间加工原料60箱（B ）甲车间加工原料15箱，乙车间加工原料55箱（C ）甲车间加工原料18箱，乙车间加工原料50箱（D ）甲车间加工原料40箱，乙车间加工原料30箱【本课总结】线性规划是不等式和直线与方程的综合应用，是数形结合的和谐载体，也是高考中的重要考点，近几年的高考题中考查的频率较高，一般以考查基本知识和方法为主，属于基础类题，难度一般不高.1. 解决线性规划问题有一定的程序性：第一步：确定由二元一次不等式表示的平面区域；第二步：令z=0画直线0:0l ax by +=；第三步：平移直线0l 寻找使直线a z y x b b=-+截距取最值（最大或最小）的位置（最优解）.第四步：将最优解坐标代入线性目标函数z ax by =+求出最值2. 解决线性规划问题要特别关注线性目标函数z ax by =+中b 的符号，若b ＞0，则使函数a z y x b b=-+的截距取最大（小）值的点，可使目标函数z ax by =+取最大（小）值，若b <0，则使函数a z y x b b=-+的截距取最大（小）值的点，可使目标函数z ax by =+取最小（大）值， b <0的情况是很多同学容易出现的盲点.3. 线性规划问题要重视数形结合思想的运用，善于将代数问题和几何问题相互转化，由线性规划问题引申的其它数形结合题目也要灵活掌握，如：将平面区域条件引申为：22240x y x y +++≤表示圆面等，将目标函数引申为：2224z x y x y =+++表示动点到定点的距离的最值问题；21y z x +=-表示动点与定点连线的斜率的最值问题等. 4. 线性规划问题首先作出可行域，若为封闭区域（即几条直线围成的区域）则一般在区域顶点处取得最大或最小值5. 线性规划中易错点提示（1）忽视平面区域是否包括边界.一般最优解都处于平面区域的边界顶点处，若平面区域不包含边界，则可能不存在最值.（2）忽视对线性目标函数z ax by =+中b 的符号的区分.（3）代数问题向其几何意义的转化困难.【活学活用】1. [难度] 中若不等式组⎪⎪⎩⎪⎪⎨⎧≤+≥≤+≥-ay x y y x y x 0220表示的平面区域是一个三角形，则a 的取值范围是（ ） A.4,3⎡⎫+∞⎪⎢⎣⎭ B.(]0,1 C.41,3⎡⎤⎢⎥⎣⎦ D.(]40,1,3⎡⎫+∞⎪⎢⎣⎭2. [难度] 中 设变量x y ，满足约束条件1133x y x y x y ⎧--⎪+⎨⎪-<⎩，，．≥≥则目标函数4z x y =+的最大值为（ ） A ．4B ．11C ．12D ．143. [难度] 中 已知变量x 、y 满足约束条件 20,1,70,x y y x x x y -+≤⎧⎪≥⎨⎪+-≤⎩则的取值范围是（ ） A ．9,65⎡⎤⎢⎥⎣⎦ B ．9,5⎛⎤-∞ ⎥⎝⎦∪[)6,+∞ C ．(],3-∞∪[)6,+∞ D ．[3，6]。
高考数学考点24简单的线性规划试题解读与变式(new)
考点24 简单的线性规划【考纲要求】1．掌握确定平面区域的方法（线定界、点定域）．2．理解目标函数的几何意义，掌握解决线性规划问题的方法（图解法），注意线性规划问题与其他知识的综合．【命题规律】简单的线性规划是高考题中一定出现的，一般是在选择题或填空题中考查,有时会出现解答题中于其他知识结合考查.【典型高考试题变式】（一）求目标函数的最值例1。
【2017课标1,文7】设x,y满足约束条件33,1,0,x yx yy+≤⎧⎪-≥⎨⎪≥⎩则z=x+y的最大值为（）A．0 B．1 C．2D．3【解析】如图，作出不等式组表示的可行域,则目标函数z x y=+经过(3,0)A时z取得最大值，故max 303z=+=，故选D．【名师点睛】本题主要考查线性规划问题，首先由不等式组作出相应的可行域,并明确可行域对应的封闭区域还是开放区域、分界线是实线还是虚线,其次确定目标函数的几何意义，是求直线的截距、两点间距离的平方、直线的斜率、还是点到直线的距离等等，最后结合图形确定目标函数的最值取法或值域范围．【变式1】【改变结论】设x，y满足约束条件33,1,0,x yx yy+≤⎧⎪-≥⎨⎪≥⎩则z=x+y的最小值为（）A ．0B ．1C ．2D ．3【答案】B【解析】如图，作出不等式组表示的可行域，则目标函数z x y =+经过(1,0)B 时z 取得最小值，故min 101z =+=,故选B ．【变式2】【改变条件】变量x ，y 满足约束条件错误!则z ＝x ＋y 的最大值是（ ) A ．4- B ．4 C ．2 D ．6 【答案】B（二)非线性目标函数的最值例2。
【2016高考山东文数】若变量x ，y 满足2,239,0,x y x y x +≤⎧⎪-≤⎨⎪≥⎩则x 2+y 2的最大值是（ ）A.4 B 。
9 C 。
10 D.12 【解析】画出可行域如图所示，点31A -（，）到原点距离最大，所以 22max ()10x y +=,选C 。
简单的线性规划问题练习题及答案解析
1．目标函数z ＝4x ＋y ，将其看成直线方程时，z 的几何意义是( ) A ．该直线的截距 B ．该直线的纵截距 C ．该直线的横截距D ．该直线的纵截距的相反数解析：选B.把z ＝4x ＋y 变形为y ＝－4x ＋z ，则此方程为直线方程的斜截式，所以z 为该直线的纵截距．2．若x ≥0，y ≥0，且x ＋y ≤1，则z ＝x －y 的最大值为( ) A ．－1 B ．1 C ．2 D ．－2 答案：B3．若实数x 、y 满足⎩⎪⎨⎪⎧x ＋y －2≥0，x ≤4，y ≤5，则s ＝x ＋y 的最大值为________．解析：可行域如图所示，作直线y ＝－x ，当平移直线y ＝－x至点A 处时，s ＝x ＋y 取得最大值，即s max ＝4＋5＝9.答案：94．已知实数x 、y 满足⎩⎪⎨⎪⎧y ≤2x y ≥－2x .x ≤3(1)求不等式组表示的平面区域的面积；(2)若目标函数为z ＝x －2y ，求z 的最小值． 解：画出满足不等式组的可行域如图所示： (1)易求点A 、B 的坐标为：A (3,6)，B (3，－6)，所以三角形OAB 的面积为：S △OAB ＝12×12×3＝18.(2)目标函数化为：y ＝12x －z 2，画直线y ＝12x 及其平行线，当此直线经过A 时，－z2的值最大，z 的值最小，易求A 点坐标为(3,6)，所以，z 的最小值为3－2×6＝－9. 一、选择题1．z ＝x －y 在⎩⎪⎨⎪⎧2x －y ＋1≥0x －2y －1≤0x ＋y ≤1的线性约束条件下，取得最大值的可行解为( )A ．(0,1)B ．(－1，－1)C ．(1,0)D ．(12，12)解析：选C.可以验证这四个点均是可行解，当x ＝0，y ＝1时，z ＝－1；当x ＝－1，y ＝－1时，z ＝0；当x ＝1，y ＝0时，z ＝1；当x ＝12，y ＝12时，z ＝0.排除A ，B ，D.2．(2010年高考浙江卷)若实数x ，y 满足不等式组⎩⎪⎨⎪⎧x ＋3y －3≥0，2x －y －3≤0，x －y ＋1≥0，则x ＋y 的最大值为( )A ．9 B.157 C ．1D.715 解析：选A.画出可行域如图： 令z ＝x ＋y ，可变为y ＝－x ＋z ，作出目标函数线，平移目标函数线，显然过点A 时z 最大．由⎩⎪⎨⎪⎧2x －y －3＝0，x －y ＋1＝0，得A (4,5)，∴z max ＝4＋5＝9.3．在△ABC 中，三顶点分别为A (2,4)，B (－1,2)，C (1,0)，点P (x ，y )在△ABC 内部及其边界上运动，则m ＝y －x 的取值范围为( )A ．[1,3]B ．[－3,1]C ．[－1,3]D ．[－3，－1]解析：选C.直线m ＝y －x 的斜率k 1＝1≥k AB ＝23，且k 1＝1＜k AC ＝4，∴直线经过C 时m 最小，为－1， 经过B 时m 最大，为3. 4．已知点P (x ，y )在不等式组⎩⎪⎨⎪⎧x －2≤0y －1≤0x ＋2y －2≥0表示的平面区域内运动，则z ＝x－y 的取值范围是( )A ．[－2，－1]B ．[－2,1]C ．[－1,2]D ．[1,2]解析：选C.先画出满足约束条件的可行域，如图阴影部分， ∵z ＝x －y ，∴y ＝x －z .由图知截距－z 的范围为[－2，1]，∴z 的范围为[－1,2]．5．设动点坐标(x ，y )满足⎩⎨⎧?x －y ＋1??x ＋y －4?≥0，x ≥3，y ≥1.则x 2＋y 2的最小值为( )A. 5B.10C.172 D ．10解析：选D.画出不等式组所对应的平面区域，由图可知当x ＝3，y ＝1时，x 2＋y 2的最小值为10.6．(2009年高考四川卷)某企业生产甲、乙两种产品，已知生产每吨甲产品要用A 原料3吨、B 原料2吨；生产每吨乙产品要用A 原料1吨、B 原料3吨．销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润3万元，该企业在一个生产周期内消耗A 原料不超过13吨、B 原料不超过18吨，那么该企业可获得的最大利润是( )A ．12万元B ．20万元C ．25万元D ．27万元解析：选D.设生产甲产品x 吨、乙产品y 吨，则获得的利润为z ＝5x ＋3y . 由题意得⎩⎪⎨⎪⎧x ≥0，y ≥0，3x ＋y ≤13，2x ＋3y ≤18，可行域如图阴影所示．由图可知当x 、y 在A 点取值时，z 取得最大值，此时x ＝3，y ＝4，z ＝5×3＋3×4＝27(万元)．二、填空题7．点P (x ，y )满足条件⎩⎨⎧0≤x ≤10≤y ≤1，y －x ≥12则P 点坐标为________时，z ＝4－2x ＋y取最大值________．解析：可行域如图所示，当y －2x 最大时，z 最大，此时直线y －2x ＝z 1，过点A (0,1)，(z 1)max ＝1，故当点P 的坐标为(0,1)时z ＝4－2x ＋y 取得最大值5.答案：(0,1) 58．已知点P (x ，y )满足条件⎩⎪⎨⎪⎧x ≥0y ≤x2x ＋y ＋k ≤0(k 为常数)，若x ＋3y 的最大值为8，则k ＝________.解析：作出可行域如图所示：作直线l 0∶x ＋3y ＝0，平移l 0知当l 0过点A 时，x ＋3y 最大，由于A 点坐标为(－k3，－k 3)．∴－k3－k ＝8，从而k ＝－6. 答案：－69．(2010年高考陕西卷)铁矿石A 和B 的含铁率a ，，冶炼每万吨铁矿石的CO 2的排放量b某冶炼厂至少要生产22(万吨)，则购买铁矿石的最少费用为________(百万元)．解析：设购买A 、B 两种铁矿石分别为x 万吨、y 万吨，购买铁矿石的费用为z 百万元，则z ＝3x ＋6y .由题意可得约束条件为⎩⎪⎨⎪⎧12x ＋710y ≥1.9，x ＋12y ≤2，x ≥0，y ≥0.作出可行域如图所示：由图可知，目标函数z ＝3x ＋6y 在点A (1,2)处取得最小值，z min ＝3×1＋6×2＝15 答案：15 三、解答题10．设z ＝2y －2x ＋4，式中x ，y 满足条件⎩⎪⎨⎪⎧0≤x ≤10≤y ≤22y －x ≥1，求z 的最大值和最小值．解：作出不等式组⎩⎪⎨⎪⎧0≤x ≤10≤y ≤22y －x ≥1的可行域(如图所示)．令t ＝2y －2x 则z ＝t ＋4.将t ＝2y －2x 变形得直线l ∶y ＝x ＋t2.则其与y ＝x 平行，平移直线l 时t 的值随直线l 的上移而增大，故当直线l 经过可行域上的点A 时，t 最大，z 最大；当直线l 经过可行域上的点B 时，t 最小，z 最小．∴z max ＝2×2－2×0＋4＝8， z min ＝2×1－2×1＋4＝4.11．已知实数x 、y 满足约束条件⎩⎪⎨⎪⎧x －ay －1≥02x ＋y ≥0x ≤1(a ∈R )，目标函数z ＝x ＋3y 只有当⎩⎨⎧x ＝1y ＝0时取得最大值，求a 的取值范围．解：直线x －ay －1＝0过定点(1,0)，画出区域⎩⎪⎨⎪⎧2x ＋y ≥0，x ≤1，让直线x －ay －1＝0绕着(1, 0)旋转得到不等式所表示的平面区域．平移直线x ＋3y ＝0，观察图象知必须使直线x －ay －1＝0的斜率1a ＞0才满足要求，故a ＞0.12．某家具厂有方木料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)设只生产书桌x 张，可获利润z 元， 则⎩⎪⎨⎪⎧ 0.1x ≤902x ≤600x ∈N *?⎩⎪⎨⎪⎧x ≤900x ≤300x ∈N *?x ≤300，x ∈N *.目标函数为z ＝80x .所以当x ＝300时，z max ＝80×300＝24000(元)，即如果只安排生产书桌，最多可生产300张书桌，获得利润24000元． (2)设只生产书橱y 个，可获利润z 元，则⎩⎪⎨⎪⎧ 0.2y ≤901·y ≤600y ∈N *?⎩⎪⎨⎪⎧y ≤450y ≤600y ∈N *?y ≤450，y ∈N *.目标函数为z ＝120y .所以当y ＝450时，z max ＝120×450＝54000(元)，即如果只安排生产书橱，最多可生产450个书橱，获得利润54000元． (3)设生产书桌x 张，书橱y 个，利润总额为z 元，则⎩⎪⎨⎪⎧0.1x ＋0.2y ≤902x ＋y ≤600x ≥0，x ∈N y ≥0，x ∈N ?⎩⎨⎧x ＋2y ≤900，2x ＋y ≤600，x ≥0，y ≥0，且x ∈N ，y ∈N .目标函数为z ＝ 80x ＋120y .在直角坐标平面内作出上面不等式组所表示的平面区域 ，即可行域(图略)． 作直线l ∶80x ＋120y ＝0，即直线l ∶2x ＋3y ＝0(图略)．把直线l 向右上方平移，当直线经过可行域上的直线x ＋2y ＝900,2x ＋y ＝600的交点时，此时z ＝80x ＋120y 取得最大值．由⎩⎪⎨⎪⎧x ＋2y ＝9002x ＋y ＝600解得交点的坐标为(100,400)．所以当x ＝100，y ＝400时，z max ＝80×100＋120×400＝56000(元)．因此，生产书桌100张，书橱400个，可使所获利润最大．。
高中数学简单的线性规划问题
（3）
Z
y1Biblioteka x2的取值范围？课题小结：
一组关于变量x、y的一次不等式，称为线性约束条件。
把求最大值或求最小值的的函数称为目标函数，因为它是关
于变量x、y的一次解析式，又称线性目标函数。
在线性约束条件下求线性目标函数的最大值或最小值问题， 统称为线性规划问题。
满足线性约束的解（x，y）叫做可行解。
由所有可行解组成的集
y
合叫做可行域。
可行域
使目标函数取得
最大值或最小值的可行解
o
最优解
x C
叫做这个问题的最优解。
2、求z＝3x＋5y的最大值，使x、y满足约束条件：
5x＋3 y 15
y
x＋1
x－5 y 3
作出直线3x＋5y ＝z 的 图像，可知直线经过A点时，
y
Z取最大值；直线经过B点 时，Z取最小值。
一、引例：
1、已知x、y满足的条件，求x、y满足的区域： 并求z＝2x＋y的最大值，
y x
x＋y
1
y －1
解析：
Z＝2x＋y变形为y＝－2x＋z， 它表示斜率为－2，在y轴上的截距 为z的一组直线系。
y
由图可以看出，当直线经过可行域上
的点C时，截距z最大。
x 可知z要求最大值，即直线经过C点时。
o
C
求得C点坐标为（2，－1），
则Zmax=2x＋y＝3
一、基本概念
一组关于变量x、y的一次不等式，称为线性约束条件。
把求最大值或求最小值的的函数称为目标函数，因为它是关
于变量x、y的一次解析式，又称线性目标函数。
在线性约束条件下求线性目标函数的最大值或最小值问题， 统称为线性规划问题。
高中数学 必修5 26.简单的线性规划问题(一)
26.简单的线性规划问题（一）教学目标 班级______ 姓名____________1.了解线性规划的基本概念.2.掌握简单的线性规划问题的一般解法.教学过程一、线性规划的相关概念.1.线性规划的相关概念.（1）约束条件：关于变量x ，y 的不等式组.（2）线性约束条件：关于x ，y 的一次不等式组.（3）目标函数：要求最值的关于x ，y 的函数解析式.（4）线性目标函数：关于x ，y 的一次解析式.（5）可行解：满足线性约束条件的解),(y x . （6）可行域：由所有可行解组成的集合.（7）最优解：使目标函数取最值的可行解.（8）线性规划问题：在线性约束条件下求线性目标函数的最值问题.2.注意事项.（1）线性约束条件必须是关于x ，y 的二元一次不等式（或等式）.（2）在线性约束条件下，最优解可能不唯一.（3）最优解一定是可行解，但可行解不一定是最优解.（4）线性规划问题不一定存在可行解.二、线性规划问题.1.用线性规划求最值的一般步骤：（1）画可行域；（2）分析几何意义；（3）找最优解，求最值.2.常用几何公式：（1）截距：直线b kx y +=（斜截式）与y 轴交点的纵坐标，即当0=x 时，y 的值b .（2）斜率：2121x x y y k --=，表示),(11y x ，),(22y x 两点连线的斜率. （3）两点间的距离：221221)()(y y x x d -+-=，表示),(11y x ，),(22y x 两点间的距离. （4）点到直线的距离：2200||B A C By Ax d +++=，点),(00y x 到直线0=++C By Ax 的距离.三、例题分析：1.用线性规划求最值.32≤+y x ，例1：设变量x ，y 的线性约束条件为 32≤+y x ，求分别目标函数y x z +=1， 0≥x ，0≥y .12+=x y z ，322223+-++=y x y x z 的最大值.02≥-+y x ， 作业：若实数x ，y 满足 4≤x ， 求x y S -=的最小值.5≤y ，。
高考数学线性规划常见题型及解法[1]
![高考数学线性规划常见题型及解法[1]](https://img.taocdn.com/s3/m/e12c850c001ca300a6c30c22590102020740f2d2.png)
高考数学线性规划常见题型与解法线性规划问题是高考的重点，也是常考题型，属于中等偏简单题，易得分，高考中要求会从实际问题中建立一格二元线性规划的模型，使实际问题得到解决。
现就常见题型与解决方法总结如下： 一、求线性目标函数的最值；例题：(2012年广东文5)已知变量,x y 满足条件1110x y x y x +≤⎧⎪-≤⎨⎪+≥⎩，则2z x y =+的最小值为 A.3 .1 C5 6解析:利用线性规划知识求解。
可行域如图阴影所示，先画出直线01:2l y x =-，平移直线0l ,当直线过点A 时，2z x y =+的值最小，得110,x x y =-⎧⎨--=⎩12,x y =-⎧⎨=-⎩min (1,2),12(2)5A z ∴--∴=-+⨯-=- 探究提高：本题主要考查线性规划求最值,同时考查学生的作图能力，数形结合思想与运算求解能力，难度适中。
二、求目标函数的取值范围；例题：(2012山东文6)设变量,x y 满足约束条件2224,41x y x y x y +≥⎧⎪+≤⎨⎪-≥-⎩则目标函数3z x y =-的取值范围是解析：作出不等式组表示的区域，如图阴影部分所示，作直线30x y -=，并向上、向下平移，由图可得，当直线过点C 时，目标函数取得最大值，当直线过点A 是，目标函数取得最小值，由210,(2,0)240x y A x y ++=⎧⎨+-=⎩得;由4101,(,3)2402x y x y -+=⎧⎨+-=⎩得B 探究提高：本题设计有新意，作出可行域，寻求最优解条条件，取得目标函数的最大（小）值，进一步确定取值范围 三、求约束条件中参数的取值；例题：(2012福建文10)若直线2x y =上存在点(,)x y 满足条件-30-2-30,x y x y x m +≥⎧⎪≤⎨⎪≥⎩则实数m 的最大值为（ ）解析：在同一直角坐标系中函数2x y =的图像与30230x y x y +-≤⎧⎨--≤⎩，所表示的平面区域图阴影部分所示。
高考线性规划必考题型非常全)
线性规划专题一、命题规律讲解1、 求线性（非线性）目标函数最值题2、 求可行域的面积题3、 求目标函数中参数取值范围题4、 求约束条件中参数取值范围题5、 利用线性规划解答应用题一、线性约束条件下线性函数的最值问题线性约束条件下线性函数的最值问题即简单线性规划问题，它的线性约束条件是一个二元一次不等式组，目标函数是一个二元一次函数，可行域就是线性约束条件中不等式所对应的方程所表示的直线所围成的区域，区域内的各点的点坐标(),x y 即简单线性规划的可行解，在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即简单线性规划的最优解。
例1 已知4335251x y x y x -≤-⎧⎪+≤⎨⎪≥⎩，2z x y =+，求z 的最大值和最小值例2已知,x y 满足124126x y x y x y +=⎧⎪+≥⎨⎪-≥-⎩，求z=5x y -的最大值和最小值二、非线性约束条件下线性函数的最值问题高中数学中的最值问题很多可以转化为非线性约束条件下线性函数的最值问题。
它们的约束条件是一个二元不等式组，目标函数是一个二元一次函数，可行域是直线或曲线所围成的图形（或一条曲线段），区域内的各点的点坐标(),x y 即可行解，在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即最优解。
例3 已知,x y 满足，224x y +=，求32x y +的最大值和最小值例4 求函数4y x x=+[]()1,5x ∈的最大值和最小值。
三、线性约束条件下非线性函数的最值问题这类问题也是高中数学中常见的问题，它也可以用线性规划的思想来进行解决。
它的约束条件是一个二元一次不等式组，目标函数是一个二元函数，可行域是直线所围成的图形（或一条线段），区域内的各点的点坐标(),x y 即可行解，在可行解中的使得目标函数取得最大值和最小值的点的坐标(),x y 即最优解。
例5 已知实数,x y 满足不等式组10101x y x y y +-≤⎧⎪-+≥⎨⎪≥-⎩，求22448x y x y +--+的最小值。
高中简单线性规划基础题型总结
高中简单线性规划基础题型总结熊明军简单线性规划属于操作性知识，是高考必考知识点，历年不变，必有一选择或填空题。
下面结合例题，总结高中简单线性规划问题的基础题型，方便同学们快速掌握相关内容。
线性规划问题的基础题型，可根据目标函数的特点，将其分为三类： 类型一（直线）：by ax z +=【理论】点到直线的距离。
【步骤】①作出可行域；②作出直线by ax +=0；③判断可行域顶点到直线by ax +=0的距离：()max max ,z y x P d ⇒⇒和()min min ,'z y x P d ⇒⇒【例题】已知y x ,满足不等式组⎪⎩⎪⎨⎧≤--≥-+≥+-0520402y x y x y x ，求y x z 2-=的最值。
【解析】分三步走：①作出可行域：②作出直线y x 20-=：③判断直线y x 20-=到可行域顶点C B A 、、间的距离：平移、目测或代点都能判断，得()()11231,3,max max =⨯-=⇒⇒=z B l B d d ；()()119279,7,min min -=⨯-=⇒⇒=z C l C d d 。
类型二（圆）：()()22b y a x z -+-= 【理论】两点之间的距离。
【步骤】①作出可行域；②作出圆()()222b y a x d -+-=；③判断可行域上的点到圆心()b a ,的距离（即半径r ）：()max max max ,z y x P d r ⇒⇒=和()min min min ,'z y x P d r ⇒⇒=【例题】已知y x ,满足不等式组⎪⎩⎪⎨⎧≤--≥-+≥+-0520402y x y x y x ，求()()2211-+-=y x z 的最值。
【解析】分三步走：①作出可行域：②作出圆()()22211-+-=y x d ：r d =且半径r 由小到大逐渐作圆。
③判断圆心()1,1到可行域上点间的距离，也就是与可行域有交点的圆中半径r 的大小：目测或用圆规作圆都能判断，得()()()()10019179,7,22max max max =-+-=⇒⇒==z C D C d d r ；()()211411,2222min min min min =⎪⎪⎭⎫ ⎝⎛+-+==⇒==d z l D d d r AB . 类型三（斜率）：m n x a b y m a m n x m a b y a n mx b ay z --⨯=⎪⎭⎫ ⎝⎛-⎪⎭⎫ ⎝⎛-=--= 【理论】两点确定的直线的斜率。
高中数学线性规划练习题及讲解
高中数学线性规划练习题及讲解线性规划是高中数学中的一个重要概念，它涉及到资源的最优分配问题。
以下是一些线性规划的练习题，以及对这些题目的简要讲解。
### 练习题1：资源分配问题某工厂生产两种产品A和B，每生产一件产品A需要3小时的机器时间和2小时的人工时间，每生产一件产品B需要2小时的机器时间和4小时的人工时间。
工厂每天有机器时间100小时和人工时间80小时。
如果产品A的利润是每件50元，产品B的利润是每件80元，工厂应该如何安排生产以获得最大利润？### 解题思路：1. 首先，确定目标函数，即利润最大化。
设生产产品A的数量为x，产品B的数量为y。
2. 目标函数为：\( P = 50x + 80y \)。
3. 根据资源限制，列出约束条件：- 机器时间：\( 3x + 2y \leq 100 \)- 人工时间：\( 2x + 4y \leq 80 \)- 非负条件：\( x \geq 0, y \geq 0 \)4. 画出可行域，找到可行域的顶点。
5. 计算每个顶点的目标函数值，选择最大的一个。
### 练习题2：成本最小化问题一家公司需要生产两种产品，产品1和产品2。
产品1的原材料成本是每单位10元，产品2的原材料成本是每单位15元。
公司每月有原材料预算3000元。
如果公司希望生产的产品总价值达到最大，应该如何分配生产？### 解题思路：1. 设产品1生产x单位，产品2生产y单位。
2. 目标函数为产品总价值最大化，但题目要求成本最小化，所以实际上是求成本最小化条件下的产品组合。
3. 约束条件为原材料成本：\( 10x + 15y \leq 3000 \)4. 非负条件：\( x \geq 0, y \geq 0 \)5. 画出可行域，找到顶点。
6. 根据实际情况，可能需要考虑产品1和产品2的市场价格，以确定最大价值。
### 练习题3：运输问题一个农场有三种作物A、B和C，需要运输到三个市场X、Y和Z。
高中数学 第三章 不等式 3.3.2 简单的线性规划问题(第
3.3.2《简单的线性规划问题》（第1课时）一、选择题：1．目标函数z ＝4x ＋y ，将其看成直线方程时，z 的几何意义是( )A ．该直线的截距B ．该直线的纵截距C ．该直线的横截距D ．该直线的纵截距的相反数 【答案】B【解析】把z ＝4x ＋y 变形为y ＝－4x ＋z ，则此方程为直线方程的斜截式，所以z 为该直线的纵截距． 2．在如下图所示的可行域内(阴影部分且包括边界)，目标函数z ＝x －y ，则使z 取得最小值的点的坐标为( )A ．(1,1)B ．(3,2)C ．(5,2)D ．(4,1) 【答案】A【解析】对直线y ＝x ＋b 进行平移，注意b 越大，z 越小．3．设变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋2y ≥2，2x ＋y ≤4，4x －y ≥－1，则目标函数z ＝3x －y 的取值范围是( )A.⎣⎢⎡⎦⎥⎤－32，6B.⎣⎢⎡⎦⎥⎤－32，－1 C.[]－1，6 D.⎣⎢⎡⎦⎥⎤－6，32【答案】A【解析】利用线性规划的知识求解．作出不等式组表示的可行域，如图阴影部分所示，作直线3x －y ＝0，并向上、下平移，又直线y ＝3x －z 的斜率为3. 由图象知当直线y ＝3x －z 经过点A (2,0)时z 取最大值6，当直线y ＝3x －z 经过点B (12，3)时，z 取最小值－32. ∴z ＝3x －y 的取值范围为[－32，6]．故选A.4．设变量x ，y 满足⎩⎪⎨⎪⎧x －y ≤10，0≤x ＋y ≤20，0≤y ≤15，则2x ＋3y 的最大值为( )A ．20B ．35C ．45D ．55 【答案】D【解析】根据题意画出不等式组表示的平面区域，然后求值．不等式组表示的区域如图所示，所以过点A (5,15)时2x ＋3y 的值最大，此时2x ＋3y ＝55.5．若实数x ，y 满足⎩⎪⎨⎪⎧x －y ＋1≤0，x >0，则yx的取值范围是( )A ．(0,1)B ．(0,1]C ．(1，＋∞)D ．[1，＋∞) 【答案】C【解析】⎩⎪⎨⎪⎧x －y ＋1≤0，x >0所表示的可行域如下图．而y x表示可行域内任一点与坐标原点连线的斜率，过点O 与直线AB 平行的直线l 的斜率为1，l 绕点O 逆时针转动必与AB 相交，直线OB 的倾斜角为90°，因此y x的范围为(1，＋∞)．6.已知以x ，y 为自变量的目标函数ω＝kx ＋y (k >0)的可行域如下图阴影部分(含边界)，若使ω取最大值时的最优解有无穷多个，则k 的值为( )A ．1 B.32 C ．2 D ．4【答案】A【解析】目标函数可变形为y ＝－kx ＋ω，又∵k >0，结合图象可知，当ω最大时，－k ＝k DC ＝4－22－4＝－1.即k ＝1.二、填空题：7．若实数x ，y 满足⎩⎪⎨⎪⎧x ≥2，y ≥2，x ＋y ≤6，则目标函数z ＝x ＋3y 的取值范围是________．【答案】[8,14]【解析】画出可行域，如图所示．作直线x ＋3y ＝0，并平移，由图象可知当直线经过A (2,2)时，z 取最小值，则z min ＝2＋3×2＝8.当直线经过C (2,4)时，z 取最大值z max ＝2＋3×4＝14. 所以z ＝x ＋3y 的取值范围是[8,14]．8．已知x ，y 满足⎩⎪⎨⎪⎧ y ≤x ，x ＋y ≤1，y ≥－1，则z ＝2x ＋y 取最大值时点的坐标为________．【答案】(2，－1)【解析】不等式组⎩⎪⎨⎪⎧y ≤x ，x ＋y ≤1，y ≥－1所表示的可行域如图所示．当平行直线系z ＝2x ＋y 经过点A (2，－1)时，目标函数z ＝2x ＋y 取得最大值．9．已知x ，y 满足⎩⎪⎨⎪⎧x －y ＋5≥0，x ≤3，x ＋y ＋k ≥0，且z ＝2x ＋4y 的最小值为－6，则常数k ＝________.【答案】0【解析】由条件作出可行域如下图．根据图象知，目标函数过x ＋y ＋k ＝0与x ＝3的交点(3，－3－k )时取最小值，代入目标函数得－6＝2×3＋4×(－3－k )，∴k ＝0. 三、解答题10．设不等式组⎩⎪⎨⎪⎧x ＋y －11≥0，3x －y ＋3≥0，5x －3y ＋9≤0表示的平面区域为D ，若指数函数y ＝a x的图象上存在区域D 上的点，试求a 的取值范围． 【答案】见解析【解析】 区域D 如下图所示，其中A (2,9)．当y ＝a x恰过点A 时，a ＝3.因此当1<a ≤3时，y ＝a x的图象上存在区域D 上的点．故a 的取值范围为(1,3]． 11．设z ＝2x ＋y ，式中变量x ，y 满足条件⎩⎪⎨⎪⎧x －4y≤－3，3x ＋5y≤25，x≥1，求z 的最大值和最小值．【答案】见解析【解析】 作出不等式组表示的平面区域，即可行域，如图所示．把z ＝2x ＋y 变形为y ＝－2x ＋z ，得到斜率为－2，在y 轴上的截距为z ，随z 变化的一族平行直线． 由图可以看出，当直线z ＝2x ＋y 经过可行域上的点A 时，截距z 最大，经过点B 时，截距z 最小．解方程组⎩⎪⎨⎪⎧x －4y ＋3＝0，3x ＋5y －25＝0，得A 点坐标为(5,2)，解方程组⎩⎪⎨⎪⎧x ＝1，x －4y ＋3＝0得B 点坐标为(1,1)，所以z max ＝2×5＋2＝12，z min ＝2×1＋1＝3.12．在约束条件⎩⎪⎨⎪⎧x ≥0，y ≥0，x ＋y ≤s ，y ＋2x ≤4下，当3≤s ≤5时，求目标函数z ＝3x ＋2y 的最大值的变化范围．【答案】见解析【解析】 由⎩⎪⎨⎪⎧x ＋y ＝s ，y ＋2x ＝4，如图得交点为A (2,0)，B (4－s,2s －4)，C (0，s )，C ′(0,4)，令z ＝0，得l 0：3x ＋2y ＝0，当l 0向上平移时z 值逐渐增大．(1)当3≤s <4时可行域为四边形OABC ，此时l 0平移到B 点时z 取最大值，z max ＝3×(4－s )＋2(2s －4)＝s ＋4. ∵3≤s <4，∴7≤z max <8.(2)当4≤s <5时，可行域是△OAC ′，此时l 0过C ′点时z 取最大值，z max ＝3×0＋2×4＝8.综上所述，z max ∈[7,8]．。
高中数学新课标典型例题简单线性规划
典型例题一例1 画出不等式组⎪⎩⎪⎨⎧≤+-≤-+≤-+-.0330402y x y x y x ，，表示的平面区域．分析：采用“图解法”确定不等式组每一不等式所表示的平面区域，然后求其公共部分．解：把0=x ，0=y 代入2-+-y x 中得0200<-+-∴ 不等式02≤-+-y x 表示直线02=-+-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 ． 解：依照二元一次不等式表示的平面区域，知332≤<-y x 表示的区域如下图：对于332≤<-y x 的正整数解，先画出不等式组．⎪⎪⎩⎪⎪⎨⎧≤->∈∈>>.3,32,,,0,0y x y z y z x y x 所表示的平面区域，如图所示．容易求得，在其区域内的整数解为)1,1(、)2,1(、)3,1(、)2,2(、)3,2(． 说明：这类题可以将平面直角坐标系用网络线画出来，然后在不等式组所表示的平面区域内找出符合题设要求的整数点来．典型例题三例3 求不等式组⎪⎩⎪⎨⎧+-≤-+≥111x y x y 所表示的平面区域的面积．分析：本题的关键是能够将不等式组所表示的平面区域作出来，判断其形状进而求出其面积．而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形，如何变形？需对绝对值加以讨论．解：不等式11-+≥x y 可化为)1(-≥≥x x y 或)1(2-<--≥x x y ； 不等式1+-≤x y 可化为)0(1≥+-≤x x y 或)0(1<+≤x x y ． 在平面直角坐标系内作出四条射线)1(-≥=x x y AB ：， )1(2-<--=x x y AC ： )0(1≥+-=x x y DE ：，)0(1<+=x x y DF ：则不等式组所表示的平面区域如图由于AB 与AC 、DE 与DF 互相垂直， 所以平面区域是一个矩形．根据两条平行线之间的距离公式可得矩形的两条边的长度分别为22和223．所以其面积为23．典型例题四例1 若x 、y 满足条件⎪⎩⎪⎨⎧≤+-≥+-≤-+.0104010230122y x y x y x ，，求y x z 2+=的最大值和最小值．分析：画出可行域，平移直线找最优解．解：作出约束条件所表示的平面区域，即可行域，如图所示．作直线z y x l =+2:，即z x y 2121+-=，它表示斜率为21-，纵截距为2z的平行直线系，当它在可行域内滑动时，由图可知，直线l 过点时，z 取得最大值，当l 过点B 时，z 取得最小值．∴ 18822max =⨯+=z ∴ 2222min =⨯+-=z说明：解决线性规划问题，首先应明确可行域，再将线性目标函数作平移取得最值．典型例题五例5 用不等式表示以)4,1(A ，)0,3(-B ，)2,2(--C 为顶点的三角形内部的平面区域．分析：首先要将三点中的任意两点所确定的直线方程写出来，然后结合图形考虑三角形内部区域应怎样表示。
高中数学必修5常考题型：简单的线性规划问题精编版
简单的线性规划问题【知识梳理】线性规划的有关概念题型一、求线性目标函数的最值【例1】 设变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋2y ≥2，2x ＋y ≤4，4x －y ≥－1，则目标函数z ＝3x －y 的取值范围是( )A.⎣⎡⎦⎤－32，6 B.⎣⎡⎦⎤－32，－1 C ．[－1,6]D ．⎣⎡⎦⎤－6，32 [解析] 约束条件⎩⎪⎨⎪⎧x ＋2y ≥2，2x ＋y ≤4，4x －y ≥－1所表示的平面区域如图阴影部分，直线y ＝3x －z 斜率为3.由图象知当直线y ＝3x －z 经过A (2,0)时，z 取最大值6，当直线y ＝3x －z 经过B ⎝⎛⎭⎫12，3时，z 取最小值－32，∴z ＝3x －y 的取值范围为⎣⎡⎦⎤－32，6，故选A. [答案] A 【类题通法】解线性规划问题的关键是准确地作出可行域，正确理解z 的几何意义，对一个封闭图形而言，最优解一般在可行域的边界上取得．在解题中也可由此快速找到最大值点或最小值点．【对点训练】1．设z ＝2x ＋y ，变量x 、y 满足条件⎩⎪⎨⎪⎧x －4y ≤－3，3x ＋5y ≤25，x ≥1，求z 的最大值和最小值．[解] 作出不等式组表示的平面区域，即可行域，如图所示．把z ＝2x ＋y 变形为y ＝－2x ＋z ，则得到斜率为－2，在y 轴上的截距为z ，且随z 变化的一组平行直线．由图可以看出，当直线z ＝2x ＋y 经过可行域上的点A 时，截距z 最大，经过点B 时，截距z 最小．解方程组⎩⎪⎨⎪⎧x －4y ＋3＝0，3x ＋5y －25＝0，得A 点坐标为(5,2)，解方程组⎩⎪⎨⎪⎧x ＝1，x －4y ＋3＝0，得B 点坐标为(1,1)，∴z 最大值＝2×5＋2＝12，z 最小值＝2×1＋1＝3.题型二、求非线性目标函数的最值【例2】 设x ，y 满足条件⎩⎪⎨⎪⎧x －y ＋5≥0，x ＋y ≥0，x ≤3.(1)求u ＝x 2＋y 2的最大值与最小值； (2)求v ＝yx －5的最大值与最小值．[解] 画出满足条件的可行域如图所示，(1)x 2＋y 2＝u 表示一组同心圆(圆心为原点O )，且对同一圆上的点x 2＋y 2的值都相等，由图可知：当(x ，y )在可行域内取值时，当且仅当圆O 过C 点时，u 最大，过(0,0)时，u 最小．又C (3,8)，所以u 最大值＝73，u 最小值＝0.(2)v ＝yx －5表示可行域内的点P (x ，y )到定点D (5,0)的斜率，由图可知，k BD 最大，k CD 最小，又C (3,8)，B (3，－3)，所以v 最大值＝－33－5＝32，v 最小值＝83－5＝－4.【类题通法】非线性目标函数最值问题的求解方法(1)非线性目标函数最值问题，要充分理解非线性目标函数的几何意义，诸如两点间的距离(或平方)，点到直线的距离，过已知两点的直线斜率等，充分利用数形结合知识解题，能起到事半功倍的效果．(2)常见代数式的几何意义主要有： ①x 2＋y 2表示点(x ，y )与原点(0,0)的距离；(x －a )2＋(y －b )2表示点(x ，y )与点(a ，b )的距离．②yx 表示点(x ，y )与原点(0,0)连线的斜率；y －b x －a表示点(x ，y )与点(a ，b )连线的斜率．这些代数式的几何意义能使所求问题得以转化，往往是解决问题的关键．【对点训练】2．已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧x －y ＋2≤0，x ≥1，x ＋y －7≤0.则yx的最大值是________，最小值是________．[解析] 由约束条件作出可行域(如图所示)，目标函数z ＝yx 表示坐标(x ，y )与原点(0,0)连线的斜率．由图可知，点C 与O 连线斜率最大；B 与O 连线斜率最小，又B 点坐标为(52，92)，C 点坐标为(1,6)，所以k OB＝95，k OC ＝6. 故y x 的最大值为6，最小值为95. [答案] 6 95题型三、已知目标函数的最值求参数【例3】 若实数x ，y 满足不等式组⎩⎪⎨⎪⎧x －2≤0，y －1≤0，x ＋2y －a ≥0，目标函数t ＝x －2y 的最大值为2，则实数a 的值是________． [解析] 如右图，由⎩⎪⎨⎪⎧x ＝2，x ＋2y －a ＝0. 得⎩⎪⎨⎪⎧x ＝2，y ＝a －22，代入x －2y ＝2中，解得a ＝2. [答案] 2 【类题通法】求约束条件或目标函数中的参数的取值范围问题解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得，运用数形结合的思想、方法求解．同时要搞清目标函数的几何意义．【对点训练】3．已知x ，y 满足⎩⎪⎨⎪⎧x －y ＋5≥0，x ≤3，x ＋y ＋k ≥0.且z ＝2x ＋4y 的最小值为－6，则常数k ＝( )A ．2B ．9C ．310D ．0[解析] 选D 由题意知，当直线z ＝2x ＋4y 经过直线x ＝3与x ＋y ＋k ＝0的交点(3，－3－k )时，z 最小，所以－6＝2×3＋4×(－3－k )，解得k ＝0.题型四、简单的线性规划问题的实际应用【例4】 某公司计划在甲、乙两个电视台做总时间不超过300 分钟的广告，广告总费用不超过9万元，甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟，假定甲、乙两个电视台为该公司所做的每分钟广告，能给公司带来的收益分别为0.3万元和0.2万元．问该公司如何分配在甲、乙两个电视台的广告时间，才能使公司的收益最大，最大收益是多少万元？[解] 设公司在甲电视台和乙电视台做广告的时间分别为x 分钟和y 分钟，总收益为z 元，由题意得⎩⎪⎨⎪⎧x ＋y ≤300，500x ＋200y ≤90 000，x ≥0，y ≥0.目标函数为z ＝3 000x ＋2 000y .二元一次不等式组等价于⎩⎪⎨⎪⎧x ＋y ≤300，5x ＋2y ≤900，x ≥0，y ≥0.作出二元一次不等式组所表示的平面区域，即可行域，如图．作直线l ：3 000x ＋2 000y ＝0， 即3x ＋2y ＝0.平移直线l ，从图中可知，当直线l 过M 点时，目标函数取得最大值．联立⎩⎪⎨⎪⎧x ＋y ＝300，5x ＋2y ＝900，解得x ＝100，y ＝200.∴点M 的坐标为(100,200)．∴z 最大值＝3 000x ＋2 000y ＝700 000(元)．因此，该公司在甲电视台做100分钟广告，在乙电视台做200分钟广告，公司的收益最大，最大收益是70万元．【类题通法】利用线性规划解决实际问题的步骤是：①设出未知数(当数据较多时，可以列表格来分析数据)；②列出约束条件，确立目标函数；③作出可行域；④利用图解法求出最优解；⑤得出结论．【对点训练】4．铁矿石A 和B 的含铁率a ，冶炼每万吨铁矿石的CO 2的排放量b 及每万吨铁矿石的价格c 如下表：某冶炼厂至少要生产1.9(万吨)铁，若要求CO 2的排放量不超过2(万吨)，则购买铁矿石的最少费用为________(百万元)．解析：可设需购买A 矿石x 万吨，B 矿石y 万吨，则根据题意得到约束条件为：⎩⎪⎨⎪⎧x ≥0，y ≥0，0.5x ＋0.7y ≥1.9，x ＋0.5y ≤2，目标函数为z ＝3x ＋6y ，当目标函数经过(1,2)点时目标函数取最小值，最小值为：z 最小值＝3×1＋6×2＝15.答案：15【练习反馈】1．z ＝x －y 在⎩⎪⎨⎪⎧2x －y ＋1≥0，x －2y －1≤0，x ＋y ≤1的线性约束条件下，取得最大值的可行解为( )A ．(0,1)B ．(－1，－1)C ．(1,0)D ．⎝⎛⎭⎫12，12解析：选C 可以验证这四个点均是可行解，当x ＝0，y ＝1时，z ＝－1；当x ＝－1，y ＝－1时，z ＝0；当x ＝1，y ＝0时，z ＝1；当x ＝12，y ＝12时，z ＝0.排除选项A ，B ，D ，故选C.2．已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≤1，x －y ≤1，x ＋1≥0，则z ＝x ＋2y 的最小值为( )A ．3B ．1C ．－5D ．－6解析：选C 由约束条件作出可行域如图：由z ＝x ＋2y 得y ＝－12x ＋z 2，z2的几何意义为直线在y 轴上的截距，当直线y ＝－12x ＋z2过直线x ＝－1和x －y ＝1的交点A (－1，－2)时，z 最小，最小值为－5，故选C.3.已知实数x 、y 满足⎩⎪⎨⎪⎧y ≤2x ，y ≥－2x ，x ≤3，则目标函数z ＝x －2y 的最小值是________．解析：不等式组表示的平面区域如下图中阴影部分所示．目标函数可化为y ＝12x －12z ，作直线y ＝12x 及其平行线，知当此直线经过点A 时，－12z 的值最大，即z 的值最小．又A 点坐标为(3,6)，所以z 的最小值为3－2×6＝－9.答案：－94．已知点P (x ，y )的坐标满足条件⎩⎪⎨⎪⎧x ＋y ≤4，y ≥x ，x ≥1，点O 为坐标原点，那么|PO |的最小值等于________，最大值等于________．解析：点P (x ，y )满足的可行域为△ABC 区域，A (1,1)，C (1,3)．由图可得，|PO |最小值＝|AO |＝2；|PO |最大值＝|CO |＝10.答案：2105．已知x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≥32x －3y ≤3，求z ＝x ＋2y 的最小值．解：作出不等式组⎩⎪⎨⎪⎧x ＋y ≥32x －3y ≤3的可行域，如图所示．画出直线l 0：x ＋2y ＝0，平移直线l 0到直线l 的位置，使l 过可行域内某点，且可行域内其他点都在l 的不包含直线l 0的另外一侧，该点到直线l 0的距离最小，则这一点使z ＝x ＋2y 取最小值．显然，点A 满足上述条件，解⎩⎪⎨⎪⎧x ＋y ＝32x －3y ＝3得点A ⎝⎛⎭⎫125，35， ∴z 最小值＝125＋2×35＝185.。
八种 经典线性规划例题(超实用)
线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
一、求线性目标函数的取值范围例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，故选A二、求可行域的面积例2、不等式组260302x yx yy+-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为（）A、4B、1C、5D、无穷大解：如图，作出可行域，△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 yx y x yx y x yx y x y+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为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，选D~五、求非线性目标函数的最值例5、已知x、y满足以下约束条件220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩，则z=x2+y2的最大值和最小值分别是（）A、13，1B、13，2 .C、13，45D、5解：如图，作出可行域,x2+y2是点（x，y）到原点的距离的平方，故最大值为点A（2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x＋y－2=0的距离的平方，即为45，选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 230x y mx y m-++>⎧⎨-+-<⎩由右图可知3330m m +>⎧⎨-<⎩,故0＜m ＜3，选C七·比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
简单的线性规划问题【知识梳理】线性规划的有关概念名称 意义约束条件 变量x ，y 满足的一组条件线性约束条件 由x ，y 的二元一次不等式(或方程)组成的不等式组 目标函数 欲求最大值或最小值所涉及的变量x ，y 的解析式 线性目标函数 目标函数是关于x ，y 的二元一次解析式 可行解 满足线性约束条件的解(x ，y ) 可行域 所有可行解组成的集合最优解 使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下，求线性目标函数的最大值或最小值问题题型一、求线性目标函数的最值【例1】 设变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋2y ≥2，2x ＋y ≤4，4x －y ≥－1，则目标函数z ＝3x －y 的取值范围是( )C ．[－1,6]D ．⎣⎢⎡⎦⎥⎤－6，32[解析] 约束条件⎩⎪⎨⎪⎧x ＋2y ≥2，2x ＋y ≤4，4x －y ≥－1所表示的平面区域如图阴影部分，直线y ＝3x －z 斜率为3.由图象知当直线y ＝3x －z 经过A (2,0)时，z 取最大值6，当直线y ＝3x －z 经过B ⎝ ⎛⎭⎪⎫12，3时，z 取最小值－32，∴z ＝3x －y 的取值范围为⎣⎢⎡⎦⎥⎤－32，6，故选A. [答案] A 【类题通法】解线性规划问题的关键是准确地作出可行域，正确理解z 的几何意义，对一个封闭图形而言，最优解一般在可行域的边界上取得．在解题中也可由此快速找到最大值点或最小值点．【对点训练】1．设z ＝2x ＋y ，变量x 、y 满足条件⎩⎪⎨⎪⎧x －4y ≤－3，3x ＋5y ≤25，x ≥1，求z 的最大值和最小值．[解] 作出不等式组表示的平面区域，即可行域，如图所示．把z ＝2x ＋y 变形为y ＝－2x ＋z ，则得到斜率为－2，在y 轴上的截距为z ，且随z 变化的一组平行直线．由图可以看出，当直线z ＝2x ＋y 经过可行域上的点A 时，截距z 最大，经过点B 时，截距z 最小．解方程组⎩⎪⎨⎪⎧x －4y ＋3＝0，3x ＋5y －25＝0，得A 点坐标为(5,2)，解方程组⎩⎪⎨⎪⎧x ＝1，x －4y ＋3＝0，得B 点坐标为(1,1)，∴z 最大值＝2×5＋2＝12，z 最小值＝2×1＋1＝3.题型二、求非线性目标函数的最值【例2】 设x ，y 满足条件⎩⎪⎨⎪⎧x －y ＋5≥0，x ＋y ≥0，x ≤3.(1)求u ＝x 2＋y 2的最大值与最小值；(2)求v ＝yx －5的最大值与最小值．[解] 画出满足条件的可行域如图所示，(1)x 2＋y 2＝u 表示一组同心圆(圆心为原点O )，且对同一圆上的点x 2＋y 2的值都相等，由图可知：当(x ，y )在可行域内取值时，当且仅当圆O 过C 点时，u 最大，过(0,0)时，u 最小．又C (3,8)，所以u 最大值＝73，u 最小值＝0.(2)v ＝yx －5表示可行域内的点P (x ，y )到定点D (5,0)的斜率，由图可知，k BD 最大，k CD 最小，又C (3,8)，B (3，－3)，所以v 最大值＝－33－5＝32，v 最小值＝83－5＝－4.【类题通法】非线性目标函数最值问题的求解方法(1)非线性目标函数最值问题，要充分理解非线性目标函数的几何意义，诸如两点间的距离(或平方)，点到直线的距离，过已知两点的直线斜率等，充分利用数形结合知识解题，能起到事半功倍的效果．(2)常见代数式的几何意义主要有：① x 2＋y 2表示点(x ，y )与原点(0,0)的距离； ?x －a ?2＋?y －b ?2表示点(x ，y )与点(a ，b )的距离． ②yx 表示点(x ，y )与原点(0,0)连线的斜率；y －bx －a表示点(x ，y )与点(a ，b )连线的斜率．这些代数式的几何意义能使所求问题得以转化，往往是解决问题的关键．【对点训练】2．已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧x －y ＋2≤0，x ≥1，x ＋y －7≤0.则yx的最大值是________，最小值是________．[解析] 由约束条件作出可行域(如图所示)，目标函数z ＝yx表示坐标(x ，y )与原点(0,0)连线的斜率．由图可知，点C 与O 连线斜率最大；B 与O 连线斜率最小，又B 点坐标为(52，92)，C 点坐标为(1,6)，所以k OB＝95，k OC ＝6. 故y x 的最大值为6，最小值为95. [答案] 6 95题型三、已知目标函数的最值求参数【例3】 若实数x ，y 满足不等式组⎩⎪⎨⎪⎧x －2≤0，y －1≤0，x ＋2y －a ≥0，目标函数t ＝x －2y 的最大值为2，则实数a 的值是________． [解析] 如右图，由⎩⎪⎨⎪⎧x ＝2，x ＋2y －a ＝0.得⎩⎪⎨⎪⎧x ＝2，y ＝a －22，代入x －2y ＝2中，解得a ＝2.[答案] 2【类题通法】求约束条件或目标函数中的参数的取值范围问题解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得，运用数形结合的思想、方法求解．同时要搞清目标函数的几何意义．【对点训练】3．已知x ，y 满足⎩⎪⎨⎪⎧x －y ＋5≥0，x ≤3，x ＋y ＋k ≥0.且z ＝2x ＋4y 的最小值为－6，则常数k ＝( )A ．2B ．9C．310 D ．0[解析] 选D 由题意知，当直线z ＝2x ＋4y 经过直线x ＝3与x ＋y ＋k ＝0的交点(3，－3－k )时，z 最小，所以－6＝2×3＋4×(－3－k )，解得k ＝0.题型四、简单的线性规划问题的实际应用【例4】 某公司计划在甲、乙两个电视台做总时间不超过300 分钟的广告，广告总费用不超过9万元，甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟，假定甲、乙两个电视台为该公司所做的每分钟广告，能给公司带来的收益分别为万元和万元．问该公司如何分配在甲、乙两个电视台的广告时间，才能使公司的收益最大，最大收益是多少万元[解] 设公司在甲电视台和乙电视台做广告的时间分别为x 分钟和y 分钟，总收益为z 元，由题意得⎩⎪⎨⎪⎧x ＋y ≤300，500x ＋200y ≤90 000，x ≥0，y ≥0.目标函数为z ＝3 000x ＋2 000y .二元一次不等式组等价于⎩⎪⎨⎪⎧x ＋y ≤300，5x ＋2y ≤900，x ≥0，y ≥0.作出二元一次不等式组所表示的平面区域，即可行域，如图．作直线l ：3 000x ＋2 000y ＝0， 即3x ＋2y ＝0.平移直线l ，从图中可知，当直线l 过M 点时，目标函数取得最大值．联立⎩⎪⎨⎪⎧x ＋y ＝300，5x ＋2y ＝900，解得x ＝100，y ＝200.∴点M 的坐标为(100,200)．∴z 最大值＝3 000x ＋2 000y ＝700 000(元)．因此，该公司在甲电视台做100分钟广告，在乙电视台做200分钟广告，公司的收益最大，最大收益是70万元．【类题通法】利用线性规划解决实际问题的步骤是：①设出未知数(当数据较多时，可以列表格来分析数据)；②列出约束条件，确立目标函数；③作出可行域；④利用图解法求出最优解；⑤得出结论．【对点训练】4．铁矿石A 和B 的含铁率a ，冶炼每万吨铁矿石的CO 2的排放量b 及每万吨铁矿石的价格c 如下表：某冶炼厂至少要生产(万吨)铁，若要求CO 2的排放量不超过2(万吨)，则购买铁矿石的最少费用为________(百万元)．解析：可设需购买A 矿石x 万吨，B 矿石y 万吨，则根据题意得到约束条件为：⎩⎪⎨⎪⎧x ≥0，y ≥0，＋≥，x ＋≤2，目标函数为z ＝3x ＋6y ，当目标函数经过(1,2)点时目标函数取最小值，最小值为：z 最小值＝3×1＋6×2＝15.答案：15【练习反馈】1．z ＝x －y 在⎩⎪⎨⎪⎧2x －y ＋1≥0，x －2y －1≤0，x ＋y ≤1的线性约束条件下，取得最大值的可行解为( )A ．(0,1)B ．(－1，－1)C ．(1,0)D ．⎝ ⎛⎭⎪⎫12，12 解析：选C 可以验证这四个点均是可行解，当x ＝0，y ＝1时，z ＝－1；当x ＝－1，y ＝－1时，z ＝0；当x ＝1，y ＝0时，z ＝1；当x ＝12，y ＝12时，z ＝0.排除选项A ，B ，D ，故选C.2．已知变量x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≤1，x －y ≤1，x ＋1≥0，则z ＝x ＋2y 的最小值为( )A ．3B ．1C ．－5D ．－6解析：选C 由约束条件作出可行域如图：由z ＝x ＋2y 得y ＝－12x ＋z 2，z2的几何意义为直线在y 轴上的截距，当直线y ＝－12x ＋z2过直线x ＝－1和x －y ＝1的交点A (－1，－2)时，z 最小，最小值为－5，故选C.3.已知实数x 、y 满足⎩⎪⎨⎪⎧y ≤2x ，y ≥－2x ，x ≤3，则目标函数z ＝x －2y 的最小值是________．解析：不等式组表示的平面区域如下图中阴影部分所示．目标函数可化为y ＝12x －12z ，作直线y ＝12x 及其平行线，知当此直线经过点A 时，－12z 的值最大，即z 的值最小．又A 点坐标为(3,6)，所以z 的最小值为3－2×6＝－9.答案：－94．已知点P (x ，y )的坐标满足条件⎩⎪⎨⎪⎧x ＋y ≤4，y ≥x ，x ≥1，点O 为坐标原点，那么|PO |的最小值等于________，最大值等于________．解析：点P (x ，y )满足的可行域为△ABC 区域，A (1,1)，C (1,3)．由图可得，|PO |最小值＝|AO |＝2；|PO |最大值＝|CO |＝10.答案： 2105．已知x ，y 满足约束条件⎩⎪⎨⎪⎧x ＋y ≥32x －3y ≤3，求z ＝x ＋2y 的最小值．解：作出不等式组⎩⎪⎨⎪⎧x ＋y ≥32x －3y ≤3的可行域，如图所示．画出直线l 0：x ＋2y ＝0，平移直线l 0到直线l 的位置，使l 过可行域内某点，且可行域内其他点都在l 的不包含直线l 0的另外一侧，该点到直线l 0的距离最小，则这一点使z ＝x ＋2y 取最小值．显然，点A 满足上述条件，解⎩⎪⎨⎪⎧x ＋y ＝32x －3y ＝3得点A ⎝ ⎛⎭⎪⎫125，35，∴z 最小值＝125＋2×35＝185.。