problema de asignacion de analisis de redes

Este problema se trata de asignar una serie de Recursos

a una serie de tareas. 

Tiene una limitante y es que a cada tarea se le puede

asignar sólo un recurso, pueden sobrar recursos o

podrían sobrar tareas pero no se le puede asignar dos

recursos a una misma tarea, o tres… por ejemplo si se tienen

tres operarios con diferentes tiempos de operación en

cuatro máquinas el modelo nos diría como asignar

los tres operarios a tres máquinas (nos sobraría

una) de manera que se minimice el tiempo total, pero no nos

diría como asignar dos operarios a dos máquinas y

el otro operario a las otras dos máquinas.

Ejemplos de Asignaciones: Operarios a Tareas,

Máquinas a Operarios, Nadadores a Estilos, Novias a

días de la semana, etc, etc, etc.

El Problema de la Asignación se basa en una

información comparativa para tomar la decisión de

que asignar a que, por ejemplo una matriz de costos, una matriz

de tiempos, de ingresos, etc.

Cuando la matriz no está balanceada, es decir,

cuando no es cuadrada, cuando sobran filas o columnas, se debe

balancear para que tenga solución mediante la

inclusión de filas o columnas ficticias, con valores de

cero en dicha matriz.

Supongamos el siguiente ejemplo:

Existen cuatro operarios que se pueden asignar al

trabajo con tres máquinas.  Un estudio de tiempos y

movimientos ha arrojado los siguientes tiempos por operario para

las tres máquinas. Indicar que operario debe trabajar en

que máquina y cuál de ellos no será asignado

a ninguna.