На четыре базы A1, A2, A3, A4 поступил однородный груз в количествах, соответственно равных 23, 31, 22 и 30 единиц. Этот груз требуется перевезти в три пункта назначения B1, B2, B3 соответственно в количествах 33, 27 и 46 единиц.

Проверим необходимое и достаточное условие разрешимости задачи.
a = 23 + 31 + 22 + 30 = 106
b = 33 + 27 + 46 = 106

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

Этап I. Поиск первого опорного плана.

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

Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел a_i, или b_j.

Затем, из рассмотрения ис...