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.
|
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
|
2 de septiembre de 2011
Tabla resumen: Problema de Asignación
Suscribirse a:
Enviar comentarios (Atom)
No hay comentarios:
Publicar un comentario