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