Пример.
На разработку, состоящую из 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 |
Немного больше о технологиях >>>
Влияние гигантских волн на безопасность морской добычи и транспортировки углеводородов
Бурное развитие космических и информационных
технологий последних лет позволило получить неопровержимые свидетельства,
подтверждающие существование гигантских волн (или так называемых «волн-убийц»)
в океане. География распространения, частота появления и большая разрушительная
...
Микросхемотехника
Еще несколько лет назад различные
электронные устройства собирали из отдельных элементов – электронных ламп,
реле, трансформаторов, резисторов, конденсаторов, – долго и ненадежно, да и
размеры аппаратуры получались весьма внушительными. Например, электронная
вычислительная маши ...