求目标函数的最值.PPT

* 第三节　二元一次不等式(组)与简单的线性规划问题 二元一次不等式(组)表示平面区域 画出不等式组 所表示的平面区域． 分析　首先作直线x－y＋6＝0(实线)，x＋y＝0(实线)，x＝3(虚线)，然后画出每个不等式表示区域的公共部分． 解　先画直线x－y＋6＝0(画成实线)，不等式x－y＋6≥0表示直线x－y－6＝0及右下方的点的集合． 画直线x＋y＝0(画成实线)，不等式x＋y≥0表示直线x＋y＝0及右上方的点的集合． 画直线x＝3(画成虚线)，不等式x3表示直线x＝3左方的点的集合． 所以，不等式组 所表示的平面区域如图． 规律总结　要准确作出平面区域，应首先作出每个一元二次不等式所对应区域．按直线定界，特殊点定域的方法准确找出区域，注意不等式是否可取等号，不可取等号时直线画成虚线，可取等号时直线画成实线，若直线不过原点，特殊点常选取原点． 变式训练1 设集合A＝{(x，y)|x，y,1－x－y是三角形的三边长}，则A所表示的平面区域(不含边界的阴影部分)是(　　) 【解析】　 约束条件 即 作出各一元二次不等式所表示区域，可知选A. 【答案】　A 求目标函数的最值 (2010·惠州模拟)已知变量x，y满足 求目标函数z＝x＋y的最小值． 分析　首先作出可行域，再作出目标函数对应直线，据题意确定取得最优解的点，进而求出目标函数的最值． 解　作出可行域如图，为△ABC所表示的平面区域． 作出直线l：x＋y＝0，将它平移至点A，显然，点A的坐标是可行域中的最优解，它使z＝x＋y取得最小值，∴zmin＝1＋1＝2. 规律总结　线性目标函数z＝ax＋by取最大值时的最优解与b的正负有关．当b0时，最优解是将直线ax＋by＝0在可行域内向上平移到端点的位置得到的；当b0时，则是向下平移，在移动直线ax＋by＝0时，要注意斜率和边界直线斜率的关系． 变式训练2 (2010·山东高考)设变量x，y满足约束条件 则 目标函数z＝3x－4y的最 大值和最小值分别是(　　) A．3，－11 B．－3，－11 C．11，－3 D．11,3 【解析】　作出可行域如下图，为△ABC所表示的平面区域．作出直线l：3x－4y＝0，将它平移至点B时取得最大值，平移至点A时取得最小值．解 得B(5,3)； 解得 A(3,5)， ∴zmax＝3×5－4×3＝3，zmin＝3×3－4×5＝－11. 【答案】　A 线性规划的实际应用 某工厂有甲、乙两种产品，计划每天各生产量不小于15 t．已知生产甲产品1 t需煤9 t，电力4 kW·h，劳力3个；生产乙产品1 t需煤4 t，电力5 kW·h，劳动10个．甲产品1 t利润7万元，乙产品1 t利润12万元；但每天用煤不超过300 t，电力不超过200 kW·h，劳力只有300个．问：每天各生产甲、乙两种产品多少，能使利润总额达到最大？ 分析　本题限制条件较多，应以表格的方式简化题意，便于求解． 解　将已知数据列成表，如下表所示 设每天生产甲、乙两种产品分别为x t、y t，利润总额为z万元，那么 作出以上不等式的可行域，如图所示． 目标函数为z＝7x＋12y. 在一组平行直线7x＋12y＝t(t为参数)中，经过可行域内的点且和原点距离最远的直线，经过直线4x＋5y＝200和直线3x＋10y＝300的交点A(20,24)． 即生产甲、乙两种产品分别为20 t,24 t时，利润总额最大，zmax＝7×20＋12×24＝428(万元)． 规律总结　解线性规划应用题的步骤：①设出所求未知数；②列出约束条件；③建立目标函数；④作出可行域；⑤运用图解法求出最优解；⑥如果是整点最优解，不要忽略取整数． 变式训练3 要将两种大小不同的钢板截成A，B，C三种规格，两种钢板每张可同时截得三种规格的小钢板的块数如下表所示： 今需要A，B，C三种规格的成品分别为15,18,27块，问需这两种钢板各多少张，可得所需三种规格成品，且使所用钢板张数最少． 【解析】 设需截第一种钢板x张，第二种钢板y张， 则 作出可行域(如图)． 目标函数为z＝x＋y，所以y＝－x＋z.① 方程①表示一组斜率为－1的平行直线，其中z具有几何意义，它表示动直线y＝－x＋z在y轴上的截距． 点A是直线2x＋y＝15和x＋3y＝27的交点，联立这两条直线的方程，解得点A的坐标（18/5,39/5）. 因为18/5和39/5都不是整数，而最优解(x，y)中，x，y必须都是整数，所以可行域内点A （18/5,39/5）不是最优解