Søren Haagerup

	Søren Haagerup B.Sc. (Computer Science/Mathematics)
Foto: Peter Haagerup

I NAT501 udviklede vi et 3D-bordtennisspil. Hjemmesiden om det er flyttet hertil.

Min opgave om variationsregning fra 3.g kan hentes her.

Al brug er på eget ansvar; hvis man dumper, fordi man regnede med, at disse værktøjer kunne hjælpe én, er det altså ens egen skyld.
Hvis man på den anden side gerne vil udtrykke tak for disse værktøjer, er jeg aldrig bleg for en øl i fredagsbaren :-).
Hvis man finder en fejl, er man forpligtet til at indberette den, så den kan blive rettet og/el. offentliggjort
Al henvisning til disse tools skal gå til denne side (ikke direkte til filerne!)

Enables you to easily solve the following exercise types

LP-related
- Convert a general min/max LP to a Dantzig tableau with correct usage of signs and slack variables
- Simplex method with primal and dual steps
- Find dual from primal by complementary slackness argument
- Rewrite simplex in standard form to canonical form w.r.t. specific basis
- Simplex method with gomory cuts for integer solutions
Network-related
- Find the residual network
- Find the balance vector
- Decompose flow into paths and cycles
- Find maxflow with push-relabel algorithm

Downloads:

Sample screenshots:


s_dual() usage: Solving exercise 2 from Sheet 9

Other ressources

Lecture notes on simplex method and sensitivity analysis Lecture5 Lecture6, Stanford University
Gomory cut computation, University of Bristol
Simple complementary slackness computation, California State University East Bay
Notes on duality and complementary slackness, UC San Diego

Program til skridtvis at finde strict triangular form (t=0) eller row-echelon form (t=1) for en matrice A.
Fx: echform([[1,2,3][4,5,6][7,8,9]],0)
Hent: Ren kildetekst | V200 version

(Testet på Maple 11 Classic Worksheet)

(Testet på Maple 11 Classic Worksheet)