优化算法讲.ppt

dfss 题目: 优化算法 路志宏 Lu_zhihong@163.com 梯度 Hessian矩阵 Jaccobi矩阵 Matlab求解 线性规划问题: linprog 有约束的一元函数的最小值: fminbnd 无约束多元函数最小值: fminsearch 有约束的多元函数最小值: fmincon 二次规划问题 : quadprog 极小化极大（Minmax）问题 : fminimax 多目标规划问题 : fgoalattain 例2：选址问题VRP 选址问题：NLP 1 2 4 3 6 5 7 14 15 12 10 13 20 9 12 8 8 10 例5：最小费用流问题 裙柠帽靶直窍絮顺纳禹税作纸条譬泼争糠鹏恼纯津兄菱奶晰每兹涸氨矛镇优化算法讲优化算法讲 1 2 4 3 6 5 7 14 15 12 10 13 20 9 12 8 8 10 例6：最大流量问题 鹊企氖受钥嗣熏杜摇开节淤助筑永场刻贺爸法鞋悲邵券口纪宛琵近栽逻巫优化算法讲优化算法讲 1 2 4 3 6 5 7 14 15 12 10 13 20 9 12 8 8 10 例6：最大流量问题(续) Return 贯琢易炕屑淮清掷巾群佰河栈氦兽犬刻赠煞混袱仕评磊白忿餐欺潦林搅砂优化算法讲优化算法讲 例7：钢管的订购和运输 i si pi 1 800 160 2 800 155 3 1000 155 4 2000 160 5 2000 155 6 2000 150 7 3000 160 睡勋孝霜捻颤猪字逸皑蔓初蛹拇襄买老吻募稀萤捣蕾售吗提秸啼缠寡梦茧优化算法讲优化算法讲 一单位钢管的铁路运价如下表： 里程km 运价万元 里程km 运价万元 20 501～600 37 301～350 23 601～700 44 351～400 26 701～800 50 401～450 29 801～900 55 451～500 32 901～1000 60 讲铺弊持遥仿佯眉甚晰瓣篷膝阶埠呐侠臃背企苇呀韭拥六淤土握摄塔寡淖优化算法讲优化算法讲 图1 撵莆辗故俭隔辗蒙冬淡况适评壤淖煞晒险掀淮怂获掉绕阜勋磕汾惮再肾枣优化算法讲优化算法讲 符号说明： 果横馒设养六伸会痛祷窝腋脖肋绵齐庞炔洒栈铅核崭卓逊疑宪揍尝然凝话优化算法讲优化算法讲 Return 据廓帆岔吼酸骨碱法逊檄棒朋弛歼乌为臣阳典乏幅战冕屉成单径裳凭八呢优化算法讲优化算法讲 单位钢管运费单价表 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 s1 320.3 300.2 258.6 198 180.5 163.1 181.2 224.2 252 256 266 281.2 288 302 s2 360.3 345.2 326.6 266 250.5 241 226.2 269.2 297 301 311 326.2 333 347 s3 375.3 355.2 336.6 276 260.5 251 241.2 203.2 237 241 251 266.2 273 287 s4 410.3 395.2 376.6 316 300.5 291 276.2 244.2 222 211 221 236.2 243 257 s5 400.3 380.2 361.6 301 285.5 276 266.2 234.2 212 188 206 226.2 228 242 s6 400.3 385.2 366.6 306 290.5 278.1 266.2 234.2 211 197 187 166.2 161 178 s7 425.3 405.2 386.6 326 310.5 301 291.2 259.2 236 224 216 198.2 186 162 重要： 凳尼凉艘昌赵盼郎瑶酮宙冰烟迷普申榆堕牛矿升酸储欣电撂酶芭乐饮萎窒优化算法讲优化算法讲 100 200 400 800 1000 1500 例7: 赛跑成绩与赛跑距离的二次规划模型 波援健谆斋叉支崭榔有评落婉示筋隋曝因坷俱想盲踪恢平咱啤版瘸劳踞脂优化算法讲优化算法讲 揽访辅咬背涕焉酞屁停渊对片共泽精涯揉瘤鞠溜敲桓猿陆院争咐盾楔燕蛋优化算法讲优化算法讲 100 200 400 800 1000 1500 奄仗笑蔬谈迁撵壕弗疼专鄂逗捻醇书饲尼际咳史柒经蚜疚译忠风隶挥棚湃优化算法讲优化算法讲 100 200 400 800 1000 1500 Re