Está en la página 1de 6

UNIVERSIDAD CATOLICA DE

SANTA MARIA

ESCUELA PROFESIONAL DE INGENERIA INDUSTRIAL


CURSO:
INVESTIGACION OPERATIVA II
PRACTICA 8
NOMBRE:
ENRIQUEZ CALISAYA, RODRIGO ALFREDO
DOCENTE:
DELGADO BASTIDAS, JOSE
GRUPO:
03
AREQUIPA – 2018
PRÁCTICA N°8 PROGRAMACION DINAMICA

NODOS OPCIONES OPCIONES OPCIONES F* K* decisión


decisión de nodo
de valor
N=4
Xi 6
4 5 5 6
5 7 7 6
N=3
Xi 4 5
3 4+5 3+7 9 4
N=2
Xi 3 4 5
1 2+9 7+5 - 11 3
2 1+9 - 4+7 10 3
N=1
Xi 1 2 3
0 2+11 4+10 5+9 13 1

 La ruta más corta es de 0-1-3-4-6 con valor de 13


 La ruta más corta es de 0-1-6-8-10 con un valor de 70
ORIGEN DESTINO RESPUESTA
1 17 118
2 16 118
6 17 81

 La ruta más corta es de 1-3-7-8-14-15-17 con un valor de 118


 La ruta más corta es de 0-2-6-8-10 con un valor de 795.
 La ruta más corta es de 0-3-5-7-9-12-14-16 con un valor de 1310