Para descubrir cu\u00e1l es el camino m\u00e1s corto que un cartero debe recorrer para entregar sus cartas, pasando por todas las calles al menos una vez y retornando al punto de partida, los ingenieros de Producci\u00f3n de la Universidad Federal de S\u00e3o Carlos se concentraron en b\u00fasquedas bibliogr\u00e1ficas, c\u00e1lculos y en la elaboraci\u00f3n de un algoritmo. Se trata de un problema de log\u00edstica de ruta, conocido como Problema del Cartero Chino (CPP). La revisi\u00f3n bibliogr\u00e1fica sirvi\u00f3 para identificar m\u00e9todos de soluci\u00f3n para varios tipos de problemas de ese tenor. La f\u00f3rmula fue utilizada para proponer una metodolog\u00eda para la recolecci\u00f3n de residuos y distribuci\u00f3n de cartas en una ciudad brasile\u00f1a con aproximadamente 200 mil habitantes.<\/p>\n
Pese a la irregularidad del tama\u00f1o de las cuadras y a que las tareas presentan problemas espec\u00edficos \u2013 como lo es el ejemplo del camino para la recolecci\u00f3n de residuos que en su recorrido precisa tener en cuenta las calles que son de sentido de circulaci\u00f3n \u00fanico o de mano doble \u2013 el equipo concluy\u00f3 que tales problemas pueden ser resueltos con herramientas inform\u00e1ticas para la toma de decisiones. Seg\u00fan los investigadores, al presentar un algoritmo simple y de f\u00e1cil utilizaci\u00f3n, el trabajo puede auxiliar en la ense\u00f1anza y proponer varios m\u00e9todos para resolver problemas de ruteo. \u201cLos m\u00e9todos de soluciones que la literatura recomienda para resolver \u2018problemas peque\u00f1os\u2019 son, en realidad, aplicables a problemas reales, y por lo tanto, \u00e9stos problemas pueden ser resueltos por medio de modelos matem\u00e1ticos exactos\u201d, afirman en el art\u00edculo.<\/p>\n