《高考数学复习简单的线性规划.doc》由会员分享，可在线阅读，更多相关《高考数学复习简单的线性规划.doc（19页珍藏版）》请在三一办公上搜索。
1、简单的线性规划第1课时【教学目标】1知识与技能：使学生了解二元一次不等式表示平面区域；了解线性规划的意义以及约束条件、目标函数、可行解、可行域、最优解等基本概念；了解线性规划问题的图解法，并能应用它解决一些简单的实际问题；2过程与方法：经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力；3情态与价值：培养学生观察、联想以及作图的能力，渗透集合、化归、数形结合的数学思想，提高学生“建模”和解决实际问题的能力。【教学重点】用图解法解决简单的线性规划问题【教学难点】准确求得线性规划问题的最优解【教学过程】1.课题导入复习提问1、二元一次不等式在平面直角坐标系中表示什么图形？2、怎样画二
2、元一次不等式（组）所表示的平面区域？应注意哪些事项？3、熟记“直线定界、特殊点定域”方法的内涵。2.讲授新课在现实生产、生活中，经常会遇到资源利用、人力调配、生产安排等问题。1、下面我们就来看有关与生产安排的一个问题：引例：某工厂有A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件耗时1h,每生产一件乙产品使用4个B配件耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天8h计算，该厂所有可能的日生产安排是什么？（1）用不等式组表示问题中的限制条件：设甲、乙两种产品分别生产x、y件，又已知条件可得二元一次不等式组： .（1）（2）画出不等式组所表示的平面区域：如
3、图，图中的阴影部分的整点（坐标为整数的点）就代表所有可能的日生产安排。（3）提出新问题：进一步，若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？（4）尝试解答：设生产甲产品x件，乙产品y件时，工厂获得的利润为z,则z=2x+3y.这样，上述问题就转化为：当x,y满足不等式（1）并且为非负整数时，z的最大值是多少？把z=2x+3y变形为，这是斜率为，在y轴上的截距为的直线。当z变化时，可以得到一族互相平行的直线，如图，由于这些直线的斜率是确定的，因此只要给定一个点，（例如（1，2），就能确定一条直线（），这说明，截距可以由平面内的一个点的坐标唯一确定。可以看到，直
4、线与不等式组（1）的区域的交点满足不等式组（1），而且当截距最大时，z取得最大值。因此，问题可以转化为当直线与不等式组（1）确定的平面区域有公共点时，在区域内找一个点P，使直线经过点P时截距最大。（5）获得结果：由上图可以看出，当实现金国直线x=4与直线x+2y-8=0的交点M（4，2）时，截距的值最大，最大值为，这时2x+3y=14.所以，每天生产甲产品4件，乙产品2件时，工厂可获得最大利润14万元。2、线性规划的有关概念：线性约束条件：在上述问题中，不等式组是一组变量x、y的约束条件，这组约束条件都是关于x、y的一次不等式，故又称线性约束条件线性目标函数：关于x、y的一次式z=2x+y是欲
5、达到最大值或最小值所涉及的变量x、y的解析式，叫线性目标函数线性规划问题：一般地，求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题可行解、可行域和最优解：满足线性约束条件的解（x,y）叫可行解由所有可行解组成的集合叫做可行域使目标函数取得最大或最小值的可行解叫线性规划问题的最优解3、 变换条件，加深理解探究：课本第100页的探究活动（1） 在上述问题中，如果生产一件甲产品获利3万元，每生产一件乙产品获利2万元，有应当如何安排生产才能获得最大利润？在换几组数据试试。（2） 有上述过程，你能得出最优解与可行域之间的关系吗？3.随堂练习1请同学们结合课本P103练习1来掌握图
6、解法解决简单的线性规划问题.（1）求z=2x+y的最大值，使式中的x、y 满足约束条件解：不等式组表示的平面区域如图所示：当x=0,y=0时，z=2x+y=0点（0，0）在直线:2x+y=0上.作一组与直线平行的直线:2x+y=t,tR. 可知，在经过不等式组所表示的公共区域内的点且平行于的直线中，以经过点A（2，-1）的直线所对应的t最大.所以zmax=22-1=3.（2）求z=3x+5y的最大值和最小值，使式中的x、y满足约束条件解：不等式组所表示的平面区域如图所示：从图示可知，直线3x+5y=t在经过不等式组所表示的公共区域内的点时，以经过点（-2，-1）的直线所对应的t最小，以经过点（
7、）的直线所对应的t最大.所以zmin=3(-2)+(-1)=-11.zmax=3+5=14简单的线性规划第2课时【教学目标】1知识与技能：掌握线性规划问题的图解法，并能应用它解决一些简单的实际问题；2过程与方法：经历从实际情境中抽象出简单的线性规划问题的过程，提高数学建模能力；3情态与价值：引发学生学习和使用数学知识的兴趣，发展创新精神，培养实事求是、理论与实际相结合的科学态度和科学道德。【教学重点】利用图解法求得线性规划问题的最优解；【教学难点】把实际问题转化成线性规划问题，并给出解答，解决难点的关键是根据实际问题中的已知条件，找出约束条件和目标函数，利用图解法求得最优解。【教学过程】1.课
8、题导入复习引入： 1、二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域（虚线表示区域不包括边界直线）2、目标函数, 线性目标函数，线性规划问题,可行解，可行域, 最优解:2.讲授新课线性规划在实际中的应用：线性规划的理论和方法主要在两类问题中得到应用，一是在人力、物力、资金等资源一定的条件下，如何使用它们来完成最多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务下面我们就来看看线性规划在实际中的一些应用：范例讲解简单线性规划问题就是求线性目标函数在线性约束条件下的最优解，无论此类题目是以什么实际问题
9、提出，其求解的格式与步骤是不变的：（1）寻找线性约束条件，线性目标函数；（2）由二元一次不等式表示的平面区域做出可行域；（3）在可行域内求目标函数的最优解典型例题一例1画出不等式组表示的平面区域分析：采用“图解法”确定不等式组每一不等式所表示的平面区域，然后求其公共部分解：把，代入中得 不等式表示直线下方的区域（包括边界），即位于原点的一侧，同理可画出其他两部分，不等式组所表示的区域如图所示说明：“图解法”是判别二元一次不等式所表示的区域行之有效的一种方法典型例题二例2 画出表示的区域，并求所有的正整数解分析：原不等式等价于而求正整数解则意味着，还有限制条件，即求解：依照二元一次不等式表示的平
10、面区域，知表示的区域如下图：对于的正整数解，先画出不等式组所表示的平面区域，如图所示容易求得，在其区域内的整数解为、说明：这类题可以将平面直角坐标系用网络线画出来，然后在不等式组所表示的平面区域内找出符合题设要求的整数点来典型例题三例3 求不等式组所表示的平面区域的面积分析：本题的关键是能够将不等式组所表示的平面区域作出来，判断其形状进而求出其面积而要将平面区域作出来的关键又是能够对不等式组中的两个不等式进行化简和变形，如何变形？需对绝对值加以讨论解：不等式可化为或；不等式可化为或在平面直角坐标系内作出四条射线， ，则不等式组所表示的平面区域如图 由于与、与互相垂直，所以平面区域是一个矩形根据
11、两条平行线之间的距离公式可得矩形的两条边的长度分别为和所以其面积为典型例题四例1若、满足条件求的最大值和最小值分析：画出可行域，平移直线找最优解解：作出约束条件所表示的平面区域，即可行域，如图所示作直线，即，它表示斜率为，纵截距为的平行直线系，当它在可行域内滑动时，由图可知，直线过点时，取得最大值，当过点时，取得最小值 说明：解决线性规划问题，首先应明确可行域，再将线性目标函数作平移取得最值典型例题五例5 用不等式表示以，为顶点的三角形内部的平面区域分析：首先要将三点中的任意两点所确定的直线方程写出来，然后结合图形考虑三角形内部区域应怎样表示。解：直线的斜率为：，其方程为可求得直线的方程为直线
12、的方程为的内部在不等式所表示平面区域内，同时在不等式所表示的平面区域内，同时又在不等式所表示的平面区域内（如图）所以已知三角形内部的平面区域可由不等式组表示说明：用不等式组可以用来平面内的一定区域，注意三角形区域内部不包括边界线典型例题六例6 已知，求的最大、最小值分析：令，目标函数是非线性的而可看做区域内的点到原点距离的平方问题转化为点到直线的距离问题解：由得可行域(如图所示)为，而到，的距离分别为和所以的最大、最小值分别是50和说明：题目中的目标函数是非线性的解决的方法类似于线性规划问题可做出图，利用图进行直观的分析典型例题七例7 设式中的变量、满足下列条件求的最大值分析：先作出不等式组所
13、表示的可行域，需要注意的是这里的，故只是可行域内的整数点，然后作出与直线平等的直线再进行观察解：作出直线和直线，得可行域如图所示解方程组得交点又作直线，平等移动过点时，取最大值，然而点不是整数点，故对应的值不是最优解，此时过点的直线为，应考虑可行域中距离直线最近的整点，即，有，应注意不是找距点最近的整点，如点为可行域中距最近的整点，但，它小于，故的最大值为34说明：解决这类题的关键是在可行域内找准整点若将线性目标函数改为非线性目标函数呢？典型例题八例8 设，式中的变量、满足试求的最大值、最小值分析：作出不等式组所表示的平面区域，本题的关键是目标函数应理解为可行域中的点与坐标原点的距离的平方解：
14、作出直线，得到如图所示的可行域由得由得由得由图可知：当为点时，取最小值为2；当为点时，取最大值29说明：若将该题中的目标函数改为，如何来求的最大值、最小值呢？请自己探求（将目标函数理解为点与点边线的斜率）典型例题九例9 设，；，用图表示出点的范围分析：题目中的，与，是线性关系可借助于，的范围确定的范围解：由得由，得做出不等式所示平面区域如图所示说明：题目的条件隐蔽，应考虑到已有的，的取值范围借助于三元一次方程组分别求出，从而求出，所满足的不等式组找出的范围典型例题十例10某糖果厂生产、两种糖果，种糖果每箱获利润40元，种糖果每箱获利润50元，其生产过程分为混合、烹调、包装三道工序，下表为每箱糖
15、果生产过程中所需平均时间（单位：分钟）混合烹调包装153241每种糖果的生产过程中，混合的设备至多能用12机器小时，烹调的设备至多只能用机器30机器小时，包装的设备只能用机器15机器小时，试用每种糖果各生产多少箱可获得最大利润分析：找约束条件，建立目标函数解：设生产种糖果箱，种糖果箱，可获得利润元，则此问题的数学模式在约束条件下，求目标函数的最大值，作出可行域，其边界 由得，它表示斜率为，截距为的平行直线系，越大，越大，从而可知过点时截距最大，取得了最大值解方程组 即生产种糖果120箱，生产种糖果300箱，可得最大利润19800元说明：由于生产种糖果120箱，生产种糖果300箱，就使得两种糖果
16、共计使用的混合时间为1202300720（分），烹调时间512043001800（分），包装时间3120300660（分），这说明该计划已完全利用了混合设备与烹调设备的可用时间，但对包装设备却有240分钟的包装时间未加利用，这种“过剩”问题构成了该问题的“松驰”部分，有待于改进研究典型例题十一例11甲、乙、丙三种食物的维生素、含量及成本如下表：甲乙丙维生素（单位/千克）600700400维生素（单位/千克）800400500成本（元/千克）1194某食物营养研究所想用千克甲种食物，千克乙种食物，千克丙种食物配成100千克的混合食物，并使混合食物至少含56000单位维生素和63000单位维生素（
17、1）用、表示混合物成本（2）确定、的值，使成本最低分析：找到线性约束条件及目标函数，用平行线移动法求最优解解：（1）依题意：、满足 成本（元）（2）依题意 作出不等式组所对应的可行域，如图所示联立作直线则易知该直线截距越小，越小，所以该直线过时，直线在轴截距最小，从而最小，此时750520400850元 千克，千克时成本最低典型例题十二例12 某工厂有甲、乙两种产品，按计划每天各生产不少于15，已知生产甲产品1需煤9，电力4，劳力3个（按工作日计算）；生产乙产品1需煤4，电力5，劳力10个；甲产品每吨价7万元，乙产品每吨价12万元；但每天用煤最不得超过300吨，电力不得超过200，劳力只有30
18、0个问每天各生产甲、乙两种产品多少，才能既保定完成生产任务，又能为国家创造最多的财富分析：先设每天生产甲、乙两种产品的产量分别为和，建立约束条件和目标函数后，再利用图形直观解题解：设每天生产甲产品，乙产品，总产值，依题意约束条件为：目标函数为约束条件表示的可行域是五条直线所围成区域的内部的点加上它的边线上的点(如图阴影部分)现在就要在可行域上找出使取最大值的点作直线，随着取值的变化，得到一束平行直线，其纵截距为，可以看出，当直线的纵截距越大，值也越大从图中可以看出，当直线经过点时，直线的纵截距最大，所以也取最大值解方程组得故当，时，(万元)答：第天生产甲产品20，乙产品24，这样既保证完成任务
19、，又能为国家创造最多的财富428万元 说明：解决简单线性规划应用题的关键是：(1)找出线性约束条件和目标函数；(2)准确画出可行域；(3)利用的几何意义，求出最优解如本例中，是目标函数的纵截距典型例题十三例13 有一批钢管，长度都是4000，要截成500和600两种毛坯，且这两种毛坯数量比大于配套，怎样截最合理？分析：先设出未知数，建立约束条件和目标函数后，再按求最优解是整数解的方法去求解：设截500的根，600的根，根据题意，得且作出可行域，如下图中阴影部分目标函数为，作一组平行直线，经过可行域内的点且和原点距离最远的直线为过的直线，这时由，为正整数，知不是最优解在可行域内找整点，使可知点，
20、均为最优解答：每根钢管截500的2根，600的5根，或截500的3根，600的4根或截500的4根，600的3根或截500的5根，600的2根或截500的6根，600的1根最合理说明：本题易出现如下错解：设截500的根，600的根，则即其中、均为整数作出可行域，如下图所示中阴影部分目标函数为，作一组平行直线，经过可行域内的点且和原点相距最远的直线为过点的直线先求点的坐标，解得，故，即，调整为，经检验满足条件，所以每根截500的2根，600的5根最合理本题解法错误主要是在作一组平行直线时没能准确作出，而得到经过可行域内的点且和原点距离最远的直线为过点的直线此错误可检验如下：如果直线通过点，它是经
21、过可行域内的点且到原点距离最远的直线，那么，即由于，为整数，所以点不是最优解但在可行域内除点外，不可能再有其他点满足，只能在可行域内找满足的点如果还没有整数点，则只能在可行域内找满足的整数点但我们知道，满足题意，这样，就出现了矛盾，从而判断解法错误，即通过点的直线并不是通过可行域内的点且和原点距离最远的直线典型例题十四例14 某工厂生产、两种产品，已知生产产品1要用煤9，电力4，3个工作日；生产产品1要用煤4，电力5，10个工作日又知生产出产品1可获利7万元，生产出产品1可获利12万元，现在工厂只有煤360，电力200，300个工作日，在这种情况下生产，产品各多少千克能获得最大经济效益分析：在
22、题目条件比较复杂时，可将题目中的条件列表解：设这个工厂应分别生产，产品，可获利万元根据上表中的条件，列出线性约束条件为目标函数为(万元)画出如图所示的可行域，做直线，做一组直线与平行，当过点时最大由得点坐标为把点坐标代入的方程，得(万元)答：应生产产品20，产品24，能获最大利润428万元说明：把实际问题转化为线性规划问题的难点在于找出题目中的所有线性约束条件同时本题的可行域形状较复杂，要注意分析目标函数的斜率和各边界斜率的关系：从而确定在何处取得最优解解应用题时还应注意设出未知量和做答这两个必要步骤典型例题十五例15 某公司每天至少要运送180货物公司有8辆载重为6的型卡车和4辆载重为10的
23、型卡车，型卡车每天可往返4次，型卡车可往返3次，型卡车每天花费320元，型卡车每天花费504元，问如何调配车辆才能使公司每天花费最少分析：设型卡车辆，型卡车辆问题转化为线性规划问题同时应注意到题中的，只能取整数解：设型卡车辆，型卡车辆，则即目标函数做如图所示的可行域，做直线在可行域中打上网格，找出，等整数点做与平行，可见当过时最小，即(元)说明：整数解的线性规划问题如果取最小值时不是整数点，则考虑此点附近的整数点典型例题十六例16 某工厂利用两种燃料生产三种不同的产品、，每消耗一吨燃料与产品、有下列关系：现知每吨燃料甲与燃料乙的价格之比为，现需要三种产品、各50吨、63吨、65吨问如何使用两种
24、燃料，才能使该厂成本最低？分析：由于该厂成本与两种燃料使用量有关，而产品、又与这两种燃料有关，且这三种产品的产量也有限制，因此这是一道求线性目标函数在线性约束条件下的最小值问题，这类简单的线性规划问题一般都可以利用二元一次不等式求在可行域上的最优解解：设该厂使用燃料甲吨，燃料乙吨，甲每吨元，则成本为因此只须求的最小值即可又由题意可得、满足条件作出不等式组所表示的平面区域（如图）由得由得作直线，把直线向右上方平移至可行域中的点时，最小成本为答：应用燃料甲吨，燃料乙吨，才能使成本最低说明：本题中燃料的使用不需要是整数吨，若有些实际应用问题中的解是整数解，又该如何来考虑呢？典型例题十七例17 咖啡馆
25、配制两种饮料，甲种饮料每杯含奶粉9克、咖啡4克、糖3克，乙种饮料每杯含奶粉4克、咖啡5克、糖10克已知每天原料的使用限额为奶粉3600克、咖啡2000克、糖3000克如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？分析：这是一道线性规划的应用题，求解的困难在于从实际问题中抽象出不等式组只要能正确地抽象出不等式组，即可得到正确的答案解：设每天配制甲各饮料杯、乙种饮料杯可获得最大利润，利润总额为元由条件知：变量、满足作出不等式组所表示的可行域（如图）作直线，把直线向右上方平移至经过点的位置时，取最大值由方程组：得点坐标答：应每天配制甲种饮料200杯，乙种饮料240杯方可获利最大
