Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата

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) .

Рекомендуем скачать другие рефераты по теме: изложение материала, рассказы.





Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 | Следующая страница реферата