добавили две искусственные переменные X7 и X8, до второй итерации всё получается,а на третьей все положительные и одно отрицательное. А вы пробовали порешать?