F.O.

MINIMIZAR EL NUMERO DE GUARDIAS A CONTRATAR

𝑋𝑋1: 𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶 𝑑𝑑𝑑𝑑 𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜 𝑞𝑞𝑞𝑞𝑞𝑞 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒á𝑛𝑛 𝑒𝑒𝑒𝑒 𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠 𝑒𝑒𝑒𝑒 𝑒𝑒𝑒𝑒 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 1
𝑋𝑋2: 𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶 𝑑𝑑𝑑𝑑 𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜 𝑞𝑞𝑞𝑞𝑞𝑞 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒á𝑛𝑛 𝑒𝑒𝑒𝑒 𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠 𝑒𝑒𝑒𝑒 𝑒𝑒𝑒𝑒 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 2
𝑋𝑋6: 𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶 𝑑𝑑𝑑𝑑 𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜 𝑞𝑞𝑞𝑞𝑞𝑞 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒á𝑛𝑛 𝑒𝑒𝑒𝑒 𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠 𝑒𝑒𝑒𝑒 𝑒𝑒𝑒𝑒 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 6

𝑋𝑋𝑋𝑋: 𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶 𝑑𝑑𝑑𝑑 𝑜𝑜𝑜𝑜𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖 𝑞𝑞𝑞𝑞𝑞𝑞 𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒𝑒á𝑛𝑛 𝑒𝑒𝑒𝑒 𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠 𝑒𝑒𝑒𝑒 𝑒𝑒𝑒𝑒 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 “𝑖𝑖” 𝑎𝑎𝑎𝑎 𝑑𝑑í𝑎𝑎
𝑖𝑖: (1,2,3,4,5,6)
 Media 8:00 a medio 8:00pm
4:00 am 4:00pm
Turno noche a medio dia a Media
4:00 am
8:00 8:00pm
dia 4:00pm noche

1 X1 X1
2 X2 X2
3 X3 X3
4 X4 X4
5 X5 X5
6 X6
X6
req 5 7 12 7 12 9
𝑠𝑠. 𝑎𝑎:
𝑥𝑥1 + 𝑥𝑥6 ≥ 5
𝑥𝑥1 + 𝑥𝑥2 ≥ 7
𝑥𝑥2 + 𝑥𝑥3 ≥ 12
𝑥𝑥3 + 𝑥𝑥4 ≥ 7
𝑥𝑥4 + 𝑥𝑥5 ≥ 12
𝑋𝑋5 + 𝑥𝑥6 ≥ 9
𝑅𝑅𝑅𝑅𝑅𝑅 𝑋𝑋1, 𝑋𝑋2, 𝑋𝑋3, 𝑋𝑋4, 𝑋𝑋5, 𝑋𝑋6 >= 0
F.O. MAXIMIZAR LAS GANANCIAS
VARIABLES:
(A,B,C)ARTICULOS
(1,2,3) PROA, CENTRO, POPA
𝑋𝑋𝑋𝑋1: 𝑇𝑇𝑇𝑇 𝑑𝑑𝑑𝑑𝑑𝑑 𝑎𝑎𝑎𝑎𝑎𝑎í𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝐴𝐴, 𝑎𝑎 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑒𝑒𝑒𝑒 𝑙𝑙𝑙𝑙 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑑𝑑𝑑𝑑 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃(1)
𝑋𝑋𝑋𝑋2: 𝑇𝑇𝑇𝑇 𝑑𝑑𝑑𝑑𝑑𝑑 𝑎𝑎𝑎𝑎𝑎𝑎í𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝐴𝐴, 𝑎𝑎 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑒𝑒𝑒𝑒 𝑙𝑙𝑙𝑙 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑑𝑑𝑑𝑑 𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶(1)
𝑋𝑋𝑋𝑋3: 𝑇𝑇𝑇𝑇 𝑑𝑑𝑑𝑑𝑑𝑑 𝑎𝑎𝑎𝑎𝑎𝑎í𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝐴𝐴, 𝑎𝑎 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑒𝑒𝑒𝑒 𝑙𝑙𝑙𝑙 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑑𝑑𝑑𝑑 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃(1)
𝑋𝑋𝑋𝑋1: 𝑇𝑇𝑇𝑇 𝑑𝑑𝑑𝑑𝑑𝑑 𝑎𝑎𝑎𝑎𝑎𝑎í𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝐵𝐵, 𝑎𝑎 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑒𝑒𝑒𝑒 𝑙𝑙𝑙𝑙 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑑𝑑𝑑𝑑 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃(1)
𝑋𝑋𝑋𝑋2: 𝑇𝑇𝑇𝑇 𝑑𝑑𝑑𝑑𝑑𝑑 𝑎𝑎𝑎𝑎𝑎𝑎í𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝐵𝐵, 𝑎𝑎 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑝𝑝𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜𝑜 𝑒𝑒𝑒𝑒 𝑙𝑙𝑙𝑙 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑑𝑑𝑑𝑑 𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶(1)
𝑋𝑋𝑋𝑋3: 𝑇𝑇𝑇𝑇 𝑑𝑑𝑑𝑑𝑑𝑑 𝑎𝑎𝑎𝑎𝑎𝑎í𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝐵𝐵, 𝑎𝑎 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑒𝑒𝑒𝑒 𝑙𝑙𝑙𝑙 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑑𝑑𝑑𝑑 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃(1)
𝑋𝑋𝑋𝑋1: 𝑇𝑇𝑇𝑇 𝑑𝑑𝑑𝑑𝑑𝑑 𝑎𝑎𝑎𝑎𝑎𝑎í𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝐶𝐶, 𝑎𝑎 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑒𝑒𝑒𝑒 𝑙𝑙𝑙𝑙 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑑𝑑𝑑𝑑 𝑃𝑃𝑃𝑃𝑜𝑜𝑜𝑜(1)
𝑋𝑋𝑋𝑋2: 𝑇𝑇𝑇𝑇 𝑑𝑑𝑑𝑑𝑑𝑑 𝑎𝑎𝑎𝑎𝑎𝑎í𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝐶𝐶, 𝑎𝑎 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑒𝑒𝑒𝑒 𝑙𝑙𝑙𝑙 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑑𝑑𝑑𝑑 𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶(1)
𝑋𝑋𝑋𝑋3: 𝑇𝑇𝑇𝑇 𝑑𝑑𝑑𝑑𝑑𝑑 𝑎𝑎𝑎𝑎𝑎𝑎í𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐 𝐶𝐶, 𝑎𝑎 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑒𝑒𝑒𝑒 𝑙𝑙𝑙𝑙 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑑𝑑𝑑𝑑 𝑃𝑃𝑃𝑃𝑃𝑃𝑃𝑃(1)

𝑋𝑋𝑋𝑋𝑋𝑋: 𝑇𝑇𝑇𝑇 𝑑𝑑𝑑𝑑𝑑𝑑 𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎𝑎 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 “𝑖𝑖” 𝑎𝑎 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 𝑒𝑒𝑒𝑒 𝑙𝑙𝑙𝑙 𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏𝑏 𝑡𝑡𝑡𝑡𝑡𝑡𝑡𝑡 “𝑗𝑗”
𝑖𝑖 = (𝐴𝐴, 𝐵𝐵, 𝐶𝐶) 𝑗𝑗 = (1,2,3) 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝, 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐, 𝑝𝑝𝑝𝑝𝑝𝑝𝑝𝑝 𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟𝑟

𝐹𝐹. 𝑂𝑂. 𝑀𝑀𝑀𝑀𝑀𝑀: 6(𝑋𝑋𝑋𝑋1 + 𝑋𝑋𝑋𝑋2 + 𝑋𝑋𝑋𝑋3) + 8(𝑋𝑋𝑋𝑋1 + 𝑋𝑋𝑋𝑋2 + 𝑋𝑋𝐵𝐵3) +

5(𝑋𝑋𝑋𝑋1 + 𝑋𝑋𝑋𝑋2 + 𝑋𝑋𝑋𝑋3)
RESTRICCIONES
𝑋𝑋𝑋𝑋1 + 𝑋𝑋𝑋𝑋1 + 𝑋𝑋𝑋𝑋1 ≤ 2000
𝑋𝑋𝑋𝑋2 + 𝑋𝑋𝑋𝑋2 + 𝑋𝑋𝑋𝑋2 ≤ 3000
𝑋𝑋𝑋𝑋3 + 𝑋𝑋𝑋𝑋3 + 𝑋𝑋𝑋𝑋3 ≤ 1500
60𝑋𝑋𝑋𝑋1 + 50𝑋𝑋𝑋𝑋1 + 25𝑋𝑋𝑋𝑋1 ≤ 100000
60𝑋𝑋𝑋𝑋2 + 50𝑋𝑋𝑋𝑋2 + 25𝑋𝑋𝑋𝑋2 ≤ 135000
60𝑋𝑋𝑋𝑋3 + 50𝑋𝑋𝑋𝑋3 + 25𝑋𝑋𝑋𝑋3 ≤ 30000
𝑋𝑋𝑋𝑋1 + 𝑋𝑋𝑋𝑋2 + 𝑋𝑋𝑋𝑋3 ≤ 6000
𝑋𝑋𝑋𝑋1 + 𝑋𝑋𝑋𝑋2 + 𝑋𝑋𝑋𝑋3 ≤ 4000
𝑋𝑋𝑋𝑋1 + 𝑋𝑋𝑋𝑋2 + 𝑋𝑋𝑋𝑋3 ≤ 2000
𝑋𝑋𝑋𝑋1 + 𝑋𝑋𝑋𝑋1 + 𝑋𝑋𝑋𝑋1 𝑋𝑋𝑋𝑋2 + 𝑋𝑋𝑋𝑋2 + 𝑋𝑋𝑋𝑋2
=
2000 3000
𝑋𝑋𝑋𝑋1 + 𝑋𝑋𝑋𝑋1 + 𝑋𝑋𝑋𝑋1 𝑋𝑋𝑋𝑋3 + 𝑋𝑋𝑋𝑋3 + 𝑋𝑋𝑋𝑋3
=
2000 1500
RNN
𝑋𝑋𝑋𝑋1, 𝑋𝑋𝑋𝑋2, 𝑋𝑋𝑋𝑋3, 𝑋𝑋𝑋𝑋1, 𝑋𝑋𝑋𝑋2, 𝑋𝑋𝑋𝑋3, 𝑋𝑋𝑋𝑋1, 𝑋𝑋𝑋𝑋2, 𝑋𝑋𝑋𝑋3 >= 0
𝑋𝑋𝑋𝑋𝑋𝑋 >= 0