ТОГУ. Исследование операций. Зачет. Тест
Всего 30 вопросов.
Набирается 25-27 верных ответов, что достаточно для зачета или положительной оценки.
За зачет ставится либо оценка, либо он идет без оценки, что зависит от объема курса

ТОГУ. Исследование операций. Зачет. Тест
Всего 30 вопросов.
Набирается 25-27 верных ответов, что достаточно для зачета или положительной оценки.
За зачет ставится либо оценка, либо он идет без оценки, что зависит от объема курса

► Область допустимых решений задачи линейного программирования имеет вид. Тогда максимальное значение функции F(xl, х2)= 2x1 - 2x2 равно
20   12   8   14
► Матричная игра, заданная платежной матрицей 7 9 8 10 6 9
является парной   имеется симметричной   имеет седловую точку   не является парной
► Матричная игра, заданная платежной матрицей 22 22 22 21 23 23 20 21 24
имеет седловую точку   не имеет седловой точки   является симметричной   не является парной

► Количественная оценка результатов игры называется
► Верхняя цена матричной игры, заданной платежной матрицей 2 5 6 4, равна
5   2   4   6
► Если одна из пары двойственных задач имеет оптимальный план, то
другая не имеет допустимых решений   другая не имеет оптимального плана   другая не имеет решения   и другая имеет оптимальный план
► Если целевая функция задачи линейного программирования задана на максимум, то
двойственная задача не имеет решений   целевая функция в двойственной задаче отсутствует   двойственная задача имеет бесконечно много решений   целевая функция двойственной задачи задается на минимум

► В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты Bl, В2, ВЗ в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: 4 6 8 5 8 7. Спланируйте перевозки так, чтобы их стоимость была минимальной.
Целевой функцией данной задачи является функция
► В системе ограничений общей задачи линейного программирования могут присутствовать
только уравнения   и уравнения, и неравенства   только неравенства
► Если в игре участвует только две стороны (два лица), то игра называется ###
► В задаче квадратичного программирования
ограничения содержат квадратичные функции - целевая функция является линейной   целевая функция является квадратичной   область допустимых решения является квадратом

► Область допустимых решений задачи линейного программирования имеет вид: Тогда максимальное значение функции F(xl, х2)= 3x1 + 5x2 равно
31   29   27   20
► Цена игры, заданной платежной матрицей 22 22 22 21 23 23 20 21 24, равна
21   20   22
► Матричная игра, заданная платежной матрицей 20 22 25 22 21 23 20 21 24 ,
не имеет седловой точки   не является парной   имеет седловую точку   является симметричной

► Системой ограничений задачи линейного программирования может являться система
► Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В - 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В - не более 30. Целевой функцией данной задачи является функция
► Решение называют оптимальным, если оно
утверждено общим собранием   по тем или иным признакам предпочтительнее других   рационально   согласовано с начальством

► Термин исследование операций появился в ... гг. XX века
90-е   70-е   50-е   60-е
► Если поток событий одновременно обладает свойствами стационарности, ординарности и отсутствием последствия, то он называется
нормальным   простейшим (пуассоновским)   сложным   обычным
► Задача линейного программирования состоит в
создании линейной программы на избранном языке программирования, предназначенной для решения поставленной задачи   отыскании наибольшего (наименьшего) значения линейной функции при наличии линейных ограничений   описании линейного алгоритма решения заданной задачи   отыскании наибольшего (наименьшего) значения линейной функции при наличии нелинейных ограничений

► В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты Bl, В2, ВЗ в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: 4 6 8 5 8 7. Спланируйте перевозки так, чтобы их стоимость была минимальной. Данная задача является задачей
коммивояжера   транспортной   нелинейного программирования   о назначениях
► Область допустимых решений задачи линейного программирования имеет вид Тогда минимальное значение функции F(xl, х2)= 2x1 - 2x2 равно
0   -8   -12   2
► Для записи задачи в канонической форме необходимо ввести
три дополнительных неотрицательных переменных   четыре дополнительных неотрицательных переменных   две дополнительных неотрицательных переменных   одну дополнительную неотрицательную переменную

► Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В - 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В - не более 30. Данная задача является задачей
линейного программирования   нелинейного программирования   решаемой методом динамического программирования   сетевого планирования

► В системе ограничений канонической (основной) задачи линейного программирования могут присутствовать
и уравнения, и неравенства (при условии неотрицательности переменных)   только неравенства (при условии неотрицательности переменных)   только уравнения (при условии неотрицательности переменных)
► Ситуация, в которой участвуют стороны, интересы которых полностью или частично противоположны, называется ###
► Нижняя цена матричной игры, заданной платежной матрицей 1 4 3 2,
не существует   равна верхней цене   больше верхней цены   меньше верхней цены

► Если в потоке событий события следуют одно за другим через заранее заданные и строго определенные промежутки времени, то такой поток называется
организованным   сложным   простым   регулярным
► Максимальное значение целевой функции F(xl, х2) = 5x1 + 2x2 при ограничениях х1 + х2 ⩽ 6, х1 ⩽ 4, х1 ≥ 0, х2 ≥ 0, равно
12   18   26   24
► Задана задача нелинейного программирования F(xl, х2)= х12 + х22 → min, x1 + х2 = 6, х1 ≥ 0, х2 ≥ 0. Наименьшее значение целевой функции F(xl, х2) равно
18   9   6   36

► В основе решения задач методом динамического программирования лежит принцип
оптимальности Беллмана   Гейзенберга   маятника   бритва Оккама
► Область допустимых решений задачи нелинейного программирования имеет вид Тогда максимальное значение функции F(xl, х2)= х12 +х22 равно
25   72   36   12
► Матричная игра, заданная платежной матрицей 1 4 3 2
является симметричной   имеет седловую точку   не имеет седловой точки   не является парной

► Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В - 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В - не более 30 Допустимым планом данной задачи является план
Х=(20,25)   Х=(20,20)   Х=(30,10)   Х=(25,15)
► Область допустимых решений задачи линейного программирования имеет вид Тогда максимальное значение функции z = x1 + 2x2 равно
10   13   14   11
► Решением задачи линейного программирования будет
(5;4)   (1;4)   (1;2)   (5;1)

► При решении некоторых задач нелинейного программирования применяется метод
Гомори аппроксимации Фогеля Гаусса множителей Лагранжа
► Симплекс-метод - это
метод отыскания области допустимых решений задачи линейного программирования графический метод решения основной задачи линейного программирования аналитический метод решения основной задачи линейного программирования метод приведения общей задачи линейного программирования к каноническому виду
► Вектор градиента при решении задачи линейного программирования геометрическим методом имеет вид

► Симплекс-метод позволяет решить задачу ... программирования
линейного   нелинейного   динамического   целочисленного
► Одноканальная СМО с отказами представляет собой пост ежедневного обслуживания для мойки автомобилей. Заявка - автомобиль, прибывший в момент, когда пост занят, - получает отказ в обслуживании. Интенсивность потока автомобилей λ=1,0 (автомобиль в час). Средняя продолжительность обслуживания - 1,8 часа. Поток автомобилей и поток обслуживания являются простейшими. Тогда в установившемся режиме процент автомобилей, получающих отказ в обслуживании, равен ... %
55,5   44,5   64,4   35,6
► Задача линейного программирования состоит в
поиске линейной траектории развития процесса, описываемого заданной системой ограничений   составлении и решении системы линейных уравнений   отыскании наибольшего или наименьшего значения линейной функции при наличии линейных ограничений   разработке линейного алгоритма и реализации его на компьютере

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

► В закрытой транспортной задаче имеется 5 поставщиков некоторого груза и 4 потребителя. Число базисных переменных задачи будет равно
10   7   9   8
► Если при многократном повторении игры стратегия обеспечивает игроку максимально возможный средний выигрыш (минимально возможный средний проигрыш), то такая стратегия называется ###
► Пусть П - нижняя цена, а - верхняя цена парной игры с нулевой суммой. Если = = v, то число v называется
смешанной стратегией   точкой равновесия   оптимальной стратегией   ценой игры

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

► Парная игра с нулевой суммой, заданная своей платежной матрицей, может быть сведена к
задаче нелинейного программирования   целочисленной задаче линейного программирования   задаче линейного программирования   классической задаче оптимизации
► Одноканальная СМО с отказами представляет собой пост ежедневного обслуживания для мойки автомобилей. Заявка - автомобиль, прибывший в момент, когда пост занят, - получает отказ в обслуживании. Интенсивность потока автомобилей =1,0 (автомобиль в час). Средняя продолжительность обслуживания - 1,8 часа. Поток автомобилей и поток обслуживания являются простейшими. Тогда в установившемся режиме относительная пропускная способность q равна
0,643   0,555   0,356   1,8
► Задана задача нелинейного программирования. Наибольшее значение целевой функции F(xl, х2) F(xl, х2)= х12 + х22 → max, xl + х2 =6, х1 > 0, х2 ⩽ 0.
равно 36   равно 72   не достижимо (+ н)   равно 18