最优化理论与算 引言.pptVIP

最优化理论与算法 提纲 参考书目 参考书目 Linear Programming and Network Flows M. S. Bazaraa, J. J. Jarvis, John Wiley Sons, Inc., 1977. 1,绪论----学科概述 最优化是从所有可能的方案中选择最合理 的一种方案,以达到最佳目标 的科学. 达到最佳目标的方案是最优方案,寻找最优 方案的方法----最优化方法(算法) 这种方法的数学理论即为最优化理论. 运筹学的方法论之一.是其一重要组成部分. 1,绪论----学科概述 最优化技术工作被分成两个方面，一是由实际生产或科技问题形成最优化的数学模型，二是对所形成的数学问题进行数学加工和求解。对于第二方面的工作，目前已有一些较系统成熟的资料，但对于第一方面工作即如何由实际问题抽象出数学模型，目前很少有系统的资料，而这一工作在应用最优化技术解决实际问题时是十分关键的基础，没有这一工作，最优化技术将成为无水之源，难以健康发展。 欧拉，拉格朗日：无穷维问题，变分学 最优化应用举例 具有广泛的实用性 运输 空运控制，员工安排等 通信：光网络、无线网络，ad hoc etc. 制造业：钢铁生产，车间调度 医药 工程，电子，集成电路VLSI etc. 排版（TEX,Latex,etc.） 1. 食谱问题 1. 食谱问题（续一） 2