纺织高校基础科学学报
紡織高校基礎科學學報
방직고교기출과학학보
BASIC SCIENCES JOURNAL OF TEXTILE UNIVERSITIES
2014年
2期
216-221,226
,共7页
线性分式规划%分支定界方法%线性松弛技术%全局优化
線性分式規劃%分支定界方法%線性鬆弛技術%全跼優化
선성분식규화%분지정계방법%선성송이기술%전국우화
linear fractional programming problems%branch and bound method%linear relaxation technique%global optimization
针对一类线性分式规划问题,给出一个新的分支定界算法.算法的主要特点是在建立原问题等价的松弛线性规划问题时,利用对数函数和指数函数的单调性和凹凸性,提出了一个新的二级松弛规划来确定最优值的下界,这可以用于改善算法的收敛速度.通过对松弛线性规划问题可行域的细分以及一系列松弛线性规划问题的求解过程,从理论上证明了此算法能收敛到初始问题的全局最优解.并通过数值算例证明了算法的有效性.
針對一類線性分式規劃問題,給齣一箇新的分支定界算法.算法的主要特點是在建立原問題等價的鬆弛線性規劃問題時,利用對數函數和指數函數的單調性和凹凸性,提齣瞭一箇新的二級鬆弛規劃來確定最優值的下界,這可以用于改善算法的收斂速度.通過對鬆弛線性規劃問題可行域的細分以及一繫列鬆弛線性規劃問題的求解過程,從理論上證明瞭此算法能收斂到初始問題的全跼最優解.併通過數值算例證明瞭算法的有效性.
침대일류선성분식규화문제,급출일개신적분지정계산법.산법적주요특점시재건립원문제등개적송이선성규화문제시,이용대수함수화지수함수적단조성화요철성,제출료일개신적이급송이규화래학정최우치적하계,저가이용우개선산법적수렴속도.통과대송이선성규화문제가행역적세분이급일계렬송이선성규화문제적구해과정,종이론상증명료차산법능수렴도초시문제적전국최우해.병통과수치산예증명료산법적유효성.
