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-I

Código : SI601V
Docente : Ing. César Aldo Canelo Sotelo FECHA: 4/5/2021

Apellidos y nombres:
Código:

Indicaciones:
1) Duración de la Práctica Calificada: 1 hora y 50 minutos.
Hora inicio: 18:00 hrs Hora de término: 19:50 Hrs
2) Durante todo el desarrollo de la práctica deberá tener su cámara encendida.
3) El desarrollo de los problemas lo puede hacer digital o manual. Si es manual, debe
desarrollar en hoja aparte. En cada hoja escriba sus apellidos, nombre, código y firma.
Tome foto a cada hoja de desarrollo y pegue en este documento.
4) Convierta su desarrollo a un documento PDF y súbalo a Univirtual antes de las 20:00
hrs.

Primera Práctica Calificada

1. En la red que se muestra, los nodos son centros de consumo eléctrico, y los números en
las aristas son distancias en kilómetros. (4 ptos)

Determine el árbol que, con una longitud mínima de cable, comunica todos los nodos
2. Al comienzo del año 1, se debe comprar una nueva máquina. El costo de mantener una
máquina con i años de antigüedad se da en la tabla 1. El costo de comprar una máquina
en el inicio de cada año se muestra en la tabla 2. No hay valor residual cuando se
reemplaza una máquina.

Tabla 1
Edad al comienzo Costo de mantenimiento
del año para el año siguiente ($)
0 38,000
1 50,000
2 97,000
3 182,000
4 304,000
Tabla 2
Año Costo de compra ($)
1 170,000
2 190,000
3 210,000
4 250,000
5 300,000

a) Grafique la red que represente el problema.

b) Determine la política de reemplazo de costo mínimo para los 5 años. (5 ptos)
3. Una empresa cementera posee 3 plantas productoras con capacidad de producción
semanal de 20, 30 y 15 mil bolsas, las cuales deben ser enviadas a 5 distribuidoras,
cuyos requerimientos son de 10, 10,15, 25 y 5 mil bolsas semanales. Las capacidades de
transporte de las plantas hacia los distribuidores se indican en el cuadro. (6 ptos)

D1 D2 D3 D4 D5
P1 6 4 8 8 –
P2 6 6 6 8 6
P3 – 4 3 7 3

a) Grafique la red de transporte.

b) Con el algoritmo de Ford y Fulkerson determine el flujo máximo.
 c) En un cuadro resuma cómo se distribuye el flujo máximo.

4. Oil tiene campos petroleros en San Diego y Los Angeles. El campo de San Diego tiene
una capacidad de 500,000 barriles por día y el de Los Angeles produce 400,000 barriles
por día. El petróleo se envía de los campos a una refinería, ya sea en Dallas o en
Houston (suponga que cada refinería tiene una capacidad ilimitada). Refinar 100,000
barriles cuesta $700 en Dallas y $900 en Houston. El petróleo refinado se envía a los
clientes de Chicago y Nueva York. Los clientes de Chicago requieren 400,000 barriles
por día y los clientes de Nueva York requieren 300,000 barriles por día. Los costos de
enviar 100,000 barriles de petróleo refinado o crudo, entre ciudades, se muestran en la
tabla. (5 ptos)

A ($)
De Dallas Houston Nueva York Chicago
Los Angeles 300 110 – –
San Diego 420 100 – –
Dallas – – 450 550
Houston – – 470 530

a) Grafique la red de transporte.

b) Se trata de satisfacer la demanda. Determine el flujo máximo y el costo mínimo.