Курсовая работа: Нахождение критического пути табличным методом
Введение. 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. VisualBasicforApplications позволяет удобно работать с большими таблицами, считывая из них данные, производя над ними преобразования и строя новые.
2. Использование VBA под оболочкой Excel позволяет использовать функции данной оболочки, облегчающие ввод данных и работу с ними.
3. Этот язык позволяет автоматизировать некоторые этапы написания программы средствами макрорекордера.
4. Я хорошо знаком с этим языком и мне удобнее всего будет писать программу именно с помощью VBA.
--> ЧИТАТЬ ПОЛНОСТЬЮ <--