PROBLEMAS DE ASIGNACION O METODO HUNGARO 1. Una empresa empresa dedicada dedicada a la compra-ve compra-venta nta de equipo equipo de cómputo cómputo adquirió adquirió cuatro cuatro máquinas 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 almacenar las máquinas, los cuales se muestran en la siguiente tabla: etermine la !orma de asignar una máquina a cada bodega, de tal manera que se minimice el costo total.
&áquina 1 &áquina # &áquina $ &áquina %
"odega 1 ' # 1' 1(
"odega # 1' 1# #' #(
"odega $ #( 1) $( #'
"odega % 1( ) #( 1'
&áquina 1 &áquina # &áquina $ &áquina %
"odega 1 ( ( ( (
"odega # 1( 1( 1( 1(
"odega $ 1' 1' 1' 1'
"odega % ' ' ' '
&áquina 1 &áquina # &áquina $ &áquina %
"odega 1 ( ( ( (
"odega # 1( 1( 1( 1(
"odega $ 1' 1' 1' 1'
"odega % ' ' ' '
&áquina 1 &áquina # &áquina $ &áquina %
"odega 1 ( ( ( (
"odega # ( ( ( (
"odega $ ( ( ( (
"odega % ( ( ( (
Maquina &áquina 1 &áquina # &áquina $ &áquina %
B o de ga "odega # "odega 1 "odega $ "odega % Total
Costo 1' # $( 1' 6
#. Un socio de una agencia de publicidad trata de decidir cuál de cuatro e*ecutivos de contabilidad debe asignar a cada uno de cuatro clientes. +n la siguiente tabla se presentan los costos estimados de la asignación de cada e*ecutivo. Use el &todo ngaro para encontrar la solución óptima del problema. +stablezca el valor óptimo de la !unción ob*etivo.
+*ecutivos A B C D
+*ecutivos A B C D
+*ecutivos A B C D
+*ecutivos A B C D
+*ecutivos A B C D
! 1' 1% 11 #1
/lientes 10 1' 1' #%
" #( 1) 1' #2
# 1 1% 1% #%
! ( ( ( (
/lientes % 1 % $
" ' $ % '
# $ ( $ $
! ( ( ( (
/lientes $ ( $ #
" # ( 1 #
# $ ( $ $
! ( 1 ( (
/lientes # ( # 1
" 1 ( ( 1
# # ( # #
! ( 1 ( (
/lientes # ( # 1
" 1 ( ( 1
# # ( # #
+*ecutivos A B C D
! ( # ( (
E$e%uti&os 3 " /
/lientes 1 ( 1 (
" 1 1 ( 1
Clientes 1 % $ # Total
# 1 ( 1 1
Costo 1' 1% 1' #% 6'
$. Una compa45a va a decidir cuál de cuatro vendedores debe asignar a cada uno de sus cuatro distritos de ventas. /ada vendedor está en condiciones de lograr ventas di!erentes en cada distrito. 3 la compa45a le gustar5a minimizar el costo de transporte total. +n la siguiente tabla se muestran los estimados. Use el &todo ngaro para resolver este problema. +stablezca el valor óptimo de la !unción ob*etivo.
istrito 6endedor
!
"
#
A
2'
)$
''
'
B
0(
2)
)
)'
C
1(2
2
02
0
D
%
20
)0
))
istrito
6endedor
!
"
#
A
1(
(
$
B
#$
(
#(
C
#(
(
1(
$
D
1'
(
1(
istrito 6endedor
!
"
#
A
(
(
(
B
1$
(
#(
'
C
1(
(
1(
(
D
'
(
1(
'
istrito 6endedor
!
"
#
A
(
1$
(
'
B
(
1'
'
C
'
(
'
(
D
(
(
'
'
E$e%uti&os 3 " /
Clientes $ # % 1 Total
Costo '' 2) 0 % ()
%. +7isten cuatro operarios que se pueden asignar al traba*o con tres máquinas. Un estudio de tiempos 8 movimientos 9a arro*ado los siguientes tiempos por operario para las tres máquinas. ndicar que operario debe traba*ar en que máquina 8 cuál de ellos no será asignado a ninguna.
perario 1 perario # perario $ perario %
&áquina 1 1( ) 0
&áquina # ) ' 0
&áquina $ 0 1( )
&áquina 1 &áquina # &áquina $
perario 1 1( ) 0 (
perario # ) ' (
perario $ 0 1( (
perario % 0 ) (
&áquina 1 &áquina # &áquina $
perario 1 $ # # (
perario # ( ( 1 (
perario $ # $ $ (
perario % 1 % ( (
&áquina 1 &áquina # &áquina $
perario 1 $ # # (
perario # ( ( 1 (
perario $ # $ $ (
perario % 1 % ( (
&áquina 1 &áquina # &áquina $
perario 1 1 ( ( (
perario # ( ( 1 #
perario $ ( 1 1 (
perario % 1 # ( #
M*quina &áquina 1 &áquina # &áquina $
O+e,a,io $ # % 1 Total
Costo 0 ' ) ( !
'. Una !actor5a tiene cuatro operarios, los cuales deben ser asignados al mane*o de cuatro máquinas; las 9oras requeridas para cada traba*ador en cada máquina se dan en la tabla ad*unta; el tiempo a laborar por cada operario en cada una de las máquinas se pretende que sea m5nimo, para lo cual se busca la asignación óptima posible.
perarios Antonio Be,na,do Ca,los Diego
perarios Antonio Be,na,do Ca,los Diego
perarios Antonio Be,na,do Ca,los Diego
! 1( 1# 0 1%
&áquinas 1% 1$ 1# 1$
" 12 1' 1# 1
# 1$ 1# 11 12
! ( ( ( 1
&áquinas % 1 $ (
" 2 $ $ '
# $ ( # $
! ( ( ( 1
&áquinas % 1 $ (
" $ ( ( #
# $ ( # $
O+e,a,ios 3ntonio "ernardo
M*quinas 1 %
Tie-+o 1( 1#
/arlos iego
2.
$ 1 Total
1# 1% #'
+l presidente de ndustrias =3/=-+uropa, cu8a gerencia general se encuentra en "ruselas, 9a decidido este a4o, como parte de su auditoria anual, que cada uno de los cuatro vicepresidentes visite e inspeccione una de las plantes de ensambla*e durante las dos primeras semanas de *unio. Las plantas de ensamble están ubicadas el Leipzig, 3lemania; >anc8,
.i%e+,esidente s
.i%e+,esidente s
.i%e+,esidente s
.i%e+,esidente s
Planta Leipzing >anc8 #% 1% 1' 11
1( ## 1) 10
Planta Leipzing >anc8 1% % ( (
( 1# #
Planta Leipzing >anc8 1% % ( (
( 1# #
Planta Leipzing >anc8 1' % ( (
( 11 1 )
Lie*a
?riburgo
#1 1( #( 1%
11 1' 10 1$
Lie*a
?riburgo
11 ( ' $
1 $ % #
Lie*a
?riburgo
11 ( ' $
( # $ 1
Lie*a
?riburgo
1# ( ' $
( 1 # (
.i%e+,esident e
).
Planta
Costo
>anc8 Lie*a Leipzing ?riburgo Total
1( 1( 1' 1$ #'
administrador en!renta el problema de asignar cuatro nuevos mtodos a tres medios de producción. La asignación de nuevos mtodos aumenta las utilidades, segn las cantidades mostradas en la siguiente tabla. eterminar la asignación óptima si solo puede asignarse un mtodo a un medio de producción. Un
&todos A B C D
&edios de @roducción ! 1# 0 1( 11 11.' 1( 1$ 1#
" 1$.' 1#.' 1( 1(.'
&edios ! " /i%t
&todos de @roducción A B 1# 1( 0 11 1$.' 1#.' ( (
C 11.' 1( 1( (
D 1$ 1# 1(.' (
&edios ! " /i%t
&todos de @roducción A B # ( ( # $.' #.' ( (
C 1.' 1 ( (
D $ $ (.' (
&edios !
&todos de @roducción A B # ( ( #
C 1.' 1
D $ $
" /i%t
$.' (
Medios 1 # $
#.' (
M0todos " 3 / Total
( (
(.' (
Costo 1( 0 1( ( (
. Una cadena de restaurantes de servicio rápido desea construir cuatro tiendas. 3nteriormente, la compa45a 9a empleado 2 di!erentes compa45as 8, estando satis!ec9a con todas ellas, las 9a invitado a concursar para cada traba*o. Las o!ertas !inales en miles de dólares son las que se muestran. tienda constructoras
Aa que la cadena desea tener listos los nuevos establecimientos tan pronto como sea posible otorgará cuando más un traba*o a cada compa45a constructora, Bque asignación da como resultado un costo total m5nimo para la cadena de restaurantesC
?ienda ! " # ) 6
?ienda !
! '.$ ).0 # %.$ ( (
/onstructoras " ).' )).% )).% 1.$ #.% %.2 2.# ( ( ( (
# #.% )2.' (.2 $.$ ( (
) 0.1 )0.$ $.' %.% ( (
6 2.1 ).$ 1.) '.' ( (
! (. 1.'
/onstructoras " 1.0 1.% ( (
# $.) (.0
) $ 1.0
6 ( (.0
" # ) 6
?ienda ! " # ) 6
1.% 1
(.) 1.$
1. #.0
( (
#.0 1.1
1.1 1.1
0
0
0
0
0
0
0
0
0
0
0
0
# $.) (.0 ( (
) $ 1.0 #.0 1.1
6 ( (.0 1.1 1.1
! (. 1.' 1.% 1
/onstructoras " 1.0 1.% ( ( (.) 1. 1.$ #.0
0
0
0
0
0
0
0
0
0
0
0
0
Medios 1 # $ % ' 2
M0todos 2 $ # % 1 ' Total
Costo 2.1 )).% 1.$ $.$ ( ( "'1!
0. Una competencia de relevos de %(( metros inclu8e a cuatro di!erentes nadadores quienes nadan sucesivamente 1(( metros de dorso, pec9o, mariposa 8 libre. Un entrenador tiene 2 nadadores mu8 veloces cu8os tiempos esperados en segundos en los eventos individuales se dan en la tabla B/ómo deberá el entrenador asignar los nadadores a los relevos a !in de minimizar la suma de sus tiemposC
+vento !
! 2)
2)
>adador " 2
# 2)
) )1
6 20
" # ) 6
+vento ! " # ) 6
+vento ! " # ) 6
)$ 2$ ')
)( 2' '
)# 20 ''
)' )( '0
20 )' ')
)1 22 '0
0
0
0
0
0
0
0
0
0
0
0
0
! ( % ( #
( 1 # $
>adador " 1 $ 2 (
# ( 2 ) %
) % ( 1# #
6 # # $ %
0
0
0
0
0
0
0
0
0
0
0
0
! ( % ( #
( 1 # $
>adador " 1 $ 2 (
# ( 2 ) %
) % ( 1# #
6 # # $ %
0
0
0
0
0
0
0
0
0
0
0
0
E&ento 1 # $ % ' 2
Nadado, # ' 1 $ 2 % Total
Tie-+o 2) 20 2$ '' ( ( )#
1(. +n la empresa Sinco se tienen tres vacantes, que 8a 9an sido solicitadas por tres pro!esionistas, Dorge, Earen 8 3rmando. +l gerente de recursos 9umanos, &artin, pidió propuestas de salarios a cada uno de los pro!esionistas para las actividades de capturista de datos, programador 8 analista de base de datos, que todos los solicitantes podr5an realizar. Se sobreentiende que despus los tres aceptarán la decisión de &art5n sobre quin 9ace que actividad. La tabla siguiente resume las propuestas recibidas por lo que cobra un pro!esionista por realizar las di!erentes actividades por 9ora. Ca+tu,ista de datos
P,og,a-ado,
Analista de 2ase de datos
Dorge Earen 3rmando
12( 1(( 11(
11( 12( 1$(
1(( 11( 0(
Dorge Earen 3rmando
Ca+tu,ista de datos 2( ( #(
P,og,a-ado, 1( 2( %(
Analista de 2ase de datos ( 1( (
Dorge Earen 3rmando
Ca+tu,ista de datos 2( ( #(
P,og,a-ado, ( '( $(
Analista de 2ase de datos ( 1( (
P,o3esionistas Dorge Earen 3rmando
.a%antes @rogramador /apturista de datos 3nalista de base de datos Total
Sala,io 11( 1(( 0( "44