Лабораторная работа №6 (544880), страница 2
Текст из файла (страница 2)
Критическими работами являются: а2, а3, а6, а7, а12.
Распределение ресурсов
При построении календарного графика необходимо учитывать наличие ресурсов, так как одновременное выполнение некоторых работ из-за ограничений, связанных с рабочей силой, оборудованием и другими видами ресурсов, может оказаться невозможным.
Именно в этом отношении представляют ценность резервы времени некритических работ. Сдвигая некритическую работу в том или ином направлении, но в пределах её резерва времени, можно добиться снижения максимальной потребности в ресурсах. При отсутствии ограничений на ресурсы резервы времени обычно используются для выравнивания потребностей в ресурсах на протяжении всего срока реализации программы. Следует иметь в виду, что резервы времени некритических работ зависят друг от друга, и задержка начала выполнения одной из них может привести к уменьшению резервов времени других некритических работ.
Рассмотрим пример выравнивания потребности в ресурсах для сетевого графика на рис. 1. Данные о ресурсах представлены в таблице:
| № работы | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Потребность в ресурсах | 2 | 4 | 2 | 2 | 1 | 1 | 3 | 2 | 2 | 3 | 2 | 4 |
На рис 3. показан график потребности в ресурсах для сетевого графика представленного на рис 1. Ресурсы каждой работы изображаются прямоугольником, высота которого - число ресурсов необходимых для выполнения данной работы и ширина - длительность выполнения работы. Жирной линией показана потребность критических операций, которая должна быть обязательно удовлетворена. Над графиком указана суммарная потребность в ресурсах для каждого промежутка времени. Максимальная потребность составляет 10 единиц ресурсов. Нетрудно заметить, что при изменении времени работы №5, резерв времени которой составляет 2, с t=2 на t=3, и назначении начала работы №11 в наиболее поздний момент времени t=8 (см. Табл.2), максимальная потребность в ресурсах уменьшится и составит 8 единиц.
(см. Рис. 4)
Задание к лабораторной работе № 6
1)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | 1 | 1,2 | 2,3 | 2,3 | 5 | 1,6,7 | 4,9 | 4 | 8,9 | |||
| длит | 3 | 3 | 5 | 3 | 3 | 3 | 2 | 4 | 5 | 5 | 4 | 5 |
| ресурсы | 1 | 3 | 2 | 4 | 2 | 3 | 5 | 4 | 3 | 2 | 3 | 1 |
2)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | 2,3 | 1,2 | 3,4 | 1,6,7 | 2,5 | 9 | 9 | 7, 10,11 | ||||
| длит | 4 | 3 | 3 | 4 | 3 | 4 | 3 | 4 | 4 | 5 | 3 | 4 |
| ресурсы | 1 | 2 | 3 | 1 | 3 | 3 | 1 | 5 | 6 | 2 | 3 | 2 |
3)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | 1 | 2 | 1,2 | 1,2 | 6 | 3,5 | 6 | 7,9 | 8, 10 | 3, 10 | ||
| длит | 3 | 5 | 3 | 3 | 3 | 5 | 3 | 2 | 3 | 3 | 4 | 4 |
| ресурсы | 4 | 3 | 4 | 5 | 3 | 5 | 2 | 2 | 3 | 1 | 2 | 1 |
4)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | - | 1,3 | 1,2 | 2,3 | 4,6 | 4 | 5 | 5,8 | 8 | 9,11 |
| длит | 4 | 5 | 5 | 4 | 2 | 3 | 2 | 3 | 4 | 4 | 5 | 5 |
| ресурсы | 1 | 2 | 3 | 2 | 3 | 1 | 4 | 2 | 3 | 3 | 2 | 1 |
5)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | - | 1 | 1,2 | 2,3 | 2,3 | 5,7 | 1,6 | 4 | 4,9 | 8,9 |
| длит | 3 | 3 | 4 | 4 | 2 | 4 | 2 | 2 | 5 | 4 | 5 | 5 |
| ресурсы | 3 | 2 | 1 | 3 | 5 | 2 | 4 | 6 | 3 | 4 | 2 | 3 |
6)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | - | - | 3,4 | 1,2 | 2,3 | 1,5,7 | 7 | 9 | 9 | 5,10,11 |
| длит | 4 | 3 | 3 | 3 | 2 | 4 | 3 | 4 | 5 | 2 | 4 | 4 |
| ресурсы | 2 | 3 | 2 | 5 | 1 | 2 | 4 | 3 | 2 | 2 | 3 | 4 |
7)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | 1 | 1,2 | 1,2 | 2 | 3,4 | 5 | 5 | 8,9 | 3,10 | 7,10 |
| длит | 4 | 5 | 3 | 2 | 5 | 4 | 2 | 3 | 4 | 2 | 5 | 5 |
| ресурсы | 5 | 2 | 4 | 3 | 4 | 5 | 3 | 1 | 4 | 2 | 1 | 2 |
8)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | - | 1,3 | 1,2 | 2,3 | 4,6 | 4 | 5 | 5,8 | 8 | 9,11 |
| Длит | 4 | 5 | 5 | 4 | 2 | 3 | 2 | 3 | 4 | 4 | 5 | 5 |
| Ресурсы | 1 | 2 | 3 | 2 | 3 | 1 | 6 | 2 | 3 | 3 | 2 | 1 |
9)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | - | 2,3 | 3 | 1,2 | 1,2 | 4,6 | 3,7 | 5,6 | 5,9 | 8,9 |
| длит | 3 | 4 | 3 | 2 | 3 | 2 | 4 | 4 | 5 | 4 | 3 | 5 |
| ресурсы | 2 | 3 | 1 | 3 | 5 | 4 | 1 | 4 | 3 | 3 | 2 | 2 |
10)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | - | - | 2,4 | 1,2 | 2,3 | 1,5 | 1 | 6,8 | 9 | 3,5,11 |
| длит | 3 | 2 | 2 | 3 | 4 | 5 | 4 | 3 | 5 | 3 | 4 | 4 |
| ресурсы | 1 | 2 | 6 | 3 | 2 | 1 | 4 | 5 | 3 | 3 | 2 | 4 |
11)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | 1,2 | 2 | 1,2 | 1 | 3 | 5 | 5 | 6,9 | 4,10 | 7,10 |
| длит | 5 | 3 | 2 | 3 | 5 | 3 | 2 | 3 | 4 | 3 | 4 | 4 |
| ресурсы | 3 | 4 | 3 | 5 | 4 | 4 | 5 | 1 | 2 | 2 | 1 | 2 |
12)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | - | 1,3 | 2,3 | 1,2 | 6 | 4,5 | 5 | 9 | 6,9 | 8,10 |
| длит | 3 | 4 | 4 | 3 | 5 | 3 | 4 | 3 | 4 | 5 | 3 | 5 |
| ресурсы | 2 | 1 | 3 | 3 | 1 | 3 | 4 | 5 | 4 | 5 | 1 | 2 |
13)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | - | - | 1 | 2,3 | 1,2 | 5 | 7,8 | 4,7 | 6 | 8,11 |
| длит | 3 | 3 | 5 | 2 | 4 | 3 | 3 | 2 | 5 | 4 | 2 | 4 |
| ресурсы | 1 | 3 | 2 | 4 | 2 | 3 | 2 | 3 | 2 | 2 | 4 | 1 |
14)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | - | - | 1 | 1,2 | 2,4 | 5 | 3,6,7 | 9 | 9 | 7,11 |
| длит | 5 | 4 | 5 | 3 | 3 | 3 | 4 | 2 | 3 | 5 | 4 | 3 |
| ресурсы | 1 | 2 | 2 | 1 | 3 | 3 | 1 | 4 | 1 | 2 | 3 | 2 |
15)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | - | - | 2 | 2,3 | 1 | 4 | 2,7 | 1,5 | 4,9 | 6 |
| длит | 3 | 4 | 4 | 5 | 3 | 5 | 2 | 3 | 3 | 3 | 2 | 3 |
| ресурсы | 1 | 3 | 2 | 4 | 2 | 3 | 2 | 3 | 2 | 2 | 4 | 1 |
16)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | ||
| Пр. | - | - | - | 3 | 1,3 | 1,3 | 4 | 2,4 | 7 | 5,6,7 | 9 | 8,11 | ||
| длит | 2 | 4 | 5 | 3 | 4 | 2 | 3 | 3 | 2 | 3 | 1 | 2 | ||
| ресурсы | 2 | 3 | 5 | 3 | 4 | 5 | 2 | 2 | 4 | 1 | 2 | 1 | ||
17)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | |
| Пр. | - | - | 1 | 2 | 4 | 1,4 | 3,5 | 3 | 6,7,8 | 6 | 9, 10 | 8 | |
| длит | 3 | 2 | 3 | 4 | 3 | 4 | 2 | 2 | 3 | 2 | 3 | 3 | |
| ресурсы | 3 | 2 | 1 | 3 | 5 | 2 | 4 | 5 | 2 | 4 | 1 | 3 | |
18)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | |
| Пр. | - | - | 1 | 1,2 | 3 | 3,4 | 6 | 5 | 5 | 6,8 | 9,10 | 7,11 | |
| длит | 5 | 3 | 3 | 2 | 3 | 3 | 2 | 3 | 4 | 3 | 4 | 4 | |
| ресурсы | 2 | 3 | 3 | 5 | 1 | 1 | 4 | 3 | 2 | 2 | 3 | 4 | |
19)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | 2 | 2 | 1 | 1,3 | 1,3 | 6,7 | 5 | 4,7 | 9,10 | 8 |
| длит | 4 | 3 | 5 | 4 | 3 | 3 | 4 | 2 | 5 | 3 | 2 | 4 |
| ресурсы | 5 | 2 | 4 | 3 | 4 | 5 | 3 | 1 | 4 | 2 | 1 | 2 |
20)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | - | 2,3 | 2,3 | 4 | 5 | 1,6,7 | 6 | 7 | 9,10 | 8,10 |
| длит | 2 | 1 | 3 | 2 | 1 | 3 | 2 | 5 | 4 | 2 | 1 | 2 |
| ресурсы | 2 | 1 | 3 | 2 | 3 | 5 | 4 | 3 | 4 | 5 | 1 | 2 |
21)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | |
| Пр. | - | - | - | - | 1,2 | 1,3 | 2,4 | 5 | 5 | 6,7 | 9,10 | 8,9 | |
| длит | 5 | 3 | 4 | 2 | 3 | 2 | 5 | 4 | 2 | 3 | 3 | 4 | |
| ресурсы | 1 | 2 | 3 | 2 | 3 | 1 | 4 | 2 | 3 | 3 | 2 | 1 | |
22)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | 1 | 2,3 | 4 | 2,3 | 6 | 5,7 | 6 | 7,9 | 7 | 8,11 |
| Длит | 2 | 5 | 4 | 3 | 4 | 5 | 2 | 2 | 3 | 3 | 4 | 2 |
| ресурсы | 2 | 3 | 1 | 3 | 5 | 4 | 1 | 4 | 3 | 3 | 2 | 3 |
23)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | - | 2,3 | 1,2 | 5,4 | 5 | 7 | 7 | 6,8 | 9,10 | 10 |
| Длит | 3 | 5 | 3 | 3 | 2 | 4 | 3 | 5 | 4 | 3 | 2 | 3 |
| ресурсы | 1 | 4 | 6 | 1 | 2 | 3 | 1 | 5 | 3 | 3 | 2 | 1 |
24)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 |
| Пр. | - | - | - | - | 3,4 | 1,2 | 1 | 1,2 | 5,6 | 7 | 8,10 | 9 |
| Длит | 2 | 3 | 4 | 2 | 3 | 4 | 5 | 2 | 3 | 4 | 3 | 2 |
| ресурсы | 3 | 4 | 2 | 3 | 2 | 1 | 5 | 4 | 2 | 1 | 1 | 2 |
25)
| № | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | |
| Пр. | - | - | - | 1 | 1 | 1,2 | 2,3 | 4,5,6 | 5 | 8 | 9,10 | 7,11 | |
| длит | 3 | 2 | 5 | 2 | 3 | 4 | 3 | 2 | 3 | 3 | 2 | 1 | |
| ресурсы | 4 | 2 | 3 | 2 | 3 | 1 | 6 | 2 | 2 | 3 | 2 | 1 | |
4
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
