Home

Simplex PseudoCode

fuer andre: www2.inf.fh-rhein-sieg.de/~pbecke2m/sudoku-fuer-informatiker.pdf

Overview:

[Phase1]
[Phase2]
[iteration of the Simplex]

---

Full Code

Phase 1

GIVEN a [Fulltableau] with basis
INTRODUCE artificial variables
INTRODUCE new cost function c(artificial)=1, c(basic)=0
WHILE(first row<0) DO
[iteration of the Simplex]
END
RETURN basis of the LP

Phase 2

GIVEN a basis and cost-function
WHILE(first row<0) DO
[iteration of the Simplex]
END
RETURN solution