江汉大学学报（自然科学版）
江漢大學學報（自然科學版）
강한대학학보（자연과학판）
JOURNAL OF JIANGHAN UNIVERSITY（NATURAL SCIENCES）
2013年
5期
31-34
,共4页
线性规划%基本解%单纯形算法%对偶单纯形算法%符号跟踪算法
線性規劃%基本解%單純形算法%對偶單純形算法%符號跟蹤算法
선성규화%기본해%단순형산법%대우단순형산법%부호근종산법
linear programming%basic solution%simplex algorithm%dual simplex algorithm%symbols tracking algorithm
指出“线性规划的符号跟踪算法”实际上是第一阶段单纯形算法的一种变式，所获得的初始基有4种可能情况，并通过反例进行了说明。由此初始基出发，为使符号跟踪算法能正常运行下去，对该算法的步骤作了修正和补充。为了进一步验证符号跟踪算法的计算性能，通过MATLAB编程在计算机上实现大规模数值试验。结果表明，与经典单纯形算法相比，符号跟踪算法平均每次迭代花费更多的执行时间，计算效率较低。
指齣“線性規劃的符號跟蹤算法”實際上是第一階段單純形算法的一種變式，所穫得的初始基有4種可能情況，併通過反例進行瞭說明。由此初始基齣髮，為使符號跟蹤算法能正常運行下去，對該算法的步驟作瞭脩正和補充。為瞭進一步驗證符號跟蹤算法的計算性能，通過MATLAB編程在計算機上實現大規模數值試驗。結果錶明，與經典單純形算法相比，符號跟蹤算法平均每次迭代花費更多的執行時間，計算效率較低。
지출“선성규화적부호근종산법”실제상시제일계단단순형산법적일충변식，소획득적초시기유4충가능정황，병통과반례진행료설명。유차초시기출발，위사부호근종산법능정상운행하거，대해산법적보취작료수정화보충。위료진일보험증부호근종산법적계산성능，통과MATLAB편정재계산궤상실현대규모수치시험。결과표명，여경전단순형산법상비，부호근종산법평균매차질대화비경다적집행시간，계산효솔교저。
Points out the symbol tracking algorithm of linear programming in fact is a variant of the first stage simplex algorithm,the obtained basis has four possibilities,and illustrates with counter-examples. Beginning with the initial basis,for the normal running of symbol tracking algo-rithm,verifies and complements the steps of the algorithm. To further test the computational perfor-mance of symbol tracking algorithm,carries on big scale numerical test with MATLAB programming on computer. The results show that the symbol tracking algorithm averagely spends more executive time for each iteration and the computing efficiency is lower compared to the classical simplex algo-rithm.
