Ejemplo 2

En un centro de cmputo se tienen tres

lugares libres, el de programador, el de
analista y el de supervisor. La empresa tiene a
cuatro candidatos para ocupar los puestos; el
salario de cada uno de ellos depende del
puesto en donde se les coloque. En la
siguiente tabla se resume esta informacin.

Programador

Analista

Supervisor

Candidato 1

$ 11 800

$ 15 000

$ 20 000

Candidato 2

$ 12 500

$ 13 000

$ 14 400

Candidato 3

$ 20 000

$ 18 000

$ 23 000

Candidato 4

$ 18 000

$ 17 000

$ 16 000

En este caso, tenemos cuatro personas para tres tareas, por lo tanto el
problema es desbalanceado. Tenemos que agregar un puesto ficticio para
balancear el problema, con un costo de cero para todos los candidatos:

Mtodo Hngaro
Paso 1. La tabla inicial es :
Programador

Analista

Supervisor

Puesto ficticio

Candidato 1

$ 11 800

$ 15 000

$ 20 000

$0

Candidato 2

$ 12 500

$ 13 000

$ 14 400

$0

Candidato 3

$ 20 000

$ 18 000

$ 23 000

$0

Candidato 4

$ 18 000

$ 17 000

$ 16 000

$0

Mtodo Hngaro
Paso 2. Las cantidades mnimas por columna son 11 800, 13
000, 14 400,0; respectivamente, se restan a cada valor en la
columna correspondiente
Programador

Analista

Supervisor

Puesto ficticio

Candidato 1

$ 11
$ 0800

000
$$ 215000

000
$$ 520600

$0

Candidato 2

$$ 12
700500

$ 13
$ 0000

$ 14
$ 0400

$0

Candidato 3

$$ 20
000
8 200

000
$$518
000

000
$$823
600

$0

Candidato 4

$$ 18
000
6 200

000
$$417
000

000
$$116
600

$0

Mtodo Hngaro
Paso 3 a. Mo es posible obtener matriz con ceros en
diagonal, slo tenemos 3 ceros de asignacin y existen 4
columnas, por lo tanto debemos continuar con el algoritmo
Programador

Analista

Supervisor

Puesto ficticio

Candidato 1

$0

$ 2 000

$ 5 600

$0

Candidato 2

$ 700

$0

$0

$0

Candidato 3

$ 8 200

$ 5 000

$ 8 600

$0

Candidato 4

$ 6 200

$ 4 000

$ 1 600

$0

Mtodo Hngaro
Paso 3 b. El costo menor no tachado es 1 600, lo restamos al
resto de las entradas libres
Programador

Analista

Supervisor

Puesto ficticio

Candidato 1

$0

$ 2 000

$ 5 600

$0

Candidato 2

$ 700

$0

$0

$0

Candidato 3

$$86200
600

$$53000
400

$$ 87 600
000

$0

Candidato 4

$$64200
600

$$42000
400

$$ 10 600

$0

Mtodo Hngaro
Paso 3 c. Sumamos el costo menor (1 600) a las celdas
donde se intersectan dos rectas
Programador

Analista

Supervisor

Puesto ficticio

Candidato 1

$0

$ 2 000

$ 5 600

$$01 600

Candidato 2

$ 700

$0

$0

$$01 600

Candidato 3

$$86200
600

$$53000
400

$$ 87 600
000

$0

Candidato 4

$$64200
600

$$42000
400

$$ 10 600

$0

Mtodo Hngaro
Paso 4. Buscamos los ceros de asignacin

Programador

Analista

Supervisor

Puesto ficticio

Candidato 1

$0

$ 2 000

$ 5 600

$$01 600

Candidato 2

$ 700

$0

$0

$$01 600

Candidato 3

$$86200
600

$$53000
400

$$ 87 600
000

$0

Candidato 4

$$64200
600

$$42000
400

$$ 10 600

$0

Mtodo Hngaro
La
optima es candidato
programador,
candidato 2 a
asignacin
Paso 5. Intercambiamos
la fila13apor
la 4
analista y candidato 4 a supervisor. El candidato 3 no se emplea. El
costo de esta asignacin es $ 40 800
Programador

Analista

Supervisor

Puesto ficticio

Candidato 1

$0

$ 2 000

$ 5 600

$$01 600

Candidato 2

$ 700

$0

$0

$$01 600

Candidato 4

$$64200
600

$$42000
400

$$ 10 600

$0

Candidato 3

$$86200
600

$$53000
400

$$87600
000

$0

Programador

Analista

Supervisor

Puesto ficticio

Candidato 1

$ 11 800

$ 15 000

$ 20 000

$0

Candidato 2

$ 12 500

$ 13 000

$ 14 400

$0

Candidato 4

$ 18 000

$ 17 000

$ 16 000

$0

Candidato 3

$ 20 000

$ 18 000

$ 23 000

$0

$ 11800 + $ 13000 + $ 16000 + $ 0 = 40 800 Asignacin