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 кнопки:
· «Определение критического пути» - расчёт критического пути и сопутствующих данных и вывод результатов на экран.
· «Возврат к вводу начальных данных» - открытие окна ввода начальных данных и листа ввода.
· «Перевод единиц времени» - открытие окна перевода единиц времени в котором нужно выбрать текущие единицы времени и нажать кнопку «ОК», затем выбрать требуемые единицы времени и нажать кнопку «ОК».
В результате выполнения работы был изучен алгоритм нахождения критического пути и составления таблицы сетевого графика. На основе алгоритма реализована программа, обеспечивающая графический интерфейс пользователя, табличный ввод данных и табличный вывод полученных результатов.
