线性规划的实际应用.pdf

密 封 线 线性规划的实际应用 摘 要 线 性 规 划 模 型 是 科 学 与 工 程 领 域 广 泛 应 用 的 数 学 模 型 。 本 文 应 用 线 性 规 划 模 型 ， 以 某 水 库 输 水 管 的 选 择 为 研 究 对 象 ，以 实 现 输 水 管 的 选 择 既 能 保 证 供 水 ，又 能 使 造 价 最 低 为 目 标 ，根 据 水 库 的 特 点 和 实 际 运 行 情 况 ，分 析 了 其 输 水 管 选 择 过 程 中 线 性 规 划 模 型 的 建 立 方 法 ， 并 分 别 通 过 单 纯 形 法 和 MATLAB 软 件 进 行 求 解 。 关 键 词 线 性 规 划 模 型 单 纯 形 法 MATLAB 一 、 专 著 背 景 简 介 《最 优 化 方 法 》 介 绍 最 优 化 模 型 的 理 论 与 计 算 方 法 ， 其 中 理 论 包 括 对 偶 理 论 、 非 线 性 规 划 的 最 优 性 理 论 、 非 线 性 半 定 规 划 的 最 优 性 理 论 、 非 线 性 二 阶 锥 优 化 的 最 优 性 理 论 ； 计 算 方 法 包 括 无 约 束 优 化 的 线 搜 索 方 法 、 线 性 规 划 的 单 纯 形 方 法 和 内 点 方 法 、 非 线 性 规 划 的 序 列 二 次 规 划 方 法 、 非 线 性 规 划 的 增 广 Lagrange 方 法 、 非 线 性 半 定 规 划 的 增 广 Lagrange 方 法 、 非 线 性 二 阶 锥 优 化 的 增 广 Lagrange 方 法 以 及 整 数 规 划 的 Lagrange 松 弛 方 法 。《最 优 化 方 法 》注 重 知 识 的 准 确 性 、 系 统 性 和 算 法 论 述 的 完 整 性 ， 是 学 习 最 优 化 方 法 的 一 本 入 门 书 。 最 优 化 方 法 （也 称 做 运 筹 学 方 法 ） 是 近 几 十 年 形 成 的 ， 它 主 要 运 用 数 学 方 法 研 究 各 种 系 统 的 优 化 途 径 及 方 案 ， 为 决 策 者 提 供 科 学 决 策 的 依 据 。 最 优 化 方 法 的 主 要 研 究 对 象 是 各 种 有 组 织 系 统 的 管 理 问 题 及 其 生 产 经 营 活 动 。 最 优 化 方 法 的 目 的 在 于 针 对 所 研 究 的 系 统 ， 求 得 一 个 合 理 运 用 人 力 、 物 力 和 财 力 的 最 佳 方 案 ， 发 挥 和 提 高 系 统 的 效 能 及 效 益 ， 最 终 达 到 系 统 的 最 优 目 标 。 实 践 表 明 ， 随 着 科 学 技 术 的 日益 进 步 和 生 产 经 营 的 日益 发 展 ， 最 优 化 方 法 已 成 为 现 代 管 理 科 学 的 重 要 理 论 基 础 和 不 可 缺 少 的 方 法 ，被 人 们 广 泛 地 应 用 到 公 共 管 理 、经 济 管 理 、 工 程 建 设 、国 防 等 各 个 领 域 ，发 挥 着 越 来 越 重 要 的 作 用 。本 章 将 介 绍 最 优 化 方 法 的 研 究 对 象 、 特 点 ，以 及 最 优 化 方 法 模 型 的 建 立 和 模 型 的 分 析 、求 解 、应 用 。主 要 是 线 性 规 划 问 题 的 模 型 、 求 解（ 线 性 规 划 问题 的 单 纯 形 解 法 ）及 其 应 用 - 运 输 问 题 ；以 及 动 态 规 划 的 模 型 、求 解 、应 用 - 资 源 分 配 问 题 。 二 、 专 著 的 主 要 结 构 内 容 《最 优 化 方 法 》 是 一 本 着 重 实 际 应 用 又 有 一 定 理 论 深 度 的 最 优 化 方 法 教 材 ， 内 容 包 括 线 第 1 页 共 11 页 密 封 线 性 规 划 、运 输 问 题 、整 数 规 划 、目 标 规 划 、非 线 性 规 划（