Optprob/Покупка станков — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
|||
| Строка 15: | Строка 15: | ||
{{enddiv}} | {{enddiv}} | ||
| + | |||
| + | {{reserve-task|[[Участник:Cherniavskii|Cherniavskii]] 09:14, 12 ноября 2022 (UTC)}} | ||
[[Категория:OptimizationProblems]] | [[Категория:OptimizationProblems]] | ||
Версия 09:14, 12 ноября 2022
Задан набор из n=40 производственных задач, каждая из которых имеет заданное время обработки.
Стоимость станков, которые выполняют задачи, составляет C=400 за каждый.
- каждое задание обрабатывается на одном станке (не параллелится)
- и станок не может обрабатывать более пяти задач (M) одновременно.
Надо:
- чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач продолжительностью более 8 ч).
- минимальную стоимость покупки станков.
Задача зарезервирована: Cherniavskii 09:14, 12 ноября 2022 (UTC)