山东师范大学学报(自然科学版)
山東師範大學學報(自然科學版)
산동사범대학학보(자연과학판)
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2006年
3期
32-35
,共4页
UFLP%松弛%线性规划%对偶%精简对偶形式%对偶下降算法%步长因子
UFLP%鬆弛%線性規劃%對偶%精簡對偶形式%對偶下降算法%步長因子
UFLP%송이%선성규화%대우%정간대우형식%대우하강산법%보장인자
对于无容量设施选址(UFLP)来说,对偶下降算法是最重要的求解算法之一.在原对偶下降算法的基础上,给对偶变量加入一下降步长因子λ.经过实例验证,改进对偶下降算法和原算法相比,求解结果要好于原算法,更能接近最优解.
對于無容量設施選阯(UFLP)來說,對偶下降算法是最重要的求解算法之一.在原對偶下降算法的基礎上,給對偶變量加入一下降步長因子λ.經過實例驗證,改進對偶下降算法和原算法相比,求解結果要好于原算法,更能接近最優解.
대우무용량설시선지(UFLP)래설,대우하강산법시최중요적구해산법지일.재원대우하강산법적기출상,급대우변량가입일하강보장인자λ.경과실례험증,개진대우하강산법화원산법상비,구해결과요호우원산법,경능접근최우해.