Algunos problemas Clásicos de Optimización Combinatoria

Optimizar es el proceso de tratar de encontrar la mejor solución posible dado un criterio para discriminar entre muchas posibles soluciones. Particularmente, en los problemas de Optimización Combinatoria, el conjunto de posibles soluciones a considerar, aunque sea finito, puede llegar a ser colosal y desde luego, el tiempo requerido para encontrar la solución óptima puede llegar a ser intratable. La mayoría de estos son problemas muy complejos de resolver, sin embargo, la necesidad práctica de su resolución ha dado un gran impulso al estudio estructural de los mismos, ya sea en los círculos científicos especializados o en Facultades de Ciencias e Ingenierías de los Centros de Educación Superior. Dada esta importancia y la necesidad que implica abordar dichos problemas, con este trabajo se propone un procedimiento que permite transformar el saber científico, especializado o erudito, en conocimiento menos técnico, que sea favorable de ser enseñado.