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