Содержание

 

Введение. 2

1.Постановка задачи. 3

2.Метод решения. 4

3.Язык программирования. 11

4.Описание алгоритма. 12

5.Контрольный пример. 15

6.Описание интерфейса с пользователем. 19

Заключение. 20

Литература. 21

Листинг программы.. 22

Введение

 

Сетевой график – необходимый элемент сложного производства, состоящего из нескольких связанных и зависящих друг от друга этапов. Выявление критического пути и временных резервов производства – основная задача, решаемая построением сетевого графика. Такие задачи могут быть представлены в виде графа и в виде отображающей его таблицы. Для нахождения критического пути (последовательности этапов работы, определяющих длительность всего проекта и не имеющих резерва по времени) применяются вычислительные методы. Одним из таких методов является табличный метод и применяется для данных, представленных в виде таблицы.

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

1.Постановка задачи

 

Мы рассматриваем задачу, представленную в виде графа.

Рис. 1

Вершины графа – этапы работ.

Рёбра графа – выполнение работы. Рёбра имеют длину, обозначающую продолжительность работы и направление, обозначающее последовательность выполнение работы.

Требуется найти такой путь на графе, который бы имел максимальную длину по сравнению со всеми возможными путями для данного графа.

Данные задачи также могут быть представлены в виде таблицы