Kostenmatrixreduktion am Beispiel
Kostenmatrixreduktion am Beispiel
Kostenmatrixreduktion am Beispiel
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
HTWD, Fakultät Informatik/Mathematik Arbeitsblatt 1<br />
Prof. Dr. M. Voigt SS 2012<br />
<strong>Kostenmatrixreduktion</strong> <strong>am</strong> <strong>Beispiel</strong><br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1 50<br />
A 2 30<br />
A 3 40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1 50<br />
A 2 30<br />
A 3 40<br />
b j 50 40 10 20 120
HTWD, Fakultät Informatik/Mathematik Arbeitsblatt 2<br />
Prof. Dr. M. Voigt SS 2012<br />
Die Nordwest-Ecken-Regel<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120
HTWD, Fakultät Informatik/Mathematik Arbeitsblatt 3<br />
Prof. Dr. M. Voigt SS 2012<br />
Das Matrix-Minimum-Verfahren<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120
HTWD, Fakultät Informatik/Mathematik Arbeitsblatt 4<br />
Prof. Dr. M. Voigt SS 2012<br />
Das Vogelsche Approximationsverfahren<br />
B 1 B 2 B 3 B 4 a i dz i<br />
B 1 B 2 B 3 B 4 a i dz i<br />
ds j ds j<br />
A 1<br />
70 15 17 60<br />
50<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i dz i<br />
B 1 B 2 B 3 B 4 a i dz i<br />
ds j ds j<br />
A 1<br />
70 15 17 60<br />
50<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i dz i<br />
B 1 B 2 B 3 B 4 a i dz i<br />
ds j ds j<br />
A 1<br />
70 15 17 60<br />
50<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
b j 50 40 10 20 120
HTWD, Fakultät Informatik/Mathematik Arbeitsblatt 5<br />
Prof. Dr. M. Voigt SS 2012<br />
Die Stepping-Stone Methode<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120<br />
B 1 B 2 B 3 B 4 a i<br />
A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120
HTWD, Fakultät Informatik/Mathematik Arbeitsblatt 6<br />
Prof. Dr. M. Voigt SS 2012<br />
Die Modi-Methode<br />
B 1 B 2 B 3 B 4 a i u i<br />
B 1 B 2 B 3 B 4 a i u i<br />
v j<br />
A 1<br />
70 15 17 60<br />
50 A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30 A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40 A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120 b j 50 40 10 20 120<br />
v j<br />
B 1 B 2 B 3 B 4 a i u i<br />
B 1 B 2 B 3 B 4 a i u i<br />
v j<br />
A 1<br />
70 15 17 60<br />
50 A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30 A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40 A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120 b j 50 40 10 20 120<br />
v j<br />
B 1 B 2 B 3 B 4 a i u i<br />
B 1 B 2 B 3 B 4 a i u i<br />
v j<br />
A 1<br />
70 15 17 60<br />
50 A 1<br />
70 15 17 60<br />
50<br />
A 2<br />
20 50 15 25<br />
30 A 2<br />
20 50 15 25<br />
30<br />
A 3<br />
40 12 20 15<br />
40 A 3<br />
40 12 20 15<br />
40<br />
b j 50 40 10 20 120 b j 50 40 10 20 120<br />
v j