COMPARATIVE ANALYSIS OF EFFICIENCY OF KARMARKAR ALGORITHMS AND SIMPLEX METHOD FOR SOLVING LINEAR PROGRAMMING PROBLEMS
There are a number of applied problems in economics that can be reduced to linear programming problems. In particular, the problems of microeconomics, such as the transportation problem, problems of the optimal distri-bution of production resources, etc. To solve such problems, special software is often used that implements the most successful algorithms. However, software packages contain different methods that are effective in solving various classes of problems. The possibilities of mathematical packages MatLab, SciLab and MS Excel for solving applied linear programming problems are investigated. In different environments, algorithms are implemented using different methods – the dual simplex method, the Karmarkar method, and the simplex method. A comparative analysis of the effective-ness of implemented algorithms for a number of different tasks was carried out and recommendations for using the software were made. New is the comparison of the effectiveness of the methods considered for solving vari-ous applied problems.
Authors: D. E. Geyer, D. A. Sosnilo
Direction: Informatics, Computer Technologies And Control
Keywords: Optimization methods, simplex, Karmarkar, economic problems
View full article