PROBLEMAS DE INVESTIGACIN OPERATIVA PRIMER CUATRIMESTRE (PLAN 96) Hoja 1: Modelizacin en PL 1.

Una compaa de petrleos produce tres tipos de gasolinas: Sper, Normal y Euro. Se obtienen por mezcla de tres calidades de crudos (A, B, C) que contienen tres componentes (1, 2, 3). La participacin de estos componentes en la composicin de cada crudo es
Crudos A B C Componentes 1 2 3 80% 10% 5% 45% 30% 20% 30% 40% 25%

Las especicaciones de los tres tipos de gasolinas son Sper Normal Euro 1 60% 50% 40% 2 25% 30% 35% 3 10% 15% 20%

Los costes por barril de crudos A, B y C son 650, 500 y 450 ptas, respectivamente. El presupuesto diario de compra es de 50 millones de ptas; la disponibilidad diaria de crudos B y C se limita, respectivamente, a 3000 y 7000 barriles. Ciertos acuerdos obligan a comprar al menos 2500 barriles de A por da. Las demandas de gasolina Sper y Normal son de 2000 y 2500 barriles diarios, que deben satisfacerse. La compaa desea maximizar la produccin de gasolina Euro. Formular un modelo de programacin lineal que d respuesta al problema planteado por la compaa. 2. Un empresario que se dedica al montaje de grandes sistemas, recibe un encargo para la prxima semana. Tiene dividido el proceso en cuatro tareas denominadas M, N, P y Q, que pueden realizarse en cualquier orden, parcial o totalmente e indistintamente por cuatro equipos de trabajo distintos. El tiempo en horas empleado en cada tarea realizada de forma completa por cada equipo son Equipo 1 2 3 4 M 52 57 51 56 Tareas N P 212 25 218 23 201 26 223 21 Q 60 57 54 55

Las horas semanales de que dispone cada equipo y el coste de trabajo por hora (en pesetas) se recogen en la tabla Equipo 1 2 3 4 Tiempo disponible por semana (horas) 220 300 245 190 Coste de hora de trabajo 6830 6950 7100 7120

Formular un programa lineal que permita conocer cuntas horas debe emplear cada equipo para minimizar el coste total de montaje del sistema. 3. Una empresa de seguridad tiene a su servicio la vigilancia de un aeropuerto y debe cubrir las necesidades de personal durante los seis periodos de 4 horas en que est dividido el da, como se recoge en la tabla 1

Periodo de tiempo 1 2 3 4 5 6

Duracin del periodo 12 AM 4 AM 4 AM 8 AM 8 AM 12 PM 12 PM 4 PM 4 PM 8 PM 8 PM 12 AM

Necesidades de personal 27 30 52 56 67 48

Los vigilantes trabajan en turnos de 8 horas seguidas, con 6 cambios posibles de turno a lo largo de las 24 horas, correspondientes a las horas de comienzo y nalizacin de los periodos en la tabla anterior. El director de personal de la empresa desea conocer cuntos vigilantes deben trabajar en cada periodo de manera que todos queden cubiertos y el total de personal utilizado sea mnimo. 4. Una fbrica de papel produce bobinas con una medida estndar de 1000 m de longitud y 1 m de ancho. Recibe semanalmente pedidos de diferentes centros de suministro. Para la semana entrante este pedido es de 320 bobinas de 20 cm de ancho, 365 de 30 cm, 480 de 40 cm y 176 de 70 cm (todas con la misma longitud estndar de 1000 m). El fabricante debe cortar a lo ancho las bobinas de 1 m para satisfacer la demanda. Desea fabricar el mnimo nmero posible de bobinas de 1 m (se supone que los sobrantes se reciclan, por lo que tienen un coste despreciable). Formular un programa lineal que responda a los deseos del fabricante. Si el papel sobrante tuviera un coste no despreciable, cul sera entonces la funcin objetivo? 5. Deseamos ajustar la funcin lineal
b y = w1 z1 + + wn zn

donde el problema es escoger los pesos w1 , ..., wn . Hay m observaciones (y1 , z11 , ..., zn1 ) , ..., (ym , z1m , ..., znm )
b Se pide: a) Encontrar los pesos wi que minimicen la suma de las desviaciones absolutas entre y e y. Reformular el problema como uno de programacin lineal. b) Idem, que minimicen la mxima desviacin absoluta.

6. Resolver grcamente los programas lineales a) s. a x1 + x2 4 x1 1 x2 2 x1 , x2 0 d) s. a 3x1 + 2x2 6 2x1 + 4x2 8 x1 , x2 0 max z = 2x1 + x2 e) s. a x1 + 2x2 0 x1 x2 0 x1 0 max z = x1 + x2 b) s. a x1 + x2 4 x1 + 2x2 2 x1 , x2 0 max z = x1 + x2 f) s. a x1 + 2x2 0 x1 x2 0 x1 0 max z = x1 + x2 c) s. a x1 + x2 4 5x1 + 3x2 15 7x1 + 5x2 35 x1 , x2 0 min z = x1 + 2x2 max z = x1 + x2