Пример.
На разработку, состоящую из 2-х параллельно выполняемых проектов, выделено два различных вида ресурсов по 2 единицы каждого. Исходные данные решения задачи приведены в табл. 1, где код работы состоит из кода проекта и кода работы в проекте. Первый проект содержит решающий результат с двумя альтернативами: 14,15.
Каждой альтернативе приписана aприорная вероятность: 0,7, 0,3. Требуется в области определить экстремальный граф, включающий альтернативу 14, вероятность которой равна 0,7. В табл. 2, где
код работы с учетом разбивки работ на части, представлен экстремальный ресурсный граф, полученный алгоритмом, основные идеи которого были изложены выше. Более подробно пример рассматривается в [20, 21].
Таблица 1. Исходные данные.
j |
|
Xj |
cj |
|
|
Dj |
1 |
11 |
0 |
1 |
1 |
2 |
6 |
2 |
12 |
0 |
1 |
2 |
2 |
12 |
3 |
13 |
11 |
1 |
1 |
2 |
8 |
4 |
14 |
13, 12 |
1 |
2 |
2 |
4 |
5 |
15 |
13, 12 |
1 |
1 |
2 |
10 |
6 |
21 |
0 |
1 |
1 |
1 |
4 |
7 |
22 |
0 |
1 |
2 |
1 |
2 |
8 |
23 |
21 |
1 |
1 |
2 |
10 |
9 |
24 |
22 |
1 |
2 |
2 |
4 |
Немного больше о технологиях >>>
Оптимизация структуры стохастического графа c переменной интенсивностью выполнения работ
Задача
распределения ресурсов (нескладируемого типа) на cтохастических сетях (параллельные
проекты) сформулирована как обусловленная переменной структурой графа.
Предложенный метод решения обеспечивает получение экстремального графа для
случая, когда каждая работа многопроектно ...
Влияние гигантских волн на безопасность морской добычи и транспортировки углеводородов
Бурное развитие космических и информационных
технологий последних лет позволило получить неопровержимые свидетельства,
подтверждающие существование гигантских волн (или так называемых «волн-убийц»)
в океане. География распространения, частота появления и большая разрушительная
...