НОУ ИНТУИТ | Графы и их применение. Лекция 14: Сетевое планирование и управление

Учитесь и получайте официальные документы БЕСПЛАТНО. Вы можете поддержать наш проект.

Регистрация Вход

Твой путь к знаниям!

Новосибирский Государственный Университет

Опубликован: 25.07.2006 | Доступ: свободный | Студентов: 3056 / 533 | Оценка: 4.21 / 3.83 | Длительность: 11:03:00

ISBN: 978-5-9556-0069-7

Тема: Алгоритмы и дискретные структуры

Специальности: Программист, Математик

Теги: алгоритмы, генетика, графика, инцидентность, компоненты, максимальный поток, орграф, орцепь, плоский граф, подграф, полный граф, потоки, приложения, сетевой график, степень вершины, теория, трансверсаль, цвета, элементы

|

Вам нравится? Нравится 31 студенту

| Поделиться |

Поддержать курс

| Скачать электронную книгу

Анализ сетевой модели

Параметры сетевой модели. Параметрами сетевой модели являются:

наиболее ранее возможное время наступления -го события, обозначаемое символом $T_{p}(j)$ ;
самое позднее допустимое время наступления -го события, обозначаемое символом $T_{n}(i)$ ;
резерв времени данного события, обозначаемый символом $R_{i}$ ;
полный резерв времени работы , обозначаемый символом $r_{n} (i,j)$ ;
свободный резерв времени работы , обозначаемый символом $r_{c} (i,j)$ .

Наиболее раннее возможное время наступления -го события определяется следующей рекуррентной формулой:

$\eq{ T_{p} (j)=\max_{i\in \Gamma_j^{-1}} \{ T_{p} (i)+t_{ij} \}, }$

( 14.1)

где $t_{ij}$ — продолжительность (i,j) -й работы; $\Gamma_{j}^{-1}$ — множество событий, предшествующих -му событию.

Вычисления по формуле (14.1) выполняются шаг за шагом, двигаясь в порядке нумерации событий.

Самое позднее допустимое время наступления события определяется с помощью аналогичной рекуррентной формулы, но обращаясь не к предшествующим, а к последующим событиям.

$\eq{ T_{n} (i)=\min_{j \in \Gamma_i^{}}\{ T_{n} (j)-t_{ij} \}, }$