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

(25) , где  

Ресурсные условия на шаге  определяются для работ, начало которых совпадает с моментом времени , а также начатых раньше меньшим количеством ресурсов. Работы множества  разбиваются на две части. Предыдущая часть работы является ресурсным условием для последующей в связи с переходом ресурсов.

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

25. Проверить выполняется ли условие  Если выполняется, перейти к п. 26; если нетк п.32.

26. Определить возможное число ресурсов, которые могут переходить на j - ю работу множества  с других работ в момент времени ,

(26)

(27) .

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

(28) , где .

множество оконченных работ к моменту времени определяется на предыдущем шаге пунктом 45.

. Ресурсными условиями на шаге  могут стать оконченные работы, так как ресурсы, их выполнявшие, к моменту времени  свободны, а также те из не оконченных работ, для каждой из которых число назначенных ресурсов на шаге  стало меньше по сравнению с предыдущем шагом. Работы множества  разбиваются на две части. В дальнейшем такие части, на каждой из которых число ресурсов постоянно рассматриваются как работы со всеми присущими для работ характеристиками.

28. Зафиксировать код работы и вид ресурса для работ множества

(29)

(30)  

29. Определить число ресурсов, которые могут переходить с работы множества  на выполнение других работ ,

(31)

(32)

30. Распределить работы множества  между множествами ресурсных условий .

(33),

(34)

31 Исключить из множества  те работы, с каждой из которых все ресурсы перешли на выполнение других работ.

(35)

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

(36)

33. Проверить, выполняется ли условие . Если выполняется, перейти к п. 34; если нетк п.52.

В связи с различной продолжительностью работы, начавшиеся выполняться позже, могут раньше закончиться. В этой связи для определения момента появления новых работ, свободных от технологических условий, необходимо рассматривать все работы, обеспеченные ресурсами.

34. Проверить выполняется ли условие . Если выполняется, перейти к п. 35; если нетк п. 40.

35. Исключить из множества  работы множества .

(37)

36. Определить не выполненный объем j - ой работы множества к моменту .

(38)  если

37. Определить продолжительность j-й работы множества .

(39) .

38. Определить срок окончания j-й работы множества .

(40)  если


Информация о работе «Оптимизация структуры стохастического графа c переменной интенсивностью выполнения работ»
Раздел: Наука и техника
Количество знаков с пробелами: 25168
Количество таблиц: 2
Количество изображений: 0

Похожие работы

Скачать
790698
3
0

... ; технологическая функция имеет подфункции экономии учебного времени и учебного материала, устранения его дублирования и т.д. ГЛАВА 4. СОДЕРЖАНИЕ ИСНТРУМЕНТАЛЬНО-МЕТОДОЛОГИЧЕСКОГО ОБЕСПЕЧЕНИЯ ПЕДАГОГИЧЕСКОЙ ИНТЕГРАЦИИ 4.1. Типология интегративно-педагогического исследования В связи с поднимаемой в данном параграфе проблемой большой интерес вызывает монография В.М.Полонского "Оценки ...

Скачать
104437
5
35

... первоначальное количество ошибок можно оценить как: Поставленная задача позволяет определить такие важные характеристики функционирования программного комплекса, как: расчет текущего времени наработки до отказа; расчет среднего времени наработки до отказа за все время моделирования работы системы; расчет вероятности отказа ПО в единицу расчёт коэффициента готовности Таким образом, наша ...

Скачать
72097
2
0

... набором типовых подсхем - Автоморфизм графов конструктивное перечисление структурных изомеров для производных органических соединений синтез тестов цифровых устройств 2.2. Нахождение кратчайших путей в графе   Начальные понятия Будем рассматривать ориентированные графы G = <V, E>, дугам которых приписаны веса. Это означает, что каждой дуге <u, ...

Скачать
344047
91
7

... объектов; б)         наличие данных за предыдущий период; в)         наличие базисных данных; г)         сопоставимость данных.   26. По характеру принимаемых решений экономический анализ подразделяется: а)         предварительный, текущий и заключительный б)         оперативный, ретроспективный и перспективный в)         предварительный, последующий и итоговый 27. Информация, ...

0 комментариев


Наверх