| Autor: |
Valentin Bavarro, Manuel Mocholi, Marisa Martinez, Maria Jose Canós |
| Jazyk: |
angličtina |
| Rok vydání: |
2002 |
| Předmět: |
|
| Zdroj: |
Rect@, Vol Actas_10, Iss 1, p 16 (2002) |
| Popis: |
El problema de la p-mediana es un modelo básico de localización en redes donde las longitudes de las aristas (distancias) y los pesos de los vértices (demandas) son conocidos. Consiste en encontrar p puntos de la red de modo que se minimice la distancia total ponderada entre estos puntos y los vértices. Como la mayoría de problemas de localización, se utiliza para tomar decisiones a largo plazo en un entorno incierto. En consecuencia, la hipótesis de que los datos son deterministas no parece apropiada para resolver un problema real. En este trabajo presentamos el problema de la mediana sobre un árbol con incertidumbre en las demandas, resuelto mediante técnicas de optimización robusta. En concreto, hemos supuesto que la incertidumbre viene reflejada por el hecho de que cada demanda puede variar en un rango de valores. Nuestro objetivo es conseguir una solución que, cuando los datos tomen algún valor en el futuro, minimice la demanda no atendida y cuyo coste no esté muy lejos del mínimo coste que hubiésemos obtenido de saber con antelación el auténtico valor de los datos. Puesto que la forma de plantear matemáticamente este objetivo no es única, presentamos y comparamos varias opciones entre las que puede elegir el decisor. |
| Databáze: |
OpenAIRE |
| Externí odkaz: |
|
