En la clase del miércoles 19 de octubre surgió la pregunta sobre cómo resolver el empate de titas. Como la clase fue extensa convenimos en agregar aquí algunos comentarios.
El riesgo al elegir uno de los dos titas iguales es que el algoritmo entre en un ciclo y seleccione una secuencia de bases que sea periódica.
Una descripción detallada de este tema puede encontrarse en el capítulo 7 del libro de Saul Gass. Allí se menciona que, contar con un procedimiento para resolver los empates de titas fue una preocupación al momento del desarrollo del método simplex de modo de asegurar un método robusto. Sin embargo, en la práctica la aparición de ciclos en el algoritmo en casos prácticos a sido muy baja: "La experiencia en cómputos efectuados utilizando computadoras digitales ha minimizado la importancia de estas técnicas degeneratrvas, puesto que no se ha presentado ningun problema práctico que se conozca que es periódico. En otras palabras, la solución satisfactoria de miles de problemas no ha dependido del desarrollo de estas técnicas. Por esta razón, estos procedimientos no han sido incorporados en la mayor parte de los programas de computadora. Sin embargo, lo que resulta importante es que estos artificios hacen que el método simplex se encuentre disponible, sin mancha, como un medio poderoso para probar teoremas puros"
En el archivo adjunto encontrarán una ampliación de la explicación del método mencionado en el libro del Ing. Miguel Miranda.