简单线性规划教案

2020-03-03 18:39:32 来源:范文大全收藏下载本文

简单线性规划教案

本资料为woRD文档,请点击下载地址下载全文下载地址

教学设计

3.5.2 简单线性规划

整体设计

教学分析

本节内容在教材中有着重要的地位与作用.线性规划是利用数学为工具,来研究一定的人、财、物等资源在一定条件下,如何精打细算巧安排,用最少的资源,取得最大的经济效益.它是数学规划中理论较完整、方法较成熟、应用较广泛的一个分支,并能解决科学研究、工程设计、经济管理等许多方面的实际问题.中学所学的线性规划只是规划论中的极小一部分,但这部分内容体现了数学的工具性、应用性,同时也渗透了化归、数形结合的数学思想,为学生今后解决实际问题提供了一种重要的解题方法——数学建模法.通过这部分内容的学习,可使学生进一步了解数学在解决实际问题中的应用,培养学生学习数学的兴趣、应用数学的意识和解决实际问题的能力.

把实际问题转化为线性规划问题,并给出解答是本节的重点也是难点.对许多学生来说,解数学应用题的最常见的困难是不会将实际问题转化成数学问题,即不会建模,所以把实际问题转化为线性规划问题作为本节的难点.对学生而言,解决应用问题的障碍主要有三类:①不能正确理解题意,弄清各元素之间的关系;②不能分清问题的主次关系,因而抓不住问题的本质,无法建立数学模型;③孤立地考虑单个的问题情境,不能多方面联想,形成正迁移.针对这些障碍以及题目本身文字过长等因素,将本节设计为计算机辅助教学,充分利用现代化教学工具,从而将实际问题鲜活直观地展现在学生面前,以利于理解.

实际教学中注意以下几个问题:①用图解法解决线性规划问题时,分析题目的已知条件,找出约束条件和目标函数是关键.可先将题目中的量分类、列出表格,理清头绪,然后列出不等式组寻求约束条件,并就题目所述找到目标函数.②可行域就是二元一次不等式组所表示的平面区域,可行域可以是封闭的多边形,也可以是一侧开放的无限大的平面区域.③如果可行域是一个凸多边形,那么一般在其顶点处使目标函数取得最大值或最小值,最优解一般就是多边形的某个顶点.到底哪个顶点为最优解,可有两种确定方法:一是将目标函数的直线平行移动,最先通过或最后通过的顶点便是;另一种方法可利用围成可行域的直线的斜率来判断.④若实际问题要求的最优解是整数解,而我们利用图解法得到的解为非整数解,应作适当的调整.其方法应以与线性目标函数的直线的距离为依据,在直线的附近寻求与此直线距离最近的整点,不要在用图解法所得到的近似解附近寻找.如果可行域中的整点数目很少,采用逐个试验法也是很有效的办法.⑤在线性规划的实际问题中,主要掌握两种类型:一是给定一定数量的人力、物力资源,问怎样运用这些资源能使完成的任务量最大,收到的效益最大;二是给定一项任务,问怎样统筹安排,能使完成的这项任务耗费的人力、物力资源最小.

如果条件允许,可将本节的思考与讨论融入课堂.

三维目标

.使学生了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念;了解线性规划问题的图解法,并能应用它解决一些简单的实际问题.

2.通过本节内容的学习,培养学生观察、联想以及作图的能力,渗透集合、化归、数形结合的数学思想,提高学生“建模”和解决实际问题的能力.

3.通过本节学习,理解线性规划求最优解的原理,明确线性规划在现实生活中的意义.

重点难点

教学重点:求线性目标函数的最值问题,培养学生“用数学”的意识,理解线性规划最优解的原理.

教学难点:把实际问题转化为线性规划问题,并给出解答.

课时安排

2课时

教学过程

第1课时

导入新课

思路1.由身边的线性规划问题导入课题,同时阐明其重要意义.如6枝玫瑰花与3枝康乃馨的价格之和大于24元.而4枝玫瑰与5枝康乃馨的价格之和小于22元.如果想买2枝玫瑰与3枝康乃馨,那么价格比较结果是怎样的呢?可由学生列出不等关系,并画出平面区域.由此导入新课.

思路2.在生产与营销活动中,我们常常需要考虑:怎样利用现在的资源取得最大的收益,或者怎样以最少的资源投入去完成一项给定的任务.我们把这一类问题称为“最优化”问题.线性规划知识恰是解决这类问题的得力工具.由此展开新课.

推进新课

新知探究

提出问题

1回忆二元一次不等式Ax+By+c>0在平面直角坐标系中的平面区域的确定方法.

2怎样从实际问题中抽象出不等式组,并画出所确定的平面区域?

3阅读教材,明确什么是目标函数,线性目标函数,约束条件,线性约束条件,线性规划问题,最优解,可行域.,4你能给出解决线性规划问题的一般步骤吗?

活动:教师引导学生回顾二元一次不等式表示平面区域常用的方法是:直线定界、原点定域,即先画出对应直线,再将原点坐标代入直线方程中,看其值比零大还是比零小;不等式组表示的平面区域是各个不等式所表示的平面点集的交集,是它们平面区域的公共部分.

教师引导学生探究教材本节开头的问题.根据上节所学,学生很容易设出计划生产甲种产品x工时,生产乙种产品y工时,且很容易地列出获得利润总额为f=30x+40y,①

及x,y满足的条件

3x+2y≤1200,x+2y≤800,x≥0,y≥0.②

教师引导学生画出上述不等式组表示的区域,如下图.

结合图形,教师与学生一起探究,原问题就是在x,y满足②的情况下,求f的最大值.也就是在图中阴影部分内找一点,把它的坐标代入式子30x+40y时,使该式值最大.若令30x+40y=0,则此方程表示通过原点的一条直线,记为l0,则在区域oABc内有30x+40y≥0.设这个区域内任意一点P到l0的距离为d,则d=|30x+40y|302+402=30x+40y302+402,即30x+40y=302+402•d.

由此可发现,点P到直线l0的距离d越大,式子30x+40y的值就越大.这样问题又转化为:在区域oABc内,找与直线l0距离最大的点.观察图象易发现,平移直线l0,最后经过的点为B,易知区域oABc内的点B即为所求.

解方程组3x+2y=1200,x+2y=800,得B,代入式子①,得fmax=30×200+40×300=18000.

即问题中,用200工时生产甲种产品,用300工时生产乙种产品,能获得最大利润18000元.

进一步探究上述问题,不等式组是一组对变量x、y的约束条件,由于这组约束条件都是关于x、y的一次不等式,所以又可称其为线性约束条件.z=2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式,我们把它称为目标函数.由于z=2x+y又是关于x、y的一次解析式,所以又可叫做线性目标函数.线性约束条件除了用一次不等式表示外,也可用一次方程表示.[

一般地,求线性目标函数在线性约束条件下的最大值或最小值的问题,统称为线性规划问题.例如:我们刚才研究的就是求线性目标函数z=2x+y在线性约束条件下的最大值和最小值的问题,即为线性规划问题.满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域.其中,使目标函数取得最大值或最小值的可行解叫做这个问题的最优解,接着让学生说出上述问题中的目标函数,约束条件,可行域,最优解分别是什么.

根据以上探究,我们可以得出用图解法解决线性规划问题的一般步骤:

分析并将已知数据列出表格;

确定线性约束条件;

确定线性目标函数;

画出可行域;

利用线性目标函数求出最优解.在可行域内平行移动目标函数,从图中能判定问题有唯一最优解,或者是无穷最优解,或是无最优解;

实际问题需要整数解时,应适当调整确定最优解.

讨论结果:

~略.

应用示例

例1已知x、y满足不等式x+2y≥2,2x+y≥1,x≥0,y≥0,求z=3x+y的最小值.

活动:可先找出可行域,平行移动直线l0:3x+y=0找出可行解,进而求出目标函数的最小值.

解:不等式x+2y≥2表示直线x+2y=2上及其右上方的点的集合;

不等式2x+y≥1表示直线2x+y=1上及其右上方的点的集合.

可行域如图所示.

作直线l0:3x+y=0,作一组与直线l0平行的直线l:3x+y=t.

∵x、y是上面不等式组表示的区域内的点的横纵坐标,

由图可知,当直线l:3x+y=z通过点P时,z取到最小值1,即zmin=1.

点评:简单线性规划问题就是求线性目标函数在线性约束条件下的最优解,无论此类题目是以什么实际问题提出,其求解的格式与步骤是不变的.

寻找线性约束条件,线性目标函数;

由二元一次不等式表示的平面区域作出可行域;

在可行域内求目标函数的最优解.

变式训练

若变量x,y满足2x+y≤40,x+2y≤50,x≥0,y≥0,则z=3x+2y的最大值是________.

答案:70

解析:由不等式组2x+y≤40y≥0画出可行域如下图.

结合图形,

由2x+y=40,x+2y=50x=10,y=20,

于是zmax=3×10+2×20=70.

例2

活动:教材此例的数据以表格的形式给出.这样可使量

x+2y≤50

x≥0,与量之间的关系一目了然,非常有助于我们顺利地找出约束条件和目标函数,特别是对于那些量比较多的问题.本例难度不大,可由学生自己完成,教师给予适当点拨.

点评:完成此例后,可让学生对应用线性规划解决实际问题作一简单归纳.对较好的学生,教师可结合思考与讨论进行归纳.

变式训练

某家具厂有方木料90m3,五合板600m2,准备加工成书桌和书橱出售.已知生产每张书桌需要方木料0.1m

3、五合板2m2;生产每个书橱需要方木料0.2m

3、五合板1m2.出售一张书桌可获利润80元,出售一个书橱可获利润120元,如果只安排生产书桌,可获利润多少?如果只安排生产书橱,可获利润多少?怎样安排生产可使所得利润最大?

解:设只生产书桌x张,可获得利润z元,

则0.1x≤90,2x≤600x≤900,x≤300x≤300.

z=80x,∴当x=300时,zmax=80×300=24000,

即如果只安排生产书桌,最多可生产300张书桌,获得利润24000元.

设只生产书橱y张,可获利润z元,

则0.2y≤90,y≤600y≤450,y≤600y≤450.

z=120y,∴当y=450时,zmax=120×450=54000,

即如果只安排生产书橱,最多可生产450个,获得利润54000元.

设生产书桌x张,书橱y个,利润总额为z元.

则0.1x+0.2y≤90,2x+y≤600,x≥0,y≥0x+2y≤900,2x+y≤600,x≥0,y≥0,

z=80x+120y,可行域如图.

由图可知:当直线y=-23x+z120经过可行域上的点m时,截距z120最大,即z最大,解方程组x+2y=9002x+y=600,得m的坐标为.

∴zmax=80x+120y=80×100+120×400=56000.

因此,生产书桌100张、书橱400个,可使所得利润最大,最大利润为56000元.

例3某工厂生产甲、乙两种产品.已知生产甲种产品1t需耗A种矿石10t、B种矿石5t、煤4t;生产乙种产品需耗A种矿石4t、B种矿石4t、煤9t.每1t甲种产品的利润是600元,每1t乙种产品的利润是1000元.工厂在生产这两种产品的计划中要求消耗A种矿石不超过300t、B种矿石不超过200t、煤不超过360t,甲、乙两种产品应各生产多少,能使利润总额达到最大?

活动:将已知数据列成下表,然后按线性规划解决实际问题的步骤完成,本例可由学生自己完成.

解:设生产甲、乙两种产品分别为xt、yt,利润总额为z元,

那么10x+4y≤300,5x+4y≤200,4x+9y≤360,x≥0,y≥0;

目标函数为z=600x+1000y.

作出以上不等式组所表示的平面区域,即可行域如图.

作直线l:600x+1000y=0,即直线l:3x+5y=0.

把直线l向右上方平移至l1的位置时,直线经过可行域上的点m,且与原点距离最大,此时z=600x+1000y取最大值.

解方程组5x+4y=200,4x+9y=360,得x=36029≈12.4,y=100029≈34.4.∴m的坐标为.

答:应生产甲产品约12.4t,乙产品34.4t,能使利润总额达到最大.

知能训练

.设变量x,y满足约束条件:y≥x,x+2y≤2,x≥-2,则z=x-3y的最小值为

A.-2

B.-4

c.-6

D.-8

2.医院用甲、乙两种原料为手术后的病人配营养餐.甲种原料每10g含5单位蛋白质和10单位铁质,售价3元;乙种原料每10g含7单位蛋白质和4单位铁质,售价2元.若病人每餐至少需要35单位蛋白质和40单位铁质.试问:应如何使用甲、乙原料,才能既满足营养,又使费用最省?

答案:

.D 解析:在坐标平面内画出不等式组y≥x,x+2y≤2,x≥-2所表示的平面区域,作出直线x-3y=0,平移该直线,并结合图形知点为最优解.所以目标函数的最小值为zmin=-2-3×2=-8,故选D.

2.活动:将已知数据列成下表:

原料/10g

蛋白质/单位

铁质/单位

0

费用

设甲、乙两种原料分别用10xg和10yg,则需要的费用为z=3x+2y;病人每餐至少需要35单位蛋白质,可表示为5x+7y≥35;同理,对铁质的要求可以表示为10x+4y≥40,这样,问题成为在约束条件5x+7y≥35,10x+4y≥40,x≥0,y≥0下,求目标函数z=3x+2y的最小值.

解:设甲、乙两种原料分别用10xg和10yg,总费用为z,那么5x+7y≥35,10x+4y≥40,x≥0,y≥0;

目标函数为z=3x+2y,

作出可行域如图.

把z=3x+2y变形为y=-32x+z2,得到斜率为-32,在y轴上的截距为z2,随z变化的一组平行直线.

由图可知,当直线y=-32x+z2经过可行域上的点A时,截距z2最小,即z最小.

由10x+4y=40,5x+7y=35,得A,∴zmin=3×145+2×3=14.4.∴甲种原料使用145×10=28,乙种原料使用3×10=30时,费用最省.

课堂小结

.让学生自己归纳整合本节所学的知识方法及用线性规划解决实际问题的方法步骤,自己在本节中的最大收获有哪些?

2.教师强调,通过本节学习,需掌握如何用线性规划解决实际问题的解题思路:首先,应准确建立数学模型,即根据题意找出约束条件,确定线性目标函数.然后,用图解法求得数学模型的解,即画出可行域,在可行域内求得使目标函数取得最值的解.最后,还要根据实际意义将数学模型的解转化为实际问题的解,即结合实际情况求得最优解.

作业

习题3—5A组

3、

4、5;习题3—5B组3.

设计感想

.本节内容与实际问题联系紧密,有利于培养学生学习数学的兴趣和“用数学”的意识以及解决实际问题的能力.本节内容渗透了多种数学思想,是向学生进行数学思想方法教学的典型教材,也是培养学生观察、作图能力的典型教材.

2.通过实例给出解题步骤,让其更深入了解并掌握新知.这里强调的还有作图的规范问题,这是学生容易忽视的,但这又是本节课很重要的一部分.

3.关于难度把握问题,依据《课程标准》及教材分析,二元一次不等式表示平面区域以及线性规划的有关概念比较抽象,按高二学生现有的知识和认知水平难以透彻理解,再加上学生对代数问题等价转化为几何问题,以及数学建模方法解决实际问题有一个学习消化的过程,故本节知识内容定为了解层次.但这个了解不同于其他的了解,应注意让学生切实学会从实际问题抽象出约束条件及目标函数,并注意规范书写解答步骤.

第2课时

导入新课

思路1.上一节课我们探究了用线性规划解决实际问题的一种类型,这节课我们进一步探究有关线性规划的一些问题,看看用线性规划还能解决哪些实际问题.教师出示多媒体,提出问题,由此引入新课.

思路2.关于线性规划的整点问题是个难点,我们是用平移直线的办法来解决的,需要画图精确,令学生很头痛.下面我们探究调整最优值法来确定最优整数解的方法.教师用多媒体出示以下问题:

某人有楼房一座,室内面积共有180平方米,拟分隔成两类房间作为旅游客房,大房间每间面积为18平方米,可住游客5名,每名游客每天住宿费40元,小房间每间面积15平方米,可住游客3名,每名游客每天住宿费50元;装修大房间每间需1000元,装修小房间每间需600元.如果他只能筹款8000元用于装修,且游客能住满客房,他应隔出大房间和小房间各多少间,能获得最大收益?

学生很容易设隔出大房间x间,小房间y间时收益为z元,则x,y满足

8x+15y≤180,1000x+600y≤8000,x≥0,x∈N,y≥0,y∈N.

作出可行域,作直线l:200x+150y=0,即l:4x+3y=0,把直线l向右上方平移,直线经过可行域上的点B时,与原点距离最大,此时z=200x+150y取得最大值,解方程组6x+5y=60,5x+3y=40,得点B的坐标为,由于B的坐标不是整数,而最优解中,x、y必须都是整数,所以可行域内的点B不是最优解.

以下教师与学生共同探究调整最优值法来确定最优整点的方法:

将B点坐标代入4x+3y=z,得z=3717,所以令4x+3y=37.

所以y=37-4x3,x=37-3y4,代入约束条件得y=9,x无解;

再令4x+3y=36,所以y=36-4x3,x=36-3y4,代入约束条件得7≤y≤12,0≤x≤4.

又因为4x+3y=36,所以得最优解为和,此时z的最大值是36,最大利润是1800元.

用图解法解决时,容易丢一组解,而选择调整最优值法,即可避免丢解问题,只是需要一定的不等式及不定方程的知识.鼓励学生课外进一步探究其他方法.

推进新课

新知探究

提出问题

1回忆上节课我们利用线性规划解决实际问题的方法、步骤、格式,解题时应注意哪些问题?

2前面我们解决了可行域中整点问题,明确了求可行域中最优解问题,请思考最优解的个数有可能为无数个吗?

活动:教师与学生一起回忆上节课利用线性规划解决实际问题时应注意:①在寻求约束条件时,要注意挖掘隐含条件;②在确定最优解时,首先要赋予因变量的几何意义,然后利用图形的直观来确定最优解;③在确定最优解时,用直线的斜率来定位.

关于可行域中的整点求法,是以与线性目标函数的直线的距离为依据,在直线的附近寻求与此直线距离最近的整点.如果可行域中的整点数目很少,采用逐个试验法也是很有效的办法.下面我们进一步探究最优解问题以及用线性规划解决的另一类实际问题.

讨论结果:略.

求最优解,若没有特殊要求,一般为边界交点.但取得最值的最优解可能有无穷多个.若通过图形观察不易分辨时,可把边界交点代入验证.

应用示例

例1某公司计划XX年在甲、乙两个电视台做总时间不超过300分钟的广告,广告总费用不超过9万元.甲、乙电视台的收费标准分别为500元/分钟和200元/分钟.假定甲、乙两个电视台为该公司所做的每分钟广告,能给公司带来的收益分别为0.3万元和0.2万元.问该公司如何分配在甲、乙两个电视台的广告时间,才能使公司的收益最大?最大收益是多少万元?

活动:这是高考中继江苏卷线性规划大题后第二个线性规划大题,教师引导学生按前面的方法列出表格,则各量之间的关系即一目了然.本题难度不大,可由学生自己解决.列表如下:

合计

时间

x分钟

y分钟

300

收费

500元/分钟

200元/分钟

9万元

解:设公司在甲电视台和乙电视台做广告的时间分别为x分钟和y分钟,总收益为z元.

由题意得x+y≤300,500x+200y≤90000,x≥0,y≥0.目标函数为z=3000x+XXy.

二元一次不等式组等价于x+y≤300,5x+2y≤900,x≥0,y≥0.

作出二元一次不等式组所表示的平面区域,即可行域,如图.

作直线l:3000x+XXy=0,即3x+2y=0.

平移直线l,从图中可知,当直线l过m点时,目标函数取得最大值.

联立x+y=300,5x+2y=900,解得x=100,y=200.∴点m的坐标为.

∴zmax=3000x+XXy=700000.

答:该公司在甲电视台做100分钟广告,在乙电视台做200分钟广告,公司的收益最大,最大收益是70万元.

例2

活动:本例是整数线性规划问题.整数线性规划问题的可行域是由满足不等式的整点组成的集合,所求的最优解必须是整数解.我们知道,最优解一般都为边界的交点,若这个交点不是整数,则需要平移直线找到附近的最优解.本例可由教师与学生共同完成.

点评:找整数最优解是个难点,要求画图精确,要使学生明白如何找整数最优解的原理.

变式训练

某公司招收男职员x名,女职员y名,x和y必须满足约束条件5x-11y≥-22,2x+3y≥9,2x≤11,则z=10x+10y的最大值是

A.80

B.85

c.90

D.95

答案:c

解析:画出约束条件表示的平面区域,如图所示.

由x=112,5x-11y=-22,

解得A.

而由题意知x和y必须是正整数,直线y=-x+z10平移经过的整点为时,z=10x+10y取得最大值90.

例3某人承揽一项业务,需做文字标牌2个,绘画标牌3个,现有两种规格的原料,甲种规格每张3m2,可做文字标牌1个,绘画标牌2个,乙种规格每张2m2,可做文字标牌2个,绘画标牌1个,求两种规格的原料各用多少张,才能使总的用料面积最小?

解:设用甲种规格原料x张,乙种规格原料y张,则可做文字标牌x+2y个,绘画标牌2x+y个,

由题意可得x+2y≥2,2x+y≥3,x≥0,y≥0.

所用原料的总面积为z=3x+2y,作出可行域,如图阴影所示.作直线l0:3x+2y=0,作一组与直线l0平行的直线l:3x+2y=t,当直线l通过2x+y=3与直线x+2y=2的交点A时,t取得最小值为133.

因为43,13都不是整数,而最优解中,x、y必须都是整数,所以可行域内点不是最优解.经过可行域内整点,点B满足3x+2y=5,使t最小.

所以最优解为B,即用甲种规格原料1张,乙种规格原料1张,可使所用原料总面积最小为5m2.

知能训练

.设变量x,y满足约束条件x-y≥0,x+y≤1,x+2y≥1,则目标函数z=5x+y的最大值为

A.2

B.3

c.4

D.5

2.设x、y满足约束条件x-4y≤-3,3x+5y≤25,x≥1,分别求下列各式的最大值、最小值:

z=6x+10y;

z=2x-y;

z=2x-y.

答案:

.D 解析:如图,由可行域知目标函数z=5x+y过点A时z取得最大值,zmax=5.

2.解:先作出可行域,如下图所示的△ABc的区域,且求得A、B、c.

作出直线l0:6x+10y=0,再将直线l0平移,

当l0的平行线l1过B点时,可使z=6x+10y达到最小值;

当l0的平行线l2过A点时,可使z=6x+10y达到最大值.

∴zmin=6×1+10×1=16;zmax=6×5+10×2=50.

同上,作出直线l0:2x-y=0,再将直线l0平移,当l0的平行线l1过c点时,

可使z=2x-y达到最小值;

当l0的平行线l2过A点时,可使z=2x-y达到最大值.∴zmax=8,zmin=-125.

同上,作出直线l0:2x-y=0,再将直线l0平移,

当l0的平行线l2过A点时,可使z=2x-y达到最大值,∴zmax=8.

当l0的平行线l1过c点时,可使z=2x-y达到最小值,

但由于225不是整数,而最优解中,x、y必须都是整数,

∴可行域内的点c不是最优解.

当l0的平行线经过可行域内的整点时,可使z=2x-y达到最小值.

∴zmin=2×1-4=-2.

课堂小结

.我们用线性规划解决了哪些实际问题?

2.教师点拨学生:你能用精练的几个字来说明利用线性规划解决实际问题的方法与步骤吗?

找:找出实际问题中的约束条件及目标函数;画:画出线性约束条件所表示的可行域;移:在线性目标函数所表示的一组平行线中,利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线;求:通过解方程组求出最优解;答:作出答案.即可用5个字来概括:找、画、移、求、答.

作业

一、习题3—5A组6;习题3—5B组

4、5.

二、阅读本章小结

设计感想

.本课时设计注重学生的操作练习.通过学生积极参与,动手操作,培养创造性思维、增强创新意识,使认知在练习中加深,兴趣在练习中勃发,情感在练习中陶冶,质量在练习中提高,目标在练习中实现.

2.本课时注重了学生的能力训练.通过本节的学习,向学生渗透数形结合的思想,深化对知识的理解和掌握,体验发现的快乐,增强创新意识,培养学生应用数学的意识.

3.本课时设计强化使用现代化教学手段.充分发挥多媒体教学的优势,利用计算机作为辅助工具,更清楚地展示区域问题,有利于发现区域问题的异同点,将信息技术和数学有机地结合起来,有利于突出重点,突破难点,有利于教学目标的实现.

备课资料

一、备选例题

【例1】某糖果厂生产A、B两种糖果,A种糖果每箱获利润40元,B种糖果每箱获利润50元,其生产过程分为混合、烹调、包装三道工序,下表为每箱糖果生产过程中所需平均时间:

混合

烹调

包装

A

B

每种糖果的生产过程中,混合的设备至多能用12小时,烹调的设备至多能用30小时,包装的设备至多能用15小时,试求每种糖果各生产多少箱可获得最大利润?

活动:找约束条件,建立目标函数.

解:设生产A种糖果x箱,B种糖果y箱,可获得利润z元,则此问题的约束条件x+2y≤720,5x+4y≤1800,3x+y≤900,x≥0,y≥0下,求目标函数z=40x+50y的最大值,作出可行域如图,其边界oA:y=0,AB:3x+y-900=0,Bc:5x+4y-1800=0,cD:x+2y-720=0,Do:x=0.

由z=40x+50y,得y=-45x+z50,它表示斜率为-45,截距为z50的平行直线系,z50越大,z越大,从而可知过c点时截距最大,z取得了最大值.

解方程组x+2y=7205x+4y=1800c.

∴zmax=40×120+50×300=19800,即生产A种糖果120箱,生产B种糖果300箱,可得最大利润19800元.

点评:由于生产A种糖果120箱,生产B种糖果300箱,就使得两种糖果共计使用的混合时间为120+2×300=720,烹调时间5×120+4×300=1800,包装时间3×120+300=660,这说明该计划已完全利用了混合设备与烹调设备的可用时间,但对包装设备却有240分钟的包装时间未加利用,这种“过剩”问题构成了该问题的“松弛”部分,有待于改进研究.

【例2】要将甲、乙两种大小不同的钢板截成A、B两种规格,每张钢板可同时截得A、B两种规格的小钢板的块数如下表所示:

已知库房中现有甲、乙两种钢板的数量分别为5张和10张,市场急需A、B两种规格的成品数分别为15块和27块.

问各截这两种钢板多少张可得到所需的成品数,且使所用的钢板张数最少?

若某人对线性规划知识了解不多,而在可行域的整点中随意取出一解,求其恰好取到最优解的概率.

解:设需截甲、乙两种钢板的张数分别为x、y,则2x+y≥15,x+3y≥27,0≤x≤5,0≤y≤10,

作出可行域如图.

因为目标函数为z=x+y,所以在一组平行直线x+y=t中,经过可行域内的整点且与原点距离最近的直线是x+y=12,其经过的整点是和,它们都是最优解.

因为可行域内的整点个数为8,而最优解有两个,所以所求的概率为p=28=0.25.

答:两种钢板的张数分别为

3、9或

4、8,概率为0.25.

二、利润的线性预测

问题:某企业1999年的利润为5万元,XX年的利润为7万元,XX年的利润为8万元.请你根据以上信息拟定两个不同的利润增长直线方程,从而预测XX年企业的利润,请问你帮该企业预测的利润是多少万元?

解:建立平面直角坐标系,1999年的利润为5万元,对应的点为A,XX年的利润为7万元,XX年的利润为8万元分别对应点B和c,那么

过A、B两点的直线作为预测直线l1,其方程为y=2x+5,这样预测XX年的利润为13万元.

过A、c两点的直线作为预测直线l2,其方程为y=32x+5,这样预测XX年的利润为11万元.

过B、c两点的直线作为预测直线l3,其方程为y=x+6,这样预测XX年的利润为10万元.

过A及线段Bc的中点E的直线作为预测直线l4,其方程为y=53x+5,这样预测XX年的利润约为11.667万元.

过A及△ABc的重心F的直线作为预测直线l5,其方程为y=53x+5,这样预测XX年的利润为11.667万元.

过c及△ABc的重心F的直线作为预测直线l6,其方程为y=43x+163,这样预测XX年的利润为10.667万元.

过A及以线段Bc的斜率kBc=1作为预测直线斜率,则预测直线l7的方程为y=x+5,这样预测XX年的利润为9万元.

过B及以线段Ac的斜率kAc=32作为预测直线斜率,则预测直线l8的方程为y=32x+112,这样预测XX年的利润为11.5万元.

过c及以线段AB的斜率kAB=2作为预测直线斜率,则预测直线l9的方程为y=2x+4,这样预测XX年的利润为12万元.

过A及以线段AB的斜率kAB与线段Ac的斜率kAc的平均数作为预测直线斜率,则预测直线l10的方程为y=74x+5,这样预测XX年的利润为12万元.

还有其他方案,在此不一一列举.

点评:读完以上的各种预测方案后,请你先思考两个问题:

①第种方案与第种方案的结果完全一致,这是为什么?

②第种方案中,kBc的现实意义是什么?

本题可从以下两个方面进一步拓展,其一是根据以上的基本解题思路,提出新的方案,如方案过△ABc的重心F,找出以m为斜率的直线中与A、c两点距离的平方和最小的直线作为预测直线;其二是根据以上结论及你自己的答案估计利润的范围,你预测的利润频率出现最多的是哪一个值?你认为将你预测的结论作怎样的处理,使之得到的利润预测更有效?如果不要求用线性预测,你能得出什么结果?

简单的线性规划教案一

简单的线性规划教学反思

《简单的线性规划问题》第三课时参考教案

“7.4简单的线性规划(第二课时)”教案说明

典型例题:简单的线性规划问题

3.3.2简单的线性规划问题(二)

线性规划学习心得

简单的线性规划问题教学设计(张明树)

教师招聘考试《简单的线性规划问题》说课

线性规划教学设计方案

《简单线性规划教案.doc》
简单线性规划教案
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档
下载全文