Навигация
3. Алгоритм.
Основные идеи алгоритма представлены пунктами 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.
В противном случае к п.14.
13 Проверить, выполняется ли условие 
Если выполняется, то принять 
и перейти к п. 6; если нет к п.6.
При оптимальном распределении ресурсов в каждый момент времени 
= 1, 2, . . . происходит изменение состояния системы в связи с окончанием некоторых работ. Это создает предпосылки для возможности выполнения других работ, которые становятся свободными от технологических условий. В момент времени 
при распределении участвуют все ресурсы, которые закрепляются за работами. Назначение ресурсов осуществляется исходя из целесообразности критерия оптимальности (1). При этом с некоторых работ , которые еще не завершены в данный момент времени могут сниматься все ресурсы. Эти работы будут завершены позднее.
14. Выделить из множества 
подмножество работ, обеспеченных ресурсами.
(13) 
15. Определить множество работ, начало которых совпадает с моментом времени 
..
(14) 
где 
16. Выделить работы для каждой из которых число назначенных ресурсов на шаге 
изменилось по сравнению с предыдущим шагом.
, где
(15) 
.
Работы множества 
разбиваются на части, на каждой из которых число ресурсов постоянно. Из j-й работы множествавыделяется часть выполненной работы к моменту времени . В дальнейшем такая часть работы рассматривается как работа и для нее определяются все параметры. Затем упомянутые работы будут включаться в множество оконченных работ. Выполнение работ множества 
в момент времени 
1, 2, . . . , прерывается и все ресурсы переходят на выполнение других работ. Выполнение работ указанного множества будет продолжено позже.
17. Определить множество. работ 
, для каждой из которых определяются параметры
(16) 
.
18 Зафиксировать код j-й работы множества 
.
(17) 
.19. Определить срок начала работ множества 
(18) 
(19) 
если 
20. Вычислить продолжительность выполнения работ множества 
(20) 
.
(21) 
если 
21. Определить срок окончания работ множества 
(22) 
(23) 
22. Для работ множества определить число назначенных ресурсов.
(24) 
23. Проверить выполняется ли условие 
. Если выполняется, перейти к п.24;
если нет, то принять 
и перейти к п. 32.
Похожие работы
... ; технологическая функция имеет подфункции экономии учебного времени и учебного материала, устранения его дублирования и т.д. ГЛАВА 4. СОДЕРЖАНИЕ ИСНТРУМЕНТАЛЬНО-МЕТОДОЛОГИЧЕСКОГО ОБЕСПЕЧЕНИЯ ПЕДАГОГИЧЕСКОЙ ИНТЕГРАЦИИ 4.1. Типология интегративно-педагогического исследования В связи с поднимаемой в данном параграфе проблемой большой интерес вызывает монография В.М.Полонского "Оценки ...
... первоначальное количество ошибок можно оценить как: Поставленная задача позволяет определить такие важные характеристики функционирования программного комплекса, как: расчет текущего времени наработки до отказа; расчет среднего времени наработки до отказа за все время моделирования работы системы; расчет вероятности отказа ПО в единицу расчёт коэффициента готовности Таким образом, наша ...
... набором типовых подсхем - Автоморфизм графов конструктивное перечисление структурных изомеров для производных органических соединений синтез тестов цифровых устройств 2.2. Нахождение кратчайших путей в графе Начальные понятия Будем рассматривать ориентированные графы G = <V, E>, дугам которых приписаны веса. Это означает, что каждой дуге <u, ...
... объектов; б) наличие данных за предыдущий период; в) наличие базисных данных; г) сопоставимость данных. 26. По характеру принимаемых решений экономический анализ подразделяется: а) предварительный, текущий и заключительный б) оперативный, ретроспективный и перспективный в) предварительный, последующий и итоговый 27. Информация, ...
0 комментариев