9非线性规划:无约束极值问题.pptVIP

  • 9
  • 0
  • 约4.56千字
  • 约 23页
  • 2017-12-03 发布于湖北
  • 举报
* * * * * * * * 第四章:非线性规划 一、什么是非线性规划: 目标函数和约束条件中有非线性函数的规划问题。 例1 某企业生产一种产品y需要生产资料x1和x2,用经济计量学方法根据统计资料可写出生产函数为: 但是投入的资源有限,能源总共1O个单位,而每单位生产资料x1要消耗1单位能源,每单位生产资料x2要消耗2单位能源。 问:应如何安排生产资料使产出最大? 解: Max 、 生产资料1 (x1) 生产资料2 (x2) 能源 限量 能源 1 2 10 产量y * 例2 某厂生产两种产品,第一种产品每件售价30元,第二种产品每件售价450 元。设x1与x2分别为第一、二种产品的数量,据统计,生产第一种产品所需工作 时间平均为0.5小时,生产第二种产品所需工作时间平均为(2+0.25x2)小时。已 知该工厂在这段时间内允许的总工作时间为800小时,试确定使总收入最大的生 产计划? 解: max 二、非线性规划问题的特点 局部最优点不是全局最优点。 三、极值问题 1、一元函数 y=f(x) : ① 局部极值点存在的必要条件:f’(x0)=0,此时求出的 x0 为驻点。 ② 局部极值点存在的充分条件: a. 若f’’(x0)0,则该点 x0 为局部极大值点。 b. 若f’’(x0)

文档评论(0)

1亿VIP精品文档

相关文档