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

Для решения задачи методом потенциалов, количество базисных ячеек (задействованных маршрутов) должно равняться m + n - 1, где m - количество строк в таблице, n - количество столбцов в таблице.

Количество базисных ячеек (задействованных маршрутов) равно 8, что и требовалось.

Мы нашли начальное решение, т.е. израсходовали все запасы поставщиков и удовлетворили все потребности потребителей.0 = 7 * 22 + 8 * 18 + 8 * 17 + 10 * 21 + 8 * 28 + 14 * 14 + 8 * 25 + 16 * 5 = 1344 ден. ед.

Общие затраты на доставку всей продукции, для начального решения, составляют 1344 ден. ед.