最优化计算方法.pptVIP

第三章 最优化计算方法;单变量优化;求解模型—图像法;ezplot(y,[0,20]);ezplot(y,[0,40]);ezplot(y,[18,22]); grid on;ezplot(y,[19,20]); grid on;数值方法求解--Matlab;Newton 法;;灵敏性分析;;;例3.2 更新消防站的位置。对响应时间数据的统计分析给出：对离救火站r英里打来的求救电话，需要的响应时间估计为 。下图给出了从消防管员处得到的从城区不同区域打来的求救电话频率的估计数据。求新的消防站的最佳位置。;;;绘制目标函数图形;;绘制等值线图;随机搜索算法;;代码实现;灵敏性分析;;问题;绘制目标函数及等值线图;最优值点大致位于x=5,y=6;随机搜索求近似最优值;牛顿法求较精确的近似值;牛顿法代码实现;;3.3 线性规划;农场问题的有关数据;;;建模方法—线性规划;模型求解;;灵敏性分析;玉米收益的少量提高对最优解的影响;燕麦收益的少量提高对最优解的影响;新品种玉米;新增另一新的作物—大麦;例3.5 运输问题;建筑地点间的距离;;假设;;线性规划的标准形式;;问题求解;稳健性分析;3.4 离散最优化;农场问题的有关数据;变量;假设;整数规划的标准形式：;问题求解;灵敏性分析;稳健性分析;例如最小地块为2时，问题为：;问题求解;例3.7 ;第一步，提出问题;哪条路上使用哪种卡车？;;;类似计算其他路线上的情况;变量及假设;;第二步，选择建模方法;第三步，将问题表为标准形式;第四步，模型求解;Report;灵敏性分析;可用大卡车数量的灵敏性;分析：线路上节省的费用变化对最优解的影响;稳健性分析