Das Farkas Lemma ist ein fundamentales Resultat in der linearen Algebra und der mathematischen Optimierung. Es befasst sich mit der Frage, unter welchen Bedingungen ein bestimmtes System von linearen Ungleichungen lösbar ist. Formal ausgedrückt, besagt das Lemma, dass für zwei Vektoren und entweder das System der Ungleichungen eine Lösung hat oder das System der Gleichungen und für ein lösbar ist.
Das Farkas Lemma ist besonders nützlich in der dualen Optimierung, da es hilft, die Existenz von Lösungen zu bestimmen und die Beziehungen zwischen primalen und dualen Problemen zu verstehen. Es wird oft in der Theorie der linearen Optimierung und in Anwendungen verwendet, die von der Wirtschafts- und Sozialwissenschaft bis hin zur Ingenieurwissenschaft reichen.
Starte dein personalisiertes Lernelebnis mit acemate. Melde dich kostenlos an und finde Zusammenfassungen und Altklausuren für deine Universität.