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]).

Построить расписание, оптимальные относительно критерия (среднее время прохождения).

______________________________________________________________________________

Вариант 8

1. Система из одной машины выполняет семь работ; работы имеют следующие параметры:

работа, tj	t1	t2	t3	t4	t5	t6	t7
длительность, aj	7	5	7	6	9	4	5
весовой коэффициент, uj	3	7	8	11	4	13	7
директивный срок, dj	12	6	19	26	45	43	45

• Указать расписания, оптимальные относительно взвешенного времени прохождения ; вычислить .

• Решить предыдущую задачу, полагая, что . Оценить влияние коэффициентов и на принимаемое решение.

• Построить расписание, минимизирующее максимальное запаздывание работ T_max.

• Среди расписаний с нулевым максимальным запаздыванием найти расписания, оптимальные относительно критерия (среднее время прохождения); найти значение для этих расписаний.

• Построить расписание, оптимальное относительно среднего временного смещения ; найти .

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]).

Построить расписание, оптимальные относительно критерия (среднее время прохождения).

Вариант 9

1. Система из одной машины выполняет семь работ; работы имеют следующие параметры:

работа, tj	t1	t2	t3	t4	t5	t6	t7
длительность, aj	4	9	7	8	5	9	5
весовой коэффициент, uj	7	9	5	9	4	9	19
директивный срок, dj	10	19	39	26	56	54	55

• Указать расписания, оптимальные относительно взвешенного времени прохождения ; вычислить .

• Решить предыдущую задачу, полагая, что . Оценить влияние коэффициентов и на принимаемое решение.

• Построить расписание, минимизирующее максимальное запаздывание работ T_max.

• Среди расписаний с нулевым максимальным запаздыванием найти расписания, оптимальные относительно критерия (среднее время прохождения); найти значение для этих расписаний.

• Построить расписание, оптимальное относительно среднего временного смещения ; найти .