PROBLEMA 1.

ASIGNACIÓN POR MAXIMIZACIÓN POR EL MÉTODO HÚNGARO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 171 180 170 175

OPERARIO 2 173 179 172 179

OPERARIO 3 175 174 170 181

OPERARIO 4 173 179 170 175

OPERARIO 5 171 175 173 174

OPERARIO 6 178 177 179 180

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 64 73 63 68

OPERARIO 2 68 74 67 74

OPERARIO 3 64 63 59 70

OPERARIO 4 67 73 64 69

OPERARIO 5 61 65 63 64

OPERARIO 6 75 74 76 77

MINIMO 61 63 59 64

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 3 10 4 4

OPERARIO 2 7 11 8 10

OPERARIO 3 3 0 0 6

OPERARIO 4 6 10 5 5
OPERARIO 4 6 10 5 5

OPERARIO 5 0 2 4 0

OPERARIO 6 14 11 17 13

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 2 9 3 3

OPERARIO 2 6 10 7 9

OPERARIO 3 3 0 0 6

OPERARIO 4 5 9 4 4

OPERARIO 5 0 2 4 0

OPERARIO 6 13 10 16 12

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 7 1 1

OPERARIO 2 4 8 5 7

OPERARIO 3 3 0 0 6

OPERARIO 4 3 7 2 2

OPERARIO 5 0 2 4 0

OPERARIO 6 11 8 14 10

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 7 1 1

OPERARIO 2 4 8 5 7

OPERARIO 3 3 0 0 6

OPERARIO 4 1 5 0 0
 OPERARIO 4 1 5 0 0

OPERARIO 5 0 2 4 0

OPERARIO 6 9 6 12 8

Comparo con la matriz inicial

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 171 180 170 175

OPERARIO 2 173 179 172 179

OPERARIO 3 175 174 170 181

OPERARIO 4 173 179 170 175

OPERARIO 5 171 175 173 174

OPERARIO 6 178 177 179 180

OPERARIO MAQUINA COSTO/DÍA

1 6 $ 107

2 5 $ 170

3 2 $ 174

4 3 $ 170

5 4 $ 174

6 1 $ 103

TOTAL AL DÍA $ 898

MAQUINA 5 MAQUINA 6 MINIMO

181 107 107

170 105 105

177 111 111

179 106 106

174 110 110

175 103 103

MAQUINA 5 MAQUINA 6

74 0

65 0

66 0

73 0

64 0

72 0

64 0

MAQUINA 5 MAQUINA 6

Número de Líneas 3
10 0

Número de Columnas 6
1 0

# de Líneas # de Columnas?
2 0

NO Procedo al Paso 5
9 0
 9 0

0 0

8 0

MAQUINA 5 MAQUINA 6

9 0

0 0
Número de Líneas 4
2 1
Número de Columnas 6
8 0
# de Líneas # de Columnas?
0 1
NO Procedo al Paso 5
7 0

MAQUINA 5 MAQUINA 6

9 0

Número de Líneas 5
0 0

Número de Columnas 6
4 3

# de Líneas # de Columnas?
8 0

NO Procedo al Paso 5
4 3

7 0

MAQUINA 5 MAQUINA 6

9 0

Número de Líneas 6
0 0

Número de Columnas 6
4 5

# de Líneas # de Columnas?
6 0
 6 0

SI Asignar recursos
4 5

5 0

MAQUINA 5 MAQUINA 6

181 107 OPERARIO 1

170 105 OPERARIO 2

177 111 OPERARIO 3

179 106 OPERARIO 4

174 110 OPERARIO 5

175 103 OPERARIO 6

 ≥

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

0 0 0

0 0

0 0

0 0 0
≥
0 0

0
PROBLEMA 2. ASIGNACIÓN POR MAXIMIZACIÓN POR EL MÉTODO HÚNGARO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 168 167 165 165

OPERARIO 2 163 164 163 163

OPERARIO 3 165 163 163 165

OPERARIO 4 165 164 164 164

OPERARIO 5 165 167 164 164

OPERARIO 6 163 165 167 167

OPERARIO 7 96 95 97 93

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 1 3 3

OPERARIO 2 2 1 2 2

OPERARIO 3 0 2 2 0

OPERARIO 4 0 1 1 1

OPERARIO 5 2 0 3 3

OPERARIO 6 4 2 0 0

OPERARIO 7 4 5 3 7

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 1 3 3

OPERARIO 2 2 1 2 2

OPERARIO 3 0 2 2 0
 OPERARIO 4 0 1 1 1

OPERARIO 5 2 0 3 3

OPERARIO 6 4 2 0 0

OPERARIO 7 4 5 3 7

MINIMO 0 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 1 3 3

OPERARIO 2 2 1 2 2

OPERARIO 3 0 2 2 0

OPERARIO 4 0 1 1 1

OPERARIO 5 2 0 3 3

OPERARIO 6 4 2 0 0

OPERARIO 7 4 5 3 7

Comparo con la matriz inicial

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 168 167 165 165

OPERARIO 2 163 164 163 163

OPERARIO 3 165 163 163 165

OPERARIO 4 165 164 164 164

OPERARIO 5 165 167 164 164

OPERARIO 6 163 165 167 167

OPERARIO 7 96 95 97 93
OPERARIO 7 96 95 97 93

OPERARIO MAQUINA HABILIDAD

1 7 0

2 5 165

3 4 165

4 1 165

5 2 167

6 3 167

7 6 100

TOTAL AL DÍA 929

MAQUINA 5 MAQUINA 6 MAXIMO

165 163 168

165 164 165

161 163 165

165 164 165

165 164 167

164 163 167

100 100 100

MAQUINA 5 MAQUINA 6 MAQUINA 7 MINIMO

3 5 0 0

0 1 0 0

4 2 0 0

0 1 0 0

2 3 0 0

3 4 0 0

0 0 0 0

MAQUINA 5 MAQUINA 6 MAQUINA 7

3 5 0

0 1 0

4 2 0
 0 1 0

2 3 0

3 4 0

0 0 0

0 0 0

MAQUINA 5 MAQUINA 6 MAQUINA 7

3 5 0

0 1 0
Número de Líneas 8
4 2 0
Número de Columnas 7
0 1 0
# de Líneas #≥de Columnas?
2 3 0
SI Asigno recursos
3 4 0

0 0 0

MAQUINA 5 MAQUINA 6 MAQUINA 7

165 163 0 OPERARIO 1

165 164 0 OPERARIO 2

161 163 0 OPERARIO 3

165 164 0 OPERARIO 4

165 164 0 OPERARIO 5

164 163 0 OPERARIO 6

100 100 0 OPERARIO 7

100 100 0 OPERARIO 7
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 0

OPERARIO 2 0

OPERARIO 3 0 0

OPERARIO 4 0 0

OPERARIO 5 0

OPERARIO 6 0 0

OPERARIO 7 0 0
OPERARIO 7 0 0
MAQUINA 7

0
0
PROBLEMA 3. ASIGNACIÓN POR MAXIMIZACIÓN POR EL MÉTODO HÚNGARO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 161 165 164 166

OPERARIO 2 166 165 167 166

OPERARIO 3 99 98 97 97

OPERARIO 4 166 95 165 166

OPERARIO 5 164 99 161 167

OPERARIO 6 164 166 163 165

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 5 1 2 0

OPERARIO 2 1 2 0 1

OPERARIO 3 0 1 2 2

OPERARIO 4 1 72 2 1

OPERARIO 5 3 68 6 0

OPERARIO 6 2 0 3 1

MINIMO 0 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 5 1 2 0

OPERARIO 2 1 2 0 1

OPERARIO 3 0 1 2 2

OPERARIO 4 1 72 2 1
OPERARIO 4 1 72 2 1

OPERARIO 5 3 68 6 0

OPERARIO 6 2 0 3 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 4 1 2 0

OPERARIO 2 0 2 0 1

OPERARIO 3 0 2 3 3

OPERARIO 4 0 72 2 1

OPERARIO 5 2 68 6 0

OPERARIO 6 1 0 3 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 4 1 1 0

OPERARIO 2 1 3 0 2

OPERARIO 3 0 2 2 3

OPERARIO 4 1 73 2 2

OPERARIO 5 2 68 5 0

OPERARIO 6 1 0 2 1

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 3 0 1 0

OPERARIO 2 0 2 0 2

OPERARIO 3 0 2 3 4

OPERARIO 4 0 72 2 2
 OPERARIO 4 0 72 2 2

OPERARIO 5 2 67 5 0

OPERARIO 6 1 0 3 2

Comparo con la matriz inicial

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 161 165 164 166

OPERARIO 2 166 165 167 166

OPERARIO 3 99 98 97 97

OPERARIO 4 166 95 165 166

OPERARIO 5 164 99 161 167

OPERARIO 6 164 166 163 165

OPERARIO MAQUINA HABILIDAD

1 7 0

2 5 165

3 4 165

4 1 165

5 2 167

6 3 167
MAQUINA 5 MAQUINA 6 MAXIMO

163 95 166

167 99 167

93 99 99

167 99 167

165 97 167

165 97 166

MAQUINA 5 MAQUINA 6 MINIMO

3 71 0

0 68 0

6 0 0

0 68 0

2 70 0

1 69 0

0 0

MAQUINA 5 MAQUINA 6

3 71

0 68
Número de Líneas 5
6 0
Número de Columnas 6
0 68
 0 68
# de Líneas #≥de Columnas?
2 70
NO Procedo Paso 5
1 69

MAQUINA 5 MAQUINA 6

3 70

0 67

Número de Líneas 6
7 0

Número de Columnas 6 Busco otro camino

0 67
Para distribuir
# de Líneas #≥de Columnas?
2 69

NO Procedo Paso 5
1 68

MAQUINA 5 MAQUINA 6

2 70

Número de Líneas 5
0 68

Número de Columnas 6
6 0

# de Líneas #≥de Columnas?

0 68

NO Procedo Paso 5
1 69

0 68

MAQUINA 5 MAQUINA 6

2 69

Número de Líneas 6
0 67

Número de Columnas 6
7 0

# de Líneas #≥de Columnas?

0 67
 0 67

SI Asigno recursos
1 68

1 68

MAQUINA 5 MAQUINA 6

163 95 OPERARIO 1

167 99 OPERARIO 2

93 99 OPERARIO 3

167 99 OPERARIO 4

165 97 OPERARIO 5

165 97 OPERARIO 6
otro camino
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

0 0

0 0 0

0 0

0 0

0
PROBLEMA 5. PROYECTOS PERT/CPM

ACTIVIDAD TIEMPO OPTIMISTA

ACTIVIDAD
PREDECESORA (a)

Selección y compra del terreno

(A)
------ 25

Preparación con maquinaria del

terreno (B)
A 26

Construcción fundición bases

bodega(C)
B 24

Construcción muros bodega (D) B 24

Terminados internos de la
bodega (E)
C,D 23

Cielos razos oficinas y caseta

celador (F)
E 24

Apertura y evaluación del

impacto (G)
E 26

Evaluación de los resultados

(H)
F,G 25

Seguimiento y Control del

sistema (I)
H 22

25,2

51,3 76,5

52,1 77.3
25,3 26
C
H = 0,8
0 25,3 25,3 51,3

0 25,3 25,3 51,3

26
A B

H=0 H=0
51,3 77,3
 H=0 H=0
51,3 77,3

51,3 77,3

H=0

RUTA CRÍTICA
A-B-D-E-G-H-I

TIEMPO DE DURACIÓN DEL PROYECTO

180,2 SEMANAS
TIEMPO PROBABLE TIEMPO PESIMISTA TIEMPO ESTIMADO
(m) (b) (t)

25 27 25.3

28 30 28

25 27 25.2

26 28 26

25 27 25

26 29 26.2

27 29 27.2

27 27 26.7

24 24 24

26,2

102,3 128,5

103,3 129,5

25 26,7 24
F

H=1
77,3 102,3 129,5 156,2 156,2 180,2

129,5 156,2 156,2 180,2

77.3 102,3

27,2
E H I

H=0 H=0 H=0

102,3 129,5
H=0 H=0 H=0
102,3 129,5

102,3 129,5

H=0
24

180,2

180,2

H=0
H=0
PROBLEMA 5. LA RUTA MÁS CORTA

RUTA MÁS CORTA DESDE EL INCIO HASTA EL FINAL

RUTA CRÍTICA
A-B-D-G-I-K-L

TIEMPO RECORRIDO
58

RUTA MÁS CORTA DESDE EL FINAL HASTA EL INICIO

RUTA CRÍTICA
L-K-I-G-E-D-B

TIEMPO RECORRIDO
56
RUTA CRÍTICA
A-B-D-G-I-K-L

TIEMPO RECORRIDO
Semanas

RUTA CRÍTICA
L-K-I-G-E-D-B-A

TIEMPO RECORRIDO
Semanas