Escuela Superior Polit ecnica del Litoral Examen Final T ermino I, 2011-2012 Investigaci on de Operaciones I Andr es G. Abad, Ph.D.

Responda las preguntas en las hojas adicionales. Buena suerte. Nombre: N umero de matr cula:

Tema: Puntos: Nota:

1 60

2 40

TOTAL 100

1. En un aereopuerto peque no pero en expansi on, una de las compa n as a ereas locales est a considerando la compra de un trailer para transportar equipaje desde y hacia los aviones. Un nuevo sistema mec anico de transportaci on de equipaje ser a instalado en 3 a nos, asi que el trailer no ser a requerido despu es de eso. Sin embargo, debido a que el trailer va a recibir un uso pesado y los costos de mantenimieto y operaci on se incrementan r apidamente con el tiempo, puede ser conveniente cambiarlo despu es de 1 o 2 a nos de uso. La tabla adjunta proporciona el costo total neto asociado con la adquisici on de un trailer (precio de compra menos monto recibido como parte de pago por la entrega del trailer anterior m as costos de mantenimiento y operaci on) al nal del a no i y cambiarlo por otro trailer al inicio del a no j (donde el a no 0 es ahora). j 1 2 3 0 12 27 47 i1 15 32 2 18 El problema consiste en determinar si es conveniente reemplazar al trailer (y de ser as , cuando hacerlo), tal que el costo total durante los pr oximos 3 a nos sea m nimo. (a) Formule el problema como un problema de ruta m nima. (b) Encuentre el plan o ptimo utilizando el algoritmo de Dijsktra. (30) (30)

P agina 1 de 2

Examen Final

Investigaci on de Operaciones I

2. La Austine Manufacturing Company tiene actualmente un programa de embarques que la administraci on superior no considera como o ptimo. La empresa tiene tres f abricas y cuatro bodegas. A continuaci on damos los datos necesarios en t erminos de costos de transporte, capacidades de f abrica, y requerimientos de bodegas: FABRICAS A B C $3 3 8 5 800 $6 4 7 4 300

BODEGAS 1 2 3 4 Capacidad de f abrica

REQUERIMIENTOS DE BODEGAS $2 400 6 500 6 100 4 300 200 1300

(a) Encuentre un programa o ptimo de embarques para que los costos de embarque sean los m as bajos posibles.

(40)

P agina 2 de 2