Modelo General

Modelo General

• Conjuntos
M:= Orígenes 1, 2, 3, … “i”
N:= Destinos 1, 2, 3, … “j”
T:= Periodos 1, 2, 3, … “k”

• Parámetros

𝐶𝑖𝑗𝑘 ≔ 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑒 𝑑𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑎𝑙 𝑑𝑒𝑠𝑡𝑖𝑛𝑜 𝑗 ∈ 𝑁 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

𝐵𝑖 ≔ 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑎𝑏𝑟𝑖𝑟 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀
𝐷𝑖 ≔ Demanda del destino j ∈ 𝑁
𝑃𝑖 ≔ 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀
𝐹𝑖 ≔ Costo cerrar el origen i ∈ 𝑀
G := Numero muy grande
Variables de decisión

𝑋𝑖𝑗𝑘 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑒𝑛 𝑒𝑙 𝑑𝑒𝑠𝑡𝑖𝑛𝑜 𝑗 ∈ 𝑁 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

1 𝑆𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

𝐴𝑖𝑘 : ቊ
0 𝐸𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜

1 𝑆𝑖 𝑠𝑒 𝑐𝑖𝑒𝑟𝑟𝑎 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

𝑌𝑖𝑘 : ቊ
0 𝐸𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜

1 𝑆𝑖 𝑒𝑠𝑡𝑎𝑏𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛𝑎𝑑𝑜 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

𝑍𝑖𝑘 : ቊ
0 𝐸𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜
Función objetivo
Ecu. (1): 𝑀𝑖𝑛 𝑧 = ෍ ෍ ෍ 𝐶𝑖𝑗𝑘 𝑋𝑖𝑗𝑘 + ෍ ෍ 𝐵𝑖𝑘 𝐴𝑖𝑘 + ෍ ෍ 𝐹𝑖𝑘 𝑌𝑖𝑘
𝑖∈𝑀 𝑗∈𝑁 𝑘∈𝑇 𝑖∈𝑀 𝑘∈𝑇 𝑖∈𝑀 𝑘∈𝑇

Restricciones
Ecu. (2): ෍ 𝑋𝑖𝑗𝑘 = 𝐷𝑗 ∀𝑗∈𝑁, 𝑘∈𝑇 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑
𝑖∈𝑀

Ecu. (3):
෍ 𝑋𝑖𝑗𝑘 = 𝑃𝑖 ∀𝑖∈𝑀, 𝑘∈𝑇 𝐷𝑒𝑚𝑎𝑛𝑑𝑎
𝑗∈𝑁
 ෍ 𝑋𝑖𝑗𝑘 ≤ 𝐺𝑍𝑖𝑘 ∀𝑖∈𝑀, 𝑘∈𝑇 𝑆𝑖 𝑛𝑜 𝑓𝑢𝑛𝑐𝑖𝑜𝑛𝑎, 𝑛𝑜 𝑒𝑛𝑣𝑖𝑎
Ecu. (4):
𝑗∈𝑁

Ecu. (5): 𝑍𝑖𝑘 − 𝑍𝑖𝑘+1 ≤ 𝐴𝑖𝑘 ∀𝑖∈𝑀, 𝑘∈𝑇 𝐷𝑒 𝑎𝑝𝑒𝑟𝑡𝑢𝑟𝑎

Ecu. (6): 𝑍𝑖𝑘−1 − 𝑍𝑖𝑘 ≤ 𝑌𝑖𝑘 ∀𝑖∈𝑀, 𝑘∈𝑇 𝐷𝑒 𝐶𝑖𝑒𝑟𝑟𝑒

Restricciones de dominio

Ecu. (7): 𝑋𝑖𝑗𝑘 ≥ 0

𝐴𝑖𝑘 , 𝑌𝑖𝑘 , 𝑍𝑖𝑘 ∈ 0,1 ∀𝑖∈𝑀, 𝑗∈𝑁,𝑘∈𝑇
Extensión #1
Lote mínimo
• Conjuntos
M:= Orígenes 1, 2, 3, … “i”
N:= Destinos 1, 2, 3, … “j”
T:= Periodos 1, 2, 3, … “k”

• Parámetros

𝐶𝑖𝑗𝑘 ≔ 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑒 𝑑𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑎𝑙 𝑑𝑒𝑠𝑡𝑖𝑛𝑜 𝑗 ∈ 𝑁 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

𝐵𝑖 ≔ 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑎𝑏𝑟𝑖𝑟 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀
𝐷𝑖 ≔ Demanda del destino j ∈ 𝑁
𝑃𝑖 ≔ 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀
𝐹𝑖 ≔ Costo cerrar el origen i ∈ 𝑀
G := Numero muy grande
L := Lote minimo
Variables de decisión

𝑋𝑖𝑗𝑘 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑒𝑛 𝑒𝑙 𝑑𝑒𝑠𝑡𝑖𝑛𝑜 𝑗 ∈ 𝑁 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

1 𝑆𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

𝐴𝑖𝑘 : ቊ
0 𝐸𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜

1 𝑆𝑖 𝑠𝑒 𝑐𝑖𝑒𝑟𝑟𝑎 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

𝑌𝑖𝑘 : ቊ
0 𝐸𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜

1 𝑆𝑖 𝑒𝑠𝑡𝑎𝑏𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛𝑎𝑑𝑜 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

𝑍𝑖𝑘 : ቊ
0 𝐸𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜
Función objetivo
Ecu. (1): 𝑀𝑖𝑛 𝑧 = ෍ ෍ ෍ 𝐶𝑖𝑗𝑘 𝑋𝑖𝑗𝑘 + ෍ ෍ 𝐵𝑖𝑘 𝐴𝑖𝑘 + ෍ ෍ 𝐹𝑖𝑘 𝑌𝑖𝑘
𝑖∈𝑀 𝑗∈𝑁 𝑘∈𝑇 𝑖∈𝑀 𝑘∈𝑇 𝑖∈𝑀 𝑘∈𝑇

Restricciones
Ecu. (2): ෍ 𝑋𝑖𝑗𝑘 = 𝐷𝑗 ∀𝑗∈𝑁, 𝑘∈𝑇 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑
𝑖∈𝑀

Ecu. (3):
෍ 𝑋𝑖𝑗𝑘 = 𝑃𝑖 ∀𝑖∈𝑀, 𝑘∈𝑇 𝐷𝑒𝑚𝑎𝑛𝑑𝑎
𝑗∈𝑁
Ecu. (4): ෍ 𝑋𝑖𝑗𝑘 ≤ 𝐺𝑍𝑖𝑘 ∀𝑖∈𝑀, 𝑘∈𝑇 𝑆𝑖 𝑛𝑜 𝑓𝑢𝑛𝑐𝑖𝑜𝑛𝑎, 𝑛𝑜 𝑒𝑛𝑣𝑖𝑎
𝑗∈𝑁

Ecu. (5):
𝑍𝑖𝑘 − 𝑍𝑖𝑘+1 ≤ 𝐴𝑖𝑘 ∀𝑖∈𝑀, 𝑘∈𝑇 𝐷𝑒 𝑎𝑝𝑒𝑟𝑡𝑢𝑟𝑎

Ecu. (6): 𝑍𝑖𝑘−1 − 𝑍𝑖𝑘 ≤ 𝑌𝑖𝑘 ∀𝑖∈𝑀, 𝑘∈𝑇 𝐷𝑒 𝐶𝑖𝑒𝑟𝑟𝑒

Ecu. (7): ෍ 𝑋𝑖𝑗𝑘 ≤ 𝐿𝑍𝑖𝑘 ∀𝑖∈𝑀, 𝑘∈𝑇 𝐿𝑜𝑡𝑒 𝑚𝑖𝑛𝑖𝑚𝑜

𝑗∈𝑁

Restricciones de dominio

Ecu. (8): 𝑋𝑖𝑗𝑘 ≥ 0

𝐴𝑖𝑘 , 𝑌𝑖𝑘 , 𝑍𝑖𝑘 ∈ 0,1 ∀𝑖∈𝑀, 𝑗∈𝑁,𝑘∈𝑇
 Extensión #2
El origen que se abrió no se puede cerrar y siempre manda un lote
minimo
• Conjuntos
M:= Orígenes 1, 2, 3, … “i”
N:= Destinos 1, 2, 3, … “j”
T:= Periodos 1, 2, 3, … “k”

• Parámetros

𝐶𝑖𝑗𝑘 ≔ 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑒 𝑑𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑎𝑙 𝑑𝑒𝑠𝑡𝑖𝑛𝑜 𝑗 ∈ 𝑁 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

𝐵𝑖 ≔ 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑎𝑏𝑟𝑖𝑟 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀
𝐷𝑖 ≔ Demanda del destino j ∈ 𝑁
𝑃𝑖 ≔ 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀
G := Numero muy grande
Variables de decisión

𝑋𝑖𝑗𝑘 : 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑𝑒𝑠 𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑑𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑒𝑛 𝑒𝑙 𝑑𝑒𝑠𝑡𝑖𝑛𝑜 𝑗 ∈ 𝑁 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

1 𝑆𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

𝐴𝑖𝑘 : ቊ
0 𝐸𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜

1 𝑆𝑖 𝑒𝑠𝑡𝑎𝑏𝑎 𝑓𝑢𝑛𝑐𝑖𝑜𝑛𝑎𝑑𝑜 𝑒𝑙 𝑜𝑟𝑖𝑔𝑒𝑛 𝑖 ∈ 𝑀 𝑒𝑛 𝑒𝑙 𝑝𝑒𝑟𝑖𝑜𝑑𝑜 𝑘 ∈ 𝑇

𝑍𝑖𝑘 : ቊ
0 𝐸𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜
Función objetivo
Ecu. (1): 𝑀𝑖𝑛 𝑧 = ෍ ෍ ෍ 𝐶𝑖𝑗𝑘 𝑋𝑖𝑗𝑘 + ෍ ෍ 𝐵𝑖𝑘 𝐴𝑖𝑘
𝑖∈𝑀 𝑗∈𝑁 𝑘∈𝑇 𝑖∈𝑀 𝑘∈𝑇

Restricciones
Ecu. (2): ෍ 𝑋𝑖𝑗𝑘 = 𝐷𝑗 ∀𝑗∈𝑁, 𝑘∈𝑇 𝐶𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑
𝑖∈𝑀

Ecu. (3):
෍ 𝑋𝑖𝑗𝑘 = 𝑃𝑖 ∀𝑖∈𝑀, 𝑘∈𝑇 𝐷𝑒𝑚𝑎𝑛𝑑𝑎
𝑗∈𝑁
Ecu. (4): ෍ 𝑋𝑖𝑗𝑘 ≤ 𝐺𝑍𝑖𝑘 ∀𝑖∈𝑀, 𝑘∈𝑇 𝑆𝑖 𝑛𝑜 𝑓𝑢𝑛𝑐𝑖𝑜𝑛𝑎, 𝑛𝑜 𝑒𝑛𝑣𝑖𝑎
𝑗∈𝑁

Ecu. (5):
𝑍𝑖𝑘 − 𝑍𝑖𝑘+1 ≤ 𝐴𝑖𝑘 ∀𝑖∈𝑀, 𝑘∈𝑇 𝐷𝑒 𝑎𝑝𝑒𝑟𝑡𝑢𝑟𝑎

Ecu. (6): ෍ 𝑋𝑖𝑗𝑘 ≤ 𝐿𝑍𝑖𝑘 ∀𝑖∈𝑀, 𝑘∈𝑇 𝐿𝑜𝑡𝑒 𝑚𝑖𝑛𝑖𝑚𝑜

𝑗∈𝑁

Restricciones de dominio

Ecu. (7):
𝑋𝑖𝑗𝑘 ≥ 0
𝐴𝑖𝑘 , 𝑌𝑖𝑘 , 𝑍𝑖𝑘 ∈ 0,1 ∀𝑖∈𝑀, 𝑗∈𝑁,𝑘∈𝑇