Реферат: Оптимизация структуры стохастического графа c переменной интенсивностью выполнения работ

В противном случае к п.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.

24. Определить множество работ, для каждой из которых возможны ресурсные условия