Реферат

Курсовая работа

Расчётно-пояснительная записка: 19 с., 2 табл., 18 рис., 2 источника.

ГРАФ, РЕБРА, ВЕРШИНА, СЕТЬ, ПРОЕКТ, РАБОТА, СОБЫТИЕ, МОДЕЛЬ, РЕЗУЛЬТАТ, ТОПОЛОГИЯ, КОЭФФИЦИЕНТ СЛОЖНОСТИ, ПУТЬ,КОДИРОВАНИЕ, РЕЗЕРВ ВРЕМЕНИ, ОПТИМИЗАЦИЯ

Построена топология сетевого графика и закодированы работы (часть 1). Определен коэффициент сложности для данных работ (часть 1). Сделаны выводы по 1 части выполненной курсовой работы. Определена взаимосвязь работ во 2 части выполнения курсовой работы. Расписаны работы в виде таблицы исходных данных. Определено число путей в рассматриваемом графе. Подсчитаны продолжительность критического пути и срок окончания проекта. Приведены работы критического пути. Определены свободные резервы времени. Сделаны выводы по 2 части выполненной курсовой работы.

Содержание

Введение

1. Правила построения классических сетевых графиков

2. Построение сетевого графика

3. Анализ сетевой модели

3.1 Взаимосвязь работ и построение таблицы исходных данных

3.2 Определение числа путей

3.3 Определение сроков окончания проекта и продолжительности критического пути

3.4 Определение свободных резервов времени

3.5 Графическое изображение возможностей резерва

Заключение

Введение

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

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

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

1. Правила построения классических сетевых графиков

При построении сетевого графика: рекомендуется направлять стрелки слева направо и изображать их по возможности горизонтальными линями без лишних пересечений.

Для правильного отображения взаимосвязи между работами сетевого графика при его построении необходимо соблюдать ряд правил.

Первое правило. Если работы А, Б и В выполняются последовательно, то на сетевом графике изображаются по горизонтали одна за другой (рисунок 1).

Рисунок 1

Второе правило. Если результат работы А необходим для выполнения работ Б и В, то на сетевом графике это отображается следующим образом (рисунок 2).

Рисунок 2

Третье правило. Если результат работ Г и Д необходим для выполнение работы Е, то на сетевом графике это изображается так (рисунок 3).

--> ЧИТАТЬ ПОЛНОСТЬЮ <--