Zoek
English
  Studiegidsen 2006-2007
Radboud UniversiteitStudiegidsenFaculteit der Natuurwetenschappen, Wiskunde en Informatica > Bachelor Wiskunde

Lineair programmeren 

Vakcode
WB044B
Studiepunten
6
Periode
najaar
Werkvormen
  • 28 uur hoorcollege
  • 28 uur werkcollege
Leerdoelen
De student dient de basistermen uit het gebied van lineaire programmering te kennen, de theoretische basis zoals de dualiteitsstelling en complementaire slackness te begrijpen en te kunnen toepassen. Tenslotte moet hij de simplexmethode van Van Dantzig begrijpen en kunnen toepassen.
Beschrijving
Dit college heeft een tweevoudig doel. Op de eerste plaats willen we een uitgebreide behandeling van de theorie van lineaire ongelijkheden en optimalisering van lineaire functies over polyhedrische verzamelingen (linear programming) geven. Verder beoogt dit college een inleiding in de speltheorie en de besliskunde te zijn. In extenso komt de theorie over linear programming aan de orde: dualiteitsstelling, complementaire slackness en decompositiestelling van polyhedrische verzamelingen. De voorbeelden zullen we ontlenen aan de theorie van de matrixspelen als ook aan de theorie van de TU-spelen.