Все вопросы к тесту (html) Моделирование систем



Вопросы

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

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

___ в теории игр называется выбор одного из предусмотренных правилами игры действий и его осуществление.

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

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

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

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

___ модели являются результатом процессов упрощения и абстракции.

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

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

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

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

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

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

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

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

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

В зависимости от числа возможных стратегий игры делятся на:

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

В качестве «___» обслуживания систем массового обслуживания могут фигурировать: линии связи, рабочие точки, приборы, железнодорожные пути, лифты, автомашины и т. д.

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

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

В случае «оптимизации в среднем» функционирование объекта будет наиболее эффективно, если:

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

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

В соответствии с прикладной классификацией методов моделирования к экономико-математическим методам относятся:

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

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

Главным достоинством ___ моделей является их наглядность.

Два узла x и y называют ___, если они различны и если существует дуга, идущая из x в y.

Для каждого случайного хода правила игры определяют

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

Для того чтобы быть ___ (т. е. идентичной или сходной по форме), модель должна удовлетворять двум условиям. Во-первых, должно существовать взаимно однозначное соответствие между элементами модели и элементами представляемого объекта. Во-вторых, должны быть сохранены точные соотношения или взаимодействия между элементами.

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

Если игра содержит кроме личных случайные ходы, то выигрыш при паре стратегий Аi, Вj, есть величина случайная, зависящая от исходов всех случайных ходов. В этом случае естественной оценкой ожидаемого выигрыша является:

Если известны значения аij при каждой паре стратегий и эти значения можно записать в виде прямоугольной таблицы (матрицы), строки которой соответствуют нашим стратегиям (Аi,), а столбцы – стратегиям противника (Вj), то такая таблица называется:

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

Задача о выборе решения в условиях неопределенности формулируется следующим образом: «При заданных условиях a1, a2, ... , с учетом неизвестных факторов Y1, Y2, ... , найти такие элементы решения x1, x2, ... , которые, по возможности, обращали бы в ___ показатель эффективности W».

Задача теории игр – дать указания игрокам при выборе их личных ходов, т. е. рекомендовать им определенные “___”.

Задача, в которой имеет место наличие неизвестных факторов Y1, Y2,..., называется:

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

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

Задача, которая формулируется следующим образом: «Как нужно в начале каждого года распределять имеющиеся средства между предприятиями, чтобы суммарный доход от всей системы предприятий за весь период Т = т был максимальным», является задачей

Задачами о принятии решений в условиях неопределенности занимается теория ___.

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

Игра в шахматы состоит только из ___ ходов.

Игра в шашки состоит только из ___ ходов.

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

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

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

Игра, в которой сталкиваются интересы более двух противников, называется:

Игра, в которой сталкиваются интересы двух противников, называется ___.

Игра, когда один игрок выигрывает ровно столько, сколько проигрывает другой, т. е. сумма выигрышей сторон равна нулю, называется игрой с ___ суммой

Игры, в которых нижняя цена игры равна верхней, называются играми

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

К ___ представлениям относятся любые графики (графики Ганта, диаграммы, гистограммы и т.п.) и возникающие на основе графических отображений теории: теория графов, теория сетевого планирования и управления и т.п.

Каждая система массового обслуживания состоит из какого-то числа обслуживающих единиц, которые называются ___ обслуживания

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

Коалиции игроков могут быть:

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

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

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

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

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

Метод сетевого планирования позволяет решать ___ задачи

Методы, в которых ряд свойств многомерной, многосвязной системы (или какой-либо) ее части отображаются в n-мерном пространстве одной единственной точкой, совершающей какое-то движение, называются:

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

Минимальное число игроков, когда в игре могут создаваться коалиции, равно:

Множественная игра с двумя постоянными коалициями обращается в ___.

На базе математической ___ созданы и развиваются теории логического анализа и синтеза, теории автоматов.

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

Обслуживание в системе массового обслуживания с ожиданием является «___», если заявки обслуживаются в порядке поступления.

Общее значение нижней и верхней цены игры в игре с седловой точкой называется ___ ценой игры.

Основная теорема теории игр формулируется следующим образом: Каждая конечная игра имеет по крайней мере одно решение, возможно, в области ___ стратегий

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

От реальной конфликтной ситуации игра отличается тем, что ведется по вполне определенным ___.

Первая операция, которую проводят со структурной таблицей, называется ___.

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

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

Под ___ понимается взаимно однозначное соответствие между элементами модели и представляемого объекта и сохранение точных соотношений или взаимодействий между элементами.

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

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

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

Представления, которые базируются на понятиях: множество (содержательно эквивалентное понятиям «совокупность», «собрание», «ансамбль», «коллекция» и т.п.), элементы множества и отношениях на множествах, называются:

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

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

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

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

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

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

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

Принцип ___ формулируется следующим образом: «Каково бы ни было состояние S системы в результате какого-то числа шагов, мы должны выбирать управление на ближайшем шаге так, чтобы оно, в совокупности с оптимальным управлением на всех последующих шагах, приводило к максимальному выигрышу на всех оставшихся шагах, включая данный».

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

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

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

Процессы, для которых характерен постепенный, плавный переход из состояния в состояние, называются:

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

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

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

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

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

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

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

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

Седловой точке в игре с седловой точкой соответствует пара минимаксных стратегий – эти стратегии называются:

Системы массового обслуживания могут быть:

Системы с очередью делятся на системы с

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

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

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

Ситуации, когда неизвестные параметры Y1, Y2,… зависят не от объективных обстоятельств, а от активно противодействующего нам противника, называются ___ ситуациями

Случай, в котором факторы либо заранее известны, либо зависят от нас, называется:

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

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

Случайный процесс, когда возможные состояния системы: S1, S2, S3, ... можно перечислить (перенумеровать) одно за другим, а сам процесс состоит в том, что время от времени система S скачком (мгновенно) перескакивает из одного состояния в другое, называется процессом

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

Случайный процесс, протекающий в системе S, называется ___ процессом (или “процессом без последействия”), если он обладает следующим свойством. Для каждого момента времени t0 вероятность любого состояния системы в будущем (при t > t0) зависит только от ее состояния в настоящем (при t = t0) и не зависит от того, когда и каким образом система пришла в это состояние (т. е. как развивался процесс в прошлом).

Совокупность некритических работ и узлов, начинающуюся и кончающуюся на критическом пути, называется:

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

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

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

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

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

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

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

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

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

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

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

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

Согласно прикладной классификации методов моделирования, к экономико-математическим методам относятся:

Согласно терминологии теории игр, исход конфликта условно именуется «___».

Согласно терминологии теории игр, стороны, участвующие в конфликте, условно именуются:

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

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

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

Стратегия, в которой отдельные “чистые” стратегии чередуются случайным образом с какими-то вероятностями, называется:

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

Сходство модели с объектом, который она отображает, называется:

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

Та стратегия игрока, которая соответствует максимину, называется ___ стратегией

Та стратегия игрока, которая соответствует минимаксу, называется ___ стратегией.

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

Теорема в теории игр, которая звучит следующим образом: «Если один из игроков придерживается своей оптимальной смешанной стратегии, то выигрыш остается неизменным и равным цене игры n, независимо от того, что делает другой игрок, если только тот не выходит за пределы своих активных стратегий (т. е. пользуется любой из них в чистом виде или смешивает их в любых пропорциях)», является теоремой

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

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

Укажите соответствие между видами моделей и их основными недостатками

Укажите соответствие между классами методов и сферами и возможностями их применения:

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

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

Укажите соответствие между ценами игры в теории игр и их обозначением:

Управление, обеспечивающее оптимальное продолжение процесса относительно заданного состояния, называется ___шаге

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

Уравнения, которые построены по следующему правилу: «В левой части каждого уравнения стоит производная вероятности состояния, а правая часть содержит столько членов, сколько стрелок связано с данным состоянием. Если стрелка направлена из состояния, соответствующий член имеет знак “минус”, если в состояние – знак “плюс”. Каждый член равен произведению плотности вероятности перехода, соответствующей данной стрелке, умноженной на вероятность того состояния, из которого исходит стрелка», называются уравнениями ___ для вероятностей состояний.

Участники множественной игры образуют:

Ходы в теории игр бывают:

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

Цена конечной игры всегда

Чисто азартные игры состоят только из ___ ходов.

Чисто азартные игры состоят только из ___ ходов.