Построим сетевую модель и рассчитаем временные параметры событий (рис. 1). При поиске критических путей на сетевом графике будем использовать следующие условия его критичности:
• необходимое условие – нулевые резервы событий, лежащих на критическом пути;
• достаточное условие – нулевые полные резервы работ, лежащих на критическом пути.
Согласно необходимому условию два полных пути сетевой модели (см. рис. ) L1 =1,2,3,4,6,7 и L2 =1,3,4,6,7 могут быть критическими. Проверим достаточное условие критичности для работ (1,2) и (1,3)
R п (1,2 ) = T п(2 )− T р(1 )− t (1,2) = 6 − 0 − 6 = 0;
R п(1,3 ) = T п (3 )− T р(1 )− t (1, 2) = 6 − 0 − 4 = 2.
Путь L2 , начинающийся с работы (1,3) не является критическим, т.к. как минимум одна из его работ (1,3) не является критической. Работа (1,3) имеет ненулевой полный резерв, а значит может быть задержана с выполнением, что недопустимо для критических работ.
Таким образом, сетевая модель имеет единственный критический путь Lкр = 1,2,3,4,6,7 длительностью Tк′р = 20 недель. За выполнением работ этого пути необходим особый контроль, т.к. любое увеличение их длительности нарушит срок выполнения проекта в целом.
Работа D или (2,5) не является критической, ее полный резерв равен 3-м неделям. Это означает, что при задержке работы в пределах 3-х недель срок выполнения проекта не будет нарушен. Поэтому если согласно условию работа D задержится на 4 недели, то весь проект закончится на 1 неделю позже.
Рис 1 Сетевой график задачи
3. МЕТОДИЧЕСКОЕ И МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЕ ОБЕСПЕЧЕНИЕ
3.1. Методические указания по выполнению лабораторной работы – по числу студентов, присутствующих на занятиях.
3.2. Раздаточный материал (индивидуальные исходные данные, персональный компьютер для выполнения вычислений с использованием EXCEL) — по числу студентов.