Phase1

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