Well, I just used the Excel Solver routine, and it gave me x = 0, y = 50, and z = 250. The maximum profit computed is $16,000. So I would double-check your Simplex method implementation - you probably made an error somewhere. I do think this problem has a solution.