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

第 1 页 第 章　引　　言 学 科 简 述 最优化理论与算法是一个重要 的数学分支 ，它所研 究的问题是讨论在众 多的方案 中 什么样 的方案最优 以及 怎样找 出最优方案 这类 问题普遍 存在 例如，工程设计 中怎样选 择设计参数 ，使得设计方案既满足设计要求又能降低成本 ；资源分配 中，怎样分配有 限资 源，使得分配方案既能满足各方面的基本要求 ，又能获得好的经济效益 ；生产计划安排 中， 选择怎样 的计划方案才能提高产值和利润 ；原料配 比问题 中，怎样确定各种成分的比例 ， 才 能提 高质 量 ，降低 成 本；城 建规 划 中，怎样 安 排 工 厂、机 关、学校、商店、医 院、住 户 和 其 他 单位 的合理布局，才能方便群众，有利于城市各行各业 的发展 ；农 田规划 中，怎样安排各种 农作物的合理布局，才能保持高产稳产，发挥地区优势；军事指挥 中，怎样确定最佳作战方 案，才能有效地消灭敌人，保存 自己，有利于战争的全局；在人类活动