Besliskunde 2 (najaar 2008)

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. Enkele onderwerpen uit de Lineaire optimalisatie (implementatie aspecten, gevoeligheidsananlyse, duale simplex methode en primale-duale simplex methode). 2. Geheeltallige lineaire programmering (branch-and-bound, sneden, handelsreizigersprobleem 3. Niet-lineaire optimalisatie (onbeperkte en beperkte optimalisatie, inwendige-punt methoden). 4. Netwerkoptimalisatie (korstste paden en stromen in netwerken). 5. Scheduling. 6. Speltheorie.

Werkvorm

De colleges zijn:
- dinsdag  11:15 - 13:00 (zaal 401)
- donderdag 09:00 - 10:45 (zaal 401)

Literatuur

Het Dictaat Besliskunde 2 is als pdf file beschikbaar.
Errata:
Hoofdstuk 1:
- p.5: in Vraag 1.1 luidt de tweede beperking 5x1 + 3x2 <= 27 en niet -x1 + 2x2 <= 6
Hoofdstuk 2:
- p.33: tweede regel van onder: \sum_{i=1}^{k-1} y_i = 1 in plaats van \sum_{i=1}^{k-1} \lambda_i = 1
- p.36: Formule (2.6) moet luiden: P_k = max{p^Tx | x \in S_k}
- p.46: regel 5: niet-stijgend i.p.v. niet-dalend
- p.91: in tweede regel Voorbeeld 3.5 moet staan strict concaaf i.p.v. strict convex.
- p. 97: in Opgave 3.4 moet staan: ...waarop f een uniek maximum aanneemt ... (het woord "uniek" moet worden toegevoegd)

Tentamen

Het vak kan voor 6 en voor 10 ECTS worden gedaan.
Het tentamen voor 6 EC (hoofdstukken 1, 2 en 3) is op donderdag 30 oktober 09.00 - 12.00 uur.
Het tentamen bestaat voor 50% uit wekelijks te maken opgaven en voor 50% uit een schriftelijk tentamen.
Het schriftelijk tentamen gaat voor een deel over een beperkt aantal stellingen en voor een deel over het toepassen van de behandelde stof (dit laatste als open boek tentamen).
Het tentamen is donderdag 8 januari 14.00 - 17.00 uur.

Stellingen voor het tentamen

Hoofdstuk 1: Stelling 1.1
Hoofdstuk 2: Stellingen 2.1, 2.2, 2.4 en 2.6
Hoofdstuk 3: Stellingen 3.1, 3.5, 3.7 en 3.21
Hoofdstuk 4: Lemma 4.2 en de stellingen 4.10, 4.11 en 4.14
Hoofdstuk 5: Stellingen 5.2, 5.9 en 5.10
Hoofdstuk 6: Stellingen 6.1, 6.2 en 6.6

Weekprogramma
Week College In te leveren opgaven (deadline)
Week 1: 02/09 en 04/09 Hoofdstuk 1: paragrafen 1.1, 1.2 en 1.3
 Opgaven: 1.1, 1.2 en 1.4 (16/09)
Week 2: 09/09 en 11/09 Hoofdstuk 1: paragraaf  1.4 Opgaven: 1.8, 1.9 en 1.10 (23/09)
Week 3: 16/09 en 18/09 Hoofdstuk 2: paragrafen 2.1, 2.2 en 2.3
 Opgaven: 2.2, 2.4 en 2.7 (30/09)
Week 4: 23/09 en 25/09 Hoofdstuk 2: paragrafen 2.4.1, 2.4.2 en 2.4.3 (deel)
 Opgaven: 2.8, 2.9 en 2.10 (07/10)
Week 5: 30/09 en 02/10 Hoofdstuk 2: paragraaf 2.4.3 (deel)
Hoofdstuk 3: paragraaf 3.1 (deel)
 Opgaven: 2.12, 2.14 en 2.15 (14/10)
Week 6: 07/10 en 09/10 Hoofdstuk 3: paragraaf 3.1 (deel), 3.2 en 3.3 (deel) Opgaven: 3.1, 3.4 en 3.8 (21/10)
Week 7: 14/10 en 16/10 Hoofdstuk 3: paragraaf 3.3 Opgaven: 3.11, 3.12 en 3.16 (28/10)
Week 8: 28/10  Hoofdstuk 3: paragraaf 3.4 (behalve sectie 3.4.3)
Hoofdstuk 4: paragrafen 4.1.1 t/m 4.1.5		 Opgaven: 3.17, 3.18 en 4.1 (11/11)
Week 9: 04/11 en 06/11 Hoofdstuk 4: paragrafen  4.1.6 en 4.2.1 Opgaven: 4.5, 4.6 en 4.8 (18/11)
Week 10: 11/11 en 13/11 Hoofdstuk 4: paragraaf 4.2.2 Opgaven: 4.15, 4.23en 4.27 (25/11)
Week 11: 18/11 en 20/11 Hoofdstuk 5: paragrafen 5.1, 5.2 en 5.3 Opgaven: 5.4, 5.5 en 5.6 (02/12)
Week 12: 25/11 en 27/11 Hoofdstuk 5: paragrafen 5.4 en 5.5
Hoofdstuk 6: paragrafen 6.1 en 6.2		 Opgaven: 5.8, 6.1 en 6.2 (09/12)
Week 13: 02/12 en 04/12 Hoofdstuk 6: paragrafen 6.3 en 6.4 Opgaven: 6.3, 6.4 en 6.5 (16/12)