На четыре базы 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. Поиск первого опорного плана.
Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.
Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел ai, или bj.
Затем, из рассмотрения ис...