EJERCICIO APLICATIVO N°02:

Una agencia de publicidad trata cual de entre 4 ejecutivos de contabilidad

debe asignarse a cada uno de los clientes mayores. Use el método conveniente
para encontrar la solución optima, a continuación se presentan los costos
estimados de la asignación de cada ejecutivo.

CONTABILIDAD

1 2 3 4

A 15 19 20 18

B 14 15 17 14

C 11 15 15 14

D 21 24 26 24
SOLUCION:
Realizando operación renglón, primero buscamos el menor de la fila
correspondiente.

1 2 3 4 Menor es

A 15 19 20 18 15

B 14 15 17 14 14

C 11 15 15 14 11

D 21 24 26 24 21
Como no se tienen los suficientes ceros pasamos a operación columna
1 2 3 4

A 0 4 5 3

B 0 1 3 0

C 0 4 4 3

D 0 3 5 3

Menor es 1 3
Una vez hecho la operación queda:

1 2 3 4

A 0 3 2 3

B 0 0 0 0

C 0 3 1 3

D 0 2 2 3
Pero como no se encuentran los suficientes Ceros para cada fila se procede a
buscar el menor de toda la matriz que no estén tachados (en nuestro caso con
rojo). En este caso el menor es 1. Entonces restaremos este valor a cada uno de
los elementos no tachados y sumaremos este mismo valor a los elementos que
están en las intersecciones, los demás se copian sin operación alguna.
1 2 3 4

A 0 2 1 2

B 1 0 0 0

C 0 2 0 2

D 0 1 1 2
Como tampoco obtenemos al menos un cero en las filas se vuelve a realizar la
operación anterior. Entonces el menor de los elementos de la matriz no tachada
será nuevamente 1, entonces queda:

1 2 3 4

A 0 1 0 1

B 2 0 0 0

C 0 1 0 1

D 0 0 0 1
Aquí encontramos al menos un cero en todas las filas, entonces si tenemos más
de 1 Cero en una determinada fila se compara quien es el menor y se toma
este. Luego se tacha los ceros que podrían existir en las filas y columnas
correspondientes al número tomado. Luego comparamos con la matriz original y
se toman los números en las que están los ceros no tachados, luego sumamos y
encontramos la solución óptima.
(A, 1)=15 (B, 4)=14 (C, 3)=15 (D, 2)=24
∴ 15 + 14 + 15 + 24 = 68