Пример.
На разработку, состоящую из 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 |
Немного больше о технологиях >>>
Оборудование и технология эхо-импульсного метода ультразвуковой дефектоскопии
Двадцать первый век - век атома, покорения космоса,
радиоэлектроники и ультразвука. Наука об ультразвуке сравнительно молодая.
Первые лабораторные работы по исследованию ультразвука были проведены великим
русским ученым-физиком П. Н. Лебедевым в конце XIX, а затем
ультразвуком ...
Оптимизация структуры стохастического графа c переменной интенсивностью выполнения работ
Задача
распределения ресурсов (нескладируемого типа) на cтохастических сетях (параллельные
проекты) сформулирована как обусловленная переменной структурой графа.
Предложенный метод решения обеспечивает получение экстремального графа для
случая, когда каждая работа многопроектно ...
