Métodos de Asignación de Tareas

Universidad Tecnológica de
Panamá
Investigación de Operaciones
Balanceo del Modelo de
Transporte
Balanceo del Modelo de
Transporte
Modelo De Asignación
 El modelo de asignación clásico se
ocupa de compaginar a los trabajadores
(con diversas habilidades) con los
trabajos.
 La variación de la habilidad afecta el
costo de completar un trabajo.
 La meta es determinar la asignación de
costo mínimo de los trabajadores a los
trabajos. 6-4
Modelo De Asignación

 cij:costo de asignar el trabajador i al trabajo j (i,j = 1,

2,…,n)
 La oferta (demanda) en cada origen (destino) es
igual a 1 6-5
Problemas de Asignación

 Consideraciones
– El número de asignados es igual al número de
tareas.
– A cada asignado se la asigna sólo una tarea.
– Cada tarea debe realizarla sólo un asignado.
– Existe un costo Cij asociado con el asignado i
que realiza la tarea j.
– El objetivo es determinar cómo deben hacerse
las n asignaciones para minimizar los costos
totales.
Pasos para resolver por el
Método Húngaro
1. En la matriz original de costo, identificar el
mínimo de cada renglón y restarlo de todos
los elementos de cada renglón.
2. En la matriz que resulte del paso 1, identificar
el mínimo de cada columna, y restarlo de
todos los elementos de cada columna.
3. Identificar la solución óptima como la
asignación factible asociada con los
elementos cero de la matriz obtenida en el
paso 2.
Ejemplo

El costo total para el señor Klyne será igual (p +p +p )+(q +q

1 2 3 1 2

+q ) = (9+9+8)+(0 + 1 + 0) = $27
3
Pasos para resolver casos
especiales en el Método Húngaro
1. Trazar la cantidad mínima de líneas
horizontales y verticales en la ultima matriz
reducida que cubran todos los costos ceros.
2. Seleccionar el número mínimo no cubierto,
restarlo de todo costo no cubierto y a
continuación sumarlo a todo costo en la
intersección de dos líneas.
3. Si no se puede encontrar una solución factible
entre los elementos ceros que resulten, repetir
el paso anterior.
Ejemplo

Modelo de Asignación Matriz de Asignaciones

Reducidas

Asignación Óptima
Práctica del Método Húngaro
Práctica del Método Húngaro
Práctica del Método Húngaro
Práctica del Método Húngaro
Práctica del Método Húngaro

6-15
Práctica del Método Húngaro

6-16