ZU DEN KURSEN!

Operations Research - Degeneration

Kursangebot | Operations Research | Degeneration

Operations Research

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.

Degeneration
Abb. 6: Degeneration

Die Degeneration ist rechnerisch dadurch zu erkennen, dass auf der rechten Seite im Optimaltableau in der Zeile einer Basisvariablen eine null steht:

 

x1

x2

y1

y2

y3

y4

RS

x1

1

0

1

0

0

0

0

y2

0

0

5

1

-5

0

100

x2

0

1

-5

0

5

0

50

y4

0

0

100

0

-250

1

1.000

 

0

0

-45

0

-225

0

-18.450

Tab. 7: Degeneration