By this author

Simplex Method for Transportation Problem with Bounded Variables

Issue 4 from 01.07.1967

669 0

AN ALGORITHM WITH AN INVERSE MATRIX FOR SOLVING A TRANSPORT PROBLEM WITH ADDITIONAL CONSTRAINTS

Issue 4 from 01.07.1967

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

692 0