Шпаргалка по "Программированию и компьютерам"

Сетевая модель и ее основные элементы:

Сетевая модель – план выполнения комплекса взаимосвязанных работ, представленного в виде сети. Графическое изображение – сетевой график. Основные элементы сетевой модели это работы и события.

Работа  может быть 3 видов:

1)Действительная  работа – требует времени и  ресурсов(выкопать яму);

2)Ожидание  – требует времени, но не  требует ресурсов(высохнет краска);

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

Событие – момент завершения некоторого этапа в выполнении комплексных работ. Событие имеет двойственный характер для одних работ это начало а для других – конец. Оно происходит мгновенно и не может наступить пока не завершаться все предшествующие ему работы. Событие бывает: исходное и завершающие. 

Расчет  сетевой модели:

1.Нахождение  критического пути

Любой путь соединяющий  исходное и завершающие событие  – полный.

Критический путь – полный путь наибольшей продолжительности. Критический путь дает наименьшее время выполнения всего комплекса работ. Все события и работы лежащие на критическом пути – критические. Критический путь – непрерывная цепочка критических работ. Критических путей может быть несколько.

Критический путь можно найти  двумя способами:

1)С помощью  сетевого графика

-Первый  этап(прямой): от исходного события  до завершающего определяем ранний срок событий.

-Второй  этап(обратный): от завершающего  события до исходного определяем  поздний срок событий.

События, у которых ранний срок совпадает  с поздним, называются критическими и не имеют резервов времени. Критические работы лежат между критическими событиями.

2)С помощью  линейной диаграммы

Линейная  диаграмма строится в декартовой системе координат и позволяет  понять, какая работа в данный момент времени должна выполняться. По оси  x – время, по оси y – работы. Работы располагаются в порядке возрастания первого индекса, при одинаковом первом – второго. 

2.Нахождение  временных параметров

Параметры событий:

1)ранний  срок  2)поздний срок

3)резерв  времени 

Параметры путей:

L – полный путь

1)продолжительность  пути 

2)продолжительность  критического пути 

3)резерв  пути 

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

1)продолжительность 

2)сроки  свершения

-ранний  срок начала 

-ранний  срок окончания 

-поздний  срок окончания 

-поздний  срок начала   

3)резервы

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

-резерв  первого вида – часть полного  резерва, на которую можно увеличить продолжительность работы, не изменяя позднего срока свершения события i

-резерв  второго вида – свободный резерв – часть полного резерва, на которую можно увеличить продолжительность работы, не изменяя раннего срока свершения события j

-независимый резерв – часть полного резерва, на которую можно увеличить продолжительность работы, не изменяя позднего срока свершения события i и раннего срока свершения события j

Построение  календарного графика  и распределение  ресурсов:

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