viernes, 2 de septiembre de 2011

Tabla resumen: Problema de Asignación


Características
Observación



Historia del modelo
No se tienen datos precisos de donde y cuando surgió el problema de asignación, fue desarrollándose en base a las necesidades de transportar producto al menor costo, se piensa que comenzó a desarrollarse principalmente al final de la segunda guerra mundial, algunos de sus principales aportadores son:
*Koning
*Egervary
*Harold Kuhn







Elementos


Ejemplo
La utilidad del modelo de asignación radica en la administración de redes por ejemplo de trabajo, de transporte entre otros, su objetivo principal es asignar una tarea a una máquina; y a cada máquina asignarle una tarea, esta es una condición necesaria del modelo de asignación.
Método de Solución
·         Método Húngaro
·         Método Simplex




Programas existentes
·         WINQSB
·         Tora
·         Plantilla ehSolver Transportation de exel
·         Php simplex
·         LINDO
·         InvOP
·         PrgLin
·         QM2
Referencias: