Displaying similar documents to “Algunos problemas discretos de localización de servicios.”

El criterio del valor esperado en un modelo de localización industrial.

Blas Pelegrín Pelegrín (1983)

Trabajos de Estadística e Investigación Operativa

Similarity:

En este trabajo consideramos el problema de localización de un centro de servicio o actividad industrial, cuando la localización de los puntos de demanda P, i = 1, 2, ..., n, viene dada por variables aleatorias (X,Y) independientes, con distribuciones de probabilidad continuas. Utilizando el criterio del valor esperado, obtenemos la localización óptima del centro de servicio y calculamos el valor esperado de la información perfecta.

El conjunto eficiente en problemas de localización con normas mixtas (L).

Emilio J. Carrizosa Priego, Francisco Ramón Fernández García (1991)

Trabajos de Investigación Operativa

Similarity:

En el presente trabajo establecemos una nueva aproximación a la solución del problema de localización con normas mixtas a través de las direcciones de proyección. Probamos que el cierre octogonal de los puntos de demanda es una buena aproximación para el conjunto de puntos eficientes cuando el problema está formulado como un problema multiobjetivo con normas mixtas tipo lp. Demostramos que esta cota es alcanzable, dando condiciones...

Heurísticas de descomposición lagrangiana para algunos problemas de localización discreta.

Alfredo Marín Pérez, Blas Pelegrín Pelegrín (1992)

Trabajos de Investigación Operativa

Similarity:

En este trabajo se considera el Problema de Localización de Plantas Simple y el Problema de la p-Mediana Generalizado. Se construyen dos algoritmos heurísticos, uno para cada problema, basados en una técnica de descomposición lagrangiana para problemas binarios. Los algoritmos son implementados en un microordenador y ejecutados sobre una serie de problemas generados aleatoriamente. Los resultados computacionales son comparados con los de otros dos algoritmos heurísticos basados en la...

Un algoritmo heurístico lagrangiano para el problema de localización de plantas con capacidades.

Jaume Barceló, Josep Casanovas (1982)

Qüestiió

Similarity:

Las técnicas lagrangianas se han aplicado con frecuencia al problema de localización de plantas cuando no intervienen las capacidades, y en algunos casos han demostrado su utilidad incluso cuando se tienen en cuenta restricciones adicionales. Nuestro trabajo estudia la aplicación de estas técnicas al problema de localización de plantas cuando intervienen las capacidades, en el caso particular en que el modelo considerado es entero puro. Se han tenido en cuenta varias descomposiciones...

Modelo de localización de servicios de extinción de incendios.

Anna M. Cobes, Ramón Companys (1991)

Qüestiió

Similarity:

El modelo propuesto es un modelo lineal de recubrimiento, permite varias categorías de parques, limitaciones de capacidad y de infrautilización, un r-cubrimiento para las celdas que se especifiquen, y una ponderación de las celdas por un índice de peligrosidad de incendios. Se ha realizado una aplicación en la zona de Martorell y Castellví de Rosanes (Barcelona).

Localización minimax bajo posiciones aleatorias de los destinos.

José Muñoz Pérez (1984)

Trabajos de Estadística e Investigación Operativa

Similarity:

En este trabajo estudiamos el problema de localización minimax cuando no se conocen exactamente las coordenadas de los destinos, pero vienen especificadas por variables aleatorias con distribución conocida. Hemos analizado este problema bajo el criterio del valor esperado y el criterio de probabilidad máxima, por medio de la dominancia estocástica. Probamos, a través del concepto de valor esperado de información perfecta, que se puede obtener una reducción considerable de la distancia...

Experiencias computacionales con procedimientos de identificación de restricciones para algunos tipos de programas enteros.

Jaime Barceló (1985)

Qüestiió

Similarity:

Desde los primeros trabajos de Padberg, Grötschel y otros, los procedimientos de identificación de restricciones han demostrado su utilidad en la resolución de clases especiales de problemas enteros de estructura combinatoria, tales como el del viajante de comercio, los de apareamientos en grafos, el de la mochila, etc., entre otros. Por otra parte, muchos otros tipos de problemas enteros incluyen en su estructura aspectos combinatorios, como es el caso, por ejemplo, de los...

Heurístico para los problemas de rutas con carga y descarga en sistemas LIFO.

Joaquín A. Pacheco (1997)

Qüestiió

Similarity:

En este trabajo se propone un algoritmo heurístico para el "Problema de Carga y Descarga (PDP) con un solo vehículo sin restricciones de capacidad en sistemas de descarga LIFO", -es decir, en cada momento sólo se puede descargar la última mercancía que ha entrado en el vehículo de entre todas las que se encuentran en él-. Este algoritmo es una extensión y adaptación del método de Or para el Problema del Viajante (TSP) que sirve también para matrices asimétricas. Con este heurístico se...

Estudio del proceso de salida en un modelo D/E/1.

Belén Castro Iñigo (1992)

Trabajos de Investigación Operativa

Similarity:

En este artículo se derivan expresiones para la distribución y momentos de las variables tiempo hasta la n-ésima salida y tiempo entre salidas, en modelos de la forma D/E/1. Se incluyen expresiones obtenidas a partir de los resultados anteriores para las distribuciones transitorias de los tiempos de salida en diferentes modelos tándem. Por último, como aplicación de los resultados se incluye un ejemplo útil para la toma de decisiones en un sistema sanitario.