TABLA DE RESUMEN DE PROBLEMAS DE ASIGNACIÓN

Características	Observación	Página
Historia del modelo	Es una caso especial del problema de transporte que debe su nombre a la aplicación de asignar hombres a trabajos. En 1955 Kuhn ideó el método húngaro para los problemas de asignación. El método húngaro es llamado así debido a que fueron dos matemáticos húngaros, König (1916) y Egervary (1931), los que apartaron la teoría que sirve de base a este método.	http://antiguo.itson.mx/dii/ elagarda/apagina2001/PM/ asignación.html
Elementos	Objetivo: Determinar como deben hacerse las n asignaciones para que el costo total de la asignación sea mínima. Un costo unitario (o ganancia) Cij es asociado al trabajador i que realiza el trabajo j. Minimizar el costo total de la asignación de trabajadores a sus respectivos empleos que corresponden a cada uno, tratando de que la asignación sea la mas optima posible. La oferta y la demanda son 1's. El problema debe estar balanceado.	http://www.angelfire.com/ ak6/invo_escom2/clase12.pdf
Ejemplo	La siguiente matriz contiene los costos para operar n=4 máquinas, por n=4 personas así calificadas en su empresa. Optimice la asignación idónea. Paso 1 .Seleccione en cada renglón i de la matriz, el menor costo C i j, (menor C i j = U i ), luego réstelo en cada elemento del renglón. Paso 2. Seleccione en cada columna j de la matriz resultante en el paso 1, el costo menor C i j, (menor Cij=Vj) y réstelo en cada elemento de la misma columna. Paso 3.Sombree los renglones y/o columnas de la matriz, de tal modo que sean los mínimos necesarias para cubrir todos los ceros. Paso 4. Seleccione entre los costos no sombreados, el número menor C i j, (= U i j) o bien, el menor C i j,(= V i j), y réstelo a todos los costos no sombreados; después, sume el mismo a los costos ubicados en la intersección de los renglones y columnas sombreados. Este paso se repite hasta lograr la solución óptima. Se tiene la solución óptima cuando el mínimo necesario de renglones y columnas sombreadas para cubrir los ceros es n. En este problema el mínimo es n =4. Entonces la asignación óptima es la que muestra la tabla siguiente: Solución óptima: X11 = 1, X23 = 1, X32 = 1, X44 = 1 Z = C11 X11 + C23 X23 + C32 X32 + C44 X44 = 1(1) + 10(1) + 5(1) + 5(1) = 21	http://148.204.211.134/polilibros/ portal/Polilibros/P_Terminados/ Investigacion_de_Operaciones_ Careaga/Common/IO-modulo4asignacionpura.htm
Método de Solución	Método Húngaro 1. RESTE EL VALOR MÁS PEQUEÑO DE LA FILA EN CADA UNA DE LAS FILAS 2. RESTE EL VALOR MAS PEQUEÑO EN LA COLUMNA DE CADA UNA DE LAS COLUMNAS. 3. TRAZAR SEGMENTOS: Este es el criterio de decisión de asignación, es decir A) Sí el número de segmentos es = m, entonces podemos asignar, recuerda que m=n asignaciones. Un Segmento es una línea vertical u Horizontal que se va a trazar a lo largo de toda la fila o toda la columna, no se pueden trazar segmentos en forma diagonal. B) Caso contrario ir al paso 4 4. ATENDER LOS SIGUIENTES INCISOS: A) Seleccione la posición del  dato menor de los no segmentados y restelo a los no segmentados, (esto hará que se generen nuevos ceros) B) Localizar los datos en donde se INTERSECTAN los segmentos, y sumar el dato menor seleccionado. C) El resto de los datos segmentados quedan EXACTAMENTE igual. 5. REPITA EL PASO 3	http://antiguo.itson.mx/dii/ elagarda/apagina201/PM/ asignacion.html#define
Programas existentes	TORA WINQSB LINGO GAMS SOLVER (EXEL)