UNIVERSIDAD CATÓLICA SAN PABLO

FACULTAD DE INGENIERÍA Y COMPUTACIÓN

PROGRAMA PROFESIONAL DE INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE
OPERACIONES I
MÉTODO HÚNGARO
MBA Andrés Vargas Ponce
Contenido:
1. Método húngaro (técnica de Flood)
2. Situaciones especiales con el algoritmo de asignación
3. Trabajo en casa
MÉTODO HÚNGARO
El método húngaro de asignación brinda un medio eficiente

Funciona sobre el principio de reducción de matrices

La reducción de matrices reduce la tabla a un conjunto de costos de oportunidad

Los tres pasos del método de asignación

Revisar la
Probar la tabla
tabla de
obtenida en el costos de
paso 1, para oportunidad
saber si se actual
Encontrar la
puede realizar
tabla del costo
de oportunidad una asignación
óptima
MÉTODO HÚNGARO
Se desea asignar depósitos para abastecer localidades. Se tiene cuatro depósitos y cuatro localidades, se debe asignar un
depósito a una localidad y una localidad debe ser asignada a un depósito.
La siguiente tabla muestra las distancias en Km de los depósitos a cada uno de los almacenes. La idea es recorrer la
menor distancia posible. Por tanto se debe identificar la asignación más optima, que minimice las distancias recorridas de
los depósitos a las localidades.

  Localidad
Depósito 1 2 3 4
1 230 200 210 240
2 190 210 200 200
3 200 180 240 220
4 220 180 210 230
 MÉTODO HÚNGARO Paso 3
  Localidad Paso 2
Depósito 1 2 3 4 Mínimo
1 230 200 210 240 200
2 190 210 200 200 190 Encontrar la
3 200 180 240 220 180 tabla del costo
4 220 180 210 230 180 de oportunidad
230-200=30
200-200=0
210-200=10
240-200=40
  Localidad
Depósito 1 2 3 4 Paso 3
1 30 0 10 40 Probar la tabla
2 0 20 10 10 obtenida en el
3 20 0 60 40 paso 1, para
4 40 0 30 50 saber si se
Mínimo 0 0 10 10 Paso 1 puede realizar
una asignación
óptima

  Localidad
Depósito 1 2 3 4 10-10=0 Tachar con la mínima cantidad de
1 30 0 0 30 10-10=0
2 0 20 0 0 60-10=50 líneas la máxima cantidad de
3 20 0 50 30 30-10=20 ceros
4 40 0 20 40
 MÉTODO HÚNGARO
  Localidad Paso 3
Probar la tabla
Depósito 1 2 3 4 obtenida en el
1 30 0 0 30 paso 1, para
2 0 20 0 0 saber si se
3 20 0 50 30 Mínimo Paso 1 puede realizar
una asignación
4 40 0 20 40 20 óptima

No tachados -20
  Localidad Tachados NO
Depósito 1 2 3 4 =
Interceptados
1 30 20 0 30 Interceptados +20 Revisar la
2 0 40 0 0
3 0 0 30 10 tabla de
Probar la tabla
4 20 0 0 20
obtenida en el
costos de
No es posible paso 1, para oportunidad
  Localidad usar más de 3 saber si se actual
Encontrar la
Depósito 1 2 3 4 líneas puede realizar
tabla del costo
1 30 20 0 30 una asignación
de oportunidad
Depósito Localidad Distancia (Km)
2 0 40 0 0 óptima
3 0 0 30 10 1 3 210
4 20 0 0 20 4 2 180
3 1 200
2 4 200
Total 790
MÉTODO HÚNGARO
SOLUCIÓN POM QM
 SITUACIONES ESPECIALES
CON EL ALGORITMO DE
ASIGNACIÓN
ASIGNACIÓN NO BALANCEADOS
SIGNACIÓN NO BALANCEADOS
Una empresa de transportes tiene cuatro diferentes modelos de camiones. Dependiendo de la habilidad del conductor
para manejar los cambios de la caja de velocidades, el camión consume más o menos combustible. En la actualidad la
planta cuenta con tres conductores. Los costos por uso adicional de combustible se muestran en la siguiente tabla:

  Camión 1 Camión 2 Camión 3 Camión 4

Conductor 1 180 150 200 200
Conductor 2 250 305 450 500
Conductor 3 200 208 320 100
IGNACIÓN NO BALANCEADOS
  Camión 1 Camión 2 Camión 3 Camión 4 Mínimo
Conductor 1 180 150 200 200 150
Conductor 2 250 305 450 500 250
Conductor 3 200 208 320 100 100 180-150
Conductor 4 0 0 0 0
Ficticia
Camión 1 Camión 2 Camión 3 Camión 4
Conductor 1 30 0 50 50
Conductor 2 0 55 200 250
Conductor 3 100 108 220 0
Conductor 4 0 0 0 0
Mínimo 0 0 0 0

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 1 30 0 50 50 No tachados -50
Conductor 2 0 55 200 250 Tachados NO Interceptados =
Conductor 3 100 108 220 0 Mínimo Interceptados +50
Conductor 4 0 0 0 0 50
IGNACIÓN NO BALANCEADOS
Camión 1 Camión 2 Camión 3 Camión 4
Conductor 1 30 0 50 50 No tachados -50
Conductor 2 0 55 200 250 Tachados NO Interceptados =
Conductor 3 100 108 220 0 Mínimo Interceptados +50
Conductor 4 0 0 0 0 50
< costo 150 200

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 1 30 0 0 50
Conductor 2 0 55 150 250
Conductor 3 100 108 170 0
Conductor 4 50 50 0 50

Conductor Camión Costo ($)

Conductor 3 Camión 4 100   Camión 1 Camión 2 Camión 3 Camión 4
Conductor 1 180 150 200 200
Conductor 2 Camión 1 250
Conductor 2 250 305 450 500
Conductor 1 Camión 2 150 Conductor 3 200 208 320 100
Total 500
IGNACIÓN NO BALANCEADOS
LUCIÓN POM QM

Acomodar la tabla de
acuerdo a la cantidad de
filas y columnas
requeridas