2.

- 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.

a) Elabore tabla de datos, determine la variable de decisión y formule el modelo de asignación

(3, 5p)

b) Determine la asignación para obtener el costo mínimo. Explique (1,5p)

A) Como primer paso tendemos a construir una tabla de 4 filas y 4 columnas.

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.

Para identificar el costo mínimo:

Paso 1 T1 T2 T3 Costo mínimo El costo mínimo que se encuentra en

A $21 $18 $23 $18 el lado derecho de la tabla se escribe
B $33 $28 $43 $28 para mostrar el procedimiento, como
C $21 $25 $24 $21 también se puede omitir si es que se
sigue todos los pasos del algoritmo.

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.

Según lo observado se puede concluir que el número de ceros de asignación no se

puede igualar al número de tareas. Y lo que debemos hacer es cubrir los ceros de
asignación.

En la tabla con el menor número de líneas verticales y horizontales se tratará de cubrir

los ceros.

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

En el paso 4 se indica buscar los ceros de asignación, esto se muestra a continuación,

intercambio la columna T1 por la columna T3

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