Operations Research II
Prof. Dr. Peter Becker
Fachbereich Informatik
Wintersemester 2015/16
6. Oktober 2015
Aufgabenblatt 1
— u-v-Methode, Zuordnungsproblem —
Aufgabe 1 (u-v-Methode)
L¨
osen Sie das folgende Transportproblem mittels der u-v-Methode:
B1B2B3B4
A17 3 5 6 60
A21 4 8 2 70
A32 9 5 1 30
40 30 40 50
Bestimmen Sie dabei die erste zul¨
assige Basisl¨
osung mittels der Nordwesteckenregel.
Aufgabe 2 (Zuordnungsproblem)
Bestimmen Sie eine optimale L¨
osung f¨
ur das Zuordnungsproblem mit Kostenmatrix
C= (cij) =
9 2 5
4 7 1
3 5 8
Aufgabe 3 (Transportproblem mit zus¨
atzlichen Restriktionen)
Gegeben sei das Transportproblem
B1B2B3
A114 17 18 24
A212 16 15 19
A316 18 15 16
15 15 15
Beachten Sie, dass es sich nicht um ein geschlossenes Transportproblem handelt: Das Gesamt-
angebot ist gr¨
oßer als die Gesamtnachfrage.
Weiterhin soll ber¨
ucksichtigt werden, dass aus technischen Gr¨
unden von Lager A2h¨
ochstens 10
ME zu jedem der Warenh¨
auser B1bis B3transportiert werden k¨
onnen.
(a) Modellieren Sie dieses Problem als gew¨
ohnliches geschlossenes Transportproblem.
