1. Resuelva los modelos de asignacion de la tabla datos del problema 1.
TABLA 1 METODO HUNGARO
I II III IV V PASO 1 I II
A $ 3 $ 8 $ 2 $ 10 $ 3 A 3 8
B $ 6 $ 5 $ 2 $ 7 $ 5 B 6 5
C $ 6 $ 4 $ 2 $ 7 $ 5 C 6 4
D $ 8 $ 4 $ 2 $ 3 $ 5 D 8 4
E $ 7 $ 8 $ 6 $ 7 $ 7 E 7 8
PASO 2 I II
A 1 6
B 4 3
C 4 2
D 6 2
E 1 2
NUMERO MENOR 1 2
PASO 3 I II
A 0 4
B 3 1
C 3 0
D 5 0
E 0 0
PASO 4 I II
A 1 4
B 3 1
C 3 1
D 5 0
E 0 0
Z=
Z= $3+$2+$4+$3$+$7=
La manera optima de asignacion seria:
El trabajador A, trabajaria sobre la parte I con un costo de $3
El trabajador B, trabajaria sobre la parte III con un costo de $2
El trabajador C, trabajaria sobre la parte II con un costo de $4
El trabajador D, trabajaria sobre la parte IV con un costo de $3
El trabajador E, trabajaria sobre la parte V con un costo de $7
TABLA 2 METODO HUNGARO
I II III IV V PASO 1 I II
A $ 3 $ 9 $ 2 $ 2 $ 7 A 3 9
B $ 6 $ 1 $ 5 $ 6 $ 6 B 6 1
C $ 9 $ 4 $ 7 $ 10 $ 3 C 9 4
D $ 2 $ 5 $ 4 $ 2 $ 1 D 2 5
E $ 9 $ 6 $ 2 $ 4 $ 6 E 9 6
PASO 2 I II
A 1 7
B 5 0
C 6 1
D 1 4
E 7 4
NUMERO MENOR 1 0
PASO 3 I II
A 0 7
B 4 0
C 5 1
D 0 4
E 6 4
PASO 4 I II
A 0 7
B 4 1
C 5 1
D 1 4
E 6 4
Z= $2+$1+$3+$2$+$2=
La manera optima de asignacion seria:
El trabajador A, trabajaria sobre la parte IV con un costo de $2
El trabajador B, trabajaria sobre la parte II con un costo de $1
El trabajador C, trabajaria sobre la parte V con un costo de $3
El trabajador D, trabajaria sobre la parte I con un costo de $2
El trabajador E, trabajaria sobre la parte III con un costo de $2
HUNGARO SOLUCION POR
III IV V NUMERO MENOR TABLA INICIAL
2 10 3 2
2 7 5 2 A
2 7 5 2 B
2 3 5 2 C
6 7 7 6 D
E
III IV V
0 8 1 TABLA ASIGNACION
0 5 3
0 5 3 A
0 1 3 B
0 1 1 C
0 1 1 D
E
III IV V Totales
0 7 0 Restricción
0 4 2 Valores
0 4 2
0 0 2
0 0 0
III IV V ASIGNACION
0 7 0 X11 $3
1 4 2 X23 $2
0 4 2 X32 $4
0 1 2 X44 $3
0 0 1 X55 $7
Z= $ 19
$ 19
a parte I con un costo de $3
parte III con un costo de $2
parte II con un costo de $4
parte IV con un costo de $3
parte V con un costo de $7
HUNGARO SOLUCION POR
III IV V NUMERO MENOR TABLA INICIAL
2 2 7 2
5 6 6 1 A
7 10 3 3 B
4 2 1 1 C
2 4 6 2 D
E
III IV V
0 0 5 TABLA ASIGNACION
4 5 5
4 7 0 A
3 1 0 B
0 2 4 C
0 0 0 D
E
III IV V Totales
0 0 5 Restricción
4 5 5 Valores
4 7 0
3 1 0
0 2 4
III IV V ASIGNACION
0 1 5 X14 $2
4 5 5 X22 $1
4 7 1 X35 $3
3 1 0 X41 $2
1 2 4 X53 $2
Z= $ 10
$ 10
parte IV con un costo de $2
parte II con un costo de $1
parte V con un costo de $3
a parte I con un costo de $2
parte III con un costo de $2
SOLUCION POR SOLVER TABLA 1
ABLA INICIAL
I II III IV V
$3 $8 $2 $ 10 $3
$6 $5 $2 $7 $5
$6 $4 $2 $7 $5
$8 $4 $2 $3 $5
$7 $8 $6 $7 $7
A ASIGNACION
I II III IV V Totales Restricción Valores
0 0 0 0 1 1 = 1
0 0 1 0 0 1 = 1
0 1 0 0 0 1 = 1
0 0 0 1 0 1 = 1
1 0 0 0 0 1 = 1
1 1 1 1 1
= = = = =
1 1 1 1 1
Z= 19
SOLUCION POR SOLVER TABLA 2
ABLA INICIAL
I II III IV V
$3 $9 $2 $2 $7
$6 $1 $5 $6 $6
$9 $4 $7 $ 10 $3
$2 $5 $4 $2 $1
$9 $6 $2 $4 $6
A ASIGNACION
I II III IV V Totales Restricción Valores
0 0 0 1 0 1 = 1
0 1 0 0 0 1 = 1
0 0 0 0 1 1 = 1
1 0 0 0 0 1 = 1
0 0 1 0 0 1 = 1
1 1 1 1 1
= = = = =
1 1 1 1 1
Z= 10
2. JoShop necesita asignar 4 trabajos a 4 trabajadores. El costo de realizar un trabajo es una función de las habilidades d
trabajadores. La tabla 5.39 resume el costo de las asignaciones. El trabajador 1 no puede realizar el trabajo 3, y el trabaj
puede realizar el trabajo 4. Determine la asignación óptima siguiendo el método húngaro
SOLUCION POR METODO HUNGARO
TRABAJO
1 2 3 4
1 $ 50 $ 50 $0 $ 20
2 $ 70 $ 40 $ 20 $ 30
TRABAJADOR
3 $ 90 $ 30 $ 50 $0
4 $ 70 $ 20 $ 60 $ 70
PASO 1 TRABAJO
1 2 3 4
1 50 50 0 20
2 70 40 20 30
TRABAJADOR
3 90 30 50 0
4 70 20 60 70
PASO 2 TRABAJO
1 2 3 4
1 50 50 0 20
2 50 20 0 10
TRABAJADOR
3 90 30 50 0
4 50 0 40 50
MENOR VALOR 50 0 0 0
PASO 3 TRABAJO
1 2 3 4
1 0 50 0 20
2 0 20 0 10
TRABAJADOR
3 40 30 50 0
4 0 0 40 50
PASO 4 TRABAJO
1 2 3 4
1 0 50 0 20
2 0 20 0 10
TRABAJADOR
3 40 30 50 0
4 0 0 40 50
PASO 5 TRABAJO
1 2 3 4
1 0 50 0 50
2 0 20 0 40
TRABAJADOR
TRABAJADOR
3 10 0 20 0
4 0 0 40 80
PASO 6 TRABAJO
1 2 3 4
1 0 50 0 1
2 0 20 1 40
TRABAJADOR
3 10 1 20 0
4 1 0 40 80
Z= $20+$20+$30+$70= $ 140
La manera optima de asignacion de trabajadores con el trabajo a realizar es:
El trabajador 1, realizara el trabajo 4 con un costo de $20
El trabajador 2, realizara el trabajo 3 con un costo de $20
El trabajador 3, realizara el trabajo 2 con un costo de $30
El trabajador 4, realizara el trabajo 1 con un costo de $70
función de las habilidades de los
alizar el trabajo 3, y el trabajador 3 no
SOLUCION POR SOLVER
TRABAJO TABLA INICIAL
1 2 3
1 $ 50 $ 50 $0
2 $ 70 $ 40 $ 20
TRABAJADOR
3 $ 90 $ 30 $ 50
4 $ 70 $ 20 $ 60
TRABAJO TABLA ASIGNACION
MENOR VALOR 1 2 3
0 1 0 0 0
20 2 0 0 1
TRABAJADOR
0 3 0 1 0
20 4 1 0 0
Totales 1 1 1
Restricción = = =
Valores 1 1 1
Z= 140
ASIGNACION
X14 $ 20
X23 $ 20
X32 $ 30
X41 $ 70
Z= $ 140
4
$ 20
$ 30
$0
$ 70
4 Totales Restricción Valores
1 1 = 1
0 1 = 1
0 1 = 1
0 1 = 1
1
=
1
3. En el modelo de JoShop del problema 2, suponga que se dispone de un (quinto) trabajador más para realizar las cuatro ta
respectivos de $60, $45, $30 y $80. ¿Es económico reemplazar a uno de los cuatro trabajadores actuales con el nuevo?
SOLUCION POR METODO HUNGARO
TRABAJO
1 2 3 4
1 $ 50 $ 50 $0 $ 20
2 $ 70 $ 40 $ 20 $ 30
TRABAJADOR 3 $ 90 $ 30 $ 50 $0
4 $ 70 $ 20 $ 60 $ 70
5 $ 60 $ 45 $ 30 $ 80
PASO 1 TRABAJO
1 2 3 4 F
1 50 50 0 20 0
2 70 40 20 30 0
TRABAJADOR 3 90 30 50 0 0
4 70 20 60 70 0
5 60 45 30 80 0
PASO 2 TRABAJO
1 2 3 4 F
1 50 50 0 20 0
2 70 40 20 30 0
TRABAJADOR 3 90 30 50 0 0
4 70 20 60 70 0
5 60 45 30 80 0
MENOR VALOR 50 20 0 0 0
PASO 3 TRABAJO
1 2 3 4 F
1 0 30 0 20 0
2 20 20 20 30 0
TRABAJADOR 3 40 10 50 0 0
4 20 0 60 70 0
5 10 25 30 80 0
PASO 4 TRABAJO
1 2 3 4 F
1 0 30 0 20 0
2 10 10 10 20 0
TRABAJADOR 3 30 0 40 0 0
TRABAJADOR
4 20 0 60 70 0
5 0 15 20 70 0
PASO 5 TRABAJO
1 2 3 4 F
1 0 40 0 20 0
2 0 10 0 10 0
TRABAJADOR 3 20 0 30 0 0
4 10 0 50 60 0
5 0 25 20 70 0
PASO 5 TRABAJO
1 2 3 4 F
1 0 50 0 20 0
2 0 20 0 10 0
TRABAJADOR 3 10 0 20 0 0
4 0 0 40 50 0
5 0 35 20 70 0
PASO 5 TRABAJO
1 2 3 4 F
1 0 50 0 1 0
2 0 20 1 10 0
TRABAJADOR 3 10 0 20 0 0
4 0 1 40 50 0
5 1 35 20 70 0
Z= $20+$20+$20+$60= $ 120
En la nueva asignacion teniedo en cuenta al nuevo trabajador es mas economico reemplazar a un trabajador actu
El trabajador 1, realizara el trabajo 4 con un costo de $20
El trabajador 2, realizara el trabajo 3 con un costo de $20
El trabajador 4, realizara el trabajo 2 con un costo de $20
El trabajador 5, realizara el trabajo 1 con un costo de $60
ara realizar las cuatro tareas a los costos
uales con el nuevo?
SOLUCION POR SOLVER
TRABAJO TABLA INCIAL
1 2 3
1 $ 50 $ 50 $0
2 $ 70 $ 40 $ 20
TRABAJADOR 3 $ 90 $ 30 $ 50
4 $ 70 $ 20 $ 60
5 $ 60 $ 45 $ 30
MENOR VALOR
0 TRABAJO TABLA ASIGNACION
0 1 2 3
0 1 0 0 0
0 2 0 1 0
0 TRABAJADOR 3 1 0 0
4 0 0 0
5 0 0 1
Totales 1 1 1
Restricción = = =
Valores 1 1 1
Z= 180
ASIGNACION
X14 $ 20
X23 $ 20
X42 $ 20
X51 $ 60
Z= $ 120
azar a un trabajador actual por el trabajador nuevo
4 F
$ 20 $0
$ 30 $0
$0 $0
$ 70 $0
$ 80 $0
N
4 F Totales Restricción Valores
1 0 1 = 1
0 0 1 = 1
0 0 1 = 1
0 0 0 = 1
0 0 1 = 1
1 0
= =
1 1
4. En el modelo del problema 2, suponga que JoShop acaba de recibir un quinto trabajo y que los costos respectivos de r
trabajadores actuales son $20, $10, $20 y $80. ¿Debe tener la prioridad el nuevo trabajo sobre cualquiera de los cuatro t
JoShop?
SOLUCION POR METODO HUNGARO
TRABAJO
1 2 3 4
1 $ 50 $ 50 $0 $ 20
2 $ 70 $ 40 $ 20 $ 30
TRABAJADOR 3 $ 90 $ 30 $ 50 $0
4 $ 70 $ 20 $ 60 $ 70
5 $ 60 $ 45 $ 30 $ 80
TRABAJO
1 2 3 4
1 50 50 0 20
2 70 40 20 30
TRABAJADOR 3 90 30 50 0
4 70 20 60 70
5 60 45 30 80
TRABAJO
1 2 3 4
1 50 50 0 20
2 60 30 10 20
TRABAJADOR 3 90 30 50 0
4 50 0 40 50
5 60 45 30 80
MENOR VALOR 50 0 0 0
TRABAJO
1 2 3 4
1 0 50 0 20
2 10 30 10 20
TRABAJADOR 3 40 30 50 0
4 0 0 40 50
5 10 45 30 80
TRABAJO
1 2 3 4
1 0 50 0 20
2 0 20 0 10
TRABAJADOR 3 30 20 40 0
4 0 0 40 50
5 0 35 20 70
TRABAJO
1 2 3 4
1 0 50 0 1
2 0 20 1 10
TRABAJADOR 3 30 20 40 0
4 0 1 40 50
5 1 35 20 70
Z= $20+$20+$20+$20+$60= $ 140
La manera optima de asignacion de trabajadores con el trabajo incluyendo el trabajo 5 agregado recienteme
El trabajador 1, realizara el trabajo 4 con un costo de $20
El trabajador 2, realizara el trabajo 3 con un costo de $20
El trabajador 3, realizara el trabajo 5 con un costo de $20
El trabajador 4, realizara el trabajo 2 con un costo de $20
El trabajador 5, realizara el trabajo 1 con un costo de $60
ue los costos respectivos de realizarlo por los cuatro
bre cualquiera de los cuatro trabajos que ya tiene
SOLUCION POR SOLVER
TRABAJO TABLA INCIAL
5 1 2
$ 20 TRABAJADOR 1 50 50
$ 10 2 70 40
$ 20 3 90 30
$ 80 4 70 20
$0 5 60 45
TRABAJO TABLA ASIGNACION
5 MENOR VALOR 1 2
20 0 TRABAJADOR 1 0 0
10 10 2 0 0
20 0 3 0 0
80 20 4 0 1
0 0 5 1 0
Totales 1 1
Restricción = =
5 Valores 1 1
20
0 Z=
20
60
0
0
5
20
0
20
60
0
5
30
0
20
70
0
ASIGNACION
5 X14 $ 20
30 X23 $ 20
0 X35 $ 20
1 X42 $ 20
70 X51 $ 60
0 Z= $ 140
abajo 5 agregado recientemente seria:
UCION POR SOLVER
BAJO TABLA INCIAL
3 4 5
0 20 20
20 30 10
50 0 20
60 70 80
30 80 0
JO TABLA ASIGNACION
3 4 5 Totales Restricción Valores
0 1 0 1 = 1
1 0 0 1 = 1
0 0 1 1 = 1
0 0 0 1 = 1
0 0 0 1 = 1
1 1 1
= = =
1 1 1
140
5. Una empresa ha preseleccionado 5 candidatos para ocupar 4 puestos de trabajo en dicha empresa. Los puestos de trabajo
máquinas diferentes (un trabajador para cada máquina). La empresa puso a prueba a los 5 trabajadores en las 4 máquinas,
todos ellos en cada una de las máquinas, obteniendo los siguientes tiempos:
SOLUCION POR SOLVER
TABLA INICIAL
Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina F
Candidato 1 10 6 6 5 0
Candidato 2 8 7 6 6 0
Candidato 3 8 6 5 6 0
Candidato 4 9 7 7 6 0
Candidato 5 8 7 6 5 0
TABLA DE ASIGNACION
Maquina 1 Maquina 2 Maquina 3 Maquina 4 Maquina F Totales
Candidato 1 0 0 0 1 0 1
Candidato 2 0 1 0 0 0 1
Candidato 3 1 0 0 0 0 1
Candidato 4 0 0 0 0 0 0
Candidato 5 0 0 1 0 0 1
Totales 1 1 1 1 0
Restricción = = = = =
Valores 1 1 1 1 1
Z= 26
Según los tiempos empleados por cada candidato en cada maquina se decide que los candidatos deben contrata
El candidato 1, ocupara el puesto de la maquina 4
El candidato 2, acupara el puesto de la maquina 2
El candidato 3, ocupara el puesto de la maquina 1
El candidato 5, ocupara el puesto de la maquina 3
El candidato 4 según las tiempo obtenidos no sera preseleccionado
empresa. Los puestos de trabajo consisten en manejar 4
abajadores en las 4 máquinas, realizando el mismo trabajo
Restricción Valores
= 1
= 1
= 1
= 1
= 1
e los candidatos deben contratarse de la siguiente manera
6. Plantee una situación problema que pueda ser llevada a cabo en su campo laboral, actualmente o que haya identificado e
tener en cuenta los siguientes puntos:
Link del video de explicacion: https://www.loom.com/share/1a23a996b0d04c8fadb5db84
TABLA DE PRODUCTIVIDAD DIARIA POR SERVICIO
RECONEXIONES MANTENIMIENTOS PREVENTIVOS BAJAS
HERNAN SANCHEZ 15 12 6 30
LUIS DAVIS GONZALEZ 10 15 5 25
HENRY CUBILLOS 15 10 5 28
ANIBAL FORERO 20 15 4 20
IVAN PELAYO 10 18 4 22
TABLA DE ASIGNACION DE SERVICIOS POR PRODUCTIVIDAD
RECONEXIONES MANTENIMIENTOS PREVENTIVOS BAJAS
HERNAN SANCHEZ 0 0 0 1
LUIS DAVIS GONZALEZ 0 0 1 0
HENRY CUBILLOS 0 0 0 0
ANIBAL FORERO 1 0 0 0
IVAN PELAYO 0 1 0 0
Totales 1 1 1 1
Restricción = = = =
Valores 1 1 1 1
Z= 100.999999999614
Según esta tabla para maximizar la productividad de los tecnicos del area de fidelizacio
Al tecnico Hernan Sanchez se le asignara el trabajo de Bajas
Al tecnico Luis David Gonzalez se le asignara el trabajo de Preventivos
Al tecnico Henry Cubillos se le asignara el trabajo de Desinstalaciones
Al tecnico Anibal Forero se le asignara el trabajo de Reconexiones
Al tecnico Ivan Pelayo se le asignara el trabajo de Mantenimientos
Con esta asigancion se busca obtener la mayor productividad de trabajo que realiza en
que haya identificado en otro campo. En esta situación problema debe
d04c8fadb5db84f1015208
DESINSTALACIONES
30
25
28
20
22
POR PRODUCTIVIDAD
DESINSTALACIONES Totales Restricción Valores
0 1 = 1
0 1 = 1
0.999999999993339 1 = 1
0 1 = 1
0 1 = 1
0.999999999993339
=
1
os del area de fidelizacion y aprovechar sus habilidades y conocimientos se realiza la siguiente asigacion
de trabajo que realiza en un dia cada tecnico
