简单线性规划设计的应用.ppt

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