Вопросы для собеседования по дисциплине

«ОСНОВЫ ТЕОРИИ ПРИНЯТИЯ РЕШЕНИЙ»

(часть 3)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6. Основные элементы сетевого графика, их изображение и назначение.

Основными элементами сетевого графика являются:

• событие

• работа

• путь

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

• начальные события, это те события, у которых нет предшествующих работ

• завершающие, это те события, из которых нет выходящих работ

• промежуточные события, это те события, в которые входят и из которых выходят работы

В общем случае, события обозначаются кружками, достаточно большими, чтобы разделить их на четыре части.

Работами называются любые процессы, действия, приводящие к достижению результатов (событиям).

Работы бывают действительными и фиктивными. Действительные работы, это те работы, на которые требуются затраты времени.

Фиктивной работой называется связь между двумя событиями, не требующая затрат времени.

Поскольку сетевой график рассматривается как ориентированный граф, то работа обозначается → (для действит. и ожидания)

Для фиктивных работ используется --->

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

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

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

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