PONTIFICIA UNIVERSIDAD CATOLICA DEL PERU

FACULTAD DE CIENCIAS E INGENIERIA

INVESTIGACION OPERATIVA 2
Ejercicios Clase 02
Ejercicio 1

En un pequeo pero creciente aeropuerto, la compaa area local est comprando un nuevo tractor para el
tren transportador del equipaje hacia y desde las aeronaves. Un nuevo sistema mecanizado de transporte de
equipaje ser instalado en 5 aos, por lo tanto el tractor no se necesitar despus, Sin embargo, debido a que
se le dar un uso fuerte y a que los costos de mantenimiento son elevados, puede ser an rentable
econmicamente reemplazar el tractor al cabo de 1,2,3 4 aos de uso. El costo de adquisicin del tractor
es de 20 mil dlares. Considere que la antigedad actual del tractor es de 1 ao. La tabla siguiente contiene
el detalle de los costos de mantenimientos del tractor por mantenerlo durante i aos, y el precio de venta
del tractor luego de i aos de uso.
Aos
1
2
3
4
5
6

Costo de mantenimiento total

(por tener el tractor durante i aos)
8
12
17
23
29

Precio de venta del tractor

(luego de i aos de uso)
14
12
9
7
5
3

El problema es determinar Cuntas veces debera ser reemplazado el tractor (si es que se hace) para
minimizar los costos netos totales de los tractores?
a)
b)
c)
d)

Identifique qu tipo de problema de redes se desea resolver y qu algoritmo se utilizara.

Grafique la red, indicando nodos, arcos y direcciones de los arcos si es que las hubiera.
Explique cada paso de solucin del algoritmo que est utilizando para resolver el problema.
Explique cuntas veces deber ser reemplazado el tractor (si es que se hace) y en qu aos. Cul es el
costo neto total?