新乡学院学报（自然科学版）
新鄉學院學報（自然科學版）
신향학원학보（자연과학판）
JOURNAL OF XINXIANG UNIVERSITY(NATURAL SCIENCE EDITION)
2009年
3期
3-5
,共3页
线性比式和%分枝定界%全局优化%对偶
線性比式和%分枝定界%全跼優化%對偶
선성비식화%분지정계%전국우화%대우
对一般线性比式和问题(P)提出了一种全局优化算法,此方法利用拉格朗日对偶中的弱对偶定理建立原问题(P)的线性松弛规划,运用分枝定界方法只需解一系列线性问题.从理论上证明了算法能收敛到线性比式和问题的全局最优解.数值计算结果表明提出的方法是可行的.
對一般線性比式和問題(P)提齣瞭一種全跼優化算法,此方法利用拉格朗日對偶中的弱對偶定理建立原問題(P)的線性鬆弛規劃,運用分枝定界方法隻需解一繫列線性問題.從理論上證明瞭算法能收斂到線性比式和問題的全跼最優解.數值計算結果錶明提齣的方法是可行的.
대일반선성비식화문제(P)제출료일충전국우화산법,차방법이용랍격랑일대우중적약대우정리건립원문제(P)적선성송이규화,운용분지정계방법지수해일계렬선성문제.종이론상증명료산법능수렴도선성비식화문제적전국최우해.수치계산결과표명제출적방법시가행적.
