Diskret optimering - 2

2. kursusgang, torsdag den 7. september 8.15-12.00

8.15-8.45:

Lidt mere om korteste vej, deres anvendelser og Bellman-Ford algoritmen.
Lidt om minimum udspændende træer.

10.40-12.00:

• Afslutning på afsnit 1.4 om minimum udspændende træer.
  

Kapitel 2 handler om lineær programmering (LP) og forudsætninger for LP.
LP betyder: find maximum af lineær funktion i et område afgrænset af hyperplaner.

• Afsnit 2.1: Hyperplaner og konvekse mængder i Rⁿ.
• Afsnit 2.2: Polytoper og polyedre, områder afgrænset af hyperplaner.
• Afsnit 2.3.  (Hvis vi når det fortsætter vi med dette afsnit, ellers er det her vi starter i næste uge.)
  

Opgaveregning:

1. Opgave 1.2.
2. Gennemgå Application 1.3. Forklar hvorfor metoden løser problemet.
3. Opgave 1.4.
4. Opgave 1.5.
5. Opgave 1.7.