Teil 3: Der Algorithmus unter der Haube
Bisher hat diese Serie die Grundlagen der linearen Programmierung behandelt. In diesem Artikel werden wir von den grundlegenden Konzepten zu den Particulars hinter der Oberfläche übergehen! Dieser Artikel behandelt die Simplex-Methode, den Algorithmus, der häufig zur Lösung linearer Programmierprobleme verwendet wird. Während wir ein einfaches Beispiel der linearen Programmierung mit der Simplex-Methode von Hand lösen, liegt unser Fokus eher auf der Instinct des Algorithmus als auf dem Auswendiglernen der algorithmischen Schritte (für solche Dinge haben wir Pc!).
Wir werden folgende Themen behandeln:
- Warum die Simplex-Methode notwendig ist
- Übergang von grafischen Lösungen zu algebraischen
- Demonstration der Funktionsweise der Simplex-Methode anhand eines einfachen Beispiels
Im ersten Artikel dieser Reihe haben wir uns damit befasst, wie die Eigenschaften der linearen Programmierung es ermöglichen, nur die Eckpunkte von Einschränkungen als mögliche optimale Lösungen zu betrachten. Dies ist eine sehr leistungsstarke Funktion, die einen unendlichen Lösungsraum auf einen endlichen Lösungsraum verengt. In den Beispielen, die wir überprüft haben, hatten wir nur wenige Einschränkungen und wenige Variablen – einige davon haben wir sogar von Hand gelöst! Nachdem wir uns das angesehen haben …