高一数学复习学案:第6课时 简单的线性规划问题(1)
- 格式:doc
- 大小:49.00 KB
- 文档页数:2
高中数学简单线性规划教案
目标:学生能够理解和应用简单线性规划概念,解决实际问题
一、引入
1. 引导学生回顾线性规划的基本概念:目标函数、约束条件等。
2. 引导学生思考以下问题:什么是线性规划?线性规划在生活中有哪些应用?
二、知识点讲解
1. 线性规划的定义:将问题转化为目标函数和约束条件的最优化问题。
2. 线性规划的基本步骤:确定目标函数、列出约束条件、求解最优解等。
3. 简单线性规划的例子:例如生产某种产品时的最优生产数量、销售某种商品时的最大利润等。
三、练习与应用
1. 让学生通过实际例子练习简单线性规划的求解过程。
2. 给学生一个生活中的实际问题,让他们尝试用线性规划方法解决。
四、总结与反思
1. 总结本节课所学的内容,强调线性规划的重要性和应用价值。
2. 让学生思考如何将线性规划应用到更复杂的实际问题中,并鼓励他们多做练习。
五、作业
1. 布置相关练习题和应用题作为作业,巩固本节课所学的知识。
2. 提醒学生在做作业时要注意思考问题的建模和求解方法。
六、拓展
1. 可以邀请专业人士或相关领域的学者给学生讲解线性规划在实际中的应用和发展趋势。
2. 可以组织学生参加线性规划竞赛或实践活动,增强他们的动手能力和实际应用能力。
3.3.2 简单的线性规划问题(一)学习目标了解线性规划的意义;会求简单的线性目标函数的最值及一些简单的非线性函数的最值. 预习篇1.二元一次不等式组是一组对变量x 、y 的约束条件,这组约束条件都是关于x 、y 的 不等式,所以又称为线性约束条件.2.z =ax +by (a 、b 是实常数)是欲达到最大值或最小值所涉及的变量x 、y 的解析式,叫做 函数.由于z =ax +by 又是x 、y 的一次解析式,所以又叫做 目标函数.3.求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.满足线性约束条件的解(x ,y)叫做 ,由所有可行解组成的集合叫做 .分别使目标函数z =ax +by 取得最大值或最小值的可行解叫做这个问题的最优解.课堂篇探究点一 线性目标函数的最值问题问题 若x≥0,y≥0,且x +y≤1,则目标函数z =x +2y 的最大值是________.探究点二 非线性目标函数的最值问题问题 一些非线性目标函数的最值可以赋予几何意义,利用数形结合的思想加以解决,例如: ①z =x 2+y 2表示可行域中的点(x ,y) _______;②z =(x -a)2+(y -b)2表示可行域中的点(x ,y) _____________;③z =y -b x -a表示可行域内的点(x ,y) _______; ④z =ay +b cx +d (ac≠0),可以先变形为z =a c ·y -⎝⎛⎭⎫-b a x -⎝⎛⎭⎫-d c ,可知z 表示可行域内的点(x ,y) ; ⑤z =|ax +by +c| (a 2+b 2≠0),可以化为z =a 2+b 2·|ax +by +c|a 2+b2的形式,可知z 表示可行域内的点(x ,y)__________________________________.典型例题例1 已知1≤x +y≤5,-1≤x -y≤3,求2x -3y 的取值范围.跟踪训练1 设变量x ,y 满足约束条件⎩⎪⎨⎪⎧ x +y≥3,x -y≥-1,2x -y≤3,则目标函数z =2x +3y 的最小值为( ) A .6B .7C .8D .23例2 已知实数x ,y 满足⎩⎪⎨⎪⎧ 2x +y -2≥0,x -2y +4≥0,3x -y -3≤0,(1)试求z =y +1x +1的最大值和最小值; (2)试求z =x 2+y 2的最大值和最小值. 跟踪训练2 已知x ,y 满足约束条件⎩⎪⎨⎪⎧ 2x +y -2≥0,x -2y +4≥0,3x -y -3≤0,求下列函数z 的最值:(1)z =y +1x +2; (2)z =|x +2y -4|.巩固篇1.已知实数x 、y 满足约束条件⎩⎪⎨⎪⎧ x≥0,y≥0,x +y≤2,则z =2x +4y 的最大值为________. 2.若x 、y 满足⎩⎪⎨⎪⎧ x +y≥6,x≤4,y≤4,则z =y -1x -1的最大值是________. 3.已知实数x ,y 满足⎩⎪⎨⎪⎧ y≤1,x≤1,x +y≥1,则z =x 2+y 2的最小值为________.。
高中数学说课稿《简单线性规划问题》一.说教材至此,我们将一个具体的事物"温度计"经过抽象而概括为一个数学概念"数轴",使学生初步体验到一个从实践到理论的认识过程.1.本节课主要内容是线性规划的意义以及线性约束条件、线性目标函数、可行域、可行解、最优解等概念,根据约束条件建立线性目标函数。
应用线性规划的图解法解决一些实际问题。
2.地位作用:线性规划是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支,它可以解决科学研究、工程设计、经济管理等许多方面的实际问题。
简单的线性规划是在学习了直线方程的基础上,介绍直线方程的一个简单应用。
通过这部分内容的学习,使学生进一步了解数学在解决实际问题中的应用,以培养学生学习数学的兴趣、应用数学的意识和解决实际问题的能力。
3.教学目标圆的方程是学生在初中学习了圆的概念和基本性质后,又掌握了求曲线方程的一般方法的基础上进行研究的.但由于学生学习解析几何的时间还不长、学习程度较浅,且对坐标法的运用还不够熟练,在学习过程中难免会出现困难.另外学生在探究问题的能力,合作交流的意识等方面有待加强.我的理解是,小结归纳不应该仅仅是知识的简单罗列,而应该是优化认知结构,完善知识体系的一种有效手段,为充分发挥学生的主题作用,从学习的只是、方法、体验是那个方面进行归纳,我设计了这么三个问题:(1)知识与技能:了解线性规划的意义以及线性约束条件、线性目标函数、可行域、可行解、最优解等概念,能根据约束条件建立线性目标函数。
了解并初步应用线性规划的图解法解决一些实际问题。
(2)过程与方法:提高学生数学地提出、分析和解决问题的能力,发展学生数学应用意识,力求对现实世界中蕴含的一些数学模式进行思考和作出判断。
(3)情感、态度与价值观:体会数形结合、等价转化等数学思想,逐步认识数学的应用价值,提高学习数学的兴趣,树立学好数学的自信心。
4.重点与难点重点:理解和用好图解法难点:如何用图解法寻找线性规划的最优解。
简单的线性规划问题
一、学习目标:
1.了解线性约束条件、线性目标函数、可行解、可行域、最优解等概念.
2.让学生掌握线性规划的图解法,并会用图解法求线性目标函数的最大值与最小值.
二、预习指导
1.目标函数:
2.线性规划问题:
3.可行解:可行域:最优解:
4.判断可行域的方法:
⎩
⎨⎧≤<-≤<-1111y x 所表示的平面区域内的整点坐标 三、例题选讲
例1 已知x 、y 满足不等式⎪⎩
⎪⎨⎧≥≥≥+≥+0,01222y x y x y x ,求z =3x +y 的最小值
例2求z =2x +y 的最大值,使式中的x 、y 满足约束条件⎪⎩
⎪⎨⎧-≥≤+≤.1,1,y y x x y
四、课堂练习
≥0,y ≥0,且x+y ≤1,则z =x-y 的最大值是
≤x ≤1,0≤y ≤2,且2y-x ≥1,则z=2y-x+4的最小值为
≥0,y ≥0,2x+3y ≤100, 2x+y ≤60,则z=6x+4y 的最大值是
z =3x +5y 的最大值和最小值,使式中的x 、y 满足约束条件⎪⎩
⎪⎨⎧≥-+≤≤+.35,1,1535y x x y y x
5.已知13a b ≤+≤,24b a ≤-≤,求3a b +的取值X 围
五、小结与作业: 教材P 75 4, 5。
3.3.2简单线性规划问题(第1课时)一、教学目标及目标分析1.教学目标;(1)了解约束条件、目标函数、可行解、可行域、最优解等基本概念;(2)掌握解决线性规划问题的基本步骤;(3)会用图解法求线性目标函数的最大值、最小值.2.目标解析;(1)了解线性规划模型的特征:约束条件、目标函数、求目标函数的最大值或最小值等.熟悉线性约束条件(不等式组)的几何表征是平面区域(可行域).体会可行域与可行解、可行域与最优解、可行解与最优解的关系.(2)能理解目标函数的几何表征(一组平行直线).能依据目标函数的几何意义,运用数形结合方法求出最优解和线性目标函数的最大(小)值,掌握解题的基本步骤.(3)在线性规划问题的探究过程中,使学生经历观察、分析、操作、确认的认知过程,培养解决运用已有知识解决新问题的能力,体会数学知识形成过程中所蕴涵的数学思想和方法,引发学生对现实世界中的一些数学模式进行思考.二、教学重点与难点:重点:线性规划问题的基本概念及解决问题的步骤。
难点: 把目标函数转化为斜截式方程时,对含“z”的项的几何意义与“z”最值之间关系的理解三、教学模式与教法、学法教学模式:采用探究教学法,通过“猜想,验证,证明”来探究二元一次不等式(组)表示的平面区域,并通过讲练结合巩固所学的知识。
使用多媒体辅助教学.教师的教法:利用多媒体辅助教学,突出活动的组织设计与方法的引导.“抓三线”,即(一)知识技能线(二)过程与方法线(三)能力线.“抓两点”,即一抓学生情感和思维的兴奋点,二抓知识的切入点.学法:突出探究、发现与交流.学法设计:引导学生通过主动参与、合作探讨学习知。
来源:学_科_网Z_X_X_K]四、教学过程设计二、知识探究:问题1. 在现实生产、生活中,经常会遇到资源利用、人力调配、生产安排等问题。
例如,某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品使用4个A产品耗时1小时,每生产一件乙产品使用4个B产品耗时2小时,该厂每天最多可从配件厂获得16个A 配件和12个B 配件,按每天工作8小时计算,该厂所有可能的日生产安排是什么?设甲、乙两种产品分别生产x 、y 件,应如何列式?生 由已知条件可得二元一次不等式组:⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≥≤≤≤+.0,0,124,164,82y x y x y x 师 如何将上述不等式组表示成平面上的区域?生 (板演)师 对照课本98页图3。
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.从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决;2.了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念;会根据条件建立线性目标函数3.了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值4.培养学生观察、联想以及作图的能力;渗透集合、化归、数形结合、等价转化的数学思想,提高学生“建模”和解决实际问题的能力,培养学生应用数学的意识。
学习重点:线性规划的图解法学习难点:从实际情景中抽象出一些简单的二元线形规划问题;寻求线性规划问题的最优解二、学习过程问题一:在约束条件4104320x yx yxy+≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩下,如何求目标函数2P x y=+的最大值?问题二:阅读教材内容,完成以下基本概念:对于在约束条件4104320x yx yxy+≤⎧⎪+≤⎪⎨≥⎪⎪≥⎩下,若2P x y=+,式中变量x、y满足上面不等式组,则不等式组叫做变量x、y的,2P x y=+叫做;又因为这里的2P x y=+是关于变量x、y的一次解析式,所以又称为。
满足线性约束条件的平面区域叫做,如图(1)所示.由所有可行解组成的集合叫做;将目标函数2P x y=+变形为的形式,它表示一条直线,斜率为2-,且在y轴上的截距为P.平移直线l ,当它经过两直线410x y +=与4320x y +=的交点5(,5)4A 时,直线在y 轴上的截距最大,如图(2)所示.因此,当5,54x y ==时,目标函数取得最大值5257.54⨯+=,即当甲、乙两种产品分别生产54t 和5t 时,可获得最大利润7.5万元.这类 问题,通常称为线性规划问题.其中5(,5)4使目标函数取得最大值,它叫做这个问题的 .对于只含有两个变量的简单线性规划问题可用图解法来解决.说明:平移直线2y x P =-+时,要始终保持直线经过可行域(即直线与可行域有公共点). 问题三:求解线性规划的可行解的步骤①②③例1 设2z x y =+,式中变量,x y 满足条件4335251x y x y x -≤-⎧⎪+≤⎨⎪≥⎩,求z 的最大值和最小值.变式:设610z x y=+,式中,x y满足条件4335251x yx yx-≤-⎧⎪+≤⎨⎪≥⎩,求z的最大值和最小值.例2(1)已知1224a ba b≤-≤⎧⎨≤+≤⎩,求42t a b=-的取值范围;(2)设2()f x ax bx=+,且1(1)2f≤-≤,2(1)4f≤≤,求(2)f-的取值范围。
学习必备欢迎下载简单的线性规划问题一、教学内容分析普通高中课程标准教科书数学5(必修)第三章第 3 课时这是一堂关于简单的线性规划的“问题教学”.线性规划是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支,它能解决科学研究、工程设计、经济管理等许多方面的实际问题.简单的线性规划(涉及两个变量)关心的是两类问题:一是在人力、物力、资金等资源一定的条件下,如何使用它们来完成最多的任务;二是给定一项任务,如何合理规划,能以最少的人力、物力、资金等资源来完成. 突出体现了优化的思想.教科书利用生产安排的具体实例,介绍了线性规划问题的图解法,引出线性规划等的概念,最后举例说明了简单的二元线性规划在饮食营养搭配中的应用.二、学生学习情况分析本节课学生在学习了不等式、直线方程的基础上,又通过实例,理解了平面区域的意义,并会画出平面区域,还能初步用数学关系式表示简单的二元线性规划的限制条件,将实际问题转化为数学问题 . 从数学知识上看,问题涉及多个已知数据、多个字母变量,多个不等关系,从数学方法上看,学生对图解法的认识还很少,数形结合的思想方法的掌握还需时日,这都成了学生学习的困难.三、设计思想本课以问题为载体,以学生为主体,以数学实验为手段,以问题解决为目的,以几何画板作为平台,激发他们动手操作、观察思考、猜想探究的兴趣。
注重引导帮助学生充分体验“从实际问题到数学问题”的建构过程,“从具体到一般”的抽象思维过程,应用“数形结合”的思想方法,培养学生的学会分析问题、解决问题的能力。
四、教学目标1.了解线性规划的意义,了解线性约束条件、线性目标函数、可行解、可行域和最优解等概念;理解线性规划问题的图解法;会利用图解法求线性目标函数的最优解.2.在实验探究的过程中,让学生体验数学活动充满着探索与创造,培养学生的数据分析能力、探索能力、合情推理能力及动手操作、勇于探索的精神;3、在应用图解法解题的过程中, 培养学生运用数形结合思想解题的能力和化归能力,体验数学来源于生活,服务于生活,体验数学在建设节约型社会中的作用.五、教学重点和难点求线性目标函数的最值问题是重点;从数学思想上看,学生对为什么要将求目标函数最值问题转化为经过可行域的直线在y 轴上的截距的最值问题?以及如何想到要这样转化?存在一定疑虑及困难;教学应紧扣问题实际,通过突出知识的形成发展过程,引入数学实验来突破这一难点.学习必备欢迎下载六、教学过程设计(一)引入( 1)情景某工厂用A、B 两种配件生产甲、乙两种产品,每生产一件甲产品使用 4 个 A 配件耗时 1h,每生产一件乙产品使用 4 个 B 配件耗时2h.该产每天最多可从配件厂获得16个 A 配件和 12 个 B 配件,按每天工作8h 计算,该厂所有可能的日生产安排是什么?请学生读题,引导阅读理解后,列表→ 建立数学关系式→ 画平面区域,学生就近既分工又合作,教师关注有多少学生写出了线性数学关系式,有多少学生画出了相应的平面区域,在巡视中并发现代表性的练习进行展示,强调这是同一事物的两种表达形式数与形 .【问题情景使学生感到数学是自然的、有用的,学生已初步学会了建立线性规划模型的三个过程:列表→建立数学关系式→画平面区域,可放手让学生去做,再次经历从实际问题中抽象出数学问题的过程,教师则在数据的分析整理、表格的设计上加以指导】教师打开几何画板,作出平面区域.( 2)问题师:进一步提出问题,若生产一件甲产品获利 2 万元,生产一件乙产品获利 3 万元,采用哪种生产安排利润最大?学生不难列出函数关系式z 2x 3 y .师:这是关于变量x、 y 的一次解析式,从函数的观点看x、 y 的变化引起z 的变化,而 x、y 是区域内的动点的坐标,对于每一组x、y 的值都有唯一的z 值与之对应,请算出几个z 的值 . 填入课前发下的实验探究报告单中的第2—4列进行观察,看看你有什么发现?学生会选择比较好算的点,比如整点、边界点等.【学生思维的最近发现区是上节的相关知识,因此教师有目的引导学生利用几何直观解决问题,虽然这个过程计算比较繁琐,操作起来有难度,但是教学是一个过程,从中让学生体会科学探索的艰辛,这样引导出教科书给出的数形结合的合理性,也为引入信息技术埋下伏笔】(二)实验学习必备欢迎下载,请学生与自己的数教师打开画板,当堂作出右图,在区域内任意取点,进行计算据对比,继续在实验探究报告单上补充填写画板上的新数据.利润最大的实验探究报告单实验目的x 2 y8,4x16,(1)求 z 2x 3y 的最大值,使x, y 满足约束条件 4 y12,x 0,y 0.(2)理解用图解法求线性规划问题的最优解,体会数形结合的思想.进行实验与收集数据(1) 打开几何画板依次画出点、线构造平面区域;(2)在区域内任取一点 M ,度量横坐标及纵坐标,计算z = 2x 3y 的值,并制表显示在屏幕上;(3)拖动点 M 在区域内运动,观察度量值z的变化,猜想z取得最大值时点M 的位置 .同时请学生将有代表性的位置的数据记录在下表中的第2—5 列:直线在 y 计数点 n x y2x 3 y点的坐标直线的方程轴上的截距12345教师引导学生提出猜想:点 M 的坐标为(4,2)时,z = 2x3y 取得最大值14.【在信息技术与课程整合过程中,为改变老师单机的演示学生被动观看的现状,让学生参与进来,老师(可以根据学生要求)操作,学生记录,共同提出猜想,在当前技学习必备欢迎下载术条件受限时不失为一个好方法】师:这有限次的实验得来的结论可靠吗?我们毕竟无法取遍所有点,因为区域内的点是无数的!况且没有计算机怎么办,数据复杂手工无法计算怎么办?因此,有必要寻找操作性强的可靠的求最优解的方法.【形成认知冲突,激发求知欲望,调整探究思路,寻找解决问题的新方法】继续观察实验报告单,聚焦每一行的点坐标和对应的度量值,比如M ( 3.2, 1.2)时方程是 2x 3y 10 ,填写表中的第6— 7 列,引导学生先在点与直线之间建立起联系 ------ 点 M 的坐标是方程2x 3 y 10 的解,那么点M 就应该在直线2x 3y 10上,反过来直线2x 3 y 10 经过点M,当然也就经过平面区域,所以点M 的运动就可转化为直线的平移运动。
简单的线性规划问题[学习目标]1。
了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念。
2.了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.知识点一线性规划中的基本概念名称意义约束条件关于变量x,y的一次不等式(组)线性约束条件关于x,y的一次不等式(组)目标函数欲求最大值或最小值的关于变量x,y的函数解析式线性目标函数关于变量x,y的一次解析式可行解满足线性约束条件的解(x,y)可行域由所有可行解组成的集合最优解使目标函数取得最大值或最小值的可行解线性规划问题在线性约束条件下求线性目标函数的最大值或最小值问题知识点二线性规划问题1.目标函数的最值线性目标函数z=ax+by (b≠0)对应的斜截式直线方程是y=-错误!x+错误!,在y轴上的截距是错误!,当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满足约束条件错误!则z=3x+y的最大值为()A.12 B.11C.3 D.-1答案 B解析首先画出可行域,建立在可行域的基础上,分析最值点,然后通过解方程组得最值点的坐标,代入即可.如图中的阴影部分,即为约束条件对应的可行域,当直线y=-3x+z经过点A时,z取得最大值.由错误!⇒错误!此时z=3x+y=11。
高一数学人教A版必修5:3.3.2《简单的线性规划问题》(1)教案一、教学内容分析本节课是《普通高中课程标准实验教科书·数学5》(人教版)第三章不等式第三节简单的线性规划问题第一课时。
简单的线性规划问题是高中数学重要内容之一,它不仅有着广泛的实际应用,而且起着承前启后的作用。
一方面,简单的线性规划问题与直线方程密不可分;另一方面,学习简单的线性规划问题也为进一步学习解析几何等内容做好准备。
二、学生学习情况分析本节课学生很容易在以下一个地方产生困惑:1. 线性约束条件的几何意义三、教学目标(1)知识和技能:了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念;了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值(2)过程与方法:本节课是以二元一次不等式表示的平面区域的知识为基础,将实际生活问题通过数学中的线性规划问题来解决。
考虑到学生的知识水平和消化能力,教师可通过激励学生探究入手,讲练结合,真正体现数学的工具性。
同时,可借助计算机的直观演示可使教学更富趣味性和生动性(3)情感与价值:渗透集合、数形结合、化归的数学思想,培养学生“数形结合”的应用数学的意识;激发学生的学习兴趣四、教学重点与难点教学重点:线性规划的图解法教学难点:寻求线性规划问题的最优解五、教学过程(一).创设情境例 1.甲、乙、丙三种食物的维生素A、B的含量及成本如下表:营养师想购这三种食物共10千克,使之所含维生素A不少于4400单位,维生素B不少于4800单位,问三种食物各购多少时成本最低,最低成本是多少?问题1:如何将此实际问题转化为数学问题呢?解:设所购甲、乙两种食物分别为千克,则丙食物为千克.又设成本为元.由题意可知应满足条件:即①.问题转化为:当满足①求成本的最小值问题.(二).分析问题问题2:如何解决这个求最值的问题呢?学生基于上一课时的学习,一般都能意识到要将不等式组①表示成平面区域(教师动画演示画不等式组①表示的平面区域).问题3:当点(x,y)在此平面区域运动时,如何求z=2x+y+50的最小值.(第一次转化)引导学生:由于已将x,y所满足的条件几何化了,你能否也给式子z=2x+y+50作某种几何解释呢?将等式z=2x+y+50视为x,y的一次方程,它在几何上表示直线,当z取不同的值时可得到一族平行直线,于是问题又转化为当这族直线与不等式组①所表示的平面区域有公共点时,求z的最小值.(第二次转化)问题4:如何更好地把握直线y+2x+50=z的几何特征呢?将其改写成斜截式y=-2x+z-50,让学生明白原来z-50就是直线在y轴上的截距,当截距z-50最小时z也最小,于是问题又转化为当直线y=-2x+z-50与平面区域有公共点时,在区域内找一个点P,使直线经过P时在y轴上的截距最小.(第三次转化)让学生动手实践,用作图法找到点P(3,2),求出z的最小值为58,即最低成本为58元)(三).形成概念1. 不等式组①是一组对变量x、y的约束条件,这组约束条件都是关于x、y的一次不等式,所以又称为线性约束条件.z=2x+y+50是欲达到最大值或最小值所涉及的变量x、y的解析式,叫做目标函数.由于z=2x+y+50又是x、y的一次解析式,所以又叫做线性目标函数.2.一般的,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.满足线性约束条件的解(x,y)叫做可行解,由所有可行解组成的集合叫做可行域.其中使目标函数取得最大值或最小值的可行解它们都叫做这个问题的最优解.(四).反思过程求解步骤:(1)画可行域---画出线性约束条件所确定的平面区域;(2)过原点作目标函数直线的平行直线;(3)平移直线,观察确定可行域内最优解的位置;(4)求最值---解有关方程组求出最优解,将最优解代入目标函数求最值. 简记为画作移求四步.(五).例题讲解例1、设2z x y =+,式中变量x 、y 满足下列条件4335251x y x y x -≤-⎧⎪+≤⎨⎪≥⎩,求z 的最大值和最小值。
3.3.3 简单的线性规划问题第1课时简单的线性规划问题(教师用书独具)●三维目标1.知识与技能(1)从实际情境中抽象出一些简单的二元线性规划问题,并能加以解决;(2)了解线性规划的意义以及线性约束条件、线性目标函数、可行解、可行域、最优解等概念,会根据条件建立线性目标函数;(3)了解线性规划的图解法,并会用图解法求线性目标函数的最大(小)值;(4)培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合、等价转化的数学思想.2.过程与方法(1)本节课是以二元一次不等式(组)表示的平面区域的知识为基础,将实际生活问题通过数学中的线性规划问题来解决;(2)考虑到学生的知识水平和消化能力,教师可通过激励学生探究入手,讲练结合,真正体现数学的工具性,同时,借助计算机的直观演示可使教学更富趣味性和生动性.3.情感、态度与价值观(1)结合教学内容,培养学生学习数学的兴趣和“用数学”的意识,激励学生创新;(2)渗透集合、数形结合、化归的数学思想,培养学生“数形结合”的应用数学的意识,激发学生的学习兴趣.●重点、难点重点:线性规划问题的图解法,寻求线性规划问题的最优解.难点:利用图解法求最优解.为突出重点,本节教学应指导学生紧紧抓住化归、数形结合的数学思想方法,将实际问题数学化,代数问题几何化.解决难点的方法是精确作图,利用数形结合的思想将代数问题几何化.(教师用书独具)●教学建议从内容上看,简单的线性规划问题是在学习了不等式、直线方程的基础上展开的,它是对二元一次不等式的深化和再认识、再理解.它是用数学知识解决实际问题,属于数学建模,是初等数学中较抽象的,对学生要求较高,又是必须予以掌握的内容.考虑到学生的认知水平和理解能力,建议教师可以通过激励学生探究入手,讲练结合,培养学生对本节内容的学习兴趣,培养学生数形结合的意识,让学生体味数学的工具性作用.另外,教师还可借助计算机直观演示利用图解法求最优解的过程,增强教学的趣味性和生动性.●教学流程创设问题情境,引导学生了解线性约束条件、线性目标函数、可行域、线性规划问题等概念.⇒结合教材让学生掌握线性规划问题的图解法.⇒通过例1及其变式训练使学生巩固掌握利用图解法求最优解的步骤.⇒通过例2及其变式训练使学生掌握利用线性规划研究字母参数的方法.⇒通过例3及其变式训练使学生掌握求非线性目标函数的最值的方法.⇒归纳整理,进行课堂小结,整体认识本节课所学知识.⇒完成当堂双达达标,巩固所学知识,并进行反馈矫正.(对应学生用书第56页)课标解读 1.了解目标函数、约束条件、可行域、最优解等基本概念.2.掌握线性规划问题的求解过程,特别是确定最优解的方法.(重点、难点)可行域约束条件所表示的平面区域,称为可行域.线性规划求线性目标函数在线性约束条件下的最大值或最小值问题,通常称为线性规划问题,上述只含两个变量的简单线性规划问题可用图解法解决.(对应学生用书第56页)线性规划问题设z=3x+5y,式中变量x、y满足条件⎩⎪⎨⎪⎧x+2y≥3,7x+10y≥17,x≥0,y≥0.求z的最小值.【思路探究】【自主解答】画出约束条件表示的点(x,y)的可行域,如图所示的阴影部分(包括边界直线).把z =3x +5y 变形为y =-35x +z 5,得到斜率为-35,在y 轴上的截距为z5,随z 变化的一族平行直线.作直线l :3x +5y =0,把直线向右上方平行移至l 1的位置时,直线经过可行域上的点M ,此时l 1:3x +5y -z =0的纵截距最小,同时z =3x +5y 取最小值.解方程组⎩⎪⎨⎪⎧x +2y =3,7x +10y =17,得M (1,1).故当x =1,y =1时,z min =8.1.由本例可以看出,解线性规划问题时,一定要注意最优解的对应点是最大值点,还是最小值点.对于目标函数z =ax +by ,当b >0时,直线截距最大时,z 有最大值,截距最小时,z 有最小值;当b <0时,则相反.2.图解法是解决线性规划问题的有效方法,其关键是利用z 的几何意义求解.平移直线ax +by =0时,看它经过哪个点(哪些点)时最先接触可行域和最后离开可行域,则这样的点即为最优解,最优解一般是在可行域的边界取得.设变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2≥0,x -5y +10≤0,x +y -8≤0,则目标函数z =3x -4y 的最大值和最小值分别为多少.【解】 作可行域如图所示,解⎩⎪⎨⎪⎧x -y +2=0,x +y -8=0得⎩⎪⎨⎪⎧x =3,y =5,∴A (3,5).解⎩⎪⎨⎪⎧x +y -8=0,x -5y +10=0得⎩⎪⎨⎪⎧x =5,y =3,∴B (5,3).平移直线3x -4y =z 可知,直线过A 点时,z 取最小值,过B 点时,z 取最大值. ∴z min =3×3-4×5=-11,z max =3×5-4×3=3.利用线性规划求字母参数的值(或范围)已知x ,y 满足⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y ≤25,x ≥1,设z =ax +y (a >0),若当z 取最大值时,对应的点有无数多个,求a 的值.【思路探究】【自主解答】 作出可行域如图所示.由⎩⎪⎨⎪⎧3x +5y =25,x -4y +3=0,得⎩⎪⎨⎪⎧x =5,y =2,∴点A 的坐标为(5,2). 由⎩⎪⎨⎪⎧x =1,3x +5y =25,得⎩⎪⎨⎪⎧x =1,y =4.4,∴点C 的坐标为C (1,4.4).当直线z =ax +y (a >0)平行于直线AC ,且直线经过线段AC 上任意一点时,z 均取得最大值,此时有无数多点使z 取得最大值,而k AC =-35,∴-a =-35,即a =35.1.本题中,z 取最值时对应的点有无数多个,故这无数多个对应点构成平面区域的一段边界.2.解线性规划问题时一般要结合图形(平面区域)及目标函数的几何意义解题.若x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≥1,x -y ≥-1,2x -y ≤2,目标函数z =ax +2y 仅在点(1,0)处取得最小值,则a 的取值范围是________.【解析】 作出可行域,让目标函数所表示的直线过定点,观察斜率的范围,构建不等式求参数范围.如图所示,约束条件所表示的平面区域为三角形,目标函数z =ax +2y ,即y =-a 2x +z 2仅在点(1,0)处取得最小值,故其斜率应满足-1<-a2<2,即-4<a <2.故填(-4,2).【答案】 (-4,2)求非线性目标函数的最值已知x ,y 满足条件⎩⎪⎨⎪⎧7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0.(1)求u =x 2+y 2的最大值和最小值; (2)求z =yx +5的最大值和最小值. 【思路探究】【自主解答】 画出不等式组所表示的平面区域,如图所示.(1)∵u =x 2+y 2,∴u 为点(x ,y )到原点(0,0)的距离,结合不等式组所表示的平面区域可知,点B 到原点的距离最大,而当(x ,y )在原点时,距离为0.由⎩⎪⎨⎪⎧7x -5y -23=0,4x +y +10=0得点B 的坐标为(-1,-6),∴(x 2+y 2)max =(-1)2+(-6)2=37,(x 2+y 2)min =0.(2)z =yx +5=y -0x --5,所以求z 的最大值和最小值,即是求可行域内的点(x ,y )与点(-5,0)连线斜率的最大值和最小值.设点M 的坐标为(-5,0),由⎩⎪⎨⎪⎧x +7y -11=0,4x +y +10=0得点C 的坐标为(-3,2),由(1)知点B 的坐标为(-1,-6),∴k max =k MC =2-0-3--5=1,k min =k MB =-6-0-1--5=-32,∴yx +5的最大值是1,最小值是-32.1.本题中,(1)x 2+y 2是平面区域内的点(x ,y )到原点的距离的平方;(2)y x +5=y -0x --5可看成平面区域内的点(x ,y )与点(-5,0)连线的斜率.2.解决此类问题,应先准确作出线性约束条件表示的平面区域,然后弄清非线性目标函数的几何意义.已知x ,y 满足⎩⎪⎨⎪⎧x -y +2≥0,x +y -4≥0,2x -y -5≤0.(1)求z =x 2+y 2+2x -2y +2的最小值; (2)求z =|x +2y -4|的最大值. 【解】 (1)作出可行域,如图所示,∵z =(x +12+y -12)2,∴z 可看作是可行域内任意一点(x ,y )到点M (-1,1)的距离的平方. 由图可知z min 等于原点到直线x +y -4=0的距离的平方, ∴z min =(|-4|2)2=8.(2)∵z =|x +2y -4|=5·|x +2y -4|5, ∴z 可看作是可行域内任意一点(x ,y )到直线x +2y -4=0的距离的5倍. 由图可知点C 到直线x +2y -4=0的距离最大.由⎩⎪⎨⎪⎧x -y +2=0,2x -y -5=0得点C (7,9),∴z max =|7+2×9-4|5×5=21.(对应学生用书第58页)直线的倾斜程度判断不准致误已知⎩⎪⎨⎪⎧11x +4y ≤44,7x +5y ≤35,6x +7y ≤42,x ≥0,y ≥0,求z =x +y 的最大值.【错解】 作出可行域,如图所示.作出直线l 0:x +y =0,将它移至点B ,则点B 的坐标是可行域中的最优解,它使z 达到最大值.解方程组⎩⎪⎨⎪⎧11x +4y =44,7x +5y =35,得点B 的坐标为(8027,7727).所以z max =8027+7727=15727.【错因分析】 将直线l 0向上移动时,最后离开可行域的点不是点B 而是点A ,这是由于直线倾斜程度不准确引起的,由于三条边界直线的斜率依次是-67,-75,-114,而目标函数z =x +y 的斜率为-1,它夹在-67与-75之间,故经过点B 时,直线x +y =z 必在点A 的下方,即点B 不是向上平移直线时最后离开可行域的点,而是点A .【防范措施】 解决线性规划问题时,可行域一定要准确,关键点的位置不能画错,若数据比较大,不易画图,也可用斜率分析法确定关键点或取得最值点.【正解】 作出二元一次不等式组所表示的平面区域如上图.作出直线l ′0:x +y =0,将它向上平移,当它经过点A 时,z 取得最大值.解方程组⎩⎪⎨⎪⎧7x +5y =35,6x +7y =42,得⎩⎪⎨⎪⎧x =3519,y =8419,故z max =3519+8419=119191.基础知识: (1)可行域; (2)线性规划. 2.基本技能: (1)解线性规划问题;(2)利用线性规划求字母参数的值(或范围); (3)求非线性目标函数的最值. 3.思想方法: (1)数形结合思想; (2)函数思想; (3)转化思想.(对应学生用书第58页)1.已知实数x ,y 满足⎩⎪⎨⎪⎧x -y +5≥0,x ≤3,x +y ≥0,则目标函数z =x +2y 的最小值为________.【解析】 画出不等式组表示的平面区域,由图可知目标函数在点(3,-3)处取得最小值-3.【答案】 -3图3-3-72.给出平面区域(包含边界)如图3-3-7所示,若使目标函数z =ax +y (a >0)取得最大值的最优解有无数多个,则a 的值为________.【解析】 由题意知-a =k AC =-35,∴a =35.【答案】 353.已知变量x ,y 满足约束条件⎩⎪⎨⎪⎧x -y +2<0,x >1,x +y -7<0,则yx的取值范围是________.【解析】 目标函数y x 是可行域上的动点(x ,y )与原点连线的斜率,最小值是k OC =95,最大值是k AO =6,又可行域边界取不到,∴95<yx<6.【答案】 (95,6)4.已知x 、y 满足条件⎩⎪⎨⎪⎧7x -5y -23≤0,x +7y -11≤0,4x +y +10≥0,求z =4x -3y 的最值.【解】 原不等式组表示的平面区域如图所示:其中A (4,1)、B (-1,-6)、C (-3,2). 作与4x -3y =0平行的直线l :4x -3y =t , 即y =43x -t3,则当l 过C 点时,t 最小; 当l 过B 点时,t 最大.∴z max =4×(-1)-3×(-6)=14,z min =4×(-3)-3×2=-18.(对应学生用书第97页)一、填空题1.(2013·微山高二检测)设x ,y 满足约束条件⎩⎪⎨⎪⎧x +y ≤1,y ≤x ,y ≥-2,则z =3x +y 的最大值为________.【解析】 不等式组表示的平面区域如图所示:把z =3x +y 变形为y =-3x +z 得到斜率为-3,在y 轴截距为z 的一族平行直线,由图当直线l :y =-3x +z 过可行域内一点M 时,在y 轴截距最大,z 也最大.由⎩⎪⎨⎪⎧x +y =1,y =-2,∴⎩⎪⎨⎪⎧x =3,y =-2,即M (3,-2).∴当x =3,y =-2时,z max =3×3+(-2)=7. 【答案】 72.(2013·苏州高二检测)变量x ,y 满足⎩⎪⎨⎪⎧2x +y ≥12,2x +9y ≥36,2x +3y ≥24,x ≥0,y ≥0,则使得z =3x +2y 的值最小的(x ,y )是________.【解析】 不等式组表示的平面区域如图所示:把z =3x +2y 变形为y =-32x +z 2,作与直线l 0:y =-32x 平行的直线l ,显然当l 经过可行域内点M 时在y 轴上截距最小,z 也最小.由⎩⎪⎨⎪⎧2x +y =12,2x +3y =24,∴⎩⎪⎨⎪⎧x =3,y =6,即M (3,6)时,z =3x +2y 的值最小. 【答案】 (3,6)3.设z =2y -2x +4,式中的x ,y 满足条件⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1,则z 的取值范围是________.【解析】 作出满足不等式组⎩⎪⎨⎪⎧0≤x ≤1,0≤y ≤2,2y -x ≥1的可行域(如图所示),作直线2y -2x =0,并将其平移,由图象可知当直线经过点A (0,2)时,z max =2×2-2×0+4=8; 当直线经过点B (1,1)时,z min =2×1-2×1+4=4. 所以z 的取值范围是[4,8]. 【答案】 [4,8]4.(2013·连云港检测)设实数x ,y 满足⎩⎪⎨⎪⎧x -y -2≤0,x +2y -4≥0,2y -3≤0,则yx的最大值是________.【解析】 不等式组表示的平面区域如图所示:又y x =y -0x -0表示过平面区域内一点(x ,y )与原点(0,0)的直线的斜率,由图知(x ,y )在平面区域内A 点处时直线斜率最大.由⎩⎪⎨⎪⎧x +2y -4=0,2y -3=0得⎩⎪⎨⎪⎧x =1,y =32,∴A (1,32),∴y x 的最大值为32.【答案】 325.(2013·无锡检测)二元一次方程组⎩⎪⎨⎪⎧x <0,y <0,x +y +4>0表示的平面区域内,使得x +2y 取得最小值的整点坐标为________.【解析】 不等式组表示的平面区域如图所示:∵平面区域不包括边界,∴平面区域内的整点共有(-1,-1),(-1,-2),(-2,-1)三个. 代入检验知,整点为(-1,-2)时x +2y 取得最小值. 【答案】 (-1,-2)6.已知⎩⎪⎨⎪⎧x +y -1≤0,x -y +1≥0,y ≥-1,且u =x 2+y 2-4x -4y +8,则u 的最小值为________.【解析】 不等式组表示的平面区域如图所示,由已知得(x -2)2+(y -2)2=(u )2,则(u )min =|2+2-1|1+1=32,u min =92.【答案】 927.已知变量x ,y 满足约束条件1≤x +y ≤4,-2≤x -y ≤2.若目标函数z =ax +y (其中a >0)仅在点(3,1)处取得最大值,则a 的取值范围为________.【解析】 由题设知可行域为如图所示的矩形,要使目标函数z =ax +y 在点(3,1)处取得最大值,结合图形可知a >1.【答案】 (1,+∞)8.如果点P 在平面区域⎩⎪⎨⎪⎧2x -y +2≥0,x -2y +1≤0,x +y -2≤0内,点Q 在曲线x 2+(y +2)2=1上,那么|PQ |的最小值为________.【解析】 首先作出不等式组表示的平面区域和曲线x 2+(y +2)2=1,如图所示,从而可知点P 到Q 的距离最小值是可行域上的点到(0,-2)的最小值减去圆的半径1,由图可知|PQ |min =12+-22-1=5-1。
3.3.2简单的线性规划问题简单的线性规划问题名称意义约束□01由变量x,y组成的不等式条件线性约□02由x,y的一次不等式组成的不等式组束条件目标□03欲求最大值或最小值所涉及的变量x,y的函数解析式函数线性目□04如果目标函数是关于x,y的一次解析式,则称为线性目标函数标函数可行解□05满足线性约束条件的解(x,y)可行域□06所有可行解组成的集合最优解□07使目标函数取得最大值或最小值的可行解线性规□08在线性约束条件下求线性目标函数的最大值或最小值问题划问题1.判一判(正确的打“√”,错误的打“×”)(1)约束条件是关于变量的不等式,其中次数必须为1.()(2)线性目标函数的最优解一定是唯一的.()(3)线性目标函数取得最值的点一定在可行域的顶点上.()(4)目标函数z=ax+by(b≠0)中,z的几何意义是直线ax+by-z=0在y轴上的截距.()答案(1)×(2)×(3)×(4)×2.做一做(1)将目标函数z=2x-y看成直线方程时,则该直线的纵截距等于________.(2)若变量x ,y 满足约束条件⎩⎨⎧y ≤1,x +y ≥0,x -y -2≤0,则z =x -2y 的最小值为________.(3)(教材改编P 89例6)某公司招收男职员x 名,女职员y 名,x 和y 需满足约束条件⎩⎨⎧5x -11y ≥-22,2x +3y ≥9,2x ≤11,x ∈N *,y ∈N *,则z =10x +10y 的最大值是________.(4)若x 、y 满足⎩⎨⎧x +y ≥6,x ≤4,y ≤4,则z =y -1x -1的最大值是________.答案 (1)-z (2)-3 (3)90 (4)3探究1 求线性目标函数的最值 例1设z =2x +y ,式中变量x ,y 满足条件⎩⎨⎧x -4y ≤-3,3x +5y ≤25,x ≥1,求z 的最大值和最小值.解作出不等式组⎩⎪⎨⎪⎧x -4y ≤-3,3x +5y ≤25,x ≥1表示的平面区域(即可行域),如图所示.把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. 拓展提升解线性规划问题的关键是准确地作出可行域,正确理解z 的几何意义,对一个封闭图形而言,最优解一般在可行域的边界线交点处或边界线上取得.在解题中也可由此快速找到最大值点或最小值点.【跟踪训练1】若实数x ,y 满足不等式组⎩⎨⎧2≤2x -y ≤4,x ≤3,y ≥-3,求下列目标函数的最大值,以及此时x ,y 的值. (1)z =x -y ; (2)z =x +3y +1.解 (1)在平面直角坐标系中画出可行域,如图中阴影部分所示.当直线y =x -z 经过点A ⎝ ⎛⎭⎪⎫12,-3时,直线在y 轴上的截距-z 最小,为-72,所以当x =12,y =-3时,z 取得最大值72.(2)当直线y =-13x +z -13经过点B (3,4)时,直线在y 轴上的截距z -13最大,所以当x =3,y =4时,z 取得最大值16.探究2 求非线性目标函数的最值 例2变量x ,y 满足⎩⎨⎧x -4y +3≤0,3x +5y -25≤0,x ≥1,(1)设z =yx ,求z 的最小值; (2)设z =x 2+y 2,求z 的取值范围.解由约束条件⎩⎪⎨⎪⎧x -4y +3≤0,3x +5y -25≤0,x ≥1,作出(x ,y )的可行域如图所示.由⎩⎪⎨⎪⎧x =1,3x +5y -25=0, 解得A ⎝ ⎛⎭⎪⎫1,225.由⎩⎪⎨⎪⎧x =1,x -4y +3=0, 解得C (1,1),由⎩⎪⎨⎪⎧x -4y +3=0,3x +5y -25=0,解得B (5,2). (1)∵z =y x =y -0x -0,∴z 的值即是可行域中的点与原点O 连线的斜率. 观察图形可知z min =k OB =25.(2)z =x 2+y 2的几何意义是可行域中的点到原点O 的距离的平方.结合图形可知,可行域中的点到原点的距离中,d min =|OC |=2,d max =|OB |=29,∴2≤z ≤29.拓展提升求非线性目标函数最值的方法对于非线性目标函数的最值问题,弄清楚它的几何意义是解题的关键.常见的目标函数有三类:(1)形如z =(x -a )2+(y -b )2型的目标函数,对于该类型的目标函数均可化为可行域内的点(x ,y )与点(a ,b )间的距离的平方的最值问题.特别地, x 2+y 2表示点(x ,y )与原点(0,0)间的距离.(2)形如z =ay +b cx +d(ac ≠0)型的目标函数,对于该类型的目标函数可先变形为z =a c ·y -⎝ ⎛⎭⎪⎫-b a x -⎝ ⎛⎭⎪⎫-d c 的形式,将问题化为求可行域内的点(x ,y )与点⎝ ⎛⎭⎪⎫-dc ,-b a 连线斜率的a c 倍的取值范围、最值等.特别地,yx 表示点(x ,y )与原点(0,0)连线的斜率;y -b x -a 表示点(x ,y )与点(a ,b )连线的斜率.(3)对形如z =|Ax +By +C |(A 2+B 2≠0)型的目标函数,可先变形为z =A 2+B 2·|Ax +By +C |A 2+B2的形式,将问题化为求可行域内的点(x ,y )到直线Ax +By+C =0的距离的A 2+B 2倍的最值.【跟踪训练2】 实数x ,y 满足⎩⎨⎧x +y -2≥0,x +3y -6≤0,x -2≤0,则x 2+y 2+2x +2y 的最小值为( )A .8B .6C .5D .4答案 B解析 由题意,易知x 2+y 2+2x +2y =(x +1)2+(y +1)2-2,表示已知约束条件的可行域内的点到点(-1,-1)距离的平方与2的差,如下图所示,结合图形可知点A 与B ,C 两点连线段的斜率的范围为⎣⎢⎡⎦⎥⎤13,3,而过点A 的直线与BC 垂直时其斜率为1,故点A 与可行域内点的最小距离即为点A 到直线x +y -2=0的距离,从而(x 2+y 2+2x +2y )min =⎝⎛⎭⎪⎫|-1-1-2|22-2=6.探究3 已知目标函数的最值求参数例3 已知变量x ,y 满足约束条件1≤x +y ≤4,-2≤x -y ≤2.若目标函数z =ax +y (其中a >0)仅在点(3,1)处取得最大值,则a 的取值范围为________.答案 a >1解析 由约束条件画出可行域(如右图).点C 的坐标为(3,1),z 最大时,即平移y =-ax 时,使直线在y 轴上的截距最大,∴-a <k CD ,即-a <-1,∴a >1. 拓展提升求约束条件或目标函数中的参数的取值范围问题已知目标函数的最值求参数是线性规划的逆向思维问题,解答此类问题必须明确线性目标函数的最值一般在可行域的顶点或边界取得,运用数形结合的思想方法求解,同时注意边界直线斜率与目标函数斜率的大小关系.【跟踪训练3】记不等式组⎩⎨⎧x ≥0,x +3y ≥4,3x +y ≤4所表示的平面区域为D ,若直线y =a (x +1)与区域D 有公共点,则a 的取值范围是________.答案 ⎣⎢⎡⎦⎥⎤12,4解析 满足约束条件的平面区域如图所示,因为直线y =a (x +1)过定点(-1,0),故当y =a (x +1)过点B (0,4)时,得到a =4,当y =a (x +1)过点A (1,1)时,得到a =12.又因为直线y =a (x +1)与平面区域有公共点,故12≤a ≤4.探究4 线性规划的实际应用例4 某玩具生产公司每天计划生产卫兵、骑兵、伞兵这三种玩具共100个,生产一个卫兵需5分钟,生产一个骑兵需7分钟,生产一个伞兵需4分钟,已知总生产时间不超过10小时.若生产一个卫兵可获利润5元,生产一个骑兵可获利润6元,生产一个伞兵可获利润3元.(1)用每天生产的卫兵个数x 与骑兵个数y 表示每天的利润W (元); (2)怎样分配生产任务才能使每天的利润最大,最大利润是多少? 解 (1)依题意每天生产的伞兵个数为100-x -y , 所以利润W =5x +6y +3(100-x -y ) =2x +3y +300(x ,y ∈N ).(2)约束条件为⎩⎪⎨⎪⎧5x +7y +4(100-x -y )≤600,100-x -y ≥0,x ∈N ,y ∈N ,整理得⎩⎪⎨⎪⎧x +3y ≤200,x +y ≤100,x ∈N ,y ∈N .目标函数为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元. 拓展提升利用线性规划解决实际问题的步骤是:①设出未知数(当数据较多时,可以列表格来分析数据);②列出约束条件,确立目标函数;③作出可行域;④利用图解法求出最优解;⑤得出结论.【跟踪训练4】 某货运公司拟用集装箱托运甲、乙两种货物,一个大集装箱所托运的货物的总体积不能超过24立方米,总重量不低于650千克.甲、乙两种货物每袋的体积、重量和可获得的利润,列表如下:得最大利润?解 设一个大集装箱托运甲种货物x 袋,乙种货物y 袋,获得利润为z (百元),则目标函数为z =20x +10y .依题意得,关于x ,y 的约束条件为 ⎩⎪⎨⎪⎧5x +4y ≤24,x +2.5y ≥6.5,x ≥0,y ≥0,即⎩⎪⎨⎪⎧5x +4y ≤24,2x +5y ≥13,x ≥0,y ≥0.作出上述不等式组表示的平面区域,如图阴影部分所示.由目标函数z =20x +10y , 可得y =-2x +z10.当直线y =-2x +z10的纵截距最大时,对应的目标函数z =20x +10y 也会取得最大值.画直线l 0:20x +10y =0,平行移动l 0到直线l 的位置,当直线l 过直线5x +4y =24与2x +5y =13的交点M 时,目标函数z =20x +10y 取得最大值.解方程组⎩⎪⎨⎪⎧5x +4y =24,2x +5y =13,得点M (4,1).因此,当x=4,y=1时,z取得最大值,此时z最大值=20×4+10×1=90.答:在一个大集装箱内装甲种货物4袋,乙种货物1袋时,可获得最大利润,最大利润为9000元.[规律小结]1.线性规划的应用线性规划的理论和方法主要在两类问题中得到应用:一是在人力、物力、资金等资源一定的条件下,如何利用它们完成更多的任务;二是给定一项任务,如何合理安排和规划,能以最少的人力、物力、资金等资源来完成该项任务.2.解决线性规划问题的一般方法解决线性规划问题的一般方法是图解法,其步骤如下:(1)确定线性约束条件,注意把题中的条件准确翻译为不等式组;(2)确定线性目标函数;(3)画出可行域,注意作图准确;(4)利用线性目标函数(直线)求出最优解;(5)实际问题需要整数解时,应调整检验确定的最优解(调整时,注意抓住“整数解”这一关键点).[走出误区]易错点⊳忽略截距与目标函数值的关系而致错[典例]设E为平面上以A(4,1),B(-1,-6),C(-3,2)为顶点的三角形区域(包括边界),求z=4x-3y的最大值与最小值.[错解档案]把目标函数z =4x -3y 化为y =43x -13z . 根据条件画出图形如图所示,当动直线y =43x -13z 通过点C 时,z 取最大值; 当动直线y =43x -13z 通过点B 时,z 取最小值. ∴z min =4×(-1)-3×(-6)=14; z max =4×(-3)-3×2=-18.[误区警示] 直线y =43x -13z 在y 轴上的截距是-13z ,当截距-13z 最大即直线过点C 时,目标函数值z 最小;而当截距-13z 最小即直线过点B 时,目标函数值z 最大,此处容易出错.[规范解答] 把目标函数z =4x -3y 化为y =43x -13z . 当动直线y =43x -13z 通过点B 时,z 取最大值; 当动直线y =43x -13z 通过点C 时,z 取最小值. ∴z min =4×(-3)-3×2=-18; z max =4×(-1)-3×(-6)=14.[名师点津] 由目标函数z =ax +by (b ≠0),得y =-a b x +z b .直线y =-a b x +zb 在y 轴上的截距为zb .当b >0时,目标函数值与直线在y 轴上的截距同步达到最大值和最小值;当b <0时,情形正好相反.1.设变量x ,y 满足约束条件:⎩⎨⎧y ≥x ,x +2y ≤2,x ≥-2,则z =x -3y 的最小值为( )A .-2B .-4C .-6D .-8答案 D解析作出约束条件:⎩⎪⎨⎪⎧y ≥x ,x +2y ≤2,x ≥-2表示的可行域,如图所示.令z =0,则l 0:x -3y =0.平移l 0,在点M (-2,2)处z 取到最小值,最小值z =-2-3×2=-8.2.实数x ,y 满足不等式组⎩⎨⎧y ≥0,x -y ≥0,2x -y -2≥0,则W =y -1x +1的取值范围是( )A.⎣⎢⎡⎦⎥⎤-1,13 B.⎣⎢⎡⎦⎥⎤-12,13 C.⎣⎢⎡⎭⎪⎫-12,+∞ D.⎣⎢⎡⎭⎪⎫-12,1 答案 D解析 利用数形结合思想,把所求问题转化为动点P (x ,y )与定点A (-1,1)连线的斜率问题.画出题中不等式组所表示的可行域如图所示,目标函数W =y -1x +1表示阴影部分的点与定点A (-1,1)的连线的斜率,由图可知点A (-1,1)与点(1,0)连线的斜率为最小值,最大值趋近于1,但永远达不到1,故-12≤W <1.3.已知目标函数z =2x +y ,且变量x ,y 满足下列条件⎩⎨⎧x -4y ≥-3,3x +5y <25,x ≥1,则( )A .z max =12,z min =3B .z max =12,无最小值C .z min =3,无最大值D .z 既无最大值又无最小值 答案 D解析 画出可行域,如图所示.画直线l :2x +y =0,平移直线l ,知z =2x +y 既无最大值,又无最小值.4.若x ,y 满足⎩⎨⎧x ≤2,y ≤2,x +y -2≥0,则z =x +2y 的最小值是________.答案 2解析 画出不等式组表示的可行域,根据目标函数可知y =-12x +12z ,得出最优解为(2,0),则z 的最小值为2.5.已知变量x ,y 满足约束条件⎩⎨⎧x -y +2≤0,x ≥1,x +y -7≤0.则yx 的最大值是________,最小值是________.答案 6 95解析 由约束条件作出可行域(如图所示),目标函数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.A 级:基础巩固练一、选择题1.已知P (x ,y )为区域⎩⎨⎧y 2-x 2≤0,0≤x ≤a 内的任意一点,当该区域的面积为4时,z =2x -y 的最大值是( )A .6B .0C .2D .22答案 A解析 画出不等式组⎩⎪⎨⎪⎧y 2-x 2≤0,0≤x ≤a 所表示的平面区域如图所示,由图可知A (a ,-a ),B (a ,a ),由S △AOB =12×2a ×a =4,得a =2.所以A (2,-2),由z =2x -y 化简得y =2x -z ,即当y =2x -z 过A 点时z 取最大值,且z max =2×2-(-2)=6.故选A.2.若x ,y 满足⎩⎨⎧x -y ≤0,x +y ≤1,x ≥0,则z =x +2y 的最大值为( )A .0B .1 C.32 D .2答案 D解析 作出不等式组⎩⎪⎨⎪⎧x -y ≤0,x +y ≤1,x ≥0表示的平面区域,如图所示.当直线y =-12x +z2经过点B 时,目标函数z 达到最大值.∴z 最大值=0+2×1=2.故选D.3.点P (x ,y )在直线4x +3y =0上,且x ,y 满足-14≤x -y ≤7,则点P 到坐标原点距离的取值范围是( )A .[0,5]B .[0,10]C .[5,10]D .[5,15]答案 B解析 因x ,y 满足-14≤x -y ≤7,则点P (x ,y )在⎩⎪⎨⎪⎧x -y ≤7,x -y ≥-14所确定的区域内,且原点也在这个区域内,如图所示.因为点P 在直线4x +3y =0上,由⎩⎪⎨⎪⎧4x +3y =0,x -y =-14,解得A (-6,8); 由⎩⎪⎨⎪⎧4x +3y =0,x -y =7,解得B (3,-4). ∴点P 到坐标原点距离的最小值为0.又|OA |=10,|BO |=5.因此,最大值为10,故所求取值范围是[0,10].4.某货运员拟运送甲、乙两种货物,每件货物的体积、重量、可获利润如表所示:在一次运输中,货物总体积不超过110升,总重量不超过100公斤,那么在合理的安排下,一次运输获得的最大利润为( )A .65元B .62元C .60元D .56元答案 B解析 设运送甲x 件,乙y 件,利润为z , 则由题意得⎩⎪⎨⎪⎧20x +10y ≤110,10x +20y ≤100,x ,y ∈N ,即⎩⎪⎨⎪⎧2x +y ≤11,x +2y ≤10,x ,y ∈N ,且z =8x +10y ,作出不等式组对应的平面区域(阴影部分内的整数点)如图:由z =8x +10y 得y =-45x +z10,平移直线y =-45x +z 10,由图象知当直线y =-45x +z10经过点B 时,直线的截距最大,此时z 最大,由⎩⎪⎨⎪⎧ 2x +y =11,x +2y =10,得⎩⎪⎨⎪⎧x =4,y =3,即B (4,3), 此时z =8×4+10×3=32+30=62.故选B.二、填空题5.已知O 为坐标原点,点M (3,2),若点N (x ,y )满足不等式组⎩⎨⎧x ≥1,y ≥0,x +y ≤4,则OM→·ON →的最大值为________. 答案 12解析 画出所给不等式组表示的平面区域如图所示.令z =OM→·ON →=3x +2y ,由目标函数的几何意义可知当z =3x +2y 过(4,0)点时,z 取最大值,即OM→·ON →的最大值=3×4+0=12.6.若已知实数x ,y 满足不等式组⎩⎨⎧x -y +2≥0,2x -y -5≤0,x +y -4≥0,则z =|x +2y -4|的最大值是________.答案 21解析 作出不等式组表示的平面区域,如图中阴影部分所示.解法一:z =|x +2y -4|=|x +2y -4|5×5,其几何意义为阴影区域内的点到直线x +2y -4=0的距离的5倍.由⎩⎪⎨⎪⎧x -y +2=0,2x -y -5=0得点B 的坐标为(7,9),显然点B 到直线x +2y -4=0的距离最大,此时z max =21.解法二:由图可知,阴影区域(可行域)内的点都在直线x +2y -4=0的上方,显然此时有x +2y -4>0,于是目标函数等价于z =x +2y -4,即转化为一般的线性规划问题.显然当直线经过点B 时,目标函数z 取得最大值,由⎩⎪⎨⎪⎧x -y +2=0,2x -y -5=0得点B 的坐标为(7,9),此时z max =21. 7.不等式组⎩⎨⎧x -y +2≥0,x +y +2≥0,2x -y -2≤0所确定的平面区域记为D .若点(x ,y )是区域D上的点,则2x +y 的最大值是________;若圆O :x 2+y 2=r 2上的所有点都在区域D 内,则圆O 面积的最大值是________.答案 14 4π5解析 作出区域D 如图所示.令z =2x +y 可知,直线z =2x +y 经过点(4,6)时z 最大,此时z =14;当圆O :x 2+y 2=r 2和直线2x -y -2=0 相切时半径最大,此时半径r =25,面积S =4π5.三、解答题8.已知实数x ,y 满足⎩⎨⎧2x +y -2≥0,x -2y +4≥0,3x -y -3≤0,试求z =y +1x +1的最大值和最小值.解 由于z =y +1x +1=y -(-1)x -(-1),所以z 的几何意义是点(x ,y )与点M (-1,-1)连线的斜率,因此,y +1x +1的最值就是点(x ,y )与点M (-1,-1)连线的斜率的最值,作出⎩⎪⎨⎪⎧2x +y -2≥0,x -2y +4≥0,3x -y-3≤0表示的可行域如下图所示:结合图可知,直线MB 的斜率最大,直线MC 的斜率最小,即z max =k MB =3,此时x =0,y =2;z min =k MC =12,此时x =1,y =0. 所以z 的最大值为3,最小值为12.9.一农民有农田2亩,根据往年经验,若种水稻,则每亩产量为400千克;若种花生,则每亩产量为100千克.但水稻成本较高,每亩240元,而花生只需80元,且花生每千克5元,稻米每千克3元.现该农民手头有400元.(1)设该农民种x 亩水稻,y 亩花生,利润z 元,请写出约束条件及目标函数; (2)问两种作物各种多少,才能获得最大收益? 解 (1)约束条件为:⎩⎪⎨⎪⎧x +y ≤2,240x +80y ≤400,x ≥0,y ≥0,即⎩⎪⎨⎪⎧x +y ≤2,3x +y ≤5,x ≥0,y ≥0,目标函数为:z =(3×400-240)x +(5×100-80)y =960x +420y . (2)作出可行域如图所示,把z =960x +420y 变形为y =-167x +z 420,得到斜率为-167,在y 轴上的截距为z 420,随z 变化的一组平行直线;当直线y =-167x +z420经过可行域上的点B 时,截距z420最大,即z 最大.所以解方程组⎩⎪⎨⎪⎧ x +y =2,3x +y =5得⎩⎪⎨⎪⎧x =1.5,y =0.5,即B 点的坐标是(1.5,0.5),故当x=1.5,y =0.5时,z max =960×1.5+420×0.5=1650(元).答:该农民种1.5亩水稻,0.5亩花生时,能获得最大利润,最大利润为1650元.10.要将两种大小不同的钢板截成A 、B 、C 三种规格,每张钢板可同时截成三种规格小钢板的块数如下表:每张钢板的面积,第一种1平方单位,第二种2平方单位,今需要A 、B 、C 三种规格的成品各12、15、27块,问各截这两种钢板多少张,可得到所需三种规格成品,且使所用钢板面积最小?解 设需截第一种钢板x 张,第二种钢板y 张,所用钢板面积为z 平方单位,则⎩⎪⎨⎪⎧x +y ≥12,2x +y ≥15,x +3y ≥27,x ≥0,x ∈N ,y ≥0,y ∈N ,目标函数z =x +2y ,作出一组平行线x +2y =z ,作出不等式组表示的可行域.由⎩⎪⎨⎪⎧x +3y =27,x +y =12解得x =92,y =152,点A ⎝ ⎛⎭⎪⎫92,152不是可行区域内整点,在可行区域内的整点中,点(4,8)和(6,7)使目标函数取最小值20.答:符合题意要求的钢板截法有两种,第一种截法是截第一种钢板4张,第二种钢板8张.第二种截法是截第一种钢板6张,第二种钢板7张,两种方法都最少要截两种钢板20平方单位.B 级:能力提升练1.在如图所示的坐标平面的可行域内(阴影部分且包括边界),目标函数z =x +ay 取得最小值的最优解有无数个,则a 的一个可能值为( )A.-3 B.3C.-1 D.1答案A解析当a=0时,z=x.仅在直线x=z过点A(1,1)时,z有最小值1,与题意不符;当a>0时,y=-1a x+za.斜率k=-1a<0,仅在直线z=x+ay过点A(1,1)时,直线在y轴的截距最小,此时z也最小,与目标函数取得最小值的最优解有无数个矛盾;当a<0时,y=-1a x+za,斜率k=-1a>0,为使目标函数z取得最小值的最优解有无数个,当且仅当斜率-1a=k AC.即-1 a =13,得a=-3.2.已知实数x,y满足⎩⎨⎧(x-y+6)(x+y-6)≥0,1≤x≤4,求x2+y2-2的取值范围.解作出可行域如图阴影部分所示,由x2+y2=(x-0)2+(y-0)2,可以看作区域内的点与原点的距离的平方,最小值为原点到直线x+y-6=0的距离的平方,即|OP|2,最大值为|OA|2,其中A(4,10),|OP|=|0+0-6|12+12=62=32,|OA|=42+102=116,∴(x2+y2-2)min=(32)2-2=18-2=16,(x2+y2-2)max=(116)2-2=116-2=114,∴16≤x2+y2-2≤114,即x2+y2-2的取值范围为[16,114].。
【学习目标】
1. 巩固二元一次不等式和二元一次不等式组所表示的平面区域;
2. 体会线性规划的基本思想,借助几何直观解决一些简单的线性规划问题。
【学习重点】体会线性规划的基本思想,借助几何直观解决一些简单的线性规划问题。
【学习难点】培养学生问题转化的能力。
【预习内容】
1、判断下列求法是否正确
若实数 x, y 满足 ① 求2x+y 的取值范围. ② 解:由①、②同向相加可得:6≤2x ≤10 ③
由②得:-4≤y-x ≤-2
将上式与①式同向相加得 0≤y ≤2 ④
③+④得 6≤2x+y ≤12
如果错误错在哪?
如何来解决这个问题呢?
【新知学习】 本题即求在满足 的前提下,求2x+y 的最大和最小值 问:求2x+y 的最大、最小值x 、y 要满足什么条件?
问题1:在坐标系中代表哪部分平面区域?
问题2:在这个区域中,如何取到2x+y 的最大最小值?
令Z=2x+y ,得到y=-2x+Z,斜率是 ,纵坐标上截距是 要求Z 的最大(最小)值就是使直线y=-2x+Z 的 最大(最小)
问题:3:如何作出这条直线?
【新知深化】
1.方法总结:在确定线性约束条件和线性目标函数的前提下,用图解法求最优解的步骤概括为:
2.概念剖析:
⑴线性目标函数:
关于 x 、y 的一次式 z =2x +y 是欲达到最大值或最小值所涉及的变量x 、y 的解析式,叫线性目标函数.
⑵线性规划问题:
一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题. ⑶可行解、可行域和最优解:
①满足线性约束条件的解(x , y ) 叫可行解.
②由所有可行解组成的集合叫做可行域.
③使目标函数取得最大或最小值的可行解叫线性规划问题的最优解.
⎩⎨⎧≤-≤≤+≤
.
42,64y x y x ⎩⎨⎧≤-≤≤+≤.
42,64y x y x
练习 1.:求 z = 2 x + y 的最大值,其中x 、 y 满足约束条件11y x x y y ≤⎧⎪-≤⎨⎪≥-⎩
变式训练:已知实数x 、y 满足2203x y x y y +≥⎧⎪-≤⎨⎪≤≤⎩
,求2Z x y =-的取值范围
【新知巩固】
1、 已知x 、 y 满足约束条件5003x y x y x -+≥⎧⎪+≥⎨⎪≤⎩
求z = 2x + 4 y 的最小值
2、 已知31<+<-b a 且42<+<b a ,求b a 32+的取值范围。