2 de septiembre de 2011

Tabla resumen: Problema de Asignación


Características
Observación
Página
Historia del modelo:


En 1941 F.L. Hitchcock pública una solución analítica al problema de Transporte.
Surge en la Revolución Industrial  para la distribución de tareas y el planteamiento del problema.
El problema de asignación es un caso especial del problema de transporte.
El problema de asignación tiene que ver con la asignación de tareas a empleados, de territorios a vendedores, de contratos a postores o de trabajos a plantas, etc.
La estructura particular del problema hace que las soluciones sean degeneradas y permitió a los matemáticos húngaros  Köning y Egerváry demostrar un teorema esencial para el desarrollo del Método Húngaro, que se fundamenta en la idea de que se puede sumar o restar una constante de cualquier fila o columna sin cambiar el conjunto de soluciones óptimas. Basándose en el trabajo de  Köning y Egerváry, Kuhn ideó en 1955 el Método Húngaro.
Winston,Investigacion de Operaciones y Aplicaciones
Elementos

Matriz de Costos cuadrada.
Problema Balanceado.
Oferta igual a la demanda=1

Winston,Investigacion de Operaciones y Aplicaciones
Ejemplo :

El problema de asignación tiene varias aplicaciones siempre y cuando se tenga en cuenta que, una tarea debe ser asignada a un empleado y viceversa.
-Vendedores-Terrenos
-Tareas-Máquinas
-Empleados-Trabajadores

Método de Solución

-Método Simplex
-Técnica de Transporte.
-Método Húngaro
Winston,Investigacion de Operaciones y Aplicaciones
Programas existentes :

-Lindo          -Excel
-WinQSB     -Tora
-SB2             -QM2
-InvOP

No hay comentarios:

Publicar un comentario