Optymalizacja matematyczna - Test
  • 1. Optymalizacja matematyczna, znana również jako programowanie matematyczne, to dyscyplina zajmująca się znajdowaniem najlepszego rozwiązania spośród zbioru wykonalnych rozwiązań. Obejmuje ona proces maksymalizacji lub minimalizacji funkcji celu przy jednoczesnym uwzględnieniu ograniczeń. Problemy optymalizacyjne pojawiają się w różnych dziedzinach, takich jak inżynieria, ekonomia, finanse i badania operacyjne. Celem optymalizacji matematycznej jest poprawa wydajności, maksymalizacja zysków, minimalizacja kosztów lub osiągnięcie najlepszego możliwego wyniku w ramach danych ograniczeń. Do rozwiązywania problemów optymalizacyjnych wykorzystywane są różne techniki, takie jak programowanie liniowe, programowanie nieliniowe, programowanie całkowitoliczbowe i optymalizacja stochastyczna. Ogólnie rzecz biorąc, optymalizacja matematyczna odgrywa kluczową rolę w procesach decyzyjnych i rozwiązywaniu problemów w złożonych scenariuszach świata rzeczywistego.

    Jaki jest główny cel optymalizacji matematycznej?
A) Liczenie liczb pierwszych
B) Rozwiązywanie równań
C) Generowanie liczb losowych
D) Minimalizacja lub maksymalizacja funkcji celu
  • 2. Czym jest ograniczenie w problemach optymalizacyjnych?
A) Wzór matematyczny
B) Wynik końcowy
C) Początkowe przypuszczenie
D) Ograniczenie możliwych rozwiązań
  • 3. Który typ optymalizacji poszukuje maksymalnej wartości funkcji celu?
A) Maksymalizacja
B) Minimalizacja
C) Uproszczenie
D) Randomizacja
  • 4. Jakie jest znaczenie analizy wrażliwości w optymalizacji?
A) Generuje losowe rozwiązania
B) Ocenia wpływ zmian parametrów na rozwiązanie
C) Znajduje globalne optimum
D) Wybiera najlepszy algorytm
  • 5. Czym jest funkcja celu w problemie optymalizacji?
A) Funkcja ograniczenia
B) Losowa operacja matematyczna
C) Funkcja, która ma zostać zoptymalizowana lub zminimalizowana
D) Równanie bez zmiennych
  • 6. Co oznacza termin "wykonalne rozwiązanie" w optymalizacji?
A) Rozwiązanie bez ograniczeń
B) Rozwiązanie losowe
C) Nieprawidłowe rozwiązanie
D) Rozwiązanie spełniające wszystkie ograniczenia
  • 7. Czym jest obszar wykonalny w programowaniu liniowym?
A) Przestrzeń rozwiązań
B) Obszar poza ograniczeniami
C) Region z maksymalną wartością
D) Zbiór wszystkich wykonalnych rozwiązań
  • 8. Która metoda jest powszechnie stosowana do rozwiązywania problemów programowania liniowego?
A) Próba i błąd
B) Zgadnij i sprawdź
C) Symulowane wyżarzanie
D) Metoda simpleks
  • 9. Jak inaczej nazywa się optymalizację matematyczną?
A) Projektowanie algorytmów
B) Analiza ilościowa
C) Maksymalizacja funkcji
D) Programowanie matematyczne
  • 10. Na ile poddziedzin dzielona jest zazwyczaj matematyczna optymalizacja?
A) Na jedną: optymalizację ogólną.
B) Na dwie: optymalizację dyskretną i optymalizację ciągłą.
C) Na cztery: optymalizację kombinatoryczną, stochastyczną, dynamiczną i odporną.
D) Na trzy: programowanie liniowe, nieliniowe i całkowitoliczbowe.
  • 11. Jaki rodzaj optymalizacji polega na znajdowaniu obiektu, takiego jak liczba całkowita, permutacja lub graf?
A) Programowanie liniowe
B) Optymalizacja ciągła
C) Optymalizacja dyskretna
D) Programowanie nieliniowe
  • 12. W jakim rodzaju optymalizacji znajdują się optymalne rozwiązania z ciągłego zbioru?
A) Programowanie całkowitoliczbowe
B) Optymalizacja dyskretna
C) Optymalizacja kombinatoryczna
D) Optymalizacja ciągła
  • 13. Która dziedzina matematyki zajmuje się deterministycznymi algorytmami rozwiązywania problemów nieliniowych?
A) Optymalizacja lokalna
B) Programowanie liniowe
C) Optymalizacja globalna
D) Matematyka dyskretna
  • 14. Jaka jest najmniejsza wartość wyrażenia (x2 + 1) dla x = -2?
A) 3
B) 1
C) 4
D) 5
  • 15. Dla jakiego wartości x funkcja (x2 + 1) osiąga swoje minimum?
A) x = ∞
B) x = -1
C) x = 1
D) x = 0
  • 16. Czy funkcja \(2x\) ma wartość maksymalną dla wszystkich liczb rzeczywistych?
A) Tak, jest to nieskończoność.
B) Tak, jest to 2.
C) Nie, funkcja ta nie jest ograniczona.
D) Tak, jest to minus nieskończoność.
  • 17. Kto jest uważany za autora terminu 'programowanie liniowe'?
A) Fermat
B) George B. Dantzig
C) Leonid Kantorowicz
D) John von Neumann
  • 18. W którym roku Leonid Kantorowicz wprowadził znaczną część teorii leżącej u podstaw programowania liniowego?
A) 1950
B) 1947
C) 1939
D) 1960
  • 19. Jakie typy zmiennych są używane w programowaniu półuściętym (SDP)?
A) Macierze półuścięte.
B) Zmienne binarne.
C) Zmienne dyskretne.
D) Zmienne ciągłe.
  • 20. Co się dzieje, gdy do problemu optymalizacji dodaje się więcej niż jeden cel?
A) Zmniejsza liczbę możliwych rozwiązań.
B) Upraszcza problem.
C) Eliminuje kompromisy.
D) Zwiększa złożoność.
  • 21. Jak określa się projekt, jeśli nie jest on zdominowany przez żaden inny projekt?
A) Nieskuteczny
B) Gorszy
C) Suboptymalny
D) Optymalny według Pareto
  • 22. Kto określa „najlepsze rozwiązanie” spośród rozwiązań optymalnych według Pareto?
A) Projektant systemu
B) Osoba podejmująca decyzje
C) Niezależny ekspert
D) Algorytm optymalizacji
  • 23. W jaki sposób można czasami uzyskać brakujące informacje w problemie optymalizacji wielokryterialnej?
A) Poprzez analizę danych historycznych.
B) Automatycznie przez algorytm.
C) Poprzez interaktywne sesje z osobą podejmującą decyzje.
D) Poprzez pominięcie mniej istotnych celów.
  • 24. Jaki jest szczególny przypadek optymalizacji matematycznej, w którym każde rozwiązanie jest optymalne?
A) Optymalizacja globalna.
B) Optymalizacja wielomodalna.
C) Problem wykonalności.
D) Problem istnienia.
  • 25. Jakie warunki są wykorzystywane do znajdowania optymalnych rozwiązań w problemach z ograniczeniami równości i/lub nierówności?
A) Warunki drugiego rzędu
B) Warunki wykonalności
C) Warunki Karusha-Kuhna-Tuckera
D) Warunki pierwszego rzędu
  • 26. Jakie są efektywne metody numeryczne do minimalizacji funkcji wypukłych?
A) Relaksacja Lagrange'a.
B) Metody punktów wewnętrznych.
C) Metody poszukiwania kierunku.
D) Regiony zaufania.
  • 27. Jaka metoda zapewnia zbieżność poprzez optymalizację funkcji wzdłuż jednej osi?
A) Relaksacja Lagrange'a.
B) Metody poszukiwań kierunkowych.
C) Estymacja momentu pozytywnego-negatywnego.
D) Obszary zaufania.
  • 28. Która metoda wykorzystuje przybliżoną gradientową metodę losową do optymalizacji stochastycznej?
A) Metoda elipsoidy
B) Metody punktów wewnętrznych
C) Metoda jednoczesnego zaburzenia i aproksymacji stochastycznej (SPSA)
D) Algorytmy optymalizacji kwantowej
  • 29. Która metoda ma historyczne znaczenie, ale jest powolna, i wzbudza ponownie zainteresowanie w przypadku rozwiązywania dużych problemów?
A) Metoda stochastycznej aproksymacji z jednoczesnymi perturbacjami
B) Metody gradientu skoordynowanego
C) Metoda gradientu
D) Metody quasi-Newtona
  • 30. W jakiej dziedzinie optymalizacja projektowania znajduje szczególne zastosowanie?
A) Inżynieria, szczególnie inżynieria lotnicza i kosmiczna.
B) Mikroekonomia.
C) Kosmologia i astrofizyka.
D) Inżynieria elektryczna.
  • 31. W jakiej dziedzinie wykorzystuje się programowanie stochastyczne i symulacje do wspierania procesów decyzyjnych?
A) Inżynieria sterowania
B) Modelowanie molekularne
C) Inżynieria lądowa
D) Badania operacyjne
Test utworzony z That Quiz — gdzie tworzenie i rozwiązywanie testów jest łatwe w matematyce i w innych dyscyplinach.