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úngaro 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 aritméticas.

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 plantas de ensamblaje durante las dos primeras semanas de junio. Las plantas de ensamble están ubicadas en Leipzig, Alemania; Nancy, Francia; Lieja, Bélgica y Tilburgo, Holanda. En este tipo de problemas utilizaremos el método de asignació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

En el cuarto renglon. el valor más pequeño es 11. el valor más pequeño es 10. el valor más pequeño es 0. En la tercera columna Lieja. el valor más pequeño es o. . el valor más pequeño es 10. En la cuarta columna Tilburgo. Resta el valor más pequeño de cada renglon de los demàs valores de ese renglon. el valor más pequeño es 4. En el primer renglon. En el tercer renglon. En la segunda columna Nancy. En el segundo renglon.PASO 2 Restar el valor mas pequeño de cada uno de los demás valores de la columna: En la primera columna Leipzig. el valor más pequeño es 11 PASO 3. el valor más pequeño es 0. Este valor se le resta a los demás valores de la columna.

PASO 4. Las líneas diagonales no se permiten. Las diferentes alternativas son posibles siempre y cuando el número de líneas sea mínimo. Por ejemplo se pueden trazar las líneas en la tabla de la siguiente manera : . ya que ordinariamente hay muchas formas de trazar estas líneas. En algunos casos este paso causa dificultades. Se traza el mínimo número de líneas que puedan pasar a través de todos los ceros de la tabla.

por lo tanto este trazado es mejor. En la tabla. se obtiene lo siguiente . el cual consiste de los siguientes pasos: De los valores que no se tacharon. PASO 5. por lo tanto hay que continuar con el procedimiento. el número de líneas es de 3 y el de renglones/columnas 4. Después de trazar el número mínimo de líneas se hace la prueba de optimalidad. permanecen inalterados PASO 6. Si el número de líneas es menor a n. por lo tanto hay que realizar el procedimiento a partir del paso 4. Todos los demás valores (los que están cruzados únicamente por una línea). También se debe sumar esta cantidad a todos los valores situados en la intersección de líneas. se selecciona el mínimo. Si en número de líneas es igual a n (número de renglones o columnas). Este valor se debe restar a todos los valores que no están cruzados por ninguna línea. Esta tabla es posible solución. pero se realizó con 3 líneas únicamente.Este trazado abarca todos los ceros de la tabla. es la solución óptima. en este ejemplo el mínimo es 3. se requiere continuar con el proceso hasta calcular la solución óptima. Trazando el mínimo número de líneas para cubrir todos los ceros.

En este caso 1. por lo tanto hay que continuar con el procedimiento. El resultado de la nueva tabla es Es una nueva posible solución. 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 intersección de líneas. se repite el procedimiento a partir del cuarto paso. los demás valores permanecen inalterados.La prueba de optimalidad: ¿número de líneas= número de reglón/columna? En este caso hay 3 líneas y 4 renglones/columnas. por lo tanto. Se elige el mínimo valor de los valores de la tabla que no están cruzados. .

se recomienda que se comience con los renglones de un solo cero. quiere decir que se asignará la Ciudad de Nancy. como el número de líneas es igual al número de renglones. Determinar la asignación óptima si solo puede asignarse un método a un medio de producción . La solución óptima se localiza en la casilla que contiene cero. como es la intersección de Finanzas y Nancy. Como habrá renglones que tengan más de 2 ceros. segunda columna tiene un cero. La casilla del primer renglón . La asignación de nuevos métodos aumenta las utilidades. según las cantidades mostradas en la siguiente tabla. lo cual significa que es la asignación de la intersección. el proceso termina. Se realiza la prueba de optimalidad. Francial al vicepresidente de Finanzas. de esa manera podremos eliminar esa asignación y continuar con las que queda • EJEMPLO CASO MAXIMIZACIÓN Un administrador enfrenta el problema de asignar cuatro nuevos métodos a tres medios de producción.Se traza el mínimo número de líneas que cubran todos los ceros de la tabla.

• Seleccionado este término. • En caso de que la tabla no tenga igual número de renglones que de columnas se debe completar dicha matriz en renglones o columnas. excepto que después del paso 1 se deberá realizar un paso intermedio el cual consiste.El procedimiento a seguir es el explicado en el caso de minimización. en: • Seleccionar de toda la tabla del paso 1 el término numérico mayor. Realizar tabla inicial PASO ADICIONAL: Seleccionar el máximo valor de la tabla (13. ya que hay cuatro renglones y solo 3 columnas.5) y restar a todos los valores de la tabla. A partir de aquí. así como complementar el número de columnas. PASO 1. Máximo valor de la tabla 13. y con esta tabla. según faltaren para que éstos sean iguales. se realiza el procedimiento exactamente igual que si fuera minimización . se debe restar todos los demás valores de la tabla original.5 PASO 2. Los costos o términos numéricos de las casillas deberán ser cero.

Sign up to vote on this title
UsefulNot useful