METODO ASIGNACION

Un problema de asignación es un problema de transporte balanceado, en el cual todas las ofertas y todas las demandas son iguales a uno. Se puede resolver eficientemente un problema de asignación m x m mediante el método Húngaro.

Un problema de asignación es un problema de transporte balanceado en el que todas las ofertas y demandas son iguales a 1; así se caracteriza por el conocimiento del costo de asignación de cada punto de oferta a cada punto de demanda. La matriz de costos del problema de asignación se llama: matriz de costos.

Como todas las ofertas y demandas para el problema de asignación son números enteros, todas las variables en la solución óptima deben ser valores enteros.

1.- ESCOGER EL NUMERO MENOR DE LA COLUMNA Y SE LE RESTA A TODA LA COLUMNA

2.- SE COLOCA UNA LINEA DONDE HAYA QUEDADO CERO EN FILAS

3.-EL MENOR DE CADA FILA SE RESTA ENTRE CADA FILA SE ASIGANAN NUMEROS NUEVOS
4.-ENCERRAR CADA CERO DE FILA Y COLUMNA
5.-SE MARCAN LAS FILAS CON CEROS
6.-MARCA COLUMNA QUE TENGA CUADRO TACHE Y FILA QUE NO TENGA CERO
SE CLASIFICA:
A) CRUZADOS POR 2 LINEA (2, 0,3)
B)CRUZADOS POR 1 LINEA(2,6,7,2,5,15,1,11,15)
C)NADA LOS CRUZA(4,13,3,7,5,15,9,2,7,15)
7.- SE ELIGE EL MENOR DE (C) Y SE SUMA A (A)
8.-LOS VAN IGUAL
9.-SE LES RESTA EL MENOR DE (C) A ELLOS MISMOS (C)

10.- EL PROBLEMA TERMINA CUANDO TENEMOS EL MISMO NUMERO CEROS QUE DE FILAS Y COLUMNAS.

Z=4+1+5+3+4=17 Hrs.