二层多随从线性规划基本性质及算法.pdfVIP

1˜Ù X Ø 1952c §²LÆ[Von Stackelberg[43] ÄgJ Ñ 5y ¯K 5–1977c § ŠÙÿЧCandlerÚNorton[54]ÐïÄ¢S+nXÚ¯K§ J Ñ õ5 yVg9.§¿Uk?n¢S©+n ¯K õ5y ¯K´˜«äkõ 4XÚ`z ¯K§§¹˜‡þ ¯KÚeZ‡ef ¯K§þ ¯KÚef ¯KÑkˆ g 8I¼êÚå^‡§þ ¯K 8I¼êÚå^‡Ø=†þû üCþk§ …6†e ¯K`) ¶ e ¯K 8I¼êÚå^‡qÉ þûüCþK§e ¯K鉽þûüCþ§¦ Ñ gC`) §¿ òT`)‡‰þûüö§õ5y ¯K˜„/ªµ  min f (x , x , · · · , x ), Ù ¥x ‰½§(x , x , · · · , x ))  1 1 2 l 1 2 3 l  x  1    min f (x , x , · · · , x ) , Ù ¥(x , x , · · · , x )) 2 1 2 l 3 4 l   x2   .  .  .   min f (x , x , · · · , x ) , Ù ¥x ) l−1 1 2 l l  xl−1    min f (x , x , · · · , x )  l 1 2 l  x  l     s.t.     g (x , x , · · · , x ) ≤ 0. 1 2 l  8I¼êf , f , · · · , f ¥¹k •þŠ¼êž§ƒA ¯Kõõ 8I5y ¯K 1 2 l AO/ §l = 2ž§þã¯K¤(½V?)5y(bilevel programming )§Ù ¥§ f , f ‚5¼ê…å^‡‚5ž§þã.‚55y. aquü 1 2 5y §Šâ 8I¼êf , f  •þŠ¼ê½üŠ¼ê§5yŒ©µþü 1 2 8I eõ 8I5y ¶þõ 8I eü 8I5y ¶þ !e þõ 8I5y ¶þ !eþü 8I5y ¶þüeõ‘ l5ya. Xځ`zïÄ´äkü‡gXÚ5y†+n ¯K éõûü ¯K d õ‡äkg5ûüö|¤§ù ûüöäkƒéÕá5§=´`þûü´Ï L gCûüeûüö§Ø†Ze ûü§ eûüI‡rþ ûüŠëê½姦Œ ±3 gCŒU‰Œƒ Sgdûü XJ|¤ù«þ ! eXؐ˜‡ž§ùXڏõûüXÚ¶XJk˜‡þ!eX§ù XڏXÚ Ïd §ûüXڏ,´õûüXÚAÏ/ª§§´ Ä/ªŒ ±@õXÚ´dõ‡XÚEÜ ¤ l›c“ ±5 §NõÆöé5y ¯K?1 \ïħ3nØ !Ž{