第五章 无约束问题.pdf

Generated by Foxit PDF Creator © Foxit Software For evaluation only. Operations Research 第五章 无约束极值问题 主讲人：刘春梅 cmLiu@shufe Generated by Foxit PDF Creator © Foxit Software For evaluation only. Operations Research 非线性规划 • 无约束极值问题 基本概念 一维搜索 无约束极值问题的解法 • 约束极值问题 最优性条件 二次规划 可行方向法 制约函数法 cmLiu@shufe Generated by Foxit PDF Creator © Foxit Software For evaluation only. Operations Research 无约束极值问题 （一）基本概念 • 问题的提出 • 极值问题 • 凸函数和凹函数 • 凸规则 • 下降迭代算法 cmLiu@shufe Generated by Foxit PDF Creator © Foxit Software For evaluation only. Operations Research §1 基本概念 1.1 非线性规划问题的提出 • 例1：某公司经营两种设备，第一种设备每 件售价30元，第二种设备每件售价450元。 根据统计，售出一件第一种设备所需要的 营业时间平均是0.5小时，第二种设备是 （2+0.25x ）小时，其中x 是第二种设备 2 2 的售出数量。已知该公司在这段时间内的 总营业时间为800小时，试决定使其营业 ( ) 30 = 450 + Maxf X x x 额最大的营业计划。 1 2  2 0.5 2 +0.25 + 800  x1 x2  x2 • 建立数学模型：  x1  0, x