Documentos de Académico
Documentos de Profesional
Documentos de Cultura
→ ¿Cuántas instalaciones?
→ ¿Dónde deben localizarse?
→ ¿Con que capacidad?
→ ¿Qué actividades ha de desarrollar cada instalación?
→ ¿Con que instalaciones o clientes ha de relacionarse?
Esta última pregunta es la que concierne a nuestro
tema. Si las nuevas instalaciones han de relacionarse
entre si y además relacionarse con las ya existentes, el
problema de localización múltiple se denomina de
asignación cuadrática.
Existe un sistema de n
instalaciones y un sistema de n
ubicaciones. Para cada par de
localizaciones, la distancia se especifica
y para cada par de las instalaciones el
peso o flujo se especifica (es decir, la
cantidad de fuentes transportadas entre
las dos instalaciones). El problema es
asignar todas las instalaciones a
diversas localizaciones con la meta de
reducir al minimo la suma de las
distancias multiplicadas por los flujos
correspondientes.
APLICACIONES
Los QAP son frecuentemente tratados en el campo de la optimizacion. cubren una
amplia gama, entre ellos la minimizacion del costo total de interaccion entre pares de
facilidades.
Los mismos estan caracterizados por la considereacion de una seleccion o permutacion
de un conjunto discreto de elementos o por una asignacion entre ellos.
1. Suponga que la solución inicial propuesta es: (A:1, B:2, C:3, D:4). Es decir,
la planta A se asigna al sitio 1, la planta B se asigna al sitio 2 y así
sucesivamente.
2. A continuación se formulan combinaciones posibles de maquinas, basadas
en los flujos de una maquina a otra, tomando como referencia la matriz de
flujo.
AB BC
AC BD
AD CD
Ejemplo.
A(1)B(2): Del sitio 1 al sitio 2 la
distancia es 4.
A(1)C(3): Del sitio 1 al sitio 3 la
distancia es 6.
Y así sucesivamente hasta completar los pares. Para terminar este paso se
realiza la multiplicación de los flujos por las distancias para sumarse y
determinar el costo total de dicha combinación.
Ejercicio AC
Ejercicio AD
Ejercicio BC
Ejercicio BD
Ejercicio CD
7. Una vez completada la tabla, se elige la opción que nos da el menor
costo total.
Tabla 2
La columna flujo y pares de maquinas se quedan igual, en la columna de
solución inicial se escriben los valores del intercambio CD.
9. Los intercambios pareados son los mismos, por lo que solo se prosigue al
llenado de datos.
Ejercicio AB T2
Ejercicio AC T2
Ejercicio AD T2
Ejercicio BC T2
Ejercicio BD T2
Ejercicio CD T2
10. Una vez completada la segunda tabla, nuevamente se busca la opción que
brinde el menor costo.
La solucion inicual propuesta es A:1, B:2, C:3. Los valores para el número de cables y la
distancia se dan a continuación:
POR SU ATENCION.
GRACIAS