Графические методы исследования.Применение теории графов в научных исследованиях.

Введение
1 Основные понятия теории графов
2 Практическое применение теории графов в экономике
Заключение
Список использованной литературы

Графические методы исследования.Применение теории графов в научных исследованиях.

33
Отсоединение «водила» и отъезд тягача
4
6
4,8
34
Запуск двигателей, начало движения самолета
6
12
8,4
Ранний срок наступления события определяется продолжительностью самого длинного из предшествующих этому событию путей (от исходного события графика до рассматриваемого).
Раньше этого срока событие наступить не может, но возможно наступление его позже без увеличения общей длительности выполнения всего комплекса работ сетевого графика.
Расчет раннего срока наступления событий проведем в табл. 2.3 на основе ранее построенного сетевого графика, приведенного на рис. 2.1.
Таблица 2.3
Расчет раннего срока наступления событий
№ п/п
Наименование работ
t ож
Тр(i)
1
Прием самолета при рулении на стоянку. Постановка упорных колодок
2,8
2
Подъезд транспортных спецмашин
8,8
2,8
3
Подъезд и установка трапа
9
2,8
4
Подъезд топливозаправщика
3,4
2,8
5
Разгрузка и погрузка груза и почты
37,8
8,6
6
Разгрузка и погрузка багажа
35,2
8,6
7
Выдача требований на заправку, сообщение о работе техники в полете
5,8
11,8
8
Обслуживание силовых установок
28,6
16,0
9
Высадка пассажиров
12,2
11,8
10
Подключение наземного источника электропитания
4,2
11,8
11
Осмотр пассажирских кресел
7
24,0
12
Обслуживание шасси и гидросистемы
15,4
16,0
13
Осмотр бытового оборудования самолета
5,2
24,0
14
Уборка пассажирских салонов
19,6
24,0
15
Осмотр туалетов
7,8
24,0
16
Осмотр кресел в кабинете экипажа
9,8
24,0
17
Осмотр и обслуживание оборудования снаружи самолета
16,8
16,0
18
Контроль за заправкой самолета
26,8
17,6
19
Проверка работы и состояния спецоборудования внутри самолета
16,8
24,0
20
Заправка самолета топливом
21
44,4
21
Осмотр обшивки в районе грузовых люков
4,2
16,0
22
Подъезд автопоезда и посадка пассажиров в автопоезд
17
24,0
23
Внешний осмотр самолета
6,8
16,0
24
Подъезд автопоезда и высадка пассажиров из автопоезда
4,6
41,0
25
Посадка пассажиров в самолет
14,2
67,2
26
Отключение наземного источника электропитания
5,6
44,6
27
Окончание заправки
1,8
65,4
28
Отъезд топливозаправщика
9,6
67,2
29
Подъезд тягача и подключение «водила» к самолету
3,6
81,4
30
Отъезд трапа
4,2
85,0
31
Уборка упорных колодок и буксировка самолета к месту запуска двигателей
4,6
85,0
32
Контроль за буксировкой и выпуском самолете
13,2
89,6
33
Отсоединение «водила» и отъезд тягача
4,8
102,8
34
Запуск двигателей, начало движения самолета
8,4
107,6
Таким образом, в результате проведенного расчета мы видим, что начало последнего события может случиться не ранее, чем через 107,6 минут с начала первого события.
Поздний срок наступления события определяется разностью между величиной критического пути и продолжительностью самого длинного из последующих к этому событию путей.
Позже этого срока событие наступить не может без увеличения общей длительности выполнения всего комплекса работ сетевого графика.
Расчет поздних сроков наступления событий проведем в табл. 2.4.
Таблица 2.4
Расчет позднего срока наступления событий
№ п/п
Наименование работ
t ож
Тп(i)
1
Прием самолета при рулении на стоянку. Постановка упорных колодок
2,8
2
Подъезд транспортных спецмашин
8,8
34,8
3
Подъезд и установка трапа
9
2,8
4
Подъезд топливозаправщика
3,4
14,2
5
Разгрузка и погрузка груза и почты
37,8
43,6
6
Разгрузка и погрузка багажа
35,2
46,2
7
Выдача требований на заправку, сообщение о работе техники в полете
5,8
11,8
8
Обслуживание силовых установок
28,6
51,2
9
Высадка пассажиров
12,2
30,8
10
Подключение наземного источника электропитания
4,2
47,0
11
Осмотр пассажирских кресел
7
60,2
12
Обслуживание шасси и гидросистемы
15,4
64,4
13
Осмотр бытового оборудования самолета
5,2
62,0
14
Уборка пассажирских салонов
19,6
43,0
15
Осмотр туалетов
7,8
59,4
16
Осмотр кресел в кабинете экипажа
9,8
57,4
17
Осмотр и обслуживание оборудования снаружи самолета
16,8
63,0
18
Контроль за заправкой самолета
26,8
17,6
19
Проверка работы и состояния спецоборудования внутри самолета
16,8
50,4
20
Заправка самолета топливом
21
44,4
21
Осмотр обшивки в районе грузовых люков
4,2
75,6
22
Подъезд автопоезда и посадка пассажиров в автопоезд
17
50,2
23
Внешний осмотр самолета
6,8
73,0
24
Подъезд автопоезда и высадка пассажиров из автопоезда
4,6
62,6
25
Посадка пассажиров в самолет
14,2
67,2
26
Отключение наземного источника электропитания
5,6
79,8
27
Окончание заправки
1,8
65,4
28
Отъезд топливозаправщика
9,6
71,8
29
Подъезд тягача и подключение «водила» к самолету
3,6
81,4
30
Отъезд трапа
4,2
85,4
31
Уборка упорных колодок и буксировка самолета к месту запуска двигателей
4,6
85,0
32
Контроль за буксировкой и выпуском самолете
13,2
89,6
33
Отсоединение «водила» и отъезд тягача
4,8
102,8
34
Запуск двигателей, начало движения самолета
8,4
107,6
Резерв времени события определяется как разность между значениями позднего и раннего срока наступления события.
События, лежащие на критическом пути, резерва времени не имеют.
Расчет резерва времени события приведем в табл. 2.5.
Таблица 2.5
Расчет резерва времени событий
№ п/п
Наименование работ
t ож
Тр(i)
Тп(i)
R(i)
1
Прием самолета при рулении на стоянку. Постановка упорных колодок
2,8
2
Подъезд транспортных спецмашин
8,8
2,8
34,8
32,0
3
Подъезд и установка трапа
9
2,8
2,8
4
Подъезд топливозаправщика
3,4
2,8
14,2
11,4
5
Разгрузка и погрузка груза и почты
37,8
8,6
43,6
35,0
6
Разгрузка и погрузка багажа
35,2
8,6
46,2
37,6
7
Выдача требований на заправку, сообщение о работе техники в полете
5,8
11,8
11,8
0,0
8
Обслуживание силовых установок
28,6
16,0
51,2
35,2
9
Высадка пассажиров
12,2
11,8
30,8
19,0