Ubicación de Instalaciones Logísticas
Problema de Transporte Variables x ij
Costes c ij
Formulación
Propiedades importantes Es factible si y solo si la suma de demandas es igual a la suma de ofertas Es factible si y solo si la suma de demandas es igual a la suma de ofertas Si los datos son enteros (excepto por el coste) la solución es entera Si los datos son enteros (excepto por el coste) la solución es entera
Problema de Asignación Asignacion de centros a servicios x = {0,1}
Asignacion
Almacenes de suministro
Almacenes de suministro Opcionales Bloquear los que no se usan con capacidad 0
Almacenes de suministro opcionales Si el almacen j existe la capacidad es C j, si no es cero.
Almacenes de suministro opcionales: Adicionar Coste Si el almacén j existe la capacidad es C j, si no es cero.
Generalización Añadamos un nivel superior con costes d y transportes z, Con apertura representada por w = {0,1}
Si asignacion Se trata de asignar centros operativos a centros de proceso Se trata de asignar centros operativos a centros de proceso X es siempre 0,1 si no hay condiciones adicionales X es siempre 0,1 si no hay condiciones adicionales Pero resolver con los y es un programa en enteros Pero resolver con los y es un programa en enteros
Un problema multinivel
Solver y enteros Lineal Lineal Variables binarias o enteras Variables binarias o enteras Ordenes de magnitud mas complicado Ordenes de magnitud mas complicado Tiempos impredecibles Tiempos impredecibles Cuanto mas restringido mas fácil Cuanto mas restringido mas fácil Resuelve por una modalidad de enumeración Resuelve por una modalidad de enumeración
Procedimiento de Solución Con cotas que permiten eliminar continuaciones Con cotas que permiten eliminar continuaciones Incumbente, la solución entera en curso Incumbente, la solución entera en curso Busqueda de la solución Busqueda de la solución En cada nudo: ¿Vale la pena continuar o no? En cada nudo: ¿Vale la pena continuar o no? Prueba de que es óptima Prueba de que es óptima Para lo segundo hay que eliminar todas las demás Para lo segundo hay que eliminar todas las demás 1 0 ?
Regresión de costes de Transporte Log(y) = Log(a)+ b Log(x)y = a x b