Вэтом окне указаны последовательно по столбцам: список работ, начальный узел работы (номер начального события), конечный узел, время выполнения работы, раннее начало, раннее окончание работы, позднее начало, позднее окончание и резерв времени работы.

Впервой строке таблицы указана длительность критического пути (Project), которая для рассматриваемого примера равна 31, и, кроме того, в последнем столбце на мониторе компьютера красным цветом выделены критические работы сети.

Выбрав второе окно отчёта о решении задачи (Charts) – графики (диаграммы), получим графическое окно, в котором показан линейный график сети или линейная диаграмма проекта или график Гантта по ранним срокам начала работ (рисунок 6.7):

Рисунок 6.7 – График Гантта по ранним срокам начала работ

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

По вертикальной оси графика отражены работы с их номерами в сети, а по горизонтальной – время. Кроме того, красным цветом на мониторе (серым – на рисунке 6.6) выделены критические работы. Такие графики удобны для анализа сети с использованием преимуществ графического отражения сети в масштабе реального времени.

70

При необходимости можно вывести на экран аналогичные графики для поздних сроков окончания работ, смешанный график, объединяющий два первых и, наконец, четвёртая – исходный график сети, помещённый на рисунке

6.5.

Программа предусматривает возможность представления сети в виде, отличном от описанного выше. Если при вводе исходной информации выбрать тип сети Precedence list – список предшествующих работ, то график сети будет иной: кружочки будут означать работы, а линии – связи между ними.

6.2.2. PERT-сети

Рассмотрим далее следующую команду мены File – New – Triple time estimate (тройное время оценивания). Как уже отмечалось, здесь речь пойдёт о методе PERT, т.е. о стохастической сетевой модели, в которой оценка времени выполнения работ даётся тремя величинами. А именно: Optimistic time – оптимистическая оценка времени выполнения работы, т.е. время выполнения работы в наиболее благоприятных условиях (обозначим его через а), Most Likely

–наиболее вероятная оценка времени выполнения работы (m) и Pessimistic time

–пессимистическая оценка времени выполнения работы – время выполнения работы в наиболее неблагоприятных условиях (b).

Средняя или ожидаемая оценка времени выполнения работ (Activity time), их дисперсия (Variance), а также стандартное отклонение (Standard Deviation)

Далее расчёты ведутся в соответствии с методом СРМ. Определение оценки длины критического пути сопровождается вычислением стандартного

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

Для иллюстрации работы метода приведём ранее рассмотренный пример сети (см. рисунок 6.5) в предположении тройной оценки времени выполнения работ. После ввода исходной информации и решения задачи получим следующие окна, в которых отражены и исходная информация, и результаты решения (рисунок

6.8).

71

Рисунок 6.8 – Окно с исходными данными и с решением задачи PERT

Работы критического пути на мониторе выделены цветом, а в последних двух строчках окна помещены соответственно дисперсия и стандартное отклонение критического пути.

Рисунок 6.9 – Окно расчёта временных характеристик сети PERT

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

72

окна указаны среднее время окончания проекта (tср.пр. = 34,33 ед.) и его стандартное отклонение (Sпр. = 3,26).

В этом методе имеется возможность вывести на экран четыре графических окна, как и в методе СРМ.

Рассмотрим возможность использования вероятностных характеристик для определения вероятности окончания проекта в заданный срок. Известно, что в соответствии с центральной предельной теоремой статистики среднее время окончания проекта подчиняется нормальному закону распределения с вычисленными характеристиками (tср.пр. и Sпр.).

Вероятность того, что проект будет закончен в срок (34,33), равный ожидаемому (среднему) времени завершения проекта, равна 0,5. Для вычисления вероятности окончания проекта в срок, отличный от ожидаемого, можно воспользоваться имеющейся в рассматриваемой программе процедурой вычисления характеристик нормального закона распределения. Вызвать её можно, щелкнув мышью по соответствующей кнопке на панели инструментов. После этого появится диалоговое окно (рисунок 6.10).

Если выбрать процедуру вычисления величины по заданной вероятности, как это указано на этом рисунке (в блоке Compute – вычислить включена кнопка

Value(s) given probability – величина по заданной вероятности), то определяются соответствующие границы доверительного интервала (рисунок 6.11).

Рисунок 6.10 – Диалоговое окно нормального распределения

73

Рисунок 6.11 – Окно с доверительным интервалом для метода PERT

Как видим, с вероятностью 0,95 проект будет закончен между 27,9 и 40,77 дней.

Допустим, мы хотим определить вероятность того, что проект будет закончен между 30 и 38 днями. Для этого в диалоговом окне включим кнопку Probability given value(s) – вероятность по заданной величине и в появившихся окнах зададим эти величины. Получим (рисунок 6.12).

Рисунок 6.12 – Окно вычисления вероятности по заданной величине времени окончания проекта в методе PERT

Итак, вероятность завершить проект от 30 дней до 38 равна 0,775

74

6.3. СРМ с сокращением

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

Алгоритм решения такой задачи включает два пункта.

1.Определяется критическая работа с минимальной стоимостью сокращения за единицу времени, и её выполнение сокращается на возможный срок. При наличии нескольких критических путей для сокращения выбирается общая критическая работа этих путей с минимальной стоимостью сокращения за единицу времени. Если таковой нет, то для сокращения выбираются работы с минимальной единичной стоимостью в каждом критическом пути. После этого сравнивается время их возможного сокращения. Из них выбирается минимальное время, и каждая из таких работ сокращается на эту минимальную величину. При выборе величины, на которую сокращается очередная работа, отслеживается, чтобы начальный критический путь оставался критическим до конца процедуры сокращения.

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

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

После ввода информации и решения задачи получим следующее окно отчёта

орешении задачи (рисунок 6.13).

75

Рисунок 6.13 – Окно с отчётом о решении задачи сокращения критического пути

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

вускоренном режиме (Crash time) и о стоимости выполнения работ в нормальном и ускоренном режимах (Normal Cost и Crash Cost).

Остальная информация рассчитана на основе описанного алгоритма решения задачи. В столбце Crash cost/pd отражена стоимость сокращения за один период,

встолбце Crash by показано время сокращения соответствующих работ в результате реализации описанного алгоритма, а в столбце Crashing coat – стоимость этого сокращения.

Кроме того, в первой строке отчёта (Project) указана величина критического пути в нормальных условиях работы, равная 33 дня, и в условиях максимально возможного сокращения – 19 дней. В итоговой строке TOTALS содержится информация о стоимости выполнения проекта в нормальных условиях – 830

денежных ед., общий срок сокращения – 19 дней и общая стоимость сокращения – 157 единиц.

Кроме этой информации, имеется ещё окно отчёта, в котором указано расписание (последовательность) сокращения работ и накопленная стоимость этго сокращения (рисунок 6.14).

76