Metodo De Asignacion Investigacion De Operaciones Ejemplos

¡Hola, futuros expertos en Investigación de Operaciones! Vamos a repasar juntos el Método de Asignación. ¡Es más sencillo de lo que parece! ¡Ánimo!

¿Qué es el Método de Asignación?

El Método de Asignación es una técnica de optimización. Se utiliza para asignar recursos a tareas. El objetivo es minimizar costos o maximizar ganancias. Es un caso especial del Problema de Transporte.

Imagina que tienes varios trabajadores. Cada uno puede hacer diferentes trabajos. Cada trabajador tiene un costo diferente para cada trabajo. ¿Cómo asignas los trabajadores para minimizar el costo total? ¡Ahí entra el Método de Asignación!

El Algoritmo Húngaro: El Corazón del Método

El Algoritmo Húngaro es la herramienta principal. Nos ayuda a resolver problemas de asignación. Es un proceso paso a paso. Sigue estas etapas.

Pasos del Algoritmo Húngaro

1. Formular la matriz de costos: Esta matriz representa el costo de cada asignación posible. Las filas representan los recursos (ej: trabajadores). Las columnas representan las tareas (ej: trabajos).
2. Reducción de filas: En cada fila, encuentra el valor más pequeño. Resta ese valor de todos los elementos de la fila.
3. Reducción de columnas: En cada columna, encuentra el valor más pequeño. Resta ese valor de todos los elementos de la columna.
4. Cubrir todos los ceros con el mínimo número de líneas: Dibuja líneas horizontales o verticales. Debes cubrir todos los ceros de la matriz. Usa el mínimo número de líneas posible.
5. Prueba de optimalidad: Si el número de líneas es igual al número de filas (o columnas), ¡la solución es óptima! Si no, ve al paso 6.
6. Modificación de la matriz: Encuentra el elemento no cubierto más pequeño. Réstalo de todos los elementos no cubiertos. Súmalo a los elementos donde se cruzan las líneas. Vuelve al paso 4.
7. Asignación óptima: Busca filas o columnas con un solo cero. Asigna el recurso a la tarea correspondiente a ese cero. Elimina la fila y columna de la asignación realizada. Repite hasta que todas las asignaciones estén hechas.

Ejemplos Prácticos

Veamos un ejemplo sencillo. Tenemos tres trabajadores (A, B, C) y tres trabajos (1, 2, 3). La matriz de costos es la siguiente:

    1   2   3
A   2   3   4
B   5   6   7
C   8   9  10

Aplicamos el Algoritmo Húngaro. Primero, la reducción de filas:

    1   2   3
A   0   1   2
B   0   1   2
C   0   1   2

Luego, la reducción de columnas (en este caso no cambia nada, ya que todas las columnas tienen un 0). Ahora cubrimos los ceros. Necesitamos 3 líneas. ¡La solución es óptima!

Asignamos A al trabajo 1, B al trabajo 2 y C al trabajo 3 (o A al trabajo 1, B al trabajo 3, y C al trabajo 2). El costo total es 2 + 6 + 10 = 18 (o 2+7+9=18). ¡Hemos minimizado el costo!

Importante: Puede haber múltiples soluciones óptimas. ¡No te preocupes si encuentras más de una!

Consideraciones Adicionales

Problemas de Maximización: Si quieres maximizar ganancias, multiplica la matriz de ganancias por -1. Luego aplica el Algoritmo Húngaro como de costumbre.

Problemas No Balanceados: Si el número de recursos y tareas no es el mismo, añade filas o columnas "dummy" con costos cero. Esto balancea el problema.

Resumen

El Método de Asignación es una herramienta poderosa. Sirve para optimizar la asignación de recursos. El Algoritmo Húngaro es la clave para resolver estos problemas. Recuerda la reducción de filas y columnas. No olvides cubrir los ceros con líneas. Y, sobre todo, ¡practica con muchos ejemplos! ¡Confío en que lo dominarás!

¡Mucho éxito en tu examen! ¡Tú puedes!