最优化方法讲稿zliwqsh5.docVIP

PAGE 第五章 最优化方法 在国民经济各部门和科学技术的各个领域中普遍存在着最优化问题(如工业设计中的参数选择,资源合理分配等等).最优化问题的解就是从所有可能的方案中选出最合理的, 以达到最优目标的方案--最优方案. 搜寻最优方案的方法就是最优化方法. 随着计算机科学的发展和广泛应用, 应用最优化方法解决问题的领域不断扩大, 解决问题的深度不断深化, 最优化的理论和方法也不断得到普及和发展. 近几年的大学生数学建模竞赛题目很多都与最优化问题有关(如飞行管理问题(95A),最优捕鱼策略(96A),节水洗衣机(96B),零件参数设计(97A),投资的收益和风险(98A),钢管订购和运输(2000B)). 这里, 我们主要介绍最典型的优化模型及应用背景、相关的优化理论和最常用的优化算法. 建立最优化问题的数学模型, 首先要确定问题的决策变量, 用n维向量表示, 然后构造模型的目标函数f(X)和决策变量的允许取值范围,称可行域,常用一组不等式来界定, 称为约束条件. 一般地,这类模型可表述成如下形式: (0.1) s.t. (0.2) 只满足(0.2)的解x称可行解, 同时满足(0.1)、（0.2）的解称为最优解. §1 线性规划 如果(0.1)(0.2)中的目标函数f