UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
DEPARTAMENTO DE SISTEMAS Y TELEMÁTICA
Curso : INVESTIGACIÓN DE OPERACIONES II CICLO: 2021-III
Código : SI601U
Docente : Ing. César Aldo Canelo Sotelo FECHA: 17/02/2022
Apellidos y nombres:
Código:
Indicaciones:
1) Duración del examen: 1 hora y 50 minutos.
Hora de inicio: 16:00 hrs Hora de finalización: 17:50 hrs
2) El desarrollo de los problemas lo debe hacer manual, en hoja aparte. En cada hoja escriba
sus apellidos, nombre, código y firme.
3) Tome foto a cada hoja de desarrollo y pegue en este documento.
4) Convierta su desarrollo a un archivo PDF y súbalo a Univirtual antes de las 18:00 hrs.
EXAMEN PARCIAL
1. Se tiene el siguiente problema de reemplazo, donde:
R(t, k) = La utilidad que se recibe en el año k al operar una máquina que se fabricó en el
año t.
C(t, k) = Costo de reemplazo de una máquina que se fabricó en el año t por otra máquina
más nueva que se fabricó a principio del año k (k>t).
Para este problema se supone lo siguiente:
a) El reemplazo se hace al principio de cada año,
b) El reemplazo es instantáneo, es decir, no demora determinado período de tiempo,
c) El reemplazo es siempre por una máquina más nueva.
Utilidad (miles de dólares) Costo del reemplazo (miles de dólares)
Año de la Año en que se fabricó la Año del Año en que la nueva
decisión máquina (t) reemplazo máquina se fabricó (t)
(k) 1 2 3 4 5 (k) 1 2 3 4 5
1 10 1 0
2 9 14 2 5 0
3 8 12 15 3 8 4 0
4 7 11 13 14 4 12 5 3 0
5 6 9 12 13 17 5 14 8 5 4 0
Total 40 46 40 27 17 C(t, k)
R(t, k)
Las únicas dos alternativas para la toma de decisiones en un determinado período k, (k=1,
2, …, 5), son:
i) Seguir operando la maquinaria que se compró en el año t (t<=k), o
ii) Cambiar la maquinaria por una nueva.
Grafique la red y determine la política óptima de reemplazo para los 5 años. (5 ptos)
2. Se tienen tres fábricas que producen 10, 15 y 25 piezas de construcción y cuatro
consumidores (obras) que los requieren en cantidades de 5, 10, 20 y 25 unidades. Por
limitaciones de la flota de vehículos, la capacidad de transporte es la siguiente: (5 ptos)
Fábrica/Obras 4 5 6 7 Capacidad
1 8 3 5 2 10
2 4 1 6 7 15
3 1 9 4 3 25
Demanda 5 10 20 25
a) Grafique la red de transporte.
b) Emplee el algoritmo de Ford y Fulkerson y determine el máximo nro. de piezas que
pueden recibir las obras.
c) En un cuadro explique cuantas piezas entregan cada fábrica a cada obra.
3. Se tiene el siguiente proyecto con tiempos en días: (5 ptos)
Actividad Precedencia Duración (días)
A - 16
B - 11
C A<C 18
D A, B < D 16
E B<E 14
F C<F 8
G C, D, E < G 6
H E<H 18
I F, G < I 17
J G, H < J 16
a) Grafique la red de actividades
b) Determine la ruta crítica y la duración del proyecto
c) La actividad D se retrasa 3 días ¿Cómo se afecta el proyecto?
d) La actividad G se retrasa 2 días ¿Cómo se afecta el proyecto?
e) La actividad H tiene un retraso de 1 día ¿Cómo se afecta el proyecto?
4. Se tiene un proyecto de ensamblado de un gabinete con tiempo probabilístico en minutos.
Actividad Precedencia aij mij bij
A -- 7 9 17
B A 3 4.5 9
C -- 8 15.5 20
D C 8 10 18
E B 3 11 13
F C 3 5 7
G F 3.5 4.5 8.5
H D, E, G 7 10 13
I E, D 7.8 9.8 13
J E, D 10 15 20
Determine: (5 ptos)
a) La ruta crítica y el tiempo esperado de duración del proyecto.
b) La probabilidad que el proyecto se termine a lo más en 40 minutos.
c) La probabilidad de terminar el proyecto en el rango de 38 a 43 minutos.
d) ¿Cuál es la duración del proyecto que tiene una probabilidad de 90% de cumplirse?
