Oleksandr Dorokhov

The current economic situation in Ukraine is conditioned by the efficiency of the export-import activity of industrial enterprises. In turn, the effectiveness of the strategy for the development of this activity depends on the scientific substantiation of its analytical support. This confirms the relevance of the topic of the article. The purpose of the article is to present the content of analytical support for forming the strategy of development of export-import activity of the enterprises in Ukraine. The object of the study is the development of analytical support for the formation of this strategy. The main methods of developing this analytical support is the multicriterial optimization method, which uses a genetic algorithm, multidimensional regression analysis, and a taxonomic method for calculating the integral index of development. The article also examines the peculiarities of the implementation of export-import activity of industrial enterprises in modern conditions, analyzes the criteria for its development, provides a system of indicators for the evaluation of this activity and the setting of a multi-criteria optimization task of maximizing the development of export-import activity of the enterprise, the solution of which is recommended with the help of software MatLab. It is recommended that the optimal values obtained are taken as the basis for determining the desired values of the export-import performance indicators.

The task of the traveling salesman, which is to find the shortest or least costly circular route, is one of the most common optimization problems that need to be solved in various fields of practice. The article analyzes and demonstrates various methods for solving this problem using a specific example: heuristic (the nearest neighbor method, the most profitable neighbor method), metaheuristic (evolutionary algorithm), methods of mathematical programming. In addition to classic exact methods (which are difficult to use for large-scale tasks based on existing software) and heuristic methods, the article suggests using the innovative features of the commercially available MS Excel software using a meta-heuristic base. To find the optimal solution using exact methods, the Excel (Solver) software package was used, as well as the specialized GAMS software package. Comparison of different approaches to solving the traveling salesman problem using a practical example showed that the use of traditional heuristic approaches (the nearest neighbor method or the most profitable neighbor method) is not difficult from a computational point of view, but does not provide solutions that would be acceptable in modern conditions. The use of MS Excel for solving the problem using the methods of mathematical programming and metaheuristics enabled us to obtain an optimal solution, which led to the conclusion that modern tools are an appropriate addition to solving the traveling salesman problem while maintaining the quality of the solution.