六种经典线性规划例题,DOC.pdf

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