Условие:
Три базы поставляют овощи и фрукты в три торговых центра. Необходимо доставить продукты на место назначения на автомобильном транспорте. Потребность в продуктах и объемы базы представлены в таблице 1. Определить минимальную сумму затрат на перевозку.
Таблица 1 –Данные для решения задачи
Производство
ТЦ 1
ТЦ 2
ТЦ 3
Запасы
База 1
2
5
2
1
База 2
4
1
5
1
База 3
3
6
8
1
Потребности
1
1
1
-
Решение:
Рассмотрим поставленные условия. Есть три базы (База 1, База 2, База 3), каждая из которых имеет в наличии 1 единицу груза, а три торговых центра (ТЦ 1, ТЦ 2, ТЦ 3) требуют по 1 единице. Таблица с данными по стоимости перевозки выглядит так: ТЦ 1 ТЦ 2 ТЦ 3 Запасы База 1 2 5 2 1 База 2 4 1 5 1 База 3 3 6 8 1 Потребности 1 1 1 Наша задача – распределить поставки таким образом, чтобы каждая база направила свой груз в один из торговых центров, а каждый торговый центр получил ровно 1 единицу, при минимальной сумма...