Математическое моделирование систем. Часть 1

В игре с нулевой суммой интересы противников:

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

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

• бесконечность
• максимум
• минимум
• нуль

Совокупность оптимальных стратегий в игре с седловой точкой называется ___ игры

• решением
• теорией
• ценой
• стратегией

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

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

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

• стратегией игрока
• выигрышем игрока
• риском игрока
• платежом игрока

_______ состояний геометрически изображает возможные состояния системы и ее возможные переходы из состояния в состояние.

В случае, когда неизвестные факторы, фигурирующие в модели – Y1, Y2,… – являются обычными случайными величинами (или случайными функциями), распределение которых хотя бы ориентировочно известно, для оптимизации решения может быть применен один из следующих приемов:

• «оптимизация в среднем»
• искусственное сведение к детерминированной схеме
• сократить до минимума дисперсии
• заменить математические ожидания средними квадратическими отклонениями

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

• компромиссным
• глобальным
• усредненным
• локальным

Из основной теоремы теории игр следует, что каждая конечная игра имеет _______.

Игра, в которой игрок А (“мы”) имеет m стратегий, а игрок В (“противник”) – n стратегий. Такая игра называется, называется игрой

• m + n
• m / n
• m — n
• m ´ n

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

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

Во многих областях практики возникают разнообразные задачи оптимизации решений, для которых характерны следующие черты: показатель эффективности W представляет собой линейную функцию от элементов решения х1, х2, …; ограничительные условия, налагаемые на возможные решения, имеют вид линейных равенств или неравенств. Такие задачи принято называть задачами ______ программирования

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

• «шаговым графом состояний»
• «переходным графом состояний»
• «размеченным графом состояний»
• «стрелочным графом состояний»

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

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

При любом способе формализации, задача количественного обоснования решения по нескольким показателям остается не до конца определенной, и окончательный выбор решения определяется волевым актом “_______” (лицом, принимающим решения).

_______ программирование представляет собой особый математический метод оптимизации решений, специально приспособленный к многошаговым (или многоэтапным) процессам.

Теория игр занимается анализом только тех игр, которые содержат _______ ходы.

Работа, которая опирается на одну или несколько работ не выше (k–1)-го ранга, среди которых есть хотя бы одна работа (k–1)-го ранга, называется:

• работой (k-1)-го ранга
• работой (k-2)-го ранга
• работой (k+1)-го ранга
• работой k-го ранга

Марковская цепь называется _______, если переходные вероятности не зависят от номера шага.

______ логики оперирует понятиями: высказывание, предикат, логические операции (логические функции, кванторы)

_______ G называют некоторое множество точек в плоскости X, называемых узлами и множество направленных отрезков U, соединяющих все или некоторые из узлов и называемых дугами.

Случайный процесс называется процессом с _______ временем, если переходы системы из состояния в состояние возможны только в строго определенные, заранее фиксированные моменты времени: t1, t2, … . В промежутки времени между этими моментами система S сохраняет свое состояние.

Работы, из длительностей которых составлено время Т при построении временного сетевого графика, называются ________ работами

• критическими
• временными
• оптимальными
• эффективными

Метод исследования объектов, при котором изучаемый объект (процесс, явление) воспроизводится с помощью формализованных описаний (уравнений, алгоритмов и т. д.), называется _____ моделированием

• физическим
• теоретическим (математическим)
• экспериментальным
• квазианалоговым

Планирование комплекса работ осуществляется с целью получения ответа на следующие вопросы:

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

Для любого шага (момента времени t1, t2, … , tk, … или номера 1, 2, …, k, …) существуют какие-то вероятности перехода системы из любого состояния в любое другое (некоторые из них равны нулю, если непосредственный переход за один шаг невозможен), а также вероятность задержки системы в данном состоянии. Данные вероятности называются:

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

Управление, при котором показатель эффективности W достигает максимума, называется _______ управлением.

Достоинства _______ моделей состоят в возможности их расширения и обобщения на другие области применения.

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

Теория игр есть ______ теория конфликтных ситуаций

• логическая
• графическая
• физическая
• математическая

Согласно прикладной классификации методов моделирования и классификации методов формализованного представления систем, методы обработки массивов (сортировки, упорядочения, размещения) используют следующие методы:

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

Квадратная матрица R = [rij] порядка n´ n называется:

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

Прием оптимизации решения в условиях неопределенности, который носит название «Искусственное сведение к детерминированной схеме», заключается в том, что участвующие в задаче случайные факторы Y1, Y2, … приближенно заменяются:

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

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

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

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

Работа называется работой _______ ранга, если для ее начала не требуется выполнения никаких других работ.

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

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

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

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

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

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

Согласно прикладной классификации методов моделирования и классификации методов формализованного представления систем, потоковые (транспортные) модели используют следующие методы:

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

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

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

Основным материалом для сетевого планирования является список или перечень работ (звеньев) комплекса, в котором указаны не только работы, но и их взаимная обусловленность (окончание каких работ требуется для начала выполнения каждой работы). Такой список называется _______ комплекса работ

• сетевой таблицей комплекса
• иерархической таблицей комплекса
• матрицей комплекса
• структурной таблицей комплекса

Большинство карточных игр:

• содержат только случайные ходы
• содержат только личные ходы
• не содержат ходов вообще
• содержат как личные, так и случайные ходы

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

Задача, которая формулируется следующим образом: «Из множества возможных управлений U найти такое оптимальное управление u, которое переводит физическую систему S из начального состояния в конечное состояние так, чтобы при этом выигрыш W обращался в максимум», называется

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

Таблица, в которой в правом столбце указаны времена выполнения отдельных работ, выраженные в любых единицах времени (часы, недели, месяцы), называется:

• организационной
• сетевой
• логически-временной
• структурно-временной

Стратегии, состоящие в случайном чередовании чистых стратегий, называются в теории игр _______ стратегиями.

Задача, которая формулируется следующим образом: «Имеется ряд переменных x1, x2, …, xn. Требуется найти такие неотрицательные значения этих переменных, которые удовлетворяли бы системе линейных уравнений (i = 1,2,…,m), и кроме того, обращали бы в минимум линейную функцию », называется ___ программирования

• основной задачей динамического
• основной задачей линейного
• основной задачей нелинейного
• допустимой задачей линейного