PROBLEMAS DE ASIGNACION O METODO HUNGARO

PROBLEMAS DE ASIGNACION O METODO HUNGARO

1. Una empresa dedicada a la compra-venta de equipo de cómputo adquirió cuatro máquinas para ser vendidas; sin embargo, el cliente pide una prórroga de 1 mes para que le entreguen las máquinas. La empresa tiene que almacenar las cuatro durante este tiempo. Se cotizan los precios de cuatro bodegas que pueden almacenar las máquinas, los cuales se muestran en la siguiente tabla:

Bodega 1 Bodega 2 Bodega 3 Bodega 4

Máquina 1 5 15 20 10

Máquina 2 2 12 17 7

Máquina 3 15 25 30 20

Máquina 4 10 20 25 15

Determine la forma de asignar una máquina a cada bodega, de tal manera que se minimice el costo total.

2. Un socio de una agencia de publicidad trata de decidir cuál de cuatro ejecutivos de contabilidad debe asignar a cada uno de cuatro clientes. En la siguiente tabla se presentan los costos estimados de la asignación de cada ejecutivo. Use el Método Húngaro para encontrar la solución óptima del problema. Establezca el valor óptimo de la función objetivo.

Clientes

Ejecutivos 1 2 3 4

A 15 19 20 18

B 14 15 17 14

C 11 15 15 14

D 21 24 26 24

3. Una compañía va a decidir cuál de cuatro vendedores debe asignar a cada uno de sus cuatro distritos de ventas. Cada vendedor está en condiciones de lograr ventas diferentes en cada distrito. A la compañía le gustaría minimizar el costo de transporte total. En la siguiente tabla se muestran los estimados. Use el Método Húngaro para resolver este problema. Establezca el valor óptimo de la función objetivo.

Distrito

Vendedor 1 2 3 4

A 65 73 55 58

B 90 67 87 75

C 106 86 96 89

D 84 69 79 77

4. Existen cuatro operarios que se pueden asignar al trabajo con tres máquinas. Un estudio de tiempos y movimientos ha arrojado los siguientes tiempos por operario para las tres máquinas. Indicar que operario debe trabajar en que máquina y cuál de ellos no será asignado a ninguna.

Máquina 1 Máquina 2 Máquina 3

Operario 1 10 7 9

Operario 2 7 5 8

Operario 3 9 8 10

Operario 4 8 9 7

5. Una factoría tiene cuatro operarios, los cuales deben ser asignados al manejo de cuatro máquinas; las horas requeridas para cada trabajador en cada máquina se dan en la tabla adjunta; el tiempo a laborar por cada operario en cada una de las máquinas se pretende que sea mínimo, para lo cual se busca la asignación óptima posible.

OPERARIOS MAQUINAS

1 2 3 4

Antonio 10 14 16 13

Bernardo 12 13 15 12

Carlos 9 12 12 11

Diego 14 13 18 16

6. El presidente de Industrias RACR-Europa, cuya gerencia general se encuentra en Bruselas, ha decidido este año, como parte

...