! Berens/Delfmann/Schmitting, Quantitative Planung, 4. Auflage
! Kapitel 12, Aufgabe 3 (Dynamische Programmierung), S. 394 f.
! Handelsfahrten der Hanse

! Variablendefinition
! X1LB : Fahrt der 1. Woche von Luebeck nach Bergen (Binaervariable)
! X1LR : Fahrt der 1. Woche von Luebeck nach Bruegge (Binaervariable)
! X1LL : Schiff bleibt in 1. Woche in Luebeck liegen (Binaervariable)
! X2BB : Schiff bleibt in der 2. Woche in Bergen liegen (Binaervariable)
! X2BR : Fahrt der 2. Woche von Bergen nach Bruegge (Binaervariable)
! X2BL : Fahrt der 2. Woche von Bergen nach Luebeck (Binaervariable)
! X2RB : Fahrt der 2. Woche von Bruegge nach Bergen (Binaervariable)
! X2RR : Schiff bleibt in der 2. Woche in Bruegge liegen (Binaervariable)
! X2RL : Fahrt der 2. Woche von Bruegge nach Luebeck (Binaervariable)
! X2LB : Fahrt der 2. Woche von Luebeck nach Bergen (Binaervariable)
! X2LR : Fahrt der 2. Woche von Luebeck nach Bruegge (Binaervariable)
! X2LL : Schiff bleibt in 2. Woche in Luebeck liegen (Binaervariable)
! X3BB : Schiff bleibt in der 3. Woche in Bergen liegen (Binaervariable)
! X3BR : Fahrt der 3. Woche von Bergen nach Bruegge (Binaervariable)
! X3BL : Fahrt der 3. Woche von Bergen nach Luebeck (Binaervariable)
! X3RB : Fahrt der 3. Woche von Bruegge nach Bergen (Binaervariable)
! X3RR : Schiff bleibt in der 3. Woche in Bruegge liegen (Binaervariable)
! X3RL : Fahrt der 3. Woche von Bruegge nach Luebeck (Binaervariable)
! X3LB : Fahrt der 3. Woche von Luebeck nach Bergen (Binaervariable)
! X3LR : Fahrt der 3. Woche von Luebeck nach Bruegge (Binaervariable)
! X3LL : Schiff bleibt in 3. Woche in Luebeck liegen (Binaervariable)
! X4BL : Fahrt der 4. Woche von Bergen nach Luebeck (Binaervariable)
! X4RL : Fahrt der 4. Woche von Bruegge nach Luebeck (Binaervariable)
! X4LL : Schiff bleibt in 4. Woche in Luebeck liegen (Binaervariable)


Max  11 X1LB + 21 X1LR - 9 X1LL -
     9 X2BB + 23 X2BR + 19 X2BL +
     13 X2RB - 9 X2RR + 13 X2RL +
     22 X2LB + 42 X2LR - 9 X2LL -
     9 X3BB + 18 X3BR + 12 X3BL +
     14 X3RB - 9 X3RR + 32 X3RL +
     24 X3LB + 13 X3LR - 9 X3LL +
     7 X4BL + 16 X4RL - 9 X4LL

Subject to

! Singularitaetsbedingung
! Da nur ein Schiff existiert, darf in einer Woche nur eine Fahrt 
! unternommen werden
Sing1) X1LB + X1LR + X1LL = 1
Sing2) X2BB + X2BR + X2BL + X2RB + X2RR + X2RL + X2LB + X2LR + X2LL = 1
Sing3) X3BB + X3BR + X3BL + X3RB + X3RR + X3RL + X3LB + X3LR + X3LL = 1
Sing4) X4BL + X4RL + X4LL = 1

! Kontinuitaetsbedingungen
! Eine Fahrt in einer Woche ist in dem Hafen zu beginnen, in welchen
! das Schiff in der vorherigen Woche eingelaufen ist (bis auf 1. Woche)
! (in jeden Hafen nur eine einlaufende und eine auslaufende Fahrt in einer Woche)
Kont1) X1LB - X2BB - X2BL - X2BR = 0			!
Kont2) X1LR - X2RB - X2RR - X2RL = 0
Kont3) X1LL - X2LR - X2LB - X2LL = 0
Kont4) X2BB + X2RB + X2LB - X3BR - X3BB - X3BL = 0
Kont5) X2BR + X2LR + X2RR - X3RL - X3RR - X3RB = 0
Kont6) X2BL + X2LL + X2RL - X3LL - X3LR - X3LB = 0
Kont7) X3BB + X3LB + X3RB - X4BL = 0
Kont8) X3BR + X3LR + X3RR - X4RL = 0
Kont9) X3BL + X3RL + X3LL - X4LL = 0

End

INT 24