Scribd
Cargar
178 vistas2 páginas

P Dinamica

Un ingeniero forestal necesita determinar la ruta con el costo mínimo para ir desde su oficina hasta el lugar de la cosecha, pasando por 3 sectores antes de llegar al destino. Realizó cálculos para encontrar la ruta óptima y el costo mínimo.

Cargado por

fabricio morales
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd
178 vistas2 páginas

P Dinamica

Un ingeniero forestal necesita determinar la ruta con el costo mínimo para ir desde su oficina hasta el lugar de la cosecha, pasando por 3 sectores antes de llegar al destino. Realizó cálculos para encontrar la ruta óptima y el costo mínimo.

Cargado por

fabricio morales
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOC, PDF, TXT o lee en línea desde Scribd

1.

- Un Ingeniero Forestal, requiere saber: i)Cuál es el costo mínimo, y ii)Cuál es la ruta con
ese costo mínimo, para ir desde su oficina hasta el lugar donde está la cosecha. En su
camino debe pasar por 3 sectores o ciudades antes de llegar a su destino, y lugares
posibles en esos sectores o ciudades.

Cálculos n=4 S \ X4 13 F4* X4*


9 12 12 13
10 16 16 13
11 15 15 13
12 14 14 13

n=3 S \ X3 9 10 11 12 F3* X3*


6 3+12=15 2+16=18 1+15=16 3+14=17 15 9
7 4+12=16 1+16=17 4+15=19 6+14=20 16 9
8 2+12=14 3+16=19 6+15=21 5+14=19 14 9

n=2 S \ X2 6 7 8 F2* X2*


2 9+15=24 4+16=20 6+14=20 20 7-8
3 5+15=20 7+16=23 4+14=18 18 8
4 9+15=24 10+16=26 8+14=22 22 8
5 9+15=24 10+16=26 11+14=25 24 6

n=1 S \ X1 2 3 4 5 F1* X1*


1 7+20=27 6+18=24 5+22=27 6+24=30 24 3

Respuesta: El óptimo es: 24


La solución óptima es: X1 = 3 ; X2 = 8 ; X3= 9 ; X4= 13.
La ruta óptima es: 1  3  8  9  13

También podría gustarte