MARIA SANJUAN MENDOZA

EJERCICIO: MODELO DE ASIGNACIÓN (MÉTODO HÚNGARO)

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.

Acabado Empaque Producción Materia Prima

Persona 1 $ 500 $ 200 $ 600 $ 100
Persona 2 $ 600 $ 300 $ 400 $ 500
Persona 3 $ 450 $ 380 $ 250 $ 270
Persona 4 $ 200 $ 400 $ 300 $ 150

OBTENER LA ASIGNACIÓN DE MENOR COSTO PARA LA EMPRESA.

PASO 1. La tabla inicial del método húngaro es:

Columna 1 Columna 2 Columna 3 Columna 4

Acabado Empaque Producción Materia Prima
Fila 1 Persona 1 $ 500 $ 200 $ 600 $ 100
Fila 2 Persona 2 $ 600 $ 300 $ 400 $ 500
Fila 3 Persona 3 $ 450 $ 380 $ 250 $ 270
Fila 4 Persona 4 $ 200 $ 400 $ 300 $ 150

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:

Columna 1 Columna 2 Columna 3 Columna 4

Acabado Empaque Producción Materia Prima
Fila 1 Persona 1 $ 400 $ 100 $ 500 $0
Fila 2 Persona 2 $ 300 $0 $ 100 $ 200
 Fila 3 Persona 3 $ 200 $ 130 $0 $ 20
Fila 4 Persona 4 $ 50 $ 250 $ 150 $0
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:

Columna 1 Columna 2 Columna 3 Columna 4

Acabado Empaque Producción Materia Prima
Fila 1 Persona 1 $ 350 $ 100 $ 500 $0
Fila 2 Persona 2 $ 250 $0 $ 100 $ 200
Fila 3 Persona 3 $ 150 $ 130 $0 $ 20
Fila 4 Persona 4 $0 $ 250 $ 150 $0

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:

Columna 1 Columna 2 Columna 3 Columna 4

Acabado Empaque Producción Materia Prima
Fila 4 Persona 4 $0 $ 250 $ 150 $0
Fila 2 Persona 2 $ 250 $0 $ 100 $ 200
Fila 3 Persona 3 $ 150 $ 130 $0 $ 20
Fila 1 Persona 1 $ 350 $ 100 $ 500 $0

El método asegura que la asignación óptima es:

La persona 4: supervisa el departamento de acabado.

La persona 2: Supervisa el departamento de empaque.

La persona 3: Supervisa el departamento de producción.

La persona 1: Supervisa el departamento de materia prima.

Con un costo mínimo de $ 850.