FACULTAD DE INGENIERÍA

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES - EXAMEN PARCIAL 3

ESTUDIANTE: ………………………………………………………………………………………….. PUNTAJE:

CICLO: V SEMESTRE: 2021-I FECHA: 20/07/2021
DOCENTE: Ing. Luis Cruz Salinas Duración: 120 minutos.
ESTRUCTURA DE LA EVALUACIÓN:

1. Tres centros de producción (orígenes) de una misma Destinos

Orígenes Oferta
empresa, ubicados en sitios diferentes, abastecen 1 2 3 4
cuatro distribuidores (destinos). La tabla siguiente 1 20 0 40 22 300
muestra los costos unitarios de transporte desde los 2 24 14 18 40 500
productores a los distribuidores, las cantidades 3 0 28 32 36 100
ofrecidas por los productores y las demandadas por Demanda 100 300 300 200
los distribuidores. Formule el problema como un modelo de programación lineal. Encuentre la solución inicial
por los métodos de la esquina noroeste y costo mínimo.(5 puntos)
2. Hallar la ruta más corta en la siguiente red B(2.5 puntos)
3. Dada la siguiente red obtenga el árbol de expansión mínima. (2.5 puntos)

4. Determinar el flujo máximo en la siguiente red, para llegar del nodo 1 al nodo 5. (5 puntos)

5
4
2 p
0 5 0 4
3 8 u
10 0 0
1 n
6 0
0 7 t
0 3 8
o
s
)
5. Una empresa constructora ha elaborado un proyecto para construir ACTIVIDA DURACIÓN
PRECEDENTES
D (Días)
una serie de casas. Las actividades que tiene que realizar y los
A - 2
tiempos de cada una se muestran en la siguiente tabla: (5 puntos) B - 1.5
C - 1
Se pide:
D B 0.5
a) Realizar la representación gráfica del modelo CPM. E D 5
b) Señalar el camino crítico y explicar su significado. F E 4
c) Elabora la gráfica GANTT. G A 1.5
H G 0.5
I H,F 6
J C 4

A) Representación gráfica

G
2 7
A H

B
1 D E F I
3 5 6 8 9

C
J

4
 B) Camino crítico

Rutas críticas:

B, D, E, F, I, J

Son llamadas rutas criticas porque no dan margen de error o demora para la realización de dicha actividad.