Изменения
== Метод решения ТТЗ ==
Трёхиндексная [[Классическая транспортная задача|транспортная задача]] решается методом потенциалов для решения транспортной задачи обобщённым на трёхмерный случай.
Пусть имеется допустимое опорное решение ТТЗ. Тогда метод потенциалов для ТТЗ принимает вид.
'''4.'''Проверяем решение на оптимальность. Если '''Δo=0''', то решение '''Xmxnxk''' - оптимальное и конец работы, иначе определяем '''E<sup>+</sup>={(i,j,t)|Δ<sub>ijt</sub>>=0}'''.
'''5.'''Определяем оценку '''Δx''', элемент '''(i<sub>x</sub>,j<sub>x</sub>,t<sub>x</sub>)''' и новое опорное решение '''Xmxnxk''' с помощью '''[[Алгоритм перераспределения перевозок для ТТЗ|алгоритма перераспределения перевозок для ТТЗ]]'''. Если нового допустимого опорного решения нет, то переходим к пункту 7.
'''6.'''Определяем новое значение целевой функции '''L=L-ΔoΔx''' и новый базис '''Bo=Bo\(i<sub>x</sub>,j<sub>x</sub>,t<sub>x</sub>)U(i<sub>o</sub>,j<sub>o</sub>,t<sub>o</sub>)'''. Переходим к пункту 3.
*[[Общая прямая задача линейного программирования]];
*[[Общая двойственная задача линейного программирования]];
*[[Транспортная Классическая транспортная задача]];
*[[Распределительная задача]];
*[[Задача о назначениях]];
