UNAHVS Ejercicio de Programación Dinámica

EJERCICIO DE PROGRAMACIÓN DINÁMICA

La república de Honduras se encuentra en el proceso de recolección de la

información de todos los habitantes mayores de 18 años del país. La primera fase
consitión en la recolección de datos personales y residencia utilizando la plataforma
del RNP. La segunda etapa iniciarán cuando un representante del RNP se
presenten en Omoa y llegue a Santa Cruz de Yojoa (SCY) debiendo pasar entre
algunos de los 15 diferentes municipios del departamento de Cortés a recolectar
información biométrica.

En vista que el representante del RNP tiene un tiempo limitado a su disposición,

tiene que completar su recorrido en el menor tiempo posible. La red muestra la
cantidad de tiempo del día involucrado para cubrir cualquiera de los diversos
municipios intermedios del departamento de Cortés (los tiempos incluyen el viaje y
el tiempo de trabajo). Determinar el plan de viaje óptimo.

Omoa SCY

Fernando Zelaya, PhD 1