UNIVERSIDAD CENTRAL DEL ECUADOR

FACULTAD DE CIENCIAS ADMINISTRATIVAS

CARRERA DE CONTABILIDAD Y AUDITORA

INVESTIGACION OPERATIVA I

CURSO:

CA5-3

FECHA:

25 - 07 - 2017

AO LECTIVO

Marzo 2017 Agosto 2017

METODO HNGARO

Este algoritmo se usa para resolver problemas de minimizacin, ya que es ms

eficaz que el empleado para resolver el problema del transporte por el alto grado
de degeneracin que pueden presentar los problemas de asignacin.
El problema de asignacin tiene que ver con la asignacin de tareas a empleados,
de territorios a vendedores, de contratos a postores o de trabajos a plantas.
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 n mediante el mtodo Hngaro.
Las fases para la aplicacin del mtodo Hngaro son:

Paso 1: Encontrar primero el elemento ms pequeo en cada fila de la matriz de

costos m*m; se debe construir una nueva matriz al restar de cada costo el costo
mnimo de cada fila; encontrar para esta nueva matriz, el costo mnimo en cada
columna. A continuacin se debe construir una nueva matriz (denominada matriz
de costos reducidos) al restar de cada costo el costo mnimo de su columna.

Paso 2: Consiste en trazar el nmero mnimo de lneas (horizontales o verticales o

ambas nicamente de esas maneras) que se requieren para cubrir todos los ceros
en la matriz de costos reducidos; si se necesitan m lneas para cubrir todos los
ceros, se tiene una solucin ptima entre los ceros cubiertos de la matriz. Si se
requieren menos de m lneas para cubrir todos los ceros, se debe continuar con el
paso 3. El nmero de lneas para cubrir los ceros es igual a la cantidad de
asignaciones que hasta ese momento se pueden realizar.

Paso 3: Encontrar el menor elemento diferente de cero (llamado k) en la matriz de

costos reducidos, que no est cubierto por las lneas dibujadas en el paso 2; a
continuacin se debe restar k de cada elemento no cubierto de la matriz de costos
reducidos y sumar k a cada elemento de la matriz de costos reducidos cubierto por
dos lneas (intersecciones). Por ltimo se debe regresar al paso 2.

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.

2
CONCLUSIN:

El mtodo Hngaro es aplicado con ms frecuencia en las reas de produccin de

las empresas, para ver cul de las maquinas en operacin puede
presentar problemas o algn fallo que afecta a la produccin. Tambin en las
gerencias que buscan una ruta de distribucin o una asignacin que optimizar
algn objetivo; ste puede ser la minimizacin del costo total, la maximizacin de
las utilidades o la minimizacin del tiempo total involucrado.

BIBLIOGRAFIA

https://invdoperaciones.wordpress.com/metodo-mudi/
Hillier y Lieberman Introduccin a la Investigacin de Operaciones. Mc
Graw Hill
Kauffman. Mtodos y Modelos de Investigacin de Operaciones, CECSA