INTEGRANTES:
• El Problema de Asignación debe estar equilibrado, es decir, que las ofertas y las
demandas sean igual a 1.
• Si el número de renglones o columnas no son iguales el problema está
desbalanceado y se puede obtener una solución incorrecta.
• Para obtener una solución correcta la matriz debe ser cuadrada.
• Si el número de agentes y tareas son iguales y el coste total de la asignación para
todas las tareas es igual a la suma de los costes de cada agente, entonces el
problema es llamado problema de asignación lineal.
EJEMPLO 4
En un centro de computo se tienen tres lugares libres ,el del programador ,el del
analista y el del supervisor .La empresa tiene a cuatro candidatos para ocupar los
puestos ;el salario de cada uno de ellos depende del puesto en donde se les
coloque .En la siguiente tabla se resume esta información
En este caso tenemos cuatro personas para tres tareas ,por lo tanto el problema es
desbalanceado .Tenemos que agregar un puesto ficticio para balancear el problema
,con un costo de cero para todos los candidatos.
Utilizamos el método húngaro
PASO 2 : Este paso no tiene ningún sentido aplicarlo , porque el costo menor
por fila es cero , por lo tanto la tabla queda igual al paso uno
PASO 3 : Las cantidades mínimas por columnas son 11800 , 13000 , 14400 , 0,
respectivamente , se restan a cada valor de la columna correspondiente
PASO 5 : b) El costo menor no tachado es 1600 ,lo restamos al menor de las entradas libres.
Programador Analista Supervisor PF
Candidato 1 0 2000 5600 0
Candidato 2 700 0 0 0
Candidato 3 6600 3400 7000 0
Candidato4 4600 2400 0 0
PASO 5 : c) Sumamos el costo menor 1600 a las celdas donde se intersectan dos rectas
Programador Analista Supervisor PF
Candidato 1 0 2000 5600 1600
Candidato 2 700 0 0 1600
Candidato 3 6600 3400 7000 0
Candidato4 4600 2400 0 0
PASO 4: Buscamos los ceros de asignación
Programador Analista Supervisor PF
Candidato 1 0 2000 5600 1600
Candidato 2 700 0 0 1600
Candidato 3 6600 3400 7000 0
Candidato4 4600 2400 0 0
CONDUCTOR 4 $0 $0 $0 $0
UTILIZAMOS EL MÉTODO HÚNGARO
CONDUCTOR 4 $0 $0 $0 $0
PASO 2 : Los costos mínimos por fila son 150, 250, 100, 0, respectivamente, al restar
este valor de cada una de las f ilas obtenemos la siguiente tabla:
CONDUCTOR1 $ 30 $0 $ 50 $ 50
CONDUCTOR 4 $0 $0 $0 $0
PASO 3 : El paso tres no es necesario, debido a que todas las columnas contienen
al menos un cero que proviene de la fila de la persona ficticia.
PASO 4 : Intercambiamos las filas 1 con la 2 y la 3 con la 4 para obtener los ceros
de asignación en la diagonal principal:
CONDUCTOR 1 $ 30 $0 $ 50 $ 50
CONDUCTOR 4 $0 $0 $0 $0
El conductor 2 al camión 1
El conductor 1 al camión 2
El conductor 3 al camión 4.