Optprob/Покупка станков — различия между версиями

Given a set of n production tasks, each with a given process time. The cost of the machines that process the tasks is C $/machine. It is about obtaining the lowest possible cost in the purchase of machines so that all tasks are processed in less than 8 h (the machines start working at the same time and there are no tasks with a duration greater than 8 h). On the other hand, a job is processed on a single machine, and a machine cannot process more than five tasks.

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

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

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

Надо:

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

продолжительностью более 8 ч).

• минимальную стоимость покупки станков.