Метод последовательной модификации функционала для решения транспортной задачи

Предложен новый метод решения транспортной задачи, основанный на декомпозиции исходной задачи на ряд двумерных оптимизационных задач. Целочисленность и монотонность по целевой функции пошаговой процедуры решения обеспечивает конечность необходимого объёма вычислений. В результате получается не одно оптимальное решение исходной транспортной задачи, а система ограничений, из которой можно получить все оптимальные решения. Приведены численные примеры, которые иллюстрируют конструкции алгоритма.

Статья представлена к публикации членом редколлегии: А. А. Лазарев