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

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

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

«Национального исследовательского ядерного университета «МИФИ»

ОБНИНСКИЙ ИНСТИТУТ АТОМНОЙ ЭНЕРГЕТИКИ (ИАТЭ)

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

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

к домашней работе №1

по курсу «Общая теория систем»

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

Студент гр. _________________ ФИО

Преподаватель

к.т.н., доцент кафедры АСУ _________________ Цыкунова С.Ю.

Обнинск 2015

Содержание

Введение ............................................................................................................................... 3

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

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

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

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

2.1Сущность оптимизации …...………............................................................................. 10

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

2.3 Результаты оптимизации ……………………………………………………………. 13

Заключение ………………………………………………………………………………. 15

Введение

Цель работы: уменьшить время выполнения проекта, представленного сетевым графиком.

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

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

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

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

Работа	d, ед	r, чел

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

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

Сетевой график –

Работа –

Виды работ:

Обозначения различных видов работ на графике:

События -

Виды событий -

Путь сетевого графика –

Виды путей сетевого графика:

При построении сетевого графика следует соблюдать следующие правила:

• не должно быть висячих событий, кроме исходного;

• не должно быть тупиковых событий кроме завершающего;

• стрелка может быть и отрезком, и дугой;

• каждая операция представляется только одной стрелкой;

• длина стрелки не зависит от времени выполнения работ;

• не должно быть параллельных работ;

• нежелательно пересечение стрелок;

• соблюдение упорядоченности нумерации событий;

• не должно быть петель и циклов.

Параметры сетевого графика(описать и представить формулы)