Optprob/Покупка станков с параллельной работой

Материал из DISCOPAL
Перейти к: навигация, поиск

Проверено: StasFomin 12:42, 5 декабря 2022 (UTC) Задан набор из n=40 производственных задач, каждая из которых имеет заданное время обработки.

Покупка станков 2022-10-21 16-42-28 image0.png

Стоимость станков, которые выполняют задачи, составляет C=400 за каждый.

  • каждое задание обрабатывается на одном станке, может несколько задач на одном станке
  • но станок не может обрабатывать более пяти задач (M) параллельно.

Надо:

  • чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач продолжительностью более 8 ч).
  • минимальную стоимость покупки станков.

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.