От поставщика A4 к потребителю B5 будем доставлять 30 единиц продукции.

Разместим в ячейку A4B5 значение равное 30.

Мы полностью израсходoвали запасы поставщика A4. Вычеркиваем строку 4 таблицы, т.е. исключаем ее из дальнейшего рассмотрения.

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

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

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

Мы нашли начальное решение, т.е. израсходовали все запасы поставщиков и удовлетворили все потребности потребителей.0 = 10 * 28 + 7 * 12 + 8 * 10 + 10 * 25 + 8 * 3 + 12 * 32 + 14 * 10 + 16 * 30 = 1722 ден. ед.

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

) Метод наименьших стоимостей.

Минимальный элемент матрицы тарифов находится в ячейке A4B5 и равен 16, т.е. из незадействованных маршрутов, маршрут доставки продукции от поставщика A4 к потребителю B5 наиболее рентабельный.

Запасы поставщика A4 составляют 5 единиц продукции. Потребность потребителя B5 составляет 5 единиц продукции. (см. таблицу).

От поставщика A4 к потребителю B5 будем доставлять 5 единиц продукции.

Разместим в ячейку A4B5 значение равное 5

Мы полностью израсходoвали запасы поставщика A4. Вычеркиваем строку 4 таблицы, т.е. исключаем ее из дальнейшего рассмотрения.