Optprob/Покупка станков — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- p9 --> {{checked|}} 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…») |
StasFomin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
<!-- p9 --> | <!-- p9 --> | ||
{{checked|}} | {{checked|}} | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
Задан набор из ''n=40'' производственных задач, каждая из которых имеет заданное время обработки. | Задан набор из ''n=40'' производственных задач, каждая из которых имеет заданное время обработки. | ||
| Строка 19: | Строка 11: | ||
Надо: | Надо: | ||
| − | * чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач | + | * чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач продолжительностью более 8 ч). |
| − | продолжительностью более 8 ч). | + | |
* минимальную стоимость покупки станков. | * минимальную стоимость покупки станков. | ||
Версия 13:44, 21 октября 2022
Задан набор из n=40 производственных задач, каждая из которых имеет заданное время обработки.
Стоимость станков, которые выполняют задачи, составляет C=400 за каждый.
- каждое задание обрабатывается на одном станке (не параллелится)
- и станок не может обрабатывать более пяти задач (M) одновременно.
Надо:
- чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач продолжительностью более 8 ч).
- минимальную стоимость покупки станков.