Diskret optimering

2. kursusgang, onsdag den 30. september 8.15-12.00

8.15-8.40:

Mere om lineær programmering, konvekse mængder og polyedre.

• Afsnit 2.2: Konvekse kegler.

10.40-12.00:

• Afslutning af afsnit 2.2.
  
• Afsnit 2.3: Farkas' lemma
• Afsnit 2.4: Lineær Programmering og Dualitet.

Opgaveregning:

1. Opgave 2.1
2. Opgave 2.7.    Dette resultat bliver brugt i afsnit 2.3.
   
3. Opgave 2.2.
4. Opgave 2.6  (ikke nødvendigvis alle 7 delopgaver).