Diskret optimering - 12

12. kursusgang, torsdag den 12. oktober 8.15-12.00

8.15-8.45:

Lidt mere om cirkulationer.
Formulering af cirkulation og max strømning som LP-problemer (afsnit 8.4).

10.40-12.00:

• Afsnit 4.7: Prisen på en maximum strømning skal minimeres.
• Afsnit 8.4: Anvendelse af (heltals-) lineær programmerings-teori på strømninger.
  

Opgaveregning:

1. Opgave 4.14
2. Opgave 4.16