Beruflich Dokumente
Kultur Dokumente
OPERARIO 1 2 20 0 10 22
OPERARIO 2 6 18 4 18 0
OPERARIO 3 10 8 0 22 14
OPERARIO 4 6 18 0 10 18
OPERARIO 5 0 10 6 8 8
OPERARIO 6 14 12 16 18 8
Identifique el menor valor por columna y restelo termino a termino en esa columna.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 2 20 0 10 22
OPERARIO 2 6 18 4 18 0
OPERARIO 3 10 8 0 22 14
OPERARIO 4 6 18 0 10 18
OPERARIO 5 0 10 6 8 8
OPERARIO 6 14 12 16 18 8
MINIMO 0 8 0 8 0
OPERARIO 6 14 4 16 10 8
Seleccionar la mayor cantidad de ceros con la menor cantidad de lineas. Las lineas solo
pueden ser horizontales o verticales.
OPERARIO 1 2 12 0 2 22
OPERARIO 2 6 10 4 10 0
OPERARIO 3 10 0 0 14 14
OPERARIO 4 6 10 0 2 18
OPERARIO 5 0 2 6 0 8
OPERARIO 6 14 4 16 10 8
Seleccione de los valores sin subrayar el menor costo y restelo termino a termino, al numero
con doble raya sumele ese numero.
OPERARIO 1 0 10 0 0 22
OPERARIO 2 4 8 4 8 0
OPERARIO 3 10 0 2 14 16
OPERARIO 4 4 8 0 0 18
OPERARIO 5 0 2 8 0 10
OPERARIO 6 12 2 18 8 10
Seleccionar la mayor cantidad de ceros con la menor cantidad de lineas. Las lineas solo
pueden ser horizontales o verticales.
OPERARIO 1 0 10 0 0 22
OPERARIO 2 4 8 4 8 0
OPERARIO 3 10 0 2 14 16
OPERARIO 4 4 8 0 0 18
OPERARIO 5 0 2 8 0 10
OPERARIO 6 12 2 18 8 10
Asignacion de Recursos
OPERARIO 1 0 0 0
OPERARIO 2 0
OPERARIO 3 0
OPERARIO 4 0 0
OPERARIO 5 0 0
OPERARIO 6
MAQUINA 6 MINIMO
2 358
18 358
18 358
10 358
0 358
0 360
a columna.
MAQUINA 6
2
18
18
10
0
0
MAQUINA 6
2
18
18
10
0
MAQUINA 6
2 Numero de lineas 5
18 Numero de columnas 6
18
10 # lineas ≥ al # de columnas?
0
0 SI Asignar Recursos
NO X Proceda al siguiente paso.
a termino, al numero
2
MAQUINA 6
2
18
18
10
MAQUINA 6
2 Numero de lineas 6
18 Numero de columnas 6
18
10 # lineas ≥ al # de columnas?
0
0
SI X Asignar Recursos
NO Proceda al siguiente paso.
380 360
358 376
372 376
376 368
366 358
368 360
ON CON SOLVER
1 1 1 1
1 1 1 1
Problema 2. Asignación por maximización
0 2 6 6 6
OPERARIO 1
OPERARIO 2 10 8 8 10 6
OPERARIO 3 6 10 10 6 14
OPERARIO 4 6 8 8 8 6
OPERARIO 5
6 2 8 8 6
OPERARIO 6 10 6 2 2 8
10 6 8 0 6
OPERARIO 7
Paso 1. Numero de filas debe ser igual al numero de columna (Matriz cuadrada).
OPERARIO 1
0 2 6 6 6
OPERARIO 2 10 8 8 10 6
6 10 10 6 14
OPERARIO 3
6 8 8 8 6
OPERARIO 4
6 2 8 8 6
OPERARIO 5
OPERARIO 6
10 6 2 2 8
10 6 8 0 6
OPERARIO 7
0 2 6 6 6
OPERARIO 1
OPERARIO 2
10 8 8 10 6
OPERARIO 3 6 10 10 6 14
OPERARIO 4 6 8 8 8 6
6 2 8 8 6
OPERARIO 5
10 6 2 2 8
OPERARIO 6
OPERARIO 7 10 6 8 0 6
OPERARIO 1 0 0 4 6 0
OPERARIO 2
10 6 6 10 0
6 8 8 6 8
OPERARIO 3
OPERARIO 4 6 6 6 8 0
OPERARIO 5
6 0 6 8 0
OPERARIO 6
10 4 0 2 2
OPERARIO 7
10 4 6 0 0
MINIMO 0 2 2 0 6
Paso 4. Seleccionar la mayor cantidad de ceros con la menor cantidad de lineas. Las lineas so
pueden ser horizontales o verticales
OPERARIO 1 0 0 4 6 0
OPERARIO 2
10 6 6 10 0
OPERARIO 3 6 8 8 6 8
OPERARIO 4 6 6 6 8 0
OPERARIO 5 6 0 6 8 0
OPERARIO 6
10 4 0 2 2
10 4 6 0 0
OPERARIO 7
Asignar recursos
OPERARIO 1 0 0 0
OPERARIO 2 0
OPERARIO 3
OPERARIO 4 0
OPERARIO 5 0 0
OPERARIO 6 0
OPERARIO 7 0 0
OPERARIOS MAQUINA HABILIDAD c. ¿Qué habilidad promedio gener
máquinas descritos?
OPERARIO 3 FICTICIA 0
346
344
346
a operar la maquina.
o a temino.
MAQUINA 6
10 354
8
10
8
8
10
atriz cuadrada).
MAQUINA 6 FICTCIA
10 0
8 0
10 0
8 0
8 0
10 0
8 0
10 0
0
8 0 0
10 0 0
8 0 0
8 0
0
10 0
0
8 0 0
rmino.
MAQUINA 6 FICTCIA
2 0
0 0
2 0
0 0
0 0
2 0
0 0
8 0
MAQUINA 6 FICTCIA
2 0 Numero de lineas 7
0 0 Numero de columnas 7
2 0
0 0 # lineas ≥ al # de columnas?
0 0
2 0 SI X Asignar Recursos
0 0
NO Proceda al siguiente paso.
0 OPERARIO 3
348 344 344
Funcion Objetivo
MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA
348 348 344 0
344 348 346 0
0 0 0 1 0 0
1
0 0 0 0 0 1
1
0 0 0 0 1 0
1
1 0 0 0 0 0
1
0 1 0 0 0 0
1
0 0 1 0 0 0
1
1 1 1 1 1 1
1 1 1 1 1 1
2106
Lado Derecho
1
Problema 3. Asignación por maximización
OPERARIO 5
346 352 340 352 348 346
OPERARIO 1 12 4 6 2 8 4
OPERARIO 2 2 4 0 2 0 2
OPERARIO 3 4 2 0 2 12 2
OPERARIO 4 2 8 4 2 0 6
OPERARIO 5 6 0 12 0 4 6
OPERARIO 6 6 2 8 4 4 8
OPERARIO 1 10 2 4 0 6 2
OPERARIO 2 2 4 0 2 0 2
OPERARIO 3 4 2 0 2 12 2
OPERARIO 4 2 8 4 2 0 6
6 0 12 0 4 6
OPERARIO 5
OPERARIO 6
4 0 6 2 2 6
OPERARIO 1 8 2 4 0 6 0
OPERARIO 2 0 4 0 2 0 0
OPERARIO 3 2 2 0 2 12 0
OPERARIO 4 0 8 4 2 0 4
OPERARIO 5 4 0 12 0 4 4
OPERARIO 6
2 0 6 2 2 4
MINIMO 2 0 0 0 0 2
Seleccionar la mayor cantidad de ceros con la menor cantidad de lineas. Las lineas solo
pueden ser horizontales o verticales
OPERARIO 1 8 2 4 0 6 0
OPERARIO 2 0 4 0 2 0 0
OPERARIO 3 2 2 0 2 12 0
OPERARIO 4 0 8 4 2 0 4
OPERARIO 5 4 0 12 0 4 4
OPERARIO 6 2 0 6 2 2 4
Asignar recursos
OPERARIO 3 0 0
0 0
OPERARIO 4
0 0
OPERARIO 5
0
OPERARIO 6
0
0
0
as lineas solo
Numero de lineas 6
Numero de columnas 6
# lineas ≥ al # de columnas?
SI X Asignar Recursos
NO Proceda al siguiente paso.
OPERARIO 1 0 0
máquina debe asignarse según el modelo de 0 0
OPERARIO 2
OPERARIO 3 0 0
a la Maquina 6 con una habilidad de 348 por
1 0
OPERARIO 4
a la Maquina 5 con una habilidad de 352 por 0 0
OPERARIO 5
a la Maquina 3 con una habilidad de 352 por
0 1
OPERARIO 6
a la Maquina 1 con una habilidad de 350 por
348
350
350
346
346
344
0 0 0 0
1 1
0 1 0 0
1 1
0 0 0 0
1 1
1 1 1 1
1 1 1 1
Problema 4. Proyectos, Redes PERT/CPM
ACTIVIDAD TIEMPO
ACTIVIDAD
PREDECESORA OPTIMISTA
19
37 56
40 59
17 20
C
0 17 17 37
H= 3
0 17 17 37
0 17 17 37
22
A B
37 59
H= 0 H= 0
37 59
H= 0
A-B-D-E-G-H-I-J
nsignan en el
s y demás
17 19 17
20 21 20
19 20 19
22 24 22
23 25 23
23 24 23
24 26 24
23 24 23
19 21 19
18 20 18
23
82 105
59 83 106
23
F
59 82 106
H= 1
59 82 106
59 82 106
24
E
82 106
H= 0 H= 0
82 106
H= 0
+4𝑚+𝑏)/6
23 19 18
H I J
H= 0 H= 0 H= 0
Problema 5. La Ruta más corta
7+17+5+13+17+7 66
7+7+13+13+17+7 64
7+7+7+17+13+17+7 75
7+19+13+17+13+17+7 93
7+7+7+17 +7+17+7 69
7+19+13+17+7+17+7 87
7+7+7+9+6+7+17+7 67
7+19+13+9+6+7+17+7 85
7+7+7+17+13+7 58
7+19+13+17+13+7 76
7+7+7+9+6+13+7 56
7+19+13+9+6+13+7 74
7+7+7+9+24+7 61
7+19+13+9+24+7 79