最优化方法及应用_郭科_最优化问题总论.ppt

第一章 最优化问题总论 　　概括地说，凡是追求最优目标的数学问 题都属于最优化问题作为最优化问题，一般 要有三个要素：第一是目标；第二是方案； 第三是限制条件．而且目标应是方案的“函 数”．如果方案与时间无关，则该问题属于静 态最优化问题；否则称为动态最优化问题 　　本书只讨论静态最优化问题． §1.1 最优化问题数学模型 例1.2 求侧面积为常数体积最大的长方体体积． 解 设长方体的长、宽、高分别为　，，，体积 为　，则依题意知体积为 限制条件为 由拉格朗日乘数法，考虑函数 令 由题意可知 应是正数，由此，将上面三个等式分别乘以，并利用条件，得到 比较以上三式可得 　例1.3 某单位拟建一排四间的停车房，平面位置如图1.1所示．由于资金及材料的限制，围墙和隔墙的总长度不能超过40m，为使车房面积最大，应如何选择长、宽尺寸？ 解 设四间车房长为　，宽为　．由题意可知面积为 且变量　，　，应满足 即求 ， 　　　以上三个例子，虽然简单，但是它代表了三种类型的最优化问题． 　第一个例子代表无约束极值问题： 　一般地可表示为　　　　　　　　或　　　　　 　这里　　　　　　是定义在　上的可微函数． 　求极值的方法是从如下含有个未知数的非线性方程组 中解出驻点，然后判定或验证这些驻点是不是极值点． 第二个例子代表具有等