Problema de Asignacion

Características	Observación	Página
Historia del modelo	El modelo húngaro es llamado así debido que fueron dos matemáticos húngaros Konig y Egovary los que adaptaron las teorías que sirven de base a este método.
Elementos	El problema de asignación es un caso particular a la técnica de transporte. La matriz de costos debe ser cuadrada y es un problema de minimización Los problemas de asignación se ocupan de asignar trabajadores a tareas sobre una base de uno a uno. Se considera el número de trabajadores igual al número de tareas (condición que puede garantizarse creando trabajadores o tareas ficticias) y se conoce el tiempo Cij que necesita el trabajador i para terminar la tarea j. El objetivo es asignar a cada trabajador una tarea de manera que todas las tareas se terminen en un tiempo total mínimo.	http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/u5.HTML
Ejemplo	Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas. Anteriormente, la compañía ha empleado 6 diferentes compañías y, estando satisfecha con todas ellas, las ha invitado a concursar para cada trabajo. Las ofertas finales en miles de dólares son las que se muestran. tienda constructoras  Ya que la cadena desea tener listos los nuevos establecimientos tan pronto como sea posible otorgará cuando más un trabajo a cada compañía constructora, ¿que asignación da como resultado un costo total mínimo para la cadena de restaurantes? -puestos de trabajo a personas, vehículos a rutas, vendedores a regiones, productos a fabricas.
Método de Solución	Simplex Técnica de transporte Método húngaro
Programas existentes	WinQsb INVOP Solver Tora Gams Lingo	http://www.investigacion-operaciones.com/material%20didactico/Transporte%20y%20Transbordo.pdf