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
Componentes
Crudos 1 2 3
A 80% 10% 5%
B 45% 30% 20%
C 30% 40% 25%
Las especicaciones de los tres tipos de gasolinas son
1 2 3
Sper 60% 25% 10%
Normal 50% 30% 15%
Euro 40% 35% 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
Tareas
Equipo M N P Q
1 52 212 25 60
2 57 218 23 57
3 51 201 26 54
4 56 223 21 55
Las horas semanales de que dispone cada equipo y el coste de trabajo por hora (en pesetas) se recogen
en la tabla
Tiempo disponible Coste de hora
Equipo por semana (horas) de trabajo
1 220 6830
2 300 6950
3 245 7100
4 190 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 Duracin Necesidades
de tiempo del periodo de personal
1 12 AM 4 AM 27
2 4 AM 8 AM 30
3 8 AM 12 PM 52
4 12 PM 4 PM 56
5 4 PM 8 PM 67
6 8 PM 12 AM 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 = w
1
z
1
+ + w
n
z
n
donde el problema es escoger los pesos w
1
, ..., w
n
. Hay m observaciones
(y
1
, z
11
, ..., z
n1
) , ..., (y
m
, z
1m
, ..., z
nm
)
Se pide: a) Encontrar los pesos w
i
que minimicen la suma de las desviaciones absolutas entre y e b y.
Reformular el problema como uno de programacin lineal.
b) Idem, que minimicen la mxima desviacin absoluta.
6. Resolver grcamente los programas lineales
a) max z = x
1
+ x
2
b) max z = x
1
+ x
2
s. a s. a
x
1
+ x
2
4 x
1
+ x
2
4
x
1
1 x
1
+ 2x
2
2
x
2
2 x
1
, x
2
0
x
1
, x
2
0
c) max z = x
1
+ x
2
s. a
x
1
+ x
2
4
5x
1
+ 3x
2
15
7x
1
+ 5x
2
35
x
1
, x
2
0
d) max z = 2x
1
+ x
2
s. a
3x
1
+ 2x
2
6
2x
1
+ 4x
2
8
x
1
, x
2
0
e) max z = x
1
+ x
2
f) minz = x
1
+ 2x
2
s. a s. a
x
1
+ 2x
2
0 x
1
+ 2x
2
0
x
1
x
2
0 x
1
x
2
0
x
1
0 x
1
0
2