MÉTODO HUNGARO

Existen 5 operacios (A,B,C,D,E) que tienen que llenar 5 cargos (I, II, III, IV, V). La matriz de
costos que caracteriza al problema es la siguiente. Determinar la asignacion óptima.

I II III IV V
A 5 3 7 3 4
B 5 6 12 7 8
C 2 8 3 4 5
D 9 6 10 5 6
E 3 2 1 4 5

1. Sacamos el minimo de las columnas

I II III IV V
A 5 3 7 3 4
B 5 6 12 7 8
C 2 8 3 4 5
D 9 6 10 5 6
E 3 2 1 4 5
MIN 2 2 1 3 4

2. Se calcula C'ij = Cij - elemento más pequeño de cada columna

I II III IV V
A 3 1 6 0 0
B 3 4 11 4 4
C 0 6 2 1 1
D 7 4 9 2 2
E 1 0 0 1 1

3. Sacamos el minimo de las filas

I II III IV V MIN
A 3 1 6 0 0 0
B 3 4 11 4 4 3
C 0 6 2 1 1 0
D 7 4 9 2 2 2
E 1 0 0 1 1 0
 4. Se calcula C'ij = Cij - elemento más pequeño de cada fila

I II III IV V
A 3 1 6 0 0
B 0 1 8 1 1
C 0 6 2 1 1
D 5 2 7 0 0
E 1 0 0 1 1

5. Encontrar el número mínimo de recta r que cubren todos los ceros de la matriz C*

I II III IV V ceros
A 3 1 6 0 0 2
B 0 1 8 1 1 1
C 0 6 2 1 1 1
D 5 2 7 0 0 2
E 1 0 0 1 1
ceros 2 1 1 2 2

número de rectas que contienen ceros = 4

número de rectas en la matriz = 5

si no son iguales esos valores entonces no se ha llegado al óptimo

6. 5-4 = 1
7. Se le resta el resultado de la resta efectuada a todos los elementos no cubiertos por las rectas

I II III IV V
A 3 0 5 0 0
B 0 0 7 1 1
C 0 5 1 1 1
D 5 1 6 0 0
E 1 0 0 1 1

8. Se le suma el resultado de la resta a todos los elementos de las intersecciones por las rectas

I II III IV V
A 3 0 5 0 0
B 0 0 7 1 1
C 0 5 1 1 1
D 5 1 6 0 0
E 2 0 0 2 2
 VOLVEMOS AL PASO 5
5. Encontrar el número mínimo de recta r que cubren todos los ceros de la matriz C*

I II III IV V ceros
A 3 0 5 0 0 3
B 0 0 7 1 1 2
C 0 5 1 1 1 1
D 5 1 6 0 0 2
E 2 0 0 2 2 2
ceros 2 3 1 2 2
2 1 1
1

Se observa que el número de rectas que contiene ceros es igual al número de rectas

DETERMINAMOS LA ASIGNACIÓN ÓPTIMA

I II III IV V
A 3 0 5 0 0
B 0 0 7 1 1
C 0 5 1 1 1
D 5 1 6 0 0
E 2 0 0 2 2

HAY DOS SOLUCIONES ÓPTIMAS

A es asignado a IV A es asinado a V
B es asignado a II B es asignado a II
C es asignado a I C es asignado a I
D es asignado a V D es asignado a IV
E es asignado a III E es asignado a III
or las rectas
 1

ual al número de rectas de la matriz

I II III IV V
A 3 4
B 6
C 2
D 5 6
E 1

3+6+2+6+1 18
4+6+2+5+1 18

z = 18
CASO ESPECIAL

Calcular la solucion optima para el problema de transporte cuya

tabla de ganancias netas de origenes a destino, asi como
disponibilidades y demandas es la siguiente:

Demandantes
Ofertantes A B C D Oferta
1 5 9 4 28
2 6 10 3 32
3 4 2 5 7 60
Demanda 48 29 40 33

SOLUCION

CUADRO DE GANANCIAS

Demandantes
Ofertantes A B C
1 5 9

2 6 10 3

3 4 2 5

48 29
DEMANDA

1. SELECCIONAMOS LA MAX. GANANACIA 10

2. NUEVO Cij = MAX Gij - Gij

CUADRO DE COSTOS

Demandantes
Ofertantes A B C
1 5 1 M

2 4 0 7
 3 6 8 5

FICTICIA 0 0 0

48 29
DEMANDA

APLICANDO VOGUEL

Paso 1. Agregamos faltante (Columna FICTICIO) para cumplir : SUMA DE LAS OFERTAS =
Paso 2. Penalizamos cada columna y fila.

Demandantes
Ofertantes A B C
1 5 1 M

2 4 0 7

3 6 8 5

FICTICIA 0 0 0

48 29
DEMANDA

Penalizacion 4 1 5

Paso 3. Seleccionamos la MAX PENALIZACION.

Paso 4. Seleccionamos el MIN COSTO DONDE SE ENCUENTRA LA MAX PENALIZACION.
Paso 5. Asignamos el Minimo (OFERTA;DEMANDA).
Paso 6. Eliminamos la fila o columna con saldo cero.

Demandantes
Ofertantes A B C
1 5 1 M

2 4 0 7

3 6 8 5

FICTICIA 0 0 0
 48 29
DEMANDA

Penalizacion 4 1 5
MAX PENALIZ.
dantes
OFERTA
D
4 28

32

7 60

40 33

dantes
OFERTA
D
6 28

M 32
 3 60

0 30

40 33

UMA DE LAS OFERTAS = SUMA DE LAS DEMANDAS

dantes
OFERTA
D Penalizacion
6 28 4

M 32 4

3 60 2

0 30 0

40 33

MAX PENALIZACION.

dantes
OFERTA
D Penalizacion
6 28 4

M 32 4

3 60 2

0 30 0
30
 40 33

3
MAX PENALIZ.