Apuntes M. De asignacin.

METODO DE ASIGNACIN

CONCEPTO
Estos problemas ocurren en muchos contextos de la administracin. En general consisten en el
problema para determinar la asignacin ptima de agentes objetos indivisibles, en el sentido de
que ningn agente se puede dividir entre varias tareas. La restriccin importante, para cada
agente, es que ser designado a una solo una tarea.El problema de asignacin puede resolverse
como un problema de transporte en el cual la oferta de cada origen y la demanda de cada destino
son iguales a 1, sin embargo el mtodo Hngaro resuelve este tipo de asignaciones de una manera
mas sencilla.El enfoque general de este algoritmo consiste en "reducir" la matriz de costos
mediante una serie de operaciones aritmticas.
En este tipo de problemas utilizaremos el mtodo de asignacin o mtodo hngaro, el cul consiste
en los siguientes pasos:

PASO 1 Elaboracin de la tabla de costos por asignacin.

PASO 2 Restar el valor mas pequeo de cada uno de los dems valores de la columna:
PASO 3. Resta el valor ms pequeo de cada rengln de los dems valores de ese rengln.
PASO 4. Se traza el mnimo nmero de lneas que puedan pasar a travs de todos los ceros de la
tabla. Las lneas diagonales no se permiten. En algunos casos este paso causa dificultades, ya que
ordinariamente hay muchas formas de trazar estas lneas. Las diferentes alternativas son posibles
siempre y cuando el nmero de lneas sea mnimo.
PASO 5. Despus de trazar el nmero mnimo de lneas se hace la prueba de optimalidad. Si en
nmero de lneas es igual a n (nmero de renglones o columnas), es la solucin ptima. Si el
nmero de lneas es menor a n, se requiere continuar con el proceso hasta calcular la solucin
ptima. En la tabla, el nmero de lneas es de 3 y el de renglones/columnas 4, por lo tanto hay que
continuar con el procedimiento, el cual consiste de los siguientes pasos:
De los valores que no se tacharon, se selecciona el mnimo, en este ejemplo el mnimo es 3. Este
valor se debe restar a todos los valores que no estn cruzados por ninguna linea.
Tambin se debe sumar esta cantidad a todos los valores situdos en la interseccin de lneas.
Todos los dems valores (los que estn cruzadoz nicamente por una lnea), permanecen
inalterados.
PASO 6. Esta tabla es posible solucin, por l otanto hay que realizar el procedimiento a partir del
paso 4.
Trazando el mnimo nmero de lneas para cubrir todos los ceros, se obtiene lo siguiente
EJEMPLO DE CASO DE MINIMIZACIN
El presidente de Industrias RACR-Europa, cuya gerencia general se encuentra en Bruselas, ha
decidido este ao, 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, Blgica y
Tilburgo, Holanda. En este tipo de problemas utilizaremos el mtodo de asignacin o mtodo
hngaro, el cul consiste en los siguientes pasos:
EJEMPLO CASO MAXIMIZACIN
Un administrador enfrenta el problema de asignar cuatro nuevos mtodos a tres medios de
produccin. La asignacin de nuevos mtodos aumenta las utilidades, segn las cantidades
mostradas en la siguiente tabla. Determinar la asignacin ptima si solo puede asignarse un
mtodo a un medio de produccin