DII UdeC Optimizacin I August 29, 2013 Lectura 1: modelamiento en programacin lineal (solucin)

Parmetros
j J = {1, 2, . . . , m} : ndices localizaciones potenciales (produccin) i I = {1, 2, . . . , n} : ndices para sitios de distribucin fj : costo por instalar planta en localizacin j hi : demanda desde distribuidor cij : costo por satisfacer demanda de distribuidor i por planta j hri : items disponibles para retorno desde i crij : costo unitario de transporte por unidad de producto-retornado desde i a j cb : costo unitario por pedir nuevos containers : capacidad del container en productos

Variables
yj : 1 si se instala la planta en localizacin j ; 0 e.o.c xij : fraccin de la demanda servida de j a i. xrij : fraccin de cantidad de items disponibles para retorno de i a j . xbj : cantidad de containers obtenidos externamente en el sitio j

Funcin objetivo
Min
j

fj yj +
i j

cij hi xij +
i j

crij hri xrij +

j

cb xbj

Min (Instalacin) + (Transporte de j a i) + (Transporte de i a j) + (containers)

Restricciones
xij = 1,
j

i Demandas is satisfechas completamente por js i Retornos en is devueltos completamente a js hi xij ,

i

xrij = 1,
j i

hri xrij + xbj

j Lo que se devuelve a j + lo que se compra en j lo que se enva de j a i

xij < yj , i, j Si no hay planta no hay ujo de js a is xrij < yj , i, j Si no hay planta no hay ujo de is a js xbj M yj , j 0 xij , xrij 1 0 xbj M yj yij {0, 1}m M >> 0