INTRODUCCION

El modelo de asignación es un tipo especial de problema de programación lineal en el

que los asignados son recursos que se destinan a la realización de tareas. Por ejemplo,
los asignados pueden ser empleados a quienes se tiene que dar trabajo. La asignación
de personas a trabajos es una aplicación común del problema de asignación. Sin
embargo, los asignados no tienen que ser personas. También pueden ser máquinas,
vehículos o plantas, o incluso periodos a los que se asignan tareas. El método Húngaro
es un método de optimización de problemas de asignación, conocido como tal gracias a
que los primeros aportes al método clásico definitivo fueron de Dénes König y Jenő
Egerváry dos matemáticos húngaros.
mación lineal en el
reas. Por ejemplo,
ajo. La asignación
asignación. Sin
en ser máquinas,
método Húngaro
como tal gracias a
nes König y Jenő
Origen/Tarea F G H
2 1 2
A

3 1 1
B

6 2 3
C

5 1 5
D

1 1 1

x filas Resta de numero pequeño por filas

Origen/Tarea F G H
1 0 1
A

2 0 0
B

5 1 2
C

4 0 4
D

1 1 1

x columnas Resta del numero mas pequeño por columna

Origen/Tarea F G H
0 0 0
A

1 0 0
B

4 0 1
C

3 0 3
D

1 1 1

MARCAR LOS CEROS CON 4 LINEAS

Origen/Tarea F G H
0 0 0
A

1 0 0
B
 B

4 0 1
C

3 0 3
D

1 1 1

ASIGNACION DE LOS PUESTOS DE ORIGEN/TAREA

Origen/Tarea F G H
0 1 0
A

1 1 0
B

3 0 0
C

2 0 2
D

1 1 1
 I
4
1

2
1

1
1

3
1

las
I
3
1

1
1

0
1

2
1

equeño por columna

I
2
1

0
1

0
1

1
1

I
2
1

0
1
 1

0
1

1
1

I
3 OA= F1
1
OB= H3
1 OC= I 4
1
OD= G2
0
1

1
1