Die Simplex -Methode ist ein Algorithmus, der linearen Programmierung Probleme löst mit drei oder mehr Variablen . Es ist sehr leistungsfähig und in Wirtschaft, Wissenschaft und Industrie in einer Vielzahl von Szenarien . History

Das Simplex Verfahren war eine Erfindung von Dr. George Dantzig 1947 , ein Ersatz für andere Methoden zur Lösung linearer Optimierungsprobleme . Es effektiv ersetzt sie aufgrund ihrer Leistung und Effizienz .
Vorteile

Für komplexe Probleme mit vielen Variablen ist die Simplex -Methode viel schneller als andere Algorithmen zur Lösung linearer Gleichungssysteme . Die Simplex -Methode die Effizienz ist wichtig für Computer-Programmierung, da der Bedarf an Rechenleistung ist deutlich geringer , wenn es zu benutzen.
Bedeutung

Wenn mehr als drei Variablen sind im Problem, grafische Methoden versagen , als über 3 Dimensionen nicht visualisiert werden können mit ihnen. Die Simplex -Methode anwenden können , wo grafische Methoden nicht.
Funktion

Das Simplex Verfahren erfordert unter eine Reihe von Ecken und testen sie mit benachbarten Knoten , bis keine sind links zu testen . In der Methode, die Sie verwenden zwei Staaten . Entweder ist die Funktion verbessert oder unverändert bleibt . Jede andere Änderung wird ignoriert.
Einsatz

Wenn ein System von Personen, deren Verhalten kann mit einer linearen Funktion modelliert werden besteht, können Sie beschäftigen die Simplex -Methode. Systeme geeignet für die Simplex -Methode umfassen zahlreiche Anwendungen in der Wirtschaft, wie zum Beispiel die Optimierung der Preis Angebot und Nachfrage, oder in der Wissenschaft , Überwachung Räuber und Beute in einem gegebenen Umfeld gegeben .