Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Asignación Cuadrática
Asignación Cuadrática
Ingeniería Industrial
Asignación Cuadrática
Alfaro Linares Cecilia 09211263
González Núñez Sergio 09211128
Páramo Martínez Gabriela 09211116
Reyes Vázquez Víctor 09211125
INTRODUCCION
La localización de una sola instalación
pese a la complejidad que como se ha
visto puede llegar a presentar, es solo un
caso particular del problema de
localización.
De hecho, plantearse el problema de
localizar una sola instalación supone ya
una respuesta al problema más general,
que incluye las siguientes preguntas:
→ ¿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?
Distribución de una planta
La ordenación física de los elementos industriales, esta
ordenación, ya practicada o en proyecto incluye tanto los
espacios necesarios para el movimiento de materiales,
almacenamiento, trabajadores indirectos y todas las
otras actividades o servicios así como el equipo de
trabajo y el personal de taller.
SEGURIDAD
SEGURIDAD
FLEXIBILIDAD
FLEXIBILIDAD
• Garantizar la seguridad,
•• La
La distribución
distribución enen planta
planta necesitará,
necesitará, con
con satisfacción y comodidad del
mayor
mayor o menor frecuencia adaptarse
o menor frecuencia adaptarse aa los
los personal, consiguiéndose así
cambios
cambios en las circunstancias bajo las que
en las circunstancias bajo las que se
se una disminución en el índice
realizan
realizan las
las operaciones,
operaciones, las
las que
que hace
hace de accidentes y una mejora
aconsejable
aconsejable la la adopción
adopción de
de distribuciones
distribuciones en el ambiente de trabajo .
flexibles
flexibles
Asignación
cuadrática
Definición…
La asignación cuadrática es un problema estándar en
la teoría de locació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.
Procesos de comunicaciones.
2. Método de intercambio
pareado
Tabla de distancias,.
b) Se intercambian los sitios de las maquinas A y B
verticalmente (columnas) de la nueva matriz de distancias:
De esta manera, con la nueva matriz de distancia AB, vamos
rellenando la columna del intercambio AB de la tabla 1, con los
valores de la nueva matriz construida, considerando solo los
sitios de los pares de maquinas.
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
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.
Los intercambios pareados son los mismos, por lo que solo se prosigue
al llenado de datos.
Una vez completada la segunda tabla, nuevamente se busca la
opción que brinde el menor costo.
Inconvenientes:
DOMINIOS DE APLICACIÓN
◦ Optimización combinatoria
◦ Optimización en ingeniería
◦ Modelado e identificación de sistemas
◦ Planificación y control
◦ Aprendizaje y minería de datos
◦ Vida artificial
◦ Bioinformática
◦ ….
Ejemplo
Dado un conjunto de ciudades conectadas
por distintas carreteras, encontrar el circuito
de coste mínimo que pasa por todas ellas
volviendo a la ciudad de partida