and then apply the dual simplex method.
If you're not familiar with this method, you can introduce slack variables and artifical variables to create a different tableau (which I leave for you to set up). Then use the two phase method to solve the LP problem.
Does this make sense? Can you take it from here?