Группа 3081/4. Расчетное задание №1. Теория расписаний

Группа 3081/4. Расчетное задание №1. Теория расписаний.

Часть 1. Задача сетевого планирования, метод динамического программирования

На основе графа, описанного в задании по динамическому программированию:

1) написать матрицу смежности;

2) определить наиболее ранние моменты наступления событий;

3) определить наиболее поздние моменты наступления событий;

4) определить резервы времени, написать матрицу резервов;

5) найти критический путь (пути);

Часть 2. Метод математического программирования

6) Найти минимально возможное время выполнения всех работ методом математического программирования.

Часть 3.

7) для заданных (по вариантам) значений n и критериев найти распределение работ по ресурсам:

– привести решение задачи по шагам,

– построить график,

– найти общее время работы,

– найти время простоя ресурсов;

8) (по желанию) для n=2, для всех критериев найти распределение работ по ресурсам;

9) (по желанию) для n=3, для всех критериев найти распределение работ по ресурсам;

10) результаты выполнения пунктов 8 и 9 свести в общую таблицу (n, критерии, общее время работы, время простоя ресурсов).

Вариант	Первое задание	Второе задание
n	критерий	n	критерий
14	4	max R	2	min R
15	3	max R	2	min A
16	4	min R	3	max R
17	2	max A	4	min R
18	3	min A	2	max A
19	4	max R	3	min A
20	2	min R	4	max R
21	3	max A	2	min R
22	4	min A	3	max A
23	2	max R	4	min A
24	3	min R	2	max R
25	4	max A	3	min R