关于一类不可微非线性规划的约束品性.pdf

维普资讯 第 29卷第 2期 浙江师范大学学报(自然科学版) Vo1．29，No．2 2006年 5月 JournalofZhejiangNormalUniversity(Nat．Sci．) M ay 2006 文章 编号 ：1001—505I(2006)02—0126—06 关于一类不可微非线性规划的约束品性 郑 小金 ， 程 丽 (1．浙江师范大学 数理学院，浙江 金华 321004；2．金华职业技术学院 师范学院，浙江 金华 321007) 摘 要 ：就一类在凸集 C上 目标函数为黎普希兹连续的带有可微不等式约束 的非线性规划问题 (P)，在广义 Kuhn—Tucker约束 品性或广义 Arrow—Hurwicz—Uzawa约束 品性的条件下，研究了问题(P)的Kuhn-Tucker型 必要条件、并且说明了当C为开集时相应的规划问题是 问题 (P)的特殊情况 ；目标函数为可微函数与凸函数 的和时的相应的不可微非线性规划 问题也是问题 (P)的特殊情况；以及 目标函数 由黎普希兹连续的函数的商 式构成的相应的分式规划问题也是 问题 (P)的特殊情况． 关键词 ：广义梯度 ；非线性不可微规划 ；约束品性 ；分式规划 中圈分类号 ：O211 文献标识码 ：A 0 引 言 本文考虑如下带可微不等式约束的数学规划问题 ： (P) min，(z)， S．t． g(z)≤ 0， ．27∈C． 其中 ，： —R，g一(g ，g 一，g)：R一R ；g是可微的，，在 C上局部黎普希兹连续[¨，C是 的凸 子集．由于一般不考虑 ，的可微性 ，所 以这是一个非线性不可微规划问题． 如下是一类广为研究的非线性不可微规划 问题 ： (P1) minf(x)+ (z)， S．t． g(z)≤ 0， ．27∈C． C与g如上定义 ，f，：R”一R．，是可微的，是 上的正常凸函数． 文献[2]在当 (z)一 (zBx)V及 C—R 时提出了问题 (P)，并且在某个复杂的约束品性下得出了 一 个必要条件；文献[3]将该问题推广到广义分式规划问题 ，并且在文献[2]中的约束品性下得到了相应 的必要条件及 Wolfe型对偶 ；文献[4]对文献[2]所考虑的问题 ，当f，g都为凸函数 (不一定可微)时，在 Slater约束品性下得到 了相应 问题 的必要条件；文献 [5]在广义 Kuhn-Tucker约束 品性或广义 Arrow-Hurwicz-Uzawa约束 品性 的条件下得到了问题 (P1)的Kuhn-Tucker型必要条件． 笔者致力于寻找可行实用的Kuhn-Tucker约束 品性 ，使得 (P)的最优解是该问题 的Kuhn—Tucker 点，即存在 ∈RT-使得 0∈Of(x)+ g(x)2+Nc(z)； g(x)2— 0． 其中a，N ()分别为文献[1]中定义的广义梯度及 C在 处的法锥． g(z)一 ( gl( )， g2(z)，… ， g ( ))∈ R ． 收文 日期 ：2005—12-13；修 订 日期：2006—02—16 作者简介 ：郑小金(1983一)，女，浙江苍南人 ．硕士研究生．研究方向：非线性规划 维普资讯 第 2期 郑小金 ，等 ：关于一类不可微非线性规划 的约束品性 127 1 预备知识 为推出(P)的Kuhn—Tucker型必要条件 ，需要以下几个重要引理． 引理 l[ 假设 C为 中的非空凸子集 ，则对任意的 EelC＼riC，有