Читать курсовая по неопределеному предмету: "Нахождение критического пути табличным методом" Страница 1


назад (Назад)скачать (Cкачать работу)

Функция "чтения" служит для ознакомления с работой. Разметка, таблицы и картинки документа могут отображаться неверно или не в полном объёме!

Содержание Введение 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 по следующим причинам:

    Visual Basic for Applications позволяет удобно работать с большими таблицами, считывая из них данные, производя над ними преобразования и строя новые. Использование VBA под оболочкой Excel позволяет использовать функции данной оболочки, облегчающие ввод данных и работу с ними.Этот язык позволяет автоматизировать некоторые этапы написания программы средствами



Интересная статья: Быстрое написание курсовой работы