Linear Programming Simplex method issue with basis

43 Views Asked by At

I'm working on what I think is a fairly basic LP problem, the objective function and constraints are seen in the attached image. The task also specifies that the starting basis should be x1, x2, x3, x5, x6 where the slack variables are x3 through x7. However, as soon as I get to working on it with the tables, I run into the issue that the most negative coefficient is the -10 which is associated with x1. From what I learned, that variable is supposed to enter the basis, but in this case x1 is already in the basis to begin with. What do I do in that case? Just got started with LP so probably missing something simple.

Thanks! Problem