Caso BAP TACNA

Problema de
asignación
PROBLEMÁTICA
GRUPO ELECTRÓGENO
El BAP TACNA, requiere de trabajos de mantenimiento en sus tres grupos electrógenos. El jefe de
ingeniería del Buque, decide tercerizar el trabajo de mantenimiento con tres empresas. El tiempo que
tomará hacer los trabajos correspondiente a cada G/E es de 24 horas y el tiempo máximo que el buque
puede estar sin navegar es de 1 día, por lo cual, se necesita que las tres empresas trabajen en paralelo.
El G/E 2 es el que tiene más horas de trabajo acumuladas, y el G/E 3 es el que tiene menos horas de
trabajo acumuladas, por lo cual el costo del mantenimiento de cada uno de ellos es distinto. Los costos
se mencionan en el siguiente cuadro (en miles de soles).

Asignar una empresa a cada G/E de tal modo que el costo total sea el mínimo.

G/E 1 G/E 2 G/E 3

Empresa 1 9 11 6
Empresa 2 10 13 5
Empresa 3 7 10 6
Paso 1: Identificamos el menor valor de cada fila y lo restamos al resto de valores:

G/E 1 G/E 2 G/E 3

Empresa 1 9 11 6
Empresa 2 10 13 5
Empresa 3 7 10 6

G/E 1 G/E 2 G/E 3

Empresa 1 3 5 0
Empresa 2 5 8 0
Empresa 3 1 4 0
Paso 2: Ahora, identificamos el menor valor de cada columna y repetimos la resta:

G/E 1 G/E 2 G/E 3

Empresa 1 39 11
5 06
Empresa 2 10
5 13
8 05
Empresa 3 18 10
4 07

G/E 1 G/E 2 G/E 3

Empresa 1 2 1 0
Empresa 2 4 4 0
Empresa 3 0 0 0
Paso 3: Lo siguiente es tratar de cubrir los ceros con líneas horizontales y verticales:

G/E 1 G/E 2 G/E 3

Empresa 1 29 11
12 06
Empresa 2 10
4 13
45 05
Empresa 3 08 10
0 07

G/E 1 G/E 2 G/E 3

Empresa 1 1 0 0
Empresa 2 3 3 0
Empresa 3 0 0 1
Solución:

La asignación que representa el menor costo para el mantenimiento preventivo de los G/E del BAP
TACNA a cargo de las empresas 1, 2 y 3 es el siguiente:

- Que la empresa 1 realice el mantenimiento preventivo del G/E 2.

- Que la empresa 2 realice el mantenimiento preventivo del G/E 3.
- Que la empresa 3 realice el mantenimiento preventivo del G/E 1.

El costo total de los trabajos será de S/ 23,000.00.

G/E 1 G/E 2 G/E 3

Empresa 1 9 11 6
Empresa 2 10 13 5
Empresa 3 7 10 6
GRACIAS