Выделяются записи, имеющие значение полного резерва равное 0. Такие виды работ входят в критический путь

4.9.         Выделяются записи, имеющие значение полного резерва равное 0. Такие виды работ входят в критический путь.

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

5.                Результаты вычислений выводятся на экран. Пользователь может перевести единицы времени в обратном порядке (п. 3).

5.Пример решения задачи на ЭВМ

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

Пусть задан граф.

На основе данных графа строится таблица

Виды работ	Продол- житель- ность	Время раннего начала	Время раннего конца	Время позднего начала	Время позднего конца	Полный резерв
1-2	2
1-4	1
1-5	4
2-3	3
4-3	5
4-6	3
4-7	1
4-9	3
5-6	2
6-10	5
7-8	6
7-9	2

Сначала вводится число этапов работ (в данном примере 10)

Исходя из данных таблицы заполняется электронная таблица исходных данных, где номер строки – этап начала работы, а номер столбца – этап завершения работы.

После нажатия на кнопку «ОК» откроется меню решения

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

Произведя расчёт получим итоговую таблицу:

Можно осуществить обратный перевод единиц времени.

Эта задача была решена ранее без использования ЭВМ и имела решение:

Виды работ	Продол- житель- ность	Время раннего начала	Время раннего конца	Время позднего начала	Время позднего конца	Полный резерв
1-2	2	0	2	6	8	6
1-4	1	0	1	1	3	2
1-5	4	0	4	0	4	0
2-3	3	2	5	8	11	6
4-3	5	1	6	6	11	4
4-6	3	1	4	3	6	2
4-7	1	1	2	4	5	3
4-9	3	1	4	8	11	7
5-6	2	4	6	4	6	0
6-10	5	6	11	6	11	0
7-8	6	2	8	5	11	3
7-9	2	2	4	9	11	7

Критический путь: 1-5-6-10 Результаты вычислений вручную и на ЭВМ совпадают. 5.Описание интерфейса и руководство пользователя

При запуске Excel файла появляется стартовое окно, на котором располагаются 2 кнопки:

«Начать работу» при нажатии на эту кнопку вызывается окно ввода начальных данных.

«Выход» при нажатии на эту кнопку происходит закрытие программы и Excel.

В окне ввода начальных данных пользователь задает число этапов работ (число должно быть целым в диапазоне от 3 до 254)

В форме находятся 4 кнопки и флажок

·  «ОК» - формирование таблицы исходных данных и включение режима заполнения таблицы.

·  «Отмена» - закрытие формы

·  «Справка» - вызов справки о программе

·  «Пропустить» - переход к форме решения

·  «Включить подсказки» - включение поясняющих окон.

После заполнения таблицы пользователь переходит к окну решения

На котором располагаются 3 кнопки:

·                   «Определение критического пути» - расчёт критического пути и сопутствующих данных и вывод результатов на экран.

·                   «Возврат к вводу начальных данных» - открытие окна ввода начальных данных и листа ввода.

·                   «Перевод единиц времени» - открытие окна перевода единиц времени в котором нужно выбрать текущие единицы времени и нажать кнопку «ОК», затем выбрать требуемые единицы времени и нажать кнопку «ОК».

Заключение

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

Литература