Hardprob/Minimum 3-Dedicated Processor Scheduling — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена \rightarrow на →) |
StasFomin (обсуждение | вклад) (Массовая правка: замена \in на ∈) |
||
| Строка 7: | Строка 7: | ||
** <m> s(t_2)+l(t_2) < s(t_1) </m> | ** <m> s(t_2)+l(t_2) < s(t_1) </m> | ||
* Минимизировать полное время расписания | * Минимизировать полное время расписания | ||
| − | <m> \max_{t | + | <m> \max_{t ∈ T}(s(t)+r(t)) → \min </m> |
---- | ---- | ||
Версия 18:00, 17 апреля 2023
- Набор задач T, набор P из 3 процессоров, каждая задача t ∈ T имеет
- длительность
- требуемое подмножество процессоров r(t)⊆P .
- Найти расписание для T, т.е. функция возвращающая время старта , такую что для любых двух задач и , у которых , либо
- Минимизировать полное время расписания
Задача в лаб17 (рид-онли просмотр)