Optprob/Покупка станков с параллельной работой — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Новая страница: «<!-- p9 variation --> {{checked|}} Задан набор из ''n=40'' производственных задач, каждая из которых имеет з…») |
StasFomin (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
<!-- p9 variation --> | <!-- p9 variation --> | ||
| − | {{checked|}} | + | {{checked|[[Участник:StasFomin|StasFomin]] 12:42, 5 декабря 2022 (UTC)}} |
Задан набор из ''n=40'' производственных задач, каждая из которых имеет заданное время обработки. | Задан набор из ''n=40'' производственных задач, каждая из которых имеет заданное время обработки. | ||
| Строка 14: | Строка 14: | ||
* минимальную стоимость покупки станков. | * минимальную стоимость покупки станков. | ||
| + | * [https://discopal-lab.0x1.tv/projects/3b41be68-a970-4f60-9138-1aa73f8ee1fa/files/advalg-2022-homeworks/Cherniavskii/business_problem_2_with_parallel.ipynb?session=default ноутбук] | ||
{{enddiv}} | {{enddiv}} | ||
Текущая версия на 12:42, 5 декабря 2022
Проверено: StasFomin 12:42, 5 декабря 2022 (UTC)
Задан набор из n=40 производственных задач, каждая из которых имеет заданное время обработки.
Стоимость станков, которые выполняют задачи, составляет C=400 за каждый.
- каждое задание обрабатывается на одном станке, может несколько задач на одном станке
- но станок не может обрабатывать более пяти задач (M) параллельно.
Надо:
- чтобы все задачи обрабатывались менее чем за TT=8 ч (машины начинают работать одновременно, и нет задач продолжительностью более 8 ч).
- минимальную стоимость покупки станков.