Methoden voor lineair en niet-lineair optimaliseren met aandacht voor het modelleren. Lineaire optimalisering: simplex methode, duaal probleem, inwendige punt methode. Netwerkoptimalisering: kortste pad, plannings-, toewijzings-en transportproblemen. Dynamisch programmeren. Geheeltallig programmeren: Branch-and-bound, unimodulaire matrices. Niet-lineair programmeren: eendimensionaal zoeken, elementaire convexe analyse, steepest descent, Lagrangefunctie, Karush-Kuhn-Tucker stelling, gereduceerde gradientenmethode.
Tentaminering TUD
Schriftelijk tentamen plus opdrachten
Verplichte literatuur TUD
Introduction to Operations Research, Hillier/Lieberman (7th ED. 2001, McGraw-Hill met CD-ROM); Syllabus (electronisch); Maple; MPL/CPLEX (op CD-ROM).
Vakcode TUD
WI2608
Voorkennis TUD
WI1602 Lineaire Algebra 1, WI1601 Analyse 2
Onderwijsvorm
Hoorcollege en opdrachten
Contacturen
4 uur per week
Links