Общая характеристика графоаналитических методов оптимизации

Общая характеристика графоаналитических методов оптимизации

 

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

Математический аппарат таких методов базируется на теории графов.

Основным элементом таких методов является граф.

 

Понятие графа, его основные элементы. Использование графов в инженерных расчётах.

 

Графом называется совокупность двух конечных множеств:

- множество точек, которые называются вершинами

- множество пар вершин, которые называются рёбрами

Если рассматриваемая пара вершин называется упорядоченными, то есть на ребре указывается направление, то граф называется ориентированным, в противном случае - неориентированным.

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

 

Понятие метода СПУ. Области его применения в инженерной и научно-технической деятельности.

 

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

В инженерной и научно-технической деятельности применяется для получения обоснованных решений при планировании выполнения сложных комплексов работ.

 

Использование методов СПУ для количественного обоснования принимаемых решений.

 

В результате расчётов с использованием методов СПУ определяется время, за которое будет выполнен анализируемый комплекс работ.

 

5. Назначение и использование сетевых графиков в процессах планирования и выполнения комплексных работ.

 

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

 

Сетевой график является инструментом для оптимизации разрабатываемого плана. Сетевой график, отображающий принятый вариант решения служит для выполнения хода работ.

 

Исходные данные для расчёта сетевого графика. Возможные подходы к их получению, представление данных.

 

Цели расчёта состоят в том, чтобы определить время, за которое будет выполнен комплекс планируемых работ.

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

В зависимости от информации, имеющейся о работах и характеризующей их, возможно три способа получения продолжительности работ:

1) В сетевой график входят работы, продолжительность которых определена нормативно. Самый простой способ, нормативная характеристика используется как исходные данные для расчёта сетевого графика

2) Для включённых в сетевой график работ накоплено много статистических данных о временах выполнения ранее в подобных комплексах работ – обобщаются и используются эти статистические характеристики

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

Существует несколько формальных подходов к определению времени выполнения работы.

…время выполнения часто называют ожидаемым временем ее выполнения

в одной из предложенных расчётных формул

t_min – min время выполнения работы

t_max – max время выполнения работы

 

Цель расчёта сетевого графика. Общая характеристика основных этапов расчёта.

 

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

Основными этапами расчёта являются:

- расчёт событий

- расчёт работ

Расчёт событий начинается с расчёта ранних сроков выполнения работ.

После определения ранних сроков определяются поздние сроки выполнения работ

После вычисления ранних и поздних сроков события вычисляется резерв сроков событий.

 

Расчёт временных характеристик работ. При расчёте временных характеристик работ преследуются 3 цели:

- определение прохождения критического пути

- определение резервов времени работ, для последующего их использования при возможном улучшении (оптимизации) сетевого графика.

- определение временных характеристик работ, которые будут использоваться в процессе выполнения комплекса работ для анализа состояния выполнения этих работ – допустимое время

 

Общая характеристика графоаналитических методов оптимизации

 

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

Математический аппарат таких методов базируется на теории графов.

Основным элементом таких методов является граф.