5、 线 性 规 划 数 学 模 型 具 备 哪 几 个 要 素 ? 答 :( 1) .求 一 组 决 策 变 量 xi 或 xij的 值 ( i =1, 2, … m j=1, 2… n) 使 目 标 函 数 达 到 极 大 或 极 小 ;( 2) .表 示 约 束条 件 的 数 学 式 都 是 线 性 等 式 或 不 等 式 ;( 3) .表 示 问 题 最 优 化 指 标 的 目 标 函 数 都是 决 策 变 量 的 线 性 函 数 第 二 章 线 性 规 划 的 基 本 概 念 一 、 填 空 题 1. 线 性 规 划 问 题 是 求 一 个 线 性 目 标 函 数 _在 一 组 线 性 约 束 条 件 下 的 极 值 问 题 。 2. 图 解 法 适 用 于 含 有 两 个 变 量 的 线 性 规 划 问 题 。 3. 线 性 规 划 问 题 的 可 行 解 是 指 满 足 所 有 约 束 条 件 的 解 。 4. 在 线 性 规 划 问 题 的 基 本 解 中 , 所 有 的 非 基 变 量 等 于 零 。 5. 在 线 性 规 划 问 题 中 , 基 可 行 解 的 非 零 分 量 所 对 应 的 列 向 量 线 性 无 关 6. 若 线 性 规 划 问 题 有 最 优 解 , 则 最 优 解 一 定 可 以 在 可 行 域 的 顶 点 ( 极 点 ) 达到 。 7. 线 性 规 划 问 题 有 可 行 解 , 则 必 有 基 可 行 解 。 8. 如 果 线 性 规 划 问 题 存 在 目 标 函 数 为 有 限 值 的 最 优 解 , 求 解 时 只 需 在 其 基 可行 解 _的 集 合 中 进 行 搜 索 即 可 得 到 最 优 解 。 9. 满 足 非 负 条 件 的 基 本 解 称 为 基 本 可 行 解 。 10. 在 将 线 性 规 划 问 题 的 一 般 形 式 转 化 为 标 准 形 式 时 ,引入的 松驰数 量 在 目 标函 数 中 的 系数 为 零 。 11. 将 线 性 规 划 模 型 化 成标 准 形 式 时 , “≤”的 约 束 条 件 要 在 不 等 式 左_端加入松弛变 量 。 12. 线 性 规 划 模 型 包括决 策 ( 可 控) 变 量 , 约 束 条 件 , 目 标 函 数 三个 要 素 。 13. 线 性 规 划 问 题 可 分 为 目 标 函 ...