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