高中数学3.3.2简单的线性规划学案新人教A版必修.pdf
《高中数学3.3.2简单的线性规划学案新人教A版必修.pdf》由会员分享,可在线阅读,更多相关《高中数学3.3.2简单的线性规划学案新人教A版必修.pdf(24页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、 332 简单的线性规划 学习目标 1了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;2了解线性规划问题的图解法,并能应用它解决一些简单的最值问题 要点精讲 1.研究一个问题:设2txy,式中变量,x y满足下列条件1255334xyxyx。求t的最大值和最小值 分析:从变量 x、y 所满足的条件来看,变量 x、y 所满足的每个不等式都表示一个平面区域,不等式组则表示这些平面区域的公共区域 ABC.作一组与直线0l:2x+y=0 平行的直线l:2x+y=t,tR(或平行移动直线0l),从而观察 t 值的变化:12,32yxt 从图上可看出,点(0,0)不在以上公共区
2、域内,当 x=0,y=0 时,t=2x+y=0.点(0,0)在直线0l:2x+y=0 上.作一组与直线0l平行的直线(或平行移动直线0l)l:2x+y=t,tR.可知,当l在0l的右上方时,直线l上的点(x,y)满足 2x+y0,即 t0.而且,直线l往右平移时,可以发现 t 随之增大.在经过不等式组所表示的公共区域内的点且平行于l的直线中,以经过点 B(5,2)的直线2l所对应的 t 最大,以经过点 A(1,1)的直线1l所对应的 t 最小.所以:maxt=25+2=12,mint=21+3=3。2.目标函数,线性目标函数线性规划问题,可行解,可行域,最优解:诸如上述问题中,不等式组是一组对
3、变量 x、y 的约束条件,由于这组约束条件都是关于 x、y 的一次不等式,所以又可称其为线性约束条件。t=2x+y 是欲达到最大值或最小值所涉及的变量 x、y 的解析式,我们把它称为目标函数.由于 t=2x+y 又是关于 x、y 的一次解析式,所以又可叫做线性目标函数 另外注意:线性约束条件除了用一次不等式表示外,也可用一次方程表示.一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.例如:我们刚才研究的就是求线性目标函数 z=2x+y 在线性约束条件下的最大值和最小值的问题,即为线性规划问题 那么,满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合
4、叫做可行域.在上述问题中,可行域就是阴影部分表示的三角形区域.其中可行解(5,2)和(1,1)分别使目标函数取得最大值和最小值,它们都叫做这个问题的最优解 范例分析 例 1给出下列命题:线性规划中最优解指的是使目标函数取得最大值或最小值的变量x或y的值;线性规划中最优解指的是目标函数的最大值或最小值;线性规划中最优解指的是使目标函数取得最大值或最小值的可行域;线性规划中最优解指的是使目标函数取得最大值或最小值的可行解.其中正确的是()A.B.C.D.例 2已知变量,x y满足约束条件1255334xyxyx。求2txy的最大值和最小值。例 3(1)已知变量,x y满足约束条件14xy,22xy
5、。若目标函数zaxy(其中0a)仅在点(3,1)处取得最大值,则 a 的取值范围是 。(2)已知平面区域 D 由以(1,3),(5,2),(3,1)ABC为顶点的三角形内部边界组成。若在区域 D 上有无穷多个点(,)x y可使目标函数 zxmy 取得最小值,则m等于()A2 B1 C1 D4 例 4设实数 x、y 满足不等式组.322,41xyyx(1)求点(x,y)所在的平面区域;(2)设1a,在(1)所求的区域内,求函数axyyxf),(的最值 规律总结 1用图解法解决简单的线性规划问题的基本步骤:(1)首先,要根据线性约束条件画出可行域(即画出不等式组所表示的公共区域);(2)设 t=0
6、,画出直线0l (3)观察、分析,平移直线0l,从而找到最优解(4)最后求得目标函数的最大值及最小值 2已知变量,x y满足约束条件D,当0b 时,将直线0axby向上平移时,目标函数taxby的越来越大;当0b 时,将直线0axby向上平移时,目标函数taxby的越来越小。基础训练 一、选择题 1在约束条件0101xyxyx下,则目标函数yxz10的最优解是()A(0,1),(1,0)B(0,1),(0,-1)C(0,-1),(0,0)D(0,-1),(1,0)2 设变量xy,满足约束条件1133xyxyxy,则目标函数4zxy的最大值为()4 11 12 14 3 设变量x、y满足约束条件
7、632xyyxxy,则目标函数yxz 2的最小值为()A2 B3 C4 D9 4设 R 为平面上以 A(4,1),B(1,6),C(3,2)为顶点的三角形区域(包括边界),则 z=4x3y 的最大值与最小值分别为()A、最大值 14,最小值18 B、最大值14,最小值18 C、最大值 18,最小值 14 D、最大值 18,最小值14 5如图所示的坐标平面的可行域(阴影部分且包括边界)内,目标函数ayxz 2 取得最小值的最优解有无数个,则a为()A、2 B、2 C、6 D、6 二、填空题 6已知1224abab,则 4a2b 取值范围是 。7已知实数x、y满足1,1,yyx则2xy的最大值是
8、。8设x、y满足约束条件5,3212,03,04.xyxyxy则使得目标函数65zxy的最大的点(,)x y 是 。三、解答题 9求目标函数yxz1510 的最大值及对应的最优解,约束条件是01001232122yxyxyx 10 求2100zxy 的最大值和最小值,其中,x y满足约束条件2202yxyx。四、能力提高 11在约束条件0024xyyxsyx下,当35x时,目标函数32zxy的最大值的变化范围是()A.6,15 B.7,15 C.6,8 D.7,8 12己知bayx,满足条件:,0,0,0,0bayx且,62,62byxayx (1)试画出点),(yx的存在范围;(2)求yx3
9、2 的最大值.3.3.2 简单的线性规划参考答案 例 1解:选 D。注意对概念的辨析。例 2分析:从变量 x、y 所满足的条件来看,变量 x、y 所满足的每个不等式都表示一个平面区域,不等式组则表示这些平面区域的公共区域 ABC.作一组与直线0l:20 xy平行的直线l:2xyt(或平行移动直线0l),从而观察 t 值的变化:12,32yxt 从图上可看出,点(0,0)不在以上公共区域内,当 x=0,y=0 时,t=2x+y=0.点(0,0)在直线0l:2x+y=0 上.作一组与直线0l平行的直线(或平行移动直线0l)l:2xyt.因为直线2xyt化成2yxt,斜率为2,在y轴的截距为t,当直
10、线l往右平移时,y轴的截距为t随之增大,因此t随之减小。在经过不等式组所表示的公共区域内的点且平行于l的直线中,以经过点 B(5,2)的直线2l所对应的 t 最大,以经过点22(1,)5C的直线1l所对应的t最小.所以:max2 528t,min22122 155t 。例 3(1)解:变量,x y满足约束条件14,22.xyxy 在坐标系中画出可行域,如图为四边形 ABCD,其中 A(3,1),1,1ADABkk,目标函数zaxy(其中0a)中的 z 表示斜率为a 的直线系中的截距的大小,若仅在点 3,1处取得最大值,则斜率应小于1ABk,即1a,所以a的取值范围为(1,+)。(2)依题意,令
11、 z0,可得直线 xmy0 的斜率为1m,结合可行域可知当直线 xmy0 与直线 AC 平行时,线段 AC 上的任意一点都可使目标函数 zxmy取得最小值,而直线 AC 的斜率为1,所以 m1,选 C。例 4解:(1)已知的不等式组等价于)2(.032,232,41)1(.032,322,41xxyyxxxyyx或 解得点),(yx所在的平面区域为所示的阴影部分(含边界)其中,4:;52:yxBCxyAB 1:;12:yxDAxyCD(2)axyyxf),(表示直线kaxyl:在 y 轴上的截距,且直线l与(1)中所求区域有公共点 1a,当直线l过顶点 C 时,axyyxf),(最大 C 点的
12、坐标为(-3,7),axyyxf),(的最大值为a37 如果-1a2,那么当直线l过顶点 A(2,-1)时,axyyxf),(最小,最 小值为-1-2a.如果a2,那么当直线l过顶点 B(3,1)时,axyyxf),(最小,最小值为 1-3a 评注:由于直线l的斜率含参数a,所以在求截距k的最值时,要注意对参数a进行讨论,方法是直线l动起来 基础训练 1A;2B;3B;提示:设变量x、y满足约束条件2,36yxxyyx在坐标系中画 出可行域 ABC,A(2,0),B(1,1),C(3,3),则目标函数2zxy 的最小值为 3,选 B.4A;5A;提示:当目标函数ayxz 2移动到与直线BC重合
13、时,取得最小值的最优解有无数个,61,10 7已知实数x、y满足1,1,yyx 在坐标系中画出可行域,三个顶点分别 是 A(0,1),B(1,0),C(2,1),2xy的最大值是 4.8(2,3).;9.解:作出其可行域如图所示,约束条件所确定的平面区域的五个顶点为(0,4),(0,6),(6,0)(10,0),(10,1),作直线 l0:10 x+15 y=0,再作与直线 l0平行的直线 l:10 x+15 y=z,由图象可知,当 l 经过点(10,1)时使 yxz1510 取得最大值,显然1151151010maxz,此时最优解为(10,1)10先作平面区域,再设xyl2:0,向上平移,过
14、点 A(0,2)时,z取最大值max98z,过点 B(2,2)时,z取最小值min94z。11解:由42442sysxxysyx交点为)4,0(),0(),42,4(),2,0(CsCssBA,(1)当43 s时可行域是四边形 OABC,此时,87 z(2)当54 s时可行域是 OAC此时,8maxz,故选 D.12.;10)2(;0,06262)1(maxZyxyxyx 332 简单的线性规划(第 2 课时)学习目标 1.能应用线性规划的方法解决一些简单的实际问题特别注意求最优解是整数解的问题 2.培养观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高“建模”和解决实际问题的
15、能力 要点精讲 线性规划的两类重要实际问题:第一种类型是给定一定数量的人力、物力资源,问怎样安排运用这些资源,能使完成的任务量最大,收到的效益最大;第二种类型是给定一项任务,问怎样统筹安排,能使完成这项任务的人力、物力资源量最小 范例分析 1产品安排问题 例 1 某工厂生产甲、乙两种产品.已知生产甲种产品 1 t,需耗 A 种矿石 10 t、B种矿石 5 t、煤 4 t;生产乙种产品需耗A 种矿石 4 t、B 种矿石 4 t、煤 9 t.每 1 t 甲种产品的利润是 600 元,每 1 t 乙种产品的利润是 1000 元.工厂在生产这两种产品的计划中要求消耗 A 种矿石不超过 360 t、B
16、种矿石不超过 200 t、煤不超过 300 t,甲、乙两种产品应各生产多少(精确到 0.1 t),能使利润总额达到最大?2物资调运问题 例 2 已知甲、乙两煤矿每年的产量分别为 200 万吨和 300 万吨,需经过东车站和西车站两个车站运往外地.东车站每年最多能运 280 万吨煤,西车站每年最多能运360 万吨煤,甲煤矿运往东车站和西车站的运费价格分别为 1 元吨和 1.5 元吨,乙煤矿运往东车站和西车站的运费价格分别为 0.8元吨和 1.6元吨.煤矿应怎样编制调运方案,能使总运费最少?3下料问题 例 3 要将两种大小不同的钢板截成 A、B、C 三种规格,每张钢板可同时截得三种规格的小钢板的块
17、数如下表所示:规格类型 钢板类型 A 规格 B 规格 C 规格 第一种钢板 2 1 1 第二种钢板 1 2 3 今需要 A、B、C 三种规格的成品分别为 15、18、27 块,问各截这两种钢板多少张可得所需三种规格成品,且使所用钢板张数最少?规律总结 简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)寻找线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解(4)根据实际意义将数学模型的解转化为实际问题的解,即结合实际情况求得最优解 基础训练 一、选择题 1在不
18、等式0153042yxyx表示的区域内,满足目标函数yxt取得最小值的整数点),(yx是()A.)2,3(B.)3,2(C.)2,1(D.)1,2(2某厂生产甲、乙两种产品,产量分别为 45 个、50 个,所用原料为 A、B 两种规格的金属板,每张面积分别为 2m2、3 m2,用 A 种金属板可造甲产品3 个,乙产品 5 个,用 B 种金属板可造甲、乙产品各 6 个,则 A、B 两种金属板各取多少张时,能完成计划并能使总用料面积最省?()AA 用 3 张,B 用 6 张 BA 用 4 张,B 用 5 张 CA 用 2 张,B 用 6 张 DA 用 3 张,B 用 5 张 3某公司有 60 万元
19、资金,计划投资甲、乙两个项目,按要求对项目甲的投资不小于对项目乙投资的32倍,且对每个项目的投资不能低于 5 万元,对项目甲每投资 1万元可获得 0.4 万元的利润,对项目乙每投资 1 万元可获得 0.6 万元的利润,该公司正确提财投资后,在两个项目上共可获得的最大利润为()A.36 万元 B.31.2 万元 C.30.4 万元 D.24 万元 二、填空题 4若yx,都是非负整数,则满足5 yx的点共有_个;5某实验室需购某种化工原料 106 千克,现在市场上该原料有两种包装,一种是每袋 35 千克,价格为 140 元;另一种是每袋 24 千克,价格为 120 元.在满足需要 的条件下,最少要
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高中数学 3.3 简单 线性规划 新人 必修
限制150内