Facultad de Ingeniería UPN

INVESTIGACIÓN DE OPERACIONES 2 –

EXAMEN PARCIAL 9139

Duración: 3h

Solo Programación Dinámica

1. Desde la planta situada en el punto B se desea llegar al almacén ubicado en el punto O.

Encuentre el menor recorrido, dados los km en el siguiente gráfico.

2. El alcalde Pepe Murgia se desea reelegir en la provincia de Trujillo. Los fondos disponibles para
la campaña son de US$10,000. Aunque al comité de reelección le gustaría la campaña en los
cinco distritos de la provincia de Trujillo, pero no lo permiten los fondos limitados. La opción
en cada distrito es recibir todos los fondos asignados o no recibir nada. ¿Cómo se deben
asignar los fondos? La tabla siguiente muestra la población de electores y la cantidad de
fondos necesarios para lanzar una buena campaña en cada distrito. (máx.
6 ptos.)
DISTRITO Población(miles) Fondos(US$)
El Provenir 2800 3000
Laredo 2400 2000
Moche 2600 2500
V. Larco 3100 3500
Huanchaco 3500 4000
3. La hacienda Anibal Vasquez, de Paiján, tiene un Caterpillar de hace 2 años y desea que le
establezcan la política de reemplazo de maquinarias para los siguientes 5 años. El gerente
“Calulo” Peratta cree que se debe tener en servicio al menos 3 años, sin embargo, a un
máximo de 5 años se debe desechar. El precio actual de un tractor es de $50,000, y aumenta
0.5% por año. El valor de recuperación de un tractor con 1 año de uso es de $40,000 y
disminuye 0.5% por año. El costo anual de operación del tractor es de $1,500, y se espera que
aumente 0.5% por año. (use solo números enteros).
( máx. 7 ptos.)