AA4 ASIGNACIÓN

GRUPO A:
JHOAN ALEJANDRO CHAVEZ QUIJANO
ALORAINIS LORENA MIRANDA MEJIA
ANDREA TATIANA LEON URREGO
CARLOS ALEXANDER CIFUENTES DIAZ
YEISON FERNEY OSPINO BARAHONA

TUTORA:
ESPERANZA RODRIGUEZ CARMONA

FUNDACIÓN UNIVERSITARIA COMPENSAR

INVESTIGACIÓN DE OPERACIONES
BOGOTÁ D.C.
2022
1.

1. Se verifica que la cantidad total de filas es igual a la cantidad total de columnas, de tal
manera el ejercicio está balanceado.

T1 T2 T3 T4 T5

M1 3 8 2 10 3

M2 6 5 2 7 5

M3 6 4 2 7 5

M4 8 4 2 3 5

M5 7 8 6 7 7

2. Valor mínimo por fila.

T1 T2 T3 T4 T5

M1 3 8 2 10 3

M2 6 5 2 7 5

M3 6 4 2 7 5

M4 8 4 2 3 5

M5 7 8 6 7 7
3. Restamos el valor a las filas.
T1 T2 T3 T4 T5

M1 3-2=1 8-2=6 2-2=0 10 -2 = 8 3-2=1

M2 6-2=4 5-2=3 2-2=0 7-2=5 5-2=3

M3 6-2=4 4-2=2 2-2=0 7-2=5 5-2=3

M4 8-2=4 4-2=2 2-2=0 3-2=1 5-2=3

M5 7-6=1 8- 6=2 6-6=0 7-6=1 7-6=1

4. Obtenemos la siguiente tabla:

T1 T2 T3 T4 T5

M1 1 6 0 8 1
M2 4 3 0 5 3

M3 4 2 0 5 3

M4 4 2 0 1 3

M5 1 2 0 1 1

5. Marcamos el valor mínimo por columna.

T1 T2 T3 T4 T5

M1 1 6 0 8 1

M2 4 3 0 5 3

M3 4 2 0 5 3

M4 4 2 0 1 3

M5 1 2 0 1 1
6. Restamos el valor a las columnas.
T1 T2 T3 T4 T5

M1 1-1=0 6-2=4 0 8-1=7 1-1=0

M2 4-1=3 3-2=1 0 5-1=4 3-1=2

M3 4-1=3 2-2=0 0 5-1=4 3-1=2

M4 4-1=3 2-2=0 0 1-1=0 3-1=2

M5 1-1=0 2-2=0 0 1-1=0 1-1=0

7. El resultado nos da la siguiente tabla:

T1 T2 T3 T4 T5

M1 0 4 0 7 0

M2 3 1 0 4 2

M3 3 0 0 4 2
M4 3 0 0 0 2

M5 0 0 0 0 0

8. Trazar la mínima cantidad de líneas verticales y horizontales para cancelar los ceros.

Trazamos un total de 5 líneas llegando a la asignación óptima por lo cual la actividad

queda finalizada.

Resultado:

M1 = T1
M2 = T3
M3 = T2
M4 = T4
M5 = T5
 T1 T2 T3 T4 T5

M1 0 4 0 7 0

M2 3 1 0 4 2

M3 3 0 0 4 2
M4 3 0 0 0 2

M5 0 0 0 0 0

9. De la tabla original obtenemos el valor en horas.

T1 T2 T3 T4 T5

M1 3 8 2 10 3

M2 6 5 2 7 5

M3 6 4 2 7 5

M4 8 4 2 3 5

M5 7 8 6 7 7

La función objetivo es:

𝑍 =3+4+2+3+7
𝑍 = 19
Respuesta: El tiempo mínimo para realizar cada tarea es de 19 horas.

2.
1. Se verifica que la cantidad total de filas sea igual a la cantidad total de columnas, para de tal
manera comprobar si el ejercicio está balanceado.

Troncal 1 Troncal 2 Troncal 3 Troncal 4 Troncal 5

Const 1 3 9 2 2 7
Const 2 6 1 5 6 6
Const 3 9 4 7 10 3
Const 4 2 5 4 2 1
Const 5 9 6 2 4 6
El ejercicio está balanceado porque la cantidad de filas y de columnas son iguales.

2. Como me piden hallar el costo total para construir las 5 troncales, se determina que es un
ejercicio de maximizar, así que se procede a seleccionar el mayor valor de la tabla, para este
caso el mayor valor de la tabla es 10, este valor se resta a toda la tabla, para así poder aplicar el
método húngaro.
Troncal 1 Troncal 2 Troncal 3 Troncal 4 Troncal 5
Const 1 3 9 2 2 7
Const 2 6 1 5 6 6
Const 3 9 4 7 10 3
Const 4 2 5 4 2 1
Const 5 9 6 2 4 6

3. Restamos el mayor valor en toda la tabla.

Troncal 1 Troncal 2 Troncal 3 Troncal 4 Troncal 5

Const 1 3 – 10 = 7 9 – 10 = 1 2 – 10 = 8 2 – 10 = 8 7 – 10 = 3
Const 2 6 – 10 = 4 1 – 10 = 9 5 – 10 = 5 6 – 10 = 4 6 – 10 = 4
Const 3 9 – 10 = 1 4 – 10 = 6 7 – 10 = 3 10 – 10 = 0 3 – 10 = 7
Const 4 2 – 10 = 8 5 – 10 = 5 4 – 10 = 6 2 – 10 = 8 1 – 10 = 9
Const 5 9 – 10 = 1 6 – 10 = 4 2 – 10 = 8 4 – 10 = 6 6 – 10 = 4

4. Luego de haber restado el mayor valor, se obtiene la siguiente tabla:

Troncal 1 Troncal 2 Troncal 3 Troncal 4 Troncal 5

Const 1 7 1 8 8 3
Const 2 4 9 5 4 4
Const 3 1 6 3 0 7
Const 4 8 5 6 8 9
Const 5 1 4 8 6 4
5. Se procede a realizar el método húngaro, se inicia seleccionando el valor mínimo de cada fila.

Troncal 1 Troncal 2 Troncal 3 Troncal 4 Troncal 5 Valor

Mínimo
Const 1 7 1 8 8 3 1
Const 2 4 9 5 4 4 4
Const 3 1 6 3 0 7 0
Const 4 8 5 6 8 9 5
Const 5 1 4 8 6 4 1

6. Restamos el valor mínimo en cada fila.

Troncal 1 Troncal 2 Troncal 3 Troncal 4 Troncal 5 Valor

Mínimo
Const 1 7–1=6 1–1=0 8–1=7 8–1=7 3–1=2 1
Const 2 4–4=0 9–4=5 5–4=1 4–4=0 4–4=0 4
Const 3 1 6 3 0 7 0
Const 4 8–5=3 5–5=0 6–5=1 8–5=3 9–5=4 5
Const 5 1–1=0 4–1=3 8–1=7 6–1=5 4–1=3 1

7. Luego de restar el valor mínimo en cada fila, se obtiene la siguiente tabla:

Troncal 1 Troncal 2 Troncal 3 Troncal 4 Troncal 5

Const 1 6 0 7 7 2
Const 2 0 5 1 0 0
Const 3 1 6 3 0 7
Const 4 3 0 1 3 4
Const 5 0 3 7 5 3

8. Después se selecciona el valor mínimo de cada columna.

Troncal Troncal 2 Troncal 3 Troncal 4 Troncal 5

1
Const 1 6 0 7 7 2
Const 2 0 5 1 0 0
Const 3 1 6 3 0 7
Const 4 3 0 1 3 4
Const 5 0 3 7 5 3
Valor Mínimo 0 0 1 0 0
9. Se resta el valor mínimo en cada columna.

Troncal Troncal 2 Troncal 3 Troncal 4 Troncal 5

1
Const 1 6 0 7–1=6 7 2
Const 2 0 5 1–1=0 0 0
Const 3 1 6 3–1=2 0 7
Const 4 3 0 1–1=0 3 4
Const 5 0 3 7–1=6 5 3
Valor Mínimo 0 0 1 0 0

10. Luego de restar el valor mínimo en cada columna, se obtiene la siguiente tabla:

Troncal 1 Troncal 2 Troncal 3 Troncal 4 Troncal 5

Const 1 6 0 6 7 2
Const 2 0 5 0 0 0
Const 3 1 6 2 0 7
Const 4 3 0 0 3 4
Const 5 0 3 6 5 3

11. Empiezo a trazar la cantidad mínima de líneas horizontales y verticales que cubran todos los
ceros.

Troncal 1 Troncal 2 Troncal 3 Troncal 4 Troncal 5

Const 1 6 0 6 7 2
Const 2 0 5 0 0 0
Const 3 1 6 2 0 7
Const 4 3 0 0 3 4
Const 5 0 3 6 5 3

12. Como trace 5 líneas que son la misma cantidad que filas y columnas se da por terminado el
ejercicio, procedo a revisar qué troncal le debo asignar a cada constructora.

Troncal 1 Troncal 2 Troncal 3 Troncal 4 Troncal 5

Const 1 6 0 6 7 2
Const 2 0 5 0 0 0
Const 3 1 6 2 0 7
Const 4 3 0 0 3 4
Const 5 0 3 6 5 3

Constructora 1 = Troncal 2
Constructora 2 = Troncal 1, Troncal 3, Troncal 4, Troncal 5
Constructora 3 = Troncal 4
Constructora 4 = Troncal 2, Troncal 3
Constructora 5 = Troncal 1
13. De la tabla original se obtiene el costo total.

Troncal 1 Troncal 2 Troncal 3 Troncal 4 Troncal 5

Const 1 3 9 2 2 7
Const 2 6 1 5 6 6
Const 3 9 4 7 10 3
Const 4 2 5 4 2 4
Const 5 9 6 2 4 6

La función objetivo es:

𝑍 = 9 + 9 + 4 + 10 + 6
𝑍 = 38
Respuesta: El costo total para construir las 5 troncales es de 38 mil dólares.

3.

1. Identificar el valor mínimo de cada fila.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Valor Mínimo

Trabajador 1 50 10 - 20 10

Trabajador 2 70 20 20 30 20

Trabajador 3 90 30 50 - 30

Trabajador 4 40 20 60 50 20
2. Restamos el valor mínimo en cada fila.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Valor Mínimo

Trabajador 1 50 – 10 = 40 10 – 10 = 0 - 20 – 10 = 10 10

Trabajador 2 70 – 20 = 50 20 – 20 = 0 20 – 20 = 0 30 – 20 = 10 20

Trabajador 3 90 – 30 = 60 30 – 30 = 0 50 – 30 = 20 - 30

Trabajador 4 40 – 20 = 20 20 – 20 = 0 60 – 20 = 40 50 – 20 = 30 20

3. Después de restar el valor mínimo en cada fila, se obtiene:

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Trabajador 1 40 0 - 10

Trabajador 2 50 0 0 10

Trabajador 3 60 0 20 -

Trabajador 4 20 0 40 30

4. Identificar el valor mínimo de cada columna.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Trabajador 1 40 0 - 10

Trabajador 2 50 0 0 10

Trabajador 3 60 0 20 -

Trabajador 4 20 0 40 30

Valor Mínimo 20 0 0 10
5. Restamos el valor mínimo en cada columna.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Trabajador 1 40 – 20 = 20 0 - 10 – 10 = 0

Trabajador 2 50 – 20 = 30 0 0 10 – 10 = 0

Trabajador 3 60 – 20 = 40 0 20 -

Trabajador 4 20 – 20 = 0 0 40 30 – 10 = 20

Valor Mínimo 20 0 0 10

6. Luego de restar el valor el mínimo en cada columna, se obtiene la siguiente tabla:

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Trabajador 1 20 0 - 0

Trabajador 2 30 0 0 0

Trabajador 3 40 0 20 -

Trabajador 4 0 0 40 20

7. Trazar la cantidad mínima de líneas horizontales y verticales que cubran todos los valores
igual a cero.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Trabajador 1 20 0 - 0

Trabajador 2 30 0 0 0

Trabajador 3 40 0 20 -

Trabajador 4 0 0 40 20
8. Como trace 4 líneas que son la misma cantidad que filas y columnas se da por terminado el
ejercicio, procedo a revisar qué trabajo le debo asignar a cada trabajador.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Trabajador 1 20 0 - 0

Trabajador 2 30 0 0 0

Trabajador 3 40 0 20 -

Trabajador 4 0 0 40 20

Trabajador 1 = Trabajo 2, Trabajo 4

Trabajador 2 = Trabajo 2, Trabajo 3, Trabajo 4
Trabajador 3 = Trabajo 2
Trabajador 4 = Trabajo 1, Trabajo 2

9. De la tabla original se obtiene el costo de asignación optima.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4

Trabajador 1 50 10 - 20

Trabajador 2 70 20 20 30

Trabajador 3 90 30 50 -

Trabajador 4 40 20 60 50

La función objetivo es:

𝑍 = 40 + 30 + 20 + 20
𝑍 = 110
Respuesta: El costo total de la asignación optima es de 110.
4.

1. En el ejercicio me piden agregar un trabajo 5, de tal manera que el ejercicio quedaría

desbalanceado, ya que el número total de filas y columnas no es el mismo.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Trabajador 1 50 10 - 20 20

Trabajador 2 70 20 20 30 10

Trabajador 3 90 30 50 - 20

Trabajador 4 40 20 60 50 80

2. Para que el ejercicio quede balanceado se agrega un trabajador ficticio.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Trabajador 1 50 10 - 20 20

Trabajador 2 70 20 20 30 10

Trabajador 3 90 30 50 - 20

Trabajador 4 40 20 60 50 80

Trabajador 0 0 0 0 0
Ficticio
3. Ya que el ejercicio esta balanceado, empiezo por mirar el valor mínimo de cada fila.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5 Valor Mínimo

Trabajador 1 50 10 - 20 20 10

Trabajador 2 70 20 20 30 10 10

Trabajador 3 90 30 50 - 20 20

Trabajador 4 40 20 60 50 80 20

Trabajador 0 0 0 0 0 0
Ficticio

4. Restamos el valor mínimo en cada fila.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5 Valor Mínimo

Trabajador 1 50 – 10 = 40 10 – 10 = 0 - 20 – 10 = 10 20 – 10 = 10 10

Trabajador 2 70 – 10 = 60 20 – 10 = 10 20 – 10 = 10 30 – 10 = 20 10 – 10 = 0 10

Trabajador 3 90 – 20 = 70 30 – 20 = 10 50 – 20 = 30 - 20 – 20 = 0 20

Trabajador 4 40 – 20 = 20 20 – 20 = 0 60 – 20 = 40 50 – 20 = 30 80 – 20 = 60 20

Trabajador 0 0 0 0 0 0
Ficticio

5. Se obtiene la siguiente tabla:

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5 Valor Mínimo

Trabajador 1 40 0 - 10 10 10

Trabajador 2 60 10 10 20 0 10

Trabajador 3 70 10 30 - 0 20

Trabajador 4 20 0 40 30 60 20

Trabajador 0 0 0 0 0 0
Ficticio
6. Identificamos el valor mínimo de cada columna, en este caso es cero, no se realiza ningún
proceso.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Trabajador 1 40 0 - 10 10

Trabajador 2 60 10 10 20 0

Trabajador 3 70 10 30 - 0

Trabajador 4 20 0 40 30 60

Trabajador 0 0 0 0 0
Ficticio
Valor Mínimo 0 0 0 0 0

7. Se trazan la cantidad mínima de líneas horizontales y verticales que cubran todos los valores
igual a cero.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Trabajador 1 40 0 - 10 10

Trabajador 2 60 10 10 20 0

Trabajador 3 70 10 30 - 0

Trabajador 4 20 0 40 30 60

Trabajador 0 0 0 0 0
Ficticio
8. Como trace solo tres líneas aún no he terminado el ejercicio, ya que las líneas no son la
misma cantidad que filas y columnas, así que procedo a revisar el valor mínimo en lo que
me quedo de la tabla, en este caso el valor mínimo es 10.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Trabajador 1 40 0 - 10 10

Trabajador 2 60 10 10 20 0

Trabajador 3 70 10 30 - 0

Trabajador 4 20 0 40 30 60

Trabajador 0 0 0 0 0
Ficticio

9. Restamos el valor mínimo, en las celdas que no cruzan las líneas.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Trabajador 1 40 – 10 = 30 0 - 10 – 10 = 0 10

Trabajador 2 60 – 10 = 50 10 10 – 10 = 0 20 – 10 = 10 0

Trabajador 3 70 – 10 = 60 10 30 – 10 = 20 - 0

Trabajador 4 20 – 10 = 10 0 40 – 10 = 30 30 – 10 = 20 60

Trabajador 0 0 0 0 0
Ficticio

10. El valor mínimo lo sumamos en cada punto de intersección.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Trabajador 1 40 – 10 = 30 0 - 10 – 10 = 0 10

Trabajador 2 60 – 10 = 50 10 10 – 10 = 0 20 – 10 = 10 0

Trabajador 3 70 – 10 = 60 10 30 – 10 = 20 - 0

Trabajador 4 20 – 10 = 10 0 40 – 10 = 30 30 – 10 = 20 60

Trabajador 0 0 + 10 = 10 0 0 0 + 10 = 10
Ficticio
11. Obtenemos la siguiente tabla:

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Trabajador 1 30 0 - 0 10

Trabajador 2 50 10 0 10 0

Trabajador 3 60 10 20 - 0

Trabajador 4 10 0 30 20 60

Trabajador 0 10 0 0 10
Ficticio

12. Trazamos la cantidad mínima de líneas horizontales y verticales que cubran todos los valores
igual a cero.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Trabajador 1 30 0 - 0 10

Trabajador 2 50 10 0 10 0

Trabajador 3 60 10 20 - 0

Trabajador 4 10 0 30 20 60

Trabajador 0 10 0 0 10
Ficticio

13. Como trace 5 líneas que son la misma cantidad que filas y columnas se da por terminado el
ejercicio, procedo a revisar qué trabajo le debo asignar a cada trabajador.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Trabajador 1 30 0 - 0 10

Trabajador 2 50 10 0 10 0

Trabajador 3 60 10 20 - 0

Trabajador 4 10 0 30 20 60

Trabajador 0 10 0 0 10
Ficticio
Trabajador 1 = Trabajo 2, Trabajo 4
Trabajador 2 = Trabajo 3, Trabajo 5
Trabajador 3 = Trabajo 5
Trabajador 4 = Trabajo 2
Trabajador Ficticio = Trabajo 1, Trabajo 3, Trabajo 4

14. De la tabla original se obtiene el costo de asignación optima.

Trabajo 1 Trabajo 2 Trabajo 3 Trabajo 4 Trabajo 5

Trabajador 1 50 10 - 20 20

Trabajador 2 70 20 20 30 10

Trabajador 3 90 30 50 - 20

Trabajador 4 40 20 60 50 80

Trabajador 0 0 0 0 0
Ficticio

La función objetivo es:

𝑍 = 0 + 20 + 20 + 20 + 20
𝑍 = 80
Respuesta: El nuevo trabajo le fue asignado al trabajador 3, el costo total de la asignación con
el nuevo trabajo es de 80.

Si se desea contratar los candidatos con mayor producción por hora, determine la asignación
óptima del problema.
La tabla no se encuentra balanceada porque la cantidad de filas y columnas son diferentes por
lo que se debe adicionar una columna ficticia con costos cero y de esta manera la tabla queda
balanceada.

1. Mayor valor de la Tabla

Máquina 1 Máquina 2 Máquina 3 Máquina 4 M.F

Candidato 1 10 6 6 5 0
Candidato 2 8 7 6 6 0
Candidato 3 8 6 5 4 0 10
Candidato 4 9 5 7 6 0
Candidato 5 7 7 5 4 0

2. Restamos el mayor valor a la tabla

Máquina 1 Máquina 2 Máquina 3 Máquina 4 M.F

Candidato 1 10 – 10 = 0 10 – 6 = 4 10 – 6 = 4 10 – 5 = 5 10 – 0 = 10
Candidato 2 10 – 8 = 2 10 – 7 = 3 10 – 6 = 4 10 – 6 = 4 10 – 0 = 10
Candidato 3 10 – 8 = 2 10 – 6 = 4 10 – 5 = 5 10 – 4 = 6 10 – 0 = 10
Candidato 4 10 – 9 = 1 10 – 5 = 5 10 – 7 = 3 10 – 6 = 4 10 – 0 = 10
Candidato 5 10 – 7 = 3 10 – 7 = 3 10 – 5 = 5 10 – 4 = 6 10 – 0 = 10

3. Al restar este valor la tabla es la siguiente:

Máquina Máquina 2 Máquina 3 Máquina 4 M.F

1
Candidato 1 0 4 4 5 10
Candidato 2 2 3 4 4 10
Candidato 3 2 4 5 6 10
Candidato 4 1 5 3 4 10
Candidato 5 3 3 5 6 10

4. Se selecciona el valor mínimo de cada fila.

Máquina Máquina Máquina Máquina M.F Valor

1 2 3 4 Mínimo
Candidato 1 0 4 4 5 10 0
Candidato 2 2 3 4 4 10 2
Candidato 3 2 4 5 6 10 2
Candidato 4 1 5 3 4 10 1
Candidato 5 3 3 5 6 10 3
5. Restamos el valor mínimo de cada fila.

Máquina Máquina Máquina Máquina M.F Valor

1 2 3 4 Mínimo
Candidato 1 0 4 4 5 10 0
Candidato 2 2–2=0 3–2=1 4–2=2 4–2=2 10 – 2 = 8 2
Candidato 3 2–2=0 4–2=2 5–2=3 6–2=4 10 – 2 = 8 2
Candidato 4 1–1=0 5–1=4 3–1=2 4–1=3 10 – 1 = 9 1
Candidato 5 3–3=0 3–3=0 5–3=2 6–3=3 10 – 3 = 7 3

6. Obtenemos la siguiente tabla:

Máquina Máquina Máquina Máquina M.F

1 2 3 4
Candidato 1 0 4 4 5 10
Candidato 2 0 1 2 2 8
Candidato 3 0 2 3 4 8
Candidato 4 0 4 2 3 9
Candidato 5 0 0 2 3 7

7. Seleccionamos el valor mínimo de cada columna.

Máquina Máquina Máquina Máquina M.F

1 2 3 4
Candidato 1 0 4 4 5 10
Candidato 2 0 1 2 2 8
Candidato 3 0 2 3 4 8
Candidato 4 0 4 2 3 9
Candidato 5 0 0 2 3 7
Valor Mínimo 0 0 2 2 7

8. Se resta el valor mínimo en cada columna.

Máquina Máquina Máquina Máquina M.F

1 2 3 4
Candidato 1 0 4 4–2=2 5–2=3 10 – 7 = 3
Candidato 2 0 1 2–2=0 2–2=0 8–7=1
Candidato 3 0 2 3–2=1 4–2=2 8–7=1
Candidato 4 0 4 2–2=0 3–2=1 9–7=2
Candidato 5 0 0 2–2=0 3–2=1 7–7=0
Valor Mínimo 0 0 2 2 7
9. Se obtiene la siguiente tabla.

Máquina Máquina Máquina Máquina M.F

1 2 3 4
Candidato 1 0 4 2 3 3
Candidato 2 0 1 0 0 1
Candidato 3 0 2 1 2 1
Candidato 4 0 4 0 1 2
Candidato 5 0 0 0 2 0

10. Trazar la mínima cantidad de líneas verticales y horizontales para cancelar los 0 de la tabla

Máquina Máquina Máquina Máquina M.F

1 2 3 4
Candidato 1 0 4 2 3 3
Candidato 2 0 1 0 0 1
Candidato 3 0 2 1 2 1
Candidato 4 0 4 0 1 2
Candidato 5 0 0 0 2 0

11. Como trace solo cuatro líneas aún no he terminado el ejercicio, ya que las líneas no son la
misma cantidad que filas y columnas, así que procedo a revisar el valor mínimo en lo que
me quedo de la tabla, en este caso el valor mínimo es 1.

Máquina Máquina Máquina Máquina M.F

1 2 3 4
Candidato 1 0 4 2 3 3
Candidato 2 0 1 0 0 1
Candidato 3 0 2 1 2 1
Candidato 4 0 4 0 1 2
Candidato 5 0 0 0 2 0

12. Restamos el valor mínimo, en las celdas que no cruzan las líneas.

Máquina Máquina Máquina Máquina M.F

1 2 3 4
Candidato 1 0 4–1=3 2–1=1 3–1=2 3–1=2
Candidato 2 0 1 0 0 1
Candidato 3 0 2–1=1 1–1=0 2–1=1 1–1=0
Candidato 4 0 4 0 1 2
Candidato 5 0 0 0 2 0
13. El valor mínimo lo sumamos en cada punto de intersección.

Máquina Máquina Máquina Máquina M.F

1 2 3 4
Candidato 1 0 4–1=3 2–1=1 3–1=2 3–1=2
Candidato 2 0+1=1 1 0 0 1
Candidato 3 0 2–1=1 1–1=0 2–1=1 1–1=0
Candidato 4 0+1=1 4 0 1 2
Candidato 5 0+1=1 0 0 2 0

14. La tabla queda de la siguiente manera:

Máquina Máquina Máquina Máquina M.F

1 2 3 4
Candidato 1 0 3 1 2 2
Candidato 2 1 1 0 0 1
Candidato 3 0 1 0 1 0
Candidato 4 1 4 0 1 2
Candidato 5 1 0 0 2 0

15. Trazamos la cantidad mínima de líneas horizontales y verticales que cubran todos los valores
igual a cero.

Máquina Máquina Máquina Máquina M.F

1 2 3 4
Candidato 1 0 3 1 2 2
Candidato 2 1 1 0 0 1
Candidato 3 0 1 0 1 0
Candidato 4 1 4 0 1 2
Candidato 5 1 0 0 2 0
16. Como trace 5 líneas que son la misma cantidad que filas y columnas se da por terminado el
ejercicio, procedo a revisar qué maquina le debo asignar a cada candidato.

Máquina Máquina Máquina Máquina M.F

1 2 3 4
Candidato 1 0 3 1 2 2
Candidato 2 1 1 0 0 1
Candidato 3 0 1 0 1 0
Candidato 4 1 4 0 1 2
Candidato 5 1 0 0 2 0

Candidato 1 = Máquina 1
Candidato 2 = Máquina 3, Máquina 4
Candidato 3 = Máquina 1, Máquina 3, Máquina Ficticia, por lo tanto, no se le puede dar el
Trabajo.
Candidato 4 = Máquina 3
Candidato 5 = Máquina 2, Máquina 3, Máquina Ficticia

17. De la tabla original se obtiene el costo.

Máquina 1 Máquina 2 Máquina 3 Máquina 4 M.F

Candidato 1 10 6 6 5 0
Candidato 2 8 7 6 6 0
Candidato 3 8 6 5 4 0
Candidato 4 9 5 7 6 0
Candidato 5 7 7 5 4 0

La función objetivo es:

𝑍 = 10 + 7 + 7 + 6 + 0
𝑍 = 30
Respuesta: El costo total de la asignación optima es de 30, y el candidato 3 no puede realizar el
trabajo, ya que le corresponde la máquina ficticia.