Evaluación de la trayectoria más corta previsiones de presentarse algún

para un migrante Venezolano imprevisto.

Aray R. Marlene M. C.I 18.666.131

II. DESARROLLO
Urbano R. Richard I. C.I 17.748.651
De acuerdo a Flores(2015) “La programación
Universidad Nacional Experimental
dinámica es una técnica matemática que se
Politécnica “Antonio José de Sucre”,
utiliza para la solución de problemas
Guayana, Venezuela,
matemáticos seleccionados, en los cuales se
marlenearayrojas@gmail.com,
toma un serie de decisiones en forma
rurroida@gmail.com,
secuencial”, además proporciona un
Resumen— La presente investigación tiene como procedimiento sistemático para encontrar la
finalidad, encontrar la ruta más corta que un migrante
puede tomar al planificar su viaje desde Caracas, combinación de decisiones que maximice la
Venezuela hasta Buenos Aires, Argentina. Para
llevarlo a cabo se aplicó una metodología de campo efectividad total, al descomponer el
no experimental. Por otra parte, para determinar el
recorrido óptimo, se utilizó programación dinámica problema en etapas, las que pueden ser
como procedimiento sistemático, mediante 3 etapas,
obteniendo como resultado que la trayectoria debe
completadas por una o más formas
ser Venezuela, Brasil, Uruguay hasta el destino (estados), y enlazando cada etapa a través
Argentina.
de cálculos recursivos.
Palabras claves— Trayectoria, Programación,
Es importante resaltar que a diferencia de la
Dinámica
programación no lineal, el modelado de
I. INTRODUCCIÓN
problemas de programación dinámica no
En la actualidad es imprescindible contar
sigue una forma estándar, por lo que es
con herramientas que permitan obtener
necesario especificar cada uno de los
resultados en menor tiempo, para el caso
componentes que caracterizan este tipo de
de problemas de optimización es posible
problemas.
utilizar programación dinámica puesto
Uso de la Programación Dinámica
que ayuda a resolver un conjunto de
1.) Caracterizar la estructura de una
decisiones secuenciales que pueden
solución optima
afectar las decisiones futuras. La presente
2.) Definir de forma recursiva la solución
investigación esta basada en labusqueda
óptima.
de la trayectoria mas corta que un
3.) Calcular la solución óptima de forma
migrante puede tomar desde Venezuela
ascendente.
hasta Argentina, de manera que éste
4.) Construir la solución óptima a partir de
planifique mejor y de esta manera tome
los datos.
Elementos que intervienen en un problema la etapa actual en el estado en la
de programación dinámica:
siguiente etapa.

4.) Dado el estado actual, la decisión óptima

1.) Etapas:Se pueden definir como cada
para cada una de las etapas restantes
uno de los pasos que se deben seguir
no debe depender de estados
para llegar al objetivo. Las
previamente alcanzados o de decisiones
representamos por líneas
previamente tomadas. A esta idea se le
discontinuas.
conoce como principio de optimalidad.
2.) Estados:Son las diversas condiciones
5.) Si los estados del problema se han
posibles en la que el sistema podría
clasificado en uno de N etapas, debe
estar en esa etapa del problema. Se
haber una fórmula recursiva que
representan por círculos.
relacione el costo o beneficio durante las
3.) Política:Es cualquiera de los caminos
etapas n, n+1,…, N con el costo o
que llevan de la primera a la última
beneficio de las etapas n+1, n+2,…,N.
etapa.
En esencia, la fórmula recursiva
formaliza el procedimiento de marcha
Características de las aplicaciones de atrás.
programación dinámica
Aplicaciones de la Programación Dinámica
1.) El problema se puede dividir en etapas; Determinística
cada etapa requiere una decisión. En
La programación dinámica puede aplicarse
muchos problemas de programación
para resolver problemas relacionados a la
dinámica, la etapa es la cantidad
determinación del camino más corto o largo
detiempo que pasa desde el inicio del
(ruta crítica), asignación de recursos,
problema, en ciertos casos no se
inventarios, reemplazo de equipos e
necesitan decisiones en cada etapa.
inversión de capital.
2.) Cada etapa tiene un número de estados
III. METODOLOGÍA
asociados con ella. Por estado se
Se aplicó programación dinámica
entiende por el requerimiento que se
determinística para conocer cuál es la
necesita en cualquier etapa para tomar
ruta más corta, que deben tomar un
una decisión óptima.
migrante que desea salir del país, su
3.) La decisión tomada en cualquier etapa trayecto es Venezuela a Argentina a fin
indica cómo se transforma el estado en
 de minimizar el trayecto de viaje. El
migrante realiza el viaje en tres etapas.
Gráfico 2. Etapa 1. Ruta mas corta
F19 F1 F2 F2 F3
IV. IV RESULTADOS
2745 2745 5711 5711
A continuación se presenta en el gráfico P P
2966
C C
F0
1.las diversas rutas que el viajero planea 2745
3088
766
5920,45
recorrer, así como los kilómetros.
V A
3263
V: VENEZUELA 2632,45 1218
2632,45 2632,45 4702,45 4702,45
P: PERÚ B B 2070 U U

B: BRASIL
Fuente: Propia
C: CHILE

U: URUGUAY Distancia más corta desde el nodo (i = P, B)

A: ARGENTINA al Nodo C

Gráfico 1. Distancia entre nodos P = 2745 + 2966 = 5711

B = 2632,45 + 3088 = 5720,45
2966
P C
766
2745 = 5711 desde el nodo P

V A
3088 3263
1218
Distancia más corta desde el nodo (i = P, B)
2632,45
al Nodo U
B 2070 U
P = 2745 + 3263 = 6008
Fuente: Propia
B = 2632,45 + 2070 = 4702,45
Resumen de la etapa 1.
= 4702,45 desde el nodo B
Distancia más corta del nodo V al Nodo P =
2745.
Resumen de la etapa 2
Distancia más corta del nodo V al Nodo B = Distancia más corta desde el nodo V al nodo
2632,45. C es de 5711.

Descomposición del problema de la ruta más Distancia más corta desde el nodo V al nodo
corta en etapas U es de 4702,45.
El último paso es considerar la etapa 3. Se
puede llegar al nodo A desde el nodo C y U.
V. CONSIDERACIONES FINALES
Utilizando los resultados resumidos desde la
etapa 2 y las distancias de los nodos C y U  En la evaluación de la trayectoria mas

al nodo A, tenemos corta, el migrante debe tomar la ruta

de la siguiente manera: Venezuela,
Distancia más corta desde el nodo (i = C, U) Brasil, Uruguay hasta su llegada en
al Nodo A
Argentina, con un distancia total de
C = 5711 + 766 = 6477 recorrido de 5940,45 Km.
U = 4702,45 + 1218 = 5920,45
 La Programación Dinamica, permitió
determinar al migrante el camino más
= 5920,45 desde el nodo V al nodo A.
corto a recorrer, encontrando así la
Resumen de la etapa 3. solución más óptima

La distancia más corta desde el nodo V al V.REFERENCIAS BIBLIOGRÁFICAS

nodo A es de 5920,45 Km (desde el nodo U).
Para determinar la ruta optima comenzamos
con el resumen de la etapa 3, donde el nodo
A se conecta con el nodo U; en el resumen
de la etapa 2 el nodo U se conecta al nodo B
y en el resumen de la etapa 1, el nodo B se
conecta al nodo V. Por lo tanto la ruta más
Handy Taha. Investigación de operaciones, Pearson
Education, 2004, pág 430
https://www.academia.edu/9252523/PROGRAMACI
%C3%93N_DIN%C3%81MICA
http://virtual.umng.edu.co/distancia/ecosistema/ova
s/ingenieria_civil/investigacion_de_operaciones_ii/un
idad_4/DM.pdf

corta es VBUA.

2966
P C
2745 766

V A
3088 3263
2632,45
1218
B 2070 U