тест методы оптимизации. Исследование операций (верные ответы первые) Термин "исследование операций"
 Скачать 0.7 Mb.
|
|
Тест по дисциплине «Исследование операций» (верные ответы - первые) 1. Термин "исследование операций” появился … в годы второй мировой войны в 50-ые годы XX века в 60-ые годы XX века в 70-ые годы XX века в 90-ые годы XX века в начале XXI века 2. Под исследованием операций понимают (выберите наиболее подходящий вариант) … комплекс научных методов для решения задач эффективного управления организационными системами комплекс мер, предпринимаемых для реализации определенных операций комплекс методов реализации задуманного плана научные методы распределения ресурсов при организации производства 3. Упорядочьте этапы, через которые, как правило, проходит любое операционное исследование: постановка задачи построение содержательной (вербальной) модели рассматриваемого объекта (процесса) построение математической модели решение задач, сформулированных на базе построенной математической модели проверка полученных результатов на адекватность природе изучаемой системы реализация полученного решения на практике 4. В исследовании операций под операцией понимают… всякое мероприятие (систему действий), объединенное единым замыслом и направленное на достижение какой-либо цели всякое неуправляемое мероприятие комплекс технических мероприятий, обеспечивающих производство продуктов потребления 5. Решение называют оптимальным, … если оно по тем или иным признакам предпочтительнее других если оно рационально если оно согласовано с начальством если оно утверждено общим собранием 6. Математическое программирование … занимается изучением экстремальных задач и разработкой методов их решения представляет собой процесс создания программ для компьютера под руководством математиков занимается решением математических задач на компьютере 7. Задача линейного программирования состоит в … отыскании наибольшего (наименьшего) значения линейной функции при наличии линейных ограничений создании линейной программы на избранном языке программирования, предназначенной для решения поставленной задачи описании линейного алгоритма решения заданной задачи 8. В задаче квадратичного программирования… целевая функция является квадратичной область допустимых решения является квадратом ограничения содержат квадратичные функции 9. В задачах целочисленного программирования… неизвестные могут принимать только целочисленные значения целевая функция должна обязательно принять целое значение, а неизвестные могут быть любыми целевой функцией является числовая константа 10. В задачах параметрического программирования… целевая функция и/или система ограничений содержит параметр(ы) область допустимых решения является параллелограммом или параллелепипедом количество переменных может быть только четным 11. В задачах динамического программирования… процесс нахождения решения является многоэтапным необходимо рационализировать производство динамита требуется оптимизировать использование динамиков 12. Поставлена следующая задача линейного программирования: F(х1, х2) = 5х1 + 6х2→ mах 0.2х1 + 0.3х2 ≤ 1.8, 0.2х1 + 0.1х2 ≤ 1.2, 0.3х1 + 0.3х2 ≤ 2.4, х1 ≥ 0, х2 ≥ 0. Выберите задачу, которая эквивалентна этой задаче. F(х1, х2)= 5х1 + 6х2 → mах, 2х1 + 3х2 ≤ 18, 2х1 + х2 ≤ 12, х1 + х2 ≤ 8, х1 ≥ 0, х2 ≥ 0. F(х1, х2)= 6х1 + 5х2 → min, 2х1 + 3х2 ≤ 18, 2х1 + х2 ≤ 12, х1 + х2 ≤ 8, х1 ≥ 0, х2 ≥ 0. F(х1, х2)= 50х1 + 60х2 → mах, 2х1 + 3х2 ≤ 18, 2х1 + х2 ≤ 12, х1 + х2 ≤ 8, х1 ≥ 0, х2 ≥ 0. F(х1, х2)= 5х12 + 6х22 → mах, 2х1 + 3х2 ≤ 18, 2х1 + х2 ≤ 12, 3х1 + х2 ≤ 2.4, х1 ≥ 0, х2 ≥ 0. 13. Целевой функцией задачи линейного программирования может являться функция: F=12x1+20x2–30x3 →min F=  →minF=  →maxF=  →max.14. Системой ограничений задачи линейного программирования может являться система:     15. Симплекс-метод - это: аналитический метод решения основной задачи линейного программирования метод отыскания области допустимых решений задачи линейного программирования; графический метод решения основной задачи линейного программирования; метод приведения общей задачи линейного программирования к каноническому виду. 16. Задача линейного программирования состоит в: отыскании наибольшего или наименьшего значения линейной функции при наличии линейных ограничений разработке линейного алгоритма и реализации его на компьютере составлении и решении системы линейных уравнений поиске линейной траектории развития процесса, описываемого заданной системой ограничений. 17. Область допустимых решений задачи линейного программирования не может выглядеть так:     18. Целевой функцией задачи линейного программирования может являться функция: F=12x1+20x2–30x3 →min F= →minF= →maxF= →max.19.Системой ограничений задачи линейного программирования может являться система: 20. Область допустимых решений задачи линейного программирования имеет вид:  Тогда максимальное значение функции F(х1, х2)= 3х1 + 5х2 равно… 29 20 27 31 21. Область допустимых решений задачи линейного программирования имеет вид: Тогда максимальное значение функции F(х1, х2)= 5х1 + 3х2 равно… 30 32 12 27 22. Область допустимых решений задачи линейного программирования имеет вид: Тогда максимальное значение функции F(х1, х2)= 2х1 - 2х2 равно… 12 14 8 20 23. Область допустимых решений задачи линейного программирования имеет вид: Тогда минимальное значение функции F(х1, х2)= 2х1 - 2х2 равно… -8 -12 2 0 24. Область допустимых решений задачи нелинейного программирования имеет вид: Тогда максимальное значение функции F(х1, х2)= х2 – х12 равно… 4 6 -5 12 25. Максимальное значение целевой функции F(х1, х2)= 5х1 + 2х2 при ограничениях х1 + х2 ≤ 6, х1 ≤ 4, х1 ≥ 0, х2 ≥ 0, равно … 24 18 26 12 26. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30. Данная задача является … задачей линейного программирования задачей, решаемой методом динамического программирования задачей нелинейного программирования задачей сетевого планирования. 27. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30. Целевой функцией данной задачи является функция … F(x1,x2)=3x1+x2 →max F(x1,x2)=25x1+30x2 →max F(x1,x2)=2x1+x2 →max F(x1,x2)=60 -2x1 -x2 →min 28. Малое предприятие производит изделия двух видов. На изготовление одного изделия вида А расходуется 2 кг сырья, на изготовление одного изделия вида В – 1 кг. Всего имеется 60 кг сырья. Требуется составить план производства, обеспечивающий получение наибольшей выручки, если отпускная стоимость одного изделия вида А 3 д.е., вида В - 1 у.е., причем изделий вида А требуется изготовить не более 25, а вида В – не более 30 Допустимым планом данной задачи является план: X=(20,20) X=(25,15) X=(20,25) X=(30,10) 29. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова:  . Спланируйте перевозки так, чтобы их стоимость была минимальной.Данная задача является … транспортной задачей задачей нелинейного программирования задачей коммивояжера задачей о назначениях 30. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальнойОпорным планом данной задачи является план:  ;    31. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной.Целевой функцией данной задачи является функция: F=4x11+6x12+8x13+5x21+8x22+7x23→min F=  →minF=60x1+160x2+80x3+70x4+705 →max F=60x1+160x2–80x3–70x4–705 →min 32. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной.Оптимальным планом данной задачи является план:  ; . ; ;33. Транспортная задача
будет закрытой, если… a=60, b=80 a=60, b=85 a=60, b=70 a=60, b=75 34. Транспортная задача
является… открытой закрытой неразрешимой 35. Транспортная задача
является… закрытой открытой неразрешимой 36. Для решения следующей транспортной задачи
необходимо ввести… фиктивного потребителя фиктивного поставщика; эффективный тариф эффективную процентную ставку. 37. Для решения следующей транспортной задачи
необходимо ввести… фиктивного поставщика; фиктивного потребителя эффективный тариф эффективную процентную ставку. 38. Среди данных транспортных задач  закрытыми являются… 2 2 и 3 1 и 3 1 39. Исходный опорный план транспортной задачи можно составить… всеми перечисленными методами методом северо-западного угла методом минимального тарифа методом двойного предпочтения методом аппроксимации Фогеля 40. Если целевая функция задачи линейного программирования задана на максимум, то… целевая функция двойственной задачи задается на минимум целевая функция в двойственной задаче отсутствует двойственная задача не имеет решений двойственная задача имеет бесконечно много решений 41. Дана задача линейного программирования: F(х1, х2)= 2х1 + 7х2 → mах, -2х1 + 3х2 ≤ 14, х1 + х2 ≤ 8, х1 ≥ 0, х2 ≥ 0. Двойственной для этой задачи будет следующая… F*(y1, y2)= 14y1 + 8y2 → min, -2y1 + y2 2, 3y1 + y2 7, y1 ≥ 0, y2 ≥ 0. F*(y1, y2)= 2y1 + 7y2 → min, -2y1 + 3y2 14, y1 + y2 8, y1 0, y2 0. F*(y1, y2)= 2y1 + 7y2 → min, -2y1 + y2 2, 3y1 + y2 7, y1 0, y2 0. F*(y1, y2)= 14y1 + 8y2 → min, -2y1 + 32 2, y1 + y2 7, y1 ≥ 0, y2 ≥ 0. 42. Если одна из пары двойственных задач имеет оптимальный план, то… и другая имеет оптимальный план другая не имеет оптимального плана другая не имеет допустимых решений 43. Если одна из пары двойственных задач имеет оптимальный план, то… и другая имеет оптимальный план и значения целевых функций при их оптимальных планах равны между собой и другая имеет оптимальный план, но значения целевых функций при их оптимальных планах не равны между собой другая задача может не иметь оптимального плана, но иметь допустимые решения 44. Если целевая функция одной из пары двойственных задач не ограничена (для задачи на максимум – сверху, для задачи на минимум - снизу), то другая задача не имеет допустимых планов другая задача имеет допустимые планы, но не имеет оптимального плана целевая функция другой задачи также не ограничена 45. При решении некоторых задач нелинейного программирования применяется … метод множителей Лагранжа метод Гаусса метод аппроксимации Фогеля метод Гомори 46. Задана задача нелинейного программирования F(х1, х2)= х12 + х22 → mах, х1 + х2 =6, х1 ≥ 0, х2 ≥ 0. Наибольшее значение целевой функции F(х1, х2) … равно 36 равно 18 равно 72 не достижимо (+ ) 47. Задана задача нелинейного программирования F(х1, х2)= х12 + х22 → min, х1 + х2 =6, х1 ≥ 0, х2 ≥ 0. Наименьшее значение целевой функции F(х1, х2) … равно 18 равно 36 равно 6 равно 9 48. Задана задача нелинейного программирования F(х1, х2)= х12 + х22 → mах, х1 + х2 =6, х1, х2 - любые. Наибольшее значение целевой функции F(х1, х2) … не достижимо (+ ) равно 36 равно 18 равно 72 49. Задана задача нелинейного программирования F(х1, х2)= х12 + х22 → min, х1 + х2 =6, х1, х2 - любые. Наименьшее значение целевой функции F(х1, х2) … равно 18 равно 36 равно 6 равно 9 равно 0 не достижимо (- ) 50. Область допустимых решений задачи нелинейного программирования имеет вид: Тогда максимальное значение функции F(х1, х2)= х12 +х22 равно… 36 72 25 12 51. Область допустимых решений задачи нелинейного программирования имеет вид: Тогда минимальное значение функции F(х1, х2)= х12 +х22 равно… 0 6 9 16 52. Для решения транспортной задачи может применяться… метод потенциалов метод множителей Лагранжа метод Гаусса метод дезориентации 53. В системе ограничений общей задачи линейного программирования … могут присутствовать и уравнения, и неравенства могут присутствовать только уравнения могут присутствовать только неравенства 54. В системе ограничений стандартной (симметричной) задачи линейного программирования … могут присутствовать только неравенства могут присутствовать и уравнения, и неравенства могут присутствовать только уравнения 55. В системе ограничений канонической (основной) задачи линейного программирования … могут присутствовать только уравнения (при условии неотрицательности переменных) могут присутствовать только неравенства (при условии неотрицательности переменных) могут присутствовать и уравнения, и неравенства (при условии неотрицательности переменных) 56. Задача линейного программирования F(х1, х2)= 2х1 + 7х2 → mах, -2х1 + 3х2 ≤ 14, х1 + х2 ≤ 8, х1 ≥ 0, х2 ≥ 0. записана в … стандартной (симметричной) форме канонической (основной) форме словесной форме 57. Для записи задачи F(х1, х2)= 2х1 + 7х2 → mах, -2х1 + 3х2 ≤ 14, х1 + х2 ≤ 8, х1 ≥ 0, х2 ≥ 0. в канонической форме … необходимо ввести две дополнительных неотрицательных переменных необходимо ввести три дополнительных неотрицательных переменных необходимо ввести четыре дополнительных неотрицательных переменных 58. Для записи задачи F(х1, х2)= 2х1 + 7х2 → mах, -2х1 + 3х2 ≤ 14, х1 + х2 ≤ 8, х1 + 4х2 ≥ 10, х1 ≥ 0, х2 ≥ 0. в канонической форме … необходимо ввести три дополнительных неотрицательных переменных необходимо ввести две дополнительных неотрицательных переменных необходимо ввести четыре дополнительных неотрицательных переменных необходимо ввести пять дополнительных неотрицательных переменных 59. Для записи задачи F(х1, х2)= 2х1 + 7х2 → mах, -2х1 + 3х2 = 14, х1 + х2 ≤ 8, х1 + 4х2 ≥ 10, х1 ≥ 0, х2 ≥ 0. в канонической форме … необходимо ввести две дополнительных неотрицательных переменных необходимо ввести три дополнительных неотрицательных переменных необходимо ввести четыре дополнительных неотрицательных переменных необходимо ввести пять дополнительных неотрицательных переменных 60. При решении задач целочисленного программирования может применяться … метод Гомори метод множителей Лагранжа метод Гаусса метод аппроксимации Фогеля 61. В основе решения задач методом динамического программирования лежит… принцип оптимальности Беллмана принцип «бритва Оккама» принцип «зуб - за зуб, око- за око» принцип Гейзенберга 62 . Ситуация, в которой участвуют стороны, интересы которых полностью или частично противоположны, называется … (конфликтной, конфликтная, конфликт, конфликтом) 63. Действительный или формальный конфликт, в котором имеется по крайней мере два участника (игрока), каждый из которых стремится к достижению собственных целей, называется … (игра, игрой) 64. Допустимые действия каждого из игроков, направленные на достижение некоторой цели, называются … (правила игры, правилами игры) 65. Количественная оценка результатов игры называется … (платежом, платеж, платёж) 66. Если в игре участвует только две стороны (два лица), то игра называется… (парной, парная, парной игрой, парная игра) 67. Если в парной игре сумма платежей равна нулю, то есть проигрыш одного игрока равен выигрышу другого, то игра называется игрой… (с нулевой суммой) 68. Однозначное описание выбора игрока в каждой из возможных ситуаций, при которой он должен сделать личный ход, называется.. (стратегией игрока, стратегия игрока, стратегией, стратегия) 69. Если при многократном повторении игры стратегия обеспечивает игроку максимально возможный средний выигрыш (минимально возможный средний проигрыш), то такая стратегия называется… (оптимальной, оптимальная, оптимальной стратегией, оптимальная стратегия) 70. Пусть - нижняя цена, а - верхняя цена парной игры с нулевой суммой. Тогда верно утверждение… 2 + 2 = 1 + = 0 71. Пусть - нижняя цена, а - верхняя цена парной игры с нулевой суммой. Если = = v, то число v называется … ценой игры точкой равновесия оптимальной стратегией смешанной стратегией 72. Пусть - нижняя цена, а - верхняя цена парной игры с нулевой суммой. Если = , то игра называется… игрой с седловой точкой неразрешимым конфликтом игрой без правил 73. Вектор, каждая из компонент которого показывает относительную частоту использования игроком соответствующей чистой стратегии, называется… смешенной стратегией направляющим вектором вектором нормали градиентом 74. Нижняя цена матричной игры, заданной платежной матрицей  , равна…2 4 1 3 75. Верхняя цена матричной игры, заданной платежной матрицей , равна…3 4 1 2 76. Матричная игра, заданная платежной матрицей , …не имеет седловой точки имеет седловую точку не является парной 77. Нижняя цена матричной игры, заданной платежной матрицей  , равна…4 5 6 2 78. Верхняя цена матричной игры, заданной платежной матрицей , равна…5 4 6 2 79. Нижняя цена матричной игры, заданной платежной матрицей , …меньше верхней цены равна верхней цене не существует 80. Верхняя цена матричной игры, заданной платежной матрицей , …Больше нижней цены равна нижней цене не существует 81. Матричная игра, заданная платежной матрицей  , …имеет седловую точку не имеет седловой точки не является парной 82. Цена игры, заданной платежной матрицей , равна…22 21 20 23 24 83. Матричная игра, заданная платежной матрицей  , …является парной имеет седловую точку не является парной 84. Парная игра с нулевой суммой, заданная своей платежной матрицей, может быть сведена к … задаче линейного программирования задаче нелинейного программирования целочисленной задаче линейного программирования классической задаче оптимизации 85. Нижняя цена матричной игры, заданной платежной матрицей  , равна…3 4 2 5 86. Верхняя цена матричной игры, заданной платежной матрицей , равна…4 5 3 2 87. Матричная игра, заданная платежной матрицей , …не имеет седловой точки имеет седловую точку не является парной 88. Нижняя цена матричной игры, заданной платежной матрицей  , равна…5 3 6 7 89. Верхняя цена матричной игры, заданной платежной матрицей , равна…6 3 7 5 90. Нижняя цена матричной игры, заданной платежной матрицей , …меньше верхней цены равна верхней цене не существует 91. Верхняя цена матричной игры, заданной платежной матрицей , …Больше нижней цены равна нижней цене не существует 92. Матричная игра, заданная платежной матрицей  , …не имеет седловой точки имеет седловую точку не является парной 93. Цена игры, заданной платежной матрицей , заключена в пределах…от 21 до 22 от 20 до 25 от 22 до 23 от 21 до 24 94. Если в потоке событий события следуют одно за другим через заранее заданные и строго определенные промежутки времени, то такой поток называется … регулярным сложным организованным простым 95. Если вероятность попадания любого числа событий на промежуток времени зависит только от длины этого промежутка и не зависит от того, как далеко расположен этот промежуток от начала отсчета времени, то соответствующий поток событий называется: стационарным потоком без последствий простейшим пуассоновским 96. Если число событий, попадающих на один из произвольно выбранных промежутков времени, не зависит от числа событий, попавших на другой, также произвольно выбранный промежуток времени при условии, что эти промежутки не пересекаются, то соответствующий поток событий называется … потоком без последствий регулярным показательным нормальным 97. Если вероятность попадания на очень малый отрезок времени сразу двух или более событий пренебрежимо мала по сравнению с вероятностью попадания только одного события, то соответствующий поток событий называется… ординарным неординарным нормальным пуассоновским 98. Если поток событий одновременно обладает свойствами стационарности, ординарности и отсутствием последствия, то он называется: простейшим (пуассоновским) нормальным обычным сложным 99. Одноканальная СМО с отказами представляет собой пост ежедневного обслуживания для мойки автомобилей. Заявка - автомобиль, прибывший в момент, когда пост занят, - получает отказ в обслуживании. Интенсивность потока автомобилей λ=1,0 (автомобиль в час). Средняя продолжительность обслуживания - 1,8 часа. Поток автомобилей и поток обслуживания являются простейшими. Тогда в установившемся режиме относительная пропускная способность q равна… 0, 356 0, 555; 1,8 0,643 100. Одноканальная СМО с отказами представляет собой пост ежедневного обслуживания для мойки автомобилей. Заявка - автомобиль, прибывший в момент, когда пост занят, - получает отказ в обслуживании. Интенсивность потока автомобилей λ=1,0 (автомобиль в час). Средняя продолжительность обслуживания - 1,8 часа. Поток автомобилей и поток обслуживания являются простейшими. Тогда в установившемся режиме процент автомобилей, получающих отказ в обслуживании, равен… 64,4 % 55,5 % 44,5 % 35,6 %; |