专题17 线性规划(解析版).pdfVIP

专题17 线性规划 一、基本概念 x,y （1）线性约束条件：关于变量 的一次不等式（或方程）组   （2）可行解：满足线性约束条件的解 x,y （3）可行域：所有可行解组成的集合 x,y （4）目标函数：关于 的函数解析式 （5）最优解：是目标函数取得最大值或最小值的可行解 二、在直角坐标系中作出可行域： （1）先作出围成可行域的直线，利用“两点唯一确定一条直线”可选取直线上的两个特殊点（比如坐标轴 上的点），以便快速做出直线 （2）如何判断满足不等式的区域位于直线的哪一侧：一条曲线（或直线）将平面分成若干区域，则在同一 区域的点，所满足不等式的不等号方向相同，所以可用特殊值法，利用特殊点判断其是否符合不等式，如 果符合，则该特殊点所在区域均符合该不等式，具体来说有以下三种情况： ① 竖直线x a或水平线y b：可通过点的横（纵）坐标直接进行判断     ② 一般直线ykxb kb0 ：可代入 0,0 点进行判断，若符合不等式，则原点所在区域即为不等式 表示区域，否则则为另一半区域。     ③ 过原点的直线ykx k0 ：无法代入 0,0 ，可代入坐标轴上的特殊点予以解决，或者利用象限进行 判断。 三、利用数形结合寻求最优解的一般步骤 （1）根据约束条件，在平面直角坐标系中作出可行域所代表的区域 z a,b （2）确定目标函数 在式子中的几何意义，常见的几何意义有：（设 为常数） a z ① 线性表达式——与纵截距相关：例如zaxby，则有y x ，从而 的取值与动直线的纵截z b b 距相关，要注意 的符号，若b b0，则 的最大值与纵截距最大值相关；若z b0，则 的最大值与纵截z 距最小值相关。 yb z     ② 分式——与斜率相关（分式）：例如z ：可理解为 是可行域中的点 x,y 与定点 a,b 连线的 xa 斜率。    2 2 z   ③ 含平方和——与距离相关：例如 z xa  yb ：可理解为 是可行域中的点 x,y 与定点   a,b 距离的平方。 （3）根据 的意义寻找最优解，以及 的范围（或最值）z z x－y＋1≥0 例1、(2019无锡期末） 已知 x，y 满足约束条件2x－y≤0 ，则z ＝ x＋y 的取值范围是________． x≥0 【答案】[0，3] x－y＋1＝0 【解析】由z＝x＋y可得y＝－x＋z，所以z为直线y＝－x及平行直线的纵截距，根据可行域，令 2x－y＝0 x＝1 得 故z ＝3； y＝2 max 2x－y＝0 x＝0 令 得 故z ＝0，所以z＝x＋y 的取值范围是[0，3]． x＝0 y＝0 min 变式1、(2019南通、泰州、扬州一调）若实数x，y满足x≤y≤2x＋3，