数值计算与计算机应用
數值計算與計算機應用
수치계산여계산궤응용
JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS
2012年
2期
109-120
,共12页
线性规划%单纯形方法%退化问题%简约价值系数向量%最优解%有限主元规则
線性規劃%單純形方法%退化問題%簡約價值繫數嚮量%最優解%有限主元規則
선성규화%단순형방법%퇴화문제%간약개치계수향량%최우해%유한주원규칙
本文讨论退化线性规划单纯形方法最优解的判定准则和有限主元规则.首先改进简约价值系数向量,提出线性规划单纯形方法最优解的判定准则.并且利用本文的判定准则给出[3]中定理2.3.5 (P.84)的一个新的证明.然后提出一种新的混合有限主元规则,在退化情形下通过对单纯形表使用新的混合有限主元规则进行迭代,可以判断当前退化基本可行解或为最优解或给出下次迭代的主元并且跳出循环.最后给出在一组经典的退化线性规划例子下,改进的单纯形方法好的计算表现.
本文討論退化線性規劃單純形方法最優解的判定準則和有限主元規則.首先改進簡約價值繫數嚮量,提齣線性規劃單純形方法最優解的判定準則.併且利用本文的判定準則給齣[3]中定理2.3.5 (P.84)的一箇新的證明.然後提齣一種新的混閤有限主元規則,在退化情形下通過對單純形錶使用新的混閤有限主元規則進行迭代,可以判斷噹前退化基本可行解或為最優解或給齣下次迭代的主元併且跳齣循環.最後給齣在一組經典的退化線性規劃例子下,改進的單純形方法好的計算錶現.
본문토론퇴화선성규화단순형방법최우해적판정준칙화유한주원규칙.수선개진간약개치계수향량,제출선성규화단순형방법최우해적판정준칙.병차이용본문적판정준칙급출[3]중정리2.3.5 (P.84)적일개신적증명.연후제출일충신적혼합유한주원규칙,재퇴화정형하통과대단순형표사용신적혼합유한주원규칙진행질대,가이판단당전퇴화기본가행해혹위최우해혹급출하차질대적주원병차도출순배.최후급출재일조경전적퇴화선성규화례자하,개진적단순형방법호적계산표현.
