清华大学研究生公共课讲义_最优化理论与算法(第2版).pdfVIP

第 1 页 第 章　引　　言 学 科 简 述 最优化理论与算法是一个重要 的数学分支 ，它所研 究的问题是讨论在众 多的方案 中 什么样 的方案最优 以及 怎样找 出最优方案 这类 问题普遍 存在 例如，工程设计 中怎样选 择设计参数 ，使得设计方案既满足设计要求又能降低成本 ；资源分配 中，怎样分配有 限资 源，使得分配方案既能满足各方面的基本要求 ，又能获得好的经济效益 ；生产计划安排 中， 选择怎样 的计划方案才能提高产值和利润 ；原料配 比问题 中，怎样确定各种成分的比例 ， 才 能提 高质 量 ，降低 成 本；城 建规 划 中，怎样 安 排 工 厂、机 关、学校、商店、医 院、住 户 和 其 他 单位 的合理布局，才能方便群众，有利于城市各行各业 的发展 ；农 田规划 中，怎样安排各种 农作物的合理布局，才能保持高产稳产，发挥地区优势；军事指挥 中，怎样确定最佳作战方 案，才能有效地消灭敌人，保存 自己，有利于战争的全局；在人类活动 的各个领域中，诸如 此类 ，不胜枚举 最优化这一数学分支 ，正是为这些 问题 的解 决 ，提供理论基础和求解方 法，它是一 门应用广泛、实用性强的学科 最优化是个古老 的课题 长期 以来 ，人们对最优化 问题进行着探讨和研究 早在 世 纪 ，英 国科 学家 发 明微积分的时代，就 已提 出极值 问题，后来又出现 乘 数法 年法 国数学家 研 究了函数值沿什么方 向下降最快的问题 ，提 出最速下 降法 年前苏联数学家 提 出了解 决下料 问题和运输 问题这两种线 性规划 问题 的求解方法 人们关于最优化 问题 的研 究工作 ，随着历史 的发展不断深入 但 是，任何科学的进步，都受到历史条件的限制，直至 世纪 年代 ，最优化这个古老课题 并未形成独立 的有系统 的学科 世 纪 年代 以来 ，由于生产和科学研 究突飞猛进地发展 ，特别是 电子计算机 日益 广泛应用 ，使最优化 问题 的研究不仅成为一种迫切 需要 ，而且有 了求解 的有力工具 因此 最优化理论和算法迅速发展起来 ，形成一个新 的学科 至今 已出现线性规划 、整数规划 、非 线性规划、几何规划、动态规划、随机规划、网络流等许多分支 最 优 化 理 论 和 算 法 在 实 际 应用 中正在发挥越来越大 的作用 第 2 页 线性与非线性规划 问题 线性与非线性规划有着广泛 的实际背景 ，许多实际问题抽象成数学模型后 ，可归结为 求解这类 问题 ，本书重点介绍线性与非线性规划 下面先来研 究几个例题 例 生产计划 问题 设某工厂用 种资源生产 种产 品，每单位第 种产 品需要第 种资源 的数量为 可获利润为 ，第 种 资源 总消耗量不 能超过 ，由于 市场 限制 ，第 种 产 品 的产 量 不 超 过 ，试 问如何安排生产才能使总利润最大？ 解析　　下面分析怎样建立数学模型 设 种 产 品的产 量 分别 为 ，这是 决策 变量， 目标函数是总利润 ，约束条件有资源限制 ，市场销量 限制 ， ，及产量非