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