ДЗ 1: Теория расписаний вариант 17

Часть 1. Задача сетевого планирования, метод динамического программирования
На основе графа, описанного в задании по динамическому программированию:
1) написать матрицу смежности;
2) определить наиболее ранние моменты наступления событий:
3) определить наиболее поздние моменты наступления событий;
4) определить резервы времени, написать матрицу резервов:
5) найти критический путь (пути);
6) определить минимально возможное время выполнения всего комплекса работ:

Часть 2.
7) для заданных (по вариантам) значений и и критериев выбора работ для выполнения - работа наименьшей длительности (min A), работа наибольшей длительности (тах A), работа с наименьшим резервом (min R), работа с наибольшим резервом (max R) - найти распределение работ по ресурсам:
- привести решение задачи по шагам.
- построить график,
- найти общее время работы.
- найти времена простоя каждого ресурса;