运筹学与最优化方法优化建模.pptVIP

SSTSSTSSTSST哈尔滨工业大学尚寿亭教材与参考[1]吴祈宗.运筹学与最优化方法.北京：机械工业出版社，2003.8[2]薛嘉庆.最优化原理与方法（修订版）.北京：冶金工业出版社，1992.8[3]解可新，韩立兴，林友联.最优化方法.天津：天津大学出版社，1997.1[4]萧树铁，姜启源等.数学实验，北京：高等教育出版社，1999.7[5]邢文训，谢金星.现代优化计算方法.北京：清华大学出版社，1999.8[6]胡运权，运筹学基础及应用（第三版），哈尔滨工业大学出版社，1998全国大学生数学建模竞赛网：http://美国：数学及其应用联合会网站：http:///undergraduate/中国数学建模网站：http:///“中国电机工程学会杯”全国大学生电工数学建模竞赛网：http:///最优化方法实际问题与建模例1.车站选址问题一直线铁路经过钢厂A，矿区B位于距铁路最近处C为20km，AC相距150km。计划在铁路上设一站D，在AD之间筑一条直线公路，若矿石运费铁路为3元/km·t，公路为5元/km·t。问题：D站选在何处最好。yB（150，20）ox150xADC●●●●建立模型：设：坐标系xoy，铁路线在ox-轴上，点A位于坐标原点o，点B位于（150，20）,点C位于（150，0）,站D选在x处，运费为f(x)。模型：（min--minimize）（1）建模与求解01求解：应用导数求极值令，即（2）由（2）其中：02移项后两边开方，解得：（3）由（2）知x=165为增根（）x=135为唯一驻点答案：站D应设在距钢厂A135km处。问题扩展：考虑筑路、建站、装卸等费用，如何建模？数学建模竞赛题：道路改造项目中碎石运输的设计相关网站：“中国电机工程学会杯”全国大学生电工数学建模竞赛http:///例2.罐头盒问题设计圆柱形罐头盒，使用料最省。假设：1.不考虑折边及铁皮厚度；2.底半径r，高h；3.容积为常数V。rhs.t.---subjectto(满足于):约束条件令模型（4）可写成与（1）类似的形式不考虑不等式约束时，模型（4）可用Lagrange乘子法求解建立最优化模型：126543令求解方程组由r0,及（6）解得，代入（5）结论：高与直径相等时用料最省。问题扩展：侧面与底面厚度不同或造价不同，该如何设计？作业题：建立易拉罐的优化设计模型。123456经典优化问题一般模型：无约束问题：其中的可省去；条件极值：最优化问题一般模型：122.最优化问题实例：例4.生产计划问题某工厂有m种资源某一时段的数量分别为：