不精确分式规划的最优性条件.pdfVIP

第24卷第6期 商丘师范学 院学报 Vo1．24 No．6 2008年 6月 JOURNAL OF SHANGQIU TEACHERS COLLEGE June，2008 不精确分式规划的最优性条件 程丽，童子双 (金华职业技术学院师范学院，浙江金华321017) 摘 要：在条件减弱的情况下，提出与不精确分式规划等价的一个参数规划；证明不精确分式规划的局部最优 解一定是全局最优解．并由于其形式的特殊性，获得较简洁的必要和充分最优性条件． 关键词：不精确分式规划；最优解；最优性条件 中图分类号：0221．2 文献标识码：A 文章编号：1672—3600(2008)06—0041—04 Optimality conditions for inexact fractional programming CHENG Li，TONG Zi-shuang (Normal school，Jinhua Profession and Technology College，Jinhua 321017，China) Abstract：Under the assumptions of weak conditions，an equivalent problem is presented for inexact fractional pro- gramming．We discuss the optimality conditions for inexact fractional programming，n ecessary and sufficient condi- tions are obtained． Key words：inexact fractional programming；optimal solution；optimality conditions O 引 言 线性分式规划是简单而实用的一种分式规划，在实际应用中，常因线性分式规划的系数不能确切地知道，导致我们考虑 如下的不精确分式规划 IFP、 inf sup 锚 ’ 其中S={ ∈R ：Ax≤6， ≥0}，A∈R ，b R ，且C，D都是R 中的非空子集，G，E都是R中的非空子集，同时假定对 V ∈S，V(d，e)∈D×E，都有drx+e0． 近年来，有许多文献都考虑如下的广义分式规划 (P) minF( )= ， s． ．g( )≤0． 其中l，为R 中紧集 ·，·)：R ×R 一R是可微函数且 ，Y)≥0，h(·，·)：R ×R 一R是可微函数且h( ， )0，g(·)： R“一 是可微函数．对它的对偶理论和最优性条件例见文献[1]、[2]．本文的(胛 )由于其形式的特殊性，在C，D，G，E都不 需要是紧集的情况下，得到一个与(， TP)等价的参数规划；并且我们可以得到(胛 )较简洁的性质，这包括局部最优解是全局 最优解以及最优解的充要条件． 1 局部和全局最优解 先给出一个参数辅助规划． (，FP ) V(0) ‰ 勰 +g)一 (d …) 命题1 设D和 有界 收稿日期；2007—03—28 作者简介：程丽(1972一)，女，浙江永康人，金华职业技术学院讲师，硕士，主要从事最优化理论方面的研究 42 商丘师范学院学报 200