Compra de información sobre distancias de viaje.
Un primer paso para solucionar problemas de distribución.


Descripción | Para resolver problemas de distribución con P_1, …, P_n como posibles orígenes/destinos e intervalos de tiempo t_1, …, t_r, necesitamos saber de antemano (exacto o con una estimación) d_k (P_i, P_j), la distancia de viaje entre los puntos P_i y P_j en el intervalo de tiempo t_k, para todo i, j, k.

Una empresa vende esta información en paquetes pequeños: al precio de c centavos, se puede comprar la matriz de distancia de todos los pares por m puntos elegidos en un período de tiempo. Por ejemplo, si n=6, y los paquetes pequeños disponibles son 3x3, necesitamos comprar múltiples matrices de distancia de todos los pares de 3x3 (al costo de c centavos cada una) para construir la matriz de distancia completa de todos los pares de 6x6. Por ejemplo, si compramos la matriz de todos los pares para P1, P2, P3 y la matriz de todos los pares para P1, P3 y P6, en el tiempo t,




no tenemos suficiente información, ya que se desconoce la distancia entre P2 y P6 en este instante de tiempo.


El objetivo es construir una estrategia de compra de matrices de pares para que tengamos suficiente información para resolver los problemas de distribución utilizando estos puntos como orígenes/destinos en diferentes intervalos de tiempo.


Bases matemáticas | pProgramación en enteros, estadísticas básicas.


Coordinadores | Rafael Blanquero y Emilio Carrizosa, Universidad de Sevilla.



 

mailto 7imw





El 7IMW cuenta con el apoyo de la Red Portuguesa de Matemáticas para la Industria y la Innovación, PT-MATHS-IN, y la Red Española Matemática-Industria, math-in.