Под ресурсным графом мы понимаем сетевую модель, отображающую многопроектную разработку с учетом ресурсов

1. Под ресурсным графом мы понимаем сетевую модель, отображающую многопроектную разработку с учетом ресурсов.

2. Под установлением между работами связей по ресурсам мы понимаем указание для j-й работы множества ресурсных условий Z_j ,

3. Путь, имеющий продолжительность T_m ,  мы называем критическим путем сетевого графика для m-го проекта без учета ресурсов.

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

5. Путь ресурсного графа, имеющий продолжительность , мы называем. критическим.

. . V(t₀)известно( состояние системы в момент времени t₀).

(1)  для любого

(2)   

(3)  

(4) целое,  

(5)

При заданном начальном состоянии системы V(t₀) в момент времени t₀ необходимо найти в области, определяемой ограничениями: (2)(5), оптимальную траекторию движения(под оптимальной траекторией движения системы мы понимаем экстремальный граф, параметры которого для любого kобеспечивают максимальное значение функции (1)).

Положение j-й работы в графе (1) определяется указанием множества ресурсных условий Z_j , . Граф(1) для каждого решающего результата включает только одну альтернативу.

. Обоснованность критерия (1) следует из определения ресурсов нескладируемого типа, которые отпускаются порциями ?квантами¦.Для них характерно то, что неиспользованная или неэффективно использованная часть каждой порции в каждый момент времени пропадает и не переносится на другое время.

Физически критерий (1) означает, что число выполненных работ с учетом их весовых коэффициентов за любой интервал времени должно быть максимальным. Согласно ограничению (2) у-я работа не может начаться раньше окончания своих условий. Для начала любой работы необходимо, чтобы к данному моменту времени были выполнены технологические условия а также свободны ресурсы, обеспечивающие ее выполнение. Ресурсы могут переходить с других работ, которые также для данной работы являются условиями

Система функционирует в дискретном времени и ее состояние в каждый момент определяется набором числовых параметров: n_i , Z_j,  

Принимаются следующие допущения: 1) каждая работа может выполняться с переменной интенсивностью использования ресурсов; 2) выполнение работ может прерываться, даже если они не закончены. Они будут завершены позднее.

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

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

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

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

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

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

Структура и содержание теоретико-методологического обеспечения педагогической интеграции

Скачать

790698

3

0

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

Разработка программно–алгоритмических средств для определения надёжности программного обеспечения на основании моделирования работы системы типа "клиент–сервер"

Скачать

104437

5

35

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

Нахождение кратчайшего пути

Скачать

72097

2

0

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

Теория экономического анализа

Скачать

344047

91

7

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