Пример построения и расчета сетевой модели
Исходные данные варианта лабораторной работы включают название и продолжительность каждой работы (табл. 1.1), а также описание упорядочения работ.
Исходные данные
Таблица 1.1
Название работы | Продолжительность работы |
A | |
B | |
C | |
D | |
E | |
F | |
G | |
H | |
I | |
J | |
K |
Упорядочение работ
1) Работы C, I, G являются исходными работами проекта, которые могут выполняться одновременно.
2) Работы E и A следуют за работой C.
3) Работа H следует за работой I.
4) Работы D и J следуют за работой G.
5) Работа B следует за работой E.
6) Работа K следует за работами A и D, но не может начаться прежде, чем не завершится работа H.
7) Работа F следует за работой J.
На рис.1.4 представлена сетевая модель, соответствующая данному упорядочению работ. Каждому событию присвоен номер, что позволяет в дальнейшем использовать не названия работ, а их коды (см. табл. 1.2). Численные значения временных параметров событий сети вписаны в соответствующие секторы вершин сетевого графика, а временные параметры работ сети представлены в табл. 1.3.
Таблица 1.2
Описание сетевой модели с помощью кодирования работ
Номера событий | Код работы | Продолжительность | |
начального | конечного | работы | |
(1,2) | |||
(1,3) | |||
(1,4) | |||
(2,5) | |||
(2,6) | |||
(3,6) | |||
(4,6) | |||
(4,7) | |||
(5,8) | |||
(6,8) | |||
(7,8) |
Рис.1.4. Сетевая модель
Таблица 1.3
Временные параметры работ
![]() | ![]() | ![]() | ![]() | ![]() | ![]() | ![]() | ![]() |
1,2 | |||||||
1,3 | |||||||
1,4 | |||||||
2,5 | |||||||
2,6 | |||||||
3,6 | |||||||
4,6 | |||||||
4,7 | |||||||
5,8 | |||||||
6,8 | |||||||
7,8 |
КОНТРОЛЬНЫЕ ВОПРОСЫ
Зачетный минимум
1) Определение события, виды событий, практические примеры событий, обозначение событий на графике, временные параметры событий.
2) Определение работы, классификация работ с приведением соответствующих практических примеров, обозначение работ на графике, временные параметры работ.
3) Правила построения сетевых графиков.
4) Определение пути в сетевом графике, виды путей, важность определения критического пути.
5) Умение вычислять временные параметры событий и работ.
Дополнительные вопросы
1) Почему при расчете раннего срока свершения события i выбирают максимальную из сумм ?
2) Почему при расчете позднего срока свершения события i выбирают минимальную из разностей ?
3) Какова взаимосвязь полного и свободного резервов работы?
4) Как можно найти критических путь в сетевой модели, без непосредственного суммирования длительностей работ?
Часть 2. ОПТИМИЗАЦИЯ СЕТЕВЫХ МОДЕЛЕЙ ПО КРИТЕРИЮ "МИНИМУМ ИСПОЛНИТЕЛЕЙ"
ЦЕЛЬ РАБОТЫ
Знакомство с методикой и приобретение навыков проведения оптимизации сетевых моделей по критерию "Минимум исполнителей".
ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ
1. Согласно номеру своего варианта получите данные о количество исполнителей, занятых на каждой работе сетевой модели, и ограничение по численности N одновременно занятых в работе исполнителей.
2. Постройте в отчете графики привязки и загрузки, используя нормальные длительности работ сети - (см. п.2.3.1), и покажите их преподавателю.
3. Проверьте правильность построения графиков привязки и загрузки с помощью компьютера, в случае необходимости выявите и устраните ошибки.
4. Используя компьютерную программу, проведите уменьшение численности исполнителей, одновременно занятых на работах сети, до требуемого уровня N.
5. Отчет по лабораторной работе должен содержать:
· номер варианта;
· исходные данные варианта;
· графики привязки и загрузки до проведения оптимизации загрузки;
· графики привязки и загрузки после проведения оптимизации загрузки (возможно использование пунктирных линий на первоначально построенных графиках для отображение изменений в привязке работ и загрузке сети, вызванных сдвигами работ);
· коды работ, сдвинутых в процессе оптимизации, и время их сдвига.
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ