Nombre: __________________________________________________ Carn: ____________________________

1) Considerar el problema de asignacin cuya matriz de costes es la siguiente:

Resolverlo por el mtodo hngaro.

2) Considerar el problema de asignar cuatro
operadores a cuatro mquinas. Los costes
de asignacin en unidades monetarias se
dan a continuacin. El operador 1 no puede
asignarse a la mquina 3. Tambin el
operador 3 no puede asignarse a la
mquina 4.

a) Encontrar la asignacin ptima y dar el coste asociado.

3) La red de la Figura 1 muestra las rutas posibles para el envo de automviles de
tres plantas (P1,P2 y P3) con producciones de 450, 700 y 500 automviles,
respectivamente, a travs de dos centros de distribucin (D4 y D5) a tres
ciudades (C6, C7 y C8) que demandan 550, 500 y 600 automviles,
respectivamente. Los valores de los enlaces de la red de la Figura 1
representan el costo de envo de cada automvil en cientos de dlares ($100).
Formule la tabla de transbordo que permita optimizar el costo del envo de los
automviles.