TALLER SOBRE MODELO DE ASIGNACIÓN

POR:
ÁLVARO EMILIO PERALTA

DOCENTE:
ANÍBAL BARRIOS

REPUBLICA DE COLOMBIA
INSTITUTO NACIONAL DE FORMACION TECNICA PROFESIONAL
SAN JUAN DEL CESAR, LA GUAJIRA

DICIEMBRE DE 2020.
 Taller Sobre Modelo De Asignación

Hallar la solución óptima del siguiente problema de asignación: (usar método

Hungaro).
1. Una empresa compra 3 impresoras, una de inyección de tinta, una de punto 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:

Recursos Humanos Facturación Dirección

Inyección $5 $8 $ 9
P. Matriz $ 10 $4 $ 7
Láser $ 4 $ 10 $6

Paso 1: tabla por el método húngaro

Paso 2: teniendo diferentes costos menores en cada una de las filas, los cuales
son 5, 4 y 4, en el este punto se restan los elementos. Por lo tanto, al restar 5 a los
elementos de la primera fila, y al restar 4 de la segunda y tercera fila se obtiene el
siguiente resultado:
 El costo menor de cada una de las columnas es 0, 0 y 2 respectivamente. Al
restar se obtiene:

Por último, se debe buscar los 0 de asignación.

La entrada tiene (1,1) tiene asignada un cero, por lo tanto, la impresora de
inyección de tinta va a ir 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.
Una de las tantas maneras de identificar si se puede realizar una asignación
óptima es: si al permutar las filas podemos hacer que la diagonal principal de la tabla
tenga entradas cero
.