华南理工大学工商管理学院运筹学第一章精讲.pdfVIP

目 录 目 录 第 一 章 线 性 规 划 基 础 1 第 一 节线 性 规划 模 型 1 一 、 实 际 问题 的线 性规 划 数 学建 模 2 二 、 线 性 规划 数 学建模 的前提假 设 13 第 二 节线 性 规划 问题 的 图解 法 14 第 三 节用 Excel 求 解 线 性规 划 问题 17 一 、 规划 求解 工 具 的加 载 18 二 、 规划 求解 工 具 的使 用 19 第 四节本 章 小结 26 习 题 27 I 第 一 章 线 性 规 划基 础 第 一 章 线 性规划基 础 学 习 目标 ： ? 掌握 常 见 线 性 规 划 应用 问题 的数 学建 模 思 路 ? 了解 线 性 规 划 数 学 建 模 的适 用 范 围 ? 掌握 关 于 线 性 规 划 问题 “解 ” 的若干概 念 ? 掌握 两 变 量 线 性 规 划 问题 的 图解 法 ? 掌握 用 Excel规 划 求解 工 具 求 解一 般 线 性 规划 问题 在 现 实生 产 生 活 实 践 中 ，人 们 常常 会 遇 到 如 何 将 稀 缺 资源 合 理 地 分 配 给 若 干个 相 互 有 竞 争 性 的活 动 以 获 取 最 大 回报 的 问题 ，或 者 为 实 现 某 个 目标 而 规 划 各 项 活 动 以使 付 出 的总 成 本 的最 小 的 问题 。这 类 问题 中又有 一 部 分 可 以抽 象 成 表 述 形 式 相 似 的数 学 规 划 模 型 ：在 满 足 一 组 线 性 约 束 条 件 （等 式 或 不 等 式 ） 的前 提 下 ， 使 得 某 个 线 性 目标 函数 取 得 极 值 （最 大 值 或 最 小 值 ） 。这 类 问题 的 模 型 及 其 优 化 求 解 技 术 ，被 统 称 为 线 性 规 划 (Linear Programming, LP) 。 线 性 规 划 是 运 筹 学 中研 究工 作 开 展 较 早 的一 个 分 支 ，其 历 史 最 早 可 追 溯 至 二 战早 期 。为 适 应 战 时 需要 ， 前 苏 联 数学 家 和 经 济 学家 坎 托 罗 维 奇(Leonid Kantorovich) 在 1939年 提 出 了一个 通 过合 理 规划 收入 和 支 出 、 旨在 减 少 军 队成 本 同时尽 可 能增 大 敌 军 损 失 的 线 性 规 划 模 型 ，这 个 模 型被 公认 为 最 早 的线 性 规