Необходимо минимизировать стоимость перевозки при распределении товара внутри города. Данные о наличии товара на складах, спрос потребителей и затратах на перевозку единицы груза от отдельного склада к отдельному потребителю приведены в таблице 3.
Таблица 3 - Исходная информация для выполнения расчетов в транспортной задаче
1. Проверим необходимое и достаточное условие разрешимости задачи.
a = 15 + 15 + 15 = 45
b = 8 + 9 + 18 + 10 = 45
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
2. Построим первый опорный план задачи с помощью метода наименьшей стоимости.
Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую, и в клетку, которая ей соответствует, помещают меньшее из чисел ai, или bj. Затем, из рассмотрения исключают либо строку, соответствующую поставщику, запасы которого полностью израсходованы, либо столбец, соответс...