Optprob/Управление загрязняющими продуктами — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
Строка 25: | Строка 25: | ||
{{optsolv|optprob/Управление_загрязняющими_продуктами}} | {{optsolv|optprob/Управление_загрязняющими_продуктами}} | ||
+ | {{vim|897308932}} | ||
* [[Blog:Advanced_Algorithms/Разбор_задачи_«Управление_загрязняющими_продуктами»]] | * [[Blog:Advanced_Algorithms/Разбор_задачи_«Управление_загрязняющими_продуктами»]] | ||
{{enddiv}} | {{enddiv}} |
Версия 22:26, 5 октября 2024
Проверено: StasFomin 10:47, 23 декабря 2023 (UTC)
Компания рассматривает возможность производства трех своих продуктов P1, P2 и P3 в одном из мест U1, U2 и U3.
При производстве каждого продукта образуется объем загрязнения в объеме 0,5, 2 и 1 см3, соответственно, на единицу произведенной продукции, независимо от местоположения.
В таблице показаны для каждого из мест:
- удельный доход ($) от каждого продукта,
- суточная производственная мощность (единиц).
- дневная производственная мощность (единиц),
- максимальные объемы загрязнения (см3),
- штраф за превышение объема загрязнения ($/см3).
Компания, осознавая экологические проблемы, предлагает цели с порядком приоритетов:
- Приоритет 1. Максимизировать ежедневный доход.
- Приоритет 2. Не превышать максимальный уровень загрязнения местности.
- Приоритет 3. Компания не хочет тратить более $9000 в день из-за превышения уровня загрязнения.
Давайте сформулируем модель, которая позволит нам определить, сколько ежедневных единиц каждого продукта должно быть произведено и в каком месте.