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