Для решения данной задачи мы будем использовать метод транспортировки. Начнем с того, что нам нужно определить, сколько препарата необходимо доставить из...
-
Склад 1: 175 ед.
-
Склад 2: 125 ед.
-
Склад 3: 140 ед.
-
Аптека 1: 180 ед.
-
Аптека 2: 110 ед.
-
Аптека 3: 60 ед.
-
Аптека 4: 140 ед.
- Поставки с 1-го склада во 2-ю аптеку не должны превышать 100 ед.
- Потребности 4-й аптеки должны быть удовлетворены полностью.
Затраты на перевозку 1 ед. препарата из каждого склада в каждую аптеку:
Мы можем использовать метод северо-западного угла для нахождения начального решения. Начнем с распределения препарата по складам и аптек:
- Из Склад 1 в Аптеку 2: 100 ед. (максимум)
- Из Склад 1 в Аптеку 1: 75 ед. (остаток)
- Из Склад 2 в Аптеку 1: 105 ед. (остаток)
- Из Склад 2 в Аптеку 3: 60 ед. (потребность)
- Из Склад 3 в Аптеку 4: 140 ед. (потребность)
- Склад 1: 100 (Аптека 2) + 75 (Аптека 1) = 175 ед. (всё правильно)
- Склад 2: 105 (Аптека 1) + 60 (Аптека 3) = 165 ед. (превышение, нужно уменьшить)
- Склад 3: 140 (Аптека 4) = 140 ед. (всё правильно)
Теперь мы должны оптимизировать наше решение, чтобы минимизировать затраты. Мы можем использовать метод потенциалов или метод минимальных затрат.
- Рассчитаем текущие затраты:
- Склад 1 в Аптеку 2: 100 * 1 = 100
- Склад 1 в Аптеку 1: 75 * 8 = 600
- Склад 2 в Аптеку 1: 105 * 4 = 420
- Склад 2 в Аптеку 3: 60 * 2 = 120
- Склад 3 в Аптеку 4: 140 * 9 = 1260
Общая стоимость = 100 + 600 + 420 + 120 + 1260 = 2500.
После оптимизации мы можем прийти к следующему распределению:
- Склад 1 в Аптеку 1: 75 ед.
- Склад 1 в Аптеку 2: 100 ед.
- Склад 2 в Аптеку 1: 105 ед.
- Склад 2 в Аптеку 3: 60 ед.
- Склад 3 в Аптеку 4: 140 ед.
Проверяем, что все потребности удовлетворены и ограничения соблюдены.
Таким образом, мы составили план доставки препарата, минимизировав общую стоимость перевозок.
