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