Optprob/Покупка станков с параллельной работой
Материал из DISCOPAL
Проверено: StasFomin 12:42, 5 декабря 2022 (UTC)
Задан набор из n=40 производственных задач, каждая из которых имеет заданное время обработки.
Стоимость станков, которые выполняют задачи, составляет C=400 за каждый.
- каждое задание обрабатывается на одном станке, может несколько задач на одном станке
- но станок не может обрабатывать более пяти задач (M) параллельно.
Надо:
- чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач продолжительностью более 8 ч).
- минимальную стоимость покупки станков.
[ Хронологический вид ]Комментарии
Войдите, чтобы комментировать.