Изменения

Перейти к: навигация, поиск

Алгоритм минимального элемента для ТТЗ

15 байтов добавлено, 16 январь
'''Алгоритм минимального элемента для ТТЗ''' — это алгоритм построения опорного решения для [[Трёхиндексная транспортная задача|трёхиндексной транспортной задачи]] ([[ТТЗ]]).
== Обозначения ==
Введём обозначения:
 
'''m''' – число поставщиков;
''' {x<sub>111</sub>, x<sub>112</sub>, …, x<sub>m+1 n+1 k+1</sub>}'''.
*Заметим, что при отсутствии опорного решения исходной задачи (после завершения работы алгоритма), возможно использование опорного решения вспомогательной задачи. Для этого нужно решить вспомогательную задачу [[Трёхиндексная транспортная задача|методом потенциалов]].
== [[АлгоритмАлгоритмы решения транспортных задач|Другие алгоритмы:]] ==
{{Список АТЗ}}
== Ссылки ==
40 519
правок