Optprob/Покупка станков

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

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

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

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

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

Надо:

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

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

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

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