10.

28 Cuatro trabajos pueden ser realizados en cualquiera de las cuatro

mquinas de un taller. Las horas requeridas para cada trabajo en cada
mquina se presentan en la tabla siguiente. El supervisor de la planta desea
asignar los trabajos de modo que el tiempo total se reduzca al mnimo. Utilice el
mtodo de asignacin para encontrar la mejor solucin.
MQUINA

A12
10
14
16
13

W
X
Y
Z

MQUINA

TIEMPO(SEGUNDOS)
A15
B2
12
9
13
12
15
12
12
11

A12
10
14
16
13

W
X
Y
Z

MQUINA
W
X
Y
Z
VALOR
MINIMO

MQUINA
W
X
Y
Z

TIEMPO (SEGUNDOS)
A15
B2
12
9
13
12
15
12
12
11

A12
1
2
4
2
1

A12
0
1
3
1

VALOR
MINIMO
9
12
12
11

B9
14
16
18
16

TIEMPO(SEGUNDOS)
A15
B2
3
0
1
0
3
0
1
0
1

B9
14
16
18
16

B9
5
4
6
5

TIEMPO(SEGUNDOS)
A15
B2
2
0
0
0
2
0
0
0

B9
1
0
2
1

ASIGNACIN
W
X
Y
Z

TRABAJO
A12
B9
B2
A15

10.29 Cuatro automviles llegaron al taller de reparacin de Buba para varios

tipos de trabajos, que van desde una reparacin general de la transmisin
hasta un recambio de frenos. El nivel de experiencia de los mecnicos es muy
variado y Buba desea minimizar el tiempo requerido para completar todos los
trabajos. Estimo un tiempo en minutos para que cada mecnico complete cada
trabajo. Billy puede hacer el trabajo 1 en 400 minutos, el 2 en 90 minutos, el 3
en 60 minutos, el 4 en 120 minutos. Taylor puede terminar el trabajo 1 en 650
minutos, el 2 en 120 minutos, el 3 en 90 minutos, el 4 en 180 minutos. Mark
realizara el trabajo 1 en 480 minutos, el 2 en 120 minutos, el 3 en 80 minutos, y
el 4 en 180 minutos. John puede completar el trabajo 1 en 500 minutos, el 2 en
110 minutos, el 3 en 90 minutos y el 4 en 150 minutos. A cada mecnico se le
asignara solo uno de estos trabajos. Cul es el tiempo total mnimo requerido
para terminar los cuatro trabajos? Quin deber ser asignado a cada trabajo?
TRABAJOS

MECNICO

T1
400
650
480
500

Billy
Taylor
Mark
John

MECNICO
Billy
Taylor
Mark
John

T2
90
120
120
110

T3
60
90
80
190

T4
120
180
180
150

TRABAJOS
T1
400
650
480
500

T2
90
120
120
110

T3
60
90
80
190

T4
120
180
180
150

VALOR
MINIMO
60
90
80
110

MECNICO
Billy
Taylor
Mark
John
VALOR
MINIMO

MECNICO
Billy
Taylor
Mark
John

MECNICO
Billy
Taylor
Mark
John

T1
340
560
400
390

TRABAJOS
T2
T3
30
0
30
0
40
0
0
80

T4
60
90
100
40

340

40

T1
0
220
60
50

TRABAJOS
T2
T3
30
0
30
0
40
0
0
80

T4
20
50
60
0

T1
0
190
30
50

TRABAJOS
T2
T3
30
30
0
0
10
0
0
110

T4
20
20
30
0

ASIGNACIN

TRABAJO

Billy
Taylor
Mark
John

1
2
3
4

TIEMPO
TOTAL MIN
400
120
80
150
750

10.30 En cuatro ciudades se entran cuadrillas de rampayeo de bisbol donde

va a comenzar una serie de tres juegos. Cuando esta se termine, las cuadrillas
tienen que ampayear jugando en cuatro ciudades diferentes. Las distancias
(millas) de cada una de las ciudades donde las cuadrillas actualmente trabajan
a las ciudades donde tendrn lugar los nuevos juegos se muestran en la tabla
siguiente:

DE
SEATTLE
ARLINGTON
OAKLAND
BALTIMORE

KANSAS CITY
1500
460
1500
960

A
CHICAGO
1730
810
1850
610

DETROIT
1940
1020
2080
400

TORONTO
2070
1270
X
330

La X indica que la cuadrilla que est en Oakland no puede ser enviada a

Toronto. Determine cual cuadrilla debe ser enviada a cada ciudad para
minimizar la distancia total recorrida. Cuntas millas sern recorridas si se
hacen estas asignaciones?
DE
SEATTLE
ARLINGTON
OAKLAND
BALTIMORE

KANSAS CITY
1500
460
1500
960

DE
SEATTLE
ARLINGTON
OAKLAND
BALTIMORE
VALOR
MINIMO

DE
SEATTLE
ARLINGTON
OAKLAND
BALTIMORE

A
CHICAGO
1730
810
1850
610

DETROIT
1940
1020
2080
400

VALOR
MINIMO
1500
460
1500
330

TORONTO
2070
1270
X
330

KANSAS CITY
0
0
0
630

A
CHICAGO
230
350
350
280

DETROIT
440
560
580
70

TORONTO
570
810
X
0

230

70

KANSAS CITY
0
0
0
630

A
CHICAGO
0
120
120
50

DETROIT
370
490
510
0

TORONTO
570
810
X
0

DE
SEATTLE
ARLINGTON
OAKLAND
BALTIMORE

DE
SEATTLE
ARLINGTON
OAKLAND
BALTIMORE

ASIGNACIN

KANSAS CITY
120
0
0
750

A
CHICAGO
0
0
0
50

DETROIT
370
370
390
0

TORONTO
570
690
X
0

KANSAS CITY
120
0
0
1120

A
CHICAGO
0
0
0
420

DETROIT
0
0
20
0

TORONTO
200
320
X
0

ENVIO A

MILLAS RECORRIDAS
1730
1020
1500
330
4580

SEATTLE
CHICAGO
ARLINGTON
DETROIT
OAKLAND KANSAS CITY
BALTIMORE TORONTO

10.31 En el problema 30 se determin la distancia de viaje mnima. Para

apreciar en cuanto es mejor esta solucin que las asignaciones que podra
haber sido hechas sin utilizar el mtodo hngaro, calcule las asignaciones que
podran la mxima distancia recorrida. Compare esta distancia total con la
distancia que se encontr en el problema 10.30.
DE
SEATTLE
ARLINGTON
OAKLAND
BALTIMORE

KANSAS CITY
1500
460
1500
960

A
CHICAGO
1730
810
1850
610

DETROIT
1940
1020
2080
400

TORONTO
2070
1270
X
330

DE
SEATTLE
ARLINGTON
OAKLAND
BALTIMORE

KANSAS CITY
580
1620
580
1120

DE
SEATTLE
ARLINGTON
OAKLAND
BALTIMORE
VALOR
MINIMO

DE
SEATTLE
ARLINGTON
OAKLAND
BALTIMORE

DE
SEATTLE
ARLINGTON
OAKLAND
BALTIMORE

DE
SEATTLE
ARLINGTON
OAKLAND
BALTIMORE

A
CHICAGO
350
1270
230
1470

DETROIT
140
1060
0
1680

VALOR
MINIMO
10
810
0
1120

TORONTO
10
810
X
1750

KANSAS CITY
570
810
580
0

A
CHICAGO
340
460
230
350

DETROIT
130
250
0
560

TORONTO
0
0
X
630

230

KANSAS CITY
570
810
580
0

A
CHICAGO
110
230
0
120

DETROIT
130
250
0
560

TORONTO
0
0
X
630

KANSAS CITY
460
700
580
0

A
CHICAGO
0
120
0
120

DETROIT
20
140
0
560

TORONTO
0
0
X
740

KANSAS CITY
440
680
580
0

A
CHICAGO
0
120
20
140

DETROIT
0
120
0
560

TORONTO
0
0
X
760

MILLAS RECORRIDAS
1730
1270
2080
960
6040

ASIGNACIN
ENVIO A
SEATTLE
CHICAGO
ARLINGTON TORONTO
OAKLAND
DETROIT
BALTIMORE KANSAS CITY

10.32. Roscae Davis, director de departamento

de negocios de una

universidad, ha decidido aplicar el mtodo hngaro para asignar profesores a

los cursos del siguiente semestre.

Como criterio para juzgar quien deber

impartir cada curso, el profesor Davis revisa las evoluciones de cada profesor
en los ltimos dos aos. Como cada uno de los cuatro profesores imparti cada
uno de los cuatro cursos en una ocasin u otra, durante el periodo de dos aos,
Davis puede registrar la evaluacin de cada instructor en cada curso. Estas
evaluaciones se muestran en la tabla. En centre la mejor asignacin de
profesores a los cursos para maximizar la evaluacin de enseanza total.
PROFESOR

ESTADISTICA

CURSO
ADMINISTRACIN

FINANZAS

ECONOMA

90
70
85
55

65
60
40
80

95
80
80
65

40
75
60
55

ANDERSON
SWEENEY
WILLIAMS
MEKINNEY

PROFESOR

ESTADISTICA

CURSO
ADMINISTRACIN

FINANZAS

ECONOMA

VALOR
MINIMO

5
25
10
40

30
35
55
15

0
15
15
30

55
20
35
40

0
15
10
15

ANDERSON
SWEENEY
WILLIAMS
MEKINNEY

PROFESOR
ANDERSON
SWEENEY
WILLIAMS
MEKINNEY
VALOR
MINIMO

ESTADISTICA

CURSO
ADMINISTRACIN FINANZAS ECONOMA

5
10
0
25

30
20
45
0

0
0
5
15

55
5
25
25

PROFESOR

ESTADISTICA

CURSO
ADMINISTRACIN

FINANZAS

ECONOMA

5
10
0
25

30
20
45
0

0
0
5
15

50
0
20
20

ANDERSON
SWEENEY
WILLIAMS
MEKINNEY

ASIGNACIN
ANDERSON
SWEENEY
WILLIAMS
MEKINNEY

MATERIA
FINANZAS
ECONOMA
ESTADISTICA
ADMINISTRACIN

95
75
80
85
335

10.33. El administrador del hospital general St. Charles debe nombrar jefas de
enfermeras

para

cuatro

departamentos

recin

establecidos:

urologa,

cardiologa, ortopedia y obstetricia. Anticipndose a su problema de personal,

haba contratado a cuatro enfermeras: Hawkins, Condriac, Bardot y Hoolihan.
Debido a que crea en el mtodo de anlisis cuantitativo para resolver
problemas, entrevisto a cada enfermera , considero sus antecedentes,
personalidad y talentos y desarroll una escala de costos que van desde 0 a
100 para utilizarla en la asignacin. Un 0 para la enfermera Bardot asignada a
la unidad de cardiologa implica que sera perfectamente adecuada para la
tarea. Un valor prximo a 100, por otra parte, implicara que no es apta para
dirigir esa unidad. La tabla adjunta muestra el conjunto completo de cifras de
costos que el administrador del hospital piensa que representan todas las
asignaciones posibles. Cul enfermera deber ser asignada a cada unidad?
ENFERMERA
HAWKING
CONDRIAC
BARDOT
HOOLIHAN

DEPARTAMENTO
UROLOGA CARDIOLOGA ORTOPEDIA OBSTETRICIA

28
32
51
25

18
48
36
38

15
23
24
55

75
38
36
12

DEPARTAMENTO

ENFERMERA

UROLOGA CARDIOLOGA ORTOPEDIA OBSTETRICIA

HAWKING
CONDRIAC
BARDOT
HOOLIHAN

28
32
51
25

ENFERMERA

18
48
36
38

15
23
24
55

75
38
36
12

15
23
24
12

DEPARTAMENTO
UROLOGA CARDIOLOGA ORTOPEDIA OBSTETRICIA

HAWKING
CONDRIAC
BARDOT
HOOLIHAN

13
9
27
13

3
25
12
26

0
0
0
43

60
15
12
0

VALOR
MINIMO

ENFERMERA
HAWKING
CONDRIAC
BARDOT
HOOLIHAN

VALOR
MINIMO

DEPARTAMENTO
UROLOGA CARDIOLOGA ORTOPEDIA OBSTETRICIA

4
0
18
4

ASIGNACIN
TRABAJO
HAWKING CARDIOLOGA
CONDRIAC
UROLOGA
BARDOT
ORTOPEDIA
HOOLIHAN OBSTETRICIA

0
22
9
23

0
0
0
43

60
15
12
0

18
32
24
12
86

10.34 La Gleaming Company acaba de desarrollar un nuevo lquido lava trastes

y prepara una campaa promocional televisiva a nivel nacional. La firma ha
decidido programar una serie de comerciales de 1 minuto durante las horas de
audiencia pico de amas de casa de 1 a 5 P.M. Para llegar a la mxima
audiencia posible Gleamig desea programar un comercial en cada una de
cuatro cadenas y hacer que un comercial aparezca durante cada uno de los
cuatro bloques de tiempo de 1 hora. Los rating de exposicin, en cada una de
las horas de los cuales representan el nmero de televidentes por cada $1000

gastados, se presentan en la tabla siguiente. Cul cadena deber ser

contratada cada hora para obtener la mxima exposicin a la audiencia?
HORAS DE AUDIENCIA
1-2
2-3
3-4
4-5

HORAS DE AUDIENCIA
1-2
2-3
3-4
4-5

CADENA
A
27,1
18,9
19,2
11,5

B
18,1
15,5
18,5
21,4

C
11,3
17,1
9,9
16,8

INDEPENDIENTE
9,5
10,6
7,7
12,8

CADENA
A
0,0
8,2
7,9
15,6

HORAS DE AUDIENCIA

B
9,0
11,6
8,6
5,7

C
15,8
10,0
17,2
10,3

INDEPENDIENTE
17,6
16,5
19,4
14,3

CADENA

1-2
2-3
3-4
4-5

A
0,0
0,0
0,0
9,9

B
9,0
3,4
0,7
0,0

C
15,8
1,8
9,3
4,6

INDEPENDIENTE
17,6
8,3
11,5
8,6

VALOR MINIMO

0,0

0,0

1,8

8,3

HORAS DE AUDIENCIA
1-2
2-3
3-4
4-5

HORAS DE AUDIENCIA
1-2
2-3
3-4
4-5

CADENA
A
0,0
0,0
0,0
9,9

B
9,0
3,4
0,7
0,0

C
14,0
0,0
7,5
2,8

INDEPENDIENTE
9,3
0,0
3,2
0,3

CADENA
A
0,0
0,3
0,0
9,9

B
9,0
3,7
0,7
0,0

C
13,7
0,0
7,2
2,5

INDEPENDIENTE
9,0
0,0
2,9
0,0

VALOR
MINIMO
0,0
8,2
7,9
5,7

HORAS DE AUDIENCIA
1-2
2-3
3-4
4-5

ASIGNACIN
1-2
2-3
3-4
4-5

CADENA
A
0,0
1,0
0,0
10,6

B
9,0
3,7
0,0
0,0

C
13,7
0,0
6,5
2,2

CADENA
A
C
B
INDEPENDIENTE

INDEPENDIENTE
9,0
0,0
2,2
0,0

27,1
17,1
18,5
12,8
75,5

10.35 Como se mencion en la seccin 10.14, el Fix-It Shop ha contratado a

un cuarto tcnico en reparaciones, Davis. Resuelva la tabla de costos adjunta
de acuerdo con la nueva asignacin ptima de trabajadores a proyectos Por
qu ocurri esta solucin?
TRABAJADOR
ADAMS
BROWN
COOPER
DAVIS

TRABAJADOR
ADAMS
BROWN
COOPER
DAVIS
VALOR
MINIMO

TRABAJADOR
ADAMS
BROWN
COOPER
DAVIS

2
14
10
12
13

PROYECTO
3
6
11
7
8

FICITICIA
0
0
0
0

1
11
8
9
10

2
14
10
12
13

PROYECTO
3
6
11
7
8

FICITICIA
0
0
0
0

10

1
11
8
9
10

1
3
0
1
2

2
4
0
2
3

3
0
5
1
2

PROYECTO
FICITICIA
0
0
0
0

TRABAJADOR
ADAMS
BROWN
COOPER
DAVIS

1
3
0
0
1

2
4
0
1
2

3
0
5
0
1

PROYECTO
FICITICIA
1
1
0
0

COSTOS
6
10
9
0
25

ASIGNACIN PROYECTO
3
ADAMS
2
BROWN
1
COOPER
NINGUNO
DAVIS

10.36 La Patricia Garca Company produce siete nuevos productos mdicos.

Cada una de las ocho plantas de Garca puede agregar un producto ms a su
lnea actual de dispositivos mdicos. Los costos por unidad de produccin de
las diferentes partes en las ocho plantas se muestran en la tabla siguiente
Cmo deber Garca asignar a los nuevos productos a las plantas para
minimizar los costos de fabricacin?
COMPONENTE

PLANTA

VALOR

ELECTRNICO

MINIMO

C53

0,1

0,12

0,13

0,11

0,1

0,06

0,16

0,12

0,06

C81

0,05

0,06

0,04

0,08

0,04

0,09

0,06

0,06

0,04

D5

0,32

0,4

0,31

0,3

0,42

0,35

0,36

0,49

0,30

D44

0,17

0,14

0,19

0,15

0,1

0,16

0,19

0,12

0,10

E2

0,06

0,07

0,1

0,05

0,08

0,1

0,11

0,05

0,05

E35

0,08

0,1

0,12

0,08

0,09

0,1

0,09

0,06

0,06

G99

0,55

0,62

0,61

0,7

0,62

0,63

0,65

0,59

0,55

COMPONENTE

PLANTA

ELECTRNICO

C53

0,04

0,06

0,07

0,05

0,04

0,00

0,10

0,06

C81

0,01

0,02

0,00

0,04

0,00

0,05

0,02

0,02

D5

0,02

0,10

0,01

0,00

0,12

0,05

0,06

0,19

D44

0,07

0,04

0,09

0,05

0,00

0,06

0,09

0,02

E2

0,01

0,02

0,05

0,00

0,03

0,05

0,06

0,00

E35

0,02

0,04

0,06

0,02

0,03

0,04

0,03

0,00

G99

0,00

0,07

0,06

0,15

0,07

0,08

0,10

0,04

FICTICIO

0,00

0,00

0,00

0,00

0,00

0,00

0,00

0,00

VALOR

0,00

0,00

0,00

0,00

0,00

0,00

0,00

0,00

MINIMO

PLANTA

COMPONENTE
ELECTRNICO
C53
C81
D5
D44
E2
E35
G99
FICTICIO

1
0,04
0,01
0,02
0,07
0,01
0,02
0,00
0,00

2
0,06
0,02
0,10
0,04
0,02
0,04
0,07
0,00

3
0,07
0,00
0,01
0,09
0,05
0,06
0,06
0,00

4
0,05
0,04
0,00
0,05
0,00
0,02
0,15
0,00

COMPONENTE
ELECTRNICO
C53
C81
D5
D44
E2
E35
G99
FICTICIO

1
0,04
0,01
0,02
0,07
0,01
0,02
0,00
0,02

2
0,04
0,00
0,08
0,02
0,00
0,02
0,05
0,00

3
0,07
0,00
0,01
0,09
0,05
0,06
0,06
0,02

4
0,05
0,04
0,00
0,05
0,00
0,02
0,15
0,02

5
0,04
0,00
0,12
0,00
0,03
0,03
0,07
0,00

6
0,00
0,05
0,05
0,06
0,05
0,04
0,08
0,00

7
0,10
0,02
0,06
0,09
0,06
0,03
0,10
0,00

8
0,06
0,02
0,19
0,02
0,00
0,00
0,04
0,00

5
0,04
0,00
0,12
0,00
0,03
0,03
0,07
0,02

6
0,00
0,05
0,05
0,06
0,05
0,04
0,08
0,02

7
0,08
0,00
0,04
0,07
0,04
0,01
0,08
0,00

8
0,06
0,02
0,19
0,02
0,00
0,00
0,04
0,02

PLANTA

ASIGNACIN
C53
C81
D5
D44
E2
E35
G99
FICTICIO

PLANTA
6
3
4
5
2
8
1
7

0.06
0.04
0.3
0.1
0.07
0.06
0.55
0
1.18

10.38 En la actualidad, la tripulacin de astronautas de la nasa incluye 10

especialistas en misiones con grado de doctorado en astrofsica o medicina.
Uno de estos especialistas ser asignado a cada uno de los 10 vuelos
programados para los 9 meses venideros. Los especialistas en misiones
espaciales son responsables de realizar experimentos cientficos y mdicos en
el espacio o de lanzar, recuperar o reparar satlites. El jefe de los astronautas,
un ex miembro de la tripulacin con tres misiones en su haber, debe decidir
quin ser asignado y entrenado para cada una de las misiones. Claramente,
los astronautas con formacin en medicina son ms adecuado para las
misiones que implican experimentos biolgicos o mdicos, mientras que
aquellos con formacin de ingeniera o fsica son ms adecuados para otros
tipos de misiones. Es asignada a cada astronauta una clasificacin en una
escala de 1 a 10 para cada posible misin con 10 como perfecto para la tarea
en cuestin y 1 como no, ninguno es reasignado hasta que todos los dems
haya volado por los menos una. Quin deber ser asignado a que vuelo?

ASTRONAUTA ENERO ENERO

FEB 5

FEB

MAR.

ABR.

MAY.

JUN. 9

AGO.

SEP.

12

27

26

26

12

20

19

Vineze

10

Veit

Anderson

10

10

Herbert

10

Schatz

10

10

Plane

10

10

Certo

Moses

Brandon

10

10

Drtina

10

10

FEB

FEB

MAR.

ABR.

MAY.

JUN.

AGO.

SEP.

VALOR

ASTRONAUTA ENERO ENERO

12

27

26

26

12

20

19

MINIMO

Vineze

Veit

Anderson

Herbert

Schatz

Plane

Certo

Moses

Brandon

Drtina

ASTRONAUTA

ENERO

ENERO

12

27

Vineze

Veit

Anderson

FEB 5

FEB

MAR.

ABR.

MAY.

JUN.

AGO.

SEP.

26

26

12

20

19

Herbert

Schatz

Plane

Certo

Moses

Brandon

Drtina

VALOR

MINIMO

ASTRONAUTA
Vineze
Veit
Anderson
Herbert
Schatz
Plane
Certo
Moses
Brandon
Drtina

ENERO 12
1
1
8
6
0
9
0
6
5
0

ENERO 27
3
1
9
6
0
7
0
7
6
0

FEB 5
8
6
0
0
1
5
1
2
5
1

FEB 26
9
5
0
1
1
3
1
3
1
3

ASIGNACIN
Vineze
Veit
Anderson
Herbert
Schatz
Plane
Certo
Moses
Brandon
Drtina

MAR. 26
0
2
9
1
2
1
0
5
0
4

MISIN
MAR.26
ABR.12
FEB.26
FEB.5
ENE.27
JUN.9
SEP.9
MAY.1
AGO.20
ENE.12

ABR. 12
1
0
6
1
1
3
8
6
0
3

MAY. 1
2
2
3
9
9
0
8
0
5
5

10
9
10
10
10
10
9
9
9
10
96

JUN. 9
1
2
4
8
9
0
7
2
6
6

AGO. 20
7
4
3
6
8
0
6
1
0
1

SEP. 19
4
5
3
6
9
8
0
0
2
2