Page 27 - UMH Sapiens 24
P. 27

El arte de






            planificar rutas






                            y repartos













         .Alicia de Lara
          La profesora del CIO                       Dada una lista de ciudades y las distancias entre cada par de
          Mercedes Landete                           ellas, ¿cuál es la ruta más corta posible para que el viajante de
          describe la utilidad de                    comercio visite una vez cada ciudad y al finalizar regrese al
                                                     punto de partida? Este problema (TSP por sus siglas en inglés:
          la optimización                            Travelling Salesman Problem) pertenece a la rama de las mate-
          combinatoria y sus                         máticas aplicadas, conocida como Optimización Combinatoria,
          múltiples aplicaciones                     muy importante en la investigación de operaciones y en la cien-
                                                     cia de la computación. El TSP fue formulado por primera vez en
          a la vida diaria                           1930 y es uno de los casos de optimización más estudiados.
   22   23   24   25   26   27   28   29   30   31   32