系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2009年
6期
132-138
,共7页
张恩路%孟宪云%李智慧%滕春贤
張恩路%孟憲雲%李智慧%滕春賢
장은로%맹헌운%리지혜%등춘현
灰色系统%二层规划%单纯形法%全局收敛
灰色繫統%二層規劃%單純形法%全跼收斂
회색계통%이층규화%단순형법%전국수렴
针对二层线性规划问题,结合灰色系统的特性,提出了一般灰色二层线性规划问题,并给出了该问题的模型及相关的定理.针对漂移型灰色二层线性规划,基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.用下层的Kuhn-Tucker条件代替下层问题,将灰色二层线性规划转化为灰色单层规划问题,利用对偶理论将该单层规划转化为一系列灰色线性规划问题,从而用单纯形法求解该问题来得到灰色二层线性规划问题的解.最后,通过算例验证了文中算法的有效性.
針對二層線性規劃問題,結閤灰色繫統的特性,提齣瞭一般灰色二層線性規劃問題,併給齣瞭該問題的模型及相關的定理.針對漂移型灰色二層線性規劃,基于單純形法提齣瞭一種具有全跼收斂性質的算法來求解該問題.用下層的Kuhn-Tucker條件代替下層問題,將灰色二層線性規劃轉化為灰色單層規劃問題,利用對偶理論將該單層規劃轉化為一繫列灰色線性規劃問題,從而用單純形法求解該問題來得到灰色二層線性規劃問題的解.最後,通過算例驗證瞭文中算法的有效性.
침대이층선성규화문제,결합회색계통적특성,제출료일반회색이층선성규화문제,병급출료해문제적모형급상관적정리.침대표이형회색이층선성규화,기우단순형법제출료일충구유전국수렴성질적산법래구해해문제.용하층적Kuhn-Tucker조건대체하층문제,장회색이층선성규화전화위회색단층규화문제,이용대우이론장해단층규화전화위일계렬회색선성규화문제,종이용단순형법구해해문제래득도회색이층선성규화문제적해.최후,통과산례험증료문중산법적유효성.
