ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.11.2023
Просмотров: 199
Скачиваний: 3
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Вариант 11. Термин "исследование операций” появился …в годы второй мировой войныв 50-ые годы XX векав 60-ые годы XX векав 70-ые годы XX векав 90-ые годы XX векав начале XXI века2. Пусть - нижняя цена, а - верхняя цена парной игры с нулевой суммой. Тогда верно утверждение… 2 + 2 = 1 + = 03. Пусть - нижняя цена, а - верхняя цена парной игры с нулевой суммой. Если = = v, то число v называется …ценой игрыточкой равновесияоптимальной стратегиейсмешанной стратегией4. Пусть - нижняя цена, а - верхняя цена парной игры с нулевой суммой. Если = , то игра называется…игрой с седловой точкойнеразрешимым конфликтомигрой без правил5. Решение называют оптимальным, если оно …по тем или иным признакам предпочтительнее другихрациональносогласовано с начальствомоно утверждено общим собранием6. Математическое программирование …занимается изучением экстремальных задач и разработкой методов их решенияпредставляет собой процесс создания программ для компьютера под руководством математиковзанимается решением математических задач на компьютере7. Задача линейного программирования состоит в …отыскании наибольшего (наименьшего) значения линейной функции при наличии линейных ограниченийсоздании линейной программы на избранном языке программирования, предназначенной для решения поставленной задачиописании линейного алгоритма решения заданной задачи8. В задаче квадратичного программирования…целевая функция является квадратичнойобласть допустимых решения является квадратомограничения содержат квадратичные функции9. В задачах целочисленного программирования…неизвестные могут принимать только целочисленные значенияцелевая функция должна обязательно принять целое значение, а неизвестные могут быть любымицелевой функцией является числовая константа10. В задачах параметрического программирования…целевая функция и/или система ограничений содержит параметр(ы)область допустимых решения является параллелограммом или параллелепипедомколичество переменных может быть только четным
11. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной.Целевой функцией данной задачи является функция:F=4x11+6x12+8x13+5x21+8x22+7x23→minF=→minF=60x1+160x2+80x3+70x4+705 →maxF=60x1+160x2–80x3–70x4–705 →min12. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной.Оптимальным планом данной задачи является план: ; . ; ;13. Транспортная задача
будет закрытой, если…a=60, b=80a=60, b=85a=60, b=70a=60, b=7514. Транспортная задача
является…открытойзакрытойнеразрешимой15. Транспортная задача
является…закрытойоткрытойнеразрешимой16. Для решения следующей транспортной задачи
необходимо ввести…фиктивного потребителяфиктивного поставщика;эффективный тарифэффективную процентную ставку.17. Для решения следующей транспортной задачи
необходимо ввести…фиктивного поставщика;фиктивного потребителяэффективный тарифэффективную процентную ставку.18. Среди данных транспортных задачзакрытыми являются…2 2 и 31 и 3119. Исходный опорный план транспортной задачи можно составить …всеми перечисленными методамиметодом северо-западного угламетодом минимального тарифаметодом двойного предпочтенияметодом аппроксимации Фогеля20. Если целевая функция задачи линейного программирования задана на максимум, то… целевая функция двойственной задачи задается на минимумцелевая функция в двойственной задаче отсутствуетдвойственная задача не имеет решенийдвойственная задача имеет бесконечно много решенийВариант 2
1. В задачах динамического программирования…процесс нахождения решения является многоэтапнымнеобходимо рационализировать производство динамитатребуется оптимизировать использование динамиков2. Поставлена следующая задача линейного программирования: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.3. Целевой функцией задачи линейного программирования может являться функция:F=12x1+20x2–30x3 →minF=→minF= →maxF= →max.4. Системой ограничений задачи линейного программирования может являться система:5. Симплекс-метод - это:аналитический метод решения основной задачи линейного программированияметод отыскания области допустимых решений задачи линейного программирования;графический метод решения основной задачи линейного программирования;метод приведения общей задачи линейного программирования к каноническому виду.
6. Задача линейного программирования состоит в:отыскании наибольшего или наименьшего значения линейной функции при наличии линейных ограниченийразработке линейного алгоритма и реализации его на компьютересоставлении и решении системы линейных уравненийпоиске линейной траектории развития процесса, описываемого заданной системой ограничений.7. Нижняя цена матричной игры, заданной платежной матрицей , равна…24138. Верхняя цена матричной игры, заданной платежной матрицей , равна…34129. Матричная игра, заданная платежной матрицей , …не имеет седловой точкиимеет седловую точкуне является парной10. Область допустимых решений задачи линейного программирования имеет вид:Тогда максимальное значение функции F(х1, х2)= 3х1 + 5х2 равно…2920273111. Если одна из пары двойственных задач имеет оптимальный план, то…и другая имеет оптимальный пландругая не имеет оптимального планадругая не имеет допустимых решений12. Если одна из пары двойственных задач имеет оптимальный план, то…и другая имеет оптимальный план и значения целевых функций при их оптимальных планах равны между собойи другая имеет оптимальный план, но значения целевых функций при их оптимальных планах не равны между собойдругая задача может не иметь оптимального плана, но иметь допустимые решения13. Если целевая функция одной из пары двойственных задач не ограничена (для задачи на максимум – сверху, для задачи на минимум - снизу), тодругая задача не имеет допустимых плановдругая задача имеет допустимые планы, но не имеет оптимального планацелевая функция другой задачи также не ограничена14. При решении некоторых задач нелинейного программирования применяется …метод множителей Лагранжаметод Гауссаметод аппроксимации Фогеляметод Гомори 15. Задана задача нелинейного программированияF(х1, х2)= х1
11. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной.Целевой функцией данной задачи является функция:F=4x11+6x12+8x13+5x21+8x22+7x23→minF=→minF=60x1+160x2+80x3+70x4+705 →maxF=60x1+160x2–80x3–70x4–705 →min12. В двух пунктах А1 и А2 имеется соответственно 60 и 160 единиц товара. Весь товар нужно перевезти в пункты В1, В2, В3 в количестве 80, 70 и 70 единиц соответственно. Матрица тарифов такова: . Спланируйте перевозки так, чтобы их стоимость была минимальной.Оптимальным планом данной задачи является план: ; . ; ;13. Транспортная задача
| | 30 | 100+b |
| 20 | 3 | 9 |
| 30+a | 4 | 1 |
| 100 | 6 | 8 |
| | 30 | 100 |
| 20 | 3 | 9 |
| 30 | 4 | 1 |
| 100 | 6 | 8 |
| | 50 | 100 |
| 20 | 3 | 9 |
| 30 | 4 | 1 |
| 100 | 6 | 8 |
| | 50 | 90 |
| 20 | 3 | 9 |
| 30 | 4 | 1 |
| 100 | 6 | 8 |
| | 50 | 130 |
| 20 | 3 | 9 |
| 30 | 4 | 1 |
| 100 | 6 | 8 |
1. В задачах динамического программирования…процесс нахождения решения является многоэтапнымнеобходимо рационализировать производство динамитатребуется оптимизировать использование динамиков2. Поставлена следующая задача линейного программирования: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.3. Целевой функцией задачи линейного программирования может являться функция:F=12x1+20x2–30x3 →minF=→minF= →maxF= →max.4. Системой ограничений задачи линейного программирования может являться система:5. Симплекс-метод - это:аналитический метод решения основной задачи линейного программированияметод отыскания области допустимых решений задачи линейного программирования;графический метод решения основной задачи линейного программирования;метод приведения общей задачи линейного программирования к каноническому виду.
6. Задача линейного программирования состоит в:отыскании наибольшего или наименьшего значения линейной функции при наличии линейных ограниченийразработке линейного алгоритма и реализации его на компьютересоставлении и решении системы линейных уравненийпоиске линейной траектории развития процесса, описываемого заданной системой ограничений.7. Нижняя цена матричной игры, заданной платежной матрицей , равна…24138. Верхняя цена матричной игры, заданной платежной матрицей , равна…34129. Матричная игра, заданная платежной матрицей , …не имеет седловой точкиимеет седловую точкуне является парной10. Область допустимых решений задачи линейного программирования имеет вид:Тогда максимальное значение функции F(х1, х2)= 3х1 + 5х2 равно…2920273111. Если одна из пары двойственных задач имеет оптимальный план, то…и другая имеет оптимальный пландругая не имеет оптимального планадругая не имеет допустимых решений12. Если одна из пары двойственных задач имеет оптимальный план, то…и другая имеет оптимальный план и значения целевых функций при их оптимальных планах равны между собойи другая имеет оптимальный план, но значения целевых функций при их оптимальных планах не равны между собойдругая задача может не иметь оптимального плана, но иметь допустимые решения13. Если целевая функция одной из пары двойственных задач не ограничена (для задачи на максимум – сверху, для задачи на минимум - снизу), тодругая задача не имеет допустимых плановдругая задача имеет допустимые планы, но не имеет оптимального планацелевая функция другой задачи также не ограничена14. При решении некоторых задач нелинейного программирования применяется …метод множителей Лагранжаметод Гауссаметод аппроксимации Фогеляметод Гомори 15. Задана задача нелинейного программированияF(х1, х2)= х1