TRABAJO PRÁCTICO N°4

MODELOS DE ASIGNACIÓN

PROBLEMA N°1

La empresa Machineco cuenta con cinco nuevos empleados que deben ubicar en cuatro
tareas que se encuentran con falta de personal dentro de la fábrica, el tiempo que toma a
cada persona realizar cada tarea se da en la tabla siguiente:

Tiempo (horas)
Persona
Tarea 1 Tarea 2 Tarea 3 Tarea 4
1 22 18 30 18
2 18 - 27 22
3 26 20 28 28
4 16 22 - 14
5 21 - 25 28

*Los guiones indican que la persona no puede realizar esa tarea particular.

Determine la asignación de empleados a las tareas que reduce el tiempo total requerido para
efectuar las cuatro tareas.

Tiempo (horas)
Persona
Tarea 1 Tarea 2 Tarea 3 Tarea 4 T.Ficticia
1 22 18 30 18 0
2 18 _ 27 22 0
3 26 20 28 28 0
4 16 22 _ 14 0
5 21 _ 25 28 0

MINIMOS 16 18 25 14 0

Investigación Operativa

MODELOS DE ASIGNACIÓN
 5≠4 -> El número de líneas es distinto al orden de la matriz

Mínimo valor no tachado 2

5=5 -> El número de líneas es igual al orden de la matriz

RESULTADO

La persona 1 realiza la tarea 2 con un costo de $18,00

La persona 2 realiza la tarea 1 con un costo de $18,00
La persona 3 realiza la tarea 5 con un costo de $0,00
La persona 4 realiza la tarea 4 con un costo de $14,00
La persona 5 realiza la tarea 3 con un costo de $25,00
C. MÍNIMO TOTAL $75,00

PROBLEMA N°2

El entrenador de un equipo de natación debe asignar competidores para la prueba de 200

metros de relevo combinado que irá a las Olimpiadas Juveniles. Como muchos de sus
mejores nadadores son rápidos en más de un estilo, no es fácil decidir cuál de ellos asignar
a cada uno de los cuatro estilos. Los cinco mejores nadadores y sus mejores tiempos (en
segundos) en cada estilo son los siguientes:

Tipo de
Carl Chris David Tony Ken
nado
Dorso 37,7 32,9 33,8 37 35,4
Pecho 43,4 33,1 42,2 34,7 41,8
Mariposa 33,3 28,5 38,9 30,4 33,6
Libre 29,2 26,4 29,6 28,5 31,1

El entrenador quiere determinar cómo asignar cuatro nadadores a los cuatro estilos de nado
para minimizar la suma de los mejores tiempos correspondientes.

Investigación Operativa

MODELOS DE ASIGNACIÓN
 Tipo de Mínimos x
Carl Chris David Tony Ken
nado fila
Dorso 37,7 32,9 33,8 37 35,4 32,9
Pecho 43,4 33,1 42,2 34,7 41,8 33,1
Mariposa 33,3 28,5 38,9 30,4 33,6 28,5
Libre 29,2 26,4 29,6 28,5 31,1 26,4

n≠m se debe agregar un ejercicio ficticio

Tipo de nado Carl Chris David Tony Ken

Dorso 4,8 0 0,9 4,1 2,5
Pecho 10,3 0 9,1 1,6 8,7
Mariposa 4,8 0 10,4 1,9 5,1
Libre 2,8 0 3,2 2,1 4,7
T.Ficticio 0 0 0 0 0
Mínimos x C 0 0 0 0 0

2≠5

Mínimo de los
0,9
valores no tachados

3≠5

Mínimo de los
0,7
valores no tachados

Investigación Operativa

MODELOS DE ASIGNACIÓN
 4≠5

Mínimo de los
1,2
valores no tachados

5≠5

RESULTADO
Tiempo
(seg)
El dorso lo realizará David en un tiempo de 33,80
El pecho lo realizará Tony en un tiempo de 34,70
La mariposa lo realizará Chris en un tiempo de 28,50
El estilo libre lo realizará Carl en un tiempo de 29,20
La tarea ficticia la realizará Ken en un tiempo de 0,00
TIEMPO MÍNIMO TOTAL 126,20

PROBLEMA N°3

Appletree Cleaning tiene cinco trabajadoras domésticas. Para completar la limpieza de una
casa deben aspirar, limpiar la cocina, limpiar el baño y hacer un arreglo general. El tiempo
que tarda cada empleada en hacer el trabajo se muestra en la tabla. Utilice el método
Húngaro para determinar las asignaciones para determinar las asignaciones que minimizan
el número total de horas necesarias para limpiar la casa.

Investigación Operativa

MODELOS DE ASIGNACIÓN
 Tiempo (horas)
Empleada Limpiar Limpiar Arreglo
Aspirar
cocina baño general
1 6 5 2 1
2 9 8 7 3
3 8 5 9 4
4 7 7 8 3
5 5 5 6 4

m≠n

Tiempo (horas)
Empleada Limpiar Limpiar Arreglo Tarea
Aspirar
cocina baño general Ficticia
1 6 5 2 1 0
2 9 8 7 3 0
3 8 5 9 4 0
4 7 7 8 3 0
5 5 5 6 4 0

4≠5

5=5

Investigación Operativa

MODELOS DE ASIGNACIÓN
 RESULTADO
Tiempo
(hs)
La empleada 1 limpiará el baño en………………………. 2,00
La empleada 2 realizará el arreglo general en……… 3,00
La empleada 3 limpiará la cocina en……………………. 5,00
La empleada 4 realizará la tarea ficticia en………….. 0,00
La empleada 5 aspirará en…………………………………… 5,00
TIEMPO MÍNIMO TOTAL 15,00

PROBLEMA N°4

La Job Shop Company compró 3 máquinas nuevas de diferentes tipos. Existen cuatro sitios
disponibles dentro del taller en donde se podría instalar una máquina. Algunos de ellos son
más adecuados que otros para ciertas máquinas en particular por su cercanía a los centros
de trabajo que tendrían un flujo intenso de trabajo hacia y desde estas máquinas. (No habrá
flujo de trabajos entre las nuevas máquinas.) Por lo tanto, el objetivo es asignar las nuevas
máquinas a los lugares disponibles de manera que se minimice el costo total de manejo de
materiales. En la tabla se proporciona el costo estimado por el tiempo del manejo de
materiales en cuestión, con cada una de las máquinas en los sitios respectivos.

Localidad
Máquina
1 2 3 4
1 13 16 12 11
2 15 - 13 20
3 5 7 10 6

m≠n

Localidad
Máquina
1 2 3 4
1 13 16 12 11
2 15 - 13 20
3 5 7 10 6
4 (Ficticia) 0 0 0 0

4=4

Investigación Operativa

MODELOS DE ASIGNACIÓN
 RESULTADO
Costo
($)
La máquina 1 se ubicará en la localidad 4 a 11,00
La máquina 2 se ubicará en la localidad 4 a 13,00
La máquina 3 se ubicará en la localidad 4 a 5,00
La máquina 4 se ubicará en la localidad 4 a 0,00
TIEMPO MÍNIMO TOTAL 29,00

PROBLEMA N°5

Un pintor pone a la venta 5 de sus cuadros más famosos y ha recibido 5 ofertas en miles de
U$D tal como se visualizan en la matriz siguiente. ¿Cuál sería la mejor asignación que le
permita obtener el mayor ingreso y cuanto es el monto?

CUADROS
OFERERENTES
A B C D E
1 2 3 5 7 8
2 3 2 6 5 4
3 1 4 4 5 2
4 6 7 3 8 4
5 4 4 5 2 1

CUADROS
OFERERENTES
A B C D E
1 2 3 5 7 8
2 3 2 6 5 4
3 1 4 4 5 2
4 6 7 3 8 4
5 4 4 5 2 1

m=n

CUADROS
OFERERENTES
A B C D E
1 6 5 3 1 0
2 5 6 2 3 4
3 7 4 4 3 6
4 2 1 5 0 4
5 4 4 3 6 7

Investigación Operativa

MODELOS DE ASIGNACIÓN
 CUADROS
OFERERENTES
A B C D E
1 6 5 3 1 0
2 3 4 0 1 2
3 4 1 1 0 3
4 2 1 5 0 4
5 1 1 0 3 4

CUADROS
OFERERENTES
A B C D E
1 6 5 3 1 0
2 3 4 0 1 2
3 4 1 1 0 3
4 2 1 5 0 4
5 1 1 0 3 4

CUADROS
OFERERENTES
A B C D E
1 5 4 3 1 0
2 2 3 0 1 2
3 3 0 1 0 3
4 1 0 5 0 4
5 0 0 0 3 4

RESULTADO
USD
El pintor debería vender el cuadro A al Oferente 5 4.000,00
El pintor debería vender el cuadro B al Oferente 4 7.000,00
El pintor debería vender el cuadro C al Oferente 2 6.000,00
El pintor debería vender el cuadro D al Oferente 4 8.000,00
El pintor debería vender el cuadro E al Oferente 1 8.000,00
INGRESO MÁXIMO 33.000,00

Investigación Operativa

MODELOS DE ASIGNACIÓN
PROBLEMA N°6

Una compañía aérea posee 5 aeronaves para vuelos NO regulares el próximo fin de semana.
Hay además 5 organizaciones que han solicitado el uso de la aeronave. En un análisis de
ingresos esperados de cada vuelo y de los gastos operativos que demanda cada avión, la
compañía ha establecido para cada aeronave la ganancia esperada, tal como se muestra en
la siguiente matriz. Asigne a cada organización la nave que maximice dicha ganancia y calcule
cuanto es la misma.

AERONAVES
ORGANIZACION
A B C D E
1 2500 1000 2800 3200 3500
2 1800 2800 4300 2700 3400
3 2300 1800 4000 2800 3600
4 3000 2100 2000 2500 3000
5 2800 2500 2700 3000 2500

AERONAVES
ORGANIZACION
A B C D E
1 2500 1000 2800 3200 3500
2 1800 2800 4300 2700 3400
3 2300 1800 4000 2800 3600
4 3000 2100 2000 2500 3000
5 2800 2500 2700 3000 2500

AERONAVES
ORGANIZACION
A B C D E
1 1800 3300 1500 1100 800
2 2500 1500 0 1600 900
3 2000 2500 300 1500 700
4 1300 2200 2300 1800 1300
5 1500 1800 1600 1300 1800

AERONAVES
ORGANIZACION
A B C D E
1 1000 2500 700 300 0
2 2500 1500 0 1600 900
3 1700 2200 0 1200 400
4 0 900 1000 500 0
5 200 500 300 0 500

Investigación Operativa

MODELOS DE ASIGNACIÓN
 MINIMO DE LOS NO TACHADOS 300

AERONAVES
ORGANIZACION
A B C D E
1 700 1700 700 0 0
2 1800 300 0 900 500
3 1000 1000 0 500 0
4 0 400 1300 500 300
5 200 0 600 0 800

RESULTADO
GANANCIA
La compañía debe asignar la aeronave A a la org. 4 3.000,00
La compañía debe asignar la aeronave B a la org. 5 2.500,00
La compañía debe asignar la aeronave C a la org. 2 4.300,00
La compañía debe asignar la aeronave D a la org. 1 3.200,00
La compañía debe asignar la aeronave E a la org. 3 3.600,00
INGRESO MÁXIMO 16.600,00

Investigación Operativa

MODELOS DE ASIGNACIÓN