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