PROBLEMAS DE ASIGNACION O METODO HUNGARO

1. Una empresa dedicada a la compra-venta de equipo de cmputo adquiri cuatro mquinas

para ser vendidas; sin embargo, el cliente pide una prrroga de 1 mes para que le entreguen
las mquinas. La empresa tiene que almacenar las cuatro durante este tiempo. Se cotizan
los precios de cuatro bodegas que pueden almacenar las mquinas, los cuales se muestran
en la siguiente tabla:
Determine la forma de asignar una mquina a cada bodega, de tal manera que se minimice
el costo total.
Mquina 1
Mquina 2
Mquina 3
Mquina 4

Bodega 1
5
2
15
10

Bodega 2
15
12
25
20

Bodega 3
20
17
30
25

Bodega 4
10
7
20
15

Mquina 1
Mquina 2
Mquina 3
Mquina 4

Bodega 1
0
0
0
0

Bodega 2
10
10
10
10

Bodega 3
15
15
15
15

Bodega 4
5
5
5
5

Mquina 1
Mquina 2
Mquina 3
Mquina 4

Bodega 1
0
0
0
0

Bodega 2
10
10
10
10

Bodega 3
15
15
15
15

Bodega 4
5
5
5
5

Mquina 1
Mquina 2
Mquina 3
Mquina 4

Bodega 1
0
0
0
0

Bodega 2
0
0
0
0

Bodega 3
0
0
0
0

Bodega 4
0
0
0
0

Maquina
Mquina 1
Mquina 2
Mquina 3
Mquina 4

Bodega
Bodega 2
Bodega 1
Bodega 3
Bodega 4
Total

Costo
15
2
30
15
62

2. Un socio de una agencia de publicidad trata de decidir cul de cuatro ejecutivos de

contabilidad debe asignar a cada uno de cuatro clientes. En la siguiente tabla se presentan
los costos estimados de la asignacin de cada ejecutivo. Use el Mtodo Hngaro para
encontrar la solucin ptima del problema. Establezca el valor ptimo de la funcin objetivo.
1
15
14
11
21

Clientes
2
19
15
15
24

3
20
17
15
26

4
18
14
14
24

Ejecutivos
A
B
C
D

1
0
0
0
0

Clientes
2
4
1
4
3

3
5
3
4
5

4
3
0
3
3

Ejecutivos
A
B
C
D

1
0
0
0
0

Clientes
2
3
0
3
2

3
2
0
1
2

4
3
0
3
3

Ejecutivos
A
B
C
D

1
0
1
0
0

Clientes
2
2
0
2
1

3
1
0
0
1

4
2
0
2
2

Ejecutivos
A
B
C
D

1
0
1
0
0

Clientes
2
2
0
2
1

3
1
0
0
1

4
2
0
2
2

Ejecutivos
A
B
C
D

Ejecutivos
A
B
C
D

1
0
2
0
0

Ejecutivos
A
B
C
D

Clientes
2
1
0
1
0

3
1
1
0
1

Clientes
1
4
3
2
Total

4
1
0
1
1
Costo
15
14
15
24
68

3. Una compaa va a decidir cul de cuatro vendedores debe asignar a cada uno de sus
cuatro distritos de ventas. Cada vendedor est en condiciones de lograr ventas diferentes en
cada distrito. A la compaa le gustara minimizar el costo de transporte total. En la siguiente
tabla se muestran los estimados. Use el Mtodo Hngaro para resolver este problema.
Establezca el valor ptimo de la funcin objetivo.
Distrito
Vendedor

65

73

55

58

90

67

87

75

106

86

96

89

84

69

79

77

Distrito

Vendedor

10

23

20

20

10

15

10

Distrito
Vendedor

13

20

10

10

10

Distrito
Vendedor

13

15

Ejecutivos
A
B
C
D

Clientes
3
2
4
1
Total

Costo
55
67
89
84
295

4. Existen cuatro operarios que se pueden asignar al trabajo con tres mquinas. Un estudio de
tiempos y movimientos ha arrojado los siguientes tiempos por operario para las tres
mquinas. Indicar que operario debe trabajar en que mquina y cul de ellos no ser
asignado a ninguna.
Operario 1
Operario 2
Operario 3
Operario 4

Mquina 1
10
7
9
8

Mquina 2
7
5
8
9

Mquina 3
9
8
10
7

Mquina 1
Mquina 2
Mquina 3
Fict

Operario 1
10
7
9
0

Operario 2
7
5
8
0

Operario 3
9
8
10
0

Operario 4
8
9
7
0

Mquina 1
Mquina 2
Mquina 3
Fict

Operario 1
3
2
2
0

Operario 2
0
0
1
0

Operario 3
2
3
3
0

Operario 4
1
4
0
0

Mquina 1
Mquina 2
Mquina 3
Fict

Operario 1
3
2
2
0

Operario 2
0
0
1
0

Operario 3
2
3
3
0

Operario 4
1
4
0
0

Mquina 1
Mquina 2
Mquina 3
Fict

Operario 1
1
0
0
0

Operario 2
0
0
1
2

Operario 3
0
1
1
0

Operario 4
1
2
0
2

Mquina
Mquina 1
Mquina 2
Mquina 3
Fict

Operario
3
2
4
1
Total

Costo
9
5
7
0
21

5. Una factora tiene cuatro operarios, los cuales deben ser asignados al manejo de cuatro
mquinas; las horas requeridas para cada trabajador en cada mquina se dan en la tabla
adjunta; el tiempo a laborar por cada operario en cada una de las mquinas se pretende que
sea mnimo, para lo cual se busca la asignacin ptima posible.
Operarios
Antonio
Bernardo
Carlos
Diego

1
10
12
9
14

Mquinas
2
14
13
12
13

Operarios
Antonio
Bernardo
Carlos
Diego

1
0
0
0
1

Mquinas
2
4
1
3
0

3
6
3
3
5

4
3
0
2
3

1
0
0
0
1

Mquinas
2
4
1
3
0

3
3
0
0
2

4
3
0
2
3

Operarios
Antonio
Bernardo
Carlos
Diego

Operarios
Antonio
Bernardo

Mquinas
1
4

3
16
15
12
18

4
13
12
11
16

Tiempo
10
12

Carlos
Diego

3
1
Total

12
14
48

6. El presidente de Industrias RACR-Europa, cuya gerencia general se encuentra en Bruselas,

ha decidido este ao, como parte de su auditoria anual, que cada uno de los cuatro
vicepresidentes visite e inspeccione una de las plantes de ensamblaje durante las dos
primeras semanas de junio. Las plantas de ensamble estn ubicadas el Leipzig, Alemania;
Nancy, Francia; Lieja, Blgica y Triburgo, Holanda.
Vicepresidente
s
Finanzas
Mercadotecnia
Operaciones
Personal

Vicepresidente
s
Finanzas
Mercadotecnia
Operaciones
Personal

Vicepresidente
s
Finanzas
Mercadotecnia
Operaciones
Personal

Vicepresidente
s
Finanzas
Mercadotecnia
Operaciones
Personal

Planta
Leipzing
Nancy
24
14
15
11

Leipzing
14
4
0
0

10
22
17
19
Planta
Nancy
0
12
2
8

Planta
Leipzing
Nancy
14
4
0
0

0
12
2
8

Planta
Leipzing
Nancy
15
4
0
0

0
11
1
7

Lieja

Triburgo

21
10
20
14

11
15
19
13

Lieja

Triburgo

11
0
5
3

1
3
4
2

Lieja

Triburgo

11
0
5
3

0
2
3
1

Lieja

Triburgo

12
0
5
3

0
1
2
0

Vicepresident
e
Finanzas
Mercadotecnia
Operaciones
Personal

Planta

Costo

Nancy
Lieja
Leipzing
Triburgo
Total

10
10
15
13
48

7. Un administrador enfrenta el problema de asignar cuatro nuevos mtodos a tres medios de

produccin. La asignacin de nuevos mtodos aumenta las utilidades, segn las cantidades
mostradas en la siguiente tabla. Determinar la asignacin ptima si solo puede asignarse un
mtodo a un medio de produccin.

Mtodos
A
B
C
D

Medios de Produccin
1
2
12
9
10
11
11.5
10
13
12

3
13.5
12.5
10
10.5

Medios
1
2
3
Fict

Mtodos de Produccin
A
B
12
10
9
11
13.5
12.5
0
0

C
11.5
10
10
0

D
13
12
10.5
0

Medios
1
2
3
Fict

Mtodos de Produccin
A
B
2
0
0
2
3.5
2.5
0
0

C
1.5
1
0
0

D
3
3
0.5
0

Medios
1
2

Mtodos de Produccin
A
B
2
0
0
2

C
1.5
1

D
3
3

3
Fict

3.5
0

Medios
1
2
3
Fict

2.5
0

Mtodos
B
A
C
D
Total

0
0

0.5
0

Costo
10
9
10
0
29

8. Una cadena de restaurantes de servicio rpido desea construir cuatro tiendas.

Anteriormente, la compaa ha empleado 6 diferentes compaas y, estando satisfecha con
todas ellas, las ha invitado a concursar para cada trabajo. Las ofertas finales en miles de
dlares son las que se muestran. tienda constructoras

Ya que la cadena desea tener listos los nuevos establecimientos tan pronto como sea
posible otorgar cuando ms un trabajo a cada compaa constructora, que asignacin da
como resultado un costo total mnimo para la cadena de restaurantes?

Tienda
1
2
3
4
5
6

1
85.3
78.9
82
84.3
0
0

Constructoras
2
3
88
87.5
77.4
77.4
81.3
82.4
84.6
86.2
0
0
0
0

Tienda
1
2

1
0.8
1.5

Constructoras
2
3
1.9
1.4
0
0

4
82.4
76.5
80.6
83.3
0
0

5
89.1
79.3
83.5
84.4
0
0

6
86.1
78.3
81.7
85.5
0
0

4
3.7
0.9

5
3
1.9

6
0
0.9

3
4
5
6

1.4
1

0.7
1.3

1.8
2.9

0
0

2.9
1.1

1.1
1.1

0
0

0
0

0
0

0
0

0
0

0
0

Tienda
1
2
3
4
5
6

1
0.8
1.5
1.4
1

4
3.7
0.9
0
0

5
3
1.9
2.9
1.1

6
0
0.9
1.1
1.1

0
0

0
0

0
0

0
0

Medios
1
2
3
4
5
6

Constructoras
2
3
1.9
1.4
0
0
0.7
1.8
1.3
2.9
0
0

0
0

Mtodos
6
3
2
4
1
5
Total

Costo
86.1
77.4
81.3
83.3
0
0
328.1

9. Una competencia de relevos de 400 metros incluye a cuatro diferentes nadadores quienes
nadan sucesivamente 100 metros de dorso, pecho, mariposa y libre. Un entrenador tiene 6
nadadores muy veloces cuyos tiempos esperados en segundos en los eventos individuales
se dan en la tabla Cmo deber el entrenador asignar los nadadores a los relevos a fin de
minimizar la suma de sus tiempos?

Evento
1

1
67

Nadador
2
3
67
68

4
67

5
71

6
69

2
3
4
5
6

Evento
1
2
3
4
5
6
Evento
1
2
3
4
5
6

73
63
57

70
65
58

72
69
55

75
70
59

69
75
57

71
66
59

0
0

0
0

0
0

0
0

0
0

0
0

1
0
4
0
2

2
0
1
2
3

Nadador
3
1
3
6
0

4
0
6
7
4

5
4
0
12
2

6
2
2
3
4

0
0

0
0

0
0

0
0

0
0

0
0

1
0
4
0
2

2
0
1
2
3

Nadador
3
1
3
6
0

4
0
6
7
4

5
4
0
12
2

6
2
2
3
4

0
0

0
0

0
0

0
0

0
0

0
0

Evento
1
2
3
4
5
6

Nadador
2
5
1
3
6
4
Total

Tiempo
67
69
63
55
0
0
254

10. En la empresa Sinco se tienen tres vacantes, que ya han sido solicitadas por tres
profesionistas, Jorge, Karen y Armando. El gerente de recursos humanos, Martin, pidi
propuestas de salarios a cada uno de los profesionistas para las actividades de capturista de
datos, programador y analista de base de datos, que todos los solicitantes podran realizar.
Se sobreentiende que despus los tres aceptarn la decisin de Martn sobre quin hace
que actividad. La tabla siguiente resume las propuestas recibidas por lo que cobra un
profesionista por realizar las diferentes actividades por hora.
Capturista de datos

Programador

Analista de base de datos

Jorge
Karen
Armando

160
100
110

110
160
130

100
110
90

Jorge
Karen
Armando

Capturista de datos
60
0
20

Programador
10
60
40

Analista de base de datos

0
10
0

Jorge
Karen
Armando

Capturista de datos
60
0
20

Programador
0
50
30

Analista de base de datos

0
10
0

Profesionistas
Jorge
Karen
Armando

Vacantes
Programador
Capturista de datos
Analista de base de datos
Total

Salario
110
100
90
300