Теоретические основы построения АСУ (для аспирантов). Часть 1

Из перечисленного к особенностям динамических задач принятия решения относятся: 1. критерием оптимальности является не зависящая от времени функция, 2. критерием оптимальности является функционал, зависящий от функции времени, 3. в составе ограничений присутствуют дифференциальные связи, 4. в составе ограничений отсутствуют дифференциальные связи

• 1,3
• 2,3
• 1,4
• 2,4

В теории графов конечный путь, у которого начальная вершина первой дуги совпадает с конечной вершиной последней дуги, называется

• циклом
• конечной цепью
• контуром
• цепью

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

• моделью
• системной схемой
• функциональной схемой
• структурой

При описании структуры системы матрица смежности ориентированного графа, вершинами которого являются контакты, а дугами — элементарные каналы, представляет собой

• входную матрицу
• оператор сопряжения
• порядковую функцию
• связанный граф

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

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

При описании структуры системы матрица, у которой по строкам перечислены все используемые команды, а по столбцам — такты, на которых используется команда, с указанием в ячейках адреса элемента и входного контакта, над которым она выполняется, представляет собой оператор

• смежности
• управления
• сопряжения
• преобразования

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

• радиальная
• последовательная
• несвязанная
• древовидная

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

• связанность
• степень централизации
• компактность
• избыточность

Из перечисленных в способах задания вектора интегрального критерия с идеальными значениями локальных критериев параметрами идеального вектора являются: 1. некоторые заданные значения локальных критериев, 2. максимально возможные значения локальных критериев, 3. максимально возможный разброс значений локальных критериев, 4. минимально возможные из максимально возможных значений локальных критериев

• 2,3,4
• 1,2,3
• 1,2,4
• 1,3,4

Противоречит допущениям, принимаемым при построении математической модели сопряжения элементов в системе, допущение

• входной сигнал рассматривается как совокупность элементарных входных сигналов
• выходной сигнал рассматривается как совокупность элементарных выходных сигналов
• к входному контакту любого элемента может быть подключен не более чем один элементарный канал
• к выходному контакту любого элемента может быть подключен не более чем один элементарный канал

Из перечисленного к различным видам структур одной и той же автоматизированной системы управления относятся структуры: 1. организационная, 2. функциональная, 3. механическая, 4. математическая, 5. алгоритмическая, 6. техническая

• 1,2,4,6
• 1,3,4,5
• 1,2,5,6
• 2,4,5,6

При достижении компромисса многокритериальной задаче принятия решений не требует предварительной нормализации критериев принцип

• справедливой уступки
• абсолютной уступки
• относительной уступки
• последовательной уступки

Из перечисленного при проектировании АСУ в зависимости от этапа разработки объектом проектирования являются: 1. функциональные подсистемы, 2. энергетические подсистемы, 3. обеспечивающие подсистемы, 4. технические устройства, 5. программы

• 1,2,5
• 1,3,4,5
• 2,4,5
• 2,3,4

Принцип оптимизации стохастических задач принятия решения «оптимизация в среднем» представляет собой детерминизацию на уровне

• показателя надежности
• стратегий
• показателя эффективности
• факторов

На втором уровне описания АСУ, когда задано наличие и направление связей, решается задача

• выделение циклов
• построение моделей функционирования элементов системы
• выделение уровней в системе и определение их взаимосвязей
• определение характера сигналов

На третьем уровне описания АСУ, когда заданы наличие и направление связей и вид и направление движения сигналов, решается задача

• определение минимальных и максимальных цепей, разделяющих элементы
• выделение уровней в системе и определение из взаимосвязей
• построение моделей функционирования элементов системы
• определение максимальных и минимальных путей

Критерий оптимальности выбора решений, когда в каждой строке матрицы выигрышей выбирается минимальная оценка, и оптимальному решению будет соответствовать максимум этого минимума, представляет собой критерий

• Сэвиджа
• Лапласа
• Гурвица
• Вальда

Из перечисленного к числу концептуальных проблем относятся: 1. выбор целей, 2. выявление совокупности показателей, 3. разработка математической модели, 4. выбор оптимальной альтернативы, 5. выбор критерия оптимальности

• 1,2,3
• 1,2,5
• 2,3,4
• 1,4,5

Не учитываются при принятии решения ограничивающие факторы

• экономические
• социальные
• физические
• технические

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

• компромиссов
• координации
• противоречий
• согласия

Служит основой для создания программного обеспечения структура

• организационная
• функциональная
• алгоритмическая
• техническая

Из перечисленного от наличия или отсутствия зависимости критерия оптимальности и ограничений от времени задачи принятия решения разделяются на: 1. скалярные, 2. векторные, 3. статические, 4. динамические, 5. стохастические

• 1,2,5
• 3,4
• 1,2
• 3,4,5

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

• Гурвица
• Лапласа
• Вальда
• Сэвиджа

Результатом преобразование информации состояния в информацию управления является

• оптимальное решение
• приказ
• задача
• целевая функция

В одноуровневой схеме оператор сопряжения обычно задается в виде

• системы уравнений
• уравнения
• формулы
• таблицы

В многокритериальных задачах принятия решений используются критерии

• суммарные
• интегральные
• вероятностные
• дифференциальные

Задача структурного анализа АСУ состоит в том, чтобы получить заключение о структурных свойствах системы и ее основных подсистем, исходя из

• алгоритмов обработки информации
• состава технических средств
• заданного описания элементов
• перечня функций управления

Из перечисленного к основным чертам ситуаций, в которых осуществляется выбор решения, относятся наличие: 1. цели, 2. решения, 3. ограничивающих факторов, 4. альтернативных линий поведения, 5. электронно-вычислительной техники

• 1,2,4
• 1,3,5
• 1,3,4
• 2,4,5

Из перечисленного к задачам, которые решаются при анализе функциональной структуры АСУ, относятся: 1. построение структурной информационной модели организации, 2. изучение функций управления в подразделениях системы, 3. выбор состава функций, подлежащих автоматизации, 4. составление обобщенной функциональной структуры задач управления, 5. составление формальной структурной модели системы технических средств

• 1,2,4
• 1,4,5
• 2,3,5
• 2,3,4

Для использования формальной методики анализа информационных потоков необходимо провести реальное обследование этих потоков на объекте автоматизации, а затем представить полученные результаты в виде

• матрицы инциденций информационного графа
• матрицы смежности информационного графа
• матрицы смежности организационного графа
• матрицы инциденций организационного графа

Задача выбора такого значения вектора управления из области его допустимых значений, которое максимизирует значение критерия оптимальности, а также значение этого максимума, является ______________ задачей принятия решения

• однокритериальной статической детерминированной
• многокритериальной динамической детерминированной
• однокритериальной статической стохастической
• однокритериальной динамической детерминированной

В теории графов последовательность ребер Е0,Е1,…Еk-1,Еk, когда каждое ребро Еk-1 соприкасается одним из концов с ребром Еk, называется

• цепью
• циклом
• контуром
• путем

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

• «согласия» и «координации»
• «противоречий» и «компромиссов»
• «противоречий» и «координации»
• «согласия» и «компромиссов»

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

• минимаксной игры
• априорной игры
• детерминированной игры
• игры с природой

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

• относительной уступки
• абсолютной уступки
• квазиравенства
• справедливой уступки

Перечисленные ниже этапы алгоритма обработки информации в организационной системе расставьте в хронологическом порядке: разработка оператора сопряжения, 2. нумерация элементов системы и их входов и выходов, 3. разработка моделирующего алгоритма, 4. упорядочение элементов системы, 5. разработка оператора преобразования

• 2,4,1,5,3
• 4,2,5,1,3
• 1,5,3,2,4
• 5,1,2,3,4

Если аij — время решения i-ой задачи в j-ом узле, bj — допустимые затраты в j-ом узле, а xij — переменная, равная 1, если i-ая задача решается в j-ом узле, и равная 0 в противном случае, то при условиях математическая модель минимизации затрат на реализацию задач в АСУ имеет вид

Из перечисленного к принципам оптимизации решения путем сведения стохастической задачи принятия решения к детерминированной относятся: 1. искусственное сведение к детерминированной схеме, 2. линеаризация математической модели, 3. оптимизация в среднем, 4. оптимизация на минимаксной основе

• 2,4
• 1,3
• 1,4
• 2,3

При структурном анализе АСУ наиболее сложным для использования ЭВМ является представление

• графическое
• аналитическое
• множественное
• матричное

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

• древовидная
• полный граф
• кольцевая
• радиальная

В многокритериальной задаче принятия решений способом количественного задания приоритета является способ

• вектор приоритета
• вектор уступки
• ряд приоритета
• весовой вектор

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

• степень централизации
• связанность
• компактность
• избыточность

Из перечисленного при разработке АСУ к параметрам, которые интересуют заказчика, относятся: 1. способ кодирования, 2. время решения задачи, 3. требуемые объемы памяти, 4. надежность решения, 5. тип используемой ЭВМ

• 2,3,4
• 3,4,5
• 1,2,4
• 1,2,5

При проведении структурного анализа системы определяется как сумма всех минимальных путей между всеми ее элементами структурно-топологическая характеристика

• степень централизации
• связанность
• избыточность
• компактность

Не относится к заключительным этапам процесса принятия решений такой этап, как

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

Если n — число вершин неориентированного графа, а m -число ребер этого графа, то для кольцевой структуры системы соотношение между этими величинами, определяющее связность структуры, имеет вид

• m=n
• m=n+1
• m=n-1
• m=n-2

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

• последовательная
• кольцевая
• древовидная
• радиальная

Из перечисленных к принципам достижения компромисса при решении многокритериальной задачи принятия решений относятся принципы: 1. абсолютной уступки, 2. относительной уступки, 3. справедливой уступки, 4. равномерной уступки, 5. последовательной уступки

• 1,2,3,5
• 1,3,4,5
• 1,2,3,4
• 2,3,4,5

В организационных системах движение документов и их элементов, а также различных сообщений и данных образуют

• достижимое множество графов
• базу документов
• систему документации
• потоки информации

Отображает собой структуру управления объекта автоматизации, которая совершенствуется при внедрении АСУ, структура

• функциональная
• организационная
• алгоритмическая
• техническая