Далее, для свободных клеток проверяем, будут ли выполняться соотношение :

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

.

Минимальная общая стоимость перевозок .

40