Книги
чёрным по белому
Главное меню
Главная О нас Добавить материал Поиск по сайту Карта книг Карта сайта
Книги
Археология Архитектура Бизнес Биология Ветеринария Военная промышленность География Геология Гороскоп Дизайн Журналы Инженерия Информационные ресурсы Искусство История Компьютерная литература Криптология Кулинария Культура Лингвистика Математика Медицина Менеджмент Металлургия Минералогия Музыка Научная литература Нумизматика Образование Охота Педагогика Политика Промышленные производства Психология Путеводители Религия Рыбалка Садоводство Саморазвитие Семиотика Социология Спорт Столярное дело Строительство Техника Туризм Фантастика Физика Футурология Химия Художественная литература Экология Экономика Электроника Энергетика Этика Юриспруденция
Новые книги
Суворов С. "Танк Т-64. Первенец танков 2-го поколения " (Военная промышленность)

Фогль Б. "101 вопрос, который задала бы ваша кошка своему ветеринару если бы умела говорить" (Ветеринария)

Нестеров В.А. "Основы проэктирования ракет класса воздух- воздух и авиационных катапульных установок для них" (Военная промышленность)

Таранина И.В. "Гражданский процесс в схемах " (Юриспруденция)

Смоленский М.Б. "Адвокатская деятельность и адвокатура российской федерации" (Юриспруденция)
Реклама

Математическое моделирование и иследование национальной экономики - Росс И.

Росс И. Математическое моделирование и иследование национальной экономики — Питер , 2006. — 22 c.
Скачать (прямая ссылка): matematicheskoyemodelirovaniye2006.pdf
Предыдущая << 1 .. 2 3 4 < 5 > 6 7 .. 8 >> Следующая

Основными элементами сетевой модели являются виды работ и события.
Работа представляет собой выполнение некоторого мероприятия, например, выполнение определенной технологической, управленческой или других операций. Работа связана с затратами времени и ресурсов, она должна иметь начало и конец. На сетевом графике работа изображается стрелкой. Событиями называют начальные и конечные точки работы, например, начало или окончание производственной операции.
Предполагается, что событие не имеет продолжительности и не требует затрат ресурсов. Событие может начаться только тогда, когда закончатся все работы, ему предшествующие. Последующие работы могут начаться только тогда, когда событие свершится. События на графике изображаются кружками. Выделяют исходное и завершающее события. Исходное событие не имеет предшествующих работ и событий. Завершающее событие не имеет последующих работ и событий.
6.1. Построение и расчет сетевой модели
Сетевой график формируется на начальном этапе планирования процесса.
Вначале планируемый процесс разбивается на отдельные работы, составляется перечень работ и событий, продумываются их логические взаимосвязи и последовательность выполнения. Работы закрепляются за ответст-
50
венными исполнителями, с помощью которых оценивается длительность каждой работы. Затем составляется сетевой график. После упорядочения сетевого графика рассчитываются параметры событий и работ. Далее проводятся анализ и оптимизация сетевого графика, который при необходимости строится заново с пересмотром параметров событий и работ. При построении сетевого графика необходимо соблюдать ряд правил:
1. В сетевой модели не должно быть событий, из которых не выходит ни одна работа (дуга), за исключением завершающего события.
2. В сетевой модели не должно быть событий, в которые не входит ни одна работа (дуга), за исключением исходного события.
3. В сети не должно быть замкнутых контуров и петель, т.е. путей, соединяющих некоторые события с ними самими.
4. Любые два события должны быть непосредственно связаны не более, чем одной работой.
5. В сети рекомендуется иметь одно исходное и одно завершающее событие.
Если в составленной сети указанные правила не соблюдаются, то целесообразно обеспечить их выполнение с помощью введения фиктивных работ и событий.
Каждая работа кодируется индексом с номерами событий, между которыми она заключена. Совершение события зависит от окончания самой длинной из всех входящих в него работ. Последовательные работы и события формируют пути, которые ведут от исходного события к завершающему. Полный путь - любой путь, начало которого совпадает с исходным событием сети, а конец - с завершающим. Наиболее продолжительный полный путь в сетевой модели называется критическим. Он определяет время выполнения проекта в целом. Основные задачи сетевого планирования - нахождение критического пути и определение возможностей его сокращения (оптимизации).
При анализе сетевых моделей прежде всего вычисляют их временные параметры. К основным временным параметрам относятся продолжительность критического пути (критический срок), резервы времени событий и резервы времени работ.
Критический путь - это наиболее протяженный по времени полный путь; его продолжительность и определяет критический срок (t^p). Критических путей на сетевом графике может быть несколько.
Ранний срок tp (j) свершения события j - это самый ранний момент, к
которому завершаются все работы, предшествующие этому событию:
tp(j) = max(tp (i) +t ^, j )У;(i, j) e U +, (6.1)
51
где U + - множество работ, заканчивающихся j -м событием; tp (i) - ранний срок свершения начального события работы (i, j); t(i, j) - продолжительность работы t(i, j). Предполагается, что tp (I) = 0, tp (S) = tjp, где I, S - исходное и завершающее события, соответственно.
Поздний срок tn (i) свершения события i - такой предельный момент,
после которого остается ровно столько времени, сколько необходимо для выполнения всех работ, следующих за этим событием:
tn(i) = min(tn(j) -1 <Л j )У;(и j) е U-, (6.2)
где U- - множество работ, начинающихся i -м событием; tn (j) - поздний срок свершения конечного события работы (i, j) . Для завершающего события S предполагается, что tn (S) = tp (S) = tkp.
Резерв времени R(i) события i показывает, на какой предельно допустимый срок может задержаться свершение события i без нарушения срока наступления завершающего события:
R(i) = tn (i) - tp (i). (6.3)
Ранний срок начала работы (i, j):
tp.n (i, J) = tp (i) . (6.4)
Ранний срок окончания работы (i, j):
tp.o (i, J) = tp (i) +t(i, J). (6.5)
Поздний срок начала работы (i, j) :
j) t - j( n t N j) n. n. t (6.6)
Поздний срок окончания работы (i, j) :
tn.o (i, J) = tp (J) . (6.7)
Ранний срок свершения события j часто находят по формуле
tp(j) = max tp.o <л j );(i, j) e U j (6.8)
а поздний срок свершения события i - по формуле
tn(i) = min tn.n(i, j); ^, j) e U_ (6.9)
Полный резерв времени Rn (i, j) работы (i, j) - это максимальный запас
времени, на которое можно задержать начало работы или увеличить ее продолжительность при условии, что весь комплекс работ будет завершен в критический срок:
Предыдущая << 1 .. 2 3 4 < 5 > 6 7 .. 8 >> Следующая