徐州工程学院学报（自然科学版）
徐州工程學院學報（自然科學版）
서주공정학원학보（자연과학판）
JOURNAL OF XUZHOU INSTITUTE OF TECHNOLOGY(NATURAL SCIENCES EDITION)
2013年
4期
5-10,38
,共7页
线性规划%可行域%单纯形算法%单调增强单纯形算法%计算效率
線性規劃%可行域%單純形算法%單調增彊單純形算法%計算效率
선성규화%가행역%단순형산법%단조증강단순형산법%계산효솔
考察单调增强单纯形算法的实际计算性能,并解析其计算效率较低的原因.该文提出一种改进方法,即从第一阶段算法开始,每旋出一个人工变量,就使非负缩减费用系数的个数得到单调增加;在第二阶段算法中,放松对枢轴行的选择要求,从而可使驱动变量尽快旋入基中,产生一个对偶可行解,然后再应用对偶单纯形算法获得问题的最优解或无可行解的结论.大规模数值试验对改进算法进行检验的结果表明,这种改进算法的计算效率优于经典单纯形算法,单调增强单纯形算法理论具有实用价值.
攷察單調增彊單純形算法的實際計算性能,併解析其計算效率較低的原因.該文提齣一種改進方法,即從第一階段算法開始,每鏇齣一箇人工變量,就使非負縮減費用繫數的箇數得到單調增加;在第二階段算法中,放鬆對樞軸行的選擇要求,從而可使驅動變量儘快鏇入基中,產生一箇對偶可行解,然後再應用對偶單純形算法穫得問題的最優解或無可行解的結論.大規模數值試驗對改進算法進行檢驗的結果錶明,這種改進算法的計算效率優于經典單純形算法,單調增彊單純形算法理論具有實用價值.
고찰단조증강단순형산법적실제계산성능,병해석기계산효솔교저적원인.해문제출일충개진방법,즉종제일계단산법개시,매선출일개인공변량,취사비부축감비용계수적개수득도단조증가;재제이계단산법중,방송대추축행적선택요구,종이가사구동변량진쾌선입기중,산생일개대우가행해,연후재응용대우단순형산법획득문제적최우해혹무가행해적결론.대규모수치시험대개진산법진행검험적결과표명,저충개진산법적계산효솔우우경전단순형산법,단조증강단순형산법이론구유실용개치.
