01 运筹学第三章 第一节非线性规划问题与模型.pdfVIP

第三章 非线性规划 Nonlinear Programming(NLP) 主要内容  §3.1 非线性规划问题与模型  §3.2 基本概念与基本定理  §3.3 最优性条件和算法概述  §3.4 一维搜索  §3.5 多维无约束优化问题  §3.6 有约束优化问题 §3.1非线性规划问题与模型 非线性规划:是指目标函数或约束条件中包 含有自变量的非线性函数的一类最优化问 题。 －、非线性规划数学模型的一般形式 二、非线性规划模型的标准式 三、非线性规划模型的特殊类型 四、非线性规划建模举例 五、图解法 非线性规划的现实背景 [例]某公司经营两种设备。第一种设备售价为30元/件，第二种设备售价为 450 元/件。且知，售出第一、二种设备分别需时为每件约0.5 小时和 （2+0.25x ）小时，其中x 为第二种设备售出数量。公司的总营业时间为800 2 2 小时。 求：公司为获取最大营业额 （销售额）的最优营业计划。 [解]设公司应经营销售第一、二种设备数额分别为x 件和x 件，追求的目标为 1 2 最大销售额，即： 目标函数f (X)=30x +450x 取极大 1 2 由于营业时间有限，必须满足：0.5x +(2+0.25x )x ≤800 1 2 2 当然，销售设备数不会为负数，即：x ≥0，x ≥0 1 2 综合得出该问题数学模型为： 目标函数 max f (X) =30x +450x 1 2 约束条件 0.5x +2x +0.25x 2≤800 1 2 2 x ≥0，x ≥0 1 2 －、非线性规划数学模型的一般形式 非线性规划的数学模型通常表示成以下形式。 min f (X) h (X)=0 i=1，2，…，m i g (X)≥0 j =1，2，…，l j X (x ,x ,,x )T En 式中 1 2 n 为n维欧式空间（简称 ）中的向 f (x) g (x) j 量点； 为目标函数； 为m个等式约束条件； h (x) i 为L个不等式约束条件，包括资源约束和变量约束。 基本概念  称满足约束条件的 n为问题的可行解，所有可行解的集 X E 合称为可行域 （或可行集），记作S，即： S {X | h (X ) 0,i 1,2,,m;g (X ) 0,j 1,2,,l;X E n } i j 因此，NLP问题又可简记为：