Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Enfoque Se cuenta con varias localizaciones candidatas para ubicar el(los) Centro(s) de
Distribución.
suministro
para empresas con múltiples productos.
Parámetros
𝐷𝑖𝑗 ≔ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑝𝑎𝑟𝑎 𝑐𝑎𝑑𝑎 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗
𝐶𝑖𝑗𝑘 ≔ 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑢𝑛 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 ℎ𝑎𝑠𝑡𝑎 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗 𝑑𝑒𝑠𝑑𝑒 𝐶𝐸𝐷𝐼 𝑘
𝐹𝑘 ≔ 𝐶𝑜𝑠𝑡𝑜 𝑓𝑖𝑗𝑜 𝑑𝑒 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛 𝑑𝑒𝑙 𝐶𝐸𝐷𝐼
𝑁 ≔ 𝑁𝑢𝑚𝑒𝑟𝑜𝑠 𝑑𝑒 𝐶𝐸𝐷𝐼 𝑞𝑢𝑒 𝑠𝑒𝑟𝑎𝑛 𝑎𝑏𝑖𝑒𝑟𝑡𝑜𝑠
Variables
𝑋𝑖𝑗𝑘 ≔ { 1 𝑠𝑖 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑞𝑢𝑒 𝑑𝑒𝑚𝑎𝑛𝑑𝑎 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗 𝑠𝑒 𝑑𝑒𝑠𝑝𝑎𝑐ℎ𝑎 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝐶𝐸𝐷𝐼 𝑘
0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }
𝑌𝑘 ≔ { 1 𝑠𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑒𝑙 𝐶𝐸𝐷𝐼 𝑘
0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }
Función Objetivo
Restricciones
𝐺𝑎𝑟𝑎𝑛𝑡𝑖𝑧𝑎 𝑙𝑎 𝑒𝑥𝑖𝑠𝑡𝑒𝑛𝑐𝑖𝑎 𝑑𝑒 𝑢𝑛𝑎 𝑠𝑜𝑙𝑎 𝑟𝑢𝑡𝑎 𝑝𝑎𝑟𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖𝑎𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝐶𝐸𝐷𝐼𝑘
2 𝑌𝑘 = 𝑁
𝑘𝜖𝐾
3 𝑋𝑖𝑗𝑘 ≤ 𝑀 ∗ 𝑌𝑘 ∀𝑘𝜖𝐾
𝑖 𝜖 𝐼 𝑗𝜖𝐽
𝐺𝑎𝑟𝑎𝑛𝑡𝑖𝑧𝑎 𝑞𝑢𝑒 𝑙𝑜𝑠 𝑝𝑒𝑑𝑖𝑑𝑜𝑠 𝑠𝑒𝑎𝑛 𝑑𝑒𝑠𝑝𝑎𝑐ℎ𝑎𝑑𝑜𝑠 ú𝑛𝑖𝑐𝑎𝑚𝑒𝑛𝑡𝑒 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑙𝑜𝑠 𝑘 𝐶𝐸𝐷𝐼 𝑎𝑏𝑖𝑒𝑟𝑡𝑜 𝑠
DOMINIO
𝑋𝑖𝑗𝑘 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
𝑌𝑘 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
Enfoque localización de
Instalaciones
FLP (Facility location problem)
𝐶 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑐 𝜖 𝐶
𝐿 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑢𝑏𝑖𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑎𝑠 𝑙 𝜖 𝐿
𝐶𝐶𝑙 = 𝑐 ∈ 𝐶 ∶ 𝑐 𝑒𝑠 𝑎𝑡𝑒𝑛𝑑𝑖𝑑𝑜 𝑝𝑜𝑟 𝑒𝑙 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑜 𝑙 𝑙 ∈ 𝐿
• Parámetros
• Variables
𝑋𝑙 ≔ { 1 𝑆𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑒𝑙 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑜 𝑙
0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }
𝑌𝑐 ≔ { 1 𝑆𝑖 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑐 𝑒𝑠 𝑎𝑡𝑒𝑛𝑑𝑖𝑑𝑜
0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }
Función Objetivo
𝑀𝑎𝑥 𝑇𝑜𝑡𝑎𝑙𝐴𝑡𝑒𝑛𝑑𝑖𝑑𝑜 ≔ 𝑌𝑐
𝑐𝜖𝐶
Restricciones
DOMINIO
𝑋𝑙 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
𝑌𝑐 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
FLP – P-Medianas
• Conjuntos
𝐶 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑐 𝜖 𝐶
𝐿 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑢𝑏𝑖𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑎𝑠 𝑙 𝜖 𝐿
• Parámetros
𝑁 ≔ 𝑁𝑢𝑚𝑒𝑟𝑜𝑠 𝑑𝑒 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒𝑟𝑎𝑛 𝑎𝑏𝑖𝑒𝑟𝑡𝑜𝑠
𝐷𝑙𝑐 ∶= 𝐷𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑜 𝑙 ℎ𝑎𝑠𝑡𝑎 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑐
• Variables
𝑋𝑙 ≔ { 1 𝑆𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑒𝑙 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑜
0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }
1 𝑌𝑙𝑐 = 1 ∀𝑐𝜖𝐶
𝑙𝜖𝐿
2 𝑌𝑐 ≤ 𝑀 ∗ 𝑋𝑙 ∀𝑙𝜖𝐿
𝑗𝜖𝐽
3 𝑋𝑙 = 𝑁
𝑙𝜖𝐿
DOMINIO
𝑋𝑙 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
𝑌𝑙𝑐 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
FLP – P-Centros
• Conjuntos
𝐶 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑐 𝜖 𝐶
𝐿 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑢𝑏𝑖𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑎𝑠 𝑙 𝜖 𝐿
• Parámetros
• Variables
𝑋𝑙 ≔ { 1 𝑆𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑒𝑙 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑜 𝑙
0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }
1 𝑌𝑙𝑐 = 1 ∀𝑐𝜖𝐶
𝑙𝜖𝐿
2 𝑌𝑐 ≤ |𝑐| ∗ 𝑋𝑙 ∀𝑙𝜖𝐿
𝑗𝜖𝐽
3 𝑋𝑙 = 𝑁
𝑙𝜖𝐿
𝐷𝑙𝑐 ∗ 𝑌𝑐 ≤ 𝑟 ∀𝑐 ∈𝐶
𝑙𝜖𝐿
DOMINIO
𝑋𝑙 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
𝑌𝑙𝑐 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎