Быстрый поиск

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

46. Включить работы множества в множество оконченных работ .

(49) , где .

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

(50) , где

48. Пронумеруем работы множества .

, =1, 2, . . . , ,

число работ, включенных в ресурсный граф на шаге .

49. Определить код работы в ресурсном графе с учетом разбивки работ на части.

(51) .

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

50. Произвести перекодирование условий работ множества .

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

если нетк п. 52.

52. Конец.

4. Пример.

На разработку, состоящую из 2-х параллельно выполняемых проектов, выделено два различных вида ресурсов по 2 единицы каждого. Исходные данные решения задачи приведены в табл. 1, где код работы состоит из кода проекта и кода работы в проекте. Первый проект содержит решающий результат с двумя альтернативами: 14,15.

Каждой альтернативе приписана aприорная вероятность: 0,7, 0,3. Требуется в области определить экстремальный граф, включающий альтернативу 14, вероятность которой равна 0,7. В табл. 2, где код работы с учетом разбивки работ на части, представлен экстремальный ресурсный граф, полученный алгоритмом, основные идеи которого были изложены выше. Более подробно пример рассматривается в [20, 21].