Исследование операций в экономике. Калашникова Т.В. - 61 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

работ, в основе которых лежит понятие сетевого графика или сетевой
модели. Под комплексом работ понимается любая задача или проблема,
для решения которой необходимо выполнить достаточно большое коли-
чество разнообразных работ.
Сетевая модель представляет собой план выполнения некоторого
комплекса взаимосвязанных работ (операций), заданного в форме сети,
изображение которой называется сетевым графиком.
Модели и методы СПУ предназначены для решения двух основ-
ных проблем:
• формирование календарного плана реализации комплекса работ;
• принятие эффективных решений в процессе выполнения этого плана.
Главными элементами сетевой модели являются события и рабо-
ты. События обозначаются вершинами графа, а работы ориентирован-
ными дугами.
Событие – это момент завершения какого-либо процесса, отража-
ющий отдельный этап выполнения проекта. Предполагается, что собы-
тие не имеет продолжительности и свершается как бы мгновенно. Среди
событий сетевой модели выделяют исходное (начальное) – не имеет
предшествующих работ и событий, завершающее (конечное) – не имеет
последующих работ и событий.
Работа может быть трех видов: действительная работа – протя-
женный во времени процесс, требующий затрат ресурсов; ожидание –
протяженный во времени процесс, не требующий затрат труда; фиктив-
ная работа (зависимость) – логическая связь между двумя или несколь-
кими работами, не требующими затрат труда, материальных ресурсов и
времени.
Путь – любая последовательность работ, в которой конечное со-
бытие каждой работы совпадает с начальным событием следующей за
ней работы. Полный путь (L) – любой путь, начало которого совпадает с
исходным событием сети, а конец – с завершающим. Наиболее продол-
жительный полный путь в сетевом графике называется критическим.
Критическими называются также работы и события, расположенные на
этом пути. Длина критического пути называется критическим временем
(сроком) сетевого графика (Т
кр
). Критическое время – это наименьшее
время выполнения всего комплекса работ. Сетевой график может иметь
несколько различных критических путей, но все они имеют одну и ту же
длину.
61

Страницы