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

Для начала проверим необходимое и достаточное условие разрешимости задачи:

20 + 25 + 32 + 18 = 95

15 + 30 + 50 = 95

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

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