性规划求解技巧名师揭秘2019年高考数学(文)命题热点全覆盖.docVIP

专题33 线性规划求解技巧 一．【学习目标】 1．会从实际情境中抽象出二元一次不等式组，了解二元一次不等式的几何意义，能用平面区域表示二元一次不等式组，会从实际情境中抽象出一些简单的二元线性规划问题，并能加以解决． 2．掌握确定平面区域的方法；理解目标函数的几何意义，注意线性规划问题与其他知识的综合． 二．【知识要点】 1．二元一次不等式表示的平面区域 (1)二元一次不等式Ax＋By＋C0在平面直角坐标系中表示直线Ax＋By＋C＝0某一侧的所有点组成的平面区域(半平面)，不包括边界直线． 不等式Ax＋By＋C≥0所表示的平面区域(半平面)包括边界直线． (2)在平面直角坐标系中，设直线Ax＋By＋C＝0(B不为0)及点P(x0，y0)，则 ①若B0，Ax0＋By0＋C0，则点P(x0，y0)在直线的上方，此时不等式Ax＋By＋C0表示直线Ax＋By＋C＝0的上方的区域． ②若B0，Ax0＋By0＋C0，则点P在直线的下方，此时不等式Ax＋By＋C0表示直线Ax＋By＋C＝0的下方的区域． ③若是二元一次不等式组，则其平面区域是所有平面区域的公共部分． 2．线性规划相关概念 名称 意义 约束条件 目标函数中的变量所要满足的不等式组 线性约束 条件 由x，y的一次不等式(或方程)组成的不等式组 目标函数 关于x，y的函数解析式 可行解 满足线性约束条件的解 可行域 所有可行解组成的集合 线性目标函数 目标函数是关于变量的一次函数 最优解 使目标函数取得最大或最小值的可行解 线性规划问题 在线性约束条件下，求线性目标函数的最大值或最小值 3.常见简单的二元线性规划实际问题 一是在人力、物力、资金等资源一定的条件下，如何使用它们完成最多的任务；二是给定一项任务，如何合理安排和规划，能以最少的人力、物力、资金等资源来完成该项任务． 解线性规划问题的一般步骤： 审题、设元——列出约束条件 (通常为不等式组)——建立目标函数作出可行域求最优解． 三．解题方法总结 1.二元一次不等式(组)表示的平面区域确定的方法 第一种：若用y＝kx＋b表示的直线将平面分成上下两部分 不等式 区　域 y＞kx＋b 表示直线上方的半平面区域 y＜kx＋b 表示直线下方的半平面区域 第二种：用Ax＋By＋C＝0(B≠0)表示的直线将平面分成上下两部分(B＝0读者完成) 不等式 B＞0 B＜0 Ax＋By＋C＞0 表示直线上方的半平面区域 表示直线下方的半平面区域 Ax＋By＋C＜0 表示直线下方的半平面区域 表示直线上方的半平面区域 联系：将Ax＋By＋C＝0表示的直线转化成y＝kx＋b的形式即是第一种. 第三种：选特殊点判定(如原点)，取一点坐标代入二元一次不等式(组)，若成立，则平面区域包括该点，反之，则不包括. 2.线性规划问题求解策略 (1)解决线性规划问题时，找出约束条件和目标函数是关键，一般步骤如下： ①作：确定约束条件，并在坐标系中作出可行域； ②移：由z＝ax＋by变形为y＝－eq \f(a,b)x＋eq \f(z,b)，所求z的最值可以看成是求直线y＝－eq \f(a,b)x＋eq \f(z,b)在y轴上的截距的最值(其中a，b是常数，z随x，y的变化而变化)，将直线ax＋by＝0平移，在可行域中观察使eq \f(z,b)最大(或最小)时所经过的点； ③求：求出取得最大值或最小值的点的坐标，并将其代入目标函数求得最大值和最小值； ④答：写出最后结论. (2)可行域可以是一个一侧开放的平面区域，也可以是一个封闭的多边形，若是一个多边形，目标函数的最优解一般在多边形的某个顶点处取得. (3)若要求的最优解是整数解，而通过图象求得的是非整数解，这时应以与线性目标函数的距离为依据，在直线的附近寻求与此直线最近的整点，或者用“调整优值法”去寻求最优解. 四．典例分析 例1．设满足约束条件，则的最大值是　　 A．0 B．4 C．5 D．6 【答案】D 【解析】作出不等式组对应的平面区域如图： 由得，平移直线，由图象可知当直线，经过点时，直线的截距最大，此时最大．由，解得，即，此时，故选D． 【点睛】本题主要考查线性规划中，利用可行域求目标函数的最值，属于简单题.求目标函数最值的一般步骤是“一画、二移、三求”：（1）作出可行域（一定要注意是实线还是虚线）；（2）找到目标函数对应的最优解对应点（在可行域内平移变形后的目标函数，最先通过或最后通过的顶点就是最优解）；（3）将最优解坐标代入目标函数求出最值. 练习1．已知实数x,y满足，若不等式ax?y?0恒成立，则实数a的取值范围为( ) A．（－∞，） B．（4，＋∞） C．（，4） D．（，4） 【答案】B 【解析】作出不等式组对应的平面区域如图阴影所