Математична оптимізація - тест
  • 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) 4
B) 3
C) 5
D) 1
  • 15. Для якого значення x функція (x² + 1) досягає свого мінімального значення?
A) x = 1
B) x = 0
C) x = -1
D) x = ∞
  • 16. Чи існує максимальне значення для функції \(2x\) для всіх дійсних чисел?
A) Так, воно дорівнює 2.
B) Так, воно дорівнює мінус нескінченності.
C) Так, воно дорівнює нескінченності.
D) Ні, вона не має обмежень.
  • 17. Хто вважається автором терміну "лінійне програмування"?
A) П'єр Ферма
B) Леонід Канторович
C) Джон фон Нейман
D) Джордж Б. Данциг
  • 18. У якому році Леонід Канторович представив значну частину теоретичних основ лінійного програмування?
A) 1939
B) 1950
C) 1960
D) 1947
  • 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) Одночасна стохастична апроксимація з пертурбаціями (SPSA)
B) Еліпсоїдний метод
C) Методи внутрішньої точки
D) Квантові алгоритми оптимізації
  • 29. Який метод має історичне значення, але є повільним, і до якого знову виникла зацікавленість у вирішенні великих задач?
A) Метод градієнтного спуску
B) Одночасна стохастична апроксимація з пертурбаціями
C) Методи координатного спуску
D) Методи квазі-Ньютона
  • 30. У якій галузі оптимізація дизайну застосовується особливо широко?
A) Інженерія, особливо аерокосмічна інженерія.
B) Електротехніка.
C) Мікроекономіка.
D) Космологія та астрофізика.
  • 31. В якій галузі застосовуються стохастичне програмування та моделювання для підтримки прийняття рішень?
A) Дослідження операцій
B) Будівельна інженерія
C) Системне управління
D) Молекулярне моделювання
Створено з That Quiz — де тест з математики виконуються одним клацанням миші.