Besliskunde 3 (voorjaar 2009)

Algemeen

Evenals Besliskunde 2 is Besliskunde 3 een vervolg op het tweedejaarscolleges Besliskunde 1. Als voorkennis is alleen Besliskunde 1 vereist. Besliskunde 2 mag, maar hoeft dus niet gevolgd te zijn. Het vak Besliskunde 3 is zeer geschikt voor studenten die later als wiskundige in de praktijk werkzaam willen zijn. Een aantal mathematische beslissingsproblemen komt aan de orde, en wel de volgende onderwerpen: 1. Speciale lineaire modellen 2. Knapzakprobleem 3. Projectplanning 4. Dynamische programmering 5. Continue Markovketens 6. Wachttijdtheorie 7. Markovbeslissingstheorie 8. Simulatie.
Samen met het Bachelor Seminarium Analyse, Besliskunde & Stochastiek geeft dit vak een bijna of volledig volledig programma voor het voorjaar 2009 van 30 ECTS. Besliskunde 3 kan voor 6 of 12 EC worden gedaan en het Seminarium telt voor 18 EC.

Werkvorm

De colleges zijn in zaal 401 en op de volgende tijden:
- woensdag  09:00 - 10:45 (vanaf 11 februari)
- donderdag 11:15 - 13:00 (vanaf  5 februari)

Literatuur

Het Dictaat Besliskunde 3 is als pdf file beschikbaar. Het bevat ook een aantal uitgewerkte vragen

Tentamen

Het tentamen bestaat voor 50% uit wekelijks te maken opgaven en voor 50% uit een schriftelijk tentamen (voor 6 EC wordt de eerste helft van de stof gedaan: de hoofdstukken 1 t/m 5). 
Het schriftelijk tentamen gaat voor een deel over een aantal stellingen en voor een deel over het toepassen van de behandelde stof (dit laatste als open boek tentamen).
Het schriftelijk tentamen is op woensdag 27 mei 10.00 - 13.00 uur en op woensdag 3 juni 10.00 - 13.00 uur (een student kan slechts aan een van deze twee mogelijkheden meedoen).

Stellingen voor het tentamen

Hoofdstuk 1:
- De stellingen 1.3, 1.10, 1.12, 1.13 en 1.17
Hoofdstuk 2:
- De stellingen 2.1, 2.2, 2.3, 2.5, 2.6 en 2.9
Hoofdstuk 5:
- Lemma 5.2 en stelling 5.4
Hoofdstuk 6:
- Stelling 6.3
Hoofdstuk 7:
- De stellingen 7.2, 7.6, 7.8, 7.15, 7.19, 7.24, 7.25 en 7.26

Weekprogramma
Week College In te leveren opgaven (deadline)
Week 1: 05-02 Hoofdstuk 1: paragrafen 1.1 en 1.2 Opgaven 1.1, 1.2, 1.3, 1.4 en 1.5  (18/02)
Week 2: 11/02 en 12/02 Hoofdstuk 1: paragrafen 1.3 en 1.4
 Opgaven 1.7, 1.11, 1.12, 1.13 en 1.15 (25/02)
Week 3: 18/02 en 19/02 Hoofdstuk 2: paragrafen 2.1, 2.2 en 2.3 Opgaven 2.1, 2.3, 2.4 en 2.5 (04/03)
Week 4: 25/02 en 26/02 Hoofdstuk 2: paragrafen 2.4, 2.5 en 2.6
 Opgaven 2.6, 2.7, 2.8 en 2.9 (11/03)
Week 5: 04/03 en 05/03 Hoofdstuk 3: paragrafen 3.1 t/m 3.7
 Opgaven 3.2, 3.3, 3.5, 3.7 en 3.8 (18/03)
Week 6: 11/03 en 12/03 Hoofdstuk 4: paragrafen 4.1 t/m 4.5
Hoofdstuk 5: paragrafen 5.1 en 5.2
 Opgaven 4.2 en 4.4 (01/04)
Opgaven 5.1, 5.3 en 5.6 (01/04)
Week 7: 18/03 en 19/03 Hoofdstuk 5: paragrafen 5.3 t/m 5.6
 Opgaven 5.9, 5.12, 5.15 en 5.18 (08/04)
Week 8: 01/04 en 02/04 Hoofdstuk 6: paragrafen 6.1 t/m 6.5
 Opgaven 6.2, 6.4, 6.6, 6.8 en 6.9 (15/04)
Week 9: 08/04 en 09/04 Hoofdstuk 6: paragrafen 6.6 en 6.7
 Opgaven 6.10, 6.12, 6.13, 6.14 en 6.15 (22/04)
Week 10: 15/04 en 16/04 Hoofdstuk 7: paragrafen 7.1, 7.2 en 7.3 (deel)
 Opgaven 7.1, 7.2, 7.3, 7.4 en 7.5 (07/05)
Week 11: 22/04 en 23/04 Hoofdstuk 7: paragrafen 7.3 (deel), 7.4 en 7.5 (deel)
 Opgaven 7.6, 7.7, 7.8, 7.9 en 7.10 (14/05)
Week 12: 06/05 en 07/05 Hoofdstuk 7: paragraaf 7.5 (deel)
 Opgaven 7.12, 7.13, 7.14, 7.15 en 7.16 (21/05)
Week 13: 13/05 en 14/05 Hoofdstuk 8: paragrafen 8.1, 8.2, 8.3, 8.4 en 8.5
 Opgaven 8.1, 8.2, 8.3, 8.5 en 8.7 (27/05)

Het weekprogramma (te behandelen stof en te maken opgaven) wordt in de loop van het college wekelijks bekend gemaakt.