АЛГОРИТМ С ОБРАТНОЙ МАТРИЦЕЙ ДЛЯ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ С ДОПОЛНИТЕЛЬНЫМИ ОГРАНИЧЕНИЯМИ
АЛГОРИТМ С ОБРАТНОЙ МАТРИЦЕЙ ДЛЯ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ С ДОПОЛНИТЕЛЬНЫМИ ОГРАНИЧЕНИЯМИ
Аннотация
Код статьи
S042473880000621-2-1
Тип публикации
Статья
Статус публикации
Опубликовано
Страницы
588-592
Аннотация

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

Классификатор
Дата публикации
01.07.1967
Всего подписок
0
Всего просмотров
605
Оценка читателей
0.0 (0 голосов)
Цитировать   Скачать pdf

Библиография



Дополнительные библиографические источники и материалы

1. К. В. Ким. Об использовании специфики условии задачи в методе улучшения плана. Экономика и матем. методы, 1966, т. II, вып. 1.

2. Э. А. Мухачева. Транспортная задача па сети с дополнительными ограничениями. Экономика и матем. методы, 1965, т. I, вып. 4.

Комментарии

Сообщения не найдены

Написать отзыв
Перевести