Построение сетевого графика, отражающего последовательность выполнения операций. Упорядочение событий сетевого графика

1 2 3 4

Федеральное агентство железнодорожного транспорта

Сибирский государственный университет путей сообщения

Кафедра «Менеджмент на транспорте»

МОДЕЛИ СЕТЕВОГО ПЛАНИРОВАНИЯ, АНАЛИЗА И УПРАВЛЕНИЯ

Практическая работа

По дисциплине «Математические методы и модели рыночной экономики»

Вариант 11

Руководитель Разработал

Преподаватель студент гр. БМ-211

___________Окрестина О. Р. ___________Ромашева М.А.

(подпись) (подпись)

_________________ _________________

(дата проверки) (дата сдачи на проверку)

2012 год

СОДЕРЖАНИЕ

1. Сетевая модель и ее основные элементы…………………………………….3

2. Построение сетевого графика, отражающего последовательность выполнения операций. Упорядочение событий сетевого графика…………….4

3. Время выполнения операций………………………………………………….6

4. Расчет временных параметров СГ…………………………………………….8

5. Оптимизация СГ………………………………………………………………11

5.1. Оптимизация СГ по трудовым ресурсам………………………………….11

5.2. Оптимизация стоимости и времени выполнения проекта……………….14

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

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

Существуют различные типы сетевых графиков (СГ), но наиболее широкое применение получили так называемые вершины и стрелочные графы.

Основными элементами стрелочного графика являются «работа» («операция») и «событие».

«Работы» бывают:

1) действительными – процесс, требующий затрат времени и ресурсов;

2) фиктивными – логическая связь между двумя или несколькими работами (событиями), не требующая затрат времени и ресурсов.

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

Построение сетевого графика, отражающего последовательность выполнения операций. Упорядочение событий сетевого графика.

На основе данных таблицы 1.1, отражающих последовательность выполнения операций построим стрелочный сетевой граф.

Таблица 1.1

Операция

Предшествующая операция

ГД

ВЕ

ВЕК

ИЛ

ВЕК

ИЛ

ЗМ

ПР

РХ

ТУ

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

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

Упорядоченный сетевой график представлен на рисунке 2. 1.