metodo hungaro problemas

Realizar estos problemas de asignación
Realizar los problemas 1, 3, 4, 5, 8, 9 y 12
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 cotizanlos 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 deuna 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
2018
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 elMé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 paralas 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 sedan 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 de su auditoria anual, que cada uno de los cuatro vicepresidentes visite e inspeccione una de las plantes de ensamblaje durante las dos primeras semanas de junio. Las plantas de ensamble esta ubicadas el Leipzig, Alemania; Nancy, Francia; Lieja, Bélgica y Tilburgo, Holanda.

7. Un administrador enfrenta el problema de asignar cuatro nuevos métodos a tres mediosde producción. La asignación de nuevos métodos aumenta las utilidades, según las cantidades mostradas en la siguiente tabla. Determinar la asignación óptima si solo puede asignarse un método a un medio de producción









8. Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas. Anteriormente, la compañía ha empleado 6 diferentes compañías y, estando satisfechacon todas ellas, las ha invitado a concursar para cada trabajo. Las ofertas finales en miles de dólares son las que se muestran. tienda constructoras


Ya que la cadena desea tener listos los nuevos establecimientos tan pronto como sea posible otorgará cuando más un trabajo a cada compañía constructora, ¿que asignación da como resultado un costo total mínimo para la cadena de restaurantes?...