Все приведенные выше процедуры разработки алгоритма можно условно объединить в два последовательно реализуемых этапа:
Определение основных расчётных процедур (шагов) на базе используемой модели решения задачи. Их набор (состав) будет являться основой для выбора методов, которые могут быть использованы при разработке и принятии управленческого решения.
Разработка алгоритма путем логического соединения отдельных процедур (шагов) в единый комплекс.
Далее в качестве примера построения алгоритма рассматривается расчет ранних параметров сетевого графа.
Пример разработки алгоритма (по представленной примерной схеме):
Формулировка решаемой задачи: рассчитать ранние параметры работ сетевого графа – ранние начала (
)
и окончания (
)
каждой из работ графа
.Модель расчета этих параметров:
,
где
– раннее начало
-ой
работы,
– раннее
окончание
-ой
работы,
– продолжительность
-ой
работы..
Основные расчетные процедуры алгоритма Ранние параметры работ сетевого графа (
)
рассчитываются последовательно по
каждой работе
,
где
– начальное событие этой работы,
;
– конечное событие этой работы,
.Расчет
начинается с работ, выходящих из
начального события. Раннее начало этих
работ
.
У работ, непосредственно следующих за данными, раннее начало будет определяться максимальным ранним окончанием всех работ, входящих в то событие , из которого выходит работа , по которой ведется расчет:
,
если
.
Расчет параметров сетевого графа – задача прямого счета.
Формирование информационного обеспечения решения задачи.
Состав информационного обеспечения определяется на базе модели и выбранных методов решения задачи. Этот процесс целесообразно вести в следующей последовательности:
отработать состав выходной информации (по модели разработки УР);
по выходной информации и схеме разработки алгоритма определить состав входных (исходных) данных в порядке, обратном работе с этими данными.
Исходные данные
;
,
Выходные данные
.
Определение логической последовательности выполнения расчетных процедур:
0
Дополнение состава расчетных процедур блоками, позволяющими выполнять ряд логических проверок:
выходит ли работа из начального события
?остались ли в сетевом графе работы, по которым не еще выполнены расчеты?
имеется ли у работы , не выходящей из начального события, более одной непосредственно предшествующей работы?
8,9. Последовательный перебор работ графа в порядке возрастания их кодов
10. Циклы: установление наличия таких работ, по которым еще не выполнены расчеты ранних параметров.
Построение алгоритма (в пошаговом исполнении).
Алгоритм:
1. Сформировать исходные данные по работам сетевого графа:
.
2. Выбрать первую из работ, принадлежащую графу, по которой не выполнялся расчет ранних параметров.
3. Проверить, является ли данная работа начальной. Если да, то шаг 4, иначе – шаг 7.
4. Рассчитать :
5. Рассчитать :
6. Проверить наличие в сетевом графе таких работ, по которым еще не выполнялись расчеты ранних параметров. Если есть, то шаг 2, иначе – шаг 11.
7.
Выбрать работы, непосредственно
предшествующие
-ой,
–
.
Проверить наличие нескольких таких работ. Если да, то шаг 9, иначе –10.
Рассчитать
:
Перейти к шагу 5.
Рассчитать :
Перейти к шагу 5.
11.Все расчеты выполнены, сформировать выходные данные.
Задача решена.
Выводы по разработанному алгоритму: алгоритм имеет один цикл: шаги [2] – [6], обеспечивающий последовательный перебор всех работ сетевого графа и расчёт по каждому из них ранних параметров.
Алгоритм не содержит ни одного шага, в котором бы была какая-либо неопределённость в части расчётов или логики их реализации.