8.3. Варианты задач для самостоятельного решения
Задача №8.1
Рассчитайте временные параметры событий и работ сетевых моделей задач №7.1–7.4, определите критические пути и их длительность.
Задача №8.2
Определите критические пути и указанные параметры работ в сетевой модели (рис.8.3): Rc(1,5),Rп(1,5),Tрн(5,7), Тпн(5,7), Тро(2,6), Тпн(3,6), Тро(4,7), Тпо(1,5), Тпн(1,5).
Рис.8.3. Сетевая модель задачи №8.2
Задача №8.3
Задание из задачи №8.2 для рис.8.4: Rc(1,3),Rп(1,2), Тро(3,7), Трн(2,5), Тпн(1,6), Тпо(1,3), Тпн(4,5), Тро(1,4), Тпо(1,2).
Рис.8.4 Сетевая модель задачи №8.3
Задача №8.4
Определите критические пути и указанные параметры работ в сетевой модели, полученной после исправленийв процессе решения задачи №7.6 (см. рис.7.8):Tрн(H),Rп(N), Тпн(F), Тпо(A),Rc(A), Тпн(M), Тро(M),Rп(A), Тро(G), Тпн(E),Rc(J), Тпн(G).
Задача №8.5
Проанализируйте, как повлияет на ход выполнения проекта, представленного на рис.8.3, одновременная задержка следующих работ: (1,5) – на 19 дней, (3,6) – на 3 дня. Аргументируйте свой ответ.
Задача №8.6*
Проанализируйте, как повлияет на ход выполнения проекта, представленного на рис.8.4, одновременная задержка следующих работ: (1,2) – на 2 дня, (1,3) – на 11 дней, (3,7) –на 3 дня, (5,6) – на 1 день. Аргументируйте свой ответ.
Задачи №8.7, 8.8, 8.9
По данным о кодах и длительностях работ (табл.8.4) постройте график привязки сетевой модели, определите критические пути и их длительность, численные значения свободных и полных резервов каждой работы сведите в таблицу, отметьте на графике привязки свободные резервы работ.
Таблица 8.4
Исходные данные задач №8.7, 8.8, 8.9
|
Задача №8.7 |
Задача №8.8 |
Задача №8.9 | |||
|
(i,j) |
t(i,j) |
(i,j) |
t(i,j) |
(i,j) |
t(i,j) |
|
1,2 |
4 |
1,2 |
5 |
1,2 |
1 |
|
1,3 |
6 |
1,3 |
2 |
1,3 |
3 |
|
2,4 |
5 |
1,4 |
4 |
1,4 |
2 |
|
2,6 |
0 |
2,3 |
4 |
2,5 |
4 |
|
3,4 |
2 |
2,5 |
2 |
3,4 |
4 |
|
3,5 |
1 |
3,5 |
0 |
3,6 |
5 |
|
4,6 |
7 |
3,6 |
8 |
4,5 |
0 |
|
4,8 |
8 |
4,7 |
3 |
4,7 |
3 |
|
5,6 |
0 |
5,8 |
7 |
4,8 |
2 |
|
5,7 |
5 |
6,9 |
6 |
5,7 |
4 |
|
6,7 |
1 |
7,8 |
9 |
6,8 |
6 |
|
6,8 |
6 |
7,9 |
8 |
7,8 |
3 |
|
7,8 |
3 |
8,9 |
10 |
7,11 |
2 |
|
7,9 |
6 |
|
|
8,9 |
7 |
|
8,9 |
3 |
|
|
8,10 |
5 |
|
|
|
|
|
9,10 |
0 |
|
|
|
|
|
9,11 |
6 |
|
|
|
|
|
10,11 |
1 |
Библиографический список
Губин Н.М., Добронравов А.С., Дорохов Б.С. Экономико-математические методы и модели в планировании и управлении в отрасли связи. М.: Радио и связь, 1993.
Сетевые графики в планировании./ Под ред. Разумова И.М. . М.: Высшая школа, 1975.
Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика: математическое программирование. Минск: Вышэйшая школа, 2001.
Сетевое планирование и управление./ Под ред. Голенко Д.И. М.: Экономика, 1967.
Таха Х.А. Введение в исследование операций. М.: Мир, 1985.
Таха Х.А. Введение в исследование операций. М.: Издательский дом "Вильямс", 2001.
Эддоус М., Стенсфилд Р. Методы принятия решений. М.: ЮНИТИ, 1997.