Курсовая работа: Нахождение критического пути табличным методом
После нажатия на кнопку «ОК» откроется меню решения
В конкретном примере перевод единиц времени не требуется, но для наглядности можно осуществить перевод. Допустим имеются данные о длительности в днях, но есть необходимость представить их в часах.
Произведя расчёт получим итоговую таблицу:
Можно осуществить обратный перевод единиц времени.
Эта задача была решена ранее без использования ЭВМ и имела решение:
Виды работ |
Продол- житель- ность | Время раннего начала | Время раннего конца | Время позднего начала | Время позднего конца | Полный резерв |
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 кнопки:
· «Определение критического пути» - расчёт критического пути и сопутствующих данных и вывод результатов на экран.
· «Возврат к вводу начальных данных» - открытие окна ввода начальных данных и листа ввода.
· «Перевод единиц времени» - открытие окна перевода единиц времени в котором нужно выбрать текущие единицы времени и нажать кнопку «ОК», затем выбрать требуемые единицы времени и нажать кнопку «ОК».
Заключение
В результате выполнения работы был изучен алгоритм нахождения критического пути и составления таблицы сетевого графика. На основе алгоритма реализована программа, обеспечивающая графический интерфейс пользователя, табличный ввод данных и табличный вывод полученных результатов.
Литература
1. Беляев С.П. Курс лекций по «Исследованию операций».
2. Кузменко В.Г, Программирование на Microsoft Visual BasicforApplications 2003 /Москва изд. Бином; 2004г. – 880 с.: ил.
Листинг программы
Форма About (справка о программе)
Private Sub UserForm_Terminate()