Hola Camilo,

Al tener un empate en el bi/aij, significa que estás ante un problema con solución degenerada. El método para "desempatar" y no entrar en un loop de soluciones está en el libro de Miguel Miranda.

Una vez que se elige la correcta para salir y no entrar en loop, el simplex sigue su curso y deberías haber llegado a la solución óptima sin problemas.

Saludos,

Federico