рефераты конспекты курсовые дипломные лекции шпоры

Раздел Образование
/
Вычисление параметров сети

Реферат Курсовая Конспект

Выберите учебное заведение

Вычисление параметров сети

Вычисление параметров сети - раздел Образование, Орграф без контуров с неотрицательными 1) Определение Рангов Событий, Которые Позволяют Осуществить Правильную Нумер...

1) Определение рангов событий, которые позволяют осуществить правильную нумерацию вершин. Это сокращает трудоёмкость вычисления рам и позднейших времён наступления событий.

Опр. Рангом R_i события (вершины) i называется максимальное число дуг в пути из входной 1 в вершину i.

Ранги событий находят по рекурсивной формуле:

R_k(j)=	{	0, i=1;
max { R_k(j)+1 \|j € S, i≠1}, где

k(j) – концевая вершина;

S –множество работ (дуг), S = {1,…n}.

Алгоритм Форда для вычисления рангов событий(вершин)

Шаг 0. Полагаем R_i =0 V i =1,…,m. Пусть в результате (k-1) шагов найдено R_i_.

Шаг k. Просматривая последовательностно дуги (работы) j=1,…,n вычисляем

R_k₍_j₎ = max { R_k₍_j₎, R_k₍_j₎+1},

где R_k₍_j₎концевая вершина дуги j.

Если на очередном шаге ранги всех вершин сети не изменились, алгоритм завершает свою работу. Иначе k = k+1 и повторить шаг k.

Сложность алгоритма T = O(m*n).

события	ранги	Шаг 0	Шаг 1	Шаг 2

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Орграф без контуров с неотрицательными

Сетевая модель... вершины события завершение одних видов работ и начало других видов работ... дуги работы...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Вычисление параметров сети

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Алгоритм Форда
Шаг 0. Полагаем Ri =0, i=1,…,6. Шаг 1. Последовательностно просматриваем дуги (работы) и пересчитываем ранги их концевых вершин: S = 1 ð (1, 2): R2 = max

Новый сетевой график
S

Алгоритм Форда
Исходные данные: ti = 19, i=1,…,6. t’i s = max {tis, tjs+τs}. Шаг 1. 1. S =(1, 2): t’1 = min {t