Ejercicios de Mtodo de Asignacin: 1.

Una competencia de relevos de 400 metros incluye a cuatro diferentes nadadores, quienes nadan sucesivamente 100 metros dorso, de pecho, de mariposa y libre. Un entrenador tiene seis nadadores muy veloces, cuyos tiempo esperados ( en segundos ) en los eventos individuales se dan a continuacin

!vento 1 (dorso) #adador 1 #adador " #adador $ #adador 4 #adador ( #adador ' '( ') '* ') )1 '+

!vento " (#ado de pecho) )$ )0 )" )( '+ )1

!vento $ (%ariposa) '$ '( '+ )0 )( ''

!vento 4 (&ibre) () (* (( (+ () (+

, -omo deber. el entrenador asignar los nadadores a los relevos a fin de minimi/ar sus tiempos 0 ". Una cadena de restaurantes de servicio r.pido desea construir cuatro tiendas en el .rea de -hicago. 1nteriormente la compa23a ha empleado cuatro constructoras y, estando satisfecha con todas, las ha invitado a concursar por cada traba4o. &as ofertas finales (en miles de dlares) son las que muestra la tabla.

-ompa23as constructoras 1 5ienda 1 5ienda " 5ienda $ 5ienda 4 *( )* *" *4 " ** )) *1 *4 $ *) )) *" *' 4 *" )' *0 *$

6a que la cadena de restaurantes desea tener listos los nuevos establecimientos tan pronto como sea posible, otorgar. cuando m.s un traba4o a cada constructora. ,7u8 asignacin da como resultado un costo total m3nimo para la cadena de restaurantes0

$. !ncuentre la asignacin a un costo m3nimo para el siguiente problema de asignar ( operadores a ( maquinas $ * ' * + * ) 4 4 10 " " " " ' 10 + ) $ + $ ) ( ( 10

4. &a advanced company tiene tres traba4os por hacer en tres m.quinas distintas. -ada traba4o se debe hacer en una y slo en una m.quina. !l costo de cada traba4o en cada m.quina se da en la siguiente tabla. 98 las asignaciones de traba4o que minimi/an los costos.

5raba4o 1 < -

: 4 " 4

6 ' $ *

; * 4 (