线性规划的预备知识.pptVIP

条件极值 拉格朗日乘数法 * 1 求最值的一般方法： 将函数在 D 内的所有驻点处的函数值及在 D 的边界上的最大值和最小值相互比较，其中最大者即为最大值，最小者即为最小值. 与一元函数相类似，我们可以利用函数的极值来求函数的最大值和最小值. 二元函数的最值 二元函数的最值 方法2 实例： 毛毛有200元钱，他决定用来购买两种急需物品：计算机磁盘和录音磁带，设他购买 张磁盘， 盒录音磁带达到最佳效果，效果函数为 ．设每张磁盘8元，每盒磁带10元，问他如何分配这200元以达到最佳效果． 问题的实质：求 在条件 下的极值点． 极值问题 无条件极值: 条 件 极 值 : 对自变量只有定义域限制 对自变量除定义域限制外, 还有其它条件限制 条件极值的求法: 方法1 代入法. 求一元函数 的无条件极值问题 例如 , 转化 例. 用铁板作一容积为V的无盖长方箱,尺寸怎样时,用料最省? 解:设长宽高分别为 x, y, z, 而V= x y z 驻点 即为所求 方法2 拉格朗日乘数法. 1. 作函数 拉格朗日乘数 3. 解出驻点(条件驻点); 4.判断是否为条件极值点. 判别法不要求,会用实 际问题性质判断即可 拉格朗日乘数法步骤: 辅助函数F 称为拉格朗日( Lagrange )函数. 利用拉格 朗日函数求极值的方法称为拉格朗日乘数法. *