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.
Prerequisite
WI1602 Lineaire Algebra 1, WI1601 Analyse 2
Literature
Introduction to Operations Research, Hillier/Lieberman (7th ED. 2001, McGraw-Hill met CD-ROM); Syllabus (electronisch); Maple; MPL/CPLEX (op CD-ROM)
Methods of instruction
Hoorcollege en opdrachten (4 uur per week)
Examination
TUD: Schriftelijk tentamen plus opdrachten
Coursecode TUD
WI2608