Ejercicio 1:

Variables:

• Xijk: si se asigna el estudiante sj al profesor pi en el horario tk (0,2)

FO

• Max Z = Sum(i,j,k)Xijk (0,3)

Restricciones:

• Sum(j ∈ Mpi ) Xijk <= 1 ∀ i y k ∈ Api (0,2)

• Xijk = 0 ∀ i, j ∉ Mpi, k ∈ Api (0,2)
• Xijk = 0 ∀ i, j , k ∉ Api (0,2) (0,3)

• Sum(i ∈ Msj ) Xijk <= 1 ∀ j y k ∈ Asj (0,2)

• Xijk = 0 ∀ j, i ∉ Msj, k ∈ Asj (0,2)
• Xijk = 0 ∀ j, i , k ∉ Asj (0,2) (0,3)

• Xijk binarias (0,1) ∀𝑖, 𝑗, 𝑘

Ejercicio 2
parámetros

• T horas/trabajador
• Tij minutos/pieza
variable

• Xij Cantidad de piezas i fabricadas por el grupo j. (0,2)

• Yi Cantidad de piezas i sin suministrar i (0,1)
• Z: Personal subcontratado (0,1)
• Wi: 1: si se fabrican piezas i; 0 e.o.c. (0,1)
• Rij: 1: Si la pieza i se fabrica por el grupo j; 0 e.o.c. (0,1)
FO

• Max Z = [Sum (i,j) Xij*Mi] – [sum(i)Yi*𝜆] – [S*z] (0,2)

Restricciones

• sum(i) tij*Xij <= T*nj ∀𝑗 ≠ 𝐷 (0,2)

• tidXid <= T(nd + Z) (0,2)
• sum(j) xij = qi – Yi ∀𝑖 (0,2)
• sum(j) xij <= 0.5sum(k,j) xkj ∀𝑖 (0,2)
• sum(j) xij <= qi*Wi ∀𝑖 ; sum(i) Wi <= r (0,1)
• Xia <= qiRia ∀𝑖 ; Xic <= qiRic ∀𝑖 ; Ria + Ric <= 1 (0,2)
• Xij, Yi, Z ∈ 𝑍+; 𝑊𝑖, 𝑅𝑖𝑗 ∈ {0,1} ∀𝑖, 𝑗 (0,1)
Ejercicio 3
Variables: (0,2 c/u) cada variable mal planteada -0,1

• Xijk: Unidades de producto i a producir en la línea j en el turno k

• XBijk: 1 si se decide producir producto i en la línea j en el turno k; 0 en otro caso.
• XPi: 1 si se decide producir el producto i; 0 en otro caso.
Función objetivo:

• Max Z = sum(i,j,k) Xijk*Gi (0,2)

Restricciones:

• [Sum(i) Xijk*TLij] + [sum(i) XBijk*TPij] <= HT Para todo j,k (0,3)

• Sum(i,j) Xijk*Vi <= 1,2*sum(i,j)Xijl*Vi para todo para (k,l) posible, con k distinto de l.
(0,3)
• Sum(k) Xijk <= M*LPij para todo i, j, con M un número suficientemente grande (0,1)
• Sum(i,j,k) Xijk*Vi >= W (0,1)
• Xijk <= M*XBijk para todo i, j, k, con M un número suficientemente grande (0,1)
• Sum(j,k) XBijk <= 3*N*XPi para todo i (0,1)
• Sum(i) XPi >= R (0,1)
• Xijk >= y entera. XBijk y XPi binarias para todo i,j,k posible. (0,1)