Изменения

Трёхиндексная транспортная задача

17 байтов добавлено, 12:38, 29 сентября 2016
== Метод решения ТТЗ ==
Трёхиндексная [[Классическая транспортная задача|транспортная задача]] решается методом потенциалов для решения транспортной задачи обобщённым на трёхмерный случай.
Пусть имеется допустимое опорное решение ТТЗ. Начальное допустимое опорное решение может быть получено с помощью '''[[Алгоритм минимального элемента для ТТЗ|алгоритма минимального элемента для ТТЗ]]'''. Тогда метод потенциалов для ТТЗ принимает вид.
=== Метод потенциалов ===
'''1.'''Берём допустимое опорное решение '''Xmxnxk''' и базис '''Zmxnxk'''.
'''7.'''Переопределяем множество '''E<sup>+</sup>=E<sup>+</sup>\(i<sub>o</sub>,j<sub>o</sub>,t<sub>o</sub>)''' и определяем новую оценку '''Δo''' и элемент '''(i<sub>o</sub>,j<sub>o</sub>,t<sub>o</sub>)'''.
Если новый элемент '''(i<sub>o</sub>,j<sub>o</sub>,t<sub>o</sub>)''' есть, то переходим к пункту 5, иначе конец работы.
 
* Начальное опорное решение может быть получено с помощью '''[[Алгоритм минимального элемента для ТТЗ|алгоритма минимального элемента для ТТЗ]]'''.
== Пример ТТЗ ==
[[файл:ТТЗ01.JPG]]
40 519
правок