Entartung

Operations Research

Das Kapitel Entartung in unserem Online-Kurs Operations Research besteht aus folgenden Inhalten:

1. Mehrdeutigkeit

   Entartung > Mehrdeutigkeit

   

   I.d.R. liegt die Lösung des Simplex-Algorithmus in einem Eckpunkt, welcher durch den Schnittpunkt von zwei Restriktionsgeraden gebildet wird. Gänzlich aufgebraucht werden dadurch die Kapazitäten der jeweiligen Restriktionen. Die entsprechenden Schlupfvariablen befinden sich auf null.Es existieren die beiden möglichen Sonderfälle derMehrdeutigkeit und die derDegeneration Abb.5: MehrdeutigkeitDie Zielfunktionsgerade als auch die jeweiligen Restriktionen dazu, weisen ...

2. Degeneration

   Entartung > Degeneration

   

   Die Degeneration ist sowohl grafisch als auch rechnerisch ermittelbar. Unter grafisch ist gemeint, dass die Ecke, in welcher sich das Optimum befindet, durch den Schnittpunkt von drei Restriktionen bestimmbar ist.Abb. 6: DegenerationDie Degeneration ist rechnerisch dadurch zu erkennen, dass auf der rechten Seite im Optimaltableau in der Zeile einer Basisvariablen eine null steht: x1x2y1y2y3y4RSx11010000y20051-50100x201-505050y4001000-25011.000 00-450-2250-18.450Tab. ...