Asignación Cuadrática

• García Matamoros Carmen Alejandra

• Machuca López Virginia
• León Solorio Ricardo
• Maldonado Iván
 En éste se trata de asignar N
instalaciones a una cantidad
N de sitios o locaciones en
donde se considera un costo
asociado a cada una de las
asignaciones

De este modo se
buscará que este
costo, en función de
la distancia y flujo,
QAP es un problema
sea mínimo.
estándar en la teoría
de locación
Este costo dependerá de
las distancias y flujo entre
las instalaciones, además
de un costo adicional por
instalar cierta instalación en
cierta locación específica
 Este modelo genera alternativas en cuanto a la configuración de una
distribución de planta o de una instalación, esto se llevara a cabo mediante el
desarrollo y la aplicación algorítmico genético.

Existen 3 Variables

Variable 1 Variable 2 Variable 3

Se refiere a la
Se refiere a la Esta variable de
distancia, es más
cantidad del razón la cual se trata
que nada la longitud
material, el número del porqué de la
que hay de un
de personas que se distancia de un
departamento a otro.
ocuparán, el departamento a otro
.
transporte, etc. Que
las cuales van de un
departamento a otro.
• Múltiples son los casos en los que como
ingenieros industriales podemos hacer uso del
problema de asignación para resolver diversas
situaciones, entre los que cabe mencionar se
encuentran la asignación de personal a
maquinas, herramientas a puestos de trabajos,
horarios a maestros, candidatos a vacantes,
huéspedes a habitaciones, comensales a
mesas, vendedores a zonas territoriales etc.
 Aplicaciones

Diseño de centros Procesos de

comerciales donde se comunicaciones.
quiere que el público Diseño de terminales
recorra la menor en aeropuertos, en
cantidad de distancia donde se quiere que
para llegar a tiendas de los pasajeros que
intereses comunes deban hacer un
para un sector del transbordo recorran la
público distancia mínima
entre una y otra
terminal teniendo en
cuenta el flujo de
personas entre ellas.
 Aplicaciones

Diseño de teclados de
computadora, en donde Diseño de circuitos
se quiere por ejemplo eléctricos, en donde
ubicar las teclas de una es de relevante
forma tal en que el importancia dónde se
desplazamientos de los ubican ciertas partes
dedos para escribir o chips con el fin de
textos regulares sea el minimizar la distancia
mínimo. entre ellos, ya que las
conexiones son de
alto costo.
• En el modelo de asignación la idea
fundamental de resolución es ¿qué fuente
satisface mejor el destino?, y dado que
hemos asociado el modelo a una gran
diversidad de circunstancias esta pregunta
puede plantearse en múltiples contextos.  
• Algunos de estos contextos como ¿qué
candidato es el idóneo para la vacante?, o
¿qué personal es el indicado para la línea
productiva?, o ¿qué personal es el mejor
para ejecutar determinada tarea?.
• Una característica particular del modelo de
asignación es que para su resolución no se
hace necesario que el número de fuentes
sea igual al número de destinos.
• Esto es muy común en la vida real
teniendo en cuenta su aplicación, pues
generalmente la cantidad de aspirantes es
exageradamente superior al número de
vacantes (lógicamente haciendo
referencia a la aplicación del modelo al
contexto de oferta y demanda laboral).