Контрольная Нахождение неизвестных реакций RA, HA и RB, задача. Учебная работа № 188488

Учебная работа № 188488. Контрольная Нахождение неизвестных реакций RA, HA и RB, задача

Выдержка из похожей работы

…….

Нахождение критического пути табличным методом

…..х резерва по времени)
применяются вычислительные методы. Одним из таких методов является табличный метод
и применяется для данных, представленных в виде таблицы.

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

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.
Этот язык
позволяет автоматизировать некоторые этапы написания программы средствами
макрорекордера.

4.
Я хорошо
знаком с этим языком и мне удобнее всего будет писать программу именно с
помощью VBA.

5.
Простота
в освоении языка и доступность исходных кодов программы позволит последующим
пользователям усовершенствовать её, или изменить под свои требования.

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

1.
При
запуске окна ввода начальных данных пользователю предлагается ввести количество
этапов работ:

А) Выполняется
проверка на правильность ввода. Количество выражается числом, оно должно быть
целым (если число дробное, то происходит усечение дробной части) и не должно
превышать 254.

Б) Если условия
ввода выполнены, то происходит проверка на наличие информации в листе, о чём
выводится сообщение.

В) Строится
таблица исходных данных

2.
После
прорисовки т…