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

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

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

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

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

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

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

Rn (Л J ) = tn (j) - tp (i) - t (i, J ) = tn (j) - tp.o (Л J) (6 . 1 0)
Свободный резерв времени Rc (i, j) работы (i, j) - это максимальный запас времени, на которое можно отсрочить или (если она началась в свой ран-
52
ний срок) увеличить ее продолжительность при условии, что не нарушатся ранние сроки начала всех последующих работ:
Rc (Л j) = tp (j) - tp (i) - t(i, j) = tp (j) - tpo (i, j) (6.11)
Критические работы, как и критические события, резервов не имеют.
Методику расчетов сети проиллюстрируем на примере сетевого графика, изображенного на рис. 6.1. Здесь каждый кружок, моделирующий событие, разделен диаметрами на четыре сектора.
В верхнем секторе запишем номер (шифр) i события, в левом - по мере вычислений будем записывать ранний срок tp (j) совершения события i, в
правом - поздний срок tn (i), в нижнем - резерв R(i) времени события. Расчеты проводят в четыре этапа - вычисляют tp (j), tn (i), R(i) и выделяют критический путь.
I этап. При вычислении ранних сроков свершения событий перемещаются по сетевому графику от исходного события 1 вправо по мере возрастания номеров событий.
Поскольку tp (1) = 0, в левый сектор кружка 1 запишем 0. Затем рассмотрим событие 2, в которое входит только одна работа (1, 2). В соответствии с формулой (6.1) сложим число tp(1) = 0 с числом t(1,2) = 4 и результат
tp (2) = 4 запишем в левый сектор кружка 2. Аналогично находим tp (3) = tp (1) +1 (1,3) = 0 + 5 = 5 и записываем в левый сектор кружка 3.
При вычислении tp (4) учитываем, что в событие 4 входят две работы: (1, 4) и (3, 4). Составим две суммы: tp (1) +1 (1,4) и tp (3) +1 (3,4). По формуле (6.1) найдем
53
tp (4) = max(tp (1) +1 (1,4), t p (3) + t (3,4)) = max(0 + 6,5 + 7) = 12,
поэтому в левый сектор кружка 4 запишем 12. Аналогично вычислим ранние сроки и всех остальных событий, помня, что продолжительность фиктивной работы принимается равной 0. В конце вычислений найдем tp(11) = 26, т.е.
критический срок. Итак, tkp = 26.
II этап. При вычислении поздних сроков свершения событий перемещаются по сетевому графику от завершающего события влево по мере убывания номеров событий. Поскольку tn (S) = tp (S), то в правый сектор кружка
11 запишем число tp (11) = 26..
Рассмотрим далее предшествующее событие 10, из которого выходит только одна работа (10, 11) продолжительностью t (10,11) = 3. Следовательно, по формуле (6.2) получим tn(10) = tn(11) -1(10,11) = 26 - 3 = 23. Этот результат и
запишем в правый сектор кружка 10. Аналогично находим
tn (9) = tn (10) -1(9,10) = 23 - 4 = 19.
Из события 8 выходят три работы: (8, 9), (8, 10), (8, 11), поэтому определим поздний срок по каждой из этих работ, т.е. составим три разности: tn (9) -1 (8,9), tn (10) -1 (8,10) и tn (11) -1 (8,11). В соответствии с формулой (6.2) выбираем из них минимальную, которая и определит tn (8), т.е. tn (8) = min(19 - 2,23 - 5,26 - 2) = 17. Это число и запишем в правый сектор кружка 8. Аналогично определяются поздние сроки свершения и всех остальных событий сетевого графика. Заметим только, что результатом расчетов должно быть равенство tn (I) = tn (1) = 0.
III этап. Для определения резервов времени событий в соответствии с формулой (6.3) достаточно из чисел, записанных в правых секторах кружков, вычесть числа, записанные в левых секторах. Полученные значения записываются в нижние секторы.
IV этап. У критических событий резерв времени равен 0, так что ранние и поздние сроки свершения совпадают. В нашем примере критическими являются события 1, 2, 5, 8, 9, 10 и 11, они и определяют критические работы и критический путь: 1-2-5-8-9-10-11. Все остальные временные параметры (сроки начала и окончания работ, резервы времени работ) легко определяются по найденным значениям tp и tn на основе формул (6.4) - (6.11). Так, для
определения полного резерва времени работы надо из числа, стоящего в правом секторе кружка, изображающего конечное событие работы, вычесть число, записанное в левом секторе кружка, соответствующего начальному событию этой работы, и продолжительность работы (например,
Rn (4,7) = 16 -12 -1 = 3).
Построение сетевой модели и ее последующий анализ рассмотрим на конкретном примере.
54
6.2. Пример сетевого планирования
Перечень работ по организации на промышленной выставке зала для демонстрации образцов продукции, выпускаемой производственным объединением, приведен в табл. 6.1. Требуется построить сетевой график выполнения комплекса работ.
Таблица 6.1
Содержание работы Исходная работа Опирается на работу
Обор образцов продукции для выставки a1 -
Изготовление информационных и рекламных материалов, указателей, надписей и т. д. a2 a1
Изготовление стендов и другого оборудования для установки образцов в демонстрационном зале a3 a1
Доставка образцов в демонстрационный зал a4 a1
Доставка в демонстрационный зал стендов и другого оборудования a5 a4
Монтаж стендов и другого оборудования a 6 a5
Установка образцов продукции на стендах a 7 a3, a6
Оформление залов и стендов указателями, надписями, рекламными и информационными материалами a8 a 2, a7
Предыдущая << 1 .. 2 3 4 5 < 6 > 7 .. 8 >> Следующая