Необходимо минимизировать стоимость перевозки при распределении товара внутри города. Данные о наличии товара на складах, спрос потребителей и затратах на перевозку единицы груза от отдельного склада к отдельному потребителю приведены по вариантам в таблице 8.
Таблица 8 – Исходная информация для выполнения расчетов в транспортной задаче
Для начала проверим необходимое и достаточное условие разрешимости задачи:
20 + 25 + 32 + 18 = 95
15 + 30 + 50 = 95
Поскольку запасы равны потребностям, то модель данной транспортной задачи является закрытой.
С помощью метода наименьшей стоимости найдем опорный план задачи. Суть этого метода заключается в следующем: из таблицы перевозок с указанием тарифов на перевозку выбирается наименьший тариф и рассчитывается стоимость перевозки с учетом потребления и наличия на складе. Если на складе после востребованного количества товара есть остаток, он будет перевезен к другому потребителю по более высоко...