无约束问题剖析.pptVIP

* 第6章 无约束问题 第1节 非线性规划基本概念 1.1 引言 例1 某公司经营两种产品，第一种产品每件售价30元，第二种产品每件售价450元。根据统计，售出一件第一种产品所需的服务时间平均是0.5小时，第二种产品是（2+0.25x2）小时，其中x2是第二种产品的售出数量。已知该公司计划期内的总服务时间为800小时，试决定使其营业额最大的营业计划。 设公司计划经营第一种产品x1件，第二种产品x2件，数学模型为： 为从判断矩阵求出权重向量W=[w1, w2,…,wn]T，应使wi（i=1,2,…,n）在最小二乘意义上尽可能满足判断矩阵的估计。由aij≈wi∕wj，可得： 例2 为了进行多属性问题（假设有n个属性）的综合评价，就需要确定每个属性的相对重要性，即求它们的权重。为此将各属性的重要性进行两两比较，从而得出判断矩阵 其中aij表示第i个属性与第j个属性的重要性之比试根据判断矩阵J计算各属性的权重。 上述两个例子的数学模型，在约束条件或目标函数中出现了非线性函数，称为非线性规划问题。 非线性规划问题的数学模型可表示成以下形式： 也可表示成以下形式： 和线性规划问题相比，非线性规划问题的最优解要复杂得多。 2