RESOLUCIÓN DE UN PROBLEMA DE MAXIMIZACIÓN MEDIANTE EL MÉTODO HÚNGA

EL PROBLEMA

Se tienes 5 empleados de la empresa JB S.A.C que realizan 4 tareas diferentes, el ingr

la siguiente tabla. Asignar el empleado con la tarea correspondiente para ganar mayo

TAREA 1 TAREA 2 TAREA 3 TAREA 4

Empleado 1 22 18 30 18

Empleado 2 18 0 27 22

Empleado 3 26 20 28 28

Empleado 4 16 22 0 14

Empleado 5 21 0 25 28

PASO 1: Encontrar el mayor número de toda la tabla

TAREA 1 TAREA 2 TAREA 3 TAREA 4

Empleado 1 22 18 30
30 18

Empleado 2 18 0 27 22

Empleado 3 26 20 28 28

Empleado 4 16 22 0 14

Empleado 5 21 0 25 28

PASO 2: Restar el número más grande con cada elemento de la tabla.

 TAREA 1 TAREA 2 TAREA 3 TAREA 4

Empleado 1 8 12 0 12

Empleado 2 12 30 3 8

Empleado 3 4 10 2 2

Empleado 4 14 8 30 16

Empleado 5 9 30 5 2

PASO 3: Encontrar el número más pequeño de la fila

TAREA 1 TAREA 2 TAREA 3 TAREA 4

Empleado 1 8 12 0 12
Empleado 2 12 30 3 8
Empleado 3 4 10 2 2
Empleado 4 14 8 30 16
Empleado 5 9 30 5 2

PASO 4: Restar el menor número de cada fila a cada elemento de su respectiva fila

TAREA 1 TAREA 2 TAREA 3 TAREA 4

Empleado 1 8 12 0 12
Empleado 2 9 27 0 5
Empleado 3 2 8 0 0
Empleado 4 6 0 22 8
Empleado 5 7 28 3 0

PASO 5: Encontrar el menor número de cada columna

TAREA 1 TAREA 2 TAREA 3 TAREA 4

Empleado 1 8 12 0 12
Empleado 2 9 27 0 5
Empleado 3 2 8 0 0
Empleado 4 6 0 22 8
Empleado 5 7 28 3 0

PASO 7: Tachar el mayor número de 0 con la menor cantidad de lineas horizontales y verticales

TAREA 1 TAREA 2 TAREA 3 TAREA 4

Empleado 1 6 12 0 12
Empleado 2 7 27 0 5
Empleado 3 0 8 0 0
Empleado 4 4 0 22 8
Empleado 5 5 28 3 0

ASIGNACIÓN 1

TAREA 1 TAREA 2 TAREA 3 TAREA 4

Empleado 1 6 12 0 12
Empleado 2 7 27 0 5
Empleado 3 0 8 0 0
Empleado 4 4 0 22 8
Empleado 5 28 3 0

ASIGNACIÓN 1:
Empleado 5 Tarea 4
Empleado 4 Tarea 2
Empleado 3 tarea 1
Empleado 2 tarea 3

TABLERO ACTUAL

TAREA 1 TAREA 2 TAREA 3 TAREA 4

Empleado 1 22 18 30 18
Empleado 2 18 0 27 22
Empleado 3 26 20 28 28
Empleado 4 16 22 0 14
Empleado 5 21 0 25 28
 ASIGNACIÓN 1 ASIGNACIÓN 1
Empleado 5 Tarea 4 Empleado 5 28
Empleado 4 Tarea 2 Empleado 4 22
Empleado 3 tarea 1 Empleado 3 26
Empleado 2 tarea 3 Empleado 2 27

Resultado 103

En este caso como queremos maximizar las ganancias la asignación 2 nos da nuestra solucion optima.
E EL MÉTODO HÚNGARO

reas diferentes, el ingreso para la empresa por cada tarea que realizan se muestra en
ente para ganar mayores ingresos en la empresa.

N° MAYOR 30

(30-22) (30-18) (30-30) (30-18)

(30-18) (30-0) (30-27) (30-22)

(30-26) (30-20) (30-28) (30-28)

(30-16) (30-22) (30-0) (30-14)

(30-21) (30-0) ( 30 - 25) (30-28)

 Empleado 1
Empleado 2
Empleado 3
Empleado 4
0 (8-0) (12-0) (0-0) (12-0)
3 (12-3) (30-3) (3-3) (8-3)
2 (4-2) (10-2) (2-2) (2-2)
8 (14-8) (8-8) (30-8) (16-8)
2 (9-2) (30-2) (5-2) (2-2)

u respectiva fila

PASO 6: RESTAR EL MENOR NUMERO DE CADA COLUMNA CON CADA ELEMENTO DE LA M

2 0 0 0
(8-2) (12-0) (0-0) (12-0)
(9-2) (27-0) (0-0) (5-0)
(2-2) (8-0) (0-0) (2-2)
 (6-2) (0-0) (22-0) (16-8)
(7-2) (28-0) (3-0) (0-0)

horizontales y verticales

4 lineas es igual al mismo numero de columnas

ASIGNACIÓN 2

TAREA 1 TAREA 2 TAREA 3 TAREA 4

Empleado 1 6 12 0 12
Empleado 2 7 27 0 5
Empleado 3 0 8 0 0
Empleado 4 4 0 22 8
Empleado 5 28 3 0

ASIGNACIÓN 2:
Empleado 5 Tarea 4
Empleado 4 Tarea 2
Empleado 3 tarea 1
Empleado 1 tarea 3

TAREA 1 TAREA 2 TAREA 3 TAREA 4

Empleado 1 22 18 30 18
Empleado 2 18 0 27 22
Empleado 3 26 20 28 28
Empleado 4 16 22 0 14
Empleado 5 21 0 25 28
 ASIGNACIÓN 2 ASIGNACIÓN 2
Empleado 5 Tarea 4 Empleado 5 28
Empleado 4 Tarea 2 Empleado 4 22
Empleado 3 tarea 1 Empleado 3 26
Empleado 1 tarea 3 Empleado 1 30

Resultado 106

stra solucion optima.

ON CADA ELEMENTO DE LA MISMA