CONSTRUCTION OF A TRANSPORT PROBLEM WITH A PARADOXICAL SOLUTION

Abstract

Оптимальное решение транспортной задачи часто не содержит маршрутов, имеющих минимальные стоимости перевозок. Такие решения называем парадоксальными. В работе выводятся условия на параметры транспортной задачи, которые приводят к парадоксальному решению. Доказывается теорема, гарантирующая наличие парадоксального решения транспортной задачи. Приводится численный пример. The optimal solution to the transport problem often does not contain routes that have minimal transportation costs. We call such solutions paradoxical. In this paper, conditions are derived for the elements of the transport cost matrix, which lead to a paradoxical solution. For the constructed matrix, we prove a theorem that guarantees the existence of a paradoxical solution to the transport problem. A numerical example is given.