Métodos

Cuantitativos

ACTIVIDAD ASÍNCRONA - SESIÓN 04

(El método de asignación o húngaro)

Alumno 01: AGAMA SANCHES MARCO Alumno 02 PALACIOS JUAREZ MARCO

Alumno 03: QUEVEDO CASTILLO PAOLA Alumno 04 ROJAS GAMBOA ALBERT
Alumno 05: Alumno 06:

CARRERA PROFESIONAL: Administración CICLO: VIII FECHA: 14/06/2021.

1. La compañía de manufactura «Jiménez y Asociados» desea realizar una jornada de

mantenimiento preventivo a sus tres máquinas principales 1, 2 y 3. El tiempo que demanda
realizar el mantenimiento de cada máquina es de 1 día, sin embargo, la jornada de
mantenimiento no puede durar más de un día, teniendo en cuenta que la compañía cuenta con
tres proveedores de servicios de mantenimiento debe de asignarse un equipo de
mantenimiento a cada máquina para poder cumplir con la realización del mantenimiento
preventivo. Teniendo en cuenta que según el grado de especialización de cada equipo prestador
de servicios de mantenimiento el costo de la tarea varía para cada máquina en particular, debe
de asignarse el equipo correcto a la máquina indicada con el objetivo de minimizar el costo
total de la jornada. Los costos asociados se pueden observar en la siguiente tabla (en $):
Maquina 1 Maquina 2 Maquina 3
Equipo de mantenimiento 1 10 9 5
Equipo de mantenimiento 2 9 8 3
Equipo de mantenimiento 3 6 4 7

PASO 1

Maquina 1 Maquina 2 Maquina 3

Equipo de mantenimiento 1 10 9 5
Equipo de mantenimiento 2 9 8 3
Equipo de mantenimiento 3 6 4 7

10-5=5 9-3=6 6-4=2

9-5=4 8-3=5 4-4=0
5-5=0 3-3=0 7-4=3
PASO 2

Maquina 1 Maquina 2 Maquina 3

Equipo de mantenimiento 1 5 4 0
Equipo de mantenimiento 2 6 5 0
Equipo de mantenimiento 3 2 0 3

5-2=3
6-2=4
2-2=0

Pág.
1
 Métodos
Cuantitativos

PASO 3

Maquina 1 Maquina 2 Maquina 3

Equipo de mantenimiento 1 3 4 0
Equipo de mantenimiento 2 4 5 0
Equipo de mantenimiento 3 0 0 0

3-3=0 4-3=1
4-3=1 5-3=2
PASO 4

Maquina 1 Maquina 2 Maquina 3

Equipo de mantenimiento 1 0 1 0
Equipo de mantenimiento 2 1 2 0
Equipo de mantenimiento 3 0 0 0

PASO 5
EQUIPO M MAQUINA MAQUINA
1 ---------- 1, 3 1, 3, 2
2 ---------- 3
3 ---------- 1, 2, 3

PASO 6

10+4+3 =17 COSTO MINIMO TOTAL DE LA JORNADA

Pág.
2
 Métodos
Cuantitativos

2. Una organización de recolección de café cuenta con tres equipos de siembra y cosecha del
mismo (equipos 1, 2, 3). Estos equipos de trabajo se encuentran entrenados para trabajar en
condiciones particulares del proceso, condiciones como lo son el tipo de suelo, las condiciones
del clima y el tipo de grano. La organización cuenta con cuatro terrenos disponibles para
efectuar el proceso de siembra y cosecha (terrenos A, B, C, D), estos terrenos tienen
condiciones particulares de suelo, clima y tipo de grano. Cada equipo cuenta con la capacidad
de efectuar el proceso en solo uno de los terrenos disponibles, salvo el equipo 2, que cuenta
con una serie de herramientas tecnológicas que le permiten realizar la siembra y cosecha del
grano en dos de los terrenos disponibles.

Se ha contratado a un Ingeniero Industrial con el objetivo de realizar las asignaciones precisas

que maximicen la cantidad de sacos de
café cosechados en total. La siguiente
tabla muestra la capacidad (en cientos de
sacos) de cosecha de café de cada uno de
los equipos dependiendo de cada uno de
los terrenos.

Solución
En este problema debemos recordar un concepto fundamental para la aplicación del método
húngaro, este concepto nos dice que el número de filas debe ser exactamente igual al número
de columnas. Por ende, la acción a realizar debería ser crear un equipo ficticio, el cual nos deje
el tabulado balanceado y a este asignarle un número de sacos cosechados equivalente a cero
en cada uno de los terrenos. Sin embargo, el problema nos indica que uno de los equipos se
encuentra en capacidad de que se le asignen dos terrenos, en este caso crearemos un equipo 2
alternativo (Equipo 2B) el cual nos balanceará el tabulado y nos hará prescindir del equipo
ficticio pensado inicialmente. A este equipo 2B que crearemos le corresponderá la misma
capacidad de cosecha del equipo 2 (en adelante equipo 2A) según el terreno, lógicamente.

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO 1 13 7 12 12
EQUIPO 2A 10 13 15 7
EQUIPO 2B 10 13 15 7
EQUIPO3 13 10 8 8

Una vez balanceado el tabulado debemos de cuestionarnos acerca del criterio de optimización,
pues recordemos que el método húngaro se encuentra diseñado para ejercicios de
minimización. En este caso nuestro objetivo es maximizar, por lo que tendremos que aplicar
un paso adicional.

1. Lo primero que debemos hacer es ubicar el mayor valor del tabulado inicial.
TERRENO A TERRENO B TERRENO C TERRENO D
EQUIPO 1 13 7 12 12

Pág.
3
 Métodos
Cuantitativos

EQUIPO 2A 10 13 15 7
EQUIPO 2B 10 13 15 7
EQUIPO3 13 10 8 8

2. Restaremos a 15, el valor de cada una de las celdas y este valor quedará en cada una de
las celdas correspondientes.

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO 1 (15-13) =2 (15-7) = 8 (15-12) =3 (15-12) =3

EQUIPO 2A (15-10) = 5 (15-13) = 2 (15-15) =0 (15-7) =8

EQUIPO 2B (15-10) =5 (15-13) =2 (15-15) =0 (15-7) =8

EQUIPO3 (15-13) = 2 (15-10) =5 (15-8) =7 (15-8) =7

3. Ahora nuestro tabulado inicial quedará de la siguiente manera:

TERRENO A TERRENO B TERRENO C TERRENO

D
EQUIPO 1 2 8 3 3

EQUIPO 2A 5 2 0 8

EQUIPO 2B 5 2 0 8

EQUIPO3 2 5 7 7

4. Ahora encontramos el menor elemento de cada fila.

TERRENO A TERRENO B TERRENO C TERRENO

D
EQUIPO 1 2 8 3 3

EQUIPO 2A 5 2 0 8

EQUIPO 2B 5 2 0 8

EQUIPO3 2 5 7 7

Pág.
4
 Métodos
Cuantitativos

5. Y se lo restamos a todas las celdas de la fila.

TERRENO A TERRENO B TERRENO C TERRENO

D
EQUIPO 1 0 6 1 1

EQUIPO 2A 5 2 0 8

EQUIPO 2B 5 2 0 8

EQUIPO3 0 3 5 3

6. Ahora efectuamos este mismo paso, pero esta vez con las columnas. Elegimos el
menor de los valores de cada columna y se lo restamos a cada una de las celdas de la
columna correspondiente.
TERRENO A TERRENO B TERRENO C TERRENO D
EQUIPO 1 0 6 1 1

EQUIPO 2A 5 2 0 8

EQUIPO 2B 5 2 0 8

EQUIPO3 0 3 5 3

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO 1 0 4 1 0

EQUIPO 2A 5 0 0 7

EQUIPO 2B 5 2 0 7

EQUIPO3 0 1 5 4

7. Ahora procedemos a cubrir la mayor cantidad de ceros, con la menor cantidad de

líneas, si el número de líneas que empleemos es igual al grado de la matriz (en este caso
matriz grado 4, 4×4) habremos llegado al final del ejercicio.

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO 1 0 4 1 0

EQUIPO 2A 5 0 0 7

EQUIPO 2B 5 2 0 7

EQUIPO3 0 1 5 4

Pág.
5
 Métodos
Cuantitativos

8. Las asignaciones, como es lógico deberán iniciarse por el equipo al cual solo
corresponda un terreno, en este caso al Equipo 3 le corresponde el Terreno A. De
esta manera al Equipo 1 le corresponde el Terreno D. Mientras tanto el Equipo 2 se
encargará de la cosecha en los terrenos B y C. Según el tabulado del problema
(recordemos que es de maximización), la cantidad de sacos (expresada en cientos de
sacos) será así:

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO 1 0 0

EQUIPO 2A 0 0

EQUIPO 2B 0 0

EQUIPO3 0

TERRENO A TERRENO B TERRENO C TERRENO D

EQUIPO 1 13 7 12 12
EQUIPO 2A 10 13 15 7
EQUIPO 2B 10 13 15 7
EQUIPO3 13 10 8 8

TOTAL= 53

Pág.
6