P. 1
METODO DE ASIGNACIÒN

METODO DE ASIGNACIÒN

|Views: 77|Likes:

More info:

Published by: Giuliano Jimmy Cosio Rodriguez on Oct 24, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

09/20/2013

pdf

text

original

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

el valor más pequeño es 11 PASO 3. En el segundo renglon. Este valor se le resta a los demás valores de la columna. En el tercer renglon. En el cuarto renglon. el valor más pequeño es 11. En la segunda columna Nancy. el valor más pequeño es 10. En la tercera columna Lieja. En la cuarta columna Tilburgo. En el primer renglon. el valor más pequeño es 0. el valor más pequeño es 4. 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 o. el valor más pequeño es 0.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 10.

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

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

por lo tanto hay que continuar con el procedimiento. El resultado de la nueva tabla es Es una nueva posible solución. En este caso 1. Se elige el mínimo valor de los valores de la tabla que no están cruzados. . se repite el procedimiento a partir del cuarto paso. 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.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. los demás valores permanecen inalterados.

lo cual significa que es la asignación de la intersección. como el número de líneas es igual al número de renglones. Francial al vicepresidente de Finanzas. Se realiza la prueba de optimalidad. Como habrá renglones que tengan más de 2 ceros. como es la intersección de Finanzas y Nancy.Se traza el mínimo número de líneas que cubran todos los ceros de la tabla. según las cantidades mostradas en la siguiente tabla. Determinar la asignación óptima si solo puede asignarse un método a un medio de producción . quiere decir que se asignará la Ciudad de Nancy. 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. La asignación de nuevos métodos aumenta las utilidades. La casilla del primer renglón . se recomienda que se comience con los renglones de un solo cero. La solución óptima se localiza en la casilla que contiene cero. el proceso termina. segunda columna tiene un cero.

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

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->