Отчеты по лабораторным работам / Лабораторная работа №4
.pdfФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО ОБРАЗОВАНИЯ "САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ТЕЛЕКОММУНИКАЦИЙ ИМ. ПРОФ. М. А. БОНЧ-БРУЕВИЧА"
Факультет инфокоммуникационных сетей и систем Кафедра сетей связи и передачи данных
ЛАБОРАТОРНАЯ РАБОТА №4
«Оптимизация работ методом сетевого планирования и управления» по дисциплине
«Оптимизация и математические методы принятия решений» Вариант 10
Выполнил:
студент 2-го курса дневного отделения группы ИКПИ-81 Коваленко Л. А.
Преподаватель:
Владимиров С. А.
Санкт-Петербург
2020
Цель работы
Приобретение навыков решения задач и их оптимизации методом сетевого планирование и управления. Определить параметры и найти оптимальное решение технологической задачи по сетевой модели своего варианта.
Постановка задачи
На основании технологической последовательности выполнения работ и предварительных расчетов построена сетевая модель.
Требуется определить величину критического пути и полный резерв времени.
Ход работы
1. Определение( , ) ( ) ранних сроковр( )наступления= [ р( ) событий+ ( , )].
Где — ранние сроки свершения предыдущего и последующего событий,
— время выполнения работ.
Ранний срок события определяет время, ранее которого событие наступить не может.
р |
|
|
|
|
|
|
|
|
р |
|
|
р |
1 |
2 |
|
|
|
р |
|
|
р |
1 |
3 |
|
|
|
р |
max р(2) + 2 4 = max 6 + 0 = 9 |
|
||||||
р |
|
|
р |
1 |
5 |
|
|
|
р |
|
р |
3 6 |
|
|
|||
р |
|
р |
6 7 |
|
|
|
|
|
р |
|
р |
5 |
5 8 |
|
|
2 + 8 |
|
max р |
(6) |
+ 6 8 |
|
|
= max 11 + 4 = 23 |
|
||
|
|
р |
(7) |
7 8 |
|
|
18 + 5 |
|
|
|
|
+ |
|
|
|
|
|
р |
max р(4) + 4 9 = max 9 + 4 = 14 |
|
||||||
р |
max |
р |
8 |
8 10 |
= max 23 3 = 26 |
|
||
|
|
(9) |
+ |
|
|
14 + 2 |
|
|
|
|
р |
|
29 10 |
|
|
2.Определение( , )п( ) поздних сроковп( )наступления= [ п( ) −событий( , )] .
Где — поздние сроки свершения предыдущего и последующего событий,
—время выполнения работ.
Поздний срок события определяет время, после которого событие совершиться не может.
|
п |
|
|
|
|
|
|
|
|
|
|
|
п |
|
|
|
п |
|
910 |
|
|
|
|
|
п |
|
|
|
п |
|
8 10 |
|
|
||
|
п |
|
|
|
п |
|
7 8 |
|
|
|
|
|
п |
|
|
|
п(8) − 6 8 |
23 −4 |
|
||||
|
п |
|
|
|
п |
|
5 8 |
|
|
|
|
|
п |
|
|
min |
п(9 |
8 |
= min 24 |
4 = 14 |
|
||
|
|
|
|
4 9 |
|
||||||
|
|
|
|
|
п(10) − 4 10 |
26 − |
7 |
|
|||
|
п |
|
|
|
п(6) − 3 6 |
11 −7 |
|
||||
|
п |
|
|
|
п(9) − 2 9 |
24 −8 |
|
||||
|
п |
|
|
|
п |
3 |
1 3 |
−4 |
|
|
|
|
|
|
|
min п |
(4) |
− 1 4 |
= min 14 −9 = 0 |
|
|||
|
|
|
|
|
п |
(5) |
1 5 |
15 −2 |
|
||
|
|
|
|
|
|
− |
|
|
|
||
|
|
|
|
|
( ) = п( ) |
− р( ) |
|
|
|||
3. Вычисление полного резерва времени каждого события. |
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Критический путь: |
|
|
|
|
|
|
. |
|
|
|
|
= 4 + 7 + 7 + 5 + 3 = 26. |
|
|
|
|
|
|
||||
|
|
|
выполнения всего комплекса (критический срок): |
||||||||
|
Минимальное время1 → 3 → 6 → 7 → 8 → 10 |
|
|
||||||||
|
Ответы на вопросы: |
|
|
|
|
|
|
|
|
||
|
вершиной с ( + |
1) |
|
|
|
|
|
|
|
|
|
|
Событие — фиксируемый момент времени завершения -й работы и начало |
||||||||||
|
1. выполнения |
|
работы. |
На сетевом графике событие |
обозначается |
порядковым номером.
2.Действительная работа — активные действия по созданию материального или интеллектуального продукта с привлечением различных ресурсов:
3
финансовых, материальных, энергетических и прочих. На сетевом графике обозначается сплошной линией со стрелкой.
Фиктивная работа — логическая связь между событиями, не требующая затрат каких-либо ресурсов. На сетевом графике отображается пунктирной линией.
3.Исходное событие — событие, которое никогда не имеет входящих работ и из которого вытекает одна или несколько работ.
Завершающее событие — событие, которое никогда не имеет выходящих работ и в котором заканчивается одна или несколько работ.
4.Путь — непрерывная последовательность событий и работ, которые включаются (исполняются) только один раз.
Критический путь — путь, который содержит наибольшее количество работ, не имеющих резерва по времени для своей реализации.
5.Некритическая работа — работа, имеющая резерв по времени.
6.Сетевая модель — графическое отображение выполняемых работ в их технологической последовательности с указанием времени выполнения каждой работы.
7.Основные правила построения сетевой модели:
1)Должно быть одно начальное и одно конечное событие (соответственно один «исток» и один «сток» по теории графов).
2)Два события в сетевой модели могут быть соединены лишь одной работой или зависимостью.
3)Все работы в сетевой модели показывают в технологической последовательности их выполнения.
4)Работы в сетевой модели могут быть разбиты на несколько.
5)Правило кодирования:
a)Кодировка производится натуральным рядом цифр.
b)Стрелка (работа) выходит из событий с меньшим номером, а входит в события — с большим.
c)По возможности меньший номер находится в верхней части
модели, а больший — в нижней.
8. Ранние сроки свершенияр(событий) = max[вычисляютсяр( ) + ( , )по] формуле: 9. Поздние сроки свершенияп( событий) = min[ вычисляютсяп( ) − ( , )] по формуле:
10.Резервывремени— этотакойпромежутоквремени,накоторыйможетбыть
отсрочено наступление события без нарушения сроков завершения разработки в целом. Вычисляются( ) = ппо( )формуле− р( ) :
4