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, o con le mtodo simplex, 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.

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 plantas de ensamblaje durante las dos primeras semanas de junio. Las plantas de ensamble estn ubicadas en 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:
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: En la primera columna Leipzig, el valor ms pequeo es 11. Este valor se le resta a los dems valores de la columna.

En

la

segunda

columna

Nancy,

el

valor

ms

pequeo

es

10.

En la tercera columna Lieja, el valor ms pequeo es 10.

En la cuarta columna Tilburgo, el valor ms pequeo es 11

PASO 3. Resta el valor ms pequeo de cada renglon de los dems valores de ese renglon. En el primer renglon, el valor ms pequeo es 0. En el segundo renglon, el valor ms pequeo es 0. En el tercer renglon, el valor ms pequeo es 4. En el cuarto renglon, el valor ms pequeo es o.

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.

Por ejemplo se pueden trazar las lneas en la tabla de la siguiente manera :

Este trazado abarca todos los ceros de la tabla, pero se realiz con 3 lneas nicamente, por lo tanto este trazado es mejor. 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 lnea. Tambin se debe sumar esta cantidad a todos los valores situados en la interseccin de lneas. Todos los dems valores (los que estn cruzados nicamente por una lnea), permanecen inalterados

PASO 6. Esta tabla es posible solucin, por lo tanto 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

La prueba de optimalidad: nmero de lneas= nmero de regln/columna? En este caso hay 3 lneas y 4 renglones/columnas, por lo tanto hay que continuar con el procedimiento. Se elige el mnimo valor de los valores de la tabla que no estn cruzados. En este caso 1. Se resta valor a todos los valores de la tabla no cruzados de la tabla y se suma a los valores de las casillas situadas en la interseccin de lneas, los dems valores permanecen inalterados.

El resultado de la nueva tabla es

Es una nueva posible solucin, por lo tanto, se repite el procedimiento a partir del cuarto paso.

Se traza el mnimo nmero de lneas que cubran todos los ceros de la tabla.

Se realiza la prueba de optimalidad, como el nmero de lneas es igual al nmero de renglones, el proceso termina. La solucin ptima se localiza en la casilla que contiene cero, lo cual significa que es la asignacin de la interseccin.

La casilla del primer rengln , segunda columna tiene un cero, como es la interseccin de Finanzas y Nancy, quiere decir que se asignar la Ciudad de Nancy, Francial al vicepresidente de Finanzas. Como habr renglones que tengan ms de 2 ceros, se recomienda que se comience con los renglones de un solo cero, de esa manera podremos eliminar esa asignacin y continuar con las que queda

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

El procedimiento a seguir es el explicado en el caso de minimizacin, excepto que despus del paso 1 se deber realizar un paso intermedio el cual consiste, en:

Seleccionar de toda la tabla del paso 1 el trmino numrico mayor. Seleccionado este trmino, se debe restar todos los dems valores de la tabla original. En caso de que la tabla no tenga igual nmero de renglones que de columnas se debe completar dicha matriz en renglones o columnas, segn faltaren para que stos sean iguales. Los costos o trminos numricos de las casillas debern ser cero.

PASO 1. Realizar tabla inicial

PASO ADICIONAL: Seleccionar el mximo valor de la tabla (13.5) y restar a todos los valores de la tabla, as como complementar el nmero de columnas, ya que hay cuatro renglones y solo 3 columnas.

Mximo valor de la tabla 13.5

PASO 2. A partir de aqu, y con esta tabla, se realiza el procedimiento exactamente igual que si fuera minimizacin