应用数学
應用數學
응용수학
MATHEMATICA APPLICATA
2013年
2期
438-445
,共8页
全局优化%广义线性比式规划%分支定界%线性松弛
全跼優化%廣義線性比式規劃%分支定界%線性鬆弛
전국우화%엄의선성비식규화%분지정계%선성송이
Global optimization%Generalized linear fractional programming%Branch and bound%Linear relaxation
为确定广义线性比式和规划问题(GFP)的全局最优解,提出一个新的分支定界方法.在算法中,分支过程采用单纯形对分规则,且界的估计通过一些线性规划问题的求解完成.给出算法的收敛性证明.数值试验结果显示算法是有效可行的.
為確定廣義線性比式和規劃問題(GFP)的全跼最優解,提齣一箇新的分支定界方法.在算法中,分支過程採用單純形對分規則,且界的估計通過一些線性規劃問題的求解完成.給齣算法的收斂性證明.數值試驗結果顯示算法是有效可行的.
위학정엄의선성비식화규화문제(GFP)적전국최우해,제출일개신적분지정계방법.재산법중,분지과정채용단순형대분규칙,차계적고계통과일사선성규화문제적구해완성.급출산법적수렴성증명.수치시험결과현시산법시유효가행적.
