线性规划经典例题.pdfVIP

线 性 规 划 常 见 题 型 及 解 法 由 已 知 条 件 写 出 约 束 条 件 ， 并 作 出 可 行 域 ， 进 而 通 过 平 移 直 线 在 可 行 域 内 求 线 性 目标 函 数 的 最 优 解 是 最 常 见 的 题 型 ， 除 此 之 外 ， 还 有 以 下 六 类 常 见 题 型 。 一 、 求 线 性 目标 函 数 的 取 值 范 围 x 2 例 1 、 若 x 、 y 满 足 约 束 条 件 y 2 ， 则 z =x + 2y 的 取 值 范 围 是 （ ） x y 2 A、 [ 2 , 6] B、 [ 2 , 5 ] C、 [ 3 , 6 ] D 、 （3 ,5 ] y 解 ： 如 图 ， 作 出 可 行 域 ， 作 直 线 l ： x + 2 y ＝ 0 ， 将 B y =2 l 向 右 上 方 平 移 ， 过 点 A （2 , 0 ） 时 ， 有 最 小 值 2 2 ， 过 点 B （2 , 2 ） 时 ， 有 最 大 值 6 ， 故 选 A A O 2 x 二 、 求 可 行 域 的 面 积 x + y =2 x=2 2 x y 6 0 例 2 、 不 等 式 组 x y 3 0 表 示 的 平 面 区 域 的 面 积 为 （ ） y y 2 A 、 4 B 、 1 C、 5 D 、 无 穷 大 解 ： 如 图 ， 作 出 可 行 域 ， △ A BC 的 面 积 即 为 所 求 ， 由 梯 形 OMBC 的 x ＋y – 3 = 0 面 积 减 去 梯 形 OMAC 的 面 积 即 可 ， 选 B B y =2 M A 三 、 求 可 行 域 中 整 点 个 数 O C x 例 3 、 满 足 | x | ＋ | y | ≤ 2 的 点 （x ， y ） 中 整 点 （横 纵 坐 标