To the question of number of solutions of the transport problem with two or three providers
Автор: Assaul V.N., Pogodin I.E.
Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths
Рубрика: Математическое моделирование и обработка данных
Статья в выпуске: 4, 2024 года.
Бесплатный доступ
The paper gives estimates of the number of basic solutions to transport problems of 2xn and 3xn dimensions. Special problems giving a large range of number of solutions are considered, regardless of the type of target function and specific values of costs. To get the estimates the methods of combinatorics and graph theory are used as well as north-west corner method with variation of rows and columns. Results of the presented paper relate to the considered problems with arbitrary amount of consumers and can be used in applications of the approximate methods to the modified transport problems and estimations of their efficiency.
Transport problem, basic solution, capacity of suppliers, capacity of consumers, transport table, bipartite graph, cyclic transportation
Короткий адрес: https://sciup.org/148330325
IDR: 148330325 | DOI: 10.18101/2304-5728-2024-4-39-47