Обґрунтування одного підходу до розв’язання транспортної задачі за критерієм часу

Abstract

Доведено, що довільний план транспортної задачі можна отримати з будь-якого іншого за допомогою переміщень перевезень вздовж циклів. Обґрунтовано один з відомих раніше підходів до розв'язання транспортної задачі за критерієм часу. It is proved that any plan of the transportation problem can be obtained from any other plan by transitions of transportations along cycles. One of the known method for solving of the minimum time transportation problem is justified.