- 1. Mathematische Optimierung, auch bekannt als mathematische Programmierung, ist eine Disziplin, die sich mit der Suche nach der besten Lösung aus einer Reihe von machbaren Lösungen beschäftigt. Sie beinhaltet den Prozess der Maximierung oder Minimierung einer Zielfunktion unter Berücksichtigung von Beschränkungen. Optimierungsprobleme treten in verschiedenen Bereichen auf, z. B. in den Bereichen Technik, Wirtschaft, Finanzen und Operations Research. Ziel der mathematischen Optimierung ist es, die Effizienz zu verbessern, den Gewinn zu maximieren, die Kosten zu minimieren oder das bestmögliche Ergebnis innerhalb der gegebenen Randbedingungen zu erzielen. Zur Lösung von Optimierungsproblemen werden verschiedene Techniken wie lineare Programmierung, nichtlineare Programmierung, ganzzahlige Programmierung und stochastische Optimierung eingesetzt. Insgesamt spielt die mathematische Optimierung eine entscheidende Rolle bei Entscheidungsprozessen und Problemlösungen in komplexen realen Szenarien.
Was ist das Hauptziel der mathematischen Optimierung?
A) Minimieren oder Maximieren einer Zielfunktion
B) Generierung von Zufallszahlen
C) Lösen von Gleichungen
D) Zählen von Primzahlen
- 2. Was ist eine Nebenbedingung bei Optimierungsproblemen?
A) Einschränkung der möglichen Lösungen
B) Die erste Vermutung
C) Das Endergebnis
D) Die mathematische Formel
- 3. Bei welcher Art der Optimierung wird der maximale Wert einer Zielfunktion angestrebt?
A) Randomisierung
B) Maximierung
C) Minimierung
D) Vereinfachung
- 4. Welche Methode wird üblicherweise zur Lösung von Problemen der linearen Programmierung verwendet?
A) Simplex-Verfahren
B) Raten und Prüfen
C) Versuch und Irrtum
D) Simuliertes Glühen
- 5. Was ist die Zielfunktion bei einem Optimierungsproblem?
A) Eine zufällige mathematische Operation
B) Zu optimierende oder zu minimierende Funktion
C) Eine Einschränkungsfunktion
D) Eine Gleichung ohne Variablen
- 6. Was bedeutet der Begriff "machbare Lösung" in der Optimierung?
A) Eine Lösung, die alle Nebenbedingungen erfüllt
B) Eine falsche Lösung
C) Eine zufällige Lösung
D) Eine Lösung ohne Zwänge
- 7. Welche Bedeutung hat die Sensitivitätsanalyse bei der Optimierung?
A) Erzeugt zufällige Lösungen
B) Findet das globale Optimum
C) Wählt den besten Algorithmus aus
D) Bewertet die Auswirkungen von Änderungen der Parameter auf die Lösung
- 8. Was ist bei der linearen Programmierung die machbare Region?
A) Der Lösungsraum
B) Die Region mit dem höchsten Wert
C) Der Bereich außerhalb der Beschränkungen
D) Die Menge aller realisierbaren Lösungen
- 9. Wie wird mathematische Optimierung auch bezeichnet?
A) Funktionsmaximierung
B) Algorithmische Gestaltung
C) Mathematische Programmierung
D) Quantitative Analyse
- 10. In wie viele Teilbereiche wird mathematische Optimierung im Allgemeinen unterteilt?
A) Drei: lineare Optimierung, nichtlineare Optimierung und ganzzahlige Programmierung.
B) Vier: kombinatorische, stochastische, dynamische und robuste Optimierung.
C) Zwei: diskrete Optimierung und kontinuierliche Optimierung.
D) Eins: allgemeine Optimierung.
- 11. Welche Art der Optimierung beinhaltet die Suche nach einem Objekt wie einer ganzen Zahl, einer Permutation oder einem Graphen?
A) Kontinuierliche Optimierung
B) Lineare Programmierung
C) Nichtlineare Programmierung
D) Diskrete Optimierung
- 12. Bei welcher Art von Optimierung werden optimale Lösungen aus einer kontinuierlichen Menge von Werten gefunden?
A) Kombinatorische Optimierung
B) Diskrete Optimierung
C) Kontinuierliche Optimierung
D) Integer-Programmierung
- 13. Welcher Zweig der Mathematik befasst sich mit deterministischen Algorithmen für nicht-konvexe Probleme?
A) Globale Optimierung
B) Diskrete Mathematik
C) Lineare Programmierung
D) Lokale Optimierung
- 14. Was ist der minimale Wert von (x² + 1) für x = -2?
A) 3
B) 5
C) 4
D) 1
- 15. Für welches x erreicht die Funktion \(x2 + 1\) ihren minimalen Wert?
A) x = 0
B) x = ∞
C) x = 1
D) x = -1
- 16. Gibt es einen Maximalwert für die Funktion \(2x\) über alle reellen Zahlen?
A) Ja, er ist unendlich.
B) Ja, er ist minus unendlich.
C) Nein, sie ist nicht beschränkt.
D) Ja, er beträgt 2.
- 17. Wer hat den Begriff "lineare Programmierung" eingeführt?
A) George B. Dantzig
B) John von Neumann
C) Fermat
D) Leonid Kantorovich
- 18. In welchem Jahr führte Leonid Kantorowitsch einen Großteil der theoretischen Grundlagen der linearen Programmierung ein?
A) 1960
B) 1950
C) 1939
D) 1947
- 19. Welche Arten von Variablen werden in der semidefinerten Programmierung (SDP) verwendet?
A) Stetige Variablen.
B) Diskrete Variablen.
C) Binäre Variablen.
D) Semidefinite Matrizen.
- 20. Was passiert, wenn man einer Optimierungsaufgabe mehr als ein Ziel hinzufügt?
A) Reduziert die Anzahl der Lösungen
B) Vereinfacht das Problem
C) Beseitigt Kompromisse
D) Erhöht die Komplexität
- 21. Wie wird ein Design bewertet, wenn es nicht von einem anderen Design dominiert wird?
A) Unterlegen
B) Nicht effizient
C) Suboptimal
D) Pareto-optimal
- 22. Wer bestimmt die 'bevorzugte Lösung' unter den Pareto-optimalen Lösungen?
A) Der Entwickler des Systems
B) Der Optimierungsalgorithmus
C) Ein externer Gutachter
D) Der Entscheidungsträger
- 23. Wie können fehlende Informationen in einem Mehrzieloptimierungsproblem manchmal ermittelt werden?
A) Automatisch durch den Algorithmus.
B) Durch Analyse historischer Daten.
C) Indem weniger wichtige Ziele ignoriert werden.
D) Durch interaktive Sitzungen mit dem Entscheidungsträger.
- 24. Was ist der spezielle Fall der mathematischen Optimierung, bei dem jede Lösung optimal ist?
A) Das Zulässigkeitsproblem
B) Das Existenzproblem
C) Globale Optimierung
D) Multimodale Optimierung
- 25. Welche Bedingungen werden verwendet, um Optima in Problemen mit sowohl Gleichheits- als auch Ungleichungsbedingungen zu finden?
A) Die Karush-Kuhn-Tucker-Bedingungen
B) Bedingungen zweiter Ordnung
C) Bedingungen erster Ordnung
D) Zulässigkeitsbedingungen
- 26. Welche effizienten numerischen Verfahren gibt es zur Minimierung konvexer Funktionen?
A) Innere Punktmethoden.
B) Linienmethoden.
C) Lagrange-Relaxation.
D) Vertrauensregionen.
- 27. Welche Methode gewährleistet die Konvergenz durch Optimierung einer Funktion entlang einer Dimension?
A) Vertrauensbereiche.
B) Lagrange-Relaxation.
C) Schätzung des positiven und negativen Impulses.
D) Linienmethoden.
- 28. Welche Methode verwendet eine stochastische Gradientenapproximation für die stochastische Optimierung?
A) Innere-Punkt-Methoden
B) Quantenoptimierungsalgorithmen
C) Gleichzeitige Störungs-Stochastische-Approximation (SPSA)
D) Ellipsoid-Methode
- 29. Welche Methode ist historisch bedeutsam, aber langsam, und erfreut sich aufgrund ihrer Eignung für große Probleme wieder wachsender Beliebtheit?
A) Gradientenabstieg
B) Gleichzeitige stochastische Approximationsverfahren mit Perturbation
C) Koordinatenabstiegsverfahren
D) Quasi-Newton-Methoden
- 30. In welchem Bereich wird die Designoptimierung besonders angewendet?
A) Ingenieurwesen, insbesondere Luft- und Raumfahrttechnik.
B) Kosmologie und Astrophysik.
C) Elektrotechnik.
D) Mikroökonomie.
- 31. In welchen Bereichen werden stochastische Programmierung und Simulation zur Entscheidungsfindung eingesetzt?
A) Regelungstechnik
B) Operationsforschung
C) Bauingenieurwesen
D) Molekulare Modellierung
|