_my / Задача4
.doc
Отчет по ОиПП
Задача №4
Выполнили: Востропятов Н. А. Шелепов П. В. Гудим А. С. Светличный Д. Е. Лысенков Д. П.
Группа: УИ0301
Принял: Грецова Е. В.
Бригада №: 4
Задание:
Построить упорядоченный сетевой график. Найти длину критического пути методом динамического программирования.
№ 303
-
№ предшествующих работ
№ последующих работ
Продолжительность работ
-
1
2
-
2
4
1
3
6
1
4
4
3
5
8
2
6
10
5
7
5
4, 6
8
7
2
9
12
Упорядоченный сетевой график
| I | II |
III | IV
|
Расчеты:
|
# шага |
Откуда, Si-1 |
Куда, Si |
Выигрыш, Wi |
Накопленный выигр. W |
Оптимальн. путь, W* |
|
1 |
|
|
|
|
|
|
2 |
|
|
|
|
|
|
3 |
|
|
|
|
|
|
4 |
|
|
|
|
|
Критический путь – 1-3-5-7, Tкр=21 дн.