3.3.2简单的线性规划问题
- 格式:ppt
- 大小:682.00 KB
- 文档页数:18
简单的线性规划学习内容总析线性规划位于不等式和直线方程的结合点上,是培养学生转化能力和熟练运用数形结合能力的重要内容。
这一节的知识内容形成了一条结构紧密的知识链条:以二元一次不等式(组)表示的平面区域为基础,根据实际问题中的已知条件,找出约束条件和目标函数,利用图解法解决简单的线性规划问题。
学情总析本节内容是在学习了直线方程、二元一次不等式(组)所表示的平面区域的基础上,强调应用转化思想和数形结合思想来解决线性规划问题。
三维教学目标知识与技能:①了解线性规划的意义以及约束条件、线性目标函数、可行域、最优解等相关的基本概念;②在巩固二元一次不等式(组)所表示的平面区域的基础上,能从实际优化问题中抽象出约束条件和目标函数,并依据目标函数的几何含义直观地运用图解法求出最优解;③掌握对一些实际优化问题建立线性规划数学模型并运用图解法进行求解的基本方法和步骤。
过程与方法:①培养学生的形象思维能力、绘图能力和探究能力;②强化数形结合的数学思想方法;③提高学生构建(不等关系)数学模型、解决简单实际优化问题的能力。
情感、态度与价值观:①在感受现实生产、生活中的各种优化、决策问题中体验应用数学的快乐;②在运用求解线性规划问题的图解方法中,感受动态几何的魅力;③在探究性练习中,感受多角度思考、探究问题并收获探究成果的乐趣。
教学重点及应对策略1、教学重点:根据实际优化问题准确建立目标函数,并依据目标函数的几何含义直观地运用图解法求出最优解;2、应对策略:将求目标函数最值问题转化为经过可行域的直线在y轴上的截距的最值问题,然后借助直线方程的知识进行解决。
教学难点及应对策略1、教学难点:①借助线性目标函数的几何含义准确理解线性目标函数在y轴上的截距与z最值之间的关系;②用数学语言表述运用图解法求解线性规划问题的过程。
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组基础稳固 ]1.在△ 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]分析:直线 m= y- x 的斜率 k = 1≥k =2,且 k = 1<kAC= 4,∴直线经过点C(1,0)时 m 最1AB31小,为- 1,经过点 B(-1,2)时 m 最大,为 3.答案:Cx+ y≥12.若变量 x、 y 知足拘束条件y- x≤1,则 z= 2x- y 的最小值为 ()x≤1A.- 1 B . 0C. 1 D .2分析:由拘束条件作出可行域如下图,由图可知,目标函数在点 A 处获得最小值.联立x+ y= 1 y- x= 1,解得x= 0y= 1,∴ A(0,1),因此z= 2x- y 在点 A 处获得最小值为2×0- 1=- 1.答案: Ax-y+ 5≥0,3.已知 x,y 知足 x≤3,且 z= 2x+ 4y 的最小值为- 6,则常数 k= ()x+y+ k≥ 0.A . 2B . 9C.3 10 D .0分析:由题意知,当直线z= 2x+ 4y 经过直线 x= 3 与 x+ y+ k=0 的交点 (3,- 3- k)时, z 最小,因此- 6= 2×3+ 4×(- 3- k),解得 k= 0.答案: Dx- 2y+ 4≤0,4.已知变量 x, y 知足 x≥2,则 x2+ y2的取值范围是 ()x+ y- 8≤0,A . [13,40]B . [13,40)C. (13,40) D .(13,40]分析:作出可行域如图暗影部分所示.x2+ y2能够当作点 (0,0)与点 (x,y)距离的平方,联合图形可知,点 (0,0)与可行域内的点 A(2,3) 连线的距离最小,即 x2+y2最小,最小值为 13;点 (0,0) 与可行域内的点 B(2,6)连线的距离最大,即 x2+ y2最大,最大值为40.因此 x2+ y2的取值范围为[13,40] .答案:A5.已知 ?ABCD 的三个极点为A(- 1,2), B(3,4) ,C(4,- 2),点 (x, y)在 ?ABCD 的内部,则z=2x- 5y 的取值范围是()A . (- 14,16)B . (-14,20)C. (- 12,18) D .(-12,20)分析:如图,由 ?ABCD 的三个极点A(- 1,2), B(3,4),C(4,- 2)可知 D 点坐标为 (0,- 4),由 z= 2x- 5y 知2z,y=5x-52z∴当直线y=5x-5过点 B(3,4)时,z min=- 14.2z当直线 y=5x-5过点 D (0,- 4)时, z max= 20.∵点 (x, y)在 ?ABCD 的内部不包含界限,∴z的取值范围为 (- 14,20).答案:B6.某公司生产甲、乙两种产品,已知生产每吨甲产品要用 A 原料 3 吨、 B 原料 2 吨;生产每吨乙产品要用 A 原料 1 吨、B 原料 3 吨.销售每吨甲产品可获取收益 5 万元、每吨乙产品可获取收益 3 万元,该公司在一个生产周期内耗费 A 原料不超出13 吨、 B 原料不超出18吨,那么该公司可获取的最大收益是________万元.分析:设生产甲产品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(万元 ).答案:27x+ y-2≤07.若 x, y 知足拘束条件x- 2y+1≤0,则 z= 3x+ y 的最大值为 ________.2x- y+2≥0分析:作出可行域如图中暗影部分所示,作出直线l 0: 3x+y= 0,平移直线l0,当直线l : z= 3x+ y 过点A 时, z 取最大值,由x+ y- 2=0解得 A(1,1),∴ z=3x+ y 的最大值为 4.x- 2y+1= 0答案: 4x≥1,8.已知 x,y 知足拘束条件x- y+1≤0,则 x2+y2的最小值是 ________.2x- y- 2≤0,分析:画出知足条件的可行域如图中暗影部分所示,依据x2+ y2表示可行域内一点到原点的距离,可知x2+ y2的最小值是 |AO|2. 由x= 1,得 A(1,2),因此 |AO |2= 5.x- y+ 1= 0,答案:5y≤2x9.已知实数x, y 知足y≥- 2x.x≤3(1)求不等式组表示的平面地区的面积;(2)若目标函数为 z=x- 2y,求 z 的最小值.分析:画出知足不等式组的可行域如下图:(1)易求点 A、 B 的坐标为:A(3,6), B(3,- 6),因此三角形OAB 的面积为:1S△OAB=2×12×3= 18.1 1(2)目标函数化为: y=2x-2z,作图知直线过 A 时 z 最小,可得 A(3,6),∴z min=- 9.10.某工厂制造 A 种仪器 45 台, B 种仪器 55 台,现需用薄钢板给每台仪器配一个外壳.已知钢板有甲、乙两种规格:甲种钢板每张面积 2 m2,每张可作 A 种仪器外壳 3 个和 B 种仪器外壳 5 个,乙种钢板每张面积 3 m2,每张可作 A 种仪器外壳 6 个和B 种仪器外壳 6 个,问甲、乙两种钢板各用多少张才能用料最省?( “用料最省”是指所用钢板的总面积最小)分析:设用甲种钢板x 张,乙种钢板y 张,x, y∈N *依题意3x+ 6y≥45,5x+ 6y≥55钢板总面积z= 2x+ 3y.作出可行域如下图.由图可知当直线z= 2x+3y 过点 P 时,最小.3x+ 6y= 45,x= 5由方程组得.5x+ 6y= 55,y= 5因此,甲、乙两种钢板各用 5 张.[B 组能力提高]x2+ y2- 2x- 2y+ 1≥0,→→1.设 O 为坐标原点,A(1,1),若点B(x, y)知足1≤x≤2,则OA·OB获得最1≤y≤2,小值时,点 B 的个数是 ()A . 1B . 2C. 3 D .无数个分析:如图,暗影部分为点B(x, y)所在的地区.→ →∵OA·OB= x+y,令 z= x+ y,则 y=- x+ z.由图可知,当点 B 在 C 点或 D 点时, z 取最小值,故点 B 的个数为 2.答案: B2.已知 a, b 是正数,且知足2<a+ 2b<4.那么 a2+ b2的取值范围是 ()416B . (4,16)A.( ,5)55 C. (1,16)16, 4) D.( 52<a+ 2b分析:原不等式组等价为,做出不等式组对应的平面地区如图暗影部分,a+ 2b<4a2+ b2表示地区内的动点P(a, b)到原点距离的平方,由图象可知当P 在 D 点时, a2+ b2最大,此时 a2+b2= 42= 16,原点到直线 a+ 2b- 2= 0 的距离最小,即d= |- 2|2=2,因此1+25 222422422a+ b=d =,即 a+ b的取值范围是 <a + b <16,选 B.55答案: B3.已知实数x, y 知足不等式组x- y+ 2≥0,x+ y- 4≥0,目标函数z= y- ax(a∈ R).若取最大值时的独一最优解是(1,3),则实数a 2x- y- 5≤0,的取值范围是 ________.分析:如下图,依题意直线x+ y- 4=0 与x- y+2= 0 交于A(1,3),此时取最大值,故a>1.答案: (1,+∞)x+ 4y≥4,4.给定地区 D : x+ y≤4,令点集 T= {( x0, y0 )∈D |x0, y0∈ Z ,(x0, y0)是 z= x+ y 在 D x≥0,上获得最大值或最小值的点} ,则 T 中的点共确立 ________条不一样的直线.分析:画出平面地区 D ,如图中暗影部分所示.作出 z = x + y 的基本直线l 0: x + y = 0.经平移可知目标函数z = x + y 在点A(0,1) 处获得最小值,在线段BC处获得最大值.而会合T 表示z = x +y 获得最大值或最小值时的整点坐标,在取最大值时线段 BC 上共有5 个整点,分别为 (0,4), (1,3), (2,2) , (3,1), (4,0),故 T 中的点共确立 6 条不一样的直线.答案:6x - y + 2≥0,5.已知 x + y - 4≥0,求:2x - y - 5≤0,(1) z = x 2+ y 2- 10y +25 的最小值;y + 1(2) z = 的范围.分析 :作出可行域如图,并求出极点的坐标 A(1,3)、 B(3,1)、 C(7,9).(1) z = x 2+ (y - 5)2 表示可行域内任一点 (x , y)到定点 M(0,5)的距离的平方,过 M 作直线 AC的垂线,易知垂足N 在线段 AC 上,故 z 的最小值是 |MN|2= 9.2(2) z =y --表示可行域内任一点 ( x , y)与定点 Q(-1,- 1)连线的斜率,由于k QA = 2,x - -1k QB = ,故 z 的范围为 12, 2 .6.已知- 1< x + y < 3,且 2< x -y < 4,求 2x + 3y 的范围.分析:在直角坐标系中作出直线x+ y= 3, x+ y=- 1, x- y= 4,x- y= 2,则不等式组-1< x+y< 3表示的平面地区是矩形ABCD 地区内的部分.2< x- y<4设 2x+ 3y= z,变形为平行直线系l :2zy=-3x+3.由图可知,当 l 趋近于 A、C 两点时,截距z趋近于最大值与最小值,即z 趋近于最大值与最3小值.x- y= 2,51由求得点 A( , ).x+ y= 3,22因此 z<5113 2×+3×=2.22x- y= 4,35由求得点 C(,-).x+ y=- 1,22因此 z>35)=-9. 2×+3×(-2 22因此-9< 2x+ 3y<13 2 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].。
§3.3.2简单的线性规划问题授课班级:高一(24)授课时间:2014年4月11日下午第二节授课类型:新授课授课人:卢凤龙【教学目标】1.知识与技能:了解二元一次不等式表示平面区域;了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;了解线性规划问题的图解法,并能应用它解决一些简单的实际问题;2.过程与方法:经历从实际情境中抽象出简单的线性规划问题的过程,提高数学建模能力;3.情态与价值:培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力。
【教学重点】用图解法解决简单的线性规划问题【教学难点】准确求得线性规划问题的最优解【教学过程】I.课题导入一、复习1.二元一次不等式表示哪个平面区域的判断方法(“线定界、点定域”)2.二元一次不等式组表示的平面区域(各个不等式所表示的平面区域的公共部分)二、引入:在实际应用中,经常会遇到:“如何安排生产,才能使利润最大”或“怎样设计,才能使安排最合理?”等等的问题。
如:两个正数满足条件求的最大值。
条件式是等式,我们只需要消+==,21,x y x y z xy去y或x,就可以转化为一元函数的最值问题。
但如果条件是不等式(组),则无法通过消元的方法达成消元的目的,这时就需要另想办法来解决这个问题,这就是我们本节课要学习的方法:线性规划II.讲授新课一、下面我们就来看有关与生产安排的一个问题:引例:某工厂有A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,按每天8h计算,该厂所有可能的日生产安排是什么?(1)用不等式组表示问题中的限制条件:设甲、乙两种产品分别生产x、y件,由已知条件可得二元一次不等式组:2841641200x y x y x y +≤⎧⎪≤⎪⎪≤⎨⎪≥⎪≥⎪⎩ (1)(2)画出不等式组所表示的平面区域:如图,图中的阴影部分的整点(坐标为整数的点)就代表所有可能的日生产安排。