Asignacin cuadrtica

El problema de asignacin cuadrtica, es tambin considerado como un problema

complejo o dificultoso, tambin se dice que es un problema de asignacin
combinatoria que la cual se puede implantar como un conjunto de un numero N de
elementos los cuales sean distintos y se debern de localizar en un numero N de
lo localidades de una forma ptima. Este problema es aplicado a problemas que
se refieran al manejo y a la coordinacin de operaciones o bien de actividades
dentro de cualquier organizacin.
La localizacin de una sola instalacin pese a lacomplejidad que como se ha visto
puede llegar a presentar, es solo un caso particular del problema de
localizacin.De hecho, plantearse el problema de localiza una sola instalacin
supone ya una respuesta al problema ms general
QAP busca minimizar la distancia total recorrida bajo la frmula de multiplicar la
distancia por la cantidad de movimientos entre cada lugar asignado. Este modelo
asigna un departamento a cada localizacin disponible que tiene. La asignacin se
basa en la relacin que tienen los departamentos.
Estos problemas de asignacin cuadrtica involucran, desde localizar la
asignacin de la fbrica hasta la localizacin fija que las cuales se encargan de
minimizar los costos de trasporte por ejemplo.
Este modelo genera alternativas en cuanto a la configuracin de una distribucin
de una planta o de una instalacin x, esto se llevara a cabo mediante el desarrollo
y la aplicacin de un algoritmo gentico. Se dice que este mtodo de algoritmo el
cual es necesario para el problema de asignacin cuadrtica se programa en
visual Basic el cual es proporcionado por un macro de Excel.
Dicha programacin se llevara a cabo mediante tres variables.

La primera variable.- Esta variable se refiere al flujo, es decir, es la cantidad del

material, el nmero de personas que se ocuparan, el trasporte, entre otras. Que
las cuales van de un departamento a otro.
La segunda variable.- Esta variable se refiere a la distancia, es ms que nada la
longitud que hay de un determinada departamento a otro.
Y la tercera variable.- esta es la variable de razn la cual se trata del porque de la
cercana o lo opuesto, el porqu de la lejana de un determinado departamento a
otro.
Algo muy importante dentro del funcionamiento del algoritmo gentico, debemos
de tomar en cuenta los elementos de entrada, el flujo de personas y la distancia
que existe entre un edificio y otro.
el problema de localizacin mltiple se denomina deasignacin cuadrtica.Son
numerosos los modelos de optimizacin parainstalaciones mltiples, algunos de
los cuales revistengran complejidad y exigen utilizacin de los ms potentes
medios

de

clculo.

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. Es una de las herramientas ms eficientes
ya que en ella se cuantifica tambin la distancia del recorrido de cada producto.

Es una tabla donde se colocan estaciones en filas y columnas, creando as una

tabla simtrica.