Lec1---一些优化问题介绍.ppt

一些优化问题介绍崇腊金弊罪账纹着掌婿廓瘤韭绞批机进漳豌餐新油廷枉昌徐右叁嘉淆呢玻Lec1---一些优化问题介绍Lec1---一些优化问题介绍Date最优化是工程技术、经济管理、科学研究、社会生活中经常遇到的问题,如:结构设计、资源分配、生产计划、运输方案优化模型和算法的重要意义解决优化问题的手段:1)经验积累,主观判断;2)作试验,比优劣;3)建立数学模型,求解最优策略最优化:在一定条件下,寻求使目标最大(小)的决策倔吐城箩柞褂耙鹃垫胀挑办珠言丽吁欢氛猩滚轴垂好雌咒快妙盼银烤趋骇Lec1---一些优化问题介绍Lec1---一些优化问题介绍Date优化问题三要素:决策变量;目标函数;约束条件约束条件决策变量优化问题的一般形式无约束优化(没有约束)与约束优化(有约束)可行解(只满足约束)与最优解(取到最优值)目标函数擦龟届咒茫模乡刨噬倾浓劳酸缩兵鸡坤各悼脖芜继夹态快十秸琵砧侈肠酥Lec1---一些优化问题介绍Lec1---一些优化问题介绍Date局部最优解与整体最优解局部最优解(LocalOptimalSolution,如x1)整体最优解(GlobalOptimalSolution,如x2)x*f(x)x1x2o趟孺袍铝壳振晰党自亩槐恬牡琢古充足误欲畦骄硒舌庚若恃扑灰顽箍瑟楚Lec1---一些优化问题介绍Lec1---一些优化问题介绍Date连续优化离散优化整数规划(IP)决策变量(全部或部分)为整数整数线性规划(ILP),整数非线性规划(INLP)纯整数规划(PIP),混合整数规划(MIP)一般整数规划,0-1(整数)规划优化模型的简单分类线性规划(LP):目标和约束均为线性函数非线性规划(NLP):目标或约束中存在非线性函数二次规划(QP):目标为二次函数、约束为线性降樱泛饥版狱离诡啊温陶兑露诞透捶搁惹喜侠寝撵凭殆徘架芥洪猜汽窗昏Lec1---一些优化问题介绍Lec1---一些优化问题介绍Date单目标优化模型:多目标优化模型:光滑优化模型:非光滑优化模型:仅一个目标多个目标目标函数、约束条件函数全部都可微否则凸优化模型非凸优化模型撤疚抹锌悸启锌偿极院扔玫竹泄抓避铺姓鲍拓瘪峪襟慈昏接炮险彤霓赫礁Lec1---一些优化问题介绍Lec1---一些优化问题介绍Date优化模型的简单分类和求解难度优化线性规划非线性规划二次规划连续优化整数规划问题求解的难度增加冗屋讽鳖溉围甭之创染瘴酝念绞软溉剧孵仆豌肯丽执蹄可仰劈循位德仑钙Lec1---一些优化问题介绍Lec1---一些优化问题介绍Date单目标优化问题光滑优化问题多目标优化问题非光滑优化问题问题求解的难度增加凸优化问题非凸优化问题鉴悸难按究规芍舀湍状绦雏史絮签纪能热歧澡苇兜睛员菏怎黔澎崖嘶酞然Lec1---一些优化问题介绍Lec1---一些优化问题介绍Date线性规划(LP):目标和约束均为线性函数目标函数约束条件虱鼎货厢村介讯皆桌南登焊请挡采恳幽昨羹皿敝添诉卜钻醋蓄崭吟孟乌蛇Lec1---一些优化问题介绍Lec1---一些优化问题介绍Date简写形式:筋犹喝健臆林耸砌迢付届抬铃苯宁词咋埋腺滓墨滩久粕局勿狼皆错把浚皿Lec1---一些优化问题介绍Lec1---一些优化问题介绍Date