Asignatura:

Planeacin y Diseo de Instalaciones..

Ing. Industrial 701 B

Fue planteado por Koopmans y Beckmann en 1957

QAP busca minimizar la distancia total recorrida bajo la frmula de

multiplicar la distancia por la cantidad de movimientos entre cada
lugar asignado.
El problema de asignacin cuadrtica (QAP) es un
problema estndar de teoras de localizacin, el cual
trata de asignar las n instalaciones en p localizaciones
asignando un costo asociado a cada par de asignaciones.
Para realizar el planteamiento del problema de asignacin cuadrtica
(QAP).

En primera instancia se hace necesario conocer las distancias

actuales que presentan las diferentes secciones en la empresa.
Tambin es importante establecer los flujos que se presentan entre
las instalaciones de la planta, lo que permite conocer la importancia
entre dichas zonas
Este Mtodo es para:

1. Definir parmetros bsicos de funcionamiento de planta,

produccin, demanda, lnea de produccin, cantidad de
materia a almacenar y medios utilizados para mover el
material.
2. Cuantificar los movimientos que existen entre los
departamentos utilizados para la Carta From-To.
3. Para seleccionar el Mtodo a utilizar se deben de seguir las
siguientes instrucciones.
Este modelo debe tener un nmero igual de departamentos
y locaciones ara asignacin en caso de que no sea igual
debe crear departamentos o locaciones con flujos 0 para no
afectar el diseo.