modelo de programción lineal entera, Resúmenes de Materiales

¡Descarga modelo de programción lineal entera y más Resúmenes en PDF de Materiales solo en Docsity!

Localización de Plantas

César A. Fernández Lostaunau

Modelo de Localización

min ෍

i= 1

m

j= 1

n

cijxij + ෍

i= 1

m

Parametros: hiyi

n: cantidad de clientes.

m: cantidad de ubicaciones para las plantas.

cij: costo unitario de enviar desde la planta i

hasta el cliente j.

hi: costo de instalar la planta en la ubicación i.

bi: capacidad de la planta i, en unidades.

aj: demanda del cliente j, en unidades.

j= 1

𝑛

xij ≤ bi 𝑦i ∀ i = 1 ,... , m

Variables de decision :

xij: unidades enviadas desde la ubicación i

hasta el cliente j.

yi: 1 si la ubicación de la planta es en i,

0 si la ubicación de la planta no es en i.

i= 1

m

xij = aj ∀ j = 1 ,... , n

xij ≥ 0

yi ∈ {0, 1 }

i= 1

m

yj = 1 ∀ j = 1 , … , n

1 2 3 … j … n

1 c 11 x 11 c 12 x 12 c 13 x 13 c1j x1j c1n x1n b 1 h 1 y 1 2 c 21 x 21 c 22 x 22 c 23 x 23 c2j x2j c2n x2n b 2 h 2 y 2 3 c 31 x 31 c 32 x 32 c 33 x 33 c3j x3j c3n x3n b 3 h 3 y 3

… …^ …^ …

i ci1 xi1 ci2 xi2 ci3 xi3 … cij xij … cin xin bi hi yi

… …^ …^ …

m cm1 xm1 cm2 xm2 cm3 xm3 cmj xmj cmn xmn bm hm ym Demanda a 1 a 2 a 3 … aj … an

Cliente Ubicación Capacidad Costo Instalar