河南师范大学学报(自然科学版)
河南師範大學學報(自然科學版)
하남사범대학학보(자연과학판)
JOURNAL OF HENAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2010年
3期
4-7
,共4页
全局优化%分枝定界%线性松弛%比式和
全跼優化%分枝定界%線性鬆弛%比式和
전국우화%분지정계%선성송이%비식화
为求解线性分式规划问题(P),提出一个分枝定界算法.首先通过转化技巧,导出问题(P)的等价问题(Q),然后利用线性化方法,得到(Q)的线性松弛规划问题(RLP).从而,初始非凸规划问题归结为一系列线性规划问题的求解.数值试验表明算法是可行的.
為求解線性分式規劃問題(P),提齣一箇分枝定界算法.首先通過轉化技巧,導齣問題(P)的等價問題(Q),然後利用線性化方法,得到(Q)的線性鬆弛規劃問題(RLP).從而,初始非凸規劃問題歸結為一繫列線性規劃問題的求解.數值試驗錶明算法是可行的.
위구해선성분식규화문제(P),제출일개분지정계산법.수선통과전화기교,도출문제(P)적등개문제(Q),연후이용선성화방법,득도(Q)적선성송이규화문제(RLP).종이,초시비철규화문제귀결위일계렬선성규화문제적구해.수치시험표명산법시가행적.