简单的线性规划及实际应用.docx
《简单的线性规划及实际应用.docx》由会员分享,可在线阅读,更多相关《简单的线性规划及实际应用.docx(30页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、简单的线性规划及实际应用简洁的线性规划 3.4.4简洁的线性规划授课类型:新授课【教学目标】1学问与技能:驾驭线性规划问题的图解法,并能应用它解决一些简洁的实际问题;2过程与方法:经验从实际情境中抽象出简洁的线性规划问题的过程,提高数学建模实力;3情态与价值:引发学生学习和运用数学学问的爱好,发展创新精神,培育实事求是、理论与实际相结合的科学看法和科学道德。【教学重点】利用图解法求得线性规划问题的最优解;【教学难点】把实际问题转化成线性规划问题,并给出解答,解决难点的关键是依据实际问题中的已知条件,找出约束条件和目标函数,利用图解法求得最优解。【教学过程】1.课题导入复习引入:1、二元一次不等
2、式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧全部点组成的平面区域(虚线表示区域不包括边界直线)2、目标函数,线性目标函数,线性规划问题,可行解,可行域,最优解:2.讲授新课线性规划在实际中的应用:线性规划的理论和方法主要在两类问题中得到应用,一是在人力、物力、资金等资源肯定的条件下,如何运用它们来完成最多的任务;二是给定一项任务,如何合理支配和规划,能以最少的人力、物力、资金等资源来完成该项任务下面我们就来看看线性规划在实际中的一些应用:范例讲解例5养分学家指出,成人良好的日常饮食应当至少供应0.075kg的碳水化合物,0.06kg的蛋白质,0.06kg的脂肪,1kg食
3、物A含有0.105kg碳水化合物,0.07kg蛋白质,0.14kg脂肪,花费28元;而1kg食物B含有0.105kg碳水化合物,0.14kg蛋白质,0.07kg脂肪,花费21元。为了满意养分专家指出的日常饮食要求,同时使花费最低,须要同时食用食物A和食物B多少kg? 指出:要完成一项确定的任务,如何统筹支配,尽量做到用最少的资源去完成它,这是线性规划中最常见的问题之一.例6在上一节例3中,若依据有关部门的规定,初中每人每年可收取学费1600元,中学每人每年可收取学费2700元。那么开设初中班和中学班各多少个,每年收取的学费总额最高多? 指出:资源数量肯定,如何支配运用它们,使得效益最好,这是线
4、性规划中常见的问题之一 结合上述两例子总结归纳一下解决这类问题的思路和方法:简洁线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的:(1)找寻线性约束条件,线性目标函数;(2)由二元一次不等式表示的平面区域做出可行域;(3)在可行域内求目标函数的最优解3.随堂练习课本第103页练习2 4.课时小结线性规划的两类重要实际问题的解题思路:首先,应精确建立数学模型,即依据题意找出约束条件,确定线性目标函数。然后,用图解法求得数学模型的解,即画出可行域,在可行域内求得使目标函数取得最值的解,最终,要依据实际意义将数学模型的解转化为实际问
5、题的解,即结合实际状况求得最优解。5.评价设计课本第105页习题3.3A组的第3题【板书设计】 简洁的线性规划问题 简洁的线性规划问题运用说明1.课前完成语系学案上的问题导学及例题.2.仔细限时完成,规范书写,课堂小组合作探讨,答疑解惑.学习目标:(1)了解线性规划的意义及线性约束条件、线性目标函数、可行解、可行域、最优解等概念;(2)能依据条件,建立线性目标函数;(3)了解线性规划问题的图解法,并会用图解法求线性目标函数的最大值、最小值问题导学:1.对于关于两个变量x,y的不等关系表示成的不等式(组),称为(),假如约束条件中都是关于x,y的一次不等式,称为()2.在线性约束条件下,欲达到最
6、大值或最小值所涉及的关于变量x,y的函数解析式=f(x,y),称为(),当f(x,y)是关于x,y的一次解析式时,z=f(x,y)称为()3.在线性约束条件下求线性目标函数的最大值或最小值问题,统称为(),满意线性约束条件的解(x,y)叫做()由全部可行解组成的集合叫做(),使目标函数取得最大值或最小值的可行解叫做这个问题的(),使x,y均为整数的最优解叫做()。4.解线性规划应用题的一般步骤:1.设出_.列出_,确定_3.画出_4.作目标函数表示的一族平行直线,使其中某条直线与_有交点,5.推断_求出目标函数的_,并回到原问题中作答。.典型例题:例1.(1)求z=2x+y的最大值,使x、y满
7、意约束条件 (2)求z=3x+5y的最大值和最小值,使x、y满意约束条件 例2.某工厂用A、B两种配件生产甲、乙两种产品,每生产一件甲产品运用4个A配件耗时1h,每生产一件乙产品运用4个B配件耗时2h,该厂每天最多可从配件厂获得16个A配件和12个B配件,生产一件甲产品获利2万元,生产一件乙产品获利3万元,采纳哪种生产支配利润最大?(按每天8h计算) 基础测评:一.选择题.1.若x0,y0,且x+y1,则z=x+y的最大值为()A1B1C2D22.目标函数z=2x-y,将其看成直线方程时,z的意义是()A,该直线的截距B.该直线的纵截距C.该直线的纵截距的相反数D.该直线的横截距3.不等式组x
8、y+50x+y0x3表示的平面区域的面积等于()A、32B、1214C、1154D、632 4.有5辆6吨的汽车,4辆4吨的汽车,要运输最多的货物,完成这项运输任务的线性目标函数为()A,Z=6x+4yBz=5x+4yCz=x+yDz=4x+5y5.如图,表示的平面区域是()6.给出平面区域如图7-28所示,其中A(5,3),B(1,1),C(1,5),若使目标函数z=ax+y(a0)取得最大值的最优解有无穷多个,则a的值是()ABC2D二填空题7z=3x+2y,x、y满意,在直线x=3上找出三个整点可行解为_。8给出下面的线性规划问题:求z=3x+5y的最大值和最小值,使x、y满意约束条件,
9、欲使目标函数z只有最小值而无最大值,请你设计一种变更约束条件的方法(仍由三个不等式构成,且只能变更其中一个不等式),那么结果是_。 9.已知变量x,y满意条件x-4y-33x+5y25x1,设z=2x+y,取点(3,2)可求得z=8;取点(5,2)可求得=12;取点(1,1)可求得=3;取点(0,0)可求得z=0,点(3,2)叫做_。,点(0,0)叫做_。点(5,2)和点(1,1)均叫做_。三解答题;10.已知x、y满意不等式组,求z=3x+y的最小值。 11.已知点(x,y)满意不等式组,求在这些点中,使目标函数k6x+8y取得最大值的点P的坐标;使目标函数k8x+6y取得最大值的点P的坐标
10、. 12.下表给出X、Y、Z三种食品的维生素含量及其成本 XYZ维生素A/单位/千克400500300维生素B/单位/千克700100300成本/(元/千克)643 现欲将三种食物混合成100千克的混合食品,要求至少含35000单位维生素A,40000单位维生素B,采纳何种配比成本最小? 简洁的线性规划1简洁的线性规划1教学目标(1)使学生了解并会用二元一次不等式表示平面区域以及用二元一次不等式组表示平面区域;(2)了解线性规化的意义以及线性约束条件、线性目标函数、线性规化问题、可行解、可行域以及最优解等基本概念;(3)了解线性规化问题的图解法,并能应用它解决一些简洁的实际问题;(4)培育学生
11、视察、联想以及作图的实力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的实力;(5)结合教学内容,培育学生学习数学的爱好和“用数学”的意识,激励学生勇于创新.教学建议一、学问结构教科书首先通过一个详细问题,介绍了二元一次不等式表示平面区域.再通过一个详细实例,介绍了线性规化问题及有关的几个基本概念及一种基本解法-图解法,并利用几道例题说明线性规化在实际中的应用.二、重点、难点分析本小节的重点是二元一次不等式(组)表示平面的区域.对学生来说,二元一次不等式(组)表示平面的区域是一个比较生疏、抽象的概念,按高二学生现有的学问和认知水平难以透彻理解,因此学习二元一次不等式(组)
12、表示平面的区域分为两个大的层次:(1)二元一次不等式表示平面区域.首先通过建立新旧学问的联系,自然地给出概念.明确二元一次不等式在平面直角坐标系中表示直线某一侧全部点组成的平面区域不包含边界直线(画成虚线).其次再扩大到所表示的平面区域是包含边界直线且要把边界直线画成实线.(2)二元一次不等式组表示平面区域.在理解二元一次不等式表示平面区域含义的基础上,画不等式组所表示的平面区域,找出各个不等式所表示的平面区域的公共部分.这是学生对代数问题等价转化为几何问题以及数学建模方法解决实际问题的基础.难点是把实际问题转化为线性规划问题,并给出解答.对很多学生来说,从抽象到的化归并不比从详细到抽象遇到的
13、问题少,学生解数学应用题的最常见困难是不会将实际问题提炼成数学问题,即不会建模.所以把实际问题转化为线性规划问题作为本节的难点,并紧紧围绕如何引导学生依据实际问题中的已知条件,找出约束条件和目标函数,然后利用图解法求出最优解作为突破这个难点的关键.对学生而言解决应用问题的障碍主要有三类:不能正确理解题意,弄清各元素之间的关系;不能分清问题的主次关系,因而抓不住问题的本质,无法建立数学模型;孤立地考虑单个的问题情景,不能多方联想,形成正迁移.针对这些障碍以及题目本身文字过长等因素,将本课设计为计算机协助教学,从而将实际问题鲜活直观地呈现在学生面前,以利于理解;分析完题后,能够抓住问题的本质特征,
14、从而将实际问题抽象概括为线性规划问题.另外,利用计算机可以较快地帮助学生把握找寻整点最优解的方法.三、教法建议(1)对学生来说,二元一次不等式(组)表示平面的区域是一个比较生疏的概念,不象二元一次方程表示直线那样已早有所知,为使学生对这一概念的引进不感到突然,应建立新旧学问的联系,以便自然地给出概念(2)建议将本节新课讲授分为五步(思索、尝试、猜想、证明、归纳)来进行,目的是为了分散难点,层层递进,突出重点,只要学生对旧学问把握较好,完全有可能由学生主动去探求新知,得出结论.(3)要举几个典型例题,非凡是似是而非的例子,对理解二元一次不等式(组)表示的平面区域的含义是非常必要的.(4)建议通过
15、本节教学着重培育学生把握“数形结合”的数学思想,尽管侧重于用“数”探讨“形”,但同时也用“形”去探讨“数”,这对培育学生视察、联想、揣测、归纳等数学实力是大有好处的.(5)对作业、思索题、探讨性题的建议:作业主要练习学生规范的解题步骤和作图实力;思索题主要供学有余力的学生课后完成;探讨性题综合性较大,主要用于拓宽学生的思维.(6)若实际问题要求的最优解是整数解,而我们利用图解法得到的解为非整数解(近似解),应作适当的调整,其方法应以与线性目标函数的直线的距离为依据,在直线的四周寻求与此直线距离最近的整点,不要在用图解法所得到的近似解四周找寻.假如可行域中的整点数目很少,采纳逐个试验法也可.(7
16、)在线性规划的实际问题中,主要把握两种类型:一是给定肯定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务问怎样统筹支配,能使完成的这项任务耗费的人力、物力资源最小.线性规划教学设计方案(一)教学目标使学生了解并会作二元一次不等式和不等式组表示的区域.重点难点了解二元一次不等式表示平面区域.教学过程引入新课我们知道一元一次不等式和一元二次不等式的解集都表示直线上的点集,那么在平面坐标系中,二元一次不等式的解集的意义是什么呢?二元一次不等式表示的平面区域1.先分析一个详细的例子我们知道,在平面直角坐标系中,以二元一次方程的解为坐标的点的集合是经过点(0
17、,1)和(1,0)的一条直线l(如图)那么,以二元一次不等式(即含有两个未知数,且未知数的最高次数都是1的不等式)的解为坐标的点的集合是什么图形呢?在平面直角坐标系中,全部点被直线l分三类:在l上;在l的右上方的平面区域;在l的左下方的平面区域(如图)取集合A的点(1,1)、(1,2)、(2,2)等,我们发觉这些点都在l的右上方的平面区域,而点(0,0)、(-1,-1)等等不属于A,它们满意不等式,这些点却在l的左下方的平面区域.由此我们猜想,对直线l右上方的随意点成立;对直线l左下方的随意点成立,下面我们证明这个事实.在直线上任取一点,过点P作垂直于y轴的直线,在此直线上点P右侧的随意一点,
18、都有于是所以因为点,是L上的随意点,所以,对于直线右上方的随意点,都成立同理,对于直线左下方的随意点,都成立所以,在平面直角坐标系中,以二元一次不等式的解为坐标的点的集点.是直线右上方的平面区域(如图)类似地,在平面直角坐标系中,以二元一次不等式的解为坐标的点的集合是直线左下方的平面区域.2.二元一次不等式和表示平面域.(1)结论:二元一次不等式在平面直角坐标系中表示直线某一侧全部点组成的平面区域.把直线画成虚线以表示区域不包括边界直线,若画不等式就表示的面区域时,此区域包括边界直线,则把边界直线画成实线.(2)判定方法:由于对在直线同一侧的全部点,把它的坐标代入,所得的实数的符号都相同,故只
19、需在这条直线的某一侧取一个非凡点,以的正负状况便可判定表示这始终线哪一侧的平面区域,非凡地,当时,常把原点作为此非凡点.应用举例例1画出不等式表示的平面区域解;先画直线(画线虚线)取原点(0,0),代入,原点在不等式表示的平面区域内,不等式表示的平面区域如图阴影部分.例2画出不等式组表示的平面区域分析:在不等式组表示的平面区域是各个不等式所表示的平面点集的交集,因而是各个不等式所表示的平面区域的公共部分.解:不等式表示直线上及右上方的平面区域,表示直线上及右上方的平面区域,上及左上方的平面区域,所以原不等式表示的平面区域如图中的阴影部分.课堂练习作出下列二元一次不等式或不等式组表示的平面区域.
20、(1)(2)(3)(4)(5)总结提炼1.二元一次不等式表示的平面区域.2.二元一次不等式表示哪个平面区域的判定方法.3.二元一次不等式组表示的平面区域.布置作业1.不等式表示的区域在的().A.右上方B.右下方C.左上方D.左下方2.不等式表示的平面区域是().3.不等式组表示的平面区域是().4.直线右上方的平面区域可用不等式表示.5.不等式组表示的平面区域内的整点坐标是.6.画出表示的区域.答案:1.B2.D3.B4.5.(-1,-1)简洁线性规划教案 教学设计35.2简洁线性规划整体设计教学分析本节内容在教材中有着重要的地位与作用线性规划是利用数学为工具,来探讨肯定的人、财、物等资源在
21、肯定条件下,如何精打细算巧支配,用最少的资源,取得最大的经济效益它是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支,并能解决科学探讨、工程设计、经济管理等很多方面的实际问题中学所学的线性规划只是规划论中的微小一部分,但这部分内容体现了数学的工具性、应用性,同时也渗透了化归、数形结合的数学思想,为学生今后解决实际问题供应了一种重要的解题方法数学建模法通过这部分内容的学习,可使学生进一步了解数学在解决实际问题中的应用,培育学生学习数学的爱好、应用数学的意识和解决实际问题的实力把实际问题转化为线性规划问题,并给出解答是本节的重点也是难点对很多学生来说,解数学应用题的最常见的困难是不会将实际问
22、题转化成数学问题,即不会建模,所以把实际问题转化为线性规划问题作为本节的难点对学生而言,解决应用问题的障碍主要有三类:不能正确理解题意,弄清各元素之间的关系;不能分清问题的主次关系,因而抓不住问题的本质,无法建立数学模型;孤立地考虑单个的问题情境,不能多方面联想,形成正迁移针对这些障碍以及题目本身文字过长等因素,将本节设计为计算机协助教学,充分利用现代化教学工具,从而将实际问题鲜活直观地呈现在学生面前,以利于理解实际教学中留意以下几个问题:用图解法解决线性规划问题时,分析题目的已知条件,找出约束条件和目标函数是关键可先将题目中的量分类、列出表格,理清头绪,然后列出不等式组(方程组)寻求约束条件
23、,并就题目所述找到目标函数可行域就是二元一次不等式组所表示的平面区域,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域假如可行域是一个凸多边形,那么一般在其顶点处使目标函数取得最大值或最小值,最优解一般就是多边形的某个顶点究竟哪个顶点为最优解,可有两种确定方法:一是将目标函数的直线平行移动,最先通过或最终通过的顶点便是;另一种方法可利用围成可行域的直线的斜率来推断若实际问题要求的最优解是整数解,而我们利用图解法得到的解为非整数解(近似解),应作适当的调整其方法应以与线性目标函数的直线的距离为依据,在直线的旁边寻求与此直线距离最近的整点,不要在用图解法所得到的近似解旁边找寻假如可行域
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 简单 线性规划 实际 应用
限制150内