--- title: "Optimale Lösung" source: "https://systems-analysis.info/int/Optimale_L%C3%B6sung" wiki: "systems-analysis.info/int" article: "Optimale_Lösung" language: "de" categories: - "Category:German" - "Category:Modeling" - "Category:Operations research" - "Category:Systems analysis terminology" - "Category:Terminology" revision_id: 5194 wiki_created_at: 2026-09-06T23:45:51Z wiki_modified_at: 2026-09-06T23:45:51Z downloaded_at: 2026-09-07T23:07:12Z --- # Optimale Lösung Eine **optimale Lösung** ist im Operations Research, der [Optimierung](https://systems-analysis.info/int/Optimierung "Optimierung") und der [Entscheidungstheorie](https://systems-analysis.info/int/Entscheidungstheorie "Entscheidungstheorie") eine zulässige Lösung (d. h. eine Lösung, die alle Restriktionen des Problems erfüllt), die einen extremalen (maximalen oder minimalen, je nach Problemstellung) Wert der [Zielfunktion](https://systems-analysis.info/int/Zielfunktion "Zielfunktion") liefert. Die Suche nach einer optimalen Lösung ist das Hauptziel bei der Lösung der meisten [Optimierungsprobleme](https://systems-analysis.info/int/Optimierung "Optimierung"). ## Wesen und Merkmale Eine optimale Lösung hat zwei wesentliche Merkmale: 1\. **Zulässigkeit:** Sie muss alle Restriktionen erfüllen, die den Variablen des [Modells](https://systems-analysis.info/int/Mathematisches_Modell "Mathematisches Modell") auferlegt sind. Mit anderen Worten, eine optimale Lösung liegt immer im [zulässigen Bereich](https://systems-analysis.info/int/Zul%C3%A4ssiger_Bereich "Zulässiger Bereich"). 2. **Optimalität bezüglich der [Zielfunktion](https://systems-analysis.info/int/Zielfunktion "Zielfunktion"):** Unter allen zulässigen Lösungen liefert sie den besten (maximalen oder minimalen) Wert der [Zielfunktion](https://systems-analysis.info/int/Zielfunktion "Zielfunktion"), welche das [Optimalitätskriterium](https://systems-analysis.info/int/Kriterium "Kriterium") formalisiert. Nicht jede zulässige Lösung ist optimal, aber jede optimale Lösung muss zwingend zulässig sein. ## Beziehung zum zulässigen Bereich Der [zulässige Bereich](https://systems-analysis.info/int/Zul%C3%A4ssiger_Bereich "Zulässiger Bereich") stellt die Menge aller Alternativen (Kombinationen von Variablenwerten) dar, die die Restriktionen des Problems erfüllen. Die optimale Lösung ist ein Punkt (oder mehrere Punkte) in diesem Bereich, an dem die [Zielfunktion](https://systems-analysis.info/int/Zielfunktion "Zielfunktion") ihren Extremwert erreicht. Wenn der zulässige Bereich leer ist, hat das Problem keine zulässigen und somit auch keine optimalen Lösungen. ## Rolle von Zielfunktion und Restriktionen - Die Restriktionen definieren die Menge der **möglichen** Lösungen (den [zulässigen Bereich](https://systems-analysis.info/int/Zul%C3%A4ssiger_Bereich "Zulässiger Bereich")). - Die [Zielfunktion](https://systems-analysis.info/int/Zielfunktion "Zielfunktion") bestimmt, welche dieser möglichen Lösungen die **beste** (optimale) ist. Ohne Zielfunktion ist es unmöglich zu bestimmen, welche der zulässigen Lösungen optimal ist. Ohne Restriktionen kann das Problem trivial sein oder keine endliche optimale Lösung besitzen (z. B. bei der Maximierung einer linearen Funktion ohne Nebenbedingungen). ## Eindeutigkeit der optimalen Lösung Die optimale Lösung ist **nicht immer eindeutig**. Bei einigen Problemen (z. B. in der linearen Programmierung, wenn die [Zielfunktion](https://systems-analysis.info/int/Zielfunktion "Zielfunktion") parallel zu einer der aktiven Restriktionen verläuft) kann es eine unendliche Anzahl optimaler Lösungen geben, die alle denselben Wert der [Zielfunktion](https://systems-analysis.info/int/Zielfunktion "Zielfunktion") aufweisen. Der Wert der [Zielfunktion](https://systems-analysis.info/int/Zielfunktion "Zielfunktion") im Optimum ist jedoch immer eindeutig (sofern ein Optimum existiert). ## Methoden zur Lösungsfindung Zur Suche nach optimalen Lösungen werden im Operations Research verschiedene mathematische Methoden verwendet, abhängig von der Art des [Modells](https://systems-analysis.info/int/Mathematisches_Modell "Mathematisches Modell"): - Simplex-Verfahren (für die lineare Programmierung) - Methoden des Gradientenabstiegs und andere numerische Methoden (für die nichtlineare Programmierung) - Branch-and-Bound, Schnittebenenverfahren (für die ganzzahlige Programmierung) - Methoden der [dynamischen Programmierung](https://systems-analysis.info/int/Dynamische_Programmierung "Dynamische Programmierung") ## Abhängigkeit vom Modell Es ist wichtig zu verstehen, dass eine Lösung **nur im Rahmen des gewählten [mathematischen Modells](https://systems-analysis.info/int/Mathematisches_Modell "Mathematisches Modell")** optimal ist. Wenn das [Modell](https://systems-analysis.info/int/Mathematisches_Modell "Mathematisches Modell") die reale Situation unzureichend abbildet (z. B. durch eine falsch gewählte [Zielfunktion](https://systems-analysis.info/int/Zielfunktion "Zielfunktion") oder die Nichtberücksichtigung wichtiger Restriktionen oder Abhängigkeiten), kann sich die formal gefundene optimale Lösung in der Praxis als ineffektiv oder sogar falsch erweisen. ## Optimalität bei multikriteriellen Problemen Bei Problemen mit mehreren [Zielfunktionen](https://systems-analysis.info/int/Zielfunktion "Zielfunktion") ([Multikriterielle Optimierung](https://systems-analysis.info/int/Multikriterielle_Optimierung "Multikriterielle Optimierung")) wird der Begriff einer einzigen optimalen Lösung oft durch das Konzept der **Pareto-Optimalität** ersetzt. Eine Pareto-optimale Lösung ist eine zulässige Lösung, bei der es nicht möglich ist, den Wert einer [Zielfunktion](https://systems-analysis.info/int/Zielfunktion "Zielfunktion") zu verbessern, ohne den Wert mindestens einer anderen zu verschlechtern. ## Siehe auch - Operations Research - [Optimierung](https://systems-analysis.info/int/Optimierung "Optimierung") - [Mathematisches Modell](https://systems-analysis.info/int/Mathematisches_Modell "Mathematisches Modell") - [Zielfunktion](https://systems-analysis.info/int/Zielfunktion "Zielfunktion") - Restriktionen - [Zulässiger Bereich](https://systems-analysis.info/int/Zul%C3%A4ssiger_Bereich "Zulässiger Bereich") - Zulässige Lösung - [Kriterium](https://systems-analysis.info/int/Kriterium "Kriterium") - [Entscheidungstheorie](https://systems-analysis.info/int/Entscheidungstheorie "Entscheidungstheorie") - [Multikriterielle Optimierung](https://systems-analysis.info/int/Multikriterielle_Optimierung "Multikriterielle Optimierung") - Pareto-Optimalität - Extremwert ## Literatur - *Wentzel, E. S.* Issledowanije operazij: sadatschi, prinzipy, metodologija. — Moskau: Nauka, 1988. - *Taha, Hamdy A.* Operations Research: An Introduction. — Pearson. (10. Aufl., 2017) - *Hillier, Frederick S.; Lieberman, Gerald J.* Introduction to Operations Research. — McGraw-Hill Education. (11. Aufl., 2021)