Sei sulla pagina 1di 12

LOCALIZACIÓN DE INSTALACIONES

MEDIANTE PROGRAMACIÓN LINEAL.


Amílcar José Rodríguez Madrid
Maria Klaudia Paternina Hernández
Yesit Martinez Fuentes
Los modelos de programación lineal para la localización de
plantas tienen dos grandes enfoques:

ENFOQUE EN CADENA DE SUMINISTROS: Modelo de


transbordo con decisión de lo localización

ENFOQUE DE LOCALIZACION DE INSTALACIONES: Modelos


FLP(Facility Location Problem)
La formulación matemática se realizó mediante un problema de
programación lineal entera binaria, teniendo en cuenta los siguientes
supuestos:

Enfoque Se cuenta con varias localizaciones candidatas para ubicar el(los) Centro(s) de
Distribución.

cadena de El modelo es estático, para un periodo de planeación de un año y se plantea

suministro
para empresas con múltiples productos.

El costo de instalación corresponde al precio de arriendo comercial en las


ciudades candidatas.

Cada producto tiene un único proveedor.

El costo de transporte está compuesto por el costo de transporte primario


(abastecimiento) y el costo de transporte secundario (distribución).

Se satisface el total de la demanda.


 Conjuntos
𝐼 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜𝑠 𝑖 𝜖 𝐼
𝐽 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑗 𝜖 𝐽
𝐾 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑖𝑢𝑑𝑎𝑑𝑒𝑠 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑠 𝑝𝑎𝑟𝑎 𝑙𝑎 𝑢𝑏𝑖𝑐𝑎𝑐𝑖𝑜𝑛 𝐶𝐸𝐷𝐼 𝑘 𝜖 𝐾

 Parámetros
𝐷𝑖𝑗 ≔ 𝐷𝑒𝑚𝑎𝑛𝑑𝑎 𝑑𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑝𝑎𝑟𝑎 𝑐𝑎𝑑𝑎 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗
𝐶𝑖𝑗𝑘 ≔ 𝐶𝑜𝑠𝑡𝑜 𝑑𝑒 𝑡𝑟𝑎𝑛𝑠𝑝𝑜𝑟𝑡𝑎𝑟 𝑢𝑛 𝑑𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 ℎ𝑎𝑠𝑡𝑎 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗 𝑑𝑒𝑠𝑑𝑒 𝐶𝐸𝐷𝐼 𝑘
𝐹𝑘 ≔ 𝐶𝑜𝑠𝑡𝑜 𝑓𝑖𝑗𝑜 𝑑𝑒 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛 𝑑𝑒𝑙 𝐶𝐸𝐷𝐼
𝑁 ≔ 𝑁𝑢𝑚𝑒𝑟𝑜𝑠 𝑑𝑒 𝐶𝐸𝐷𝐼 𝑞𝑢𝑒 𝑠𝑒𝑟𝑎𝑛 𝑎𝑏𝑖𝑒𝑟𝑡𝑜𝑠

 Variables
𝑋𝑖𝑗𝑘 ≔ { 1 𝑠𝑖 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖 𝑞𝑢𝑒 𝑑𝑒𝑚𝑎𝑛𝑑𝑎 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗 𝑠𝑒 𝑑𝑒𝑠𝑝𝑎𝑐ℎ𝑎 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝐶𝐸𝐷𝐼 𝑘
0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }

𝑌𝑘 ≔ { 1 𝑠𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑒𝑙 𝐶𝐸𝐷𝐼 𝑘
0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }
 Función Objetivo

𝑀𝑖𝑛 𝐶𝑜𝑠𝑡𝑜 ≔ ෍ ෍ 𝐷𝑖𝑗 ∗ ෍ 𝐶𝑖𝑗𝑘 ∗ 𝑋𝑖𝑗𝑘 + ෍ 𝐹𝑘 ∗ 𝑌𝑘


𝑖𝜖𝐼 𝑗𝜖𝐽 𝑘𝜖𝐾 𝑘𝜖𝐾

 Restricciones

1 ෍ 𝑋𝑖𝑗𝑘 = 1 ∀ 𝑖𝜖𝐼 , 𝑗𝜖𝐽


𝑘𝜖𝐾

𝐺𝑎𝑟𝑎𝑛𝑡𝑖𝑧𝑎 𝑙𝑎 𝑒𝑥𝑖𝑠𝑡𝑒𝑛𝑐𝑖𝑎 𝑑𝑒 𝑢𝑛𝑎 𝑠𝑜𝑙𝑎 𝑟𝑢𝑡𝑎 𝑝𝑎𝑟𝑎 𝑒𝑛𝑣𝑖𝑎𝑟 𝑒𝑙 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 𝑖𝑎𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑗𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝐶𝐸𝐷𝐼𝑘

2 ෍ 𝑌𝑘 = 𝑁
𝑘𝜖𝐾

𝐸𝑠 𝑙𝑎 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑞𝑢𝑒 𝑒𝑠𝑡𝑎𝑏𝑙𝑒𝑐𝑒 𝑒𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝐶𝐸𝐷𝐼 𝑎 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑟

3 ෍ ෍ 𝑋𝑖𝑗𝑘 ≤ 𝑀 ∗ 𝑌𝑘 ∀𝑘𝜖𝐾
𝑖 𝜖 𝐼 𝑗𝜖𝐽

𝐺𝑎𝑟𝑎𝑛𝑡𝑖𝑧𝑎 𝑞𝑢𝑒 𝑙𝑜𝑠 𝑝𝑒𝑑𝑖𝑑𝑜𝑠 𝑠𝑒𝑎𝑛 𝑑𝑒𝑠𝑝𝑎𝑐ℎ𝑎𝑑𝑜𝑠 ú𝑛𝑖𝑐𝑎𝑚𝑒𝑛𝑡𝑒 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑙𝑜𝑠 𝑘 𝐶𝐸𝐷𝐼 𝑎𝑏𝑖𝑒𝑟𝑡𝑜 𝑠

 DOMINIO
𝑋𝑖𝑗𝑘 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
𝑌𝑘 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
Enfoque localización de
Instalaciones
FLP (Facility location problem)

El estudio de los problemas de ubicación de las


instalaciones es una rama de la investigación de
operaciones y la geometría computacional
relacionada con la ubicación óptima de las
instalaciones para maximizar el numero de
clientes atendidos o minimizar los costos de
transporte o distancias mientras se consideran
factores como evitar colocar materiales
peligrosos cerca de las viviendas y las
instalaciones de los competidores.
FLP Cobertura de Conjuntos
• Conjuntos

𝐶 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑐 𝜖 𝐶
𝐿 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑢𝑏𝑖𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑎𝑠 𝑙 𝜖 𝐿
𝐶𝐶𝑙 = 𝑐 ∈ 𝐶 ∶ 𝑐 𝑒𝑠 𝑎𝑡𝑒𝑛𝑑𝑖𝑑𝑜 𝑝𝑜𝑟 𝑒𝑙 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑜 𝑙 𝑙 ∈ 𝐿

• Parámetros

𝑁 ≔ 𝑁𝑢𝑚𝑒𝑟𝑜𝑠 𝑑𝑒 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒𝑟𝑎𝑛 𝑎𝑏𝑖𝑒𝑟𝑡𝑜𝑠

• Variables

𝑋𝑙 ≔ { 1 𝑆𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑒𝑙 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑜 𝑙
0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }

𝑌𝑐 ≔ { 1 𝑆𝑖 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑐 𝑒𝑠 𝑎𝑡𝑒𝑛𝑑𝑖𝑑𝑜
0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }
 Función Objetivo

𝑀𝑎𝑥 𝑇𝑜𝑡𝑎𝑙𝐴𝑡𝑒𝑛𝑑𝑖𝑑𝑜 ≔ ෍ 𝑌𝑐
𝑐𝜖𝐶
 Restricciones

1 ෍ 𝑋𝑙 = 𝑁 𝐸𝑠 𝑙𝑎 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑞𝑢𝑒 𝑒𝑠𝑡𝑎𝑏𝑙𝑒𝑐𝑒 𝑒𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝐼𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑎𝑏𝑟𝑖𝑟𝑎𝑛


𝑙𝜖𝐿

2 ෍ 𝑌𝑐 ≤ 𝑀 ∗ 𝑋𝑙 ∀ 𝑙 𝜖 𝐿 𝑆𝑖 𝑒𝑠𝑡𝑎 𝑙𝑜𝑐𝑎𝑙𝑖𝑧𝑎𝑐𝑖𝑜𝑛 𝑛𝑜 𝑓𝑢𝑒 𝑎𝑏𝑖𝑒𝑟𝑡𝑎 , 𝑙𝑜𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑛𝑜 𝑠𝑒𝑟𝑎𝑛 𝑎𝑡𝑒𝑛𝑑𝑖𝑑𝑜𝑠


𝑗𝜖𝐽

 DOMINIO

𝑋𝑙 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
𝑌𝑐 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
FLP – P-Medianas
• Conjuntos
𝐶 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑐 𝜖 𝐶
𝐿 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑢𝑏𝑖𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑎𝑠 𝑙 𝜖 𝐿

• Parámetros
𝑁 ≔ 𝑁𝑢𝑚𝑒𝑟𝑜𝑠 𝑑𝑒 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒𝑟𝑎𝑛 𝑎𝑏𝑖𝑒𝑟𝑡𝑜𝑠
𝐷𝑙𝑐 ∶= 𝐷𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑜 𝑙 ℎ𝑎𝑠𝑡𝑎 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑐

• Variables
𝑋𝑙 ≔ { 1 𝑆𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑒𝑙 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑜
0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }

𝑌𝑐𝑙 ≔ { 1 𝑆𝑖 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑐 𝑒𝑠 𝑎𝑡𝑒𝑛𝑑𝑖𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑢𝑏𝑖𝑐𝑎𝑐𝑖𝑜𝑛 𝑙


0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }
 Función Objetivo

𝑀𝑖𝑛 𝐷𝑡𝑜𝑡𝑎𝑙 ≔ ෍ ෍ 𝐷𝑙𝑐 ∗ 𝑌𝑐𝑙


𝑐𝜖𝐶𝑙𝜖𝐿
 Restricciones

1 ෍ 𝑌𝑙𝑐 = 1 ∀𝑐𝜖𝐶
𝑙𝜖𝐿

𝐷𝑜𝑛𝑑𝑒 𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑐 𝑠𝑜𝑛 𝑎𝑡𝑒𝑛𝑑𝑖𝑑𝑜𝑠 𝑒𝑛 𝑎𝑙𝑔𝑢𝑛 𝑙

2 ෍ 𝑌𝑐 ≤ 𝑀 ∗ 𝑋𝑙 ∀𝑙𝜖𝐿
𝑗𝜖𝐽

𝑆𝑖 𝑒𝑠𝑡𝑎 𝑙𝑜𝑐𝑎𝑙𝑖𝑧𝑎𝑐𝑖𝑜𝑛 𝑛𝑜 𝑓𝑢𝑒 𝑎𝑏𝑖𝑒𝑟𝑡𝑎 , 𝑙𝑜𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑛𝑜 𝑠𝑒𝑟𝑎𝑛 𝑎𝑡𝑒𝑛𝑑𝑖𝑑𝑜𝑠

3 ෍ 𝑋𝑙 = 𝑁
𝑙𝜖𝐿

𝐸𝑠 𝑙𝑎 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑞𝑢𝑒 𝑒𝑠𝑡𝑎𝑏𝑙𝑒𝑐𝑒 𝑒𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝐼𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑎𝑏𝑟𝑖𝑟𝑎𝑛

 DOMINIO
𝑋𝑙 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
𝑌𝑙𝑐 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
FLP – P-Centros
• Conjuntos

𝐶 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑐 𝜖 𝐶
𝐿 = 𝐶𝑜𝑛𝑗𝑢𝑛𝑡𝑜 𝑑𝑒 𝑢𝑏𝑖𝑐𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑎𝑠 𝑙 𝜖 𝐿

• Parámetros

𝑁 ≔ 𝑁𝑢𝑚𝑒𝑟𝑜𝑠 𝑑𝑒 𝑖𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒𝑟𝑎𝑛 𝑎𝑏𝑖𝑒𝑟𝑡𝑜𝑠


𝐷𝑙𝑐 ∶= 𝐷𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑑𝑒𝑠𝑑𝑒 𝑒𝑙 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑜 𝑙 ℎ𝑎𝑠𝑡𝑎 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑐

• Variables

𝑋𝑙 ≔ { 1 𝑆𝑖 𝑠𝑒 𝑎𝑏𝑟𝑒 𝑒𝑙 𝑐𝑎𝑛𝑑𝑖𝑑𝑎𝑡𝑜 𝑙
0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }

𝑌𝑐𝑙 ≔ { 1 𝑆𝑖 𝑒𝑙 𝑐𝑙𝑖𝑒𝑛𝑡𝑒 𝑐 𝑒𝑠 𝑎𝑡𝑒𝑛𝑑𝑖𝑑𝑜 𝑒𝑛 𝑙𝑎 𝑢𝑏𝑖𝑐𝑎𝑐𝑖𝑜𝑛 𝑙


0, 𝑒𝑛 𝑐𝑎𝑠𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜 }

𝑅 ∶= 𝐿𝑎 𝑚𝑎𝑦𝑜𝑟 𝑑𝑖𝑠𝑡𝑎𝑛𝑐𝑖𝑎 𝑑𝑒 𝑙𝑜𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑎 𝑙𝑎 𝑙𝑜𝑐𝑎𝑙𝑖𝑧𝑎𝑐𝑖𝑜𝑛 𝑞𝑢𝑒 𝑙𝑜𝑠 𝑎𝑡𝑖𝑒𝑛𝑑𝑒


 Función Objetivo
𝑀𝑖𝑛 𝑅
 Restricciones

1 ෍ 𝑌𝑙𝑐 = 1 ∀𝑐𝜖𝐶
𝑙𝜖𝐿

𝐷𝑜𝑛𝑑𝑒 𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑐 𝑠𝑜𝑛 𝑎𝑡𝑒𝑛𝑑𝑖𝑑𝑜𝑠 𝑒𝑛 𝑎𝑙𝑔𝑢𝑛 𝑙

2 ෍ 𝑌𝑐 ≤ |𝑐| ∗ 𝑋𝑙 ∀𝑙𝜖𝐿
𝑗𝜖𝐽

𝑆𝑖 𝑒𝑠𝑡𝑎 𝑙𝑜𝑐𝑎𝑙𝑖𝑧𝑎𝑐𝑖𝑜𝑛 𝑛𝑜 𝑓𝑢𝑒 𝑎𝑏𝑖𝑒𝑟𝑡𝑎 , 𝑙𝑜𝑠 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠 𝑛𝑜 𝑠𝑒𝑟𝑎𝑛 𝑎𝑡𝑒𝑛𝑑𝑖𝑑𝑜𝑠

3 ෍ 𝑋𝑙 = 𝑁
𝑙𝜖𝐿

𝐸𝑠 𝑙𝑎 𝑟𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑞𝑢𝑒 𝑒𝑠𝑡𝑎𝑏𝑙𝑒𝑐𝑒 𝑒𝑙 𝑛ú𝑚𝑒𝑟𝑜 𝑑𝑒 𝐼𝑛𝑠𝑡𝑎𝑙𝑎𝑐𝑖𝑜𝑛𝑒𝑠 𝑞𝑢𝑒 𝑠𝑒 𝑎𝑏𝑟𝑖𝑟𝑎𝑛

෍ 𝐷𝑙𝑐 ∗ 𝑌𝑐 ≤ 𝑟 ∀𝑐 ∈𝐶
𝑙𝜖𝐿
 DOMINIO
𝑋𝑙 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎
𝑌𝑙𝑐 ∈ 1,0 𝐵𝑖𝑛𝑎𝑟𝑖𝑎

Potrebbero piacerti anche