Построение и оптимизация сетевых графиков

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

Федеральное государственное автономное образовательное

учреждение высшего профессионального образования - филиал

Кафедра автоматизированных систем управления

Пояснительная записка

к индивидуальному домашнему заданию №1

по курсу «Теория информационных процессов и систем»

ПОСТРОЕНИЕ И ОПТИМИЗАЦИЯ СЕТЕВЫХ ГРАФИКОВ

Обнинск 2013

Содержание

Содержание        2

Введение        3

1 Основы построения и расчета параметров сетевого графика        4

1.1 Теоретические основы        4

1.2 Расчет параметров сетевого графика        7

2 Оптимизация сетевого графика        9

2.1 Сущность оптимизации        9

2.2 Последовательные шаги оптимизации        10

2.3 Результаты оптимизации        12

Заключение        13

Введение

Цель работы: оптимизировать заданный сетевой график.

Постановка задачи: необходимо провести расчёт и оптимизацию сетевого графика, вариант №1. Сетевой график представлен на рисунке 1.

[pic 1]

                                             Рисунок 1 — Сетевой график. Вариант №1.

В таблице 1 представлены параметры данного сетевого графика: объемы работ в единицах (d) и число людей на каждой работе (r). Производительность труда, принимаемая одинаковой для всех работ, равна 2.

Таблица 1—Параметры сетевого графика

1 Основы построения и расчета параметров сетевого графика

1.1 Теоретические основы

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

Работа – это трудовой процесс, для выполнения которого требуются затраты времени и ресурсов.

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

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

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

Виды событий: каждая работа определяется двумя событиями: предшествующим (указывает на начало работы и обозначается i) и последующим (указывает на окончание работы и обозначается j). Кроме того, в сетевом графике существует два особых события: исходное (соответствует началу выполнения работ и обозначается 0) и завершающее (отображает достижение намеченной цели данного комплекса работ и обозначается последним порядковым номером n).