数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
9期
154-161
,共8页
杜廷松%杨静俐%沈艳军%费浦生
杜廷鬆%楊靜俐%瀋豔軍%費浦生
두정송%양정리%침염군%비포생
半无限规划%显式算法%松弛策略
半無限規劃%顯式算法%鬆弛策略
반무한규화%현식산법%송이책략
讨论了一类线性半无限最优规划模型的求解算法.采用松弛方法解其系列子问题LP(Tk)及DLP(Tk),基于松弛策略和在适当的假设条件下,提出了一个我们称之为显式算法的新型算法.新算法的主要改进之处是算法在每一步迭代计算时,允许丢弃一些不必要的约束.在这种方式下,算法避免了求解系列太大规模的子问题.最后,基于提出的显式修正算法,并与传统割平面方法和已有文献中的松弛修正算法、对同一问题作了初步的数值比较实验.
討論瞭一類線性半無限最優規劃模型的求解算法.採用鬆弛方法解其繫列子問題LP(Tk)及DLP(Tk),基于鬆弛策略和在適噹的假設條件下,提齣瞭一箇我們稱之為顯式算法的新型算法.新算法的主要改進之處是算法在每一步迭代計算時,允許丟棄一些不必要的約束.在這種方式下,算法避免瞭求解繫列太大規模的子問題.最後,基于提齣的顯式脩正算法,併與傳統割平麵方法和已有文獻中的鬆弛脩正算法、對同一問題作瞭初步的數值比較實驗.
토론료일류선성반무한최우규화모형적구해산법.채용송이방법해기계열자문제LP(Tk)급DLP(Tk),기우송이책략화재괄당적가설조건하,제출료일개아문칭지위현식산법적신형산법.신산법적주요개진지처시산법재매일보질대계산시,윤허주기일사불필요적약속.재저충방식하,산법피면료구해계렬태대규모적자문제.최후,기우제출적현식수정산법,병여전통할평면방법화이유문헌중적송이수정산법、대동일문제작료초보적수치비교실험.
