Sonderfall: Anzahl = 2

1. Ansatz

Bei nur zwei Aktionen und zwei Systemen vereinfachen sich die Gleichungen.

(20) ASystem1 = m11 * a11 + m12 * a12   und   (21) ASystem2= m21 * a21 + m12 * a22

Alle Aufwendungen pro Mengeneinheit a11, a12, a21 und a22 sind positiv.

mit Tausch gilt ( x1 und x2 sind die Tauschmengen):

(22) ASystem1 = (m11 + x1) * a11 + (m12 + x2) * a12   und   (23) ASystem2 = (m21 - x1) * a21 + (m22 - x2) * a22

Matrix 1 Aktion 1
Menge*Aufwand
Aktion 2
Menge*Aufwand
Summe Aufwand
System 1 ohne Tausch m11*a11 m12*a12 m11*a11+m12*a12
System 2 ohne Tausch m21*a21 m22*a22 m21*a21+m22*a22
System 1 mit Tausch (m11+x1)*a11 (m12+x2)*a12 (m11+x1)*a11+(m12+x2)*a12
System 2 mit Tausch (m21-x1)*a21 (m22-x2)*a22 (m21-x1)*a21+(m22-x2)*a22

Die Tauschmengen sind begrenzt durch den Bedarf, also

(24) - m11 =< x1 =< m21  und   (25) - m12 =< x2 =< m22

Die Differenzen ergeben sich aus (20), (21), (22) und (23) zu

(26) ADifferenz System1 = ASystem1 ohne Tausch - ASystem1 mit Tausch = - x1 * a11 - x2 * a12

(27) ADifferenz System2 = ASystem1 ohne Tausch - ASystem1 mit Tausch = x1 * a21 + x2 * a22

(28) ADifferenz Gesamt = AEinsparung Gesamt = ADifferenz System1 + ADifferenz System2 = - x1 * a11 - x2 * a12 + x1 * a21 + x2 * a22 = x1 * (a21 - a11) + x2 * (a22 - a12)

2. Begrenzung der Tauschmengen

Bei linearen Gleichungen werden die Extremwerte an den Grenzen der Argumente erreicht. Also sind die Extremwerte an den Grenzen von xi zu finden. Bei x1 = 0 oder x2 = 0 findet kein Tausch oder ein instabiler, weil einseitiger Tausch statt. Daher ergeben die anderen Grenzen das Maximum.

aus (26) ADifferenz System1 >= 0  folgt umgestellt   (29) x1 =< - x2 * a12/a11   und  (30) x2 =< - x1 * a11 / a12

aus (27) ADifferenz System2 >= 0  folgt umgestellt   (31) x1 >= - x2 * a22/a21   und  (32) x2 >= - x1 * a21 / a22

(29) und (31) ergeben

(33) - x2 * a22 / a21  =<   x1   =<  - x2 * a12 / a11

die zwei äußeren Werte ergeben

- x2 * a22 / a21  =<  - x2 * a12/a11  umgestellt    (34) x2   >=   x2 * (a21 * a12) / (a11 * a22)

Mit dieser Gleichung (34) und dem Verhältnis a21 * a12 / a11 * a22 und den Tauschmengen aus (24) und (25) lassen sich die folgenden drei Fälle unterscheiden.

Matrix 2 Fall   Aktion 1 Aktion 2
1.  a21 * a12 > a11 * a22 System 1 tut mehr wegen 0 =< x1 =< m21 tut weniger wegen - m12 =< x2 =< 0
  System 2 tut weniger wegen 0 =< x1 < m21 tut mehr wegen - m12 =< x2 =< 0
2.  a21 * a12 < a11 * a22 System 1 tut weniger wegen -m11 =< x1 =< 0 tut mehr wegen 0 =< x2 =< m22
  System 2 tut mehr wegen -m11 =< x1 =< 0 tut weniger wegen 0 =< x2 =< m22
3.  a21 * a12 = a11 * a22 System 1 und 2 x1 = - x2 * a12/a11, folgt aus (33) x2 = - x1 * a11/a12, folgt aus (33)

Das Verhältnis a21 * a12 / a11 * a22 bestimmt also, wie getauscht wird. Dies ist einfach zu verstehen. Eine Aktion wird zu dem System verlagert, welches die Aktion mit weniger Aufwand realisieren kann.
Beim Fall 3 ergeben sich zu ADifferenz System1 = - x1 * a11 - x2 * a12 = - x2 * a12/a11 * a11 - x2 * a12 = 0 und ADifferenz System2 = x1 * a21 + x2 * a22 = - x2 * a12 * a21 /a11 * + x2 * a22 = - x2 * a11 * a22 /a11 + x2 * a22 = 0 d.h. bei diesem Verhältnis ergibt der Tausch keine Einsparung!

Die Tauschmengen sind zusätzlich durch die Bedingungen (29), (30), (31) und (32) begrenzt.

Fall 1    a21 * a12 > a11 * a22


Fall 2     a21 * a12 < a11 * a22


Beim Fall 2.1 gilt: - m11 >= - m22 * a22 / a21 > - m22 * a12/a11 wegen a22 / a21 > a12 / a11  Dies ist die Bedingung des Falls 2.4 Wenn aus der Bedingung des Falls 2.1 der Fall 2.4 folgt, so gilt x1 = - m11 und x2 = 11 * a11 / a12

Beim Fall 2.2 gilt: - m11 =< - m22 * a22 / a12 > - m22 * a21/a11 wegen a22 / a12 > a21 / a11. Wenn aus der Bedingung des Falls 2.2 der Fall 2.3 folgt, so gilt x1 = - m22 * a22 / a21und x2 = x2 = m22

Die vier Fälle 2.1 bis 2.4 lassen sich auf zwei reduzieren.

Die Einsparungen (und dies ist sogleich eine Kontrollrechung) errechnen sich aus den Gleichungen (26), (27) und (28)



Fall 3    a21 * a12 = a11 * a22


aus (27) folgt x1 = - x2 * a12/a11 bzw. x2 = - x1 * a11 / a12.

x1 wird begrenzt laut (24) - m11 =< x1 =< m21 und x2 wird begrenzt laut (25) - m12 =< x2 =< m22.
Dies ergibt an den Grenzen der Tauschmengen folgende Varianten:

Bei diesem Verhältnis a21 * a12 = a11 * a22 ergeben sich keine Einsparungen. Dies lässt sich mit den Formeln (26), (27) und (28) nachrechnen ( ADifferenz1 = ADifferenz2 = ADifferenz Gesamt = 0)

3. Übersicht zu den Tauschmengen

Ausgangssituation ohne Tausch

Matrix 3 Aktivität ohne Tausch Aktivität (= Bedarf) Aktion1 Aktivität (= Bedarf) Aktion2
System1 m11 m12
System2 m21 m22

Aufwände pro Aktion und System

Matrix 4 Aufwand pro Aktion und System Aufwand Aktion1 Aufwand Aktion2
System1 a11 a12
System2 a21 a22

Aktivität nach dem Tausch und Einsparung, nach Fall unterschieden

Matrix 5   Fall 1 bei a21 * a12>a11 * a22 und m21 * a11 =< m12 * a12 Aktivität Aktion1 Aktivität Aktion2
System1 Einsparung = 0 m11 + m12 * a12 / a11 m12 - m12 = 0
System2 Einsparung = m12 * ( a12 * a21 / a11 - a22) m21 - m12 * a12 / a11 m22 + m12

Matrix 6 Fall 1 Einsparung System1 System2
ADifferenz = 0 m12 * ( a12 * a21 / a11 - a22)

Matrix 7   Fall 2 bei a21 * a12>a11 * a22 und m21 * a11 =< m12 * a12 Aktivität Aktion1 Aktivität Aktion2
System1 m11 + m21 m12 - m21 * a21 / a22
System2 m21 - m21 = 0 m22 + m21 * a21 / a22

Matrix 8 Fall 2 Einsparung System1 System2
ADifferenz = m21 * (a21 * a12 / a22 - a11) 0

Matrix 9 Fall 3 bei 21 * a12 < a11 * a22 und m22 * a12 =< m11 * a11 Aktivität Aktion1 Aktivität Aktion2
System1 m11 - m22 * a22 / a21 m12 + m22
System2 m21 + m22 * a22 / a21 m22 - m22 = 0

Matrix 10 Fall 3 Einsparung System1 System2
ADifferenz = m22 * (a11 * a22 / a12- a21) 0

Matrix 11 Fall 4: bei a21 * a12 < a11 * a22 und m22 * a12 > m11 * a11 Aktivität Aktion1 Aktivität Aktion2
System1 m11 - m11 = 0 m12 + m11 * a11 / a12
System2 m21 + m11 m22 - m11 * a11 / a12

Matrix 12 Fall 4 Einsparung System1 System2
ADifferenz = 0 m11 * (a11 * a22 / a12 - a21)

Matrix 13 Fall 5: bei a21 * a12 = a11 * a22 Aktivität Aktion1 Aktivität Aktion2
System1 beliebig von 0 bis m11 + m21 beliebig von 0 bis m21 + m11
System2 beliebig von 0 bis m12 + m22 beliebig von 0 bis m12 + m22

Matrix 14 Fall 5 Einsparung System1 System2
ADifferenz = 0 0

(35) Die aufwendige Rechnung der vier Fälle wäre auch einfacher möglich. Einfach als System1 das System mit a11 / a12 < a21 / a22 definieren und analog die Aktion 1 mit m21 / m12 > a12 / a11. Dann gibt es nur die Fälle 1 und 5. Um trotzdem die Fälle 2,3 und 4 zu beschreiben, einfach per Definition die Bezeichnungen tauschen.

4. Fazit

Bei den Vorgaben

wird nur ein System von der Teilung profitieren. Das andere System gewinnt nur im Gesamtsystem. Ein Ausgleich (beide Systeme sollen einen Vorteil haben) schwächt das Gesamtsystem. Beim Sonderfall a21 * a12 = a11 * a22, ergibt der Tausch keine Einsparung.

5. Optimale Systeme

Die maximal erreichbare Tauschmenge wäre, wenn ein jeweils ein System voll die Aktion des anderen Systems übernehmen kann (siehe).
Fall Bedingungen Tausch Aktion1 x1= Tausch Aktion2 x2= max. Tauschmenge x1= max. Tauschmenge x2=
1 a21 * a12>a11 * a22 und m21 * a11 >= m12 * a12 m12 * a12 / a11 - m12 m21 - m12
2 a21 * a12>a11 * a22 und m21 * a11 =< m12 * a12 m21 - m21 * a21 / a22 m21 - m12
3 a21 * a12 < a11 * a22 und m22 * a12 =< m11 * a11 - m22 * a22 / a21 m22 - m11 m22
4 a21 * a12 < a11 * a22 und m22 * a12 >= m11 * a11 - m11 m11 * a11 / a12 - m11 m22
5 a21 * a12 = a11 * a22
- m11 =< x1 =< m21 - m12 =< x2 =< m22    

Daraus lassen die optimalen Bedarfsmengen errechnen. Die rechte Spalte zeigt den Verlust an Einsparung, wenn die Bedarfsmengen vom Optimum abweichen.

Fall bei optimaler Bedarf Verlust durch Abweichung
1 a21 * a12>a11 * a22 und m21 * a11 > m12 * a12 m21 = m12 * a12 / a11 m21 - m12 * a12 / a11
2 a21 * a12>a11 * a22 und m21 * a11 =< m12 * a12 m12 = m21 * a21 / a22 - m12 + m21 * a21 / a22
3 a21 * a12 < a11 * a22 und m22 * a12 =< m11 * a11 m11= m22 * a22 / a21 - m11 + m22 * a22 / a21
4 a21 * a12 < a11 * a22 und m22 * a12 > m11 * a11 m22 = m11 * a11 / a12 m22 - m11 * a11 / a12



zurück/back


August 2009