Академический Документы
Профессиональный Документы
Культура Документы
- En una empresa a tres personas A, B y C se les deben asignar las tareas T1, TI2 y T3,
pero, con cambios significativos en los costos, los cuales son para la persona A en las
tareas T1, T2 y T3, $21, $18 y $23, respectivamente; de igual forma, para B los costos son
$33, $28 y $43, para T1, T2 y T3, mientras que para C los costos son de $21, $25 y $24 para
las mismas tareas.
T1 T2 T3
A 21 18 23
B 33 28 43 Como se puede observar ya armamos el modelo de
C 21 25 24 asignación del problema planteado.
Paso T1 T2 T3
Costo
2 mínimo
A $3 $0 $5 $18 Aquí tenemos el resultado de restar el costo menor por
B $5 $0 $15 $28 la fila.
C $0 $4 $3 $21
Una vez teniendo el costo menos por fila sacamos para la columna. Su costo menos.
Paso 3 T1 T2 T3 Paso 4 T1 T2 T3
A $3 $0 $5 A $3 $0 $2
B $5 $0 $15 B $5 $0 $12 Identificar los ceros de
Resultad
C $0 $4 $3 C $0 $4 $0 asignación que son
o
Costo $0 $0 $3 Costo $0 $0 $3
meno meno
r r
únicos en su fila y columna se sabe que se puede haber mas pero uno de ellos debe
ser de asignación.
Paso T1 T2 T3
5
A $3 $0 $2 Como se observo los seros en ese orden se trazó.
B $5 $0 $12
C $0 $4 $0 A continuación, procedemos a seleccionar el costo menor no
cubierto por línea alguna y restarlo a todos los costos no
cubiertos. Sumar a los costos donde haya una intersección de las líneas el costo menor
seleccionado.
Como se puede observar en la tabla anterior el costo menor no cubierto por línea
alguna es $2, así que la resta de $2 a los demás costos no cubiertos mostrados en la
siguiente tabla:
P6 T1 T2 T3 La suma de $2 a P7 T1 T2 T3
A $1 $0 los elementos A $1 $0 $0
B $2 $10 donde hay una B $2 $0 $10
C intersección es: C $0 $4 $0
Paso T1 T2 T3
ultimo
A $0 $0 $0 Ahora podemos observar la posición de los ceros de
B $10 $0 $3 asignación indica la tarea que le corresponde a cada
C $0 $6 $0
persona de asignación. Para este caso: La persona A se asigna a la tarea T3, la persona
B se asigna a la tarea T2 y la persona C se asigna a la tarea T1