Пример построения и расчета сетевой модели
Исходные данные варианта лабораторной работы включают название и продолжительность каждой работы (табл. 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. Отчет по лабораторной работе должен содержать:
· номер варианта;
· исходные данные варианта;
· графики привязки и загрузки до проведения оптимизации загрузки;
· графики привязки и загрузки после проведения оптимизации загрузки (возможно использование пунктирных линий на первоначально построенных графиках для отображение изменений в привязке работ и загрузке сети, вызванных сдвигами работ);
· коды работ, сдвинутых в процессе оптимизации, и время их сдвига.
ТЕОРЕТИЧЕСКАЯ ЧАСТЬ