Two-phase simplex is being used to solve an LP in standard f…
Two-phase simplex is being used to solve an LP in standard form with five variables and three constraints, denoted (LP1-Orig). In the first phase of simplex, one artificial variable, , is used to form the Phase I LP, with objective , denoted (LP1-Phase I). In the current iteration of Phase I simplex, for the basis , we have the following LP in canonical form, corresponding to (LP1-Phase I). Based on this iteration of simplex, what can we say about (LP1-Orig)?