Wiskunde 2 (2DD50)
Deel 1: Optimization (OPT)

• 2DD50
• 2DD50 Deel1: Optimization

Stof: colleges 1--4 (LP; Simplex; dualiteit; complementaire slackness)
Bij de tussentoets mag 1 tweezijdig A4-tje meegenomen worden, met daarop handgeschreven aantekeningen die men nodig denkt te hebben bij het maken van de toets
geen boeken, geen kopieen

Tentamenvragen kunnen o.a. in de volgende categorieen vallen:

een woordelijke beschrijving van een "praktijk" probleem vertalen in een LP formulering;
de Big-M en de 2-fasen methode toepassen om een startoplossing van een LP probleem te vinden;
een Simplex (tussen)tableau interpreteren;
een Simplex iteratie aangeven;
het duale LP probleem opstellen voor een gegeven primale LP probleem;
informatie over de optimale oplossing van het duale probleem afleiden uit een Simplex tableau;
een eenvoudig transportprobleem oplossen;
een eenvoudig toewijzingsprobleem oplossen;
een woordelijke beschrijving van een "praktijk" probleem vertalen in een dynamisch programmeringsprobleem;
een eenvoudig dynamisch programmeringsprobleem oplossen;

Het tentamen toetst het exacte begrip van de beschreven methoden en de vaardigheid in de toepassing van deze methoden op concrete voorbeelden.

Van de student wordt een duidelijke en leesbare oplossing verwacht. De puntentelling is gebaseerd op de volgende regels.

Als een antwoord twee verschillende oplossingen bevat dan krijg je nul punten.
Als een langere berekening (zoals toepassen van de simplexmethode of het oplossen van een transportprobleem) een fout bevat, dan krijg je alleen punten voor het deel voorafgaand aan de fout.