Curso: Investigación de Operaciones Escuela de Administración UNSA

EJERCICIOS DE PRACTICA CALIFICADA 2_2

ASIGNACIÓN –METODO HUNGARO

I. DESARROLLE LOS SIGUIENTES EJERCICIOS

1. El director de producción de una empresa debe asignar 5 tareas (T1, T2, T3, T4 y T5) a 4 empleados
(E1, E2, E3 y E4) teniendo en cuenta los valores de la tabla en minutos, optimice adecuadamente.

TAREAS

Trabajo T1 T2 T3 T4 T5
E1 60 80 90 30 70
E2 20 30 10 40 50
E3 50 60 80 90 60
E4 20 30 70 80 60

2. Se necesita procesar 5 diferentes tareas en cada centro de trabajo. Por diferencias tecnológicas el
desperdicio que se produce depende del tipo de tarea y el centro en el cual se ejecuta. Dada la matriz
de desperdicios expresadas en dólares. Definir la asignación óptima.

CENTRO DE TRABAJO
Tareas C-1 C-2 C-3
A 20 24 26
B 22 23 25
C 19 22 24
D 24 23 28
E 18 16 21

3. Un programador tiene cinco pedidos o trabajos que pueden realizarse en cualquiera de las máquinas,
se tienen los respectivos tiempos en minutos, según la tabla. Se requiere determinar la asignación de
los pedidos a las máquinas de tal manera que el tiempo total para los trabajos sea mínimo.

MAQUINAS
Trabajo M-1 M-2 M-3 M-4
T-1 10 12 16 14
T-2 20 24 22 14
T-3 20 16 26 12
T-4 16 14 8 6
T-5 7 18 10 20

Mg. Jorge Eloy Rojas Nina 1

Curso: Investigación de Operaciones Escuela de Administración UNSA

4. El proveedor de una pequeña planta localizada en Arequipa, tiene seis trabajos que se pueden
procesar en cualquiera de seis máquinas, con sus tiempos respectivos (en horas) mostrados a
continuación. Determine la asignación de los trabajos a las máquinas con el objetivo de minimizar el
tiempo.

MAQUINAS

Trabajo M-1 M-2 M-3 M-4

M-5 M-6
A-52 60 22 34 42 30 60

A-53 22 52 18 32 16 48

A-56 29 16 58 28 22 55

A-59 42 32 28 46 15 30

A-60 30 18 25 15 45 42

5. Con motivo del 5º centenario del nacimiento de un célebre pintor, un importante museo ha decidido
restaurar cinco de sus obras, para lo cual ha contratado cuatro equipos de restauración. Cada equipo
ha presentado el presupuesto de restauración para cada una de las obras, como se recoge en el
siguiente cuadro, en miles de soles.

O1 O2 O3 O4 O5

R1 60 70 90 80 100

R2 70 90 80 60 100

R3 120 100 90 70 60

R4 110 90 120 80 60

Dado que el coste de restauración de las cinco obras es muy elevado, la directiva del museo decide
restaurar únicamente cuatro, asignando una única obra a cada equipo. Determinar, aplicando el
Método Húngaro, todas las posibles asignaciones que minimicen el coste total.

6. Una empresa de transporte dispone de 4 camiones y 4 rutas. Cada camión debe hacer una ruta y cada
ruta debe realizarse exclusivamente por un camión. Los costos de cada transportista para las distintas
rutas dependen de las características del camión y de la ruta escogida y se presentan en la siguiente
tabla: Decidir la ruta que debe realizar cada camión para que el costo total obtenido sea mínimo.

Ruta1 Ruta2 Ruta3 Ruta4

Camión1 150 200 300 100
Camión2 100 220 300 250
Camión3 250 140 240 240
Camión4 300 250 100 300

Mg. Jorge Eloy Rojas Nina 2

Curso: Investigación de Operaciones Escuela de Administración UNSA

7. El encargado de logística de la empresa ha conseguido dos nuevas rutas con sus respectivos costos y
desea probarlas durante este año. Agregue los siguientes datos a la tabla del ejercicio anterior (6) y
optimice.

Camión1 Camión2 Camión3 Camión4

Ruta5 200 300 250 250
Ruta6 260 280 250 320

8. Sam tiene cuatro plataformas de reparaciones en el taller de mantenimiento y tres puestos de trabajo
por asignarse en ellas. A causa de diferencias en el equipo disponible, en las personas asignadas a cada
plataforma y en las características del puesto, cada empleo requiere que el operario pase diferente
cantidad de tiempo en cada plataforma. Los tiempos estimados en minutos para cada empleo, en cada
plataforma, aparecen en la tabla siguiente. Sam desearía minimizar el tiempo total requerido.

PUESTO

PLATAFORMA 1 2 3
A 270 480 300
B 380 510 280
C 270 550 230
D 350 590 240

9. Una Inmobiliaria planea vender cuatro predios y ha recibido propuestas de compra individuales de
cinco firmas constructoras. En vista de la cantidad de capital que se requiere, esas propuestas fueron
hechas bajo el entendimiento de que ninguna constructora compraría más de un predio. Las
propuestas, en miles de dólares, aparecen en la tabla siguiente. La compañía inmobiliaria desea
maximizar el ingreso total procedente de esas propuestas. Formule el modelo y optimícelo.

CONSTRUTORAS

PREDIOS C1 C2 C3 C4 C5

P1 19 19 29 23 24

P2 23 21 27 19 25

P3 19 19 22 0 20

P4 23 0 19 21 18

10. Una compañía de Marketing, debe decidir cuál de los cuatro ejecutivos de cuenta habrá de asignarse
a cada uno de los cuatro clientes más importantes para hacer publicidad. Los costos estimados de
cada asignación para cada ejecutivo, en miles de dólares, se presentan en la tabla siguiente. Formule
usted un modelo y resuélvalo para encontrar la solución óptima.

Mg. Jorge Eloy Rojas Nina 3

Curso: Investigación de Operaciones Escuela de Administración UNSA

CUENTA

EJECUTIVO 1 2 3 4

A 15 19 20 18

B 14 15 17 14

C 11 15 15 14

D 21 24 26 24

II. EN FUNCIÓN DEL EJERCICIO DE LA PARTE I, ASUMA QUE LOS DATOS DE LAS MATRICES SON PARA
MINIMIZAR O MAXIMIZAR SEGÚN SEA SU CASO.
III. CON LOS RESULTADOS OBTENIDOS DE LA PARTE I, PARA LOS EJERCICIOS 1 AL 5, ASUMA EXCLUIR
CUALQUIER ASIGNACIÓN ALCANZADA Y RESUELVA. (USO DE LA VARIABLE M).
IV. CON LOS RESULTADOS OBTENIDOS DE LA PARTE II, PARA LOS EJERCICIOS 6 y 10, ASUMA EXCLUIR
CUALQUIER ASIGNACIÓN ALCANZADA Y RESUELVA. (USO DE LA VARIABLE M).

Mg. Jorge Eloy Rojas Nina 4