优化算法讲座.pptVIP

dfss 题目: 优化算法 梯度 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：钢管的订购和运输 160 150 155 160 155 155 160 pi 3000 2000 2000 2000 1000 800 800 si 7 6 5 4 3 2 1 i 一单位钢管的铁路运价如下表： 60 55 50 44 37 运价万元 901～1000 801～900 701～800 601～700 501～600 里程km 32 29 26 23 20 运价万元 451～500 401～450 351～400 301～350 里程km 图1 符号说明： Return 单位钢管运费单价表 162 178 242 257 287 347 302 A15 186 161 228 243 273 333 288 A14 198.2 166.2 226.2 236.2 266.2 326.2 281.2 A13 216 187 206 221 251 311 266 A12 224 197 188 211 241 301 256 A11 236 211 212 222 237 297 252 A10 259.2 234.2 234.2 244.2 203.2 269.2 224.2 A9 291.2 266.2 266.2 276.2 241.2 226.2 181.2 A8 301 278.1 276 291 251 241 163.1 A7 310.5 290.5 285.5 300.5 260.5 250.5 180.5 A6 326 306 301 316 276 266 198 A5 386.6 366.6 361.6 376.6 336.6 326.6 258.6 A4 405.2 385.2 380.2 395.2 355.2 345.2 300.2 A3 425.3 400.3 400.3 410.3 375.3 360.3 320.3 A2 s7 s6 s5 s4 s3 s2 s1 重要： 1500 1000 800 400 200 100 例7: 赛跑成绩与赛跑距离的二次规划模型 1500 1000 800 400 200 100 1500 1000 800 400 200 100 Return 公 交 车 调 度 模 型 公共交通是城市交通的重要组成部分，做好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要的意义。下面考虑一条公交线路上的公交车的调度问题，其数据来自于我国一个特大城市，某条公交线路上的客流调查和运营资料。 该条公交线路共上行共14站，下行方向共13站，下面给出的是一个典型工作日中两个运行方向的各个站上下车的乘客数量统计。公交公司配给该线路同一型号的大客车，每辆的标准载客是100人，客车的平均运行速度是20公里/小时。根据运营的要求，乘客候车的时间一般不要超过10分钟，早高峰时一般不要超过5分钟，而车辆的满载率120%，一般也不要低于50%. 　　 试根据这些资料和要求，为该线路设计一个便于全天操作的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少车； 　　这个方案以怎样的程度照顾到了乘客和公交公司的利益． 　　 如何将这个调度问题抽象成一个明确的、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果设计成一个更好的调度方案，应如何采取运营数据。 　　　　　　有关数据 问题分析： 　　问题的目标是确定公交车的调