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

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

Для решения сформулированной задачи предложена процедура типа динамического программирования, cогласно которой состояние системы изменяется в соответствии с одношаговой функцией переходов.

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

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

Для решения задачи, обусловленной переменной структурой графа, используется метод последовательных назначений, применяемый в обычных задачах целочисленного программирования [18].

3. Алгоритм.

Основные идеи алгоритма представлены пунктами 1 51.

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

1. Принять f2_j =1,

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

(6) .

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

если нет, то принять иперейти к п.33.

4. Принять .

5. Построить вектор-строку возможных приращений целевой функции (1).

(7) где

Физически означает возможное приращение целевой (1) за счет того, что на выполнение работы множества назначается одна единица ресурса.

6. Определить максимальное приращение целевой функции (1).

(8) , .

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

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

8. Зафиксировать работу для возможного назначения ресурсов.

(9) если

9. Проверить выполняется ли условие Если выполняется, перейти. к п.10 c целью назначения; если b_i = 0, то исключить данную работу из дальнейшего рассмотрения, приняв , и перейти к п. 6.