Основные понятия и определения - Исследование операций - Каталог для студента - Каталог статей - Школьный и студенчиский сайт
Понедельник, 05.12.2016, 20:31
Приветствую Вас Гость | RSS

Школьный и студенческий сайт

Поиск
Категории раздела
Английский язык
Алгоритмизация
Болонский процесс
Бухгалтерский учет
Государственное регулирование экономики
Деньги и кредит
Защита информации и программ
История экономических учений
Информационные системы
Информационные системы и технологии в финансах и банковском деле
Корпоративное управление
Методички
Менеджмент
Международная экономика
Макроэкономика
Политология
Планирование
Политэкономия
Размещение продуктивных сил
Современная экономическая история
Стратегическое управление
Страхование
Системный анализ
Украинский язык
Учет и аудит
Финансы предприятия
Финансовый менеджмент
Финансы
Экономика предприятия
Экономическое обоснование хозяйственных решений
Экономический анализ
Матпрограмирование
Исследование операций
Основы создания информационных систем
Экономика и организация иновационной деятельности
Форма входа

Каталог статей

Главная » Статьи » Каталог для студента » Исследование операций

Основные понятия и определения

Основными понятиями сетевых моделей являются понятия события и работы.

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

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

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

Рис.1.1. Кодирование работы

 

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

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

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

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

·      стрелка может не быть прямолинейным отрезком;

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

·      между одними и теми же событиями не должно быть параллельных работ, т.е. работ с одинаковыми кодами;

·      следует избегать пересечения стрелок;

·      не должно быть стрелок, направленных справа налево;

·      номер начального события должен быть меньше номера конечного события;

·      не должно быть висячих событий (т.е. не имеющих предшествующих событий), кроме исходного;

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

·      не должно быть циклов (см. рис.1.2).

Рис.1.2. Недопустимость циклов

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

Полный путь - это путь от исходного до завершающего события. Критический путь - максимальный по продолжительности полный путь. Работы, лежащие на критическом пути, называют критическими. Подкритический путь - полный путь, ближайший по длительности к критическому пути.

Категория: Исследование операций | Добавил: eklion (05.07.2010)
Просмотров: 973
Наш опрос
Оцените мой сайт
Всего ответов: 1330
Статистика
Счетчики


Каталог@MAIL.RU - каталог ресурсов интернет
Украина онлайн

Copyright MyCorp © 2016
Конструктор сайтов - uCoz