Está en la página 1de 5




FACULTAD DE INGENIERIA DE MINAS
ESCUELA PROFESIONAL DE MINAS

TAREA N° 14 (Grupo 1) DE INVESTIGACIÓN DE OPERACIONES


MINERAS
EL PROBLEMA DE LA ASIGNACIÓN

Apellidos y Nombres: …………………………………………………………………….


Correoelectrónico:………………………………………………………………………...
Problema 1.- Encontrar la solución óptima para el problema de asignación de equipos
para diversas labores de la mina que tiene la siguiente matriz de costo.

LABOR
I II III IV
A 40 45 45 15
B 27 30 30 20
EQUIPO
C 10 32 38 45
D 35 38 25 30

Solución

I II III IV
A 25 30 30 0 15
B 7 10 10 0 20
C 0 22 28 35 10
D 10 13 0 5 25

I II III IV
A 25 20 30 0
B 7 0 10 0
C 0 12 28 35
D 10 3 0 5
0 10 0 0


FACULTAD DE INGENIERIA DE MINAS
ESCUELA PROFESIONAL DE MINAS

#filas = #asignaciones
4=4
A→IV→15
B→II→30
C→I→10
D→III→25
Total=80

Problema 2.- Una Empresa Minera tiene 3 puestos vacantes cuyo desempeño requiere
diversas habilidades. Se han presentado 4 candidatos que han sido sometidos a pruebas
especiales de selección para cada empleo, habiendo obtenido las siguientes
calificaciones.

Empleos
I II III
A 12 55 70
Candidatos B 55 22 85
C 80 40 47
D 48 32 43

Se trata de seleccionar 3 candidatos de los 4 examinados, para ocupar los tres puestos.
El equipo seleccionado debe ser aquél que tenga, en conjunto, la puntuación máxima,
considerando la calificación que haya obtenido cada candidato en el puesto al que
decide asignarlo. Asuma los datos que sea necesario para la solución de este problema.

Solución

I II III IV
A 12 55 70 0
B 55 22 85 0
C 80 40 47 0
D 48 32 43 0
12 22 43 0

I II III IV
A 0 33 27 0
B 43 0 42 0
C 68 18 4 0


FACULTAD DE INGENIERIA DE MINAS
ESCUELA PROFESIONAL DE MINAS

D 36 10 0 0

#lineas = #asignaciones
4=4
A→I→12
B→II→22
C→IV→0
D→III→43
Total=77

Problema 3.- Existen 5 obreros A, B, C, D y E para ser asignados a 5 labores I, II, III,
IV y V. la matriz de costo C, que caracteriza el problema de la asignación es la
siguiente:

III III IV V

9 4 7 3 4
A

5 6 3 4 4
B
4 2 12 4 5

C
2 5 10 5 6

D 3 8 5 7 8

Se pide determinarEla asignación óptima.

Solución

I II III IV V
A 5 1 4 0 1
B 2 3 0 1 1
C 2 0 10 2 3
D 0 3 8 3 4
E 0 5 2 4 5
0 0 0 0 1


FACULTAD DE INGENIERIA DE MINAS
ESCUELA PROFESIONAL DE MINAS

I II III IV V
A 6 1 1 0 0
B 3 3 0 1 0
C 2 0 10 2 2
D 0 3 8 3 3
E 0 5 2 4 4

#lineas = #asignaciones
5=5
A→IV→3
B→III→3
C→II→2
D→I→2
E→V→8
Total=18


FACULTAD DE INGENIERIA DE MINAS
ESCUELA PROFESIONAL DE MINAS

Cerro de Pasco, 11 de setiembre del 2020.


Ing. F. Zenteno G.
Responsable del Curso.