INVESTIGACIN DE OPERACIONES Un problema de asignacin 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 asignacin m x m mediante el mtodo Hngaro. Un problema de asignacin 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 asignacin de cada punto de oferta a cada punto de demanda. La matriz de costos del problema de asignacin se llama: matriz de costos. Como todas las ofertas y demandas para el problema de asignacin son nmeros enteros, todas las variables en la solucin ptima deben ser valores enteros. ALGORITMO HNGARO EL algoritmo Hngaro es un algoritmo de optimizacin el cual resuelve problemas de asignacin en tiempo . La primera versin conocida del mtodo Hngaro, fue inventado y publicado por Harold W. Kuhn en 1955. Este fue revisado por James Munkres en 1957, y ha sido conocido desde entonces como el algoritmo Hngaro, el algoritmo de la asignacin de Munkres, o el algoritmo de Kuhn-Munkres. El algoritmo desarrollado por Kuhn est basado fundamentalmente en los primeros trabajos de otros dos matemticos Hngaros: Dnes Knig y Jen Egervry. La gran ventaja del mtodo de Kuhn es que es fuertemente polinmico (ver Complejidad computacional para ms detalles). El algoritmo hngaro construye una solucin del problema primal partiendo de una solucin no admisible (que corresponde a una solucin admisible del dual) hacindola poco a poco ms admisible.