ch3 非线性规划概述.pptVIP

非线性规划概述 内容概要 1 非线性规划问题 2 非线性规划问题的数学模型 3 非线性规划问题的图示（图解法） 4 极值问题 5 凸函数与凹函数 6 凸规划 7 下降迭代算法 非线性规划的定义 如果目标函数或约束条件中包含有非线性函数，就称此规划为非线性规划。 1 非线性规划问题 某公司经营两种产品,甲产品每件售价30元,乙产品每件售价450元.售出一件甲产品需时间0.5小时,乙为(2+0.25X2)小时.已知总服务时间为800小时,求最优方案. 2 非线性规划问题的数学模型 另一种形式  3 非线性规划问题的图示（图解法） 例： 4 极值问题 4.1 局部极值和全局极值 4.2 极值存在的条件 4.2.1 必要条件 4.2.2 充分条件 4.1 局部极值和全局极值 梯度向量 设R是n维欧式空间En上的某一开集，f(X)在R上有一阶连续偏导数， 为函数f(X)在点X*处的梯度。 Hesse矩阵 设R是n维欧式空间En上的某一开集，f(X)在R上有二阶连续偏导数，X*∈R, H(X*)为F(X)在点X*处的海赛(Hesse)矩阵， 设R是n维欧式空间En上的某一开集，F(X)在R上有一阶连续偏导数，且在点X* ∈R取得局部极值，则必有 或 4.2.2 充分条件 设R是n维欧式空间En上