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

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

Содержание

Введение 2

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

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

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

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

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

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

Заключение 20

Литература 21

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

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

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

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

2

1

4

3

6

8

5

7

10

9

2

3

1

3

6

5

5

1

4

2

3

2

Рис. 1

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

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

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

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

Целью решения также является:

Вычисление времени раннего начала работ каждого вида – минимального срока начала работы, считая от начала проекта.Вычисление времени раннего завершения работ каждого вида – минимального срока завершения работы, считая от начала проекта.Вычисление времени позднего начала работ каждого вида – максимального срока начала работы, считая от начала проекта.Вычисление времени позднего завершения работ каждого вида – максимального срока завершения работы, считая от начала проекта.Вычисление полного резерва работ каждого вида – максимального запаса времени на которое можно отсрочить начало работы.

3.Язык программирования Для написания программы был выбран язык VBA по следующим причинам:

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

Похожие работы