Fundamentos de Programación Dinámica Lineal y sus Modelos Clásicos
Modelo del Triángulo Numérico
El problema del triángulo numérico consiste en encontrar la ruta de suma máxima (o mínima) desde la cima hasta la base de un triángulo de números, donde en cada paso solo se puede mover a los números adyacentes en la fila inferior. Este es un ejemplo introductorio clásico de la programación dinámica lineal.
Enfoque ...
Publicado el 7-31 13:13
Problema del Viajante de Comercio
El "problema del viajante de comercio" plantea la siguiente cuestión: "Dada una lista de ciudades y las distancias entre cada par de ciudades, ¿cuál es la ruta más corta posible que visita cada ciudad y regresa a la ciudad de origen?" Es un problema NP-difícil en optimización combinatoria, importante en investigación de oper ...
Publicado el 6-22 05:45