Problemas de Asignación

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 $ anc8, 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 despus los tres aceptarán la decisión de &art5n sobre quin 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