) Definimos las variables de decisión siguientes 1 si se asigna a la galería la obra 0 en cualquier otro

caso ij i j x = , i=A,B,C. j=1,…,4 La modelización queda como sigue: ( ) 1 2 3 4 1 2 3 4 1 2 3 4 1 1

1 2 2 2 3 3 3 4 4 4 1 2 3 4 1 2 3 4 1 2 3 4 2 4 2 4 Max 12 10 8 10 14 11 6 7 15 13 8 9 1 1 1 1 1 s.a 1 2
1 2 0,1 A A A A B B B B C C C C A B C A B C A B C A B C A A A A B B B B C C C C B B C C ij x x x x x x x x
xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx+++++++++++++=++=++=++=++
+ = ≤ + + + ≤ ≤ + + + ≤ = = = A,B,C; 1,...,4 i j = = 3. (10 puntos) Una
empresa emplea dos procesos de producción diferentes para producir un producto. En cada uno
de los procesos se precisa utilizar tres máquinas M1, M2 y M3. Para fabricar una unidad de
producto según el proceso productivo 64 elegido se necesita usar en cada una de las máquinas las
horas indicadas en la siguiente tabla: Proceso 1 Proceso 2 M1 1 3 M2 4 2 M3 3 4 Por una unidad de
producto fabricado con el proceso 1 se obtienen 55 euros y con el proceso 2 se obtienen 75 euros.
El coste de una hora de máquina es de 5 euros. Cada máquina está disponible 60 horas. La
empresa propone las siguientes metas por orden de prioridad: • Prioridad 1. Obtener un beneficio
de al menos 300 euros. • Prioridad 2. El número de horas trabajadas en las máquinas M1 y M2
coincidan. • Prioridad 3. El número de horas trabajadas en la máquina M3 no sea superior a 2
veces el número de horas trabajadas en la máquina M1. Modelizar, utilizando programación lineal,
el problema de calcular las unidades óptimas que deben asignarse a cada proceso productivo.
Resolver el problema relajado asociado. Solución: Definimos las variables de decisión siguientes: 1
2 unidades producidas con el proceso 1 a la hora unidades producidas con el proceso 2 a la hora x
x = = La modelización del problema relajado queda como sigue: 65 1 2 2 3 1 2 1 2 1 2 1 2 1 1 1 2 1 2
2 2 1 2 1 2 3 3 1 2 Min ( , , ) 3 60 (1) 4 2 60 (2) 3 4 60 (3) 15 30 300 (4) s.a 3 (4 2 ) 0 (5) 3 4 2( 3 ) 0
(6) 0, 0 0, 0 1, 2, 3 i i L y y y y x x x x x x x x y y x x x x y y x x x x y y x x y y i − + − + + − + − + − − + +
+≤ +≤ +≤ +−+= +−+−+= +−+−+=≥≥ ≥≥=
El conjunto X de soluciones factibles del problema es: 1 1 1 2 1 2 1 2 1 2 1 1 1 2 1 1 P Min ( ) 3 60
(1) 4 2 60 (2) 3 4 60 (3) s.a 15 30 300 (4) 0, 0 0, 0 y x x x x x x x x y y x x y y − + − − + ≡ +≤
+≤ +≤ +−+= ≥≥ ≥ ≥ Soluciones óptimas: