Journal of Jianghan University(Natural Science Edition) ›› 2013, Vol. 41 ›› Issue (5): 31-34.

Previous Articles     Next Articles

Note on Symbol Tracking Algorithm of Linear Programming

TANG Cang-xin1,GAO Pei-wang2   

  1. 1.School of Information and Statistics,Guangxi University of Finance and Economics,Nanning 530003,Guangxi,China;2.Department of Mathematics,Minjiang University,Fuzhou 350121,Fujian,China
  • Online:2013-10-12 Published:2013-12-03
  • Contact: GAO Pei-wang

Abstract: 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 algorithm,verifies and complements the steps of the algorithm. To further test the computational performance 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 algorithm.

Key words: linear programming, basic solution, simplex algorithm, dual simplex algorithm, symbols tracking algorithm

CLC Number: