数学杂志
數學雜誌
수학잡지
JOURNAL OF MATHEMATICS
2013年
5期
941-945
,共5页
线性二层规划%互补松弛条件%∈-全局最优解
線性二層規劃%互補鬆弛條件%∈-全跼最優解
선성이층규화%호보송이조건%∈-전국최우해
linear bilevel programming%complementary slackness condition%∈-global optimal solution
本文研究了线性二层规划问题.利用下层问题的KKT最优性条件将其转化为一个具有互补约束的数学规划问题,提出了一种新的求解方法.该方法仅仅需要求解若干个双线性规划问题,便可以获得原问题的∈-全局最优解.最后,通过一个算例说明了所提出方法的可行性.
本文研究瞭線性二層規劃問題.利用下層問題的KKT最優性條件將其轉化為一箇具有互補約束的數學規劃問題,提齣瞭一種新的求解方法.該方法僅僅需要求解若榦箇雙線性規劃問題,便可以穫得原問題的∈-全跼最優解.最後,通過一箇算例說明瞭所提齣方法的可行性.
본문연구료선성이층규화문제.이용하층문제적KKT최우성조건장기전화위일개구유호보약속적수학규화문제,제출료일충신적구해방법.해방법부부수요구해약간개쌍선성규화문제,편가이획득원문제적∈-전국최우해.최후,통과일개산례설명료소제출방법적가행성.