ZU DEN KURSEN!

Operations Research - Degeneration

Kursangebot | Operations Research | Degeneration

Operations Research

Degeneration

Degeneration lässt sich

  • graphisch und

  • rechnerisch

ermitteln.

Graphisch gilt, dass die Ecke, in der das Optimum liegt, nicht durch den Schnittpunkt zweier, sondern dreier Restriktionen zu bestimmen ist.

(Graph 6)

Degeneration
Graph 6: Degeneration

Rechnerisch erkennt man Degeneration dadurch, dass im Optimaltableau in der Zeile einer Basisvariablen auf der rechten Seite 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