Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigación de Operaciones
Equipo:
Apodaca Meneses Ana Georgina
Cardona Valenzuela Andrea María
Cuadras Valdez Lilian Guadalupe
Hernández Heredia Keila Naara
Luna Trasviña Denis Alicia
Serrano Pacheco Luis Enrique
Paso 1. Antes que nada cabe recordar que el método húngaro trabaja en una
matriz de costos n*m (en este caso conocida como matriz m*m, dado que el
número de filas es igual al número de columnas n = m), una vez construida esta
se debe encontrar el elemento más pequeño en cada fila de la matriz.
Paso 2. Una vez se cumple el procedimiento anterior se debe construir una nueva
matriz n*m, en la cual se consignaran los valores resultantes de la diferencia entre
cada costo y el valor mínimo de la fila a la cual cada costo corresponde (valor
mínimo hallado en el primer paso).
Paso 3. Este paso consiste en realizar el mismo procedimiento de los dos pasos
anteriores referidos ahora a las columnas, es decir, se halla el valor mínimo de
cada columna, con la diferencia que este se halla de la matriz resultante en el
segundo paso, luego se construirá una nueva matriz en la cual se consignaran los
valores resultantes de la diferencia entre cada costo y el valor mínimo de la
columna a la cual cada costo corresponde, matriz llamada “Matriz de Costos
Reducidos”.
Solución:
En la matriz que resulte del paso anterior, identificar el mínimo de cada columna, y
restarlo de todos los elementos de la columna.
Identificar la solución óptima como la asignación factible asociada con los
elementos cero de la matriz obtenida en el paso 2.
Las celdas con valor cero y color cafés son la solución óptima. En consecuencia el
mecánico 1 realiza la tarea 2, el mecánico 2 asuma la tarea 1 y el mecánico 3 la
tarea 3. Cada mecánico realiza exactamente una tarea y el costo total de dicha
asignación (valor optimo) es de Q9+Q10+Q8=Q27.
Ejemplo 2
Si no se puede asegurar una asignación factible (con todos los elementos cero)
con los pasos 1 y 2.
Las celdas con valor cero y color verde son la solución óptima. En consecuencia el
trabajador 1 realizara el trabajo 4, el trabajador 2 asuma el trabajo 3, el trabajador
3 realizara el trabajo 2 y el trabajador 4 el trabajo 1. Cada trabajador realizara
exactamente un trabajo y el costo total de dicha asignación (valor optimo) es de
Q20+Q20+Q30+70=Q140.
Conclusión
Concluyendo con el tema, el método de asignación es más eficiente que el método
Simplex, su objetivo es asignar personas para realizar ciertas tareas, minimizando
costos. Sin embargo, no necesariamente deben ser personas, también puede ser
máquinas, vehículo, fábricas, etc. Éste método busca maximizar las utilidades y/o
minimizar el tiempo involucrado.
3.4. Fuentes de información
- https://prezi.com/iscbhzb5ze8w/el-metodo-de-asignacion/
- https://www.ingenieriaindustrialonline.com/investigacion-de-
operaciones/problemas-de-asignacion/
- https://proyectoinvestigacionoperaciones.wordpress.com/2016/11/09/primer
a-entrada-del-blog/