В.3. Временные параметры сетевых графиков Временные параметры сетевых графиков Параметры событий:
1) tp(j) – ранний срок свершения события j – определяется продолжительностью максимального пути, предшествующего этому событию: , где t(L) – продолжительность пути, Lпj – любой путь, предшествующий i – ому событию.
Если событие j имеет несколько предшествующих путей, а, следовательно, и несколько предшествующих событий i, то ранний срок свершения события: , где t(i, j) – продолжительность работы (i, j).
2) tп(j) – поздний срок свершения события j. , где Lпi – любой путь, следующий за i-м событием. .
3) R(i) – резерв времени события i: - показывает, на какой допустимый период времени можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения комплекса работ.
Критические события резервов времени не имеют.
Определив ранний срок наступления завершения события сети, мы определим длину критического пути, а выявив события с нулевыми резервами времени, определим его топологию.
- Тема 1. Теория графов
- 1. Понятие графа. Основные элементы и свойства графов.
- Типы графов
- Матричные способы задания графов
- Упорядочение элементов орграфа. Алгоритм Фалкерсона
- Тема 2. Сетевое планирование и управление в.1. Сетевая модель и её основные элементы
- В.2. Порядок и правила построения сетевых графиков
- В.3. Временные параметры сетевых графиков Временные параметры сетевых графиков Параметры событий:
- Параметры работ:
- Тема 3. Динамическое программирование (дп)
- В.1. Общая постановка задачи дп
- В.2. Принцип оптимальности и уравнения Беллмана
- В.3. Общая схема применения метода дп (алгоритм метода дп):
- Тема 4. Теория массового обслуживания в.1. Основные понятия теории массового обслуживания
- В.2. Марковские случайные процессы
- В.3. Графы состояний
- В.4. Потоки событий
- В .5. Законы распределения для важнейших потоков.
- В.6. Уравнения Колмогорова в системах массового обслуживания. Уравнения Колмогорова для вероятностей состояния
- В.7. Схема гибели и размножения
- В.8. Основные модели систем массового обслуживания
- 8.1. Смо с отказами
- 8.1.1. Одноканальная система с отказами
- 8.1.2. Многоканальная смо с отказами
- 8.2. Смо с ожиданием (очередью)
- 8.2.1. Одноканальная смо с неограниченной очередью
- 8.2.2. Многоканальная смо с неограниченной очередью
- 8.2.3. Смо с ограниченной очередью
- Примеры задач смо