Método De Asignación

METODO DE ASIGNACIÒN

CONCEPTO

Estos problemas ocurren en muchos contextos de la administración. En general consisten en el problema para determinar la asignación óptima de agentes objetos “indivisibles”, en el sentido de que ningún agente se puede dividir entre varias tareas. La restricción importante, para cada agente, es que será designado a una solo una tarea.

El problema de asignación 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 método simplex, sin embargo el método Húngaroresuelve este tipo de asignaciones de una manera mas sencilla.

El enfoque general de este alogaritmo consiste en "reducir" la matriz de costos mediante una serie de operaciones aritmeticas.

• EJEMPLO DE CASO DE MINIMIZACIÓN

El presidente de Industrias RACR-Europa, cuya gerencia general se encuentra en Bruselas, ha decidido este año, 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, Bélgica y Tilburgo, Holanda. En este tipo de problemas utilizaremos el método de aignación o método húngaro, el cuál consiste en los siguientes pasos:

PASO 1 Elaboración de la tabla de costos por asignación.

PASO 2 Restar el valor mas pequeño de cada uno de los demás valores de la columna:

En la priemra columna Leipzig, el valor más pequeño es 11. Este valor se le resta a los demás valores de la columna.

En la segunda columna Nancy, el valor más pequeño es 10.

En la tercera columna Lieja, el valor más pequeño es 10.

El la cuarta columna Tilburgo, el valor más pequeño es 11.

PASO 3. Resta el valor más pequeño de cada renglon de los demàs valores de ese renglon.

En el primer renglon, el valor más pequeño es 0.

En el segundo renglon, el valor más pequeño es 0.

En el tercer renglon, el valor más pequeño es 4.

En el cuarto renglon, el valor más pequeño es o.

PASO 4. Se traza el minimo número de líneas que puedan pasar através de todos los ceros de la tabla. Las lineas diagonales no se permiten. En algunos casos este paso causa dificultades, ya que ordinariamente hay muchas formas de trazar estas lineas. Las diferentes alternativas son posibles siempre y cuando el número de lineas sea mínimo.

Por ejemplo se pueden trazar las líneas en la tabla de la siguente manera :

Este trazado abarca todos los ceros de la tabla, pero se realizó con 3 lineas únicamente, por lo tanto este trazado es mejor.

PASO 5. Despues de trzar el número mínimo de líneas se hace la prueba de optimalidad. Si en número de líneas es igual a n (número de renglones o columnas), es la solución óptima. Si el número de líneas es menor a n, se requiere continuar con el proceso hasta calcular la solución óptima. En la tabla, el número de líneas 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 mínimo, en este ejemplo el mínimo es 3. Este valor se debe restar a todos los valores que no están cruzados por ninguna linea.

También se debe sumar esta cantidad a todos los valores situdos en la intersección de líneas.

Todos los demás valores (los que están cruzadoz únicamente por una línea), permanecen inalterados.

PASO 6. Esta tabla es posible solución, por l otanto hay que realizar el procedimiento a partir del paso 4.

...