亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        廣義分式規(guī)劃的對(duì)偶性

        2015-10-19 07:17:00李向有張慶祥
        關(guān)鍵詞:定義規(guī)劃

        李向有,張慶祥

        (延安大學(xué)數(shù)學(xué)與計(jì)算機(jī)學(xué)院 陜西 延安 716000)

        0 引言

        B-(p,r)不變凸函數(shù)[1]是一類重要的不變凸函數(shù),很多學(xué)者利用這一函數(shù)研究了大量凸規(guī)劃,得到了許多重要結(jié)論[2-6].但是這些文章只是利用B-(p,r)不變凸函數(shù)研究了常規(guī)的單目標(biāo)規(guī)劃問(wèn)題,并且研究?jī)?nèi)容有很大的重合,Anurag Jayswal[7]研究了極大極小分式規(guī)劃問(wèn)題,對(duì)文獻(xiàn)[8-9]中的相關(guān)結(jié)論進(jìn)行了推廣.上述文獻(xiàn)都是利用B-(p,r)不變凸函數(shù),研究相應(yīng)的規(guī)劃問(wèn)題,沒(méi)有對(duì)B-(p,r)不變凸函數(shù)進(jìn)行推廣.極大極小分式規(guī)劃是凸規(guī)劃里的一個(gè)重要研究?jī)?nèi)容,如文獻(xiàn)[8-11]中利用不同的凸函數(shù)研究了相應(yīng)極大極小分式規(guī)劃問(wèn)題最優(yōu)性和對(duì)偶性問(wèn)題.在上述文章的基礎(chǔ)上,定義了一類新的廣義凸函數(shù):B-(p,r,a)不變凸函數(shù)、B-(p,r,a)不變擬凸函數(shù)、B-(p,r,a)不變偽凸函數(shù),這些函數(shù)是對(duì)B-(p,r)不變凸函數(shù)的重要推廣,并用這些函數(shù)研究了極大極小分式規(guī)劃問(wèn)題,在更弱的凸性下,對(duì)文獻(xiàn)[8-11]中的相關(guān)結(jié)論進(jìn)行了更大的推廣,得到了一些重要結(jié)果.

        1 基本定義

        實(shí)值函數(shù)f:Rn→R是局部Lipschitz的,若對(duì)任意x∈Rn,存在一個(gè)正數(shù)k和x的鄰域N()x,對(duì)任意y,z∈N(x),使得‖f(y)-f(z)‖ ≤k‖y-z‖.

        若函數(shù)f為局部Lipschitz的,那么函數(shù)f:X→R在x沿方向d的Clarke廣義方向?qū)?shù)和Clarke廣義方向梯度分別定義為:

        定義1設(shè)非空開(kāi)集X?Rn,f:X→R是X上的Lipschitz函數(shù),p,r是任意非零實(shí)數(shù),u∈X,若?x∈X,存在向量函數(shù)η:X×X→Rn,函數(shù)b:X×X→R+,a:X×X→R,使得對(duì)?ξ∈?f(u)有:

        成立,則稱f在u點(diǎn)為關(guān)于函數(shù)η的B-(p,r,a)不變凸函數(shù).

        定義2設(shè)非空開(kāi)集X?Rn,f:X→R是X上的Lipschitz函數(shù),p,r是任意非零實(shí)數(shù),u∈X,若?x∈X,存在向量函數(shù)η:X×X→Rn,函數(shù)b:X×X→R+,a:X×X→R,使得對(duì)?ξ∈?f(u)有:

        成立,則稱f在u點(diǎn)為關(guān)于函數(shù)η的B-(p,r,a)不變擬凸函數(shù).

        定義3設(shè)非空開(kāi)集X?Rn,f:X→R是X上的Lipschitz函數(shù),p,r是任意非零實(shí)數(shù),u∈X,若?x∈X,存在向量函數(shù)η:X×X→Rn,函數(shù)b:X×X→R+,a:X×X→R,使得對(duì)?ξ∈?f(u)有:

        成立,則稱f在u點(diǎn)為關(guān)于函數(shù)η的B-(p,r,a)不變偽凸函數(shù).

        2 對(duì)偶性

        考慮如下的分式規(guī)劃問(wèn)題:

        其中:x∈D?Rn,Y是Rm中的緊子集,f(.,.):Rn×Rm→R是Lipschitz函數(shù)且f(x,y) ≥0,h(.,.):Rn×Rm→R是Lipschitz函數(shù),h(x,y) >0,g(.):Rn→Rp是 Lipschitz函數(shù).J={1,2,…,q},

        K=現(xiàn)提出如下Mond-Weir對(duì)偶問(wèn)題

        這里H(s,λ,μ,y)表示滿足條件(1)~(3)的 (z,λ,μ,y)的集合,如果H(s,λ,μ,y)是空集,則規(guī)定它的上確界為-∞.

        定理1(弱對(duì)偶定理)假設(shè)

        1)x,(z,s,λ,μ,yˉ)分別是(P),(FD)的可行解;

        3)b0(x,z)>0,b1(x,z)>0 且a(x,z)+c(x,z)≥0,則

        定理 1 的證明因?yàn)閤,(z,s,λ,μ,yˉ)分別是(P),(FD)的可行解,所以有又b1(

        x,z)>0故有

        定理2(強(qiáng)對(duì)偶定理)假設(shè)

        1)x0是(P)的最優(yōu)解,?gj(x0),j∈J(x0)線性無(wú)關(guān),(z,s,λ,μ,yˉ)是(FD)的最優(yōu)解;

        2)?(x)=在z處為關(guān)于函數(shù)η,b0的B-( )p,r,a不變偽凸函數(shù),在z處為關(guān)于函數(shù)η,b1的B-( )p,r,a不變凸函數(shù);

        3)b0(x,z)>0,b1(x,z)>0且a(x,z)+c(x,z)≥0.則(P)和(FD)的最優(yōu)值相等.

        證明類似于文獻(xiàn)[6]中定理3的證明.

        定理3(嚴(yán)格逆對(duì)偶定理)假設(shè)

        1)x0是(P)的最優(yōu)解,?gj(x0),j∈J(x0)線性無(wú)關(guān),(z,s,λ,μ,yˉ)是(FD)的最優(yōu)解;

        2)?(x)=在z處為關(guān)于函數(shù)η,b0的B-( )p,r,a不變凸函數(shù),在z處為關(guān)于函數(shù)η,b1的B-(p,r,a)不變擬凸函數(shù);

        3)b0(x,z)>0,b1(x,z)>0且a(x,z)+c(x,z)>0.

        則x0=z,即z也是(P)的最優(yōu)解.

        定理3的證明假設(shè)由于x0≠z,則由定理2可得(P)和(FD)的最優(yōu)值相等.

        又在z處為關(guān)于函數(shù)η,b1的B-( )p,r,a不變擬凸函數(shù),故?τj∈?gj(z),使得

        由(5-6)式和a(x,z)+c(x,z)≥0,可得

        又?(x)=在z處為關(guān)于函數(shù)η,b0的B-( )p,r,a不變凸函數(shù),故

        即有

        于是存在i0,使得故有

        而這與定理2結(jié)論矛盾.

        [1]Antczak T.A class of B -(p,r) invex functions and mathematical programming[J].J Math Anal Appl,2003,286:187-206.

        [2]Liang Zhian,Zhang Zhenhua.The efficiency conditions and duality for uniform invex multiobjective program[J].OR Transactions,2009,13(1): 44-50.

        [3]Zhang Ying,Zhu bo,Xu yingtao.A class of Lipschitz B -(p,r) -invex functions and nonsmooth programming[J].OR Transactions,2009,13(1): 61-71.

        [4]Antczak T.Generalized B -(p,r) -invexity functions and nonlinear mathematical programming[J].Numerical functional Analysisand Optimazation,2009,30:1-22.

        [5]孫玉華,張艷.B-(p,r)不變凸規(guī)劃問(wèn)題的最優(yōu)性討論[J].遼寧師范大學(xué)學(xué)報(bào),2005,28(2):139-142.

        [6]李向有,張慶祥.廣義Ⅰ型函數(shù)的對(duì)偶性條件[J].貴州大學(xué)學(xué)報(bào),2014,31(2):22-24.

        [7]Anurag Jayswal.Non-differentiable minimax fractional programming with generalized α - univexity[J].Journal of computationaland applized mathematic,2008,214:121-135.

        [8]Liu J C ,Wu C S . On minimax fractional optimality conditions with Invex[J]. J Math Anal Appl,1998,219:21-35.

        [9]Liu JC ,Wu CS ,Shen R L.Duality for fractional minimax programming[J].Optimization,1997,41:117-133.

        [10]Kim D S,Kim SJ.Optimality and duality for a class of nondifferentiable multiobjective fractional programming problem[J].J Math Anal Appl,2006,305:227-229.

        [11]Soghra Nobakhtian.Optimality and duality for nonsmooth multiobjective fractional programming with mixed constraints[J].J Glob Optim,2008,41:103-115.

        猜你喜歡
        定義規(guī)劃
        永遠(yuǎn)不要用“起點(diǎn)”定義自己
        海峽姐妹(2020年9期)2021-01-04 01:35:44
        定義“風(fēng)格”
        發(fā)揮人大在五年規(guī)劃編制中的積極作用
        規(guī)劃引領(lǐng)把握未來(lái)
        快遞業(yè)十三五規(guī)劃發(fā)布
        商周刊(2017年5期)2017-08-22 03:35:26
        多管齊下落實(shí)規(guī)劃
        十三五規(guī)劃
        華東科技(2016年10期)2016-11-11 06:17:41
        成功的定義
        山東青年(2016年1期)2016-02-28 14:25:25
        迎接“十三五”規(guī)劃
        修辭學(xué)的重大定義
        亚洲精品无码人妻无码| 成人国产精品一区二区八戒网 | 色哟哟亚洲色精一区二区| 男女高潮免费观看无遮挡| 国产av影片麻豆精品传媒| 久久中文字幕久久久久91| av在线不卡免费中文网| 国产又猛又黄又爽| 天堂√中文在线bt| 在线丝袜欧美日韩制服| 亚洲天堂av在线免费播放| 国产欧美精品aaaaaa片| 97人妻碰碰视频免费上线| 国产成人无码aⅴ片在线观看| 日韩av无卡无码午夜观看| 少妇被粗大猛进进出出男女片| 精品国品一二三产品区别在线观看| 日日躁夜夜躁狠狠久久av| 亚洲成人av一区二区三区 | 蜜桃一区二区三区视频| 国产精品无码久久久久久| 国产精品三级一区二区按摩| 精品亚洲视频免费观看网站| 人妻少妇中文字幕久久 | 亚洲av无一区二区三区久久蜜桃| 中文字幕无码毛片免费看| 亚洲男人的天堂网站| 精品久久日产国产一区| 色婷婷精品久久二区二区蜜臀av| 天天综合网在线观看视频| 欧美激情在线不卡视频网站| 男女搞黄在线观看视频| 精品卡一卡二乱码新区| 摸进她的内裤里疯狂揉她动视频| 国产三级精品美女三级| 蜜桃成熟时日本一区二区| 日本少妇高潮喷水xxxxxxx| 84pao强力打造免费视频34| 人妻少妇久久精品一区二区| 精品一区二区av天堂色偷偷| 久久中文字幕无码专区|