MÉTODOS DETERMINÍSTICOS FASE 3: Trabajo Colaborativo
PRESENTADO POR:
ALVARO JAVIER CAMARGO CODIGO
FREDY YOVAN PEREZ VARGAS CODIGO: 74187944
PRESENTADO A:
Gloria paulina Castellanos Directora del curso
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD UNAD
PROGRAMA DE INGENIERIA SISTEMAS JUNIO 2017
INTRODUCCION
En el presente trabajo se realizó mediante resolución problemas planteados aplicando los algoritmos de la Unidad 2. En La actividad utilizamos modelos de asignación que se asignan a las actividades en términos de uno a uno, haciendo notar que la matriz correspondiente debe ser cuadrada, el PERT/CPM proporciona una herramienta para controlar y monitorear el progreso del proyecto, y programación dinámica es un método para reducir el tiempo de ejecución de un algoritmo. Igualmente al desarrollar los problemas hacemos la interpretación de los resultados. Permitiéndonos así una buena toma de decisiones a fin de optimizar los resultados dados en el problema planteado
Objetivo General Resolver los problemas planteados aplicando los algoritmos de la Unidad 2
Objetivos específicos
Comprender los elementos teóricos que sustentan los métodos determinísticos. Identificar y utilizar los métodos determinísticos para la solución de problemas utilizando algoritmos. Distinguir y manejar los conceptos teóricos aplicando Modelos de asignación, Redes Pert/Cpm, programación.
PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)
MAQUI NA 1
M AQUI NA 2
M AQUI NA 3
MAQUI NA 4
MAQUI NA 5
97
100
104
112
99
104
98
106
98
107
PEDRO
103
108
104
99
100
PABLO
104
98
106
106
97
FRANCISCO
113
104
98
108
104
JUAN CARLOS
IDENTIFICAR EL MENOR COSTO POR F ILA Y RESTELO TERMINO A TERMINO
MAQUI NA 1
M AQUI NA 2
M AQUI NA 3
MAQUI NA 4
MAQUI NA 5
VALOR MINIMO
JUAN
0
3
7
15
2 97
CARLOS
PEDRO
PABLO
6
0
8
0
9 98
4
9
5
0
1 99
7
1
9
9
0 97
15
FRANCISCO
6
0
10
6 98
IDENTIFIQUE EL MENOR VALOR POR COLUMNA Y RESTELO TERMINO A TERMINO EN ESA COLUMNA
JUAN
MAQUI NA 1
M AQUI NA 2
M AQUI NA 3
MAQUI NA 4
MAQUI NA 5
0
3
7
15
2
CARLOS
6
0
8
0
9
PEDRO
4
9
5
0
1
PABLO
7
1
9
9
0
FRANCISCO
15
6
0
10
6
VALOR MINIMO
0
0
0
0
0
MAQUI NA 1
MAQUI NA 2
MAQUI NA 3
MAQUI NA 4
MAQUI NA 5
JUAN
0
3
7
15
2
CARLOS
6
0
8
0
9
PEDRO
4
9
5
0
1
PABLO
7
1
9
9
0
FRANCISCO
15
6
0
10
6
SELECCIONE Y SUBRAYE LA MAYOR CANTIDAD DE CEROS CONCON LA MENOR CANTIDAD DE LINEAS HORIZONTALES O VERTICALES, N UNCA LINEAS DIAGONALES
MAQUI NA 1
MAQUI NA 2
MAQUI NA 3
MAQUI NA 4
MAQUI NA 5
JUAN
0
3
7
15
2
CARLOS
6
0
8
0
9
PEDRO
4
9
5
0
1
PABLO
7
1
9
9
0
FRANCISCO
15
6
0
10
6
EL NUMERO DE DE LINEAS ES MAYOR O I GUAL AL NUMERO DE FILAS O COLUMNAS? SI
X
NO
ENTONCES ASIGNAR RECURSOS
LINEAS
5 COLUMNAS
5
CONTINUAL CON EL ALGORITMO
MAQUI NA 1
JUAN CARLOS
MAQUI NA 2
MAQUI NA 3
MAQUI NA 5
0
0
0
PEDRO
0
PABLO FRANCISCO
MAQUI NA 4
0
0
MAQUI NA 1
MAQUI NA 2
MAQUI NA 3
MAQUI NA 4
MAQUI NA 5
97
100
104
112
99
104
98
106
98
107
PEDRO
103
108
104
99
100
PABLO
104
98
106
106
97
FRANCISCO
113
104
98
108
104
JUAN CARLOS
MAQUINA
COSTO DE ASIGNACION
JUAN
1
97
CARLOS
2
98
PEDRO
4
99
PABLO
5
97
FRANCISCO
3
98 POR DIA
489
ASIGNACION PROMEDIO
97,8
Ficticia
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
0
0
0
0
0
2
3
2
0
0
PEDRO
0
4
0
2
0
PABLO
0
3
1
0
0
FRANCISCO
2
2
2
1
0
JUAN
CARLOS
PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA) MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
JUAN
97
99
97
97
CARLOS
95
96
95
97
PEDRO
97
95
97
95
PABLO
97
96
96
97
FRANCISCO
95
97
95
96
Se identif ica el mayor valor de toda la matriz y réstelo termino a termino
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
JUAN
2
0
2
2
CARLOS
4
3
4
2
PEDRO
2
4
2
4
PABLO
2
3
3
2
FRANCISCO
4
2
4
3
ayor Valor 99
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
Ficticia
JUAN
2
0
2
2
0
CARLOS
4
3
4
2
0
PEDRO
2
4
2
4
0
PABLO
2
3
3
2
0
FRANCISCO
4
2
4
3
0
Seleccione el menor valor por fila y réstelo termino a termino
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
Ficticia
Mínimo
JUAN
2
0
2
2
0
0
CARLOS
4
3
4
2
0
0
PEDRO
2
4
2
4
0
0
PABLO
2
3
3
2
0
0
FRANCISCO
4
2
4
3
0
0
MAQUI NA 4 Ficticia
M AQUI NA 1
M AQUI NA 2
M AQUI NA 3
0
0
0
0
0
2
3
2
0
0
PEDRO
0
4
0
2
0
PABLO
0
3
1
0
0
FRANCISCO
2
2
2
1
0
2
0
2
2
0
JUAN CARLOS
Mínimo
JUAN
M AQUI NA 1
M AQUI NA 2
M AQUI NA 3
0
0
0
MAQUI NA 4 Ficticia
CARLOS PEDRO
0
PABLO
0
0
0
0
0
0
0
0
FRANCISCO
0
0
MAQUINA 1
MAQUINA 2
MAQUINA 3
MAQUINA 4
Ficticia
JUAN
97
99
97
97
0
CARLOS
95
96
95
97
0
PEDRO
97
95
97
95
0
PABLO
97
96
96
97
0
FRANCISCO
95
97
95
96
0
Operador
Maquina
FRANCISCO
Ficticia
0
CARLOS
MAQUINA 4
97
PABLO
MAQUINA 1
97
PEDRO
MAQUINA 3
97
JUAN
MAQUINA 2
99
Total Día
Habilidad por Dia
390
1. Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?
Habilidad Promedio
78
2. ¿Qué operar io a qué máquina debe asignarse según el modelo de maximización?
Operador
Maquina
FRANCISCO
Fi ctici a
CA RLOS
MA QUI NA 4
PABLO
MAQUINA 1
PEDRO
MAQUINA 3
JUAN
MAQUINA 2
PROBLEMA 3. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)
JUAN
M AQ UI NA 1
M AQ UI NA 2
M AQ UI NA 3
92
97
100
98
97
CARLOS
98
97
97
100
99
PEDRO
96
98
96
98
92
PABLO
96
98
92
92
97
JUAN
Mayor
M AQ UI NA 4 MAQUINA 5
Valor 100
MAQUI NA 1
MAQUI NA 2
MAQUI NA 3
MAQUI NA 4
MAQUINA 5
8
3
0
2
3
CARLOS
2
3
3
0
1
PEDRO
4
2
4
2
8
PABLO
4
2
8
8
3
MAQUI NA 4 MAQUINA 5
MAQUI NA 1
MAQUI NA 2
MAQUI NA 3
8
3
0
2
3
JUAN CARLOS
2
3
3
0
1
PEDRO
4
2
4
2
8
PABLO
4
2
8
8
3
Ficticia
0
0
0
0
0
JUAN CARLOS
PEDRO PABLO
Ficticia
MAQUI NA 4 MAQUINA 5
Mínimo
MAQUI NA 1
M AQUI NA 2
MAQUI NA 3
8
3
0
2
3
0
2
3
3
0
1
0
2
0
2
0
6
2
2
0
6
6
1
2
0
0
0
0
0
0
JUAN
MAQUI NA 4 MAQUINA 5
MAQUI NA 1
MAQUI NA 2
MAQUI NA 3
8
3
0
2
3
CARLOS
2
3
3
0
1
PEDRO
2
0
2
0
6
PABLO
2
0
6
6
1
Ficticia
0
0
0
0
0
0
0
0
0
0
Mínimo
MAQUI NA 4 MAQUINA 5
MAQUI NA 1
MAQUI NA 2
MAQUI NA 3
8
3
0
2
3
JUAN CARLOS
2
3
3
0
1
PEDRO
2
0
2
0
6
PABLO
2
0
6
6
1
Ficticia
0
0
0
0
0
M AQUI NA 1
M AQUI NA 2
M AQUI NA 3
M AQUI NA 4
MAQUINA 5
JUAN
8
4
0
3
3
CARLOS
1
3
2
0
0
PEDRO
1
0
1
0
5
PABLO
1
0
5
6
0
Ficticia
0
1
0
1
0
Mínimo 1
Sele ccionar la mayor cantidad de ceros con la menor cantidad de líneas, las l íneas solo pueden ser verticales u horizontales
M AQUI NA 1
M AQUI NA 2
M AQUI NA 3
M AQUI NA 4
MAQUINA 5
JUAN
8
4
0
3
3
CARLOS
1
3
2
0
0
PEDRO
1
0
1
0
5
PABLO
1
0
5
6
0
Ficticia
0
1
0
1
0
Mínimo 1
MAQUI NA 1
MAQUI NA 2
MAQUI NA 3
JUAN
MAQUI NA 4 MAQUINA 5
0
CARLOS
0
PEDRO
0
PABLO
0
Ficticia
0
0
0
0
0
0
MAQUI NA 4 MAQUINA 5
MAQUI NA 1
MAQUI NA 2
MAQUI NA 3
92
97
100
98
97
98
97
97
100
99
PEDRO
96
98
96
98
92
PABLO
96
98
92
92
97
Ficticia
0
0
0
0
0
JUAN CARLOS
Habilidad
Operador
Maquina
JUAN
MAQUINA 3
100
CARLOS
MAQUINA 5
99
PEDRO
MAQUINA 4
98
PABLO
MAQUINA 2
98
Ficticia
MAQUINA 1
0
Total Día
por Dia
395
1. ¿Qué habilidad promedio genera la asignación de ope rarios a las máquinas descritos?
Habilidad Promedio
79
2. ¿Qué operar io a qué máquina debe asignarse según el modelo de maximización?
Operador
Maquina
JUAN
MAQUINA 3
CARLOS
MAQUINA 5
PEDRO
MAQUINA 4
PABLO
MAQUINA 2
Ficticia
MAQUINA 1
PROBLEMA 4. PROYECTOS, REDES PERT/CPM
ACTIVIDAD PREDECESORA
TIEMPO OPTIMISTA
TIEMPO PROBABLE
TIEMPO PESIMISTA
Selección y compra del terreno (A) Preparación con maquinaria del terreno (B)
------
11
13
14
12,83
A
13
15
17
15,00
Construcción fundición bases bodega(C)
B
11
13
15
13,00
B C,D
13 12
14 13
15 14
14,00
13,00
Cielos razos oficinas y caseta celador (F)
E
13
15
17
15,00
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)
E F,G
14 12
15 13
17 14
15,17
13,00
H
12
13
15
13,17
I
11
12
14
12,17
ACTIVIDAD
Construcción muros bodega (D) Terminados internos de la bodega (E)
13.00
15.00
27.83 40.83
54.83 69.83
28.83 41.83
12.83
55.00 70.00
13.00
15.00 C
0
12.83
12.83 27.83
0
1 2.8 3
12.83 27.83
H=1
B
H=0
H=0
13.00
41.83
54.83
H=0.17
41.83 54.83
27.83 41.83
13.17
70.00 83.00
83.00 96.17
70.00 83.00
83.00 96.17
15.17 E
27.83 41.83
F
14.00 A
Tiempo Estimado
H=0
54.83 70.00 54.83 70.00
D
G
H=0
H=0
H
I
H=0
H=0
12
15
27 40
54 69
27 41
54 69
C
F 13
13
0 12
12 27
41 54
69 82
82 95
95 107
12 12
12 27
41 54
69 82
82 95
95 107
A
B
E
H
I
CR
15
13
0
CR
CR
0
1
14
13
CR
CR
0
0
15
CR
27 41
54 69
27 41
54 69
D
G
CR
0
CR
0
CR
12
J 0
0
1. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto? Ruta Critica del Proyecto: A - B - D - E - G - H - I - J 2. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto? La ruta critica demora 108.34 semanas 3. ¿Cuáles actividades hacen parte de la r uta crítica? 8 actividades hacen parte de la ruta critica. 4. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las actividades? Tiempos de inicio mas tardios
96,17
Semanas
Tiempos de finalizacion mas tardios
108,34
Semanas
0
Semanas
12,83
Semanas
Tiempos de inicio mas tempranos Tiempos de finalizacion mas tempran
LA RUTA MÁS CORTA
CR
0
1. Cuál es la ruta más corta para ir desde el Inicio hasta el Fin? Ruta mas corta de inicio a fin es: A - B- C - F - H - K-L 2. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin? El timepo que gasta la distribucion para ir desde inicio hasta fin es 95 1. ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio? Ruta mas corta de fin a inicio es: L - K - J - G - D- B- A 2. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio? El timepo que gasta la distribucion para ir desde fin hasta inicio es 116 3. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6? La ruta mas corta según los resultados de las partes 5 y 6 es: A - B- C - F - H - K- L
CONCLUSIONES
Identificamos algunas características y conceptos de las temáticas del curso que nos permiten direccionar los objetivos a cumplir, dentro del curso.
Nos apropiamos de los diferentes métodos para resolver los problemas planteado utilizando algoritmos de la unidad dos
BIBLIOGRAFÍA