PASO 1: Encontramos el elemento más pequeño en cada fila de la matriz de costos.

Cliente 1 2 3 4
Vendedor
1 14 13 17 14
2 16 15 16 15
3 18 14 20 17
4 20 13 15 18

Cliente 1 2 3 4
Vendedor
1 1 0 4 1
2 1 0 1 0
3 4 0 6 3
4 7 0 2 5

PASO 2: Buscamos el menor valor de cada columna y restamos este valor a cada elemento
de su columna correspondiente. Costo de oportunidad ( Costos reducidos)

Cliente 1 2 3 4
Vendedor
1 0 0 3 1
2 0 0 0 0
3 3 0 5 3
4 6 0 1 5
PASO 3: Realizamos lineas para cruzar ceros

Cliente 1 2 3 4
Vendedor
1 0 0 3 1
2 0 0 0 0
3 3 0 5 3
4 6 0 1 5

PASO 4: Elegimos el menor numero de las lineas no cruzadas

Cliente 1 2 3 4
Vendedor
1 0 1 3 1
2 0 1 0 0
3 2 0 4 2
4 5 0 0 4

PASO 5: Realizamos lineas para cruzar ceros por segunda vez

Cliente 1 2 3 4
Vendedor
1 0 1 3 1
2 0 1 0 0
3 2 0 4 2
4 5 0 0 4

El número de líneas trazadas es igual al número de filas o

columnas, por lo tanto se ha llegado a un óptimo.
Aplicando el procedimiento a la matriz óptima, se tiene lo siguiente:

►Existe un solo cero en la columna 4, de modo que la primera asignación es el vendedor 2 al cliente 4

Cliente 1 2 3 4
Vendedor
1 0 1 3 1
2 0 1 0 0
3 2 0 4 2
4 5 0 0 4

►Observamos nuevamente donde haya un solo cero, y lo encontramos en la fila 1 y columna 1

Cliente 1 2 3 4
Vendedor
1 0 1 3 1
2 0 1 0 0
3 2 0 4 2
4 5 0 0 4

►Volvemos a buscar fila o columna con un solo cero se observa uno en la fila 3, columna 2

Cliente 1 2 3 4
Vendedor
1 0 1 3 1
2 0 1 0 0
3 2 0 4 2
4 5 0 0 4

►Finalmente se asigna al vendedor 4 al cliente 3, pues existe un solo cero en la fila 4

Cliente 1 2 3 4
Vendedor
1 0 1 3 1
2 0 1 0 0
3 2 0 4 2
4 5 0 0 4

ASIGNACIONES FINALES COSTO

Vendedor 1 - Cliente 1 14
Vendedor 2 - Cliente 4 15
Vendedor 3 - Cliente 2 14
Vendedor 4 - Cliente 3 15
 TOTAL 58

https://repositorio.uta.edu.ec/bitstream/123456789/5942/1/FCHE-MDCES-741.pdf
nación es el vendedor 2 al cliente 4

mos en la fila 1 y columna 1

o en la fila 3, columna 2

o cero en la fila 4
MDCES-741.pdf
PASO 1: Encontramos el menor valor de cada fila

TAREAS
1 2 3 4
1 2 6 3 5
2 1 2 5 3
s
na

3 4 3 1 5
so
r

4 2 4 1 5
Pe

PASO 2: Restamos el valor menor a cada renglon y columna para hallar el costo de oportunidad

TAREAS
1 2 3 4
1 0 4 1 3
2 0 1 4 2
s
na

3 3 2 0 4
so
r

4 1 3 0 4
Pe

PASO 3: Verificar si hay ceros en los renglones y columnas. Observamos que en la columna 2 y 4 no hay ceros

TAREAS
1 2 3 4
1 0 4 1 3
2 0 1 4 2
as

3 3 2 0 4
on
rs

4 1 3 0 4
Pe

TAREAS
1 2 3 4
1 0 3 1 1
as
on
rs
Pe
 2 0 0 4 0
3 3 1 0 2
4 1 2 0 2

PASO 4: Cruzamos ceros para una solucion optima

TAREAS
1 2 3 4
1 0 3 1 1
2 0 0 4 0
s
na

3 3 1 0 2
so
r

4 1 2 0 2
Pe

PASO 5: Elegimos el elemento más pequeño no cruzado

TAREAS
1 2 3 4
1 0 3 1 1
2 0 0 4 0
s
na

3 3 1 0 2
so
r

4 1 2 0 2
Pe

PASO 6: Restamos le menor valor a los numeros no cruzados y sumanos el mismo a los cruzados intersectados

TAREAS
1 2 3 4
1 0 2 1 0
2 1 0 5 0
s
na

3 3 0 0 1
so
r

4 1 1 0 1
Pe

PUNTUACION
Empleado 1 - Tarea 1 2
Empleado 4 - Tarea 3 1
Empleado 3 - Tarea 2 3
Empleado 2 - Traea 4 3
ortunidad

mna 2 y 4 no hay ceros

s cruzados intersectados