Problema 3.

De Asignación por maximización

Así mismo el departamento de RRHH presenta la valoración para contratación

después de un examen de aptitudes, donde se ha medido el conocimiento de las rutas,

la habilidad de conducción, la concentración, entre otros. En la tabla 3 se presenta la

valoración medida de menor a mayor, donde el número mayor es la mejor habilidad

para manipular la máquina.

Proceda a aplicar el algoritmo o método Húngaro de maximización, para identificar la

mayor habilidad de asignación de los operarios a las máquinas.

OPERARI MAQUIN MAQUIN MAQUIN

MAQUIN MAQUIN
O A A A
A3 A4
1 2 5
JUAN 92 97 100 98 97

CARLOS 98 97 97 100 99

PEDRO 96 98 96 98 92

PABLO 96 98 92 92 97

PARTE 3. Asignación método Húngaro maximización habilidad por máquina.

5. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas

descritos?

6. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

Primero, hallamos el máximo valor de la matriz, en este caso 100 y se lo restamos a
todos los valores de la matriz.

OPERARI MAQUIN MAQUIN MAQUIN

MAQUIN MAQUIN
O A A A
A3 A4
1 2 5
JUAN 8 3 0 2 3

CARLOS 2 3 3 0 1

PEDRO 4 2 4 2 8

PABLO 4 2 8 8 3

Convertimos la matriz en cuadrada adicionando una fila:

OPERARI MAQUIN MAQUIN MAQUIN

MAQUIN MAQUIN
O A A A
A3 A4
1 2 5
JUAN 8 3 0 2 3

CARLOS 2 3 3 0 1

PEDRO 4 2 4 2 8

PABLO 4 2 8 8 3

FICTICIA 0 0 0 0 0

Hallamos el menor costo por fila:

OPERARI MAQUIN MAQUIN MAQUIN Meno

MAQUIN MAQUIN
O A A A r
A3 A4
1 2 5 costo
0
JUAN 8 3 0 2 3
0
CARLOS 2 3 3 0 1
2
PEDRO 4 2 4 2 8
2
PABLO 4 2 8 8 3
0
FICTICIA 0 0 0 0 0
Restamos el menor costo por fila a cada término de la fila:

OPERARI MAQUIN MAQUIN MAQUIN Meno

MAQUIN MAQUIN
O A A A r
A3 A4
1 2 5 costo
0
JUAN 8 3 0 2 3
0
CARLOS 2 3 3 0 1
2
PEDRO 2 0 2 0 6
2
PABLO 2 0 6 6 1
0
FICTICIA 0 0 0 0 0

Hallamos el menor costo por columna y se lo restamos a los términos de cada

columna:

OPERAR MAQUI MAQUIN MAQUIN

MAQUIN MAQUI
IO NA A A
A3 NA 4
1 2 5
JUAN 8 3 0 2 3

CARLOS 2 3 3 0 1

PEDRO 2 0 2 0 6

PABLO 2 0 6 6 1

FICTICIA 0 0 0 0 0
MENOR
0 0 0 0 0
COSTO

Seleccionamos la mayor cantidad de ceros con la menor cantidad de líneas:

OPERAR MAQUI MAQUIN MAQUIN

MAQUIN MAQUI
IO NA A A
A3 NA 4
1 2 5
3 2
JUAN 8 0 3

CARLOS 2 3 3 0 1
 PEDRO 2 0 2 0 6

PABLO 2 0 6 6 1
0
FICTICIA 0 0 0 0

Número de líneas: 4

Número de columnas: 5

Como el número de líneas no es mayor o igual al número de columnas es necesario

seleccionar de los valores sin subrayar el menor costo y restarlo a cada término.

En este caso el menor valor es 1 y restándolo a los valores que quedaron, quedaría
así:

OPERAR MAQUI MAQUIN MAQUIN

MAQUIN MAQUI
IO NA A A
A3 NA 4
1 2 5
JUAN

CARLOS 1 2 0

PEDRO 1 1 5

PABLO 1 5 0

FICTICIA

La nueva matriz quedaría:

OPERAR MAQUI MAQUIN MAQUIN

MAQUIN MAQUI
IO NA A A
A3 NA 4
1 2 5
2
JUAN 8 3 0 3
0 0
CARLOS 1 3 2
0
PEDRO 1 1 0 5
 PABLO 1 0 5 6 0
0
FICTICIA 0 0 0 0

Como ahora el número de líneas es igual o mayor al número de columnas, entonces

podemos proceder a asignar los recursos teniendo en cuenta solamente los ceros.

OPERAR MAQUI MAQUIN MAQUIN

MAQUIN MAQUI
IO NA A A
A3 NA 4
1 2 5
JUAN 0

CARLOS 0 0

PEDRO 0 0

PABLO 0 0

FICTICIA 0 0 0 0 0

Asignación de recursos maximizando habilidad del problema 3:

OPERARIO MAQUINA COSTO/DÍA

JUAN 3 100
CARLOS 5 99
PEDRO 4 98
PABLO 2 98
FICTICIO 5 0
TOTAL COSTOS DÍA 395
PROMEDIO HABILIDAD 98,75

5. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas

descritos?

Rta: La habilidad promedio es de 98,75

6. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

Rta:

Juan: máquina 3

Carlos: Máquina 5

Pedro: Máquina 4

Pablo: Máquina 2

Ficticio Máquina 5