ThatQuiz Бібліотека тестів Виконайте цей тест зараз
Математична оптимізація - тест
Поширений: Мельник
  • 1. Математична оптимізація, також відома як математичне програмування, - це дисципліна, яка займається пошуком найкращого рішення серед множини можливих рішень. Вона включає в себе процес максимізації або мінімізації цільової функції з урахуванням обмежень. Задачі оптимізації виникають у різних галузях, таких як інженерія, економіка, фінанси та дослідження операцій. Метою математичної оптимізації є підвищення ефективності, максимізація прибутку, мінімізація витрат або досягнення найкращого можливого результату в рамках заданих обмежень. Для розв'язання оптимізаційних задач використовуються різні методи, такі як лінійне програмування, нелінійне програмування, цілочисельне програмування та стохастична оптимізація. Загалом, математична оптимізація відіграє вирішальну роль у процесах прийняття рішень та вирішенні проблем у складних реальних ситуаціях.

    Яка основна мета математичної оптимізації?
A) Підрахунок простих чисел
B) Мінімізувати або максимізувати цільову функцію
C) Розв'язування рівнянь
D) Генерація випадкових чисел
  • 2. Що таке обмеження в задачах оптимізації?
A) Обмеження щодо можливих рішень
B) Початкове припущення
C) Кінцевий результат
D) Математична формула
  • 3. Який тип оптимізації шукає максимальне значення цільової функції?
A) Максимізація
B) Мінімізація
C) Спрощення
D) Рандомізація
  • 4. Яке значення має аналіз чутливості в оптимізації?
A) Генерує випадкові рішення
B) Вибирає найкращий алгоритм
C) Знаходить глобальний оптимум
D) Оцінює вплив зміни параметрів на рішення
  • 5. Що таке цільова функція в задачі оптимізації?
A) Випадкова математична операція
B) Функція обмеження
C) Рівняння без змінних
D) Функція, яку потрібно оптимізувати або мінімізувати
  • 6. Який метод найчастіше використовується для розв'язування задач лінійного програмування?
A) Вгадай і перевір
B) Симплексний метод
C) Спроби та помилки
D) Імітація відпалу
  • 7. Що означає термін "здійсненне рішення" в оптимізації?
A) Випадкове рішення
B) Рішення, яке задовольняє всім обмеженням
C) Рішення без обмежень
D) Неправильне рішення
  • 8. У лінійному програмуванні, що таке допустима область?
A) Регіон з максимальним значенням
B) Набір усіх можливих рішень
C) Область за межами обмежень
D) Простір рішень
  • 9. Як ще називають математичну оптимізацію?
A) Математичне програмування
B) Розробка алгоритмів
C) Максимізація функції
D) Кількісний аналіз
  • 10. На скільки підгалузей зазвичай поділяється математична оптимізація?
A) Одна: загальна оптимізація.
B) Дві: дискретна оптимізація та безперервна оптимізація.
C) Чотири: комбінаторна, стохастична, динамічна та робастна оптимізація.
D) Три: лінійна, нелінійна та цілочисельна оптимізація.
  • 11. Який тип оптимізації передбачає пошук об'єкта, такого як ціле число, перестановка або граф?
A) Неперервна оптимізація
B) Лінійне програмування
C) Нелінійне програмування
D) Дискретна оптимізація
  • 12. В якому типі оптимізації знаходяться оптимальні аргументи з неперервного набору?
A) Неперервна оптимізація
B) Цілочисельне програмування
C) Дискретна оптимізація
D) Комбінаторна оптимізація
  • 13. Яка галузь математики займається детермінованими алгоритмами для задач з нелінійними обмеженнями?
A) Лінійне програмування
B) Дискретна математика
C) Глобальна оптимізація
D) Локальна оптимізація
  • 14. Яке мінімальне значення виразу \(x2 + 1\) при \(x = -2\)?
A) 1
B) 3
C) 5
D) 4
  • 15. Для якого значення x функція (x² + 1) досягає свого мінімального значення?
A) x = ∞
B) x = 0
C) x = -1
D) x = 1
  • 16. Чи існує максимальне значення для функції \(2x\) для всіх дійсних чисел?
A) Так, воно дорівнює 2.
B) Ні, вона не має обмежень.
C) Так, воно дорівнює мінус нескінченності.
D) Так, воно дорівнює нескінченності.
  • 17. Хто вважається автором терміну "лінійне програмування"?
A) Джордж Б. Данциг
B) П'єр Ферма
C) Джон фон Нейман
D) Леонід Канторович
  • 18. У якому році Леонід Канторович представив значну частину теоретичних основ лінійного програмування?
A) 1947
B) 1960
C) 1939
D) 1950
  • 19. Які типи змінних використовуються в напіввизначеній оптимізації (SDP)?
A) Неперервні змінні.
B) Дискретні змінні.
C) Напіввизначені матриці.
D) Бінарні змінні.
  • 20. Що відбувається, коли до задачі оптимізації додається більше одного критерію оптимізації?
A) Усуває компроміси.
B) Спрощує задачу.
C) Збільшує складність.
D) Зменшує кількість можливих рішень.
  • 21. Що таке дизайн, якщо він не домінує над жодним іншим дизайном?
A) Неефективний
B) Парето-оптимальний
C) Субоптимальний
D) Гірший
  • 22. Хто визначає "найкраще рішення" серед рішень, що є парето-оптимальними?
A) Алгоритм оптимізації
B) Зовнішній експерт
C) Приймач рішень
D) Розробник системи
  • 23. Як іноді можна отримати відсутню інформацію в задачі багатокритеріальної оптимізації?
A) Ігноруючи менш важливі критерії.
B) За допомогою аналізу історичних даних.
C) Автоматично за допомогою алгоритму.
D) За допомогою інтерактивних сесій з приймачем рішень.
  • 24. Який особливий випадок математичної оптимізації, коли будь-яке рішення є оптимальним?
A) Задача існування рішення.
B) Глобальна оптимізація.
C) Багатомодальна оптимізація.
D) Задача перевірки допустимості.
  • 25. Які умови використовуються для знаходження оптимальних рішень у задачах з обмеженнями, що включають як рівняння, так і нерівності?
A) Умови другого порядку
B) Умови першого порядку
C) Умови допустимості
D) Умови Каруша-Куна-Таккера
  • 26. Які ефективні числові методи використовуються для мінімізації опуклих функцій?
A) Методи довіри.
B) Методи лінійного пошуку.
C) Метод лагранжевої релаксації.
D) Методи внутрішніх точок.
  • 27. Який метод забезпечує збіжність шляхом оптимізації функції вздовж одного виміру?
A) Області довіри.
B) Лагранжева релаксація.
C) Оцінка позитивного-негативного моменту.
D) Лінійний пошук.
  • 28. Який метод використовує апроксимацію випадкового градієнта для стохастичної оптимізації?
A) Методи внутрішньої точки
B) Квантові алгоритми оптимізації
C) Еліпсоїдний метод
D) Одночасна стохастична апроксимація з пертурбаціями (SPSA)
  • 29. Який метод має історичне значення, але є повільним, і до якого знову виникла зацікавленість у вирішенні великих задач?
A) Метод градієнтного спуску
B) Методи координатного спуску
C) Методи квазі-Ньютона
D) Одночасна стохастична апроксимація з пертурбаціями
  • 30. У якій галузі оптимізація дизайну застосовується особливо широко?
A) Інженерія, особливо аерокосмічна інженерія.
B) Космологія та астрофізика.
C) Електротехніка.
D) Мікроекономіка.
  • 31. В якій галузі застосовуються стохастичне програмування та моделювання для підтримки прийняття рішень?
A) Молекулярне моделювання
B) Дослідження операцій
C) Будівельна інженерія
D) Системне управління
Створено з That Quiz — де тест з математики виконуються одним клацанням миші.