Wenn die zulässige Basislösung zulässige Basislösung In der Theorie der linearen Programmierung ist eine zulässige Basislösung (BFS) eine Lösung mit einem minimalen Satz von Nicht-Null-Variablen Geometrisch entspricht jede BFS einer Ecke des Polyeders zulässiger Lösungen. … Um eine optimale Lösung zu finden, reicht es also aus, die BFS-s zu betrachten. https://en.wikipedia.org › wiki › Basic_feasible_solution
Einfache praktikable Lösung - Wikipedia
eines Transportproblems mit m Abgängen und n Zielen hat weniger als m + n – 1 positive xij (besetzte Zellen), das Problem heißt ein degeneriertes Transportproblem sein.
Wenn bei einem Transportproblem Entartung auftritt?
Wenn bei einem Transportproblem mit m Abgängen und n Zielen eine zulässige Basislösung weniger als m + n – 1 Zuordnungen (besetzte Zellen) hat, wird das Problem als gelöst bezeichnet ein degeneriertes Transportproblem sein. Entartung kann in zwei Stadien auftreten: Bei der anfänglichen Lösung. Beim Testen der optimalen Lösung.
In welcher Situation tritt Entartung auf?
Entartung bei einem Problem der linearen Programmierung tritt auf, wenn eine zulässige Basislösung eine kleinere Anzahl von Nicht-Null-Variablen enthält als die Anzahl unabhängiger Beschränkungen, wenn Werte einiger Basisvariablen Null sind und die Ersatzverhältnis ist gleich.
Was ist der Zustand der Entartung?
Entartung wird aufgedeckt, wenn eine Basisvariable einen Nullwert anstelle eines negativen oder positiven Werts annimmt In der endgültigen Lösung ist entweder die Anzahl der Basisvariablen nicht gleich der Anzahl von Beschränkungen, oder die Anzahl der Nullvariablen ist nicht gleich der Anzahl der Entscheidungsvariablen.
Woher weißt du, ob eine Lösung entartet ist?
Eine zulässige Basislösung ist entartet, wenn mindestens eine der Basisvariablen gleich Null ist. Ein lineares Optimierungsproblem in Standardform ist entartet, wenn mindestens eine seiner zulässigen Basislösungen entartet ist.
