343简单线性规划的应用课件北师大版必修5

1、43简单线性规划的应用1.会从实际情境中抽象出一些简单的二元线性规划问题，并能加以解决2.培养学生应用线性规划的有关知识解决实际问题的意识.1.对利用线性规划解决实际问题的考查是本节的热点2.本节内容常与实际问题结合问题3.多以选择题、填空题形式考查，也可以解答题形式考查.1线性目标函数 ( 0， 0)把直线0：0向右平移时，所对应的 随之，把0向左平移时，所对应的 随之在平移过程中与可行域相交的点和 相交的点，可使目标函数 取得最值也就是最优解增大减小首先最后12,3 线性规划的应用线性规划也是求值的一种，是求在某种限制范围之下的最大值或最小值的问题，其关键是列出所有，不能有遗漏的部分，如有

2、时变量要求为正实数或自然数，其次是准确找到，如果数量关系多而杂，可以用列表等方法把关系理清限制条件目标函数线性规划的理论和方法经常被应用于两类问题中：一是在人力、物力、资金等资源一定的条件下，如何使用其完成最多的任务；二是给定一项任务，如何合理安排和规划，能用最少的人力、物力、资金等资源来完成这项任务在生产和生活中，常用于：下料问题；优化安排活动问题；优化运营问题等利用线性规划的方法解决实际问题的过程可分为假设分配方案、确定目标函数、列出约束条件、画出可行域、确定最优解、确定目标函数最值、回归实际问题2配制 、 两种药剂都需要甲、乙两种原料，用料要求如表所示(单位：千克)药剂 、 至少各配一剂

3、，且药剂 、 每剂售价分别为100元、200元现有原料甲20千克，原料乙25千克，那么可获得的最大销售额为_百元原料药剂甲25乙54答案：83有一化肥厂生产甲、乙两种混合肥料，生产1车皮甲种肥料或1车皮乙种肥料需要的主要原料和产生的利润分别为：磷酸盐2 t，硝酸盐9 t，利润8 000元或磷酸盐2 t，硝酸盐5 t，利润6 000元工厂现有库存磷酸盐20 t，硝酸盐70 t，应生产甲、乙肥料各多少车皮可获得最大利润？即当直线8 000 6 000 0过(5,5)点时，取得最大值即生产甲、乙两种肥料各5车皮时可获得最大利润某企业生产甲、乙两种产品已知生产每吨甲产品要用 原料3吨、 原料2吨；生产

4、每吨乙产品要用 原料1吨、 原料3吨销售每吨甲产品可获得利润5万元、每吨乙产品可获得利润3万元该企业在一个生产周期内消耗原料不超过13吨、 原料不超过18吨，那么该企业可获得最大利润是多少？本题解答可先设出企业生产甲、乙两产品的吨数，再根据原料限制条件列出约束条件，建立目标函数求解答：企业可获得的最大利润为27万元题后感悟线性规划的应用问题，关键是根据题目正确的列出变量的约束条件与目标函数，准确地画出可行域，确定其最优解1.某工厂制造甲、乙两种产品，已知制造甲产品1 kg要用煤9 t，电力4 kw，劳动力(按工作日计算)3个；制造乙产品1 kg要用煤4 t，电力5 kw，劳动力10个又知制成甲

5、产品1 kg可获利7万元，制成乙产品1 kg可获利12万元，现在此工厂只有煤360 t，电力200 kw，劳动力300个，在这种条件下应生产甲、乙两种产品各多少千克获得最大经济效益？解析：作出可行域，作直线 ：7 12 0，把直线向右上方平移至1位置，直线经过可行域上的点，且与原点距离最大，此时 7 12 取最大值先设仓库 运给甲、乙商店的货物吨数，利用题设等量关系表示出其他运物吨数，从而表示出目标函数总运费，列出线性约束条件，建立线性规划模型解题过程将实际问题的一般语言翻译成数学语言可得下表(即运费表，单位：元)商店每吨运费仓库甲乙丙8693458 6 9(12 )3(7 )4(8 )5(

6、7) 2 126.则问题转化为求总运费答：仓库 运给甲、乙、丙商店的货物分别为0吨、8吨、4吨；仓库 运给甲、乙、丙商店的货物分别为7吨、0吨、1吨，此时，可使得从两个仓库运货物到三个商店的总运费最少题后感悟(1)线性规划问题中条件往往较多，需注意借助表格或图形梳理题目中的条件(2)在切实认真审题的基础上，将约束条件全部罗列出来，最后要检查能否取等号，未知量是否为正整数或有其他范围的限制2.某工厂要制造 种电子装置45台， 种电子装置55台，需用薄钢板给每台装置配一个外壳，已知薄钢板的面积有两种规格：甲种薄钢板每张面积2 m2，可做 ， 外壳分别为3个和5个，乙种薄钢板每张面积3 m2，可做

7、， 外壳各6个，求两种薄钢板各用多少张，才能使总的用料面积最小所以min253525.即甲、乙两种钢板各用5张时，能保证制造， 两种外壳的数量，同时又能使总的用料面积最小解答本题可先转化为线性规划问题，再利用线性规划问题的知识求解，注意车辆数应为整数作直线 ：320 504 0，作一组与 平行的直线 ：320 504 (题后感悟对于线性规划中的最优整数解的问题，当解方程组得到的解不是整数解时，可用下面的方法求解：(1)平移直线法：先在可行域内打网格，再描整点，平移直线 ，最先经过或最后经过的整点坐标是整点最优解(2)检验优值法：当可行域内整点个数较少时，也可将整点坐标逐一代入目标函数求值，经比较得最优解3.有粮食和石油两种物资，可用轮船与飞机两种方式运输，每天每艘轮船和每架飞机的运输效果见下表：现在要在一天内运输2 000t粮食和1 500t石油需至少安排多少艘轮船和多少架飞机？方式效果种类轮船运输量(t)飞机运输量(t)粮食300150石油2501002解答线性规划应用题应注意的问题(1)在线性规划问题的应用中，常常是题中的条件较多，因此认真审题非常重要；(2)线性约束条件中有无等号要依据条件加以判断；(3)结合实际问题，分析未知数 、 等是否有限制，如 、 为正整数、非负数等；(4)分清线性约束条件和线性目标函数，线性约束条件一般是不等式，而线性目标函