Автор работы: Пользователь скрыл имя, 19 Декабря 2010 в 11:39, практическая работа
Сетевой график — граф, вершины которого отображают состояния некоторого объекта (например, строительства), а дуги — работы, ведущиеся на этом объекте. Каждой дуге сопоставляется время, за которое осуществляется работа и/или число рабочих, которые осуществляют работу. Часто сетевой график строится так, что расположение вершин по горизонтали соответствует времени достижения состояния, соответствующего заданной вершине.
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ..……………………………………………………………3
ЗАДАЧА №1……………………………………………………………………………...7
ЗАДАЧА №2……………………………………………………………………………...9
Т – максимальное время прохождения через данную ветвь;
- суммарное время всего
ЗАДАЧА
№2
Таблица 2 – Данные задачи
Код | Время (t) | Основная ветвь (М) |
--1 | - | * |
1-2 | 3 | |
1-3 | 3 | |
1-4
2,3-5 |
6
7 |
* |
3,4-6
5-7 |
12
9 |
* |
6-8 | 4 | |
7,8-9 | 14 | * |
Составляем хронологическую матрицу
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
1 | 3 | 3 | 6 | ||||||
2 | 7 | ||||||||
3 | 7 | 12 | |||||||
4 | 12 | ||||||||
5 | 9 | ||||||||
6 | 4 | ||||||||
7 | 14 | ||||||||
8 | 14 |
Подсчитываем :
Составляем сетевой график:
Рисунок 3 – Сетевой график
Подсчитываем :
Подсчитываем коэффициент напряженности :
где - коэффициент входа в ветвь, (1-2) , (1-3) , (1-4) ,
(3-6) , (4-6) , (6-8) , (7-9) , (8-9) ;
Т – максимальное время прохождения через данную ветвь;
- суммарное время всего
(1-2)
(1-3)
(1-4)
(3-5)
(4-6)
(6-8)
(7-9)
(8-9)
(1-2)
(1-3)
(1-4)
(3-5)
(4-6)
(6-8)
(7-9)
(8-9)