PONTIFICIA UNIVERSIDAD CATÓLICA DEL PERÚ

FACULTAD DE CIENCIAS E INGENIERÍA

INVESTIGACIÓN OPERATIVA 2
Examen 1
(Primer Semestre 2021)

Indicaciones generales – Parte II:

- Duración de ejecución de la evaluación: 40 minutos.
Tiempo de inicio 7:25 pm.
Tiempo de finalización: 8:05 pm (archivo en PAIDEIA)
- Se recomienda desarrollar el examen en un papel y con lapicero, una vez culminada, se le
recomienda tomarle una foto a su solución y análisis para adjuntarlo en el PAIDEIA (puede
adjuntar documentos complementarios o el uso de un programa si lo considera necesario).
- La corrección de cada pregunta de este examen será realizada por todos los profesores quienes se
encargarán de revisarla en TODOS LOS HORARIOS. Las soluciones copiadas recibirán nota
igual a cero. El examen es individual.
- Entrega: Adjuntar su archivo previendo el tiempo máximo y subirlo en el PAIDEA sección
Examen Parcial/Enunciados y entrega de Examen Parcial/Parte II.

Problema 2 - (6 puntos)

La compañía Fruto S.A. envasa 2000 unidades diarias de productos agropecuarios y los lleva a sus
puntos de demanda; la producción es repartida entre sus tres plantas; 1, 2, 3, cada una tiene 500, 600
y 900 unidades de capacidad respectivamente. Existen cuatro puntos de demanda; 1, 2, 3, 4 cada uno
requiere, respectivamente; 300, 400, 300 y 500 unidades.

Para establecer estándares de calidad en los puntos de demanda, todo el pedido de un punto de
demanda debe ser suministrado por la misma planta. Los costos unitarios de transporte desde las
plantas hacia los puntos de demanda se muestran en la tabla 2.

Tabla 2- Costos unitarios, en dólares, desde las plantas hacia los puntos de demanda
Demanda 1 Demanda 2 Demanda 3 Demanda 4
Planta 1 8 6 7 9
Planta 2 12 8 10 5
Planta 3 4 6 5 8

Se solicita lo siguiente:

a) Determine el algoritmo para solucionar el problema de la Compañía Fruto y detalle un grafo o la

tabla del problema. 1.5 puntos
b) Determine la solución y detalle cada iteración. 3.0 puntos
c) Muestre la solución en un grafo de red y explique su respuesta. 1.5 puntos

Profesores del curso:

Wilmer Atoche
Miguel Fernández
Miguel Mejia
Jonatán Rojas
San Miguel, 28 de mayo de 2021

Página 1 de 1