BSU bulletin
Mathematics, Informatics
LoginРУСENG

BSU Bulletin. Mathematics, Informatics

Bibliographic description:
Assaul V. N.
,
Pogodin I. E.
ON ONE PRACTICAL METHOD TO SOLVE THE TRANSPORTATION PROBLEM WITH ECOLOGICAL CRITERION // BSU Bulletin. Mathematics, Informatics. - 2022. №3. . - С. 3-13.
Title:
ON ONE PRACTICAL METHOD TO SOLVE THE TRANSPORTATION PROBLEM WITH ECOLOGICAL CRITERION
Financing:
Codes:
DOI: 10.18101/2304-5728-2022-3-3-13UDK: 519.86
Annotation:
A practical method of solving a transportation problem with «ecological» criterion, including additional rates not proportional to cargo (“penalty”) is considered. Based on a priori integral estimates of the relationship between the estimates of these two parts of transportation costs, it is proposed to: preliminarily estimate the quantita- tive role of the “penalty” component and the degree of need to build a special plan tak- ing it into account. If it is essential to take this component into account, then it is pro- posed to obtain a chain of successive solutions to classical transport problems with tun- able prices until the moment of its cycling (repetition). These chains form cycles allow- ing to get the optimal solution of the problem or the close to this one, that can be im- proved using standard methods of solving the transportation problem.
Keywords:
goal function, transportation costs, optimal solution, corrective cycle.
List of references: