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