运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2008年
5期
1-5
,共5页
线性规划%核心矩阵%原始对偶算法
線性規劃%覈心矩陣%原始對偶算法
선성규화%핵심구진%원시대우산법
本文通过对线性规划问题中的核心矩阵的分析,提出了一种基于核心矩阵的原始对偶算法.该算法以核心矩阵为运算单元,一方面呈现了存储空间小,计算量小的特点;另一方面,该算法采用了一种新的转轴规则的外点算法,在保持原始可行的基础上,不断改善对偶解使其可行.数值实验结果表明该算法在迭代次数、转轴效率和存储空间上都有一定的提高.
本文通過對線性規劃問題中的覈心矩陣的分析,提齣瞭一種基于覈心矩陣的原始對偶算法.該算法以覈心矩陣為運算單元,一方麵呈現瞭存儲空間小,計算量小的特點;另一方麵,該算法採用瞭一種新的轉軸規則的外點算法,在保持原始可行的基礎上,不斷改善對偶解使其可行.數值實驗結果錶明該算法在迭代次數、轉軸效率和存儲空間上都有一定的提高.
본문통과대선성규화문제중적핵심구진적분석,제출료일충기우핵심구진적원시대우산법.해산법이핵심구진위운산단원,일방면정현료존저공간소,계산량소적특점;령일방면,해산법채용료일충신적전축규칙적외점산법,재보지원시가행적기출상,불단개선대우해사기가행.수치실험결과표명해산법재질대차수、전축효솔화존저공간상도유일정적제고.
