Новосибирский Государственный Университет
Опубликован: 25.07.2006 | Доступ: свободный | Студентов: 2866 / 441 | Оценка: 4.21 / 3.83 | Длительность: 11:03:00
ISBN: 978-5-9556-0069-7
Специальности: Программист, Математик
Лекция 14:

Сетевое планирование и управление

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

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

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

Наиболее раннее возможное время наступления 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}множество событий, предшествующих j -му событию.

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

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

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

где \Gamma_{i}множество событий, следующих за i -м событием.

Для определения T_{n}(i) по формуле (14.2) надо двигаться от конечного события n к исходному событию 0, при этом T_{n}(n)=T_{p}(n).

Резервом времени данного события называется разность между T_{n}(i) и T_{p}(i), которая вычисляется по формуле

\eq{ R_{i}
=T_{n}(i)-T_{p}(i). } ( 14.3)

Полный резерв времени работы (i,j) вычисляется по формуле

\eq{
r_{n}(i,j)=T_{n}(j)-T_{p}(i)-t_{ij}. } ( 14.4)

Свободный резерв времени работы (i,j) вычисляется по формуле

\eq{
r_{c}(i,j)=T_{p}(j)-T_{n}(i)-t_{ij}. } ( 14.5)
Владислав Нагорный
Владислав Нагорный

Подскажите, пожалуйста, планируете ли вы возобновление программ высшего образования? Если да, есть ли какие-то примерные сроки?

Спасибо!

Лариса Парфенова
Лариса Парфенова

1) Можно ли экстерном получить второе высшее образование "Программная инженерия" ?

2) Трудоустраиваете ли Вы выпускников?

3) Можно ли с Вашим дипломом поступить в аспирантуру?

 

Петр Гончар-Зайкин
Петр Гончар-Зайкин
Россия
Светлана Ведяева
Светлана Ведяева
Россия, Саратов