简单优化模型
第一页,共50页
§ 最优化理论与方法简介
第二页,共50页
引例 设有一条2OO千米长的高速公路,沿途有7个城镇,在每个城镇都有一个汽车维修点,今计划建一座仓库供应这些维修点的零配件。问题是,该仓库应建在何处最好?
问题假设和分析:在长L=2OO的直线上分布7个点,坐标分别是:X0=0,X1=…,X6=200,设仓库建在x处,今问:x=?
第三页,共50页
目标一:让仓库到各维修点距离之和为最小,其优化数学模型为
第四页,共50页
目标二:让仓库离最远的维修点的距离为最小,则新的优化模型是
目标三:让仓库到各维修点距离平方之和为最小,则第三个优化模型是
第五页,共50页
二. 优化问题的数学模型
一. 最优化问题的范畴及应用
三. 优化问题的最优性条件
四. 最优化算法的结构
五. 解无约束最优化问题的线搜索算法
第六页,共50页
一. 最优化问题的范畴及应用
数学规划
动态规划
随机规划
多目标规划
最优化 (Optimization)
[运筹学 Operations Research]
几何规划
网络优化
组合优化
最优控制
第七页,共50页
最优化方法应用领域
日常生活
科学研究
工程设计
经济计划
交通运输
生产管理
第八页,共50页
二. 优化问题的数学模型
实际问题中的优化模型(数学规划模型)
x~决策变量
f(x)~目标函数
Ω ~ 可行域
or
第九页,共50页
数学规划
无约束优化
线性规划
非光滑规划
非线性规划
整数规划
半定规划
第十页,共50页
简单优化模型 来自淘豆网www.taodocs.com转载请标明出处.