Содержание
Введение. 2
1.Постановка задачи. 3
2.Метод решения. 4
3.Язык программирования. 11
4.Описание алгоритма. 12
5.Контрольный пример. 15
6.Описание интерфейса с пользователем. 19
Заключение. 20
Литература. 21
Листинг программы.. 22
Введение
Сетевой график – необходимый элемент сложного производства, состоящего из нескольких связанных и зависящих друг от друга этапов. Выявление критического пути и временных резервов производства – основная задача, решаемая построением сетевого графика. Такие задачи могут быть представлены в виде графа и в виде отображающей его таблицы. Для нахождения критического пути (последовательности этапов работы, определяющих длительность всего проекта и не имеющих резерва по времени) применяются вычислительные методы. Одним из таких методов является табличный метод и применяется для данных, представленных в виде таблицы.
Проблема автоматизации расчёта сетевого графика является достаточно актуальной и важной. Вычисление критического пути с помощью ЭВМ поможет в несколько раз ускорить этот процесс, а при больших графиках – во много раз. Поэтому автоматизация расчёта сетевого графика может иметь большую практическую пользу.
1.Постановка задачи
Мы рассматриваем задачу, представленную в виде графа.
Рис. 1
Вершины графа – этапы работ.
Рёбра графа – выполнение работы. Рёбра имеют длину, обозначающую продолжительность работы и направление, обозначающее последовательность выполнение работы.
Требуется найти такой путь на графе, который бы имел максимальную длину по сравнению со всеми возможными путями для данного графа.
Данные задачи также могут быть представлены в виде таблицы
Виды работ Продолжительность 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
Целью решения также является:
· Вычисление времени раннего начала работ каждого вида – минимального срока начала работы, считая от начала проекта.
· Вычисление времени раннего завершения работ каждого вида – минимального срока завершения работы, считая от начала проекта.
· Вычисление времени позднего начала работ каждого вида – максимального срока начала работы, считая от начала проекта.
· Вычисление времени позднего завершения работ каждого вида – максимального срока завершения работы, считая от начала проекта.
· Вычисление полного резерва работ каждого вида – максимального запаса времени на которое можно отсрочить начало работы.
3.Язык программирования
Для написания программы был выбран язык VBA по следующим причинам:
1. Visual Basic for Applications позволяет удобно работать с большими таблицами, считывая из них данные, производя над ними преобразования и строя новые.
2. Использование VBA под оболочкой Excel позволяет использовать функции данной оболочки, облегчающие ввод данных и работу с ними.
3. Этот язык позволяет автоматизировать некоторые этапы написания программы средствами макрорекордера. ............