Diskret Optimering.

9. kursusgang, fredag den 1. oktober 8.15-12.00

Forelæsning i G5-109 ved LKJ:

8.15-8.45: Repetition.

10.40-12.00:

Resten af Kapitel 7: afsnit 7.4, 7.5, 7.6 om Hitchcock problemet.

Opgaver:

Opgave: På netværket vist nedenfor er der på hver kant angivet b,c. b er kantens kapacitet og c er prisen for at sende en enhed gennem kanten.
A: Find en minimum cost strømning fra s til t med værdi 4 ved hjælp algoritmen cycle i afsnit 7.2.
B: Løs samme problem med algortimen buildup i afsnit 7.3.

Opgaver i Kapitel 7: 6, 9
Opgaver i Kapitel 6: 5, 11