《山东冠武训高级中学高二数学 34 第3课时 简单线性规划的应用复习导学案 新人教A.doc》由会员分享，可在线阅读，更多相关《山东冠武训高级中学高二数学 34 第3课时 简单线性规划的应用复习导学案 新人教A.doc（16页珍藏版）》请在金锄头文库上搜索。
1、山东省冠县武训高级中学2014高二数学 3-4 第3课时 简单线性规划的应用复习导学案 新人教A版知能目标解读1.能从实际情境中抽象出一些简单的二元线性规划问题.2.能利用简单线性规划知识解决实际问题.重点难点点拨重点：1.准确理解题意，由线性约束条件列出不等式，找出目标函数.2.数形结合找出最优解的存在位置，特别是整数最优解问题.难点：最优解存在位置的探求和整点最优解的找法.学习方法指导1.列线性规划问题中的线性约束条件不等式时，要准确理解题意，特别是“至多”、“至少”“不超过”等反映“不等关系”的词语.还要注意隐含的限制条件，如x、y是正数.x、y是正整数等等.有时候把约束条件用图示法或列
2、表表示，便于准确的写出不等式组.2.线性规划的应用：线性规划也是求值的一种，是求在某种限制范围之下的最大值或最小值的问题，其关键是列出这些限制条件，不能有遗漏的部分，如有时变量要求为正实数或自然数.其次是准确找到目标函数，如果数量关系多而杂，可以用列表等方法把关系理清.应用线性规划的方法，一般须具备下列条件：（1）一定要能够将目标表达为最大或最小化的问题；（2）一定要有达到目标的不同方法，即必须要有不同选择的可能性存在；（3）所求的目标函数是有约束（限制）条件的；（4）必须将约束条件用数字表示为线性等式或线性不等式，并将目标函数表示为线性函数.线性规划的理论和方法经常被应用于两类问题中：一是在
3、人力、物力、资金等资源一定的条件下，如何使用其完成最多的任务；二是给定一项任务，如何合理安排和规划，能用最少的人力、物力、资金等资源来完成这项任务.3.解线性规划应用题的步骤：（1）转化设元，写出约束条件和目标函数，从而将实际问题转化为数学上的线性规划问题.(2)求解解这个纯数学的线性规划问题.求解过程：作图画出约束条件所确定的平面区域和目标函数所表示的平面直线系中的任意一条直线l.平移将l平行移动，以确定最优解所对应的点的位置.求值解有关方程组求出最优解的坐标，再代入目标函数，求出目标函数的最值.（3）作答就应用题提出的问题作出回答.4.可行域内最优解为整点的问题的处理用图解法解线性规划题时
4、，求整数最优解是个难点，对作图精确度要求较高，平行直线系f(x,y)t的斜率要画准，可行域内的整点要找准.那么如何解决这一实际问题呢？确定最优整数解常按以下思路进行：(1)若可行域的“顶点”处恰好为整点，那么它就是最优解（在包括边界的情况下）；(2)若可行域的“顶点”不是整点或不包括边界时，一般采用网格法，即先在可行域内打网格、描整点、平移直线l、最先经过或最后经过的整点坐标是整数最优解.这种方法依赖作图，所以作图应尽可能精确，图上操作尽可能规范.(3)采用优值调整法，此法的一般步骤为：先求出非整点最优解及其相应的最优值；调整最优值，代入约束条件，解不等式组；根据不等式组的解筛选出整点最优解.
5、知能自主梳理线性规划解决的常见问题有问题、问题、问题、问题、问题等.答案物资调配产品安排合理下料产品配方方案设计思路方法技巧命题方向求实际应用问题中的最大值例1某公司计划2011年在甲、乙两个电视台做总时间不超过300分钟的广告，广告总费用不超过9万元，甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟.已知甲、乙两个电视台为该公司所做的每分钟广告能给公司带来的收益分别为0.3万元和0.2万元，问该公司如何分配在甲、乙两个电视台的广告时间，才能使公司的收益最大，最大收益是多少万元？分析设出未知数，列出约束条件，作出可行域，确定最优解.解析设公司在甲、乙两个电视台做广告的时间分别为x
6、分钟和y分钟，总收益为z元.由题意得x+y300500x+200y90000，目标函数为z=3000x+2000y.x0，y0 x+y300二元一次不等式组等价于 5x+2y900 ，x0，y0作出可行域（如图所示），如上图，作直线l:3000x+2000y=0,当直线z=3000x+2000y过点M时，z最大. x+y=300由 ，得M（100，200）.5x+2y=900zmax=3000100+2000200=700 000(元).因此该公司在甲电视台做100分钟广告，在乙电视台做200分钟广告，公司的收益最大，最大值为70万元.说明解答线性规划应用题应注意以下几点：（1）在线性规划问题
7、的应用中，常常是题中的条件较多，因此认真审题非常重要；（2）线性约束条件中有无等号要依据条件加以判断；（3)结合实际问题，分析未知数x、y等是否有限制，如x、y为正整数、非负数等；（4）分清线性约束条件和线性目标函数，线性约束条件一般是不等式，而线性目标函数却是一个等式；（5）图对解决线性规划问题至关重要，关键步骤基本上都是在图上完成的，所以作图应尽可能地准确，图上操作尽可能规范.但作图中必然会有误差，假如图上的最优点不容易看出时，需将几个有可能是最优点的坐标都求出来，然后逐一检查，以确定最优解.变式应用1某公司计划在今年内同时出售变频空调机和智能洗衣机，由于这两种产品的市场需求量非常大，有多
8、少就能销售多少，因此该公司要根据实际情况（如资金、劳动力）确定产品的月供应量，以使得总利润达到最大.已知对这两种产品有直接限制的因素是资金和劳动力，通过调查，得到关于这两种产品的有关数据如下表：资金单位产品所需资金（百元）月资金供应量（百元）空调机洗衣机成本3020300劳动力(工资)510110单位利润68试问：怎样确定两种货物的月供应量，才能使总利润达到最大，最大利润是多少？解析设生产空调机x台，洗衣机y台，则30x+20y30000，5x+10y11000x，yN, 3x+2y3000即 x+2y2200，利润z=6x+8y. x,yN 3x+2y=3000 x=400 由 ，得 . x
9、+2y=2200 y=900画图可知当直线6x+8y=z经过可行域内点A（400，900）时，z取最大值，zmax=6400+8900=9600（百元）.答：当生产空调机400台，洗衣机900台时，可获最大利润96万元.命题方向求实际应用问题中的最小值例2某营养师要为某个儿童预订午餐和晚餐.已知一个单位的午餐含12个单位的碳水化合物6个单位的蛋白质和6个单位的维生素C.一个单位的晚餐含8个单位的碳水化合物，6个单位的蛋白质和10个单位的维生素C.另外，该儿童这两餐需要的营养中至少含64个单位的碳水化合物，42个单位的蛋白质和54个单位的维生素C.如果一个单位的午餐、晚餐的费用分别是2.5元和4
10、元，那么要满足上述的营养要求，并且花费最少，应当为该儿童分别预订多少个单位的午餐和晚餐？分析可以先设出未知数，列出约束条件和目标函数，再在可行域内找出最优解.解析设需要预订满足要求的午餐和晚餐分别为x个单位和y个单位，所花的费用为z元，则依题意得：z=2.5x+4y,且x,y满足x0，y0,x0，y012x+8y64.即 3x+2y16 .6x+6y42 x+y76x+10y54 3x+5y27让目标函数表示的直线2.5x4y=z在可行域上平移.由此可知z=2.5x+4y在B(4,3)处取得最小值.(如图)因此，应当为该儿童预订4个单位的午餐和3个单位的晚餐，就可满足要求.变式应用2某公司租赁
11、甲、乙两种设备生产A、B两类产品，甲种设备每天能生产A类产品5件和B类产品10件，乙种设备每天能生产A类产品6件和B类产品20件.已知设备甲每天的租赁费为200元，设备乙每天的租赁费为300元.现该公司至少要生产A类产品50件，B类产品140件，所需租赁费最少为元.答案2300分析甲、乙两种设备每天生产A类、B类产品件数已知；甲、乙两种设备的租赁已知；生产A类、B类产品数量已知.解答本题可先设出变量，建立目标函数和约束条件，转化为线性规划问题来求解.解析设需租赁甲种设备x台，乙种设备y台，租赁费z元， 5x+6y50由题意得 10x+20y140x,y0且x,yN,z=200x+300y.作出
12、如图所示的可行域.令z=0,得l0:2x+3y=0,平移l0可知，当l0过点A时，z有最小值. 5x+6y=50又由 ，得A点坐标为（4，5）.10x+20y=140所以zmax=4200+5300=2300.探索延拓创新命题方向线性规划中的整点问题例3要将两种大小不同的钢板截成A、B、C三种规格，每张钢板可同时截得三种规格的小钢板的块数如下表所示： 规格类型钢板类型A规格B规格C规格第一种钢板212第二种钢板123今需要A、B、C三种规格的成品分别为15、18、27块，问各截这两种钢板多少张可得所需三种规格的成品，且使所用钢板张数最少.解析设需截第一种钢板x张，第二种钢板y张.2x+y15可
13、得x+2y18，且x,y都是整数，2x+3y27x0,y0求目标函数z=x+y取最小值时的x,y.作出可行域如图所示：平移直线z=x+y可知直线经过点（，）时，z取最小值.此时x+y=，但与都不是整数，所以可行域内点（，）不是最优解.如何求整点最优解呢？法一：平移求解法：首先在可行域内打网格，其次找出A（）附近的所有整点，接着平移直线l:x+y=0，会发现当移至B（3，9），C（4，8）时，直线与原点的距离最近，即z的最小值为12.法二：特值验证法:由法一知，目标函数取得最小值的整点应分布在可行域的左下侧靠近边界的整点，依次取满足条件的整点A0（0，15），A1（1，13），A2（2，11），
14、A3（3，9），A4（4，8），A5（5，8），A6（6，7），A7（7，7），A8（8，7），A9（9，6），A10（10，6），A27（27，0）.将这些点的坐标分别代入z=x+y，求出各个对应值，经验证可知，在整点A3（3，9）和A4（4，8）处z取得最小值.法三：调整优值法:由非整点最优解（）知，z=,z12，令x+y=12,则y=12-x代入约束条件整理，得3x,x=3,x=4，这时最优整点为（3，9）和（4，8）.变式应用3某人有楼房一幢,室内面积共计180 m2，拟分割成两类房间作为旅游客房.大房间每间面积为18 m2，可住游客5名，每名旅客每天住宿费40 元；小房间每间面积为15 m2，可以住游客3名，每名游客每天住宿费为50元；装修大房间每间需要1000元，装修小房间每间需600元.如果他只能筹款8000元用于装修，且游客能住满客房，他应隔出大房间和小房间各多少间，能获得最大收益？解析
