Программа для расчета и оптимизации сетевого графика. Сопроводительная документация. Описание алгоритма функционирования программы, страница 3

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

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

1.  Вывести список;

2.  Произвести оптимизацию;

3.  Коэффициент точности;

4.  Старт!

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

Второй пункт позволяет установить режим работы – произвести только расчет параметров графика или выполнить оптимизацию графика.

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

Четвертый пункт позволяет начать выполнение программы с заданными параметрами.

Изменять значения установок нужно путем выбора нужного пункта стрелками курсора и нажатия на клавишу Enter. При этом значения первх двух пунктов изменится на противоположное, а в третьем пункте будет предложено ввести новый коэффициент из диапазона [0.7; 1). В противном случае значение этого коэффициента не изменится.

Выйти из этого меню без выполнения программы можно путем нажатия на клавишу Esc.

Если был выбран режим оптимизации, то после выбора пункта «Старт!» будет предложено ввести время выполнения работ всего графика в целом.

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

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

3 Описание алгоритма функционирования программы

Структурная схема алгоритма программы может быть разбита на несколько схем с учетом иерархии выполняемых процессов. На рисунке 3.1 предсавлена общая структура выполнения программы.

 

Да                                                                 нет

 

Рисунок 3.1 – Блок-схема алгоритма выполнения программы.

3.1 Проверка наличия параметров и установка режимов работы программы.

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

В качестве параметров к программе указываются: имя файла-источника с данными для рассчетов, а также необязательный параметр – имя файла с результатами вычислений. Если последний не указан, то принимается имя файла по умолчанию “output.dat”.

После запуска программы с указанием требуемых параметров производится вход в программный цикл, в течении действия которого устанавливаются параметры работы программы. Выход из него осуществляется при выборе четвертого пункта меню («Старт!»), либо при нажатии клавиши “Esc” с дальнейшим выходом из программы.

3.2 Загрузка данных из файла-источника и построение структуры сетевого графика в машинном представлении.

При согласии с установками режимов работы программы происходит открытие файла-источника для чтения и чтение данных из файла с построением структуры сетевого графика в машинном представлении.