GERENCIA DE OPERACIONES

MODELOS DE ASIGNACIÓN
TALLER Nº 3

1. Una Empresa de tecnología desea construir tres tiendas en Quito.

Anteriormente la compañía ha empleado cuatro constructoras y, estando satisfecha
con todas, las ha invitado a concursar por cada trabajo. Las ofertas finales (en miles
de dólares) son las que muestra la tabla. (Cada tienda puede ser construida por solo
una constructora.

TIENDA-1 TIENDA -2 TIENDA -3

CONSTRUCTORA A 138 50 75
CONSTRUCTORA B 240 190 65
CONSTRUCTORA C 210 80 55
CONSTRUCTORA D 155 250 80
Por medio del Método Húngaro encuentre el costo mínimo con el cual serán construidas las
tiendas.
TIENDA 1 TIENDA 2 TIENDA 3
CONSTRUCTORA A 138 50 75
CONSTRUCTORA B 240 190 65
CONSTRUCTORA C 210 80 55
CONSTRUCTORA D 155 250 80

TIENDA 1 TIENDA 2 TIENDA 3

CONSTRUCTORA A 138 50 75 50
CONSTRUCTORA B 240 190 65 65
CONSTRUCTORA C 210 80 55 55
CONSTRUCTORA D 155 250 80 80

TIENDA 1 TIENDA 2 TIENDA 3

CONSTRUCTORA A 88 0 25
CONSTRUCTORA B 175 125 0
CONSTRUCTORA C 155 25 0
CONSTRUCTORA D 75 170 0

TIENDA 1 TIENDA 2 TIENDA 3 FICTICIA

CONSTRUCTORA A 88 0 25 0
CONSTRUCTORA B 175 125 0 0
CONSTRUCTORA C 155 25 0 0
CONSTRUCTORA D 75 170 0 0

TIENDA 1 TIENDA 2 TIENDA 3 FICTICIA

CONSTRUCTORA A 13 0 25 0
CONSTRUCTORA B 100 125 0 0
CONSTRUCTORA C 80 25 0 0
CONSTRUCTORA D 0 170 0 0

Zmax= 155 + 50+ 55 = 260

MELANIE AIDEE PROAÑO CARABALI
 2. como desea ingresar en el mercado lo más pronto posible decide que cada
empresa construya una, para ello recibe ofertas de diez empresas, pero únicamente
toma en cuenta a las cuatro mejores. Las ofertas finales (en miles de dólares) son las
que muestra la tabla. (Cada torre puede ser construida por solo una constructora)
Torre-1 Torre -2 Torre -3
Constructora A 125 127 130
Constructora B
120 165 105
Constructora C
135 117 112
Constructora D 145 115 117

Por medio del Método Húngaro encuentre que torre le corresponde ser construida por cada
constructora y el costo mínimo de construcción de las torres.
TORRE 1 TORRE 2 TORRE 3
CONSTRUCTORA A 125 127 130
CONSTRUCTORA B 120 165 105
CONSTRUCTORA C 135 117 112
CONSTRUCTORA D 145 115 117

TORRE 1 TORRE 2 TORRE 3

CONSTRUCTORA A 125 127 130 125
CONSTRUCTORA B 120 165 105 105
CONSTRUCTORA C 135 117 112 112
CONSTRUCTORA D 145 115 117 115

TORRE 1 TORRE 2 TORRE 3 FICTICIA

CONSTRUCTORA A 0 2 5 0
CONSTRUCTORA B 15 60 0 0
CONSTRUCTORA C 23 5 0 0
CONSTRUCTORA D 30 0 2 0

Zmin= 125 + 115 + 105 = 345

3. Vidriería Arévalo tiene tres trabajos por hacer en cuatro hornos para el
proceso de templado. Cada trabajo se debe hacer en una y sólo horno. La utilidad
MELANIE AIDEE PROAÑO CARABALI
en dólares de cada trabajo en cada horno se da en la siguiente tabla.

MELANIE AIDEE PROAÑO CARABALI

Por medio del Método Húngaro encuentre que trabajo le corresponde a cada horno para
que la utilidad sea la máxima.
a. Dé las asignaciones encuentre la utilidad máxima del uso de los hornos

PRODUCTOS PRODUCTOS TRAB 1 TRAB 2

Trab-1 TRAB 3
Trab-2 Trab-3
HORNO 1 Horno - 1 50 50 80 71
80 71
HORNO 2 Horno - 2 16 16 33 75
33 75
HORNO 3 26 70 78
Horno -3 26 70 78
HORNO 4 45 13 70
Horno -4 45 13 70
PRODUCTOS TRAB 1 TRAB 2 TRAB 3
HORNO 1 30 0 9
HORNO 2 64 47 5
HORNO 3 54 10 2
HORNO 4 35 67 10

PRODUCTOS TRAB 1 TRAB 2 TRAB 3 FICTICIA

HORNO 1 30 0 9 0
HORNO 2 64 47 5 0
HORNO 3 54 10 2 0
HORNO 4 35 67 10 0

PRODUCTOS TRAB 1 TRAB 2 TRAB 3 FICTICIA

HORNO 1 0 0 7 0
HORNO 2 34 47 3 0
HORNO 3 24 10 0 0
HORNO 4 5 67 8 0

PRODUCTOS TRAB 1 TRAB 2 TRAB 3 FICTICIA

HORNO 1 0 0 7 0
HORNO 2 31 44 0 0
HORNO 3 24 10 0 0
HORNO 4 2 64 5 0

PRODUCTOS TRAB 1 TRAB 2 TRAB 3 FICTICIA

HORNO 1 0 0 7 0
HORNO 2 29 42 0 0
HORNO 3 24 10 0 0
HORNO 4 0 62 5 0

Zmax= 45 + 80 + 78 = 203

4. Una empresa de limpieza cuenta con cuatro grupos de trabajo. La empresa

cuenta con tres clientes. Cada grupo de trabajo cuenta con la capacidad de realizar
la limpieza a solo uno de los clientes, además los clientes no pueden ser atendidos
por más de un grupo de trabajo. En la siguiente tabla se muestra las calificaciones
realizadas por los clientes a los diferentes grupos en ocasiones anteriores

Cliente-A Cliente -B Cliente -C

Grupo 1 50 48 44
Grupo 2 56 10 75
Grupo 3 38 60 66
Grupo 4 25 63 60

Por medio del método húngaro encuentre la asignación óptima tomando en cuenta que la
empresa está preocupada en dar un buen servicio.

CLIENTE A CLINTE B CLIENTE C

GRUPO 1 50 48 44
GRUPO 2 56 10 75
GRUPO 3 38 60 66
GRUPO 4 25 63 60

CLIENTE A CLINTE B CLIENTE C

GRUPO 1 25 27 31
GRUPO 2 19 65 0
GRUPO 3 37 15 9
GRUPO 4 50 12 15

CLIENTE A CLINTE B CLIENTE C FICTICIA

GRUPO 1 25 27 31 0
GRUPO 2 19 65 0 0
GRUPO 3 37 15 9 0
GRUPO 4 50 12 15 0

CLIENTE A CLINTE B CLIENTE C FICTICIA

GRUPO 1 6 15 31 0
GRUPO 2 0 53 0 0
GRUPO 3 18 3 9 0
GRUPO 4 31 0 15 0

CLIENTE A CLINTE B CLIENTE C FICTICIA

GRUPO 1 3 12 28 3
GRUPO 2 0 53 0 0
GRUPO 3 15 0 6 0
GRUPO 4 31 0 15 3

CLIENTE A CLINTE B CLIENTE C FICTICIA

GRUPO 1 0 9 25 3
GRUPO 2 0 53 0 0
GRUPO 3 15 0 6 0
GRUPO 4 31 0 15 3

Zmax= 50 + 63 + 75 = 188

5. Una empresa de limpieza cuenta con cuatro grupos de trabajo. La empresa

cuenta con tres clientes. Cada grupo de trabajo cuenta con la capacidad de realizar
la limpieza a solo uno de los clientes, además los clientes no pueden ser atendidos
por más de un grupo de trabajo. En la siguiente tabla se muestra las calificaciones
realizadas por los clientes a los diferentes grupos en ocasiones anteriores

Cliente-A Cliente -B Cliente -C

Grupo 1 50 48 44
Grupo 2 56 10 75
Grupo 3 38 60 66
Grupo 4 25 63 60

a) Por medio del método húngaro encuentre la asignación óptima tomando en

cuenta que la está preocupada en dar un buen servicio.
b) ¿Qué califica con obtendría la empresa si se consigue dar el mejor servicio posible?

CLIENTE A CLINTE B CLIENTE C

GRUPO 1 50 48 44
GRUPO 2 56 10 75
GRUPO 3 38 60 66
GRUPO 4 25 63 60

CLIENTE A CLINTE B CLIENTE C

GRUPO 1 25 27 31
GRUPO 2 19 65 0
GRUPO 3 37 15 9
GRUPO 4 50 12 15

CLIENTE A CLINTE B CLIENTE C FICTICIA

GRUPO 1 25 27 31 0
GRUPO 2 19 65 0 0
GRUPO 3 37 15 9 0
GRUPO 4 50 12 15 0

CLIENTE A CLINTE B CLIENTE C FICTICIA

GRUPO 1 6 15 31 0
GRUPO 2 0 53 0 0
GRUPO 3 18 3 9 0
GRUPO 4 31 0 15 0

CLIENTE A CLINTE B CLIENTE C FICTICIA

GRUPO 1 3 12 28 3
GRUPO 2 0 53 0 0
GRUPO 3 15 0 6 0
GRUPO 4 31 0 15 3

CLIENTE A CLINTE B CLIENTE C FICTICIA

GRUPO 1 0 12 25 6
GRUPO 2 0 53 0 0
GRUPO 3 15 0 6 0
GRUPO 4 28 0 12 6

Zmax= 50 + 63 + 75 = 188

6. Se cuenta con cuatro empleados para realizar cuatro tareas. En la tabla

siguiente se da el tiempo que tarda cada persona en realizar cada tarea en horas.

Tarea-1 Tarea-2 Tarea-3 Tarea-4

Empleado-1 73 77 76 75
Empleado-2 78 88 84 86
Empleado-3 81 86 90 83
Empleado-4 74 85 88 84
 a) Determine el tiempo total requerido y la asignación de los empleados a los trabajos que
minimiza el tiempo total requerido para realizar los cuatro trabajos aplicando el método
húngaro.

TAREA 1 TAREA 2 TAREA 3 TAREA 4

EMPLEADO 1 73 77 76 75
EMPLEADO 2 78 88 84 86
EMPLEADO 3 81 86 90 83
EMPLEADO 4 74 85 88 84

TAREA 1 TAREA 2 TAREA 3 TAREA 4

EMPLEADO 1 17 13 14 15
EMPLEADO 2 12 2 6 4
EMPLEADO 3 9 4 0 7
EMPLEADO 4 16 5 2 6

TAREA 1 TAREA 2 TAREA 3 TAREA 4

EMPLEADO 1 8 11 14 11
EMPLEADO 2 3 0 6 0
EMPLEADO 3 0 2 0 3
EMPLEADO 4 7 3 2 2

Zmax= 73 + 88 + 90 + 84 = 335

7. Constructora Oriental dispone de cuatro auxiliares para realizar cuatro trabajos. En la

tabla siguiente se da el tiempo que tarda cada persona en realizar cada trabajo.

TRABAJO- TRABAJO- TRABAJO- TRABAJO-

1 2 3 4
Auxiliar -1 15 49 48 47
Auxiliar -2 50 60 56 58
Auxiliar -3 53 58 62 55
Auxiliar -4 46 57 60 56
a) Determine el tiempo total requerido y la asignación de los auxiliares a los trabajos que
minimiza el tiempo total requerido para realizar los cuatro trabajos aplicando el
método húngaro.

TRABAJO 1 TRABAJO 2 TRABAJO 3 TRABAJO 4

AUXILIAR 1 15 49 48 47
AUXILIAR 2 50 60 56 58
AUXILIAR 3 53 58 62 55
AUXILIAR 4 46 57 60 56
 TRABAJO 1 TRABAJO 2 TRABAJO 3 TRABAJO 4
AUXILIAR 1 0 34 33 32
AUXILIAR 2 35 45 41 43
AUXILIAR 3 38 43 47 40
AUXILIAR 4 31 42 45 41

TRABAJO 1 TRABAJO 2 TRABAJO 3 TRABAJO 4

AUXILIAR 1 0 0 0 0
AUXILIAR 2 35 11 8 11
AUXILIAR 3 38 9 14 8
AUXILIAR 4 31 8 12 9

TRABAJO 1 TRABAJO 2 TRABAJO 3 TRABAJO 4

AUXILIAR 1 0 0 0 0
AUXILIAR 2 27 3 0 3
AUXILIAR 3 30 1 6 0
AUXILIAR 4 23 0 4 1

Zmin = 15 + 57 + 56 + 55 = 183