Articles
| Open Access | MATHEMATICAL MODEL OF THE TRANSPORT PROBLEM AND OPTIMAL SOLUTION METHODS
Mamatova Zilolakhon Khabibullokhonovna,Numonova Malakhat Akmaljon kizi , Fergana State UniversityAbstract
The transportation problem is an optimization problem aimed at finding a plan for transporting goods from the points of departure to the points of reception with minimal cost. Based on the given cargo stocks, requirements and transportation prices, the objective function is minimized. An initial plan is created using the “Northwest Corner” and “Small Elements” methods, and the optimal plan is determined using the potential method. In the example, the minimum cost is achieved.
Keywords
Transportation problem, optimization, tariff matrix, base plan, Northwest corner method, Finite element method, potential method, objective function.
References
Akulich I.L. Mathematical programming in primerax and zadachax. - M.: Vysshaya shkola, 1996.
Badalov FB Optimallash nazariyasi va mat e matik dasturlash. “ O ' q ituvchi”, T. 1989 y.
Kuznetsov A.V., Novikova G.I., Kholod N.I. Collection of problems in mathematical programming. Minsk, Higher School, 1985.
Kuritsky B.Ya. Search for optimal solutions using Excel . “Saint Petersburg”, 1997.
Safaeva K., Beknazarova N. Operatsiyalarni tekshirishning matеmatik usullari. “O'qituvchi”, 1984y. 1 qism.
Lesin V.V., Lisovets Yu.P. Fundamentals of optimization methods. Moscow, MAI Publishing House, 1998.
Article Statistics
Downloads
Copyright License
This work is licensed under a Creative Commons Attribution 4.0 International License.