Inhaltsverzeichnis
Wie kann das Simplex Verfahren eingesetzt werden?
Angewendet werden kann das Simplex Verfahren beispielsweise in den Bereichen: 1 Produktionsplanung 2 Kostenoptimierung 3 Gewinnmaximierung 4 Personaleinsatzplanung 5 Planung von Marketing – und Verkaufsfördermaßnahmen 6 uvm.
Was ist das duale Simplex-Verfahren?
Duales Simplex-Verfahren [ Bearbeiten | Quelltext bearbeiten] Neben einer optimalen Primallösung, also einer Lösung für das gegebene lineare Programm, berechnet das oben beschriebene primale Simplex-Verfahren auch eine optimale Duallösung, also eine Lösung des zugehörigen dualen linearen Programms.
Was ist der Simplex-Algorithmus?
Der Simplex-Algorithmus ist im Grunde also ein geschicktes Suchverfahren. Die Grundidee basiert auf den Überlegungen von Georg Dantzig. Er startet mit einer zulässigen Basislösung.
Was ist das Downhill-Simplex-Verfahren?
Das Downhill-Simplex-Verfahren oder Nelder-Mead-Verfahren ist im Unterschied zum Namensvetter für lineare Probleme (Simplex-Algorithmus) eine Methode zur Optimierung nichtlinearer Funktionen von mehreren Parametern. Er fällt in die Kategorie der Hillclimbing- oder Downhill-Suchverfahren. Angewendet werden kann er z.
Was gilt für den Simplex Algorithmus?
Da für den Simplex Algorithmus die Nichtnegativitätsbedingung gilt, kann in dieser Phase der Einfachheit halber für die Nichtbasisvariablen (x 1 und x 2) der Wert Null angenommen werden, um eine der zulässigen Lösungen für die Basisvariablen zu erhalten. So ergibt sich:
Was war die Komplexität des Simplex-Verfahrens?
Die theoretische Komplexität des Simplex-Verfahrens war lange Zeit unklar. Erst im Jahre 1972 konstruierten Victor Klee und George Minty ein Beispiel, bei dem der Algorithmus alle exponentiell vielen Ecken eines Polyeders abläuft, und zeigten damit die exponentielle Laufzeit des Verfahrens.