Метод минимальной стоимости. Метод двойного предпочтения. Метод Мюллера Мербаха. Оптимизация решения транспортной задачи с использованием метода потенциалов

В матрице C_ij  Табл.1 отыскивается наименьшее значение критерия оптимальности (С₂₁=1), куда помещаем максимально возможную перевозку, Х₂₁=20, затем (см. Табл. 2) снова находим наименьшее значение показателя (С₁₃=2), куда помещаем максимально возможную перевозку, Х₁₃=29, и.т.д.

В каждой строке матрицы C_ij  отыскивается наименьшее значение критерия оптимальности (С₁₃=2),  (С₂₁=1), (С₃₂=5, ), и производится метка клетки (х), затем выполняем тот же поиск по столбцам, и снова метим соответствующие клетки (х). У нас в примере они совпадают - (хх). Помещаем в найденные клетки максимально возможные перевозки: Х₁₃=29, Х₂₁=20, Х₃₂=38, затем снова находим наименьшее значение показателя , куда помещаем максимально возможную перевозку в клетку с одной меткой (х) - у нас их не оказалось, и.т.д.