Besliskunde 2 (najaar 2004)
Algemeen
Dit vak is een voortzetting van het tweedejaarscollege Besliskunde 1.
Een aantal andere mathematische beslissingsproblemen komt aan de orde
en voor enkele onderwerpen uit Besliskunde 1 worden aanvullende
resultaten en methoden afgeleid. Het vak is zeer geschikt voor
studenten die later als wiskundige in de praktijk werkzaam willen zijn.
De volgende onderwerpen worden behandeld: 1. Lineaire optimalisatie
(duale simplex methode, primale-duale methode, totaal unimodulariteit,
transportprobleem, toewijzingsprobleem). 2. Geheeltallige lineaire
programmering (branch-and-bound, sneden, Lagrange relaxatie, andere
technieken, handelsreizigersprobleem 3. Niet-lineaire optimalisatie
(onbeperkte en beperkte optimalisatie, inwendige-punt methoden). 4.
Netwerkoptimalisatie (grafen en matrices, kortste paden, stromen in
netwerken, koppelingen, netwerk simplex methode). 5.
Markovbeslissingsketens. 6. Scheduling.
7. Speltheorie.
College
Het college is 4 uur per week:
- dinsdag 11.15 - 13.00 uur (zaal 402)
- donderdag 13.45 - 15.30 uur (zaal 401)
Literatuur
Het dictaat (de tentamenstof gaat over de hoofdstukken 1 t/m 4, 8, 12
en 13) is als pdf file te downloaden: Dictaat
Besliskunde 2 .
Tentamen
Het tentamen bestaat voor 50% uit wekelijks te maken van opgaven en
voor 50% uit een schriftelijk tentamen.
Het schriftelijk tentamen gaat voor een deel over een beperkt aantal
stellingen (zie hieronder) en voor een deel over het toepassen van de
behandelde stof (dit laatste deel als open boek tentamen).
De
tentamendata zijn:
vrijdag 28 januari 2005: 14.00 - 17.00 uur;
vrijdag 1 april 2005: 14.00 - 17.00 uur (herkansing).
Stellingen voor het tentamen
De volgende
stellingen behoren
tot de tentamenstof:
Hoofdstuk 1:
- Stelling 1.2
Hoofdstuk 2:
- Stelling 2.2
- Stelling 2.5
- Stelling 2.7
- Stelling 2.9
Hoofdstuk 3:
- Stelling 3.5
- Stelling 3.10
- Stelling 3.13
Hoofdstuk 4:
- Stelling 4.24
- Stelling 4.31
- Lemma 4.5
- Stelling 4.42
- Lemma 4.6
Hoofdstuk 8:
- Stelling 8.2
- Stelling 8.8
Hoofdstuk 12:
- Stelling 12.8
- Stelling 12.11
Hoofdstuk 13:
- Stelling 13.1
- Stelling 13.6