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

Материал из DISCOPAL
Версия от 12:41, 5 декабря 2022; StasFomin (обсуждение | вклад) (Новая страница: «<!-- p9 variation --> {{checked|}} Задан набор из ''n=40'' производственных задач, каждая из которых имеет з…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Задан набор из n=40 производственных задач, каждая из которых имеет заданное время обработки.

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

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

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

Надо:

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

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

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

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