Выдержка из работы:
Некоторые тезисы из работы по теме Сетевое планирование и управление. Система массового обслуживания
Рис. 1. Исходные данные
Параметры сетевого графика рассчитываются одним из способов: аналитическим, табличным, методом расчёта на самом графике, с применением ЭВМ и др.
Наиболее широко применяют метод расчёта сетевого графика на самом графике и табличный метод. В них полностью используются формулы аналитического метода.
В нашем случае начальным событием – истоком I является «начало работ», а завершающим событием – стоком S – «готовность изделия». Поэтому нужно пронумеровать их соответственно числами 1 и 6.
Из таблицы видно, что из события 1 (по горизонтали) выходит две работы-дуги, которые ведут к соответствующим событиям по вертикали. Их обозначим по порядку 2 и 3. Соответствующим событиям по горизонтали присвоим те же числа.
Из события 2 (по горизонтали) выходят две работы-дуги, завершающейся в событиях (по вертикали), их соответственно обозначим по порядку 4 и 5. Те же событие по горизонтали обозначаются теми же числами 4 и 5.
............
Критическим путем, как было выяснено, будет являться путь, описываемый цепочкой 1. Работы, формирующие критический путь:
1-3, 3-5, 5-6.
Свободный резерв – это наибольшее время, на которое можно задержать выполнение данной работы, не меняя раннего начала последующей. Этот резерв возможен только тогда, когда в событие входят две или более работы (зависимости), т.е. на него направлены две или более стрелки (сплошные или пунктирные). Тогда лишь у одной из этих работ раннее окончание будет совпадать с ранним началом последующей работы, для остальных же это будут разные значения. Эта разница у каждой работы и будет ее свободным резервом.
Цепь 1 – 3 – 5 – 6 является критическим путем, значит на нем не могут быть получены полные резервы времени. Значит, корректировке могут подвергнутся пути, описываемые цепочками 1 – 2 – 5 – 6 и 1 – 2 – 4 – 5 – 6 .
Составим таблицу, наиболее полно характеризующую временные параметры в данной сетевой модели. При этом:
· ранний срок начала работы: ;
· поздний срок начала работы: ;
· ранний срок окончания работы: ;
· поздний срок окончания работы: ;
· полный резерв: ;
· свободный резерв: .
................
Список использованной литературы:
1.Миненко С.Н., Казаков О.Л. Экономико-математическое моделирование производственных систем. Учебн. пособие. М., 2001.
2.Терехов Л.Л. Статистика. М., 1972.
3.Немчинов В.С. Экономико-математические методы и модели. М., 1965.
4.Иванилов Ю.П., Лотов А.В. Математические модели в экономике. Учебн. пособие / Под ред. Н.Н. Моисеева. М., 1979.
5.Вентцель Е.С. Исследование операций. М., 1980.
6.Справочник по математике для экономистов / Под ред. В.И.Ермакова. М., 1987.
7.Калихман И.Л. Сборник задач по математическому программированию. Изд. 2-е, доп. и перераб. М., 1975.
8.Красс М.С., Чупрынов Б.П. Основы математики и ее приложения в экономическом образовании. Учеб. Изд. 2-е, испр. М., 2001.