南京大学学报(数学半年刊)
南京大學學報(數學半年刊)
남경대학학보(수학반년간)
JOURNAL OF NANJING UNIVERSITY MATHEMATICAL BIQUARTERLY
2013年
1期
87-94
,共8页
两层线性规划%全局最优解%反凸约束%极点%割平面
兩層線性規劃%全跼最優解%反凸約束%極點%割平麵
량층선성규화%전국최우해%반철약속%겁점%할평면
two-level linear programs%global optimal solution%reverse convex constraint%extreme point%cutting plane
利用两层线性规划的全局最优解可在其约束域的极点上达到这一性质,通过对问题可行解集合的结构进行探讨,将两层线性规划转化为带有反凸约束的线性规划,建立了一个新的全局解算法,证明了算法能收敛到问题的全局解,并通过一个算例说明了算法的求解过程.
利用兩層線性規劃的全跼最優解可在其約束域的極點上達到這一性質,通過對問題可行解集閤的結構進行探討,將兩層線性規劃轉化為帶有反凸約束的線性規劃,建立瞭一箇新的全跼解算法,證明瞭算法能收斂到問題的全跼解,併通過一箇算例說明瞭算法的求解過程.
이용량층선성규화적전국최우해가재기약속역적겁점상체도저일성질,통과대문제가행해집합적결구진행탐토,장량층선성규화전화위대유반철약속적선성규화,건립료일개신적전국해산법,증명료산법능수렴도문제적전국해,병통과일개산례설명료산법적구해과정.