Problema 1.

Asignación por minimización Metodo Húngaro ($/Dia)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 112 121 111 116

OPERARIO 2 114 120 113 120

OPERARIO 3 116 115 111 122

OPERARIO 4 114 120 111 116

OPERARIO 5 112 116 114 115

OPERARIO 6 119 118 120 121

Paso 1 Balancear la tabla: en este caso la tabla ya esta balanceada

Paso 2 Identifique el menor costo por la fila y restelo termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 5 14 4 9

OPERARIO 2 9 15 8 15

OPERARIO 3 5 4 0 11

OPERARIO 4 8 14 5 10

OPERARIO 5 2 6 4 5

OPERARIO 6 16 15 17 18

Paso 3 Identifique el menor Valor por columna y restelo termino a termino en esa c
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 5 14 4 9

OPERARIO 2 9 15 8 15

OPERARIO 3 5 4 0 11

OPERARIO 4 8 14 5 10

OPERARIO 5 2 6 4 5

OPERARIO 6 16 15 17 18

Valor Minimo 2 4 0 5

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1
3 10 4 4
OPERARIO 2
7 11 8 10
OPERARIO 3
3 0 0 6
OPERARIO 4
6 10 5 5
OPERARIO 5
0 2 4 0
OPERARIO 6
14 11 17 13

Paso 4 seleccione o subraye la menor cantidad de ceros

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 3 10 4 4

OPERARIO 2 7 11 8 10

OPERARIO 3 3 0 0 6
OPERARIO 4 6 10 5 5

OPERARIO 5 0 2 4 0

OPERARIO 6 14 11 17 13

Paso 5 Numero de lineas es mayor o igual al numero de filas y columnas

si entonces asignar recursos Lineas: 3

No X Continuar con el algoritmo

Paso 6 Identifique el menor valor entre los numeros sin subrayar y resteselo a cada termin

Valor Minimo 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 2 9 3 3

OPERARIO 2 6 10 7 9

OPERARIO 3 3 0 0 6

OPERARIO 4 5 9 4 4

OPERARIO 5 0 2 4 0

OPERARIO 6 13 10 16 12

Valor Minimo 2

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 7 1 1
OPERARIO 2 6 10 7 9

OPERARIO 3 3 0 0 6

OPERARIO 4 3 7 2 2

OPERARIO 5 0 2 4 0

OPERARIO 6 11 8 14 10

Valor Minimo 2

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 7 1 1

OPERARIO 2 4 8 5 7

OPERARIO 3 3 0 0 6

OPERARIO 4 1 5 0 0

OPERARIO 5 0 2 4 0

OPERARIO 6 9 6 12 8

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0

OPERARIO 2

OPERARIO 3 0 0

OPERARIO 4 0 0

OPERARIO 5 0 0

OPERARIO 6
OPERARIO 6

Operario Maquina Costo de asignación

Operario 1 1 $ 112.00
Operario 2 5 $ 111.00
Operario 3 2 $ 115.00
Operario 4 3 $ 111.00
Operario 5 4 $ 115.00
Operario 6 6 $ 103.00
$ 667.00

Asignación Promedio $ 111.17

El menor costo de asignación que debe asignar la empresa a cada operario es de $1

odo Húngaro ($/Dia)

MAQUINA 5 MAQUINA 6

122 107

111 105

118 111

120 106

115 110

116 103

VALOR
MAQUINA 5 MAQUINA 6
MINIMO

15 0 107

6 0 105

7 0 111

14 0 106

5 0 110

13 0 103

lo termino a termino en esa columna

MAQUINA 5 MAQUINA 6

15 0

6 0

7 0

14 0

5 0

13 0

5 0

MAQUINA 5 MAQUINA 6

10 0

1 0

2 0

9 0

0 0

8 0

MAQUINA 5 MAQUINA 6

10 0

1 0

2 0
 9 0

0 0

8 0

y columnas

Filas: 6

yar y resteselo a cada termino, donde se forme una cruz se le suma

MAQUINA 5 MAQUINA 6

9 0

0 0

2 1

8 0

0 1

7 0

MAQUINA 5 MAQUINA 6

7 0
 0 2

2 3

6 0

0 3

5 0

MAQUINA 5 MAQUINA 6

9 2

0 2

4 5

6 0

2 5

5 0

MAQUINA
MAQUINA 5 MAQUINA 6 MAQUINA 1 MAQUINA 2
3

OPERARIO 1 112 121 111

0 OPERARIO 2 114 120 113

OPERARIO 3 116 115 111

0 OPERARIO 4 114 120 111

OPERARIO 5 112 116 114

0 OPERARIO 6 119 118 120

 0 OPERARIO 6 119 118 120

Costo de asignación
$ 112.00
$ 111.00
$ 115.00
$ 111.00
$ 115.00
$ 103.00
$ 667.00

resa a cada operario es de $117,17

MAQUINA
MAQUINA 4 MAQUINA 5 MAQUINA 6
3

111 116 122 107

113 120 111 105

111 122 118 111

111 116 120 106

114 115 115 110

120 121 116 103

120 121 116 103