Ejemplo Programación mixta

Modelo de la localización de plantas productivas

Objetivo. - elegir la localización de una serie de plantas de entre un conjunto de
localizaciones, considerando necesidades de consumidores y criterio económico.
Datos:
I= conjunto de consumidores (1,2,…,n).
J= conjunto de lugares donde se puede construir la planta (1,2,…,n).
fj= costo de producción de la planta en el lugar j e J-
Cij= beneficio unitario del consumidor i por la planta j.
uj= capacidad de producción en el lugar j.
bi= demanda del consumidor.

Variables
xij= cantidad del producto enviado al consumidor i.
yj= 1, se construye la planta en el lugar j.
0, otro caso.
Restricciones
 Cumplir con la demanda del consumidor (i)
∑ 𝒙𝒊𝒋 = 𝒃𝒊 ∀𝒊
𝒋
 El consumidor i se abastece desde j solo si se construye en j

∑ 𝒙𝒊𝒋 ≤ 𝒖𝒋 𝒚𝒋
𝒊

Función objetivo:

𝒛 = ∑ ∑ 𝒄𝒊𝒋 − ∑ 𝒇𝒋 𝒚𝒋
𝒋 𝒊 𝒋
Ejemplo:
Demandas de las ciudades
Ciudades (Ci)
Localizaciones(Lj) C1 C2 C3 C4 C5 C6 C7
L1 4 4,5 2,5 0,5 1 0,5 -3,5
L2 4 4,5 2,5 4,2 3,5 1,5 -0,5
L3 3,5 5 4 3,5 4,5 1,5 0
L4 1,3 3 5 3,3 5,5 1,8 1,3
L5 0,5 1 1,5 5 4 5,5 3
L6 -1 0 1,5 3,3 4 4,5 2

Capacidad de producción: 6
Costo de unidades: 10

Modelo de Solución
f.o:
𝟕 𝟔 𝟔

∑ ∑ 𝒄𝒊𝒋 𝒙𝒊𝒋 − ∑ 𝟏𝟎 𝒚𝒋
𝒊=𝟏 𝒋=𝟏 𝒋=𝟏

Sujeto a:

∑ 𝒙𝟏𝒋 = 𝟏. 𝟓
𝒋=𝟏

∑ 𝒙𝟐𝒋 = 𝟐. 𝟎
𝒋=𝟏

∑ 𝒙𝟑𝒋 = 𝟑. 𝟎
𝒋=𝟏

∑ 𝒙𝟒𝒋 = 𝟒. 𝟎
𝒋=𝟏

∑ 𝒙𝟓𝒋 = 𝟐. 𝟓
𝒋=𝟏
 𝟔

∑ 𝒙𝟔𝒋 = 𝟏. 𝟎
𝒋=𝟏

∑ 𝒙𝟕𝒋 = 𝟐. 𝟎
𝒋=𝟏

∑ 𝒙𝒊𝒋 ≤ 𝟔𝒚𝒋
𝒊=𝟏