Methods of multicriteria optimization of transport problem
Abstract
Methods of multicriteria optimization of transport problem
Incoming article date: 04.02.2018The article is devoted to the development of a multicriteria transport problem solution. As criteria, the minimal cost of transportation, the minimal time of transportation, the minimal overhead charges and the maximal volume of transportations were taken. Classical methods for solving multicriteria optimization problems are modified and adapted to the transport problem specification. In Visual Studio C # programming language, is used as a software package to solve the multicriteria transport task problem by one of the methods of linear convolution, or the main criterion, or compromise method or the method of guaranteed result and to compare the results obtained. The first paragraph is devoted to the formulation and mathematical model design of four-criterial transport problem. The second paragraph contains an example the application of guaranteed result method to solve transport problem. The next paragraph describes the program realization of transport problem with four criteria.
Keywords: four-criterial transport problem, method of potentials, initial symplex table, main criterium method, compromise method, lambda-problem, liniar convolutuin method, transporat carriages, program realization, multiplicative convolution, guaranteed result me