Алгоритм.
(19) если
20. Вычислить продолжительность выполнения работ множества
(20) .
(21) если
21. Определить срок окончания работ множества
(22)
(23)
22. Для работ множества определить число назначенных ресурсов.
(24)
23. Проверить выполняется ли условие . Если выполняется, перейти к п.24;
если нет, то принять и перейти к п. 32.
24. Определить множество работ, для каждой из которых возможны ресурсные условия
(25) , где
Ресурсные условия на шаге
определяются для работ, начало которых совпадает с моментом времени
, а также начатых раньше меньшим количеством ресурсов. Работы множества
разбиваются на две части. Предыдущая часть работы является ресурсным условием для последующей в связи с переходом ресурсов.
В дальнейшем такие части, на каждой из которых число ресурсов постоянно, рассматриваются как самостоятельные работы.
25. Проверить выполняется ли условие Если выполняется, перейти к п. 26; если нет
к п.32.
26. Определить возможное число ресурсов, которые могут переходить на j - ю работу множества с других работ в момент времени
,
(26)
(27) .
27. Определить множество работ, каждая из которых может стать ресурсным условием.
(28) , где
.
множество оконченных работ к моменту времени
определяется на предыдущем шаге пунктом 45.
. Ресурсными условиями на шаге могут стать оконченные работы, так как ресурсы, их выполнявшие, к моменту времени
свободны, а также те из не оконченных работ, для каждой из которых число назначенных ресурсов на шаге
стало меньше по сравнению с предыдущем шагом. Работы множества
разбиваются на две части. В дальнейшем такие части, на каждой из которых число ресурсов постоянно рассматриваются как работы со всеми присущими для работ характеристиками.
Немного больше о технологиях >>>
Замысел Бога в Его Творениях
На рубеже 16-17 веков, когда наука в
совpеменном смысле слова еще только заpождалась, большинство ученых были
глубоко веpующими христианами. Они считали, что их исследования пpиpоды
позволяют лучше увидеть и понять мудpость и благость Господа, пpоявляемые в Его
созданиях.
Од ...
История развития искусственного интеллекта
Раньше
с понятием искусственного интеллекта (ИИ) связывали надежды на создание
мыслящей машины, способной соперничать с человеческим мозгом и, возможно,
превзойти его. Эти надежды, на долгое время захватившие воображение многих
энтузиастов, так и остались несбывшимися. И хотя ф ...