Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Резерв времени свершения события.

Альтернативный оптимум в транспортных задачах | Целочисленное программирование. Метод Гомори (правильное отсечение, правила формирования правильного отсечения). | Пример. | Графический метод решения задачи целочисленного программирования. | Теорема 1.1 | Теорема 1.2 | Графический метод решения задач нелинейного программирования | Нелинейная целевая функция и линейная система ограничений. | Условный экстремум. Метод множителей Лагранжа | Метод множителей Лагранжа |


Читайте также:
  1. Cюжетные фотографии военного времени не сохранились.
  2. I. БОГ СУЩЕСТВУЕТ ВНЕ ВРЕМЕНИ
  3. III раздел – Капитал и резервы
  4. Quot;ГЕРОЙ НАШЕГО ВРЕМЕНИ" -СОЦИАЛЬНО-ПСИХОЛОГИЧЕСКИЙ РОМАН
  5. Quot;Глава 33" или "Петля времени".
  6. А95. Чистой первичной продукцией экосистемы называется прирост за единицу времени биомассы
  7. Акклиматизационный выход к скалам Ленца на следующий день утром был очень сложным для нас, как физически, так и морально. По времени он занял около 8 часов.

R (i) – показывает на сколько можно сдвинуть срок наступления события (рассматриваемого) в сторону его увеличения, не увеличивая при этом критического пути. И определяется как разность между поздним и ранним сроком завершения события

R (i) = tn(i) – tp(i)

После расчета параметров событий определяется критический путь, для этого устанавливаются события с резервами времени = 0.

Критический путь будет пролегать между этими событиями, соединяя исходные и завершающие события непрерывной последовательностью работ. Он строится от завершающего события к исходному, при этом если событие лежащее на критическом пути входит дуги из нескольких событий так же лежащих на пути, по критический путь проходит по дуге, определяется tр рассматриваемого события. В общем случае критических путей может быть несколько. Таким образом, для того, чтобы определить критический путь и его длину, не обязательно перебирать все пути сетевого графика и определять их длины.

 

 

 

 

Вопрос 17. Параметры работ. Резервы времени (полный резерв и свободный резерв. Уметь как минимум вычислять)

Параметры работ:

- продолжительность работы t(i,j)

- ранний срок начала работы tрн(i,j)

- ранний срок окончания работы tро(i,j)

- поздний срок начала работы tпн(i,j)

- поздний срок окончания работы tпо(i,j)

- резерв времени (полный) Rп (I,j)

- частный резерв 1ого вида R1 (I,j)

- свободный резерв времени Ri (I,j)

- независимый резерв времени Rн (I,j)

ранний срок начала работы tрн(i,j) совпадает с ранним сроком наступления начального события

tрн(i,j) = tр(i) (4)

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

tро(i,j) = tр(i) + t(i,j)

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

tпо(i,j) = tп(j)

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

tпн(i,j) = tп(j) - t(i,j)

любой критический путь имеет резерв времени: R(L) = Tкр – t(L)

он показывает на сколько в сумме могут быть увеличены продолжительности всех работ, принадлежащих этому пути, если затянуть выполнение работ, лежащих на этом пути на время, большее чем R(L), то критический путь переместиться на путь L.

Полный резерв времени Rп (I,j) показывает на сколько можно увеличить время выполнения данной работы при условии, что срок выполнения комплекса работ не изменится.

Rп (I,j) = tр(i) - tр(i) - t(i,j)


Дата добавления: 2015-08-20; просмотров: 49 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Условный экстремум функции двух переменных| Замечание

mybiblioteka.su - 2015-2024 год. (0.007 сек.)