运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2012年
1期
48-52
,共5页
运筹学%割平面算法%凹性割%线性双层规划
運籌學%割平麵算法%凹性割%線性雙層規劃
운주학%할평면산법%요성할%선성쌍층규화
通过对线性双层规划下层问题对偶间隙的讨论,定义了一种凹性割,利用该凹性割的性质,给出了一个求解线性双层规划的割平面算法.由于线性双层规划全局最优解可在其约束域的极点上达到,提出的算法能求得问题的全局最优解,并通过一个算例说明了算法的有效性.
通過對線性雙層規劃下層問題對偶間隙的討論,定義瞭一種凹性割,利用該凹性割的性質,給齣瞭一箇求解線性雙層規劃的割平麵算法.由于線性雙層規劃全跼最優解可在其約束域的極點上達到,提齣的算法能求得問題的全跼最優解,併通過一箇算例說明瞭算法的有效性.
통과대선성쌍층규화하층문제대우간극적토론,정의료일충요성할,이용해요성할적성질,급출료일개구해선성쌍층규화적할평면산법.유우선성쌍층규화전국최우해가재기약속역적겁점상체도,제출적산법능구득문제적전국최우해,병통과일개산례설명료산법적유효성.
