Алгоритм.
Основные идеи алгоритма представлены пунктами 1
51.
Пусть G1- множество работ, каждую из которых необходимо включить в ресурсный граф.
1. Принять 
f2j=1, 
2. Определить множество работ свободных в данный момент времени от условий согласно технологии проектирования проектов.
(6) 
.
3. Проверить выполняется ли условие 
. Если выполняется, перейти к п. 4;
если нет, то принять 
иперейти к п.33.
4. Принять 
.
5. Построить вектор-строку возможных приращений целевой функции (1).
(7) где 
Физически 
означает возможное приращение целевой (1) за счет того, что на выполнение работы множества 
назначается одна единица ресурса.
6. Определить максимальное приращение целевой функции (1).
(8) 
, 
.
7. Проверить выполняется ли условие 
. Если выполняется, перейти к п. 8;
если нет 
к п.14.
8. Зафиксировать работу для возможного назначения ресурсов.
(9) 
если 
9. Проверить выполняется ли условие 
Если выполняется, перейти. к п.10 c целью назначения; если bi = 0, то исключить данную работу из дальнейшего рассмотрения, приняв 
, 
и перейти к п. 6.
10. Осуществить назначение ресурсов на j -ю работу.
(10) 
(11) 
, 
, 
.
При очередном назначении накапливается число ресурсов, а также выполняемый объем работы в единицу времени.
11. Изменить число свободных ресурсов.
(12) 
, , .
12. Проверить, не исчерпаны ли свободные ресурсы. Если 
, то перейти к п.13.
Немного больше о технологиях >>>
Классификация изобретений и НТП
"Экономична мудрость бытия, все новое в
нем шьется из старья". В.Шекспир
В шестом веке до нашей эры в древнегреческой
колонии Сибарис — крупном по тем временам торговом центре, жители которого
славились любовью к роскоши, — существовал обычай, по которому повар,
пр ...
Биотехнология России с точки зрения теории эволюции
Четырнадцатый том озаглавлен так: «Может ли разумный человек, учитывая опыт прошедших
веков, питать хоть малейшую надежду на светлое будущее человечества?»
Прочесть четырнадцатый том недолго. Он состоит всего из одного слова и точки: «Нет.»
К. Воннегут
В Новый год принято ...
