Universidad de Guadalajara

Centro Universitario de Ciencias Exactas e Ingenierías

DIVISIÓN DE INGENIERÍAS

Investigación de Operaciones I.

Práctica de Problemas de Asignación.

Presenta:
218747693 Velázquez Ortega Omar Misael

Prof. Gregorio Araujo Aceves.

Sección: D03

Guadalajara, Jalisco, 28 de mayo de 2020.

1.- Un determinado centro de producción tiene el material y la maquinaria
necesarios para producir 4 productos diferentes. Cada uno de estos
productos tiene la peculiaridad que exige la dedicación exclusiva de un equipo
de trabajo. Este centro tiene personal suficiente para formar 4 equipos de
trabajo diferentes, pero según las características de cada uno de estos
equipos, los beneficios netos que se obtienen al asignar cada uno de estos
equipos a la producción de cada uno de los 4 productos es diferente. En la
siguiente tabla se incluyen los beneficios netos de cada una de estas posibles
asignaciones. Determine las asignación que maximice el beneficio.

Producto Producto Producto Producto

1 2 3 4
Equipo 1 7 3 9 4

Equipo 2 8 1 7 6

Equipo 3 5 4 2 1

Equipo 4 6 7 9 5

Paso 0: Convertir la tabla a una matriz de minimización, restando a la matriz el

valor mayor de la tabla, el cual sería 9.

Producto 1 Producto 2 Producto 3 Producto 4

Equipo 1 7 3 9 4
Equipo 2 8 1 7 6
Equipo 3 5 4 2 1
Equipo 4 6 7 9 5

(7 − 9) = 𝟐, (3 − 9) = 𝟔, (9 − 9) = 𝟎, (4 − 9) = 𝟓
(8 − 9) = 𝟏, (1 − 9) = 𝟖, (7 − 9) = 𝟐, (6 − 9) = 𝟑
(5 − 9) = 𝟒, (4 − 9) = 𝟓, (2 − 9) = 𝟕, (1 − 9) = 𝟖
(6 − 9) = 𝟑, (7 − 9) = 𝟐, (9 − 9) = 𝟎, (5 − 9) = 𝟒

Tabla de Minimización.
Producto 1 Producto 2 Producto 3 Producto 4
Equipo 1 2 6 0 5
Equipo 2 1 8 2 3
Equipo 3 4 5 7 8
Equipo 4 3 2 0 4
Paso I: Encontramos el menor elemento de cada fila.
Producto 1 Producto 2 Producto 3 Producto 4
Equipo 1 2 6 0 5
Equipo 2 1 8 2 3
Equipo 3 4 5 7 8
Equipo 4 3 2 0 4

Paso II: Construimos una nueva matriz con las diferencias entre los valores de la
matriz original y el elemento menor de la fila a la cual corresponde.
Producto 1 Producto 2 Producto 3 Producto 4
Equipo 1 2 6 0 5
Equipo 2 0 7 1 2
Equipo 3 0 1 3 4
Equipo 4 3 2 0 4

(2 − 0) = 𝟐, (6 − 0) = 𝟔, (0 − 0) = 𝟎, (5 − 0) = 𝟓
(1 − 1) = 𝟎, (8 − 1) = 𝟕, (2 − 1) = 𝟏, (3 − 1) = 𝟐
(4 − 4) = 𝟎, (5 − 4) = 𝟏, (7 − 4) = 𝟑, (8 − 4) = 𝟒
(3 − 0) = 𝟑, (2 − 0) = 𝟐, (0 − 0) = 𝟎, (4 − 0) = 𝟒

Paso III: En la matriz construida en el paso anterior se procede a efectuar el paso

1 esta vez en relación con las columnas, por ende escogemos el elemento menor
de cada columna. Igualmente construimos una nueva matriz con la diferencia entre
los valores de la matriz 2 y el elemento menor de la columna a la cual corresponde
cada valor.
Producto 1 Producto 2 Producto 3 Producto 4
Equipo 1 2 5 0 3
Equipo 2 0 6 1 0
Equipo 3 0 0 3 2
Equipo 4 3 1 0 2

(2 − 0) = 𝟐, (0 − 0) = 𝟎, (0 − 0) = 𝟎, (3 − 0) = 𝟑
(6 − 1) = 𝟓, (7 − 1) = 𝟔, (1 − 1) = 𝟎, (2 − 1) = 𝟏
(0 − 0) = 𝟎, (1 − 0) = 𝟏, (3 − 0) = 𝟑, (0 − 0) = 𝟎
(5 − 2) = 𝟑, (2 − 2) = 𝟎, (4 − 2) = 𝟐, (4 − 2) = 𝟐
Paso IV: En este paso trazaremos la menor cantidad de combinaciones de líneas
horizontales y verticales con el objetivo de cubrir todos los ceros de la matriz de
costos reducidos.

Paso V: En este paso seleccionamos el menor elemento de los elementos no

subrayados, luego se procede a restarse de los elementos no subrayados y a
adicionarse a los elementos ubicados en las intersecciones de las líneas.

Producto 1 Producto 2 Producto 3 Producto 4

Equipo 1 2 5 0 3
Equipo 2 0 6 1 0
Equipo 3 0 0 3 2
Equipo 4 3 1 0 2

Producto 1 Producto 2 Producto 3 Producto 4

Equipo 1 1 4 0 2
Equipo 2 0 6 2 0
Equipo 3 0 0 4 2
Equipo 4 2 0 0 1

(3 + 1) = 𝟒, (1 + 1) = 𝟐 Como el mismo número de

líneas es el mismo número
(2 − 1) = 𝟏, (5 − 1) = 𝟒, (3 − 1) = 𝟐 de filas y columnas se llega
(3 − 1) = 𝟐, (1 − 1) = 𝟎, (𝟐 − 𝟏) = 𝟏 a la solución óptima.

Solución:
Producto 1 Producto 2 Producto 3 Producto 4
Equipo 1 0
Equipo 2 0 0
Equipo 3 0 0
Equipo 4 0 0

Producto 1 Producto 2 Producto 3 Producto 4

Equipo 1 9
Equipo 2 6
Equipo 3 5
Equipo 4 7
Z max= 27
2. En cualquier giro de negocio, será necesario repartir tareas a diferentes
personas, departamentos, sucursales, concesionarios, etc, para ello se debe
contar con un procedimiento que permita realizarlo de manera adecuada que
permita minimizar costos o tiempos.

Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea 5

Equipo 1 3 8 2 10 3

Equipo 2 8 7 2 9 7

Equipo 3 6 4 2 7 5

Equipo 4 8 4 2 3 5

Equipo 5 9 10 6 9 10

Paso I: Encontramos el menor elemento de cada fila.

Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea 5

Equipo 1 3 8 2 10 3

Equipo 2 8 7 2 9 7

Equipo 3 6 4 2 7 5

Equipo 4 8 4 2 3 5

Equipo 5 9 10 6 9 10

Paso II: Construimos una nueva matriz con las diferencias entre los valores de la
matriz original y el elemento menor de la fila a la cual corresponde.
Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea 5

Emple 1 1 6 0 8 1
Emple 2 6 5 0 7 5
Emple 3 4 2 0 5 3
Emple 4 6 2 0 1 3
Emple 5 3 4 0 3 4
Paso III: En la matriz construida en el paso anterior se procede a efectuar el paso
1 esta vez en relación con las columnas, por ende escogemos el elemento menor
de cada columna. Igualmente construimos una nueva matriz con la diferencia entre
los valores de la matriz 2 y el elemento menor de la columna a la cual corresponde
cada valor.
Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea 5

Emple 1 0 4 0 7 0

Emple 2 5 3 0 6 4

Emple 3 3 0 0 4 2

Emple 4 5 0 0 0 2

Emple 5 2 2 0 2 3

Paso IV: En este paso trazaremos la menor cantidad de combinaciones de líneas

horizontales y verticales con el objetivo de cubrir todos los ceros de la matriz de
costos reducidos.

Paso V: En este paso seleccionamos el menor elemento de los elementos no

subrayados, luego se procede a restarse de los elementos no subrayados y a
adicionarse a los elementos ubicados en las intersecciones de las líneas

Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea 5

Emple 1 0 4 0 7 0

Emple 2 5 3 0 6 4

Emple 3 3 0 0 4 2

Emple 4 5 0 0 0 2

Emple 5 2 2 0 2 3
 Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea 5

Emple 1 0 4 2 7 0

Emple 2 3 1 0 4 2

Emple 3 3 0 2 4 2

Emple 4 5 0 2 0 2

Emple 5 0 0 0 0 1

(5 − 2) = 𝟑, (3 − 2) = 𝟏, (6 − 4) = 𝟐, (4 − 2) = 𝟐 Como el mismo número de

líneas es el mismo número
(0 + 2) = 2 de filas y columnas se llega
a la solución óptima.

Solución:
Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea 5
Emple 1 0 0
Emple 2 0
Emple 3 0
Emple 4 0 0
Emple 5 0 0 0 0

Tarea 1 Tarea 2 Tarea 3 Tarea 4 Tarea 5

Empleado 1 3
Empleado 2 2
Empleado 3 4
Empleado 4 3
Empleado 5 9
Z MIN 21