Proceso 1 (X1) Procesos 2 (X2)

Maquina 1 1 3 60
Maquina 2 4 2 60
Maquina 3 3 4 60
Costo total 5(1+4+3) = 40 5 (3+2+4) = 45
Venta 55 75
Utilidad 55-40=15 30 300

Restricciones

Meta 1 -> [Utilidad] 15*X1 + 30*X2 >= 300 1*X1+3*X2<=60

Meta 2 -> 1*X1 + 3*X2 = 4*X1 + 2*X2 4*X1+2*X2<=60
-3*X1 + 1*X2 = 0 3*X1+4*X2<=60
Meta 3 -> 3*X1 + 4*X2 <= 2(1*X1 + 3*X2)

3*X1 + 4*X2 <= 2*X1 + 6*X2

1*X1 – 2*X2 <= 0

Restricciones Meta

[Utilidad] 15*X1 + 30*X2 + D1 – E1 = 300

[Horas] -3*X1 + 1*X2 + D2 – E2 = 0

[Horas] 1*X1 – 2*X2 +D3 – E3 = 0

Minimizar = D1 + D2 + E2 +E3
Solución:

X1 = 2.857143 X2 = 8.571429 Z=0

15*X1 + 30*X2 >= 300

15*2.857143 + 30*8.571429 >= 300

42.86 + 257.14 >= 300 Si cumple la meta

-3*X1 + 1*X2 = 0

-3*2.857143 + 1*8.571429 = 0

0=0 Si cumple la meta

1*X1 – 2*X2 <= 0

1*2.857143 – 2*8.571429 <= 0

-14.2857 <= 0 Si cumple la meta

 Tecnico 1 Tecnico 2 Tecnico 2
Lavadoras 5 L1 4 L2 7 L3 20
Refrigeradoras 6 R1 7 R2 8 R3 15
Cocinas 4 C1 4 C2 3 C3 10

𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠:
𝐿1: 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑣𝑎𝑑𝑜𝑟𝑎𝑠
𝑟𝑒𝑝𝑎𝑟𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑡é𝑐𝑛𝑖𝑐𝑎 1.
𝐿2: 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑣𝑎𝑑𝑜𝑟𝑎𝑠
𝑟𝑒𝑝𝑎𝑟𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑡é𝑐𝑛𝑖𝑐𝑎 2.
𝐿3: 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑙𝑎𝑣𝑎𝑑𝑜𝑟𝑎𝑠
𝑟𝑒𝑝𝑎𝑟𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑡é𝑐𝑛𝑖𝑐𝑎 3.
𝑅1: 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑟𝑒𝑓𝑟𝑖𝑔𝑒𝑟𝑎𝑑𝑜𝑟𝑎𝑠
𝑟𝑒𝑝𝑎𝑟𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑡é𝑐𝑛𝑖𝑐𝑎 1.
𝑅2: 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑟𝑒𝑓𝑟𝑖𝑔𝑒𝑟𝑎𝑑𝑜𝑟𝑎𝑠
𝑟𝑒𝑝𝑎𝑟𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑡é𝑐𝑛𝑖𝑐𝑎 2.
𝑅3: 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑟𝑒𝑓𝑟𝑖𝑔𝑒𝑟𝑎𝑑𝑜𝑟𝑎𝑠
𝑟𝑒𝑝𝑎𝑟𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑡é𝑐𝑛𝑖𝑐𝑎 3.
𝐶1: 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑐𝑖𝑛𝑎𝑠
𝑟𝑒𝑝𝑎𝑟𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑡é𝑐𝑛𝑖𝑐𝑎 1.
𝐶2: 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑐𝑖𝑛𝑎𝑠
𝑟𝑒𝑝𝑎𝑟𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑡é𝑐𝑛𝑖𝑐𝑎 2.
𝐶3: 𝑁ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝑐𝑜𝑐𝑖𝑛𝑎𝑠
𝑟𝑒𝑝𝑎𝑟𝑎𝑑𝑎𝑠 𝑑𝑒 𝑙𝑎 𝑡é𝑐𝑛𝑖𝑐𝑎 3

Restricciones:

[Total_Lavadoras] L1 + L2 + L3 =20

[Total_Refrigeradoras] R1 + R2 + R3 = 15

[Total_Cocinas] C1 + C2 + C3 =10

Restricciones Meta

Meta 1

5L1 + 6R1 + 4C1 + 4L2 + 7R2 + 4C2 + 7L3 + 8R3 + 3C3 = 0

5L1 + 6R1 + 4C1 + 4L2 + 7R2 + 4C2 + 7L3 + 8R3 + 3C3 + D1 – E1 = 0

Meta 2

L1 = R1

L1 – R1 + D2 - E2 = 0

R1 = C1

R1 – C1 + D3 – E3 = 0

L1 = C1

L1 – C1 + D4 – E4 = 0

Meta 3

4 L2 + 7 R2 + 4 C2 – (7 L3 + 8 R3 + 3 C3) <= 50

4 L2 + 7 R2 + 4 C2 – 7 L3 – 8 R3 – 3 C3 + D5 – E5 <= 50

Función objetivo

Minimizar = E1 + D2 + E2 + D3 + E3 + D4 + E4 +E5
El tecnico 1 debera reparar 0 lavadoras, 0 refrigeradoras y 0 cocinas.

El tecnico 2 debera reparar 20 lavadoras, 8 refrigeradoras y 0 cocinas.

El tecnico 3 debera reparar 0 lavadoras, 7 refrigeradoras y 10 cocinas.

Solución

L1 = 0, L2 =20, L3 = 0, R1 = 0, R2 = 8, R3 = 7, C1 = 0, C2 = 0, C3 = 10,

5*L1 + 6*R1 + 4*C1 + 4*L2 + 7*R2 + 4*C2 + 7*L3 + 8*R3 + 3*C3 +1* D1 - 1*E1 = 0;

5*0 + 6*0 + 4*0 + 4*20 + 7*8 + 4*0 + 7*0 + 8*7 + 3*10 +1*0 – 1*222 = 0;

222 = 0 NO SE CUMPLE AL META

L1 - R1 = 0;

0–0=0

0=0 SI SE CUMPLE LA META

R1 - C1 = 0;

0–0=0

0=0 SI SE CUMPLE LA META

L1 - C1 = 0;

0–0=0

0=0 SI SE CUMPLE LA META

4*L2 + 7*R2 + 4*C2 - 7*L3 - 8*R3 - 3*C3 + D5 - E5 <= 50;

4*20 + 7*8 + 4*0 – 7*0 – 8*7 – 3*10 + 0 – 0 <= 50

50 <= 50 SI SE CUMPLE LA META