线性规划常见题型及解法.docxVIP

— 、 基础篇 线性规划常见题型及解法南安一中 苏浩洋 线性规划是新教材中新增的内容之一， 由已知条件写出约束条件， 并作出可行域， 进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型， 除此之外， 还有以下几类常见题型。 1 、 约束条件与可行域 （ 1 ）、 可行域求约束条件 例 1 、 如图，表示图中阴影区域的不等式组是 2x-y+2≥0 2x+3y-6≤0. 说明：如图，易求边界两条直线分别为2x-y+2=0、2x+3y-6=0，又原点（0，0） 在可行域内，分别满足不等式 0-0+2≥0 与 0+0-6≤0。 （ 不等式 Ax+By+C0 到底表示直线 Ax+By+C=0 的上方还是下方，由 B 的符号决定。B0，上方；B0，下方。或者将之改写为 ykx+b or ykx+b 的形式，前者表示直线 y=kx+b 的上方，后者表示直线 y=kx+b 的下方。） yx＋y – y x＋y – 3 = 0 M A B y =2 O 2x + y – 6= 0 C x ??2x ? y ? 6 ? 0 ? 例 2 、 ?x ? y ? 3 ? 0 所表示的平面区域 ?? y ? 2 ? 的面积为（ ） A、 4 B、 1 C、 5 D、 无穷大解： 如图， 作出可行域， △ ABC 的面 积即为所求， 由梯形 OMBC 的面积减去梯形 OMAC 的面积即可， 选 B ※ 备选 1 ：在坐标平面上，不等式组 x+2y-4≤0 y≥│x│+1 4 所表示的平面区域的面积为 3. 说明： 如图， 作出可行域， △ ABC 的面积即为所求， 由△ ADC 的面积加上△ BDC 的面积即可。 （ 3 ）、 求可行域中整点个数 例 3 、满足|x| ＋ |y| ≤ 2 的点（ x，y）中整点（ 横纵坐标都是整数） 有（ ） y A、 9 个 B、 10 个 C、 13 个 D、 14 个 解： |x| ＋ |y| ≤ 2 等价于 ?x ? y ?2 ??x ? y ?2 ? ???x ? y ?2 ? ???x ? y ?2 ( x ? 0 , y ? 0 ) ( x ? 0 , y? 0 ) O x ( x? 0 , y ? 0 ) ( x? 0 , y? 0 ) 作出可行域如右图， 是正方形内部（ 包括边界 ）， 容易得到整点个数为 13 个， 选 D 2 、 目标函数的最优解 （ 1 ）、 求线性目标函数的最优解 ?x ? 2 ?例 4 、若 x 、y 满足约束条件 ? y ? 2 ，则 z=x+2y 的取值范围是 （ ） ? ??x ? y ? 2 ? A、[2,6] B、[2,5] C、[3,6] D 、（ 3,5] 解： 如图， 作出可行域， 作直线 l： x+2y ＝ 0 ， 将 l 向右上方平移， 过点 A（ 2,0 ） 时， 有最小值 2 ， 过点 B（ 2,2 ） 时， 有最大值 6 ， 故选 A 说明： 在线性规划中， 对于形如 z=ax+by 的目标函数， 可先变形 为 y= ? a x ? z ， z 看做直线在 y 轴上的截距，问题就化归为求 b b b 纵截距范围或极值的问题 。） ※ 备选 2 ：设 x、y 满足约束条件则 z=2x+y 的最大值是 2 。  x+y≤1， y≤x， y≥0， 说明： 如图阴影部分表示可行域， 可知 z=2x+y 在 B（ 1 ， 0 ） 处取 yAO y A O x – 2y + 4 = 0 x 2x + y - 2= 0 3x – y – 3 = 0 （ 2 ）、 求非线性目标函数的最优解例 5 、 已知 x、 y 满足以下约束条件 ?2x ? y ? 2 ? 0 ? ?x ? 2 y ? 4 ? 0 ，则 z=x ??3x ? y ? 3 ? 0 ? 2 +y 2 的最大值 和最小值分别是（ ） A、 13 ， 1 B、 13 ， 2 C、 13 ， 4 D、 ， 132 55 5 13 2 5 解： 如图， 作出可行域,x 2 +y 2 是点（ x， y） 到原点的距离的平方， 故最大值为点 A（ 2,3 ） 到原点的距离的平方， 即|AO| 2 =13 ， 最小 值为原点到直线 2x ＋ y－ 2=0 的距离的平方， 即为 4 5 ， 选 C 说明： 在线性规划中， 对于形如 z= （ x-a ） 2 +（ y-b ） 2 的目标函数均可求可行域内的点（ x， y） 与（ a， b） 的距离的最值问题。 ※ 备选 3 ：已 知 x 、y 满足约束条件 Z=| x-4y+1| 的最大值与最小值. x-4y+3≤0 y 3x+5y-25≤0 ，分 别求 ：z= x