Sensitivittsanalyse Marc Schwrzli HS 2012 Die Sensitivittsanalyse Die

Sensitivitätsanalyse Marc Schwärzli HS 2012

Die Sensitivitätsanalyse • Die Sensitivitätsanalyse ist eine postoptimale Rechnung, die den Einfluss sich änder Parameter auf eine bereits bestehende Lösung untersucht. • Folgende Situationen erfordern keine Neuberechnung: – Ein oder mehrere Koeffizienten der Zielfunktion ändern sich. – Eine oder mehrere rechte Seite(n) in den Restriktionen werden korrigiert.

Die Sensitivitätsanalyse • Ausgangspunkt ist die letzte Simplextabelle. • Eine qualitative Änderung bedeutet die Menge der Basisvariablen bleibt nicht gleich. • Bei einem qualitativ gleichen Ergebnis können sich jedoch die Werte der Basisvariablen und damit der Zielwert ändern. (Zum Beispiel die Artikel bleiben dieselben aber die Stückzahl änder sich. )

Opportunitätskosten oder Schattenpreise X 1 X 2 X 3 X 4 S 1 S 2 S 3 r. S. Z 0 0 -2 -2 -3 -2 0 -32 X 1 1 0 8 X 2 0 1 0 -1 0 8 S 3 0 0 2 0 0 1 1 6 Lösung: (8, 8, 0, 0, 6) und Zmax =32 • Die Koeffizienten der Schlupfvariablen (S 1, S 2, S 3) der optimalen Lösung in Z heißen Opportunitätskosten oder Schattenpreise. • Darstellung erfolgt mit: • (Vorzeichen in Z sind umgekehrt)

Änderungen der Koeffizienten in der Zielfunktion. (I) Z = 3 x 1 + x 2 + x 3 +2 x 4 max • Beispiel: X 1 ändert sich von 3 auf 3 + t 1. • Für welche Werte von t 1 bleibt die Optimallösung gleich? Dazu wird der entsprechende Koeffizient in Z um t vermehrt und das t-Fache der 1. Zeile (X 1 Zeile) von der Z-Zeile abgezogen.

Änderungen der Koeffizienten in der Zielfunktion. X 1 X 2 X 3 X 4 S 1 S 2 S 3 r. S. Z 0+t 1 0 -2 -2 -3 -2 0 -32 X 1 1 t 1 0 t 1 1 t 1 0 t 1 8 t 1 0 0 -2 -t 1 -3 -t 1 -2 -t 1 0 32 -8 t 1 X 2 S 3 Damit das Ergebnis weiterhin Maximal bleibt, dürfen die neuen Zielfunktionskoeffizienten nicht positiv sein. (Optimalitätsbedingung)

Änderungen der Koeffizienten in der Zielfunktion X 1 X 2 X 3 X 4 S 1 S 2 S 3 r. S. Z 0+t 1 0 -2 -2 -3 -2 0 -32 X 1 1 t 1 0 t 1 1 t 1 0 t 1 8 t 1 0 0 -2 -t 1 -3 -t 1 -2 -t 1 0 -32 -8 t 1 X 2 S 3 Kleiner 0 setzen: vereinfachen: X 3 -2 -t 1<=0 -2<=t 1 X 4 -2 -t 1<=0 -2<=t 1 S 1 -3 -t 1<=0 -3<=t 1 S 2 -2 -t 1<=0 -2<=t 1 muss folglich größer gleich als -2 sein -- die Probe kann durch Einsetzen erfolgen.

Änderungen der Koeffizienten in der Zielfunktion • Ändert sich X 1 von 3 auf 3 + t 1 (mit t 1 > -2) bleibt die ursprüngliche Optimallösung (8, 8, 0, 0, 6) erhalten. • Der neue maximale Zielwert lautet Zmax, neu= -1 mal (-32 -8 t 1) = 32+8 t 1 Für alle t 1 > -2 gilt das Optimalitätskriterium, somit gibt es einen neuen max. Zielwert. Der Zielwert ändert sich nur, wenn der geänderte Koeffizient, so wie in diesem Beispiel, in der Optimallösung Basisvariable ist.

Änderungen in den rechten Seiten • Betrifft eine Kapazitätsausweitung eine Restriktion die nicht ausgeschöpft worden ist (Die zugehörige Schlupfvariable ist dann Basisvariable mit positiven Wert. ) so ändert sich weder die Optimallösung noch der Optimalwert. • Betrifft eine Kapazitätseinschränkung eine Restriktion die nicht ausgeschöpft worden ist so kommt es nur zu einer Änderung als die Einschränkung höher ist als die überschüssigen Kapazitäten. • Werden die rechten Seiten von ausgeschöpften Restriktionen verändert, so kommt es jedenfalls zu einer Änderung der optimalen Lösung und des Zielwertes.

Änderungen in den rechten Seiten Beispiel: Die Restriktion 16 wird auf 16 + C 1 geändert. • (II) X 1 - X 2 + X 3 + 2 X 4 X 2 +X 4 X 2+2 X 3 +X 4 X 2 X 3 X 4 S 1 16 8 8 S 2 S 3 r. S. Z 0 0 -2 -2 -3 -2 0 -32 X 1 1 0 8 X 2 0 1 0 -1 0 8 S 3 0 0 2 0 0 1 1 6

Änderungen in den rechten Seiten Die Optimallösung ändert sich dann qualitativ nicht: +C 1 da Restriktion, sonst - C 1 • Der erste Vektor entspricht der rechten Seite des Schlusstableaus.

Änderungen in den rechten Seiten Die Optimallösung ändert sich dann qualitativ nicht: • Der ersten Restriktion wird grundsätzlich im Starttableau die Schlupfvariable S 1 zugewiesen. Zu dieser Schlupfvariablen gehört der erste Einheitsvektor von links des Schlusstableaus. (Zu S 2 der zweite und so weiter. ) • Dieser Einheitsvektor ist mit C 1 zu multiplizieren.

Änderungen in den rechten Seiten Die zugehörigen Elemente müssen die Nichtnegativbedingung erfüllen (Punkt (III) der Angabe): größer 0 setzen: vereinfachen: 1 8 + 1 C 1 >=0 -8 <= C 1 2 8 + 0 C 1 >=0 8 >= 0 3 6 + 0 C 1>=0 6 >= 0 • Folglich muss C 1 größer -8 sein.

Interpretation des Ergebnisses • Für C 1 >= -8 lautet die neue Optimallösung (8 + C 1 , 8, 0, 0, 0, 6). • Für den Optimalwert werden die Schattenpreise herangezogen: Endtableau X 1 X 2 X 3 X 4 S 1 S 2 S 3 r. S. Z 0 0 -2 -2 -3 -2 0 -32 X 1 1 0 8 X 2 0 1 0 -1 0 8 S 3 0 0 2 0 0 1 1 6 Der ersten Restriktion ist S 1 zugeordnet, der Schattenpreis ist also

Interpretation des Ergebnisses • Schattenpreis bedeutet, ein Unternehmen wäre zu einer Kapazitätserweiterung bereit, wenn es je Einheit der Vergrößerung höchstens Geldeinheiten aufzuwenden hätte. • Zmax, neu = Zmax, alt + C 1 = 32 + 3 C 1