2016-2017年苏教版必修五 3.3.3 简单的线性规划问题课件（30张）.pptVIP

课前探究学习 课堂讲练互动 第2课时　线性规划的实际应用 【课标要求】 1．准确利用线性规划知识求解目标函数的最值． 2．掌握实际问题中线性规划的两种类型． 【核心扫描】 1．利用线性规划知识求解实际问题．(重点、难点) 2．在解决实际问题中考查学生列不等式(组)分析问题、解决问题的能力. 自学导引 1．实际问题中线性规划的类型 (1)给定一定数量的人力、物力资源，问怎样运用这些资源，使完成的任务量最大，收到的效益最大； (2)给定一项任务，问怎样统筹安排，使完成这项任务耗费的人力、物力资源最少 2．线性规划解决的常见问题 (1)物资调配问题 (2)产品安排问题 (3)合理下料问题 (4)产品配方问题 (5)方案设计问题 3．线性规划解决实际问题的一般步骤： (1)审题分析； (2)建立模型； (3)画图求解； (4)还原作答． 想一想：怎样从已知条件中列出线性约束条件？ 提示　要从题目冗长的文字和繁多的数据中明确目标函数和约束条件是有相当难度的，要解决这个难点关键是通过列表的形式把问题中的已知条件和各种数据进行整理． 名师点睛 1．线性规划实际问题的类型及注意事项 (1)对于二元一次不等式组所表示的平面区域，如果存在使线性目标函数达到最大或最小的点，那么最值点一定是该区域的顶点或边界上的点，最优整点则不一定. (2)对于线性规划中的最优整数解的问题，若解方程组得到的解不是整数解，则需要根据实际情况进行适当调整． 2．最优整数解的求解技巧 如何求线性规划问题的最优整数解是整个线性规划中最复杂也是最困难的问题，为了解决这类问题，可以采用如下两种方法： (1)平移找解法：先打网格，描整点，平移直线l，最先经过或后经过的整点便是最优整点解，这种方法充分利用非整点最优解的信息，结合精确的作图才行，当可行域是有限区域且整点个数又较少时，可逐个将整点坐标代入目标函数求值，经比较求最优解． (2)调整优值法：先求非整点最优解及最优值，再借助不定方程的知识调整最优值，最后筛选出整点最优解． 提醒：确定最优解时注意问题 ①最优解一般在可行域的边界上取得，但有时在区域内取得，尤其是整点为最优解时． ②当线性目标函数的直线与可行域的某条边平行时，最优解可能有无数个. 题型一　与最大值有关的实际问题 【例1】 某公司计划2011年在甲、乙两个电视台做总时间不超过300分钟的广告，广告总费用不超过9万元，甲、乙电视台的广告收费标准分别为500元/分钟和200元/分钟．已知甲、乙两个电视台为该公司所做的每分钟广告能给公司带来的收益分别为0.3万元和0.2万元，问该公司如何分配在甲、乙两个电视台的广告时间，才能使公司的收益最大？最大收益是多少万元？ [思路探索] 先设出分配给两个电视台的广告时间，再根据时间限制条件列出约束条件，建立目标函数求解． 规律方法 解线性规划应用题时，先转化为简单的线性规划问题，再按如下步骤完成： (1)作图——画出约束条件所确定的平面区域和目标函数所表示的平行直线系中的一条直线l； (2)平移——将l平行移动，以确定最优解的对应点A的位置； (3)求值——解有关方程组求出A点坐标(即最优解)，代入目标函数，即可求出最值． 【训练1】 某企业生产A、B两种产品，生产每一吨产品所需要的劳动力和煤、耗电如下表： 已知生产每吨A产品的利润是7万元，生产每吨B产品的利润是12万元，现因条件限制，该企业仅有劳动力300个，煤360吨，并且供电局只能供电200千瓦，试问该企业生产A、B两种产品各多少吨时，才能获得最大利润？最大利润为多少？ 产品品种 劳动力(个) 煤(吨) 电(千瓦) A产品 3 9 4 B产品 10 4 5 题型二　与最小值有关的实际问题 【例2】 某公司的仓库A存有货物12吨，仓库B存有货物8吨，现按7吨、8吨和5吨把货物分别调动给甲、乙、丙三个商店，从仓库A运货物到商店甲、乙、丙，每吨货物的运费分别为8元、6元、9元；从仓库B运货物到商店甲、乙、丙，每吨货物的运费分别为3元、4元、5元，问应如何安排调运方案，才能使得从两个仓库运货物到三个商店的总运费最少？ [思路探索] 解答本题可先设出仓库A运给甲、乙商店货物吨数，再利用题中等量关系表示出其他运货情况，建立线性规划模型求解． 解　将实际问题的一般语言翻译成数学语言可得下表(即运费表，单位：元) 设仓库A运给甲、乙商店的货物分别为x吨、y吨，则仓库A运给丙商店的货物为(12－x－y)吨；从而仓库B运给甲、乙、丙商店的货物应分别为(7－x)吨，(8－y)吨，[5－(12－x－y]吨，即(x＋y－7)吨，于是总运费为z＝8x＋6y＋9[12－x－y]＋3(7－x)＋4(8－y)＋5(x＋y－7)＝x－2y＋126(单位：元)． 　　商店 每吨运费