UNIVERSIDAD CATOLICA DE SANTA

MARIA
FACULTAD DE CIENCIAS E
INGENIERIAS FISICAS Y FORMALES
ESCUELA PROFESIONAL DE
INGENIERIA INDUSTRIAL

CURSO:
INVESTIGACION OPERATIVA II
TEMA: PROGRAMACION DINAMICA
GRUPO: 05
ALUMNOS:
 LAZARTE LAZO MIGUEL MARCELO
 VARGAS FRANCO MAURICIO SEBASTIAN
FECHA EN LA QUE SE DESARROLLO LA TAREA: 01/07/2019
HORA EN LA QUE SE DESARROLLO LA TAREA: 10:10 AM – 11:20
AM

AREQUIPA – PERU
2019
PROGRAMACION DINAMICA
EJERCICIO 1
DESARROLLO DEL PROBLEMA
NODO DE INICIO:1 - NODO FINAL: 17
NODO DE INICIO:2 - NODO FINAL: 16
NODO DE INICIO: 6 - NODO FINAL: 17
RESPUESTA:
VALOR
ORIGEN DESTINO OPTIMO RUTA OPTIMA
1 17 118 1-3-7-8-14-15-17
2 16 118 2-3-5-11-11-12-16
6 17 81 6-10-13-15-17

EJERCICIO 2:

DESARROLLO DEL PROBLEMA

RESPUESTA
ORIGEN DESTINO VALOR OPTIMO RUTA OPTIMA
LIBRERIO GADNER LIBRERÍA RICHTTER 738 GARDBER-VORONOI-CASITA-GAUSS-RICHTTER

EJERCICIO 3
DESARROLLO DEL PROBLEMA

RESPUESTA
VALOR
ORIGEN DESTINO OPTIMO RUTA OPTIMA
TUMBES-PIURA-LAMBAYEQUE-ANCASH-CUSCO-APURIMAC-
TUMBES TACNA 1310 PUNO-TACNA