METODOS PROBABILISTICOA

1. FASE 5
MIGUEL ANGEL DAZA ZAPATA
GLORIA PAULINA CASTELLANOS
INGENIERO INDUSTRIAL
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
PROGRAMA DE INGENIERIA INDUSTRIAL
METODOS DETERMINISTICOS
RIONEGRO ANTIOQUIA
2017

2. INTRODUCCION
A continuación, realizaremos un trabajo en el cual estudiaremos el método húngaro para maximización y
minimización asi como el estudio de mejor rutas y asignaciones PERT/CPM.

3. EJERCICIO ASIGNACION MINIMIZACION
PASO 1 MATRIZ CUADRADA
PASO 2 : SELECCIONAR EL MENOR COSTO POR FILA Y RESTARLO TERMINO A TERMINO
PASO 3: SELECCIONAR MENOR COSTO POR COLUMNA Y RESTARLO TERMINO A TERMINO
PASO 4 : SEECCIONAR LA MAYOR CANTIDAD DE CEROS CON LA MENOR CANTIDAD DE LINEAS
PASO 5: SELECCIONE DE LOS VALORES SIN SUBRAYAR EL MENOR COSTO Y RESTELO TERMINO A TERMINO, AL NUMERO CON DOBLE RAYA SUMELE ESE NUMERO
SI EL NUMERO DE LINEAS ES IGUAL AL NUMERO DE COLUMNAS HAGA ASIGNACION
516
PABLO 4 104
FRANCISCO 5 102
JUAN 3 102
CARLOS 1 102
PEDRO 2 106
MAQUINA COSTOPERARIO
0
00
SEGÚN EL RESULTADO DEL METODO HUNGARO LA ASIGNACION QUEDA DE LA SIGUIENTE MANERA: JUAN
MAQUINA 3 COSTO DE 102 CARLOS MAQUINA 1 COSTO DE 105 PEDRO MAQUINA 2 COSTO DE 106 PABLO
MAQUINA 4 COSTO DE 105 Y FRANCISCO 5 COSTO DE 102 EL COSTO TOTAL DE LA ASIGNACION ES DE 516
0
0
MAQUINA 3 MAQUINA 4 MAQUINA 5
0
FRANCISCO 107 105 111 106 102
PABLO 105 111 104 104 110
PEDRO 107 106 102 113 112
107 113
CARLOS 105 111 104 111 102
MAQUIN
A 1
MAQUIN
A 2
MAQUIN
A 3
MAQUIN
A 4
MAQUIN
A 5
JUAN 125 112 102
MAQUINA 1 MAQUINA 2
JUAN
CARLOS
PEDRO
PABLO
FRANCISCO
FRANCISCO 2 0
0
0
0
10 2 0
PABLO 0 6 3 0 6
PEDRO 1 0 0 8 9
10
CARLOS 0 6 3 7 0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 19 6 0 2
FRANCISCO 4 0 10 4 0
PABLO 0 4 1 0 6
PEDRO 3 0 0 10 9
10
CARLOS 2 6 3 9 0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 21 6 0 4
FRANCISCO 4 0 9 4 0
PABLO 0 4 0 0 6
PEDRO 4 1 0 11 10
11
CARLOS 2 6 2 9 0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 22 7 0 5
MINIMO 1 3 0 0 0
FRANCISCO 5 3 9 4 0
PABLO 1 7 0 0 6
PEDRO 5 4 0 11 10
11
CARLOS 3 9 2 9 0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 23 10 0 5
MINIMO
102
102
102
104
102FRANCISCO 107 105 111 106 102
PABLO 105 111 104 104 110
PEDRO 107 106 102 113 112
113
CARLOS 105 111 104 111 102
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 125 112 102 107
FRANCISCO 107 105 111 106 102
PABLO 105 111 104 104 110
PEDRO 107 106 102 113 112
113
CARLOS 105 111 104 111 102
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 125 112 102 107
FRANCISCO 107 105 111 106 102
PABLO 105 111 104 104 110
PEDRO 107 106 102 113 112
113
CARLOS 105 111 104 111 102
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 125 112 102 107

4. EJERCICIO ASIGNACION MAXIMIZACION 1
PASO 0: IDENTIFIQUE EL MAYOR VALOR DE TODA LA MATRIZ Y RESTELO TERMINO A TERMINO
PASO 1. MATRIZ CUADRADA
PASO 2: MENOR VALOR POR FILA Y RESTAR TERMINO A TERMINO
PASO 3: MENOR VALOR POR COLUMNA Y RESTAR TERMINO A TERMINO
PASO 4: MAYOR CANTIDAD DE 0 CON LINEAS HORIZONTALES O VERTICALES
NUMERO DE LINEAS MAYOR O IGUAL AL DE COLUMNAS HAGA ASIGNACION
78
PABLO 1 97
FRANCISCO FICTI 0
CARLOS 4 97
PEDRO 3 97
OPERARIO MAQUINA HABILI
JUAN 2 99
PABLO 97 96
FRANCISCO 2 2 2 1 0
PABLO 0 3 1 0 0
SEGÚN LA ASIGNACION EL PROMEDIO DE HABILIDAD ES DE 78 Y LAS MAQUINAS DEBEN SER
ASIGNADAS DE LA SIGUIENTE MANERA JUAN MAQUINA 2 CON UNA HABILIDAD DE 99 CARLOS
MAQUINA 4 CON UNA HABILIDAD DE 97 PEDRO MAQUINA 3 CON UNA HABILIDAD DE 97 Y PABLO
MAQUINA 1 CON UNA HABILIDADA DE 97.
96 97
FRANCISCO 95 97 95 96
CARLOS 95 96 95 97
PEDRO 97 95 97 95
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
JUAN 97 99 97 97
PEDRO 0 4 0 2 0
0
CARLOS 2 3 2 0 0
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
FICTI
JUAN 0 0 0 0
FRANCISCO 2 2 2 1 0
PABLO 0 3 1 0 0
PEDRO 0 4 0 2 0
0
CARLOS 2 3 2 0 0
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
FICTI
JUAN 0 0 0 0
MINIMO 2 0 2 2 0
FRANCISCO 4 2 4 3 0
PABLO 2 3 3 2 0
PEDRO 2 4 2 4 0
0
CARLOS 4 3 4 2 0
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
FICTI
JUAN 2 0 2 2
MINIMO
0
0
0
0
0FRANCISCO 4 2 4 3 0
PABLO 2 3 3 2 0
PEDRO 2 4 2 4 0
CARLOS 4 3 4 2 0
JUAN 2 0 2 2 0
0
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
FICTI
99
FICTI
0
0
0
0
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
PABLO 97 96 96 97
FRANCISCO 95 97 95 96
CARLOS 95 96 95 97
PEDRO 97 95 97 95
JUAN 97 99 97 97
PABLO 2 3 3 2
FRANCISCO 4 2 4 3
CARLOS 4 3 4 2
PEDRO 2 4 2 4
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
JUAN 2 0 2 2
PABLO 97 96 96 97
FRANCISCO 95 97 95 96
CARLOS 95 96 95 97
PEDRO 97 95 97 95
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
JUAN 97 99 97 97

5. EJERCICIO ASIGNACION MAXIMIZACION 2
PASO 0: IDENTIFIQUE MAYOR VALOR Y RESTELO TERMINO A TERMINO
PASO 1: MATRIZ CUADRADA
PASO 2: MENOR VALOR DE LA FILA Y RESTARLO TERMINO A TERMINO
PASO 3: MENOR VALOR DE LA COMLUMNA Y RESTARLO TERMINO A TERMINO
PASO 4: MAYOR CANTODAS DE CEROS CON LA MENOR CANTIDAD DE LINEAS
NUMERO DE LINEAS IGUAL O MAYOR AL DE COLUMNAS HAGA ASIGNACION
74,6
PABLO 4 92
FICTI 5 0
CARLOS 3 97
PEDRO 5 92
OPERARIO MAQUINA HABILI
JUAN 1 92
PABLO 96 98
FICTI 0 0 0 0 0
PABLO 4 6 0 0 5
SEGÚN LA ASIGNACION EL PROMEDIO DE HABILIDAD ES DE 74.6 Y LAS MAQUINAS DEBEN SER
ASIGNADAS DE LA SIGUIENTE MANERA JUAN MAQUINA 1 CON UNA HABILIDAD DE 92 CARLOS
MAQUINA 3 CON UNA HABILIDAD DE 97 PEDRO MAQUINA 5 CON UNA HABILIDAD DE 92 Y
PABLO MAQUINA 4 CON UNA HABILIDADA DE 92.
92 92 97
PEDRO 96 98 96 98 92
97
CARLOS 98 97 97 100 99
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
MAQUINA
5
JUAN 92 97 100 98
PEDRO 4 6 4 6 0
5
CARLOS 1 0 0 3 2
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
MAQUINA
5
JUAN 0 5 8 6
PABLO 0 0 0 0 0
PABLO 4 6 0 0 5
PEDRO 4 6 4 6 0
5
CARLOS 1 0 0 3 2
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
MAQUINA
5
JUAN 0 5 8 6
PABLO 0 0 0 0 0
PABLO 4 6 0 0 5
PEDRO 4 6 4 6 0
CARLOS 1 0 0 3 2
JUAN 0 5 8 6 5
0
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
MAQUINA
5
92
97
92
92
0
MINIMO 0 0 0 0
PABLO 0 0 0 0 0
PABLO 4 6 0 0 5
PEDRO 4 6 4 6 0
5
CARLOS 1 0 0 3 2
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
MAQUINA
5
JUAN 0 5 8 6
PABLO 0 0 0 0 0
PABLO 96 98 92 92 97
PEDRO 96 98 96 98 92
CARLOS 98 97 97 100 99
JUAN 92 97 100 98 97
100
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
MAQUINA
5
MINIMO
PABLO 4 2 8 8 3
PEDRO 4 2 4 2 8
3
CARLOS 2 3 3 0 1
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
MAQUINA
5
JUAN 8 3 0 2
PABLO 96 98 92 92 97
PEDRO 96 98 96 98 92
97
CARLOS 98 97 97 100 99
MAQUINA
1
MAQUINA
2
MAQUINA
3
MAQUINA
4
MAQUINA
5
JUAN 92 97 100 98

6. EJERCICIO PERT/CPM
ACTIVIDAD
ACTIVIDAD
PREDECESORA
TIEMPO
OPTIMISTA
(a)
TIEMPO
PROBABLE
(m)
TIEMPO
PESIMISTA
(b)
TIEMPO
ESTIMADO
(t)
Selección y compra del terreno (A) ------ 11 13 14 12,83333333
Preparación con maquinaria del terreno (B) A 13 15 17 15
Construcción fundición bases bodega(C) B 11 13 15 13
Construcción muros bodega (D) B 13 14 15 14
Terminados internos de la bodega (E) C,D 12 13 14 13
Cielos razos oficinas y caseta celador (F) E 13 15 17 15
Apertura y evaluación del impacto (G) E 14 15 17 15,16666667
Evaluación de los resultados (H) F,G 12 13 14 13
Corrección fallas operativas de distribución (I) H 12 13 15 13,16666667
Seguimiento y Control del sistema (I) I 11 12 14 12,16666667
RUTA CRITICA: A-B-D-E-G-H-I.J
TIEMPO DE DURACION: 108.1 SEMANAS
ACTIVIDADES
Selección y compra del terreno (A)
Preparación con maquinaria del terreno (B)
Construcción muros bodega (D)
Terminados internos de la bodega (E)
Apertura y evaluación del impacto (G)
Evaluación de los resultados (H)
Corrección fallas operativas de distribución (I)
Seguimiento y Control del sistema (I)
A B
C
D
E
F
G
H I
12.8 13.113
15.1
15
13
14
13
15
J
12.1
69.9
69.8
54.841.827.8
27.812.812.8 82.9
69.1
54.8
54.841.8
40.827.8
0 82.9 96 96 108.1
108.1969682.982.969.9
69.9
69.954.9
54.8
54.841.8
41.8
41.8
28.8
27.8
27.812.812.80
H=0 H=0H=0H=0
H=0
H=0.1
H=0
H=0
H=1
H=0

7. RUTA MAS CORTA
BIBLIOGRAFIA
 RICARDO JAVIER PINEDA 30 DE NOVIEMBRE DE 2015 Asignacion entorno conocimiento Recuperado
de https://www.youtube.com/watch?v=bDNp2xsT39w
 RICARDO JAVIER PINEDA 30 DE NOVIEMBRE DE 2015 Redes PERT/CPM Recuperado de
https://www.youtube.com/watch?v=CJ_g7gXm6xQ
 RICARDO JAVIER PINEDA 2 DE MARZO DE 2015 Transportes Metodos Manuales y Solver de EXCEL
Reduperado de https://www.youtube.com/watch?v=uvR0w3fhi1g
 RICARDO JACIER PINEDA 30 DE NOVIEMBRE DE 2015 Transportes entorno de conocimiento
Recuperado de https://www.youtube.com/watch?v=yUGhb7c_fsI&t=1203s
RUTA MAS CORTA DE INICIO A FIN
A13B17D6G27I27K14L
TOTAL RUTA = 104
RUTA MAS CORTA DE FIN A INICIO
L14K23H25F7C13B13A
TOTAL DE LA RUTA 95
RUTA MAS CORTA DE FIN A INICIO
DBAA G I K L
13 142727617
LL AK H AF AC BB BA
13137252314