Prevencion

Universidad Nacional Andrés Bello
Departamento de Ciencias de la Ing.
Modelos de Loc. Y DRD.

TAREA N°2
Integrantes: Castillo, D.; Venegas, C.; Millán, F.; Vega, L.
1.- Costos Fijos (FCLP)Optimalidad de localizar sobre los nodos
• ¿Existen siempre, al igual que en el caso de la p-mediana, soluciones óptimas sobre los nodos de una red? Respuesta: no necesariamente. Tarea: encontrarcondiciones.
No siempre existen soluciones óptimas sobre los nodos en una red, ya que se está tratando un problema lineal entero, por lo que en general nos encontraremos con óptimos locales. Enconsecuencia, existe la posibilidad de encontrar soluciones óptimas al instalar sobre los arcos. Para ello se aumenta el número de nodos candidatos agregando los denominados “nodos ficticios”, de manera deque el número de instalaciones sea menor para el caso de instalar en los arcos con respecto a si sólo se consideraran los nodos originales. Esta solución será óptima siempre y cuando el costo deinstalar en el nodo ficticio sea menor al costo de instalar sobre alguno de los nodos vecinos a éste.

2.- Restricciones de capacidad en la p - mediana
Se agrega una restricción del tipo
Efectos:
1.B&B más complicado
2. Asignación no necesariamente se hace a la instalación más cercana (si la capacidad de ésta está copada) Tarea: ¿Cómo forzar asignación a la instalación más cercana?

Paraforzar la asignación a la instalación más cercana, se puede usar la restricción de Rojeski-Revelle:
xij≥yj-k∈Cijyk ∀i∈I,∀j∈J,
donde Cij =k∈Jdik<dij , representa al conjunto de plantas que estánmás cerca del cliente i que la planta j.
Al aparecer asignaciones que no son las más cercanas, esta desigualdad dado un cliente i y una planta abierta j, hace lo siguiente:
* Si ninguna plantacercana a i está abierta, entonces el cliente i es atendido desde la planta j.
* Si hay alguna otra planta abierta j, más cercana a i que a j, entonces la restricción de Rojeski-Revelle no tiene...