Исследование операций (курс 2)

Решение каждой задачи исследования операций начинается с выбора принципа ________
Если оценивается какая-то система, обеспечивающая наведение снаряда на цель, то в качестве показателя эффективности можно выбрать
среднее значение «промаха» снаряда
расстояния от траектории до центра цели
дальность прицела
расход горючего
Специалистами по исследованию операций исследовались
изменение затрат на передислокацию армии в зависимости от сезонности
влияние направления ветра на эффективность бомбометания
многочисленные факторы, влияющие на эффективность бомбометания
Верны ли утверждения? Метод ранжирования критериев оптимальности (метод уступок) заключается в следующем: А) Все критерии рассматриваются последовательно в порядке убывания их значимости, то есть важности для лица, принимающего решение В) Решается задача оптимизации по главному критерию К1, в результате чего определяется его оптимальное значение К1*. Затем назначается величина уступки — u1, то есть максимальное значение отклонения от К1, которое можно допустить при оптимизации по следующему по важности критерию К2
А – да, В – да
А – да, В – нет
А – нет, В – да
А – нет, В – нет
С увеличением масштабов производства расширялись масштабы
операционных исследований, круг решаемых задач, совершенствовались методы новой науки
решаемых задач
операционных исследований и круг решаемых задач
задач, решаемых статистическими методами анализа данных
Международная федерация исследования операций IFORS была создана в
1966 г. для координации отношений между странами
1957 г. для координации работы многотысячной армии операционистов, в регулярном обмене теоретическими исследованиями и прикладными разработками
1966 г. для координации обмена теоретическими исследованиями и прикладными разработками
1950 г. для координации обмена теоретическими исследованиями
В начале войны боевое патрулирование самолетов союзников для обнаружения кораблей и подводных лодок противника носило
планомерный характер
организованный характер
без заранее составленного расписания
неорганизованный характер
Достижение экстремального (например минимального) значения одного критерия многокритериальной задачи не означает
что целевые функции разные на разных шагах
противоречие критериев
автоматического достижения экстремального значения другого критерия
оптимизация по другому критерию в отдельности обязательно даст оптимальное значение
Верны ли утверждения? А) В методе ранжирования критериев оптимальности (метод уступок) после получения дополнительного ограничения по первому критерию определяется оптимальное значение второго критерия К2* при уступке по первому, назначается уступка по второму критерию u2. В) В методе ранжирования критериев оптимальности (метод уступок) после получения дополнительного ограничения по первому критерию определяется оптимальное значение второго критерия К2* при уступке по первому, вводится еще одно дополнительное ограничение, теперь на отклонение К2 от К2*, и решается задача оптимизации по К3 и т. д.
А – нет, В – да
А – нет, В – нет
А – да, В – да
А – да, В – нет
Выбор переменных задачи может быть неоднозначным и от этого выбора зависит
постановка задачи
вид целевой функции
алгоритм решения
вид системы ограничений
Модели конфликтных ситуаций, изучаемые в теории игр, основаны на предположении, что мы имеем дело
с разумным, дальновидным противником
с противником, всегда выбирающим неожиданное поведение
с противником, всегда выбирающим вполне ожидаемое поведение
с противником, всегда выбирающим вполне корректное поведение
Первые публикации по исследованию операций относятся к
1954-1960 гг.
1945-1953 гг.
1939-1940 гг.
1937-1940 гг.
Верно ли высказывание? А) Чем удачнее подобрана математическая модель, тем лучше она отражает характерные черты явления В) Для уменьшения времени на вычислительные процессы необходимо правильно подобрать математическую модель
А – да, В – нет
А – нет, В – нет
А – да, В – да
А – нет, В – да
Верны ли утверждения? А) В каждой задаче исследования операций заданы некоторые условия, характеризующие обстановку мероприятия, изменять которые мы не вправе (например, отпущенные средства) В) При решении задач исследования операций применяются только оптимальные методологические приемы
А – нет, В – да
А – да, В – да
А – нет, В – нет
А – да, В – нет
Верно ли высказывание? А) Преимущество статистических моделей перед аналитическими моделями заключается в том, что они не требуют грубых упрощений и допущений В) Преимущество статистических моделей перед аналитическими моделями заключается в том, что они допускают грубые упрощения и допущения
А – да, В – нет
А – да, В – да
А – нет, В – нет
А – нет, В – да
Установите соответствие между показателем эффективности и задачей
вероятность обнаружения любого самолета, появившегося в районе
проводится борьба за экономию средств при производстве определенного вида товаров.
среднее время безотказной работы ЭЦВМ
предпринимается ряд мер по повышению надежности электронной цифровой вычислительной машины (ЭЦВМ). Цель операции – уменьшить частоту появления неисправностей («сбоев») ЭЦВМ, или, что равносильно, увеличить средний промежуток времени между сбоями («наработку на отказ»).
количество (или среднее количество) сэкономленных средств
группа радиолокационных станций в определенном районе ведет наблюдение за воздушным пространством. Задача группы – обнаружить любой самолет, если он появится в районе.
Верны ли утверждения? А) На практике оптимальное решение найти невозможно, если задача оптимизации не может быть формализована В) На практике оптимальное решение найти невозможно, если невозможно определить целевую функцию на каждом шаге
А – да, В – да
А – нет, В – нет
А – да, В – нет
А – нет, В – да
Локально-оптимальное решение, как правило, _________________ значений Y1, Y2, .... .
Верны ли утверждения? А) Широкое внедрение автоматизации в сферу управления не влияет на необходимость научного анализа сложных целенаправленных процессов под углом зрения их структуры и организации В) Необходимость анализа сложных целенаправленных процессов под углом зрения их структуры и организации вызван широким внедрением автоматизации в сферу управления
А – нет, В – нет
А – да, В – да
А – нет, В – да
А – да, В – нет
Если целевая функция или ограничения задачи носят нелинейный характер, то могут использоваться методы __________ программирования
Верны ли утверждения? А) В каждой задаче исследования операций идет речь о каком-то мероприятии (или системе мероприятий) В) Отличительная особенность задач исследования операций заключается в том, что производится поиск оптимального пути нахождения решения
А – нет, В – нет
А – да, В – да
А – нет, В – да
А – да, В – нет
С дифференциацией управленческого труда появилась необходимость:
резкого увеличения размеров производства
в разделении труда
в планировании материальных, трудовых и денежных ресурсов, в учете и анализе труда и выработке прогноза на будущее
в увеличении численности работающих
Решение, оптимальное для данной совокупности условий y1,y2, … (и только для нее), называется ___________
Какая цель должна быть достигнута и что конкретно должно быть определено в процессе решения задачи, устанавливается на этапе _______________ задачи
Верно ли утверждение? Если организуется воздушный налет группы самолетов-бомбардировщиков на промышленный район противника и в нашем распоряжении имеется определенное количество самолетов с известными летно-тактическими данными и вооружением, то в качестве параметров этой сети являются: А) расход горючего, эшелонирование самолетов в строю, точки прицеливания отдельных самолетов и групп; В) высота полета, эшелонирование самолетов в строю, точки прицеливания отдельных самолетов и групп, способ выполнения бомбометания (залпом, серией)
А – да, В – да
А – да, В – нет
А – нет, В – да
А – нет, В – нет
Наука, занимающаяся разработкой и практическим применением методов наиболее оптимального управления организационными системами, называется
принятием решений
исследованием операций
моделированием систем
математической логикой
Часто составные критерии предлагаются не в виде дроби, а в виде _________________ отдельных показателей эффективности
Верны ли утверждения? А) Быстрое развитие и усложнение техники приводит к необходимости научного анализа сложных целенаправленных процессов под углом зрения их структуры и организации В) Необходимость принятия решений так же стара, как само человечество
А – нет, В – да
А – нет, В – нет
А – да, В – нет
А – да, В – да
Верны ли утверждения? А) Встречаются задачи исследования операций без критериев оптимальности В) Если у задачи исследования операций только один критерий оптимальности, то это задача однокритериальная
А – да, В – да
А – нет, В – да
А – да, В – нет
А – нет, В – нет
Верны ли утверждения? А) В методе ранжирования критериев оптимальности (метод уступок) если по первому критерию задача решалась на минимум, то это дополнительное ограничение имеет вид К1 ≤ К1* + u1, а если на максимум — то К1 ≥ К1* — u1 В) В методе ранжирования критериев оптимальности (метод уступок) если по первому критерию задача решалась на максимум, то это дополнительное ограничение имеет вид К1 ≤ К1* + u1, а если на минимум — то К1 ≥ К1* — u1
А – нет, В – нет
А – да, В – да
А – да, В – нет
А – нет, В – да
Общим недостатком «составных критериев» является то, что недостаток эффективности
по одному показателю всегда можно скомпенсировать за счет другого
по разным показателям всегда можно просуммировать и провести замену
хотя бы по одному показателю нельзя скомпенсировать за счет другого
по одному показателю всегда можно проигнорировать и ввести другой показатель
В задачах о выборе решения в условиях неопределенности эффективность операции зависит от __________________ категорий факторов
На этапе формализации задачи целесообразно получить аналитическое выражение критерия оптимальности в виде функции выбранных переменных. Она называется ________ функцией
Верны ли утверждения? А) Ограниченность существующих ресурсов (к примеру, ограниченность машинного времени ЭВМ), что делает невозможным реализацию точных методов оптимизации В) Аналитическое описание системы ограничений задачи возможно всегда
А – да, В – нет
А – нет, В – нет
А – да, В – да
А – нет, В – да
Верны ли высказывания? А) При построении математической модели из бесчисленного множества факторов, влияющих на явление, выделяется небольшое количество важнейших факторов В) При построении математической модели устанавливаются количественные связи между условиями операции, параметрами решения и исходом операции — показателем эффективности (или показателями, если их в данной задаче несколько)
А – нет, В – нет
А – да, В – нет
А – да, В – да
А – нет, В – да
Верны ли утверждения? А) Системы организационного управления или организации, которые состоят из большого числа взаимодействующих между собой подразделений, не всегда согласующихся между собой, являются предметом исследования операций В) Цель исследования операций - количественное обоснование принимаемых решений по управлению организациями
А – да, В – нет
А – нет, В – нет
А – да, В – да
А – нет, В – да
Наибольший вклад в формирование и развитие новой науки сделали
Р. Акоф, Р. Беллман, Р.Форд (Франция), Дж. Данциг, Г. Кун, А.Хемди, Грешилов А.А. и др.
Т. Саати, Р.Чермен (США), А.Кофман, Р.Форд (Франция) и др.
Р. Беллман, Дж. Данциг, Г. Кун, Т. Саати, Р.Чермен (США), А.Кофман, Р.Форд (Франция) и др.
Р. Акоф, Р. Беллман, Т. Саати, Р.Чермен (США), А.Кофман, Р.Форд (Франция) и др.
Верны ли высказывания? Процедура построения математической модели предполагает следующие операции А) явление (в нашем случае— операция) каким-то образом упрощается, схематизируется; В) описание установленных количественных связей с помощью того или другого математического аппарата
А – да, В – да
А – да, В – нет
А – нет, В – да
А – нет, В – нет
На этапе постановки задачи
метод решения задачи
выбрать неизвестные задачи
целесообразно сформулировать ограничения (условия)
устанавливается, какая цель должна быть достигнута и что конкретно должно быть определено в процессе решения задачи
По уровню информации о ситуации может быть проведена такая классификация задач исследования операций
детерминированный, стохастический, неопределенный уровни.
предварительный, детерминированный, стохастический уровни
неопределенно-разделенный, детерминированный стохастический неопределенный уровни
первый, зависимый, определенный уровни
Если в конкретной многоэкстремальной задаче не удается использовать ни один из способов ее сведения к одноэкстремальной, то приходится изменить подход к оптимизации само понятие оптимальности. Один из таких приемов состоит в оптимизации по _____________.
Критерии минимум стоимости и максимум срока службы
им соответствует один и тот же вариант допустимых решений
противоречат друг другу
им соответствуют различные варианты допустимых решений
дополняют друг друга
В задачах о выборе решения в условиях неопределенности различают следующие факторы:
неизвестные условия или факторы Y1, Y2, .... .
элементы решения х1, х2, ...., которые нам предстоит выбрать
зависимости между переменными,
условия выполнения операции α1, α2, …, которые известны заранее и изменены быть не могут
Верно ли высказывание? А) Модель должна быть достаточно полной, т. е. в ней должны быть учтены все важные факторы, от которых существенно зависит исход операции В) Чем удачнее подобрана математическая модель, тем легче найти оптимальное решение
А – да, В – да
А – да, В – нет
А – нет, В – нет
А – нет, В – да
Если операция описывается обыкновенными дифференциальными уравнениями, а управление, меняющееся со временем, представляет собой некоторую функцию х(t), то для нахождения оптимального управления может оказаться полезным специально разработанный метод Л. С. _______________
Оптимизация по каждому критерию многокритериальной задачи в отдельности может привести
к разным результатам, удовлетворяющим условия задачи
всегда к одинаковым результатам, так как результаты должны удовлетворять одним и тем же условиям задачи
к непредсказуемым результатам
к разным результатам, так как разные критерии определяются по разным алгоритмам
Метод сведения многокритериальной задачи к однокритериальной, при котором можно просто выбрать главный критерий, а по всем остальным задать дополнительные ограничения на соответствующие величины, называется ________________.
Модель должна быть:
достаточно полной, т. е. в ней должны быть учтены все важные факторы, от которых существенно зависит исход операции
« не засорена» множеством мелких, второстепенных факторов — их учет усложняет математический анализ и делает результаты исследования трудно обозримыми
достаточно простой для того, чтобы можно было установить обозримые (желательно — аналитические) зависимости между входящими в нее параметрами
точной и оптимальной
Верны ли утверждения? А) Отсутствие методов, дающих возможность найти глобально оптимальное решение задачи, есть одна из причин невозможности найти оптимальное решение задачи исследования операций В) Если невозможно определить целевую функцию каждого шага, то задача не может быть решена
А – нет, В – нет
А – да, В – да
А – нет, В – да
А – да, В – нет
Верно ли утверждение? «Если составной критерий имеет вид дроби, то: А) в числителе ставят те показатели, которые желательно увеличить, В) а в знаменателе – те, которые желательно уменьшить
А – нет, В – нет
А – да, В – нет
А – да, В – да
А – нет, В – да