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