Tabla resumen: Problema de Asignación

Características	Observación	Página
Historia del modelo	El ejemplo original de Dantzig de la búsqueda de la mejor asignación de 70 personas a 70 puestos de trabajo es un ejemplo de la utilidad de la programación lineal El problema de asignación debe su nombre a la aplicación particular de asignar hombres a trabajos ( o trabajos a máquinas), con la condición de que cada hombre puede ser asignado a un trabajo y que cada trabajo tendrá asignada una persona.	http://goo.gl/6iGo9
Elementos	* El problema de asignación es una variación del problema original de transporte, variación en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es decir ser cero (0) o uno (1) en la solución óptima, lo que supone que la oferta y la demanda estan perfectamente alineadas, de hecho ambas son iguales a uno (1). * Matriz de costos cuadrada * La condición necesaria y suficiente para que este tipo de problemas tenga solución, es que se encuentre balanceado, es decir, que los recursos totales sean iguales a las demandas totales.	http://goo.gl/e1iqO
Ejemplo	Existen cuatro empleados que se pueden asignar al trabajo con tres máquinas.  Un estudio de tiempos y movimientos ha arrojado los siguientes tiempos por empleado para las tres máquinas. Indicar que empleado debe trabajar en que máquina y cuál de ellos no será asignado a ninguna.	http://goo.gl/corUv
Método de Solución	Método Húngaro Método Simplex Técnica del transporte	http://goo.gl/ElHKy
Programas existentes	WINQSB LINGO STORM EXCEL TORA