UNIVERSIDAD CATÓLICA DE SANTA MARÍA

FACULTAD DE CIENCIAS E INGENIERIAS FISICAS Y FORMALES

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

CURSO:

INVESTIGACION OPERATIVA II

TEMA:

PROGRAMACION DINAMICA

DOCENTE:

ING. JOSE RAFAEL DELGADO BASTIDAS

ALUMNA:

AYLLON MENDOZA, NATHALIE LAURA

GRUPO: 04

AREQUIPA – PERU

2018
Problema 1:

Encuentre el camino más corto que debe seguir una diligencia que debe partir del origen “O” y llegar
al destino “T”

RESOLUCION POM-QM

Se colocará los respectivos nodos de origen y nodos de destino con cada distancia ya armada en el
gráfico

Como resultado de la ruta más corta tenemos: O-A-B-D-T con un recorrido de 13

Problema 2:

RESOLUCION POM-QM

Al igual que el problema anterior se pondrá los nodos de origen y destino con sus respectivas
distancias con una ruta corta dada por: A-B-G-I-K con una distancia de 70
Problema 2:

RESOLUCION POM-QM

Para la solución del siguiente caso, nos da una distancia de 118 con la siguiente red: 1-3-7-8-14-15-17
Problema 3:

RESOLUCION POM-QM

El problema 3 nos da una red bidireccional con el inicio en el nodo 1 que vendría a ser el Librería
Gadner para llegar al nodo 10 que sería la Librería Ritcher con la siguiente red: 1-3-5-6-10

L.Gadner-L.Voronoi-L.Casita-L.Gauss-L.Ritcher
Problema 5:

RESOLUCION POM-QM
La ruta más corta desde Tumbes hasta Tacna es de 1310 dado por los siguientes destinos:

Tumbes-Piura-Lambayeque-Ancash- Cusco-Apurimac-Puno- Tacna