Построение сетевого графика и определение резервов выполнения работы

Одной из основных проблем управления большими системами является проблема управления комплексами взаимосвязанных работ, которая получила название исследование операций. Известны 2 метода сетевого планирования: CPM – метод критического пути при фиксированном числе работ для составления расписания, и PERT – метод оценки и пересмотра программ.

Основным плановым документом в системе сетевого планирования и управления является сетевой график, представляющий собой информационно-динамическую модель, в которой изображаются взаимосвязи и результаты всех работ, необходимых для достижения конечной цели разработки. Другими словами, сетевая модель – конечный ориентированный граф, в котором одна вершина не имеет входных дуг (начальных вершин) и одна вершина не имеет исходных дуг (конечных вершин). Граф состоит из двух элементов: работа и событие. События являются результатами произведенных работ. Событие, не имеющее предшествующих работ, называется исходным. Событие, не имеющее последующих работ, называется завершающим. Любая последовательность работ в сетевом графике, которой конечное событие одной работы совпадает с начальным событием следующей за ней работы, называется путем. Всякая работа сетевого графика кодируется номерами ее начального (i) и конечного (j) событий.

В данной курсовой работе (часть 1) необходимо построить топологию сетевого графика и закодировать работы, согласно приведенным в методическом пособии, общим правилам построения. Результатом выполнения 1 части будет построение сети и краткий ее анализ. Результатом выполнения 2 части будет выполнение краткого анализа в представленной сетевой модели основных ее характеристик.

    Другие материалы