Was ist die Dual-Simplex-Methode?
Was ist die Dual-Simplex-Methode?

Video: Was ist die Dual-Simplex-Methode?

Video: Was ist die Dual-Simplex-Methode?
Video: Primales Minimierungsproblem | Duales Maximierungsproblem | Umformung | Regeln (1 von 3) 2024, April
Anonim

Die Simplex-Methode 1 schwenkt von einem zulässigen Wörterbuch zu einem zulässigen Wörterbuch, wobei versucht wird, ein Wörterbuch zu erreichen, dessen z-Zeile alle seine Koeffizienten nicht positiv hat. Die Dual-Simplex-Methode wird schwenken von Dual machbares Wörterbuch zu Dual machbares Wörterbuch, das auf die Machbarkeit hinarbeitet.

Wenn man dies berücksichtigt, was ist die duale Simplex-Methode in der Operationsforschung?

Die Beschränkungskoeffizienten einer primalen Variablen aus den Koeffizienten der linken Seite des entsprechenden Dual Einschränkung und ihr Ziel Funktion Koeffizient derselben Variablen wird die rechte Seite des Dual Einschränkungen.

Was ist der Unterschied zwischen Simplex- und Dual-Simplex-Methode? Das Grundlegende Unterschied zwischen das regelmäßige Simplex-Methode und der Dual-Simplex-Methode ist das während der reguläre Simplex-Methode beginnt mit einer zulässigen Grundlösung, die nicht optimal ist und auf Optimalität hinarbeitet, die duale Simplex-Methode beginnt mit einer undurchführbaren Lösung, die optimal ist und darauf hinarbeitet

Abgesehen von oben, was ist die Verwendung der dualen Simplex-Methode?

Die Dual-Simplex-Algorithmus eignet sich am besten für Probleme, für die ein Initial Dual praktikable Lösung ist leicht verfügbar. Es ist besonders nützlich, um ein Problem neu zu optimieren, nachdem ein Constraint hinzugefügt oder einige Parameter geändert wurden, sodass die zuvor optimale Basis nicht mehr realisierbar ist.

Was ist Dualität und Dual-Simplex-Methode?

Dualität Prinzip und Dual-Simplex-Methode . Die Dualität weist eine besondere Beziehung zwischen einem LP-Problem und einem anderen auf, die beide dieselben Originaldaten beinhalten. EIN; B; c/, an anderer Stelle (mit Ausnahme der selbst- Dualität , siehe unten). Ersteres wird als Urproblem bezeichnet, während letzteres als Dual Problem.

Empfohlen: