1991伪线性多目标规划.pdfVIP

维普资讯 尊B卷 第2 重庆师范学院学报 (自然科学版 ) 1991军6月 JOURNAL oFCHONGQING TEACHERS coLLEGE Vo1．B No．2 (NaturalScience Editi0n) Jun ． ，99： 伪线性多 目标规划 扬 新 民 (数 学 系 ) 埔耍t本文首先给出了伪线性函数的一个特征性质。然后，我们获得了伪线性多目标规划有效解 的一十充耍条件，它是对文[1]中定理 1的改进。最后，由上面获得的结果，我们给出了文[1] 中主要结果 (定理 2)的一个推广。 关■词：伪线性函数，多 目标规划，有效解，真有效解． 1 引 言 在多 目标规划中，有效解和真有效解是两个重要的解。一般而言，有效解不一定是真有 效解 。Isermann ]证明了线性多 目标规划的有效解全是其真有效解，Chou在文 [3]中推广 Isermann的结果，证明了线性分式多 目标规划的有效解也全是其真有效解。最近，邱根胜在 文 [1]中进一步推广Chou的结果，对伪线性多 目标规划，证 明了在适当条件下，其 有 效 解 全是真有效解。本文首先给出伪线性函数的特征性质。然后，对伪线性多 目标规划问题，我 们得到了有效解 的一个充要条件，它是对文 [1]中相应结果的改进。最后，我们还给出了文 1]中主要结果 (定理 2)的一个推广。 2 伪线性函数的特征性质 定义1 DER是一个非空子集，f：D—R。若D为开粜，f()为D上可微实值函数，fix) 称为是伪凸的，如果对任意 ，， z∈D，(-一 z) ，(血 )≥0隐含 f(x1)≥f(z)}函数 f()称为伪凹的，如果 一f()为伪凸的J，()称为伪线性函数，如果 f()既 是伪凸的又是伪 凹的。 引理1 设 f．D一只，DE 为‘非空开凸集，f()为D上可微 的伪线性 函数， 0 ， ∈D ， ( 一 )rW ()≥0车寺f()≥f()车寺 (— ) Vf(x)≤0 1g9O一04一鸺 收稿 维普资讯 第2期 扬新民 伪线性多目标规划 19 ( 一 )Vf(y)0《=争f() f()《=；≥( 一 )Vf()0 证明：由定义及 [4]中结论下难得到，从略。 下面，我们给出伪线性函数的一个特征命题。 定理T 设 f是开凸集DER上的可微函数，则下面几个陈述等价t (i)f是D上伪线性函数 (ii)对任意 、 ∈D，(一 ) ()=0牛 ，()=f()’ (iii)存在D×D上实函数u(x、 )，满足对任意 ， ∈D，u(x， )0且 f()=，() +u(x，)( 一 )Vf( )。 证明；(i)=》(ii) 假设f(x)是D上伪线性荫数，下面我们证明 ，满足 (ii)。由伪线性 函 数定义易知x，∈D，(—xyVf(x)：O时，有f(x)=f()。因此只需证明f(x)=f()时，必 有 (一 )V／(x)=O即可，现设 ，∈D，，()=f()，我们先证明此时对任意^∈(O，1)，均有 f[h +(1一 )]=f()。事实上，设若不然，必存在某 o∈(0，1)，使f[o +(1一^)] f(x)，由弓I理 1有[一(^0 +(1一 口))Vf[^o +(1一^4)]0。又因 一[o +(1一 4)) ， =一 Cx一(^ +(1一 o))]，所 以，我们有 i 一 ^ o [一(^0 +(1一 o) )] f[ 4-(i一^0)]0 再由 I理 1，有f()f[o