Ubicación de Instalaciones Logísticas. Problema de Transporte Variables x ij.

Presentación del tema: "Ubicación de Instalaciones Logísticas. Problema de Transporte Variables x ij."— Transcripción de la presentación:

1 Ubicación de Instalaciones Logísticas

2 Problema de Transporte Variables x ij

3 Costes c ij

4 Formulación

5 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

6 Problema de Asignación Asignacion de centros a servicios x = {0,1}

7 Asignacion

8 Almacenes de suministro

9 Almacenes de suministro Opcionales Bloquear los que no se usan con capacidad 0

10 Almacenes de suministro opcionales Si el almacen j existe la capacidad es C j, si no es cero.

11 Almacenes de suministro opcionales: Adicionar Coste Si el almacén j existe la capacidad es C j, si no es cero.

12 Generalización Añadamos un nivel superior con costes d y transportes z, Con apertura representada por w = {0,1}

13 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

14 Un problema multinivel

15 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

16 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 ?

17 Regresión de costes de Transporte Log(y) = Log(a)+ b Log(x)y = a x b