Вариант 1
1. Система из одной машины выполняет семь работ; работы имеют следующие параметры:
работа, tj |
t1 |
t2 |
t3 |
t4 |
t5 |
t6 |
t7 |
длительность, aj |
4 |
3 |
7 |
6 |
5 |
9 |
5 |
весовой коэффициент, uj |
7 |
1 |
5 |
12 |
4 |
9 |
11 |
директивный срок, dj |
10 |
6 |
19 |
24 |
34 |
34 |
45 |
Указать расписания, оптимальные относительно взвешенного времени прохождения
;
вычислить
.
Решить предыдущую задачу, полагая, что
.
Оценить влияние коэффициентов
и
на принимаемое решение.Построить расписание, минимизирующее максимальное запаздывание работ Tmax.
Среди расписаний с нулевым максимальным запаздыванием найти расписания, оптимальные относительно критерия
(среднее время прохождения); найти
значение
для этих расписаний.
Построить расписание, оптимальное относительно среднего временного смещения
;
найти
.
2.
Регулярны
ли критерии
?
Есть ли среди них эквивалентные? Ответ
обосновать.
3. В системе с одной машиной работы выполняются группами (…кластер…) и с соблюдением отношений частичного порядка [ц-е-п-о-ч-к-а]:
(4 [6–1] 5) – 3 – (([3–6–1–1] 2 3) [1–6–1–3] ([2–3–4] [4–3–2–3]) 1 2 (2 5 4 1)).
Построить расписание, оптимальные относительно критерия (среднее время прохождения).
______________________________________________________________________________
Вариант 2
1. Система из одной машины выполняет семь работ; работы имеют следующие параметры:
работа, tj |
t1 |
t2 |
t3 |
t4 |
t5 |
t6 |
t7 |
длительность, aj |
5 |
9 |
7 |
6 |
5 |
3 |
5 |
весовой коэффициент, uj |
2 |
9 |
5 |
11 |
4 |
11 |
1 |
директивный срок, dj |
45 |
22 |
8 |
36 |
43 |
46 |
12 |
Указать расписания, оптимальные относительно взвешенного времени прохождения ; вычислить .
Решить предыдущую задачу, полагая, что
.
Оценить влияние коэффициента k
на принимаемое решение.Построить расписание, минимизирующее максимальное запаздывание работ Tmax.
Среди расписаний с нулевым максимальным запаздыванием найти расписания, оптимальные относительно критерия (среднее время прохождения); найти значение для этих расписаний.
Построить расписание, оптимальное относительно среднего временного смещения ; найти .
2. Регулярны ли критерии ? Есть ли среди них эквивалентные? Ответ обосновать.
3. В системе с одной машиной работы выполняются группами (…кластер…) и с соблюдением отношений частичного порядка [ц-е-п-о-ч-к-а]:
([3–4] [6–1] 5) – 3 – (([2–3–4]) ([4–3–2–3] 1 5) ([3–6–1–1–4] 2 3 [1–6–1–3]) (2 5 4 1) [4–1]).
Построить расписание, оптимальные относительно критерия (среднее время прохождения).
Вариант 3
1. Система из одной машины выполняет семь работ; работы имеют следующие параметры:
работа, tj |
t1 |
t2 |
t3 |
t4 |
t5 |
t6 |
t7 |
длительность, aj |
1 |
3 |
7 |
6 |
7 |
9 |
5 |
весовой коэффициент, uj |
7 |
4 |
8 |
12 |
6 |
9 |
11 |
директивный срок, dj |
12 |
4 |
45 |
20 |
50 |
49 |
8 |
Указать расписания, оптимальные относительно взвешенного времени прохождения ; вычислить .
Решить предыдущую задачу, полагая, что
.
Оценить влияние коэффициентов
и
на принимаемое решение.Построить расписание, минимизирующее максимальное запаздывание работ Tmax.
Среди расписаний с нулевым максимальным запаздыванием найти расписания, оптимальные относительно критерия (среднее время прохождения); найти значение для этих расписаний.
Построить расписание, оптимальное относительно среднего временного смещения
;
найти
.
2. Регулярны ли критерии ? Есть ли среди них эквивалентные? Ответ обосновать.