TRABAJO DE METODOS ESTOCASTICOS Y SIMULACION

TEMA: PROGRAMACION DINAMICA

INTEGRANTES:
JOSE RICARDO BAUTISTA
FABIO CORODBA LAGARES

PROFESOR: LUIS GARZON

FACULTAD DE INGENIERIA DE SISTEMAS

UNIVERSIDAD DE CORDOBA

MONTERIA – CORDOBA

AÑO: 2017
 La programación Dinámica
La programación dinámica la podemos utilizar para resolver el problema de redes de la ruta
más corta. Lo podemos realizar a través de la versión especializada del método simplex.
Ahora tenemos este método de solución para esta clase de problemas y lo
implementaremos en el siguiente diagrama de un viajero que desea llegar desde la cuidad
de montería hasta la ciudad de Cartagena, utilizando la programación dinámica
plantearemos cual es la ruta más corta de la siguiente red, la cual la dividiremos en 6 etapas.

Sea ij = la distancia recorrida entre la cuidad i (montería) hasta la cuidad j (Cartagena)

1
𝑋𝑖𝑗 { 𝑠𝑖 𝑑𝑒 ℎ𝑎𝑐𝑒 𝑑𝑒 𝑙𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜
0

𝐹. 𝑂 = Min 𝑍. 𝑂. = 20 𝑋1,2 + 10 𝑋2,3 + 10 𝑋2,4 + 32 𝑋3,5 + 19 𝑋5,6 + 52 𝑋5,10 +

9 𝑋 6,7 + 17 𝑋4,8 + 18 𝑋8,9 + 50 𝑋9,10 + 52 𝑋10,11 + 21 𝑋 11,12 + 42 𝑋11,14 +
28 𝑋14,15 + 72 𝑋15,17 + 43 𝑋13,16 + 67 𝑋16,18 + 97 𝑋17,18
Variable de estado X1 Decisión Decisión Optima Rendimiento Optimo
16 Pasar a 19 Pasar a 19 67 *
17 Pasar a 19 Pasar a 19 97*

Variable de estado X2 Decisión Decisión Optima Rendimiento Optimo

13 43 + 67= 110 Pasar a 16 110 *
14 28+72+97=197 Pasar a 17 197*

Variable de Decisión Decisión Rendimiento

estado X3 13 14 Optima Optimo
7 40 +35+110= 185 40+21+42+197=300 Pasar a 13 185*
10 52+ 21+35+ 110=218 52+42+197=291 Pasar a 14 218*

Variable de Decisión Decisión Rendimiento

estado X4 7 10 Optima Optimo
5 19+9+185=213 52+218=270 Pasar a 7 213*
8 18+50+52+19+9+185=333 18+50+218=286 Pasar a 10 286*

Variable de Decisión Decisión Rendimiento

estado X5 5 8 Optima Optimo
2 10+32+213=255 10+32+286=328 Pasar a 5 255*

Variable de estado X6 Decisión Decisión Optima Rendimiento Optimo

1 20+255= 275 Pasar a 2 275*
Para hallar la solución procedente retrospectivamente de la siguiente forma el cuadro nos
muestra que la distancia más corta entre montería y Cartagena son de 275 kilómetros.
Se establece de la siguiente forma nos dice que de 1(montería) pasamos a 2 (cerete) con
una distancia de 20 kilómetros.
Estando en 2(cerete) nos trasladamos a 5(lorica) pasando de cerete, san Pelayo hasta lorica,
lo cual recorremos una distancia de 62 kilómetros.
Estando en 5(lorica) nos trasladamos a 7(coveñas) pasando desde lorica, san antero hasta
coveñas, lo cual recorremos una distancia de 90 kilómetros.
Estando en 7(coveñas) nos trasladamos a 13(San Onofre) pasando desde coveñas, tolú viejo
hasta san Onofre, lo cual recorremos una distancia de 165 kilómetros
Estando en 13(San Onofre) nos trasladamos a 16(marial abaja) pasando de san Onofre a
marial abaja, lo cual recorremos una distancia de 208 kilómetros.
Estando en 16 (marial abaja) nos trasladamos a 18 (Cartagena) lo cual es el destino final del
viaje y recorremos una distancia total de 275 kilómetros.