PROBLEMA APLICATIVO

Se tiene cinco destinos y cinco transportistas, se desea asignar un destino a cada

transportista, de modo que la sumatoria de los costos sea el menor. El resumen de
los costos hacia cada destino se muestra a continuacin. Indique cul es el valor y
cules son los destinos asignados a cada transportista.

Transp.
Distrib.
T1 T2 T3 T4 T5

D1 10 12 15 16 14

D2 20 21 23 20 28

D3 15 17 19 20 19

D4 13 16 15 16 18

D5 14 17 19 18 16

SOLUCIN
MDOTO HNGARO
PASO 1: Obtener la matriz de costo reducido Cij
Por Filas:

Transp.
Distrib.
T1 T2 T3 T4 T5

D1 10 12 15 16 14

D2 20 21 23 20 28

D3 15 17 19 20 19

D4 13 16 15 16 18

D5 14 17 19 18 16
 Transp.
Distrib.
T1 T2 T3 T4 T5

D1 0 2 5 6 4

D2 0 1 3 0 8

D3 0 2 4 5 4

D4 0 3 2 3 5

D5 0 3 5 4 2

Por Columnas:
Transp.
Distrib.
T1 T2 T3 T4 T5

D1 0 2 5 6 4

D2 0 1 3 0 8

D3 0 2 4 5 4

D4 0 3 2 3 5

D5 0 3 5 4 2

Transp.
Distrib.
T1 T2 T3 T4 T5

D1 0 1 3 6 2

D2 0 0 1 0 6

D3 0 1 2 5 2

D4 0 2 0 3 3

D5 0 2 3 4 0
PASO 2: Trazamos la menor cantidad de combinaciones para cubrir los ceros.
Transp.
Distrib.
T1 T2 T3 T4 T5
0
D1 1 3 6 2
1 6
D2 0 0 0

D3 0 1 2 5 2

D4 0 2 0 3 3

D5 0 2 3 4 0

Como n = 5 y n = 4 n n

PASO 3: Seleccionamos el menor elemento de los no subrayados.

Transp.
Distrib.
T1 T2 T3 T4 T5
0
D1 1 3 6 2
1 6
D2 0 0 0

D3 0 1 2 5 2

D4 0 2 0 3 3

D5 0 2 3 4 0

Menor elemento de los no subrayados: 1

 Transp.
Distrib.
T1 T2 T3 T4 T5

D1 0 0 3 5 2

D2 1 0 2 0 7

D3 0 0 2 4 2

D4 0 1 0 2 3

D5 0 1 3 3 0

PASO 4:

Transp.
Distrib.
T1 T2 T3 T4 T5

D1 0 0 3 5 2

D2 1 0 2 0 7
0 0
D3 2 4 2

D4 0 1 0 2 3

D5 0 1 3 3 0

Como n = 5 y n = 5 n = n

PASO 5: Asignaciones
Se toma donde hay menor cantidad de ceros
 Transp.
Distrib.
T1 T2 T3 T4 T5

D1 0 0 3 5 2

D2 1 0 2 0 7
4
D3 0 0 2 2

D4 0 1 0 2 3

D5 0 1 3 3 0

Transp.
Distrib.
T1 T2 T3 T4 T5

D1 0 0 3 2

D2

D3 0 0 2 2

D4 0 1 0 3

D5 0 1 3 0

Transp.
Distrib.
T1 T2 T3 T4 T5

D1 0 0 2

D2
2
D3 0 0

D4

D5 0 1 0
 Transp.
Distrib.
T1 T2 T3 T4 T5

D1 0 0

D2
0
D3 0

D4

D5

Transp.
Distrib.
T1 T2 T3 T4 T5

D1

D2

D3 0

D4

D5

Entonces:
Transp.
Distrib.
T1 T2 T3 T4 T5

D1 10

D2 20

D3 17

D4 15

D5 16

TOTAL: 10 + 20 + 17 + 15 + 16 = 78 um
CONCLUSIONES
Se utiliz el mtodo hngaro para desarrollar el modelo de asignacin.
Se desarroll el caso de minimizacin debido que se trata de hallar el menor
costo.
Se tom una matriz de 5 destinos por 5 transportistas.
Se asignaron los destinos a cada transportista de la siguiente manera:
Destino 1: Transportista 1
Destino 2: Transportista 4
Destino 3: Transportista 2
Destino 4: Transportista 3
Destino 5: Transportista 5
Se obtuvo el menor costo una vez dada la asignacin, siendo 78 um.

RECOMENDACIONES

Se recomienda asignar los destinos a cada transportista segn lo

determinado en la solucin, y de esta manera obtener el menor costo.