1. The problem statement, all variables and given/known data http://img410.imageshack.us/img410/1838/simplex.jpg [Broken] 2. Relevant equations Simplex Algorithm 3. The attempt at a solution I have substituted x_2 with y_2=x_2-4/3. However, I run into trouble when I attempt to determine the feasible solution. First iteration: http://img410.imageshack.us/img410/6571/iteration.jpg [Broken] s_1 and s_2 are my slack variables. I am not sure how to determine the feasible starting solution. Furthermore, no matter which variable I choose as the non basic variables, their coefficient are always non negative. (But the equation hasn't reached optimality yet) Thanks in advanced.