。高一数学(简单的线性规划问题(2))
高中数学简单线性规划复习题及答案(最全面)
简单线性规划复习题及答案(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辆乙型货车可供调配。
26-简单的线性规划问题(2)
3.3.2简单的线性规划问题(2)教材分析线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支,它是辅助人们进行科学管理的一种数学方法,广泛地应用于军事作战、经济分析、经营管理和工程技术等方面.简单的线性规划指的是目标函数含两个自变量的线性规划,其最优解可以用数形结合方法求出.简单的线性规划关心的是两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理规划,能以最少的人力、物力、资金等资源来完成. 教科书利用生产安排的具体实例,介绍了线性规划问题的图解法,引出线性规划等概念,最后举例说明了简单的二元线性规划在饮食营养搭配中的应用.本节内容蕴含了丰富的数学思想方法,突出体现了优化思想、数形结合思想和化归思想.课时分配本课时是简单的线性规划问题的第二课时,主要解决的是线性规划的应用问题.教学目标重点: 掌握约束条件、目标函数、可行解、可行域、最优解等基本概念.难点:理解实际问题的能力,渗透化归、数形结合的数学思想.知识点:图解法求线性目标函数的最大值、最小值.能力点:函数与方程、数形结合、等价转化、分类讨论的数学思想的运用.教育点:结合教学内容培养学生学习数学的兴趣和“用数学”的意识.自主探究点:培养学生观察、联想、作图和理解实际问题的能力.考试点:线性规划问题的图解法;寻求有实际背景的线性规划问题的最优解.易错易混点:线性规划问题和非线性规划问题的区分于解决.拓展点:非线性规划问题.教具准备实物投影机和粉笔课堂模式诱思探究一、复习引入简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域作出可行域;(3)在可行域内求目标函数的最优解.【设计意图】通过复习进一步熟悉解决简单线性规划问题的具体操作程序.二、探究新知请同学们通过完成练习来掌握图解法解决简单的线性规划问题.(1)求2z x y =+的最大值,使式中的x y 、满足约束条件,1,1.y x x y y ≤⎧⎪+≤⎨⎪≥-⎩(2)求35z x y =+的最大值和最小值,使式中的x y 、满足约束条件5315,1,5 3.x y y x x y +≤⎧⎪≤+⎨⎪-≥⎩解:不等式组表示的平面区域如右图所示: 当0,0x y ==时,20z x y =+=, 点(0,0)在直线020l x y +=:上.作一组与直线0l 平行的直线2,l x y t t R +=∈:.可知在经过不等式组所表示的公共区域内的点且平行于l 的直线中,以经过点(2,1)A -的直线所对应的t 最大.所以max 2213z =⨯-=.(2)求35z x y =+的最大值和最小值,使式中的x y 、满足约束条件5315,1,5 3.x y y x x y +≤⎧⎪≤+⎨⎪-≥⎩解:不等式组所表示的平面区域如右图所示.从图示可知直线35x y t +=在经过不等式组所表示的公共区域内的点时,以经过点(2,1)--的直线所对应的t 最小,以经过点917(,)88的直线所对应的t 最大.所以min 3(2)5(1)11z =⨯-+⨯-=-, max 917351488z =⨯+⨯=. 【设计意图】通过反思总结,加强对“数形结合”数学思想的认识,形成学生良好的认知结构.三、运用新知【例1】某工厂生产甲、乙两种产品.已知生产甲种产品1t ,需耗A 种矿石10t 、B 种矿石5t 、煤4t ;生产乙种产品需耗A 种矿石4t 、B 种矿石4t 、煤9t.每1t 甲种产品的利润是600元,每1t 乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A 种矿石不超过360t 、B 种矿石不超过200t 、煤不超过300t ,甲、乙两种产品应各生产多少(精确到0.1t ),能使利润总额达到最大?解:设生产甲、乙两种产品分别为xt yt 、,利润总额为z 元,那么104300,54200,49360,0,0;x y x y x y x y +≤⎧⎪+≤⎪⎪+≤⎨⎪≥⎪≥⎪⎩目标函数为6001000z x y =+.作出以上不等式组所表示的平面区域,即可行域. 作直线6001000=0l x y +:, 即直线5=0l x y +:3,把直线l 向右上方平移至1l 的位置时,直线经过可行域上的点M ,且与原点距离最大,此时6001000z x y =+取最大值.解方程组54200,49360,x y x y +=⎧⎨+=⎩得M 的坐标为3601000(,)2929. 答:应生产甲产品约12.4t ,乙产品34.4t ,能使利润总额达到最大.【设计意图】通过此题检测学生对已学知识的掌握情况,进一步培养学生的运算能力和准确作图的能力.【例2】在上一节例4中(课本85页例4),若生产1车皮甲种肥料,产生的利润为10000元,若生产1车皮乙种肥料,产生的利润为5000元,那么分别生产甲、乙两种肥料各多少车皮,能够产生最大的利润?生:若设生产x 车皮甲种肥料,y 车皮乙种肥料,能够产生的利润z 万元.目标函数0.5z x y =+,可行域如右图:把0.5z x y =+变形为22y x z =-+,得到斜率为2-,在y 轴上截距为2z ,随z 变化的一组平行直线.由图可以看出,当直线22y x z =-+经过可行域上的点M 时,截距2z 最大,即z 最大. 解方程组⎩⎨⎧=+=+104,661518y x y x 得点(2,2)M ,因此当2,2x y ==时,0.5z x y =+取最大值,最大值为3.由此可见,生产甲、乙两种肥料各2车皮,能够产生最大的利润,最大利润为3万元.【设计意图】利用学生感兴趣的例子激发学习动机,通过一道完整的简单线性规划问题,让学生掌握解决简单线性规划问题的基本步骤,培养学生的数学建模意识.同时进一步加深对图解法的认识.四、课堂小结用图解法解决简单的线性规划问题的基本步骤:(1)首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域). (2)设0t ,画出直线0l .(3)观察、分析,平移直线0l ,从而找到最优解.(4)最后求得目标函数的最大值及最小值.以实际问题为背景的线性规划问题其求解的格式与步骤: (1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域作出可行域; (3)在可行域内求目标函数的最优解. 当然也要注意问题的实际意义【设计意图】通过总结,培养学生数学交流和表达的能力,养成及时总结的良好习惯,并将所学知识纳入已有的认知结构.五、布置作业课本第93页习题3.3 B 组1、2、3.拓展作业:某工厂用A 、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A 配件耗时1h ,每生产一件乙产品使用4个B 配件耗时2h ,该厂每天最多可从配件厂获得16个A 配件和12个B 配件,按每天工作8h 计算,该厂所有可能的日生产安排是多少?【设计意图】检测题主要考查学生对本节课重点知识的掌握情况,检查学生能否运用所学知识解决问题的能力;拓展作业的设置是为了教会学生怎样利用资料进行数学学习,同时让学生了解网络是自主学习和拓展知识面的一个重要平台,这是本节内容的一个提高与拓展.六、反思提升1. 让学生参与教学的全过程,成为课堂教学的主体和学习的主人,而教师时刻关注学生的活动过程,不时给予引导,及时纠偏的做法是明显的亮点.2.本节课的不足之处是由于整堂课课堂运算量较大,画图用时较多,后续的内容未能完成.七、板书设计。
新课标人教A版数学必修5全部课件:简单的线性规划(二)
可行域
(5,2)
(1,1)
线性规划
例1 解下列线性规划问题: 求z=2x+y的最大值和最小值,使式中x、y满足下 列条件: 2x+y=0 y
解线性规划问题的一般步骤:
2x+y=-3 y x 1 1 第一步:在平面直角坐标系中作出可行域; C( , ) 2 2 第二步:在可行域内找到最优解所对应的点; x y 1 O y 1 第三步:解方程的最优解,从而求出目标函数 B(2,-1)
探索结论
新疆奎屯市第一高级中学 王新敞 2012-10-1
复习判断二元一次不等式表示哪一 侧平面区域的方法
由于对在直线ax+by+c=0同 一侧所有点(x,y),把它的坐标 (x,y)代入ax+by+c,所得的实 数的符号都相同,故只需在这条 直线的某一侧取一特殊点(x0,y0) 以ax0+by0+c的正负的情况便可 判断ax+by+c>0表示这一直线 哪一侧的平面区域,特殊地,当 c≠0时常把原点作为此特殊点
2012-10-1
新疆奎屯市第一高级中学 王新敞
探索结论
线性规划
作业:P64 习题 7.4
2
2012-10-1
新疆奎屯市第一高级中学 王新敞
探索结论
y
2x+y=300
2 x y 300 x 2 y 250 x 0 y 0
x+3y=0
A 125
300x+900y=112500
C x+2y=250 150 B 250
300x+900y=0
第一部分 第三章 3.3 第二课时 简单的线性规划问题
5.某公司租赁甲、乙两种设备生产A、B两类产品,甲种设 备每天能生产A类产品5件和B类产品10件,乙种设备每 天能生产A类产品6件和B类产品20件.已知设备甲每天 的租赁费为200元,设备乙每天的租赁费为300元,现该 公司至少要生产A类产品50件,B类产品140件,所需租 赁费最少为__________元.
3.3
第 三 章
二元 一次 不等 式组
第二 课时
简单
不 等 式
与简 单的 线性 规划
的线 性规 划问 题
问题
理解教材新知 把握热点考向 应用创新演练
考点一 考点二 考点三
返回
返回
第二课时 简单的线性规划问题 返回
返回
现在是信息时代,广告可以给公司带来效益.某公 司计划在甲、乙两个电视台做总时间不超过300分钟的 广告,广告总费用不超过9万元,甲、乙两个电视台的 收费标准分别为500元/分钟和200元/分钟. 问题1:设在甲、乙两个电视台做广告的时间分别为x分 钟,y分钟,试ห้องสมุดไป่ตู้出满足条件的不等关系.
答案:9
返回
2.在如下图所示的可行域内(阴影部分且包括边界), 目标函数z=x-y,则使z取得最小值的点的坐标 为____________.
解析:对直线y=x+b进行平移,注意b越大,z越 小故,四个点中,过点A(1,1)时 z取最小值0. 答案:(1,1)
返回
返回
[例 2]
0≤x≤1 (2011·苏 北 四 市 三 调 )在 约 束 条 件 0≤y≤2 2y-x≥1
返回
[一点通] 解答线性规划应用题的一般步骤: (1)审题——仔细阅读,对关键部分进行“精读”,准 确理解题意,明确有哪些限制条件,起关键作用的变量 有哪些,由于线性规划应用题中的量较多,为了理顺题 目中量与量之间的关系,有时可借助表格来理顺. (2)转化——设元.写出约束条件和目标函数,从而 将实际问题转化为数学上的线性规划问题. (3)求解——解这个纯数学的线性规划问题. (4)作答——就应用题提出的问题作出回答.
高中数学五第三章3.3.2 简单的线性规划问题(第2课时)【教案】
3。
3。
2简单线性规划问题(第2课时)一、教学目标1.知识目标:1、在应用图解法解题的过程中培养学生的观察能力、理解能力;2、在变式训练的过程中,培养学生的分析能力、探索能力;3、会用线性规划的理论和方法解决一些较简单的实际问题。
2.能力目标: 1、了解线性规划的意义,了解线性约束条件、线性目标函数、可行解、可行域和最优解等概念;2、理解线性规划问题的图解法;3、会利用图解法求线性目标函数的最优解;4、让学生体验数学来源于生活,服务于生活,体验应用数学的快乐。
3.情感目标: 1、培养学生学习数学的兴趣和“用数学"的意识,激励学生创新,鼓励学生讨论,学会沟通,培养团结协作精神;2、让学生学会用运动观点观察事物,了解事物之间从一般到特殊、从特殊到一般的辨证关系,渗透辩证唯物主义认识论的思想。
二、教学重点与难点:重点:1、画可行域;在可行域内,用图解法准确求得线性规划问题的最优;2、解经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力和意识。
难点:1、建立数学模型.把实际问题转化为线性规划问题;2、在可行域内,用图解法准确求得线性规划问题的最优解.三、教学模式与教法、学法教学模式:采用探究教学法,通过“猜想,验证,证明”来探究二元一次不等式(组)表示的平面区域,并通过讲练结合巩固所学的知识。
使用多媒体辅助教学.教师的教法:利用多媒体辅助教学,突出活动的组织设计与方法的引导.“抓三线”,即(一)知识技能线(二)过程与方法线(三)能力线。
“抓两点”,即一抓学生情感和思维的兴奋点,二抓知识的切入点.学法:突出探究、发现与交流.学法设计:引导学生通过主动参与、合作探讨学习知.来源:学四、教学过程:数学教学是数学活动的教学。
因此,我将整个教学过程分为以下六个教学环节:1、创设情境,提出问题;2、分析问题,解决问题,3、复习概念,回顾方法;4、实际应用,强化思想;5、自主思考,归纳总结;6、布置作业,巩固提高._五、教学过程设计①画出了可行域后用闪动的方式加以强调;②拖动直线l 平移,平移过程中可以显示z 值的大小变化。
人教版高中数学必修五第3章 3.3 3.3.3 简单的线性规划问题(二) 课件
(x+2)2+y2=1 上,那么|PQ|的最小值是( A )
A.1
B.2
2 C.
310-1
2 10 D. 3
2x+5y≥10, 4.已知 x,y 满足约束条件2x-3y≥-6, 则 z=x2+y2
2x+y≤10,
100 的最小值为______2_9_____.
题型3 非线性目标函数(面积)
|3x+4y+5| (3)
表示点
P(x,y)与_直__线__3_x+__4_y_+__5_=__0_的距离.
5
题型1 非线性目标函数(斜率) 例1:求 z= yx++11的最大值,其中 x,y 满足约束条件
思维突破:把所求问题看成区域上的点与点(-1,-1)连 线的斜率.
自主解答:作出不等式组表示的可行域如图 D18.
图D23
例 4:若不等式组xx≥ +03, y≥4, 3x+y≤4
所表示的平面区域被直线
y=kx+43分为面积相等的两部分,则 k 的值是( )
欢迎来到二)
1.进一步了解线性规划的意义,了解线性约束条件、线性 目标函数、可行解、可行域、最优解等基本概念.
2.掌握线性规划问题的图解法,会用图解法求目标函数的 最大值、最小值.
3.训练数形结合、化归等常用思想,培养和发展数学应用 意识.
非线性目标函数.
当把 z 看作常数时,它表示点(x,y)与点(-1,-1)所在直
线的斜率,点(x,y)在可行域内.因此当点(x,y)是点 A 时,斜
率 z 最大.
∵点 A 为直线 y=11 与 y 轴的交点,
∴点 A 的坐标为(0,11).
∴zmax=101++11=12.
图 D18
对形如 z=acxy++db(ac≠0)型的目标函数,可先变 形为 z=ac·yx- -- -badc的形式,将问题化为可行域内的点(x,y)与 -dc,-ba连线斜率的ac倍的范围、最值等.
高中数学 必修5 27.简单的线性规划问题(二)
27.简单的线性规划问题(二)
教学目标 班级______ 姓名____________
1.能熟练运用线性规划求最值.
2.理解线性规划问题中构造的几何意义,体会数形结合思想的奥妙.
教学过程
1.构造几何意义:(数形结合思想)
(1)二元一次式by ax z +=通常构造成“截距”:原式化为b
z x b a y +-=, z 表示直线b
z x b a y +-=在y 轴上的截距“b z ”的b 倍. (2)分式a x b y z ++=通常构造成“斜率”:原式化为)
()(a x b y z ----=, z 表示点),(y x 和),(b a --连线的斜率.
(3)平方和式2
2)()(b y a x z -+-=通常构造成“两点距离”:原式化为222))()((b y a x z -+-=,z 表示点),(y x 和点),(b a 之间距离的平方.
(4)绝对值式||c by ax z ++=通常构造成“点到直线的距离”:2222|
|b a c by ax b a z +++⋅+=,z 表示点),(y x 到直线0=++c by ax 的距离的22b a +倍. 052≤-+y x
例1:变量x ,y 的线性约束条件为 02≤--y x ,求目标函数1
42+-=
x y z 的最大值. 0≥x
052≥-+y x
练1:已知 053≤--y x ,求22)1()1(+++y x 的最大值和最小值.
052≥+-y x
02≤--y x
作业:已知 22≤+y x ,求(1)261022+-+=y y x z 的最小值;(2)11+-=x y z 的 0≥x
取值范围.。
江苏省靖江市第一高级中学高中数学必修五苏教版课件:3.3.3 简单的线性规划问题(2)
一、问题情景
某校办工厂有方木料90m3,五合板600m2,正准备为外校新生加工 新桌椅和书橱出售.已知生产每张书桌需要方木料0.1m3,五合板2m2 ,生产每个书橱需要方木料0.2m3,五合板1m2,出售一张书桌可获 利润80元,出售一张书橱可获利润120元.
(1)假设你是工厂的生产科长,请你按要求设计出工厂的生产方案。 方案一:若只生产书桌,用完五合板,可生产书桌300张,可获得利 润80×300=24000元,但方木料没有用完. 方案二:若只生产书橱,用完方木料,可生产450张书橱,可获得利 润120×450=54000元,但五合板没有用完.
学段
初中 高中
班级学生数 配备教师数
45
2
40
3
硬件建设 (万元)
26/班 54/班
教师年薪 (万元)
2/人 2/人
分别用数学关系式和图形表示上述限制条件.若根据有关部门的规 定,初中每人每年可收学费1600元,高中每人每年可收学费2700元.因 生源和环境等条件限制,办学规模以20至30个班为宜(含20个与30个) 那么开设初中班和高中班多少个?每年收费的学费总额最多?
xN
y N
目标函数为: z 80x 120y
(3)如果你是厂长,为使工厂原料充分利用,问怎么安排能 够使资源最大限度的利用,且可获得最大利润? 方案三、生产书桌100张,书橱400张,有最大利润为56000元.
二、线性规划在实际中的应用
线性规划的理论和方法主要在两类问题中得到应用,
一是在人力、物力、资金等资源一定的条件下,如何使用它们来完 成最多的任务;
二是给定一项任务,如何合理安排和规划,能以最少的人力、 物力、资金等资源来完成该项任务.
简单的线性规划问题
三、新知建构,典例分析
某工厂用A,B两种配件生产甲,乙两种产品, 每生产一件甲种产品使用4个A配件耗时1h, 每生产一件乙种产品使用4个B配件耗时2h, 该厂每天最多可从配件厂获得16个A配件和 12个B配件,按每天工作8小时计算,该厂所有 可能的日生产安排是什么?
若生产1件甲种产品获利2万元,生产1 件乙 种产品获利3万元,采用哪种生产安排利润最大?
x2y 8
44
x y
16 12
象这样关于x,y一次不等 式组的约束条件称为 线性约束条件
x
0
Z=2x+3y称为目标函数,(因这里 目标函数为关于x,y的一次式,又
y 0
称为线性目标函数
在线性约束下求线性目标函数 的最值问题,统称为线性规划,
满足线性约束的解(x,y)叫做可行解, 所有可行解组成的集合叫做可行域 使目标函数取得最值的可行解叫做这个 问题的最优解
y4x z 3 28
z 28 是直线在y轴上
的截距,当截距最
5/7 M
小时,z的值最小。 3/7
3、移
如图可见,当直线z= 28x+21y 经过可行 域上的点M时,纵截距 最小,即z最小。
o
3/7
y4x 3
/ 57 6/7 x
4、求 M点是两条直线的交点,解方程组
7 x 7 y 5
14x 7 y 6
二、新课引入,任务驱动
1、二元一次不等式表示哪个平面区域的判断方法:
“直线定界、特殊点定域”
2、二元一次不等式组表示的平面区域
各个不等式所表示的平面区域的公共部分
二、新课引入,任务驱动
通过本节的学习你能掌握简单的线性规 划问题的解法及步骤吗?
三、新知建构,典例分析
3.3.2简单线性规划(1_2)--上课用
y-x=0
5
4、 根据0=2x+y平移到 区域的最后一个点时有 最大(小)值
3、根据b的正负值判断向上向下 平移时Z的增减性, 1 O
1 A(2,-1)
5
x
y+1=0
B(-1,-1)
-1
x+y-1=0
x - y 0 1 、 画出x y - 1 0区域 y y 1 0
使 式中,的x、y满足约束条件:
3 z z y x , 为直线3x 5 y z 0 5 5 5 的纵截距
5 x 3 y 15 y x 1 x 5 y 3
5x+3y=15 y y=x+1
5
B(3/2,5/2)
1
X-5y=3 x
O
-1
1
5
A(-2,-1)
B.z=5x+3y D.z=3x+5y
答案:A
第31页
高考题练习:
x y≥2, 1.(2009 浙江)若实数x, y满足不等式组 2 x y≤4, x y≥0, 则2x 3y的最小值是 ________ .
答案:4
第32页
解析:作出可行域如下图. 作直线l:2x+3y=0,平移l,当l过点A(2,0)时,2x+3y有最小值4.
D.5
z=5×1+0=5.
答案:D
第34页
则z x 2y的最大值为
A.4 答案:B B.3 C.2
y≤1, 3.(2010 全国Ⅰ若变量 ) x、y满足约束条件 x y≥0, x y 2≤0,
高中数学 同步教学 简单的线性规划问题
x (1)
2
率的 2 倍,
因为 kQA= 7 ,kQB= 3 ,所以 z 的取值范围是[ 3 , 7 ].
48
42
方法技巧 与二元一次不等式(组)表示的平面区域有关的非线性目标函数 的最值问题的求解,一般要结合给定代数式的几何意义来完成.
常 见 代 数 式 的 几 何 意 义 :(1) x2 y2 表 示 点 (x,y) 与 原 点 (0,0) 的 距
4.给定下列命题:在线性规划中,
①最优解指的是使目标函数取得最大值的变量x或y的值;
②最优解指的是目标函数的最大值或最小值;
③最优解指的是使目标函数取得最大值或最小值的可行域;
④最优解指的是使目标函数取得最大值或最小值的可行解.
其中正确命题的序号是
.
解析:因为最优解是使目标函数取得最大值或最小值的可行解,即满足 线性约束条件的解(x,y),它是一个有序实数对,所以①②③均错,④正确. 故填④. 答案:④
变式探究:在本例的约束条件下,求z=x2+y2+2x的最大值与最小值.
解:z=x2+y2+2x=(x+1)2+y2-1 表示可行域内任意一点(x,y)与点 D(-1,0)距离的平方减去 1,
如图所示,过 D 作 AB 的垂线 DP,垂足为 P,所以|DP|= | 1 0 4 | = 5 = 5 2 ,
(2)简单线性规划问题的解法 在确定线性约束条件和线性目标函数的前提下,用图解法求最优解的步骤 可概括为“画、移、求、答”,即: ① 画 : 在 平 面 直 角 坐 标 系 中 , 画 出 可 行 域 和 直 线 ax+by=0( 目 标 函 数 为 z=ax+by); ②移:平行移动直线ax+by=0,确定使z=ax+by取得最大值或最小值的点; ③求:求出使z取得最大值或最小值的点的坐标(解方程组)及z的最大值或 最小值; ④答:给出正确答案.
3.3.2简单的线性规划问题2
[规范作答] 设需截第一种钢板 x 张,第二种钢板 y 张. 2x+y≥15, x+2y≥18, 可得 x+3y≥27, x≥0,y≥0.
且 x、y 都是整数,
求目标函数 z=x+y 取最小值时的 x、y.2 分 作可行域如图所示,6 分
18 x= 5 , x + 3 y = 27 , ∵ ∴ 2x+y=15, y=39, 5 平移直线
18 39 ∴A 5 , 5
18 39 z=x+y,可知直线经过点 5 , 5 ,此时
x+y
18 39 57 18 39 =5, 但 5 与 5 都不是整数, 所以可行域内的点 A 5 , 5 不
是最优解.8 分
方法一:平移求解法 首先在可行域内打网格,其次描出
下取得最大值时的最优解只有一个, 则实数 a
的取值范围是________. 解析:
x+y-3≥0 作出线性约束条件2x-y≤0 y≤a
表示的平面
区域, 如图中阴影部分所示.
• 因为取得最大值时的最优解只有一个,所以目 标函数对应的直线与平面区域的边界线不平行, 根据图形及直线的斜率,可得实数 a的取值范 围是[2,+∞). • 答案: [2,+∞)
∴A′(3,3)是最优解. 所以,甲、乙两种药片各用 3 片配餐最好.
•
已知变量x,y满足约束条件1≤x+y≤4,-2≤x -y≤2.若目标函数z=ax+y(其中a>0)仅在点(3,1) 处取得最大值,则a的取值范围为________.
• 由题目可获取以下主要信息: • ①可行域已知; • ②目标函数z=ax+y(a>0)仅在(3,1)处取得最大 值. • 解答本题可先画出可行域,利用数形结合求解.
• 1 . 用图解法解决线性目标函数的最优解问题的 一般步骤 • (1)画:根据线性约束条件,在直角坐标系中,把 可行域表示的平面图形准确地画出来,可行域可 以是封闭的多边形,也可以是一侧开放的无限大 的平面区域. • (2)移:运用数形结合的思想,把线性目标函数看 成直线系,把目标函数表示的直线平行移动,最 先通过或最后通过的顶点便是所需要的点. • (3)求:解方程组求最优解,进而求出目标函数的 最大值和最小值.
简单的线性规划问题(二)
3 .在△ ABC 中,三顶点坐标为 A (2,4) , B(-1,2),C(1,0),点P(x,y)在△ABC内部 及边界运动,则z=x-y的最大,最小值分 别是 ( ) A.3,1 B.-1,-3 C.1,-3 D.3,-1
解析:本题运用线性规划问题的图象解 法.只需画出约束条件对应的可行域,即 一个封闭的三角形区域(含边界),再平移直 线x-y=0使之经过可行域,观察图形,找 出动直线纵截距最大时和最小时经过的点, 然后计算可得答案. 答案:C
x-y=-1, 解方程组 x+y=5,
得 A(2,3),
所以 zmin=2×2-3×3=-5. 当直线经过点 B 时, 直线的纵截距最小, 此时 z 最大.
x-y=3, 解方程组 x+y=1,
得 B(2,-1),
所以 zmax=2×2-3×(-1)=7. 所以 2x-3y 的取值范围是[-5,7]
[点评] 对于线性规划中的最优整数解的问 题,当解方程组得到的解不是整数解时, 可用下面的方法求解: ①平移直线法:先在可行域内打网格,再 描整点,平移直线 l ,最先经过或最后经过 的整点坐标是整点最优解. ②检查优值法:当可行域内整点个数较少 时,也可将整点坐标逐一代入目标函数求 值,经比较得出最优解. ③调整优值法:先求非整点最优解及最优 值,再借助不定方程知识调整最优值,最
[解] 设隔出大房间 x 间,小房间 y 间,获得收 益为 z 元,则
18x+15y≤180, 1000x+600y≤8000, x≥0,y≥0,且x,y∈N, 6x+5y≤60,① 即5x+3y≤40,② x≥0,y≥0,且x,y∈N.
目标函数为 z=200x+150y, 画出可行域如右图 8 所示.
简单线性规划(2)
课题:简单的线性规划(3)主备人:审核:【目标要求】1、了解线性规划的背景及定义,掌握线性约束条件、目标函数、可行域、可行解、最优解等基本概念;2、重点掌握利用线性规划求最优解问题.3、能利用线性规划的基础知识解决一些实际问题.【课内探究】一、含参数问题例1、已知变量x,y满足约束条件1422x yx y≤+≤⎧⎨-≤-≤⎩,若目标函数z=ax+y(其中a>0)仅在点(3,1)处取得最大值,则a的取值范围是________________________.【变式探究】(09陕西)已知变量x,y满足约束条件x+y1122x yx y≥⎧⎪-≥-⎨⎪-≤⎩,目标函数z=ax+2y仅在点(1,0)处取得最小值,则a的取值范围是()A.(-1,2)B.(-4,2)C.(-4,0)D.(-2,4)二、整数解问题例2、预算用2000元购买单价为50元的桌子和20元的椅子,希望使桌、椅的总数尽可能的多,但椅子数不能少于桌子数,且不多于桌子数的1.5倍.问桌子、椅子各买多少才合适?【课堂小结】怎样寻找最优解?尤其是整数解的寻找方法【当堂检测】已知实数x,y满足121yy xx y m≥⎧⎪≤-⎨⎪+≤⎩,如果目标函数z=x-y的最小值为-1,则实数m等于()A.7B.5C.4D.3【课后拓展】1、已知平面区域D由以A(1,3)、B(5,2)、C(3,1)为顶点的三角形内部和外界组成.若在区域D内有无数多个点(x,y)可使目标函数z=x+my取得最小值,则m为()A.-2B.-1C.1D.42、某运输公司接受了向抗洪救灾地区每天送至少180t支援物资的任务.该公司有8辆载重6t的A型卡车与4辆载重为10t的B型卡车,有10名驾驶员,每辆卡车每天往返的次数为A型卡车4次,B型卡车3次;每辆卡车每天往返的成本费A型为320元,B型为504元.请为公司安排一下,应如何调配车辆,才能使公司所花费的成本费最低?若只安排A型或B型卡车,所花费的成本费分别是多少?。
简单的线性规划典型例题
简单的线性规划典型例题篇一:典型例题:简单的线性规划问题典型例题【例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. 目标函数: P=2x+y是一个含有两个变量x和y的函数,称为目标函数.2.可行域:约束条件所表示的平面区域称为可行域.3. 整点:坐标为整数的点叫做整点.4.线性规划问题:求线性目标函数在线性约束条件下的最大值或最小值的问题,通常称为线性规划问题.只含有两个变量的简单线性规划问题可用图解法来解决.5. 整数线性规划:要求量取整数的线性规划称为整数线性规划.二、疑难知识导析线性规划是一门研究如何使用最少的人力、物力和财力去最优地完成科学研究、工业设计、经济管理中实际问题的专门学科.主要在以下两类问题中得到应用:一是在人力、物力、财务等资源一定的条件下,如何使用它们来完成最多的任务;二是给一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务.1.对于不含边界的区域,要将边界画成虚线.2.确定二元一次不等式所表示的平面区域有多种方法,常用的一种方法是“选点法”:任选一个不在直线上的点,检验它的坐标是否满足所给的不等式,若适合,则该点所在的一侧即为不等式所表示的平面区域;否则,直线的另一侧为所求的平面区域.若直线不过原点,通常选择原点代入检验. 3. 平移直线y=-kx+P时,直线必须经过可行域.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)当特殊点,若点坐标代入适合不等式则此点所在的区域为需画的区域,否则是另一侧区域为需画区域。
3.3.2 简单的线性规划问题(二)
巩固练习一
咖啡馆配制两种饮料.甲种饮料每杯含奶粉9g 、咖啡4g、糖 3g,乙种饮料每杯含奶粉4g 、咖啡5g、糖10g.已知每天原料 的使用限额为奶粉3600g ,咖啡2000g 糖3000g,如果甲种饮 料每杯能获利0.7元,乙种饮料每杯能获利1.2元,每天在原料 的使用限额内饮料能全部售出,每天应配制两种饮料各多少 杯能获利最大? 解:将已知数据列为下表:
教师年薪 万元
2/人
2/人
初中
高中
分别用数学关系式和图形表示上述限制条件。若 根据有关部门的规定,初中每人每年可收学费1600 元,高中每人每年可收学费2700元。那么开设初中 班和高中班多少个?每年收费的学费总额最多?
解:设开设初中班x个,高中班y个。因办学规模以 20~30个班为宜,所以, 20≤x+y≤30
小结
巩固练习二
某厂拟生产甲、乙两种适销产品,每件销售收入分 别为3000元、2000元,甲、乙产品都需要在A、B两 种设备上加工,在每台A、B上加工1件甲所需工时分 别为1h、2h,A、B两种设备每月有效使用台数分别 为400h和500h。如何安排生产可使收入最大? 设每月生产甲产品x件,生产乙产品y件,每月收 入为z,目标函数为Z=3x+2y,满足的条件是
y _
目标函数为:z =0.7x +1.2y
把直线l向右上方平移至l1的位置时, _00 4 直线经过可行域上的点C,且与原点 3 _00 距 离最大, 此时z =0.7x +1.2y取最大值 7 _ x + 12 y = 0 解方程组
C _ ( 200 , 240 ) 3 _ x + 10 y = 3000
由图可以看出,当直线经过可行域上的点M时, 截距2z最大,即z最大。 容易求得M点的坐标为 (2,2),则Zmin=3
3.3.3简单的线性规划问题(2)
3.3.3简单的线性规划问题(2)
一、学习目标
1.通过本节学习,能解决与线性规划相关的实际问题,学会从实际情境中抽象出二元线性规划的模型;
2.培养学生观察、联想以及作图能力,渗透集合以及数形结合的数学思想。
教学重点、难点 :从实际问题中抽象出线性规划问题的模型。
二、课前自学
在约束条件⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤+0
921432y x y x y x 下,求目标函数的S =3x +2y 的最大值,
并求出此时的x ,y 的取值.
三、问题探究
例1.投资生产A 产品时,每生产100吨需要资金200万元,需场地200平方米,可获利润300万元;投资生产B 产品时,每生产100米需要资金300万元,需场地100平方米,可获利润200万元.现某单位可使用资金1400万元,场地900平方米,问:应作怎样的组合投资,可获利最大?
例2.某运输公司向某地区运送物资,每天至少运送180t. 该公司有8辆载重为6t的A型卡车与4辆载重为10t的B型卡车,有10名驾驶员。
每辆卡车每天往返次数为A型车4次,B型车3次。
每辆卡车每天往返的成本费A型车320元,B型车为504元。
试为该公司设计调配车辆方案,使公司花费的成本最低。
四、反馈小结
反馈:必修五P86 练习4
1.某人承揽一项业务,需做文字标牌4个,绘画标牌6个。
现有两种规格原料,甲规格每张3平方米,可做文字标牌1个,绘画标牌2个;乙种规格每张2平方米,可做文字标牌2个,绘画标牌1 个。
求两种规格的原料各用多少张,才能使总的用料面积最小?
小结。
高中数学3.3.2-2简单的线性规划问题(第二课时)复习试题
课时作业(二十七)1.如果实数x ,y 满足条件⎩⎨⎧x -y +1≥0,y +1≥0,x +y +1≤0,那么2x -y 的最大值为()A .2B .1C .-2D .-3答案 B解析 如图所示可行域中,2x -y 在点C 处取得最大值,即在C(0,-1)处取得最大值,最大值为1.2.若实数x ,y 满足不等式组⎩⎨⎧x +3y -3≥0,2x -y -3≤0,x -my +1≥0且x +y 的最大值为9,则实数m=( ) A .-2 B .-1 C .1 D .2答案 C解析 如图,设x +y =9,显然只有在x +y =9与直线2x -y -3=0的交点处满足要求,解得此时x =4,y =5,即点(4,5)在直线x -my +1=0上,代入得m =1.3.已知x ,y ∈Z ,则满足⎩⎨⎧x -y ≥0,x +y ≤5,y ≥0的点(x ,y)的个数为( ) A .9 B .10 C .11 D .12答案 D解析 画出不等式组对应的可行域,共12个点.4.若实数x 、y 满足⎩⎨⎧x -y +1≤0,x>0,则yx 的取值范围是( )A .(0,1)B .(0,1]C .(1,+∞)D .[1,+∞)答案 C解析 在平面内作出x 、y 满足的可行域,设P(x ,y)为可行域内任一点,则直线PO 的斜率k PO =y x ,由数形结合得,k PO >1,故yx 的取值范围是(1,+∞),选C.5.在如下图所示的可行域内(阴影部分且包括边界),目标函数z =x -y ,则使z 取得最小值的点的坐标为( )A .(1,1)B .(3,2)C .(5,2)D .(4,1)答案 A解析 对直线y =x +b 行平移,注意b 越大,z 越小.6.设变量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]答案 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.7.某农户计划种植黄瓜和韭菜,种植面积不超过50亩,投入资金不超过54万元,假设种植黄瓜和韭菜的产量、成本和售价如下表菜的种植面积(单位:亩)分别为( ) A .50,0 B .30,20 C .20,30 D .0,50答案 B解析 设黄瓜的种植面积为x 亩,韭菜的种植面积为y 亩,则由题意知其满足的条件为⎩⎨⎧x +y ≤50,1.2x +0.9y ≤54,x ≥0,y ≥0,化简得⎩⎨⎧x +y ≤50,4x +3y ≤180,x ≥0,y ≥0.目标函数z =0.55×4x +0.3×6y -1.2x -0.9y =x +0.9y.目标函数z =x +0.9y 的几何意义是直线x +0.9y -z =0在x 轴上的截距,由图可知当直线经过点B(30,20)时,目标函数z =x +0.9y 取得最大值. 8.已知以x ,y 为自变量的目标函数ω=kx +y(k>0)的可行域如下图阴影部分(含边界),若使ω取最大值时的最优解有无穷多个,则k 的值为( ) A .1B.32C .2D .4答案 A解析 目标函数可变形为y =-kx +ω,又∵k>0,结合图像可知,当ω最大时,-k =k DC =4-22-4=-1.即k =1.9.已知x ,y满足约束条件⎩⎨⎧x ≥0,y ≥0,x +y ≥1,则(x +3)2+y2的最小值为( ) A.10 B .2 2 C .8 D .10答案 D解析 画出可行域(如图所示).(x +3)2+y 2即点A(-3,0)与可行域上点(x ,y)间距离的平方.显然|AC|长度最小,所以|AC|2=(0+3)2+(1-0)2=10.故选D.10.点P(1,a)到直线x -2y +2=0的距离为355,且P 在3x +y -3>0表示的区域内,则a =________. 答案 3 解析|1-2a +2|5=355,∴a =0或3.又点P 在3x +y -3>0表示区域内,∴3+a -3>0,∴a>0,∴a =3.11.在坐标平面内,点的纵、横坐标都是整数时,称该点为整点,则由不等式组⎩⎨⎧x +y ≤2,x -y ≥-2,y ≥0所表示的区域内整点的个数是________.答案 9解析 首先画出不等式组表示的平面区域(如图),再用打网格法找出区域内整点,部分靠近边界的点代入验证,共9个点.12.记不等式组⎩⎨⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域为D.若直线y =a(x +1)与D 有公共点,则a 的取值范围是________. 答案 [12,4]解析 作出题中不等式组表示的可行域如图中阴影部分所示.∵直线y =a(x +1)过定点C(-1,0),由图并结合题意可知k BC =12,k AC =4,∴要使直线y =a(x +1)与平面区域D 有公共点,则12≤a ≤4.13.已知变量x ,y 满足约束条件⎩⎨⎧x -y +2≥0,x +y -4≥0,2x -y -5≤0,求:(1)z =x 2+y 2-10y +25的最小值; (2)z =2y +1x +1的取值范围. 解析 (1)作出可行域如图,计算得点A(1,3),B(3,1),C(7,9).z =x 2+(y -5)2,表示可行域内任一点(x ,y)到点M(0,5)的距离的平方. 过点M 作AC 的垂线,易知垂足N 在AC 上,故|MN|=|0-5+2|1+(-1)2=32=322, ∴|MN|2=(322)2=92,∴z 的最小值为92. (2)z =2·y -(-12)x -(-1),表示可行域内的点(x ,y)与定点Q(-1,-12)连线的斜率的2倍. 连接QA ,QB.∵k QA =74,k QB =38,∴z 的取值范围是[34,72].14.制订投资计划时,不仅要考虑可能获得的盈利,而且要考虑可能出现的亏损.某投资人打算投资甲、乙两个项目.根据预测,甲、乙项目可能的最大盈利率分别为100%和50%,可能的最大亏损率分别为30%和10%.投资人计划投资金额不超过10万元,要求确保可能的资金亏损不超过1.8万元,问投资人对甲、乙两个项目各投资多少万元,才能使可能的盈利最大? 解析 设投资人分别用x 万元,y 万元投资甲、乙两个项目,由题意知⎩⎨⎧x +y ≤10,0.3x +0.1y ≤1.8,x ≥0,y ≥0.目标函数z =x +0.5y.上述不等式组表示的平面区域如图所示,阴影部分(含边界)即可行域.作直线l 0:x +0.5y =0,并作平行于直线l 0的一组直线x +0.5y =z ,z ∈R ,与可行域相交,其中有一条直线经过可行域上的M 点,且与直线x +0.5y =0的距离最大,这里M 点是直线x +y =10和0.3x +0.1y =1.8的交点. 解方程组⎩⎨⎧x +y =10,0.3x +0.1y =1.8,得x =4,y =6.此时z =1×4+0.5×6=7(万元). ∵7>0,∴当x =4,y =6时z 取得最大值.所以,投资人用4万元投资甲项目,6万元投资乙项目,才能在确保亏损不超过1.8万元的前提下,使可能的盈利最大.15.有一批同规格的钢条,每根钢条有两种切割方式,可截成长度为a 的钢条2根,长度为b 的钢条1根;或截成长度为a 的钢条1根,长度为b 的钢条3根.现长度为a 的钢条至少需要15根,长度为b 的钢条至少需要27根.问:如何切割可使钢条用量最省?解析 设按第一种切割方式需钢条x 根,按第二种切割方式需钢条y 根,根据题意得约束条件是⎩⎨⎧2x +y ≥15,x +3y ≥27,x>0,x ∈N ,y>0,y ∈N ,目标函数是z =x +y ,画出不等式组表示的平面区域如图阴影部分.由⎩⎨⎧2x +y =15,x +3y =27,解得⎩⎨⎧x =3.6,y =7.8. 此时z =11.4,但x ,y ,z 都应当为正整数, 所以点(3.6,7.8)不是最优解.经过可行域内的整点且使z 最小的直线是y =-x +12,即z =12,满足该约束条件的(x ,y)有两个:(4,8)或(3,9),它们都是最优解. 即满足条件的切割方式有两种,按第一种方式切割钢条4根,按第二种方式切割钢条8根;或按第一种方式切割钢条3根,按第二种方式切割钢条9根,可满足要求.1.已知实数x ,y 满足⎩⎨⎧x +2y -5≤0,x ≥1,y ≥0,x +2y -3≥0,则yx 的最大值为________.答案 2解析 画出不等式组⎩⎨⎧x +2y -5≤0,x ≥1,y ≥0,x +2y -3≥0对应的平面区域Ω,y x =y -0x -0表示平面区域Ω上的点P(x ,y)与原点的连线的斜率.A(1,2),B(3,0),∴0≤yx≤2.2.若实数x 、y 满足不等式组⎩⎨⎧y ≥0,x -y ≥0,2x -y -2≥0,则ω=y -1x +1的取值范围是()A .[-1,13]B .[-12,13]C .[-12,+∞)D .[-12,1)答案D解析 所求问题转化为求动点(x ,y)与定点(-1,1)连线的斜率问题.不等式组表示的可行域如图所示.目标函数ω=y -1x +1表示阴影部分的点与定点(-1,1)的连线的斜率,由图可见,点(-1,1)与点(1,0)连线的斜率为最小值,最大值趋近于1,但永远达不到,故-12≤ω<1.3.若目标函数z =x +y +1在约束条件⎩⎨⎧x +y -2≤0,x -y +2≤0,y ≤n ,x ≥-3下取得最大值的最优解有无穷多个,则n 的取值范围是________. 答案 n>2解析先根据⎩⎨⎧x +y -2≤0,x -y +2≤0,x ≥-3作出如图所示阴影部分的可行域,欲使目标函数z=x +y +1取得最大值的最优解有无穷多个,需使目标函数对应的直线平移时达到可行域的边界直线x +y -2=0,且只有当n>2时,可行域才包含x +y -2=0这条直线上的线段BC 或其部分.4.某企业生产甲、乙两种产品,已知生产每吨甲产品要用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 ,则有下列关系:则有⎩⎨⎧ y>0, 3x +y ≤13, 2x +3y ≤18.目标函数z =5x +3y ,作出可行域后(如图所示阴影区域)求出可行域边界上各端点的坐标,可知当x =3,y =4时可获得最大利润为27万元,故选D.。
3.3.3简单的线性规划问题(2)(2015年人教A版数学必修五导学案)
2、若点 P 满足 ( x 2 y 1)(x y 3 0) ,求 P 到原点的最小距离.
【课后巩固】
1.一家饮料厂生产甲、乙两种果汁饮料,甲种饮料主要西方是每 3 份李子汁加1 份苹 果汁,乙种饮料的西方是李子汁和苹果汁各一半.该厂每天能获得的原料是 2000 L 李子汁和 1000 L 苹果汁, 又厂方的利润是生产 1L 甲种饮料得 3 元, 生产 1L
课题:3.3.3 简单的线性规划问题(2)导学案
班级: 姓名: 学号: 第 学习小组 【学习目标】 1、 能够将实际问题抽象概括为线性问题; 2、 能用线性规划的知识知识解决实际问题的能力. 【课前预习】 x y 2 2 2 1.已知 x, y 满足 x 2 ,则 x y 的最小值是__________. y 2
4.设实数 x, y 满足不等式组
1 x y 4 . y 2 2 x 3 y 2
(1)求作此不等式组表示的平面区域; (2)设 a 1 ,求函数 f ( x,y) y ax 的最大值和最小值.
例 2、某运输公司向某地区运送物资,每天至少运送 180t .该公司有 8 辆载重为 6t 的 A 型卡车与 4 辆载重为 10t 的 B 型卡车,有 10 名驾驶员.每辆卡车每天往返次 数为 A 型车 4 次,B 型车 3 次. 每辆卡车每天往返的成本费 A 型车为 320 元,B 型车为 504 元.试为该公司设计调配车辆方案,使公司花费的成本最低.
x y 2 0 y 2.设实数 x, y 满足 y 1 ,则 的最大值是__________. x x 4 x y 3 y 1 3.已知 x, y 满足约束条件 x 1 ,则 的最大值是__________. x 1 y 1
(完整版)简单的线性规划问题(附答案)
简单的线性规划问题[学习目标] 1.了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念.2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.知识点一 线性规划中的基本概念知识点二 线性规划问题 1.目标函数的最值线性目标函数z =ax +by (b ≠0)对应的斜截式直线方程是y =-a b x +z b ,在y 轴上的截距是zb ,当z 变化时,方程表示一组互相平行的直线.当b >0,截距最大时,z 取得最大值,截距最小时,z 取得最小值; 当b <0,截距最大时,z 取得最小值,截距最小时,z 取得最大值. 2.解决简单线性规划问题的一般步骤在确定线性约束条件和线性目标函数的前提下,解决简单线性规划问题的步骤可以概括为:“画、移、求、答”四步,即,(1)画:根据线性约束条件,在平面直角坐标系中,把可行域表示的平面图形准确地画出来,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.(2)移:运用数形结合的思想,把目标函数表示的直线平行移动,最先通过或最后通过的顶点(或边界)便是最优解.(3)求:解方程组求最优解,进而求出目标函数的最大值或最小值. (4)答:写出答案.知识点三 简单线性规划问题的实际应用 1.线性规划的实际问题的类型(1)给定一定数量的人力、物力资源,问怎样运用这些资源,使完成的任务量最大,收到的效益最大;(2)给定一项任务,问怎样统筹安排,使完成这项任务耗费的人力、物力资源量最小. 常见问题有: ①物资调动问题例如,已知两煤矿每年的产量,煤需经两个车站运往外地,两个车站的运输能力是有限的,且已知两煤矿运往两个车站的运输价格,煤矿应怎样编制调动方案,才能使总运费最小? ②产品安排问题例如,某工厂生产甲、乙两种产品,每生产一个单位的甲种或乙种产品需要的A 、B 、C 三种材料的数量,此厂每月所能提供的三种材料的限额都是已知的,这个工厂在每个月中应如何安排这两种产品的生产,才能使每月获得的总利润最大? ③下料问题例如,要把一批长钢管截成两种规格的钢管,应怎样下料能使损耗最小? 2.解答线性规划实际应用题的步骤(1)模型建立:正确理解题意,将一般文字语言转化为数学语言,进而建立数学模型,这需要在学习有关例题解答时,仔细体会范例给出的模型建立方法.(2)模型求解:画出可行域,并结合所建立的目标函数的特点,选定可行域中的特殊点作为最优解.(3)模型应用:将求解出来的结论反馈到具体的实例中,设计出最佳的方案.题型一 求线性目标函数的最值例1 已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧y ≤2,x +y ≥1,x -y ≤1,则z =3x +y 的最大值为( )A .12B .11C .3D .-1答案 B解析 首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点的坐标,代入即可.如图中的阴影部分,即为约束条件对应的可行域,当直线y =-3x +z 经过点A 时,z 取得最大值.由⎩⎪⎨⎪⎧ y =2,x -y =1⇒⎩⎪⎨⎪⎧x =3,y =2,此时z =3x +y =11.跟踪训练1 (1)x ,y 满足约束条件⎩⎪⎨⎪⎧x +y -2≤0,x -2y -2≤0,2x -y +2≥0,若z =y -ax 取得最大值的最优解不唯一...,则实数a 的值为( ) A.12或-1 B .2或12C .2或1D .2或-1(2)若变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +1≤0,x +2y -8≤0,x ≥0,则z =3x +y 的最小值为________.答案 (1)D (2)1解析 (1)如图,由y =ax +z 知z 的几何意义是直线在y 轴上的截距,故当a >0时,要使z =y -ax 取得最大值的最优解不唯一,则a =2; 当a <0时,要使z =y -ax 取得最大值的最优解不唯一,则a =-1.(2)由题意,作出约束条件组成的可行域如图所示,当目标函数z =3x +y ,即y =-3x +z 过点(0,1)时z 取最小值1.题型二 非线性目标函数的最值问题例2 设实数x ,y 满足约束条件⎩⎪⎨⎪⎧x -y -2≤0,x +2y -4≥0,2y -3≤0,求(1)x 2+y 2的最小值; (2)yx的最大值. 解 如图,画出不等式组表示的平面区域ABC ,(1)令u =x 2+y 2,其几何意义是可行域ABC 内任一点(x ,y )与原点的距离的平方.过原点向直线x +2y -4=0作垂线y =2x ,则垂足为⎩⎪⎨⎪⎧x +2y -4=0,y =2x 的解,即⎝⎛⎭⎫45,85, 又由⎩⎪⎨⎪⎧x +2y -4=0,2y -3=0,得C ⎝⎛⎭⎫1,32, 所以垂足在线段AC 的延长线上,故可行域内的点到原点的距离的最小值为|OC |= 1+⎝⎛⎭⎫322=132, 所以,x 2+y 2的最小值为134.(2)令v =yx ,其几何意义是可行域ABC 内任一点(x ,y )与原点相连的直线l 的斜率为v ,即v=y -0x -0.由图形可知,当直线l 经过可行域内点C 时,v 最大, 由(1)知C ⎝⎛⎭⎫1,32, 所以v max =32,所以y x 的最大值为32.跟踪训练2 已知x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥0,y ≥0,x +y ≥1,则(x +3)2+y 2的最小值为________.答案 10解析 画出可行域(如图所示).(x +3)2+y 2即点A (-3,0)与可行域内点(x ,y )之间距离的平方.显然AC 长度最小,∴AC 2=(0+3)2+(1-0)2=10,即(x +3)2+y 2的最小值为10. 题型三 线性规划的实际应用例3 某公司生产甲、乙两种桶装产品.已知生产甲产品1桶需耗A 原料1千克、B 原料2千克;生产乙产品1桶需耗A 原料2千克、B 原料1千克.每桶甲产品的利润是300元,每桶乙产品的利润是400元.公司在生产这两种产品的计划中,要求每天消耗A ,B 原料都不超过12千克.通过合理安排生产计划,从每天生产的甲、乙两种产品中,公司共可获得的最大利润是多少?解 设每天分别生产甲产品x 桶,乙产品y 桶,相应的利润为z 元,于是有⎩⎪⎨⎪⎧x +2y ≤12,2x +y ≤12,x ≥0,y ≥0,x ∈N ,y ∈N ,z =300x +400y ,在坐标平面内画出该不等式组表示的平面区域及直线300x +400y =0,平移该直线,当平移到经过该平面区域内的点(4,4)时,相应直线在y 轴上的截距达到最大,此时z =300x +400y 取得最大值, 最大值是z =300×4+400×4=2 800, 即该公司可获得的最大利润是2 800元.反思与感悟 线性规划解决实际问题的步骤:①分析并根据已知数据列出表格;②确定线性约束条件;③确定线性目标函数;④画出可行域;⑤利用线性目标函数(直线)求出最优解;⑥实际问题需要整数解时,应适当调整,以确定最优解.跟踪训练3 预算用2 000元购买单价为50元的桌子和20元的椅子,希望使桌子和椅子的总数尽可能的多,但椅子数不少于桌子数,且不多于桌子数的1.5倍,问桌子、椅子各买多少才行?解 设桌子、椅子分别买x 张、y 把,目标函数z =x +y , 把所给的条件表示成不等式组,即约束条件为⎩⎪⎨⎪⎧50x +20y ≤2 000,y ≥x ,y ≤1.5x ,x ≥0,x ∈N *,y ≥0,y ∈N *.由⎩⎪⎨⎪⎧50x +20y =2 000,y =x ,解得⎩⎨⎧x =2007,y =2007,所以A 点的坐标为⎝⎛⎭⎫2007,2007.由⎩⎪⎨⎪⎧50x +20y =2 000,y =1.5x ,解得⎩⎪⎨⎪⎧x =25,y =752,所以B 点的坐标为⎝⎛⎭⎫25,752. 所以满足条件的可行域是以A ⎝⎛⎭⎫2007,2007,B ⎝⎛⎭⎫25,752, O (0,0)为顶点的三角形区域(如图).由图形可知,目标函数z =x +y 在可行域内的最优解为B ⎝⎛⎭⎫25,752, 但注意到x ∈N *,y ∈N *,故取⎩⎪⎨⎪⎧x =25,y =37.故买桌子25张,椅子37把是最好的选择.1.若直线y =2x 上存在点(x ,y )满足约束条件⎩⎪⎨⎪⎧x +y -3≤0,x -2y -3≤0,x ≥m ,则实数m 的最大值为( )A .-1B .1 C.32D .22.某公司招收男职员x 名,女职员y 名,x 和y 需满足约束条件⎩⎪⎨⎪⎧5x -11y ≥-22,2x +3y ≥9,2x ≤11,x ∈N *,y ∈N *,则z=10x +10y 的最大值是( ) A .80 B .85 C .90 D .953.已知实数x ,y 满足⎩⎪⎨⎪⎧y ≤1,x ≤1,x +y ≥1,则z =x 2+y 2的最小值为________.一、选择题1.若点(x, y )位于曲线y =|x |与y =2所围成的封闭区域, 则2x -y 的最小值为( ) A .-6 B .-2 C .0 D .22.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x ≥1,x +y -4≤0,x -3y +4≤0,则目标函数z =3x -y 的最大值为( )A .-4B .0 C.43 D .43.实数x ,y 满足⎩⎪⎨⎪⎧x ≥1,y ≥0,x -y ≥0,则z =y -1x的取值范围是( )A .[-1,0]B .(-∞,0]C .[-1,+∞)D .[-1,1)4.若满足条件⎩⎪⎨⎪⎧x -y ≥0,x +y -2≤0,y ≥a 的整点(x ,y )(整点是指横、纵坐标都是整数的点)恰有9个,则整数a 的值为( )A .-3B .-2C .-1D .05.已知x ,y 满足⎩⎪⎨⎪⎧x ≥1,x +y ≤4,x +by +c ≤0,目标函数z =2x +y 的最大值为7,最小值为1,则b ,c的值分别为( ) A .-1,4 B .-1,-3 C .-2,-1 D .-1,-26.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥5,x -y +5≥0,x ≤3,使z =x +ay (a >0)取得最小值的最优解有无数个,则a 的值为( )A .-3B .3C .-1D .1二、填空题7.若x ,y 满足约束条件⎩⎪⎨⎪⎧x ≤2,y ≤2,x +y ≥2,则z =x +2y 的取值范围是________.8.已知-1≤x +y ≤4且2≤x -y ≤3,则z =2x -3y 的取值范围是________(答案用区间表示).9.已知平面直角坐标系xOy 上的区域D 由不等式组⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y给定.若M (x ,y )为D上的动点,点A 的坐标为(2,1),则z =OM →·OA →的最大值为________.10.满足|x |+|y |≤2的点(x ,y )中整点(横纵坐标都是整数)有________个.11.设实数x ,y 满足不等式组⎩⎪⎨⎪⎧x -y +2≥0,2x -y -5≤0,x +y -4≥0,则z =|x +2y -4|的最大值为________.三、解答题12.已知x ,y 满足约束条件⎩⎪⎨⎪⎧x -4y ≤-3,3x +5y ≤25,x ≥1,目标函数z =2x -y ,求z 的最大值和最小值.13.设不等式组⎩⎪⎨⎪⎧x +y -11≥0,3x -y +3≥0,5x -3y +9≤0表示的平面区域为D .若指数函数y =a x 的图象上存在区域D 上的点,求a 的取值范围.14.某家具厂有方木料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.答案 B 解析 如图,当y =2x 经过且只经过x +y -3=0和x =m 的交点时,m 取到最大值,此时,即(m,2m )在直线x +y -3=0上,则m =1. 2.答案 C解析 该不等式组表示的平面区域为如图所示的阴影部分.由于x ,y ∈N *,计算区域内与⎝⎛⎭⎫112,92最近的点为(5,4),故当x =5,y =4时,z 取得最大值为90.3.答案 12解析实数x ,y 满足的可行域如图中阴影部分所示,则z 的最小值为原点到直线AB 的距离的平方, 故z min =⎝⎛⎭⎫122=12.课时精练答案一、选择题 1.答案 A解析 画出可行域,如图所示,解得A (-2,2),设z =2x -y ,把z =2x -y 变形为y =2x -z , 则直线经过点A 时z 取得最小值; 所以z min =2×(-2)-2=-6,故选A. 2.答案 D解析 作出可行域,如图所示.联立⎩⎪⎨⎪⎧ x +y -4=0,x -3y +4=0,解得⎩⎪⎨⎪⎧x =2,y =2.当目标函数z =3x -y 移到(2,2)时,z =3x -y 有最大值4. 3.答案 D解析 作出可行域,如图所示,y -1x的几何意义是点(x ,y )与点(0,1)连线l 的斜率,当直线l 过B (1,0)时k l 最小,最小为-1.又直线l 不能与直线x -y =0平行,∴k l <1.综上,k ∈[-1,1).4.答案 C 解析不等式组所表示的平面区域如图阴影部分所示,当a =0时,只有4个整点(1,1),(0,0),(1,0),(2,0).当a =-1时,正好增加(-1,-1),(0,-1),(1,-1),(2,-1),(3,-1)5个整点.故选C. 5.答案 D解析 由题意知,直线x +by +c =0经过直线2x +y =7与直线x +y =4的交点,且经过直线2x +y =1和直线x =1的交点,即经过点(3,1)和点(1,-1),∴⎩⎪⎨⎪⎧ 3+b +c =0,1-b +c =0,解得⎩⎪⎨⎪⎧b =-1,c =-2.6.答案 D解析 如图,作出可行域,作直线l :x +ay =0,要使目标函数z =x +ay (a >0)取得最小值的最优解有无数个,则将l 向右上方平移后与直线x +y =5重合,故a =1,选D.二、填空题 7.答案 [2,6]解析 如图,作出可行域,作直线l :x +2y =0,将l 向右上方平移,过点A (2,0)时,有最小值2,过点B (2,2)时,有最大值6,故z 的取值范围为[2,6].8.答案 [3,8] 解析 作出不等式组⎩⎪⎨⎪⎧-1≤x +y ≤4,2≤x -y ≤3表示的可行域,如图中阴影部分所示.在可行域内平移直线2x -3y =0,当直线经过x -y =2与x +y =4的交点A (3,1)时,目标函数有最小值z min =2×3-3×1=3; 当直线经过x +y =-1与x -y =3的交点B (1,-2)时,目标函数有最大值z max =2×1+3×2=8.所以z ∈[3,8]. 9.答案 4解析 由线性约束条件⎩⎨⎧0≤x ≤2,y ≤2,x ≤2y画出可行域如图中阴影部分所示,目标函数z =OM →·OA →=2x +y ,将其化为y =-2x +z ,结合图形可知,目标函数的图象过点(2,2)时,z 最大,将点(2,2)代入z =2x +y ,得z 的最大值为4.10.答案 13解析 |x |+|y |≤2可化为 ⎩⎪⎨⎪⎧x +y ≤2 (x ≥0,y ≥0),x -y ≤2 (x ≥0,y <0),-x +y ≤2 (x <0,y ≥0),-x -y ≤2 (x <0,y <0),作出可行域为如图正方形内部(包括边界),容易得到整点个数为13个. 11.答案 21解析 作出可行域(如图),即△ABC 所围区域(包括边界),其顶点为A (1,3),B (7,9),C (3,1)方法一 ∵可行域内的点都在直线x +2y -4=0上方, ∴x +2y -4>0,则目标函数等价于z =x +2y -4,易得当直线z =x +2y -4在点B (7,9)处,目标函数取得最大值z max =21. 方法二 z =|x +2y -4|=|x +2y -4|5·5, 令P (x ,y )为可行域内一动点,定直线x +2y -4=0, 则z =5d ,其中d 为P (x ,y )到直线x +2y -4=0的距离. 由图可知,区域内的点B 与直线的距离最大, 故d 的最大值为|7+2×9-4|5=215.故目标函数z max =215·5=21. 三、解答题12.解 z =2x -y 可化为y =2x -z ,z 的几何意义是直线在y 轴上的截距的相反数,故当z 取得最大值和最小值时,应是直线在y 轴上分别取得最小和最大截距的时候.作一组与l 0:2x -y =0平行的直线系l ,经上下平移,可得:当l 移动到l 1,即经过点A (5,2)时,z max =2×5-2=8.当l 移动到l 2,即过点C (1,4.4)时,z min =2×1-4.4=-2.4.13.解 先画出可行域,如图所示,y =a x 必须过图中阴影部分或其边界.∵A (2,9),∴9=a 2,∴a =3. ∵a >1,∴1<a ≤3.14.解 由题意可画表格如下:(1)设只生产书桌x 张,可获得利润z 元, 则⎩⎪⎨⎪⎧0.1x ≤90,2x ≤600,z =80x ,x ≥0⇒⎩⎪⎨⎪⎧x ≤900,x ≤300,x ≥0⇒0≤x ≤300.所以当x =300时,z max =80×300=24 000(元),即如果只安排生产书桌,最多可生产300张书桌,获得利润24 000元. (2)设只生产书橱y 个,可获得利润z 元, 则⎩⎪⎨⎪⎧0.2y ≤90,1·y ≤600,z =120y ,y ≥0⇒⎩⎪⎨⎪⎧y ≤450,y ≤600,y ≥0⇒0≤y ≤450.所以当y =450时,z max =120×450=54 000(元),即如果只安排生产书橱,最多可生产450个书橱,获得利润54 000元. (3)设生产书桌x 张,书橱y 个,利润总额为z 元, 则⎩⎪⎨⎪⎧0.1x +0.2y ≤90,2x +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个,可使所得利润最大.。