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

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

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

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

Опубликован: 25.07.2006 | Уровень: для всех | Доступ: платный | ВУЗ: Новосибирский Государственный Университет

|

Вам нравится? Нравится 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} \}, }$