Решение задач транспортного типа методами северо-западного угла, минимального элемента, двойного предпочтения, потенциалов и венгерским методом, страница 3

Q₃ = {2; 3; 10; 15}

Обнуляем стоимость и заполняем третью ячейку четвертого столбца максимально возможным значением. Меняем стоимости и записываем невязки.

Q₄ = {2; 3; 5}

Обнуляем стоимость и заполняем вторую ячейку пятого столбца максимально возможным значением. Меняем стоимости и записываем невязки.

Q₅ = {2; 3; 5}

Обнуляем стоимость и заполняем четвертую ячейку пятого столбца максимально возможным значением. Меняем стоимости и записываем невязки.

Q₆ = {2; 3; 5}

Обнуляем стоимость и заполняем четвертую ячейку пятого столбца максимально возможным значением. Меняем стоимости.

Q₇ = {3; 3}

Обнуляем стоимость и заполняем четвертую ячейку четвертого столбца максимально возможным значением. Меняем стоимости.

Все невязки равны нулю значит, найден оптимальный вариант.

Записываем в исходную таблицу стоимостей значения всех заполненных ячеек, а в незаполненные ячейки ставим нули.