43 线性规划 高中数学讲义微专题.docxVIP

微专题43 线性规划——作图与求解 一、基础知识 1、相关术语： 线性约束条件：关于变量x, y 的一次不等式（或方程）组 可行解：满足线性约束条件的解?x, y? 可行域：所有可行解组成的集合 目标函数：关于 x, y 的函数解析式 最优解：是目标函数取得最大值或最小值的可行解 2、如何在直角坐标系中作出可行域： 先作出围成可行域的直线，利用“两点唯一确定一条直线”可选取直线上的两个特殊点 （比如坐标轴上的点），以便快速做出直线 如何判断满足不等式的区域位于直线的哪一侧：一条曲线（或直线）将平面分成若干区域，则在同一区域的点，所满足不等式的不等号方向相同，所以可用特殊值法，利用特殊点 判断其是否符合不等式，如果符合，则该特殊点所在区域均符合该不等式，具体来说有以下 三种情况： ① 竖直线 x ? a 或水平线 y ? b ：可通过点的横（纵）坐标直接进行判断 ② 一般直线 y ? kx ? b?kb ? 0?：可代入?0,0 ?点进行判断，若符合不等式，则原点所在区域 即为不等式表示区域，否则则为另一半区域。例如：不等式 x ? 2 y ? 3 ? 0 ，代入?0,0 ?符合不等式，则 x ? 2 y ? 3 ? 0 所表示区域为直线 x ? 2 y ? 3 ? 0 的右下方 ③ 过原点的直线 y ? kx?k ? 0?：无法代入?0,0 ?，可代入坐标轴上的特殊点予以解决，或者 利用象限进行判断。例如： y ? x ：直线 y ? x 穿过一、三象限，二、四象限分居直线两侧。考虑第四象限的点 x ? 0, y ? 0 ，所以必有 y ? x ，所以第四象限所在区域含在 y ? x 表示的区 域之中。 在作可行域时要注意边界是否能够取到：对于约束条件F ?x, y?? 0 （或 F ?x, y?? 0 ） 边界不能取值时，在图像中边界用虚线表示；对于约束条件 F ?x, y?? 0 （或 F ?x, y?? 0 ） 边界能取值时，在图像中边界用实线表示 3、利用数形结合寻求最优解的一般步骤 根据约束条件，在平面直角坐标系中作出可行域所代表的区域 确定目标函数 z 在式子中的几何意义，常见的几何意义有：（设a,b 为常数） ① 线性表达式——与纵截距相关：例如 z ? ax ? by ，则有 y ? ? a x ? z ，从而 z 的取值与 b b 动直线的纵截距相关，要注意 b 的符号，若 b ? 0 ，则 z 的最大值与纵截距最大值相关；若 b ? 0 ，则 z 的最大值与纵截距最小值相关。 ② 分式——与斜率相关（分式）：例如 z ? y ? b ：可理解为 z 是可行域中的点?x, y?与定点 x ? a ?a,b?连线的斜率。 ③ 含平方和——与距离相关：例如 z ? ?x ? a?2 ?x, y?与定点?a,b?距离的平方。  ?y ? b?2 ：可理解为 z 是可行域中的点 根据 z 的意义寻找最优解，以及z 的范围（或最值） 4、线性目标函数影响最优解选取的要素：当目标函数直线斜率与约束条件直线斜率符号相同时，目标函数直线斜率与约束条件直线斜率的大小会影响最优解的选取。 ?x ? 0 ? y ? 0 ?例如：若变量 x, y 满足约束条件? ? ?3x ? 2 y ? 12 ??x ? 2 y ? 8 ，则 z ? 3x ? 4 y 的最大值等于 3 1 作出可行域如图所示，直线3x ? 2 y ? 12 的斜率k 1 ? ? ，直线 x ? 2 y ? 8 的斜率k 2 2 ? ? ， 2 3 目标函数的斜率 k ? ? ，所以 k 4 2 ? k ? k 1  ，所以在平移直线时，目标函数直线的倾斜程 度要介于两直线之间，从而可得到在A?2,3?取得最优解。但在作图中如果没有考虑斜率间的联系，平移的直线比x ? 2 y ? 8 还要平，则会发现最优解在 B ?0,4 ?处取得，以及若平移的直线比3x ? 2 y ? 12 还要陡， 则会发现最优解在C ?4,0 ?处取得，都会造成错误。所以在处理目标函数与约束条件的关系时，要观察斜率的大小，并确定直线间“陡峭”程度的不同。 在斜率符号相同的情况下： k 越大，则直线越“陡” 在作图和平移直线的过程中，图像不必过于精确，但斜率符号相同的直线之间，陡峭程度要与斜率绝对值大小关系一致，这样才能保证最优解选取的准确 当目标函数的斜率与约束条件中的某条直线斜率相同时，有可能达到最值的最优解有无数多个（位于可行域的边界上） 当目标函数的斜率含参时，涉及到最优解选取的分类讨论，讨论通常以约束条件中同符号的斜率作为分界点。 二、典型例题：  ?x ? 2 y ? 0 ? 例 1：若变量 x, y 满足约束条件?x ? y ? 0 ，则 z ? 2x ?