第二十二讲：简单的线性规划.docxVIP

2 第二十二讲：简单的线性规划 1、二元一次不等式表示的平面区域： 不等式 Ax ? By ? C ? 0( ? 0) 表示直线 Ax ? By ? C ? 0 哪一侧的平面区域，常把特殊点代入检验，当 C ? 0 时，代原点；当 C ? 0 时，代点 (1, 0) 。 ?x ? 0 例题 1、（08 ? 表示的平面区域，则当 a 从－2 连续变 年安徽卷） 若 A 为不等式组 ? y ? 0 ? ? y ? x ? 2 化到 1 时，动直线 x ? y ? a 扫过 A 中的那部分区域的面积为 () A． 3 B．1 C． 7 D．5 4 4 ?x ? y ? 1 ? 0， 例题 2、（07 年全国 I）下面给出四个点中，位于 ? 0 表示的平面区域内的点是 ?x ? y ? 1 ? （ ） Ａ． (0，2) Ｂ． ( ?2，0) Ｃ． (0，? 2) Ｄ． (2，0) ?x ? y ? 2 ? 0, ? ? y ? 2 ? 0, 表示的平面区域的 练习 1、（06 年浙江卷）在平面直角坐标系中，不等式组 ?x ? ? 0 ? y 面积是（ ） A． 4 2 B．4 C． 2 2 D．2 ? y ? x ? 1 练习 2、（05 年全国 I）在坐标平面上，不等式组 ? ? 1 所表示的平面区域的面积为 ? y ? ?3 x （ ） A． 2 B． 3 C． 3 2 D．2 2 2 2、解线性规划问题的基本步骤： （1）作图：画出约束条件所确定的平面区域和目标函数所表示的平面直线系中的过原点的 直线 l0 ；（2）平移：将 l0 平行移动，以确定最优解所对应的点的位置；（3）求值：解有关方 程组求出最优解的坐标，再代入目标函数，求出目标函数的最值。 ? y ≥ x， 例题 3、（08 ? 年全国 II）设变量 x，y 满足约束条件： ?x ? 2 y ≤ 2，，则 z ? x ? 3y 的最小 ??x≥ ?2． 1 2 值为（ ） A． ?2 B． ?4 C． ?6 D． ?8 ?x ? y ? 1 ? 0, 例题 4、（08 ? 年福建卷)若实数 x、y 满足 ?x ? 0, ? ?x ? 2,  则 y 的取值范围是（ ） x A.（0，2） B.（0，2） C.(2,+∞) D.[2，+∞) ?x ? y ?1≥ 0， 练习 3、（08 年北京卷）若实数 x，y 满足 ??x ? y ≥ 0， 则 z ? x ? 2 y 的最小值是（ ） ??x ≤ 0， A．0 B． 1 C．1 D．2 2 ?x ? y ? 2 ≤ 0， y ? 练习 4、（07 年辽宁卷）已知变量 x，y 满足约束条件 ?x ≥1， 则 的取值范围是 x ? ≤ 0， ?x ? y ? 7 （ ） ? 9 ? ? 9 ? ?6，? ?? C． ??? ，3? ?6，? ?? A． ? ，6? B． ? ?? ， ? D．[3，6] ? 5 ? ? 5 ? 高考真题演练： 一、选择题： ?x ? 1, 1、（08 年湖南卷）已条变量 x, y 满足 ?? y ? 2, 则 x ? y 的最小值是( ) ??x ? y ? 0, A．4 B.3 C.2 D.1 ? y ? x ?1 ≤ 0， 2、（08 年辽宁卷）已知变量 x，y 满足约束条件 ?? y ? 3 x ?1 ≤ 0，则 z ? 2x ? y 的最大值为 ?? y ? x ?1 ≥ 0， （ ） A． 4 B． 2 C．1 D． ?4 ? x ? y , 3、（08 年湖北卷）在平面直角坐标系 xOy 中，满足不等式组 ? x ? 1 的点 ( x, y) 的集合用 ? 阴影表示为下列图中的（ ） ? 2 表示的平面区域是一个三角形，则 a 的取值 2 ?x ? y ≥ 0， 4、（08 年天津卷）设变量 x，y 满足约束条件 ??x ? y ≤1，则目标函数 z ? 5x ? y 的最大值 ??x ? 2 y ≥1. 为（ ） A．2 B．3 C．4 D．5 ? x ? 0, 5、（08 年浙江卷）若 a ? 0,b ? 0 ，且当 ?? y ? 0, 时，恒有 ax ? by ? 1 ，则以 a ,b 为坐标 ??x ? y ? 1 点 P ( a , b) 所形成的平面区域的面积等于（ ） A． 1 B． ? C．1 D． ? 4 2 2 ?2 x ? y ? 2 ≥ 0 6、（07 年安徽卷）如果点 P 在平面区域 ??x ? y ? 2 ≤ 0 上，点 Q 在曲线 x 2 ? ( y ? 2) 2 ? 1上， ??2 y ?1 ≥ 0 那么 PQ 的最小值为（ ） 3 Ａ． 2 7、（07  Ｂ． 4 ?1 Ｃ． 2 2 ?1 Ｄ． 2 ?1 5 ?x ?