许昌学院学报
許昌學院學報
허창학원학보
JOURNAL OF XUCHANG UNIVERSIYT
2007年
5期
18-21
,共4页
全局优化%线性松弛%多乘积约束%分枝定界
全跼優化%線性鬆弛%多乘積約束%分枝定界
전국우화%선성송이%다승적약속%분지정계
对广泛应用于金融及经济等实际问题中的一类带有多乘积约束的线性规划问题提出一种全局优化算法.利用对数的性质和线性化技术,建立了问题的等价问题的松弛线性规划,并通过对可行域的细分以及一系列求解过程的讨论,从理论上证明了算法收敛到问题的全局最优解,并用数值结果验证了方法的可行性.
對廣汎應用于金融及經濟等實際問題中的一類帶有多乘積約束的線性規劃問題提齣一種全跼優化算法.利用對數的性質和線性化技術,建立瞭問題的等價問題的鬆弛線性規劃,併通過對可行域的細分以及一繫列求解過程的討論,從理論上證明瞭算法收斂到問題的全跼最優解,併用數值結果驗證瞭方法的可行性.
대엄범응용우금융급경제등실제문제중적일류대유다승적약속적선성규화문제제출일충전국우화산법.이용대수적성질화선성화기술,건립료문제적등개문제적송이선성규화,병통과대가행역적세분이급일계렬구해과정적토론,종이론상증명료산법수렴도문제적전국최우해,병용수치결과험증료방법적가행성.