4920
правок
Планирование напряжения: различия между версиями
Перейти к навигации
Перейти к поиску
м
Планирование напряжения (посмотреть исходный код)
Версия от 13:17, 2 февраля 2026
, в понедельник в 13:17→Нотация и определения
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 50: | Строка 50: | ||
Задача 1 ( | '''Задача 1 (MEDDVS<math>_{J, SD}</math>)''' | ||
Дано: Целое число n, множество J = | '''Дано''': Целое число <math>n</math>, множество <math>J = \{ j_1, j_2, ..., j_n \}</math> и <math>SD = \{ s_1, s_2, ..., s_d \}</math>. <math>jk = \{ a_k, b_k, R_k \}</math>. | ||
Требуется: Найти выполнимое расписание S = (s(t) | '''Требуется''': Найти выполнимое расписание <math>S = (s(t), job(t))</math>, минимизирующее <math>E(S)</math>. | ||
Квон и Ким [ ] доказали, что оптимальное расписание для дискретной модели можно получить, сначала рассчитав оптимальное расписание для непрерывной модели, а затем индивидуально скорректировав скорость каждого задания в соответствии со смежными уровнями в множестве SD. Временная сложность составляет O( | Квон и Ким [6] доказали, что оптимальное расписание для дискретной модели можно получить, сначала рассчитав оптимальное расписание для непрерывной модели, а затем индивидуально скорректировав скорость каждого задания в соответствии со смежными уровнями в множестве <math>SD</math>. Временная сложность составляет <math>O(n^3)</math>. | ||
== Основные результаты == | == Основные результаты == | ||