Статьи автора

АЛГОРИТМ С ОБРАТНОЙ МАТРИЦЕЙ ДЛЯ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ С ДОПОЛНИТЕЛЬНЫМИ ОГРАНИЧЕНИЯМИ

Выпуск №4 от 01.07.1967

647 0

АЛГОРИТМ С ОБРАТНОЙ МАТРИЦЕЙ ДЛЯ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ С ДОПОЛНИТЕЛЬНЫМИ ОГРАНИЧЕНИЯМИ

Выпуск № 4 от 01.07.1967

В данной статье описывается вычислительный процесс для решения транспортной задачи с дополнительными ограничениями. Обоснование описанного алгоритма содержится в работе [1]. Аналогичный алгоритм описан также в работе [2], в которой предлагается на каждом шаге улучшения плана строить и решать систему линейных уравнений порядка L, где L - число дополнительных ограничений. Ниже предлагается алгоритм, в котором используется обратная матрица упомянутой системы и указывается способ ее преобразования при улучшении плана. Использование обратной матрицы позволяет решать задачи с большим числом дополнительных ограничений. В статье для простоты рассмотрена транспортная задача в матричной форме, однако при незначительном усложнении алгоритм может быть применен для решения распределительных задач с дополнительными ограничениями как в матричной, так и в сетевой форме.

643 0