UNIVERSIDAD NACIONAL

“SANTIAGO ANTÚNEZ DE MAYOLO”

FACULTAD DE CIENCIAS AGRARIAS

ESCUELA PROFESIONAL DE INGENIERÍA
AGRÍCOLA
CURSO : INVESTIGACIONES OPERATIVAS EN ING. AGRICOLA

TEMA : MODELO DE ASIGNACION – METODO HUNGARO

DOCENTE: REYES ROQUE ESTEBAN PEDRO

ALUMNO: CANCHA MÉNDEZ BRAYAN

HUARAZ - PERÚ

2018
 MODELO DE ASIGNACIÓN

 Se tiene “n” trabajos que realizar y “n” operarios disponibles para ejecutar,
(matriz cuadrada).
 El costo de asignar un trabajo a un operario es distinto al que se incurre si
es asignado a otro.
 El modelo de asignación obtiene la solución que optimice el objetivo
planteado tal como Minimizar Costos, Minimizar Tiempo o Maximizar
Utilidad.
 Sus principales aplicaciones son en asignar trabajadores a maquinas,
vehículos a rutas, vendedores a regiones, productos a fabricar, finanzas,
marketing, logística.
Modelo matemático general
 Método húngaro o matriz reducida
El enfoque general de este algoritmo consiste en reducir la matriz de costos mediante una serie
de operaciones aritméticas.
PASOS
1. Se construye una tabla de n+1 por n+1, la primera columna se utiliza para colocar las etiquetas de
los candidatos a asignar, mientras que la primera fila se utiliza para colocar las etiquetas de las
tareas. En las intersecciones se escribe el costo de asignación asociado.
2. Se identifica el costo menor de cada una de las filas y se resta a los costos de la misma fila (o
renglón).
3. Para la matriz que resulte del punto anterior, se identifica el costo menor por columna y se resta a
los costos de la misma columna.
4. Se buscan los llamados ceros de asignación que son únicos en su renglón y su columna, de
manera que si existen dos o más ceros en un solo renglón o en una sola columna, éstos se
marcan con dos líneas cruzadas. Los ceros de asignación generan la solución óptima del
problema. La posición de los ceros de asignación indican la tarea que corresponde a cada
persona. Cuando el número de ceros de asignación sea igual al número de columnas (o filas)
hemos llegado a la solución óptima. Termina, si no, seguir con el algoritmo.
5. Si no es posible obtener todos los ceros de asignación con el proceso
anterior, entonces se procede como sigue:
a) Trazamos el menor número de líneas rectas horizontales y verticales, de tal manera que se
cubran todas las entradas con un cero.
b) Seleccionamos el costo menor no cubierto por línea de alguna de las rectas trazadas en el
inciso anterior y se lo restamos al resto de las entradas no cubiertas.
c) Se suma a los elementos que se encuentren en el cruce de dos líneas el elemento menor
seleccionado del inciso anterior.
 EJERCICIO 1
Una empresa compra 3 impresoras, una de inyección de tinta, una de
punto matriz y una láser. Las impresoras se deben asignar a los siguientes
departamentos: recursos humanos, facturación y dirección. Debido a la
frecuencia de uso en cada departamento y al tipo de impresora se tiene
un costo de asignación, el cual se muestra en la siguiente tabla:
PASO 1: La tabla inicial del método Húngaro.

PASO 2: El costo menor de cada una de las filas es 5, 4 y 4

respectivamente. Al restar 5 a los elementos de la primera fila,
restar 4 a los de la segunda fila y 4 a los de la tercera,
obtenemos.
PASO 3: El costo menor de cada una de las columnas es 0, 0 y 2
respectivamente. Al restar en su columna respectivamente
obtenemos.

PASO 4: Buscamos los ceros de asignación. En este caso, la entrada (1, 1)

tiene asignado un cero, por lo tanto la impresora de inyección de
tinta va al departamento de recursos humanos. La celda (2, 2)
tiene un cero de asignación, por lo tanto, la impresora de punto
matriz va al departamento de facturación. La celda (3, 3) tiene un
cero de asignación, por lo tanto, la impresora láser va a la dirección.
El costo total mínimo de esta asignación es: 5 + 4 + 6 = $ 15.
 EJERCICIO 2

Una empresa contrata a cuatro personas para cubrir los siguientes puestos:
supervisor de acabado, supervisor de empaque, supervisor de producción,
supervisor de materia prima.
A cada uno se aplica un examen de aptitudes para determinar sus habilidades. A
partir del resultado de los exámenes se determina el costo que tiene su
capacitación para cada uno de los puestos. Los costos se presentan en la siguiente
tabla.

Si se desea conocer la asignación de menor costo para la empresa, obtener la tabla

inicial asociada al problema.
PASO 1: La tabla inicial del método Húngaro.

PASO 2: El costo menor de cada una de las filas es 100, 300, 250 y 150
respectivamente. Al restar el costo mínimo de cada una de las
filas correspondientes obtenemos.
PASO 3: El costo menor por columna de esta nueva tabla es 50, 0, 0 y 0.
Al restar este costo mínimo a cada una de las columnas
correspondientes obtenemos:

PASO 4: Para verificar si es posible realizar una asignación factible óptima,

intercambiamos las filas para ver si es posible obtener entradas
ceros en la diagonal principal. Intercambiamos la fila cuatro por la
fila uno y obtenemos la siguiente tabla:
 El método asegura que la asignación óptima es: La persona 4 supervisa el
departamento de acabado, la persona 2 al departamento de empaque, la
persona tres al departamento de producción y la persona uno al
departamento de materia prima, con un costo mínimo de $ 850.
EJERCICIO 3
Se necesitan hacer trabajos de jardinería, pintura y plomería en una casa. Se pide a
Juan, Pedro y Luis que realicen un presupuesto sobre cada uno de los trabajos de
manera independiente. A continuación se muestra el costo que presentaron para las
diferentes tareas.
PASO 1: La tabla inicial del método Húngaro.

PASO 2: Los costos mínimos de cada una de las filas son 15, 25 y 18
respectivamente. Al restar cada uno de ellos a cada una de las
filas respectivas obtenemos:
PASO 3: Los costos mínimos de esta nueva tabla por columna son 0, 0 y
3. Al restar cada uno de estos valores a la columna respectiva
obtenemos la siguiente tabla:

PASO 4: La celda (1, 2) y la (2, 2) tienen cero, pero no es cero de

asignación por no ser único en su columna. La celda (3, 1) tiene un
cero, pero no es de asignación. La celda (3, 3) tiene un cero pero
tampoco es de asignación ya que no es único en su renglón.
Aunque permutemos las f ilas no es posible colocar ceros en la
diagonal principal, como fue el caso del ejemplo 1, por lo tanto
continuamos con el algoritmo:
Trazamos el menor número de líneas rectas que cubran todas las celdas
con entradas cero

a) El costo menor no cubierto es $ 2, que se resta de las entradas no

cubiertas por línea alguna:
 b) Le sumamos el costo menor $ 2 a las celdas donde se intersectan
dos rectas:

c) La tabla que obtenemos es:

Si intercambiamos la fila tres con la fila uno, obtenemos los ceros de asignación
en la diagonal principal:

Como el número de ceros de asignación es igual al número de columnas

(filas), por lo tanto la asignación óptima es:
A Luis el trabajo de jardinería con un costo de $ 18, a Pedro el trabajo
de pintura con un costo de $ 25 y a Juan el trabajo de plomería con un
costo de $ 20. El costo total mínimo es de $ 63.