CICLO 2016-1

EP INGENIERIA INDUSTRIAL
EXAMEN
FINAL INVESTIGACION DE OPERACIONES II

Docente: MG. JAN KEI SAMIR MOLINA GUILLEN Nota en letras:

Ciclo: Módulo: Sección: UDED:

06 II
Alumno: Código
Alumno:
INDICACIONES PARA EL ALUMNO: Fecha:
 Presentar su Documento de Identidad a solicitud del evaluador.
 Resuelva el examen utilizando lapicero y con letra legible.
 Evite borrones y enmendaduras.
 Evite el plagio. De presentarse el caso se anulará el examen y la calificación será cero (00).
 La redacción y ortografía serán tomadas en cuenta en la evaluación
 Al finalizar el examen debe asegurarse de FIRMAR EL ACTA DE EVALUACIÓN.
¡Éxitos!

PREGUNTAS
1. Nico Petrolinni envía con frecuencia remesas de vino a 6 localidades diferentes. El
considera que el total de sus costos se minimizaría si pudiera asegurarse de que
todos los envíos futuros a cualquiera de las localidades se realicen siguiendo la ruta
más corta. Por tanto, su objetivo consiste en especificar cuáles son las rutas más
cortas desde el nodo de inicio hasta cualquiera de los otros 7 nodos.
a. Elabore las interacciones con cada nodo. Sustente(5 puntos)
b. Elaborar la tabla de Etiquetas permanentes. Sustente (2 puntos)
c. Elaborar la tabla de la ruta más corta desde el nodo 1. Sustente (3 puntos)

E2016-1-DUED
2. Contamos con un Canillita que compra periódicos a partir de 3 distribuidoras de
periódicos; donde tiene clientes establecidos para poder atender y tiene un tiempo
asignado de rutas desde cata distribuidora hacia cada cliente; se pide optimizar
sus tiempos para poder ir a clases:

a. Determine cuánto tiempo tiene que utilizar para poder ir a clases. (5

puntos)
b. ¿Por qué al desarrollar el F2*(D2) no tomamos en cuenta el valor de
F2*(D2)? (1 punto)
c. Sustente los resultados obtenidos en la F2*(D2) (2 puntos).
d. Porque en el desarrollo de F1*(D1) comprende el tiempo total. (2 puntos).

E2016-1-DUED