- •Общая характеристика графоаналитических методов оптимизации
- •Понятие графа, его основные элементы. Использование графов в инженерных расчётах.
- •Понятие метода спу. Области его применения в инженерной и научно-технической деятельности.
- •Использование методов спу для количественного обоснования принимаемых решений.
- •Назначение и использование сетевых графиков в процессах планирования и выполнения комплексных работ.
- •Основные элементы сетевого графика, их изображение и назначение.
- •Исходные данные для построения сетевого графика. Их получение и возможные варианты задания.
- •Исходные данные для расчёта сетевого графика. Возможные подходы к их получению, представление данных.
- •Основные правила построения сетевых графиков.
- •Порядок построения сетевого графика.
- •Правила нумерации событий сетевого графика (показать на примере)
- •Цель расчёта сетевого графика. Общая характеристика основных этапов расчёта.
- •Понятие пути в сетевом графике. Временные характеристики путей. Виды путей. Критический путь, его сущность.
- •Расчёт событий. Понятие, назначение и общая характеристика элементов, определяемых при расчёте событий.
- •Понятие резерва времени работы. Основные виды резервов. Их назначение и использование.
- •Полный резерв времени работы. Его назначение. Порядок расчёта и возможности использования.
- •Свободный резерв времени работы. Его назначение. Порядок расчёта и возможности использования.
- •Цель и содержание анализа и улучшения сетевого графика.
- •Возможные подходы к улучшению сетевых графиков. Целесообразные пределы улучшения графиков. Представление графика для последующей работы с ним.
- •Использование сетевых графиков в процессе управления выполнением комплекса работ. Корректировка сетевых моделей в процессе управления.
Вопросы для собеседования по дисциплине
«ОСНОВЫ ТЕОРИИ ПРИНЯТИЯ РЕШЕНИЙ»
(часть 3)
Общая характеристика графоаналитических методов оптимизации
Графоаналитические методы это такие методы математического программирования, которые были разработаны и используются для решения задач планирования выполнения сложного комплекса работ.
Математический аппарат таких методов базируется на теории графов.
Основным элементом таких методов является граф.
Понятие графа, его основные элементы. Использование графов в инженерных расчётах.
Графом называется совокупность двух конечных множеств:
множество точек, которые называются вершинами
множество пар вершин, которые называются рёбрами
Если рассматриваемая пара вершин называется упорядоченными, то есть на ребре указывается направление, то граф называется ориентированным, в противном случае - неориентированным.
Последовательность неповторяющихся рёбер, ведущая от некоторой вершины к другой, образует путь.
Понятие метода спу. Области его применения в инженерной и научно-технической деятельности.
Метод СПУ – это графоаналитический метод планирования комплекса работ, основным элементом анализа, затем и планом и документом которого является сетевой график (сетевая модель или просто сеть), представляющий собой информационную динамическую модель, в которой изображается последовательность выполнения, взаимосвязи и планируемые результаты выполнения всех работ, включённых в комплекс и необходимых для достижения заданной конечной цели разработки.
В инженерной и научно-технической деятельности применяется для получения обоснованных решений при планировании выполнения сложных комплексов работ.
Использование методов спу для количественного обоснования принимаемых решений.
В результате расчётов с использованием методов СПУ определяется время, за которое будет выполнен анализируемый комплекс работ.
Назначение и использование сетевых графиков в процессах планирования и выполнения комплексных работ.
Назначением сетевых графиков в процессах планирования и выполнения комплексных работ является изображение последовательности выполнения работ, взаимосвязей и планируемых результатов выполнения всех работ, включенных в комплекс и необходимых для достижения заданной конечной цели разработки.
Сетевой график является инструментом для оптимизации разрабатываемого плана. Сетевой график, отображающий принятый вариант решения служит для выполнения хода работ.
Основные элементы сетевого графика, их изображение и назначение.
Основными элементами сетевого графика являются:
событие
работа
путь
Событиями называются результаты произведённых работ. Событие не имеет протяжённости во времени, оно характеризует только факт окончания входящей в него работы или работ. В сетевом планировании различают три вида событий:
начальные события, это те события, у которых нет предшествующих работ
завершающие, это те события, из которых нет выходящих работ
промежуточные события, это те события, в которые входят и из которых выходят работы
В общем случае, события обозначаются кружками, достаточно большими, чтобы разделить их на четыре части.
Работами называются любые процессы, действия, приводящие к достижению результатов (событиям).
Работы бывают действительными и фиктивными. Действительные работы, это те работы, на которые требуются затраты времени.
Фиктивной работой называется связь между двумя событиями, не требующая затрат времени.
Поскольку сетевой график рассматривается как ориентированный граф, то работа обозначается → (для действит. и ожидания)
Для фиктивных работ используется --->
Путь представляет собой последовательность, включающую в себя несколько работ и событий.
Путь от исходного до завершающего события называется полным.
Полный путь, имеющий наибольшую продолжительность, называется критическим путём.
Критический путь определяет продолжительность промежутка времени, за который будет выполнен анализируемый комплекс работ.