简单的线性规划教案一

第一篇：简单的线性规划教案一

简单的线性规划教案一

【教学目标】

1．知识与技能：使学生了解二元一次不等式表示平面区域；了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念；了解线性规划问题的图解法，并能应用它解决一些简单的实际问题；

2．过程与方法：经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力； 3．情态与价值：培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力。【教学重点】

用图解法解决简单的线性规划问题 【教学难点】

准确求得线性规划问题的最优解 【教学过程】

1.课题导入 [复习提问]

1、二元一次不等式AxByC0在平面直角坐标系中表示什么图形？

2、怎样画二元一次不等式（组）所表示的平面区域？应注意哪些事项？

3、熟记“直线定界、特殊点定域”方法的内涵。

2.讲授新课 在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排等问题。

1、下面我们就来看有关与生产安排的一个问题：

引例：某工厂有A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天8h计算，该厂所有可能的日生产安排是什么？（1）用不等式组表示问题中的限制条件：

设甲、乙两种产品分别生产x、y件，又已知条件可得二元一次不等式组：

x2y84x164y12 ……………………………………………………………….（1）x0y0（2）画出不等式组所表示的平面区域：

如图，图中的阴影部分的整点（坐标为整数的点）就代表所有可能的日生产安排。（3）提出新问题：

进一步，若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？

（4）尝试解答：

设生产甲产品x件，乙产品y件时，工厂获得的利润为z,则z=2x+3y.这样，上述问题就转化为：

当x,y满足不等式（1）并且为非负整数时，z的最大值是多少？ 把z=2x+3y变形为y2z2zx，这是斜率为，在y轴上的截距为的直线。当z

3333变化时，可以得到一族互相平行的直线，如图，由于这些直线的斜率是确定的，因此只要给

28zx），这说明，截距可

3332z以由平面内的一个点的坐标唯一确定。可以看到，直线yx与不等式组（1）的区

33z域的交点满足不等式组（1），而且当截距最大时，z取得最大值。因此，问题可以转

32z化为当直线yx与不等式组（1）确定的平面区域有公共点时，在区域内找一个33z点P，使直线经过点P时截距最大。

3定一个点，（例如（1，2）），就能确定一条直线（y（5）获得结果：

由上图可以看出，当实现y时，截距

2zx金国直线x=4与直线x+2y-8=0的交点M（4，2）33z14的值最大，最大值为，这时2x+3y=14.所以，每天生产甲产品4件，乙产品332件时，工厂可获得最大利润14万元。

2、线性规划的有关概念：

①线性约束条件：在上述问题中，不等式组是一组变量x、y的约束条件，这组约束条件都是关于x、y的一次不等式，故又称线性约束条件．

②线性目标函数：

关于x、y的一次式z=2x+y是欲达到最大值或最小值所涉及的变量x、y的解析式，叫线性目标函数．

③线性规划问题： 一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题．

④可行解、可行域和最优解：

满足线性约束条件的解（x,y）叫可行解． 由所有可行解组成的集合叫做可行域．

使目标函数取得最大或最小值的可行解叫线性规划问题的最优解．

1、变换条件，加深理解

探究：课本第88页的探究活动

（1）在上述问题中，如果生产一件甲产品获利3万元，每生产一件乙产品获利2万元，有应当如何安排生产才能获得最大利润？在换几组数据试试。

（2）有上述过程，你能得出最优解与可行域之间的关系吗？

3.随堂练习1．请同学们结合课本P91练习1来掌握图解法解决简单的线性规划问题.y321Ox-y=011B(,)22x12-2-1A(2,-1)C(-1,-1)-1x+y-1=02x+y=0yx,（1）求z=2x+y的最大值，使式中的x、y 满足约束条件xy1，y1.解：不等式组表示的平面区域如图所示： 当x=0,y=0时，z=2x+y=0 点（0，0）在直线l0:2x+y=0上.作一组与直线l0平行的直线

l:2x+y=t,t∈R.可知，在经过不等式组所表示的公共区域内的点且平行于l的直线中，以经过点A（2，-1）的直线所对应的t最大.所以zmax=2×2-1=3.（2）求z=3x+5y的最大值和最小值，使式中的x、y满足约束条件

y5x3y15, yx1,x5y3.解：不等式组所表示的平面区域如图所示：

从图示可知，直线3x+5y=t在经过不等式组所表示的公共区域内的点时，以经过点（-2，-1）的直线所对应的t最小，以经过点（最大.所以zmin=3×(-2)+５×(-1)=-11.x-y+1=09173x+5y=0(,)A88x-5y-3=01C-1Ox3-1B5x+3y-15=05917,）的直线所对应的t88zmax=3×917+5×=14 884.课时小结 用图解法解决简单的线性规划问题的基本步骤：

（1）寻找线性约束条件，线性目标函数；

（2）由二元一次不等式表示的平面区域做出可行域；（3）在可行域内求目标函数的最优解

5.作业 课本第93页习题[A]组的第2题.

第二篇：简单线性规划教案

简单线性规划教案

本资料为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.1m3、五合板2m2；生产每个书橱需要方木料0.2m3、五合板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两点距离的平方和最小的直线作为预测直线；其二是根据以上结论及你自己的答案估计利润的范围，你预测的利润频率出现最多的是哪一个值？你认为将你预测的结论作怎样的处理，使之得到的利润预测更有效？如果不要求用线性预测，你能得出什么结果？

第三篇：线性规划

《线性规划复习》 导学提纲与限时训练

姓名：

____________

学号：

____________

班级：

__________

一、考试大纲要求：1、会从实际情境中抽象出二元一次不等式组..2、了解二元一次不等式的几何意义，能用平面区域表示二元一次不等式组..3、会从实际情境中抽象出一些简单的二元线性规划问题，并能加以解决..二、重点、难点：

本章重点：1、准确画出可行域；2、能理解目标函数的意义并求最值与最优解；3、能利用线性规划求解一些简单的应用题 本章难点：理解 Z 并能求最优解；针对应用题列出约束条件和目标函数 三、【知识 要点梳理】: :1、二元一次不等式 0 Ax By c    表示的平面区域2、作二元一次不等式 0 Ax By c    表示的平面区域的方法3、线性规划问题

① 概念：求线性目标函数在线性约束条件下的最大值和最小值的问题，统称为线性规

划问题。满足线性约束条件的解(,)x y 叫做可行解，由所有可行解组成的集合叫做可

行域，使目标函数取得最大值或最小值的可行解叫做最优解。

② 线性规划问题一般用图解法，要注决解法的步骤。

四、基本例题：

例 例 1 1 ：设变量 y x, 满足约束条件     0 30 20 6 3yy xy x，求目标函数 x y z 2   的最小值和最大值，并求此时的最优解。

例 例 2 2、已知变量 x y , 满足约束条件2 111 0x yx yy，.    则 2 z x y   的最大值和最小值并求此时的最优解

例 例 3 3、创新 0 P100 例 例 1

例 例 4 4、创新 0 P100 例 例 2 2

例 例 5 5、创新 0 P100 例 例 3

例 例 6 6、创新 1 P101 典例

五、限时训练：1、创 创 P100 训练 1 1、训练 2 2 ；创 P101 自主体验（完成在练习册上）2、3 3 级混合满分练 P317 — P318 第 第 3 3 讲（完成在练习册上）

3、、市 （梅州市 2013 届高三 3 月总复习质检）设 设 x，y 满足2 412 2x yx yx y    则 则 z ＝x ＋y －3 的最小值为＿＿＿＿

4、（2012 年广东高考题）

某营养师要为某个儿童预定午餐和晚餐。已知一个单位的午餐含2 12 个单位的碳水化合物 6 6 个单位蛋白质和 6 6 个单位的维生素 C C ；一个单位的晚餐含 8 8 个单位的碳水化合物，6 6 个单位的蛋白质和 0 10 个单位的维生素 C.另外，该儿童这两餐需要的营养中至少含 6 64 4 个单位的碳水化合物，2 42 个单位的蛋白质和 4 54 个单位的维生素 C.如果一个单位的午餐、晚餐的费用分别是 2.5 元和 4 元，那么要满足上述的营养要求，并且花费最少，应当为该儿童分别预定多少个单位的午餐和晚餐？

第四篇：线性规划学习心得

《线性规划》学习心得

姓名：许英 学号：201502991104

经过学习《线性规划》，我获益良多，现在我主要从线性规划在实际生活中的应用来说说学习感触。

《线性规划》是运筹学的一个基本分支，它广泛应用现有的科学技术和数学方法，解决实际中的问题，帮助决策人员选择最优方针和决策。把线性规划的知识运用到企业中，企业就有必要利用线性规划的知识对战略计划，生产，销售的各个环节进行优化，从而降低生产成本，提高企业的生产效率，通过建立模型并利用相关软件，对经济管理中有限资源进行合理分配，从而获得最佳经济效益。在实际生活中，经常会遇到一定的人力、物力、财力等资源条件下，如何精打细算巧安排，用最少的资源取得最大的效益的问题，而这正是线性规划研究的基本内容，它在实际生活中有着非常广泛的应用．任何一个组织的管理者都必须对如何向不同的活动分配资源的问题做出决策，即如何有效地利用人力、物力完成更多的任务，或在预定的任务目标下如何耗用最少的人力、物力去实现目标。在许多情况下，大量不同的资源必须同时进行分配，需要这些资源的活动可以是不同的生产活动，营销活动，金融活动或者其他一些活动。随着计算技术的不断发展，使成千上万个约束条件和决策变量的线性规划问专升本 2015级 数学与应用数学 题能迅速地求解，更为线性规划在经济等各领域的广泛应用创造了极其有利的条件。线性规划已经成为现代化管理的一种重要的手段。建模是解决线性规划问题极为重要的环节，一个正确的数学模型的建立要求建模者熟悉线性规划的具体实际内容，要明确目标函数和约束条件，通过表格的形式把问题中的已知条件和各种数据进行整理分析，从而找出约束条件和目标函数。

从实际问题中建立数学模型一般有以下三个步骤；

1.根据影响所要达到目的的因素找到决策变量；

2.由决策变量和所在达到目的之间的函数关系确定目标函数；

3.由决策变量所受的限制条件确定决策变量所要满足的约束条件。

所建立的数学模型具有以下特点：

1、每个模型都有若干个决策变量（x1，x2，x3……，xn），其中n为决策变量个数。决策变量的一组值表示一种方案，同时决策变量一般是非负的。

2、目标函数是决策变量的线性函数根据具体问题可以是最大化（max）或最小化（min），二者统称为最优化（opt）。

3、约束条件也是决策变量的线性函数。

当我们得到的数学模型的目标函数为线性函数，约束条件为线性等式或不等式时称此数学模型为线性规划模型。线性规划模型的基本结构:（1）变量

变量又叫未知数，它是实际系统的未知因素，也是决策系统中的可控因素，一般称为决策变量，常引用英文字母加下标来表示，如Xl，X2，X3，Xmn等。

（2）目标函数

将实际系统的目标，用数学形式表现出来，就称为目标函数，线性规划的目标函数是求系统目标的数值，即极大值，如产值极大值、利润极大值或者极小值，如成本极小值、费用极小值、损耗极小值等等。

（3）约束条件

约束条件是指实现系统目标的限制因素。它涉及到企业内部条件和外部环境的各个方面，如原材料供应、设备能力、计划指标、产品质量要求和市场销售状态等等，这些因素都对模型的变量起约束作用，故称其为约束条件。

约束条件的数学表示形式为三种，即≥、＝、≤。线性规划的变量应为正值，因为变量在实际问题中所代表的均为实物，所以不能为负。在经济管理中，线性规划使用较多的是下述几个方面的问题：

(1)投资问题—确定有限投资额的最优分配，使得收益最大或者见效快。

(2)计划安排问题—确定生产的品种和数量，使得产值或利润最大，如资源配制问题。

(3)任务分配问题—分配不同的工作给各个对象(劳动力或机床)，使产量最多、效率最高，如生产安排问题。

(4)下料问题—如何下料，使得边角料损失最小。

(5)运输问题—在物资调运过程中，确定最经济的调运方案。

(6)库存问题—如何确定最佳库存量，做到即保证生产又节约资金等等。

把线性规划的知识运用到企业中去，可以使企业适应市场激烈的竞争，及时、准确、科学的制定生产计划、投资计划、对资源进行合理配置。过去企业在制定计划，调整分配方面很困难，既要考虑生产成本，又要考虑获利水平，人工测算需要很长时间，不易做到机动灵活，运用线性规划并配合计算机进行测算非常简便易行，几分钟就可以拿出最优方案，提高了企业决策的科学性和可靠性。其决策理论是建立在严格的理论基础之上，运用大量基础数据，经严格的数学运算得到的，从而在使企业能够在生产的各个环节中优化配置，提高了企业的效率，对企业是大有益处的。

过去很多企业在生产、运输、市场营销等方面没有利用线性规划进行合理的配置，从而增加了企业的生产，使企业的利润不能达到最大化。在竞争日益激烈的今天，如果还按照过去的方式，是难以生存的。所以我们应该看到运用线性规划的必要性和重要性，让它在实践生活中真正帮助到我们去解决遇到的各种问题，求得最大的利润和问题的最优解。随着作为运筹学重要分支的线性规划的发展，我们相信在不久的将来它会更好的为我们服务。

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

课题: §3.3.2简单的线性规划问题

第3课时

【教学目标】

1．知识与技能：掌握线性规划问题的图解法，并能应用它解决一些简单的实际问题；

2．过程与方法：经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力；

3．情态与价值：引发学生学习和使用数学知识的兴趣，发展创新精神，培养实事求是、理论与实际相结合的科学态度和科学道德。【教学重点】

利用图解法求得线性规划问题的最优解； 【教学难点】

把实际问题转化成线性规划问题，并给出解答，解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解。【教学过程】 1.课题导入 [复习引入]：

1、二元一次不等式Ax+By+C＞0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域（虚线表示区域不包括边界直线）

2、目标函数, 线性目标函数，线性规划问题,可行解，可行域, 最优解:

3、用图解法解决简单的线性规划问题的基本步骤： 2.讲授新课

1．线性规划在实际中的应用：

例5 在上一节例4中，若生产1车皮甲种肥料，产生的利润为10 000元；生产1车皮乙种肥料，产生的利润为5 000元，那么分别生产甲、乙两种肥料各多少车皮，能够产生最大的利润？

2． “阅读与思考”——错在哪里？

若实数x，y满足

/ 3

1xy求4x+2y的取值范围． 1xy1错解：由①、②同向相加可求得：

0≤2x≤4 即

0≤4x≤8 ③ 由②得

—1≤y—x≤1

将上式与①同向相加得0≤2y≤4

④ ③十④得

0≤4x十2y≤12 以上解法正确吗?为什么?(1)[质疑]引导学生阅读、讨论、分析．

(2)[辨析]通过讨论，上述解法中，确定的0≤4x≤8及0≤2y≤4是对的，但用x的最大(小)值及y的最大(小)值来确定4x十2y的最大(小)值却是不合理的．X取得最大（小）值时，y并不能同时取得最大（小）值。由于忽略了x和 y 的相互制约关系，故这种解法不正确．

(3)[激励]产生上述解法错误的原因是什么?此例有没有更好的解法?怎样求解? 正解：

因为

4x+2y=3(x+y)+(x-y)且由已有条件有：

33x

（5）(y)9

1xy

1（6）将（5）（6）两式相加得

24 1x2y3x(y)x(y)所以

24x2y1 03.随堂练习1

xy2

1、求zxy的最大值、最小值，使x、y满足条件x0

y0x4y3

2、设z2xy，式中变量x、y满足

3x5y25

x1 2 / 3

4.课时小结

[结论一]线性目标函数的最大值、最小值一般在可行域的顶点处取得.[结论二]线性目标函数的最大值、最小值也可能在可行域的边界上取得，即满足条件的最优解有无数多个． 5.评价设计 【板书设计】

/ 3