Файл: Цой, С. Синтез оптимальных сетей в системе управления горными предприятиями.pdf

времени. Печать промежуточных результатов.

26.Корректировка временных оценок работ критическо­ го пути.

27.Корректировка всех рабочих массивов и подготовка

кновой итерации. Уход на блок 14. Первые девять блоков

этого вычислительного процесса реализуются с помощью программы «Ввод, контроль, компоновка». Ниже приведены

пути рассматривался в третьем параграфе главы III. Блоксхема этого алгоритма представлена на рисунке 6.10.

Назначение операторов:

1.Ввод и подготовка исходных данных.

2.Формирование рабочих массивов.

3.Проверка: все ли вершины контура 1 просмотрены.

4.Блок восстановления.

5.Вычисление Lk*.

6. Анализ: все ли вершины массива К проверены для

£е/.

7. Определение L * для г е /.

8.Подготовка к выполнению алгоритма А.

9.Алгоритм А . Вычисление LP-Hдля i^I.

10.Пересчет ранних начал работ графа для £ = 1, 2 , . . , , N (N — количество вершин на графе).

160

11. Анализ на конец (все ли полные контуры 1 просмот­ рены).

12.Конец.

Бл о к 15. Выбор оптимальной последовательности вы­ полнения работ, принадлежащих полному контуру (алго­

ритм А). Блок-схема алгоритма А представлена на рисун­ ке 6.11.

Назначение операторов:

1. Построение таблицы параметров U £*, Lt, L * работ

■полного контура.

2.Выбор минимума L*.

6.Формирование параметров для /'*.

7.Проверка условия (3.3).

8.Проверка условия (3.4).

9.Анализ: все ли ik просмотрены. 10. Присвоение индекса р для г*. 11. Вычисление gi и 02.

12.Преобразование элементов исходной таблицы.

13.Анализ на конец вычислений.

Описание программы синтеза оптимального сетевого графа при ограниченном объеме

складируемых ресурсов

Программа, реализующая рассмотренный алгоритм, за­ нимает 2000 восьмеричных ячеек (0000— 1777) и использу­ ет все индексные ячейки.

Распределение оперативной памяти (ОП) следующее:

Распределение памяти под рабочие массивы дано в таб­

лице 6.4.

Все программы могут быть записаны на МЛ. В этом слу­ чае ввода с перфоленты не будет. Расположение программ

имассивов на МЛ представлено в таблице 6.5.

Входе работы выдается следующая информация:

а) номер итерации; б) значение критического пути <72;

в) величина затрат Zi0K

162

16S

е) раннее начало L Р-н;

ж) используемые ресурсы rt на работе г.

Пункты г, д, е, ж повторяются для каждой вершины гра­

фа.

При включенном положении ключей 1, 2 и 3 печатаются промежуточные результаты:

1.Номер итерации.

2.Массив D***, где сформированы Lf-H.

3.Массив D**, где хранятся Lt*.

4.Массив М для вершин рассматриваемого контура, рассортированный по уменьшению значений L * и увеличе­ нию значений ti9 Lt.

5.Результаты, полученные при работе алгоритма А :

а) порядковый номер работы, вводимой в цепочку; б) номер работы г*;

в) раннее начало ik-й работы;

г) продолжительность г*-й работы; д) длина максимального пути от г*. -й вершины до мажо­

ранты ;

е) значение oi, 02.

6.Массив М после преобразования, L[k)—Lik—(Lj+^г).

7.Печатаются результаты, что и в пункте 5.

8.Новые значения t?-н после пересчета, когда закончит

работу алгоритм А для очередного полного контура. Пункты 6— 8 повторяются для всех вершин контура. После расположения в цепочку работ первого контура

рассматриваются все остальные контуры и повторяются пункты 4— 8.

9. Значение критического пути 0 2 и величина Z (4

10.Коды массивов L" и D'.

11.После корректировки таблицы 3.1 на каждой итера­

ции по ключу 02 печатаются следующие массивы: D*, мас­ сив L, рассортированный по увеличению j, массив L, рассор­ тированный по возрастанию i и по уменьшению j, и, нако­

нец, массивы L', D k. Затем печатается номер новой итерации и повторяются пункты 2— 11. При печатается окон­ чательное решение.

Заметим, что пункты 4— 6, т. е. печать промежуточных результатов алгоритма А, выполняются по ключу 03. Далее все массивы выдаются на печать в восьмеричной системе счисления.

Инструкция работы за пультом

1. Поставить МЛ 2— 2 с исходными данными, получен ными после работы программы «Ввод, контроль, компонов­ ка».

164