Diskret optimering - 3

3. kursusgang, mandag den 11. september 12.30-16.15

12.30-13.00:

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

• Afsnit 2.2: Konvekse kegler.

14.55-16.15:

• 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.6  (ikke nødvendigvis alle 7 delopgaver).
3. Opgave 2.7.    Dette resultat bliver brugt i afsnit 2.3.
   
4. Opgave 2.2.