Необходимо минимизировать стоимость перевозки при распределении товара внутри города. Данные о наличии товара на складах, спрос потребителей и затратах на перевозку единицы груза от отдельного склада к отдельному потребителю приведены в таблице 3.

1. Проверим необходимое и достаточное условие разрешимости задачи.

a = 15 + 15 + 15 = 45

b = 8 + 9 + 18 + 10 = 45

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

2. Построим первый опорный план задачи с помощью метода наименьшей стоимости.

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