Asignación Cuadrática12

-1079770-105410000PLANEACIÓN DE DISEÑO DE INSTALACIONES

INSTITUTO TECNOLOGICO DE ENSENADA
Séptimo semestre
Modelo de Asignación cuadrática
Contenido TOC \o "1-3" \h \z \u PROBLEMA DE ASIGNACION CUADRÁRTICA PAGEREF _Toc429760228 \h 2Localización del sistema productivo PAGEREF _Toc429760229 \h 2Clasificaciones PAGEREF _Toc429760230 \h 3-Problemas en espacio continuo o discreto. PAGEREF_Toc429760231 \h 4-Problemas de localización de una instalación o de diversas instalaciones. PAGEREF _Toc429760232 \h 4-Problemas en que las instalaciones a localizar se relacionan sólo con instalaciones preexistentes. PAGEREF _Toc429760233 \h 4Localización de una instalación PAGEREF _Toc429760234 \h 5Coincidencias y disparidades PAGEREF _Toc429760235 \h 5Asignación Cuadrática PAGEREF _Toc429760236 \h7Aplicaciones para el Problema de la Asignación Cuadrática PAGEREF _Toc429760237 \h 8EJEMPLO: PAGEREF _Toc429760238 \h 8REFERENCIAS PAGEREF _Toc429760239 \h 8
Introducción
Las empresas enfrentan se enfrentan, en el desarrollo de su actividad, a una tarea cada vez más ardua y compleja, son muchos los factores estratégicos y tácticos que dicha unidad económica de producción ha de tener en cuentapara triunfar en un entorno más competitivo y globalizado.
Cada empresa ha de hacer un recuento de las herramientas de que dispone, entre las que se encuentran, los elementos de producción que, organizados tienen como resultado la consecución de sus objetivos. Entre estos elementos se pueden destacar aspectos que van desde el ámbito de marketing y de las finanzas, políticas de personal, hasta laforma en que se haya decidido organizar su proceso productivo.
En este último factor es en el que desarrollaremos nuestra actividad de investigación, relativo a la distribución, localización, asignación de planta. Las herramientas para esta actividad le conferirán una ventaja táctica a la empresa sobre sus competidores presentes en el mercado.
“La función fundamental de toda organización quecomprende todas aquellas actividades responsables de la creación de bienes y servicios (que constituyen su salida) a partir de unas entradas que vienen dadas por los seres humanos, materiales, dinero, máquinas y tecnología. La producción implica pues el diseño, planificación, funcionamiento y control de los sistemas que producen bienes y servicios”.

PROBLEMA DE ASIGNACION CUADRÁRTICAEl problema dela asignación cuadrática, que se denota por sus siglas en inglés QAP (Quadratic assignment problem), fue planteado por Koopmans y Beckmann en 1957 como un modelo matemático para un conjunto de actividades económicas indivisibles.
El Problema de Asignación Cuadrática (QAP) está considerado como uno de los problemas de optimización combinatoria más complejos.
No se ha encontrado solución óptimapara la mayoría de los problemas de tamaño n>90.
El problema consiste en encontrar la asignación óptima de n unidades a n localizaciones, conociendo la distancia entre las primeras y el flujo existente entre las segundas.
Localización del sistema productivoUna de las decisiones clave en el proceso de un sistema productivo es su localización ¿cuál es el mejor emplazamiento para el sistema?Pese a su brevedad, ésta es una pregunta compleja que requiere algunos comentarios.
En primer lugar, en cada caso habrá de especificarse qué se entiende por mejor. Este no es uno de los aspectos más importantes y difíciles en una decisión de localización; los criterios son distintos según el tipo de sistema productivo (no son los mismos para un hospital psiquiátrico que para un establecimiento decomidas rápidas, para citar dos ejemplos bien dispares), pero también varían de unas empresas a otras. Más lo que introduce mayores dificultades es el hecho de que una misma empresa deba tener en cuenta más de un criterio en el momento de tomar la decisión de localización. Se deberá examinar, pues, qué criterios son pertinentes y de qué forma se pueden agregar para comparar las diversas...