Trabajo De Investigaci N De Operaciones
FACULTAD DE INGENIERÍA GEOLÓGICA, MINERA Y METALÚRGICA
SECCIÓN DE POSGRADO
MAESTRÍA EN: GESTIÓN MINERA
CICLO: 2014-II
M.Sc. ROSALES HUAMANI, Jimmy
Docente de laAsignatura Investigación de
Operaciones.
Trabajo elaborado por
CARLOS ALFONSO FUERTES BRICEÑO
Lima, 12 Enero de 2015
Caso:
Cuatro contratistas concursan para conseguir la construcción de cuatroedificaciones
(campamentos para trabajadores), debiendo ser asignado cada campamento a un
único contratista. El tiempo que cada contratista necesita para la construcción de cada
campamento viene dado enla siguiente tabla.
Calcular la asignación para que la suma total del tiempo empleado en la construcción
de los cuatro campamentos sea mínima.
C1
C2
C3
C4
EA
58
58
60
54
EB
66
70
70
78EC
106
104
100
95
ED
52
54
64
54
Solución:
Paso 1. El problema es equilibrado.
Paso 2. Restamos en cada fila el mínimo, es decir, 54, 66, 95 y 52 para las filas
primera, segunda, tercera ycuarta, respectivamente.
C1
C2
C3
C4
EA
4
4
6
0
EB
0
4
4
12
EC
11
9
5
0
ED
0
2
12
2
Paso 3. Restamos en cada columna el mínimo; 0, 2, 4 y 0, respectivamente.
C1
C2
C3
C4EA
4
2
2
0
EB
0
2
0
12
EC
11
7
1
0
ED
0
0
8
2
Paso 4. Asignar ceros.
• La fila primera tiene solo un cero. Asignar (EA , C4) y Eliminar (EC , C4).
En la segunda fila hay 2 cerospara asignar, en la tercera no hay ceros, en la cuarta
hay 2 ceros.
C1
C2
C3
C4
EA
4
2
2
0
EB
0
2
0
12
EC
11
7
1
0
ED
0
0
8
2
• Seguir en las columnas. En la primera hay dosceros; en la segunda hay un cero,
asignar (ED , C2 ) y eliminar (ED , C1 ). En la columna 3 hay un cero, asignar (EB , C3 ) y
eliminar (EB , C1 ).
C1
C2
C3
C4
EA
4
2
2
0
EB
0
2
0
12
EC11
7
1
0
ED
0
0
8
2
El número total de ceros asignados es 3. No se tiene la asignación óptima y hay que
continuar en el siguiente paso para conseguir más ceros.
Paso 5. Elegir el mínimo...
Regístrate para leer el documento completo.