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

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)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 97 100 104 112 99

CARLOS 104 98 106 98 107

PEDRO 103 108 104 99 100

PABLO 104 98 106 106 97

FRANCISCO 113 104 98 108 104

IDENTIFICAR EL MENOR COSTO POR FILA Y RESTELO TERMINO A TERMINO

VALOR
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
MINIMO
JUAN 0 3 7 15 2
97
CARLOS 6 0 8 0 9
98
PEDRO 4 9 5 0 1
99
PABLO 7 1 9 9 0
97
FRANCISCO 15 6 0 10 6
98

IDENTIFIQUE EL MENOR VALOR POR COLUMNA Y RESTELO TERMINO A TERMINO EN ESA COLUMNA

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 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

VALOR MINIMO 0 0 0 0 0
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 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, NUNCA LINEAS DIAGONALES

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 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 IGUAL AL NUMERO DE FILAS O COLUMNAS?

SI X ENTONCES ASIGNAR RECURSOS LINEAS 5 COLUMNAS 5

NO CONTINUAL CON EL ALGORITMO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 0

CARLOS 0 0

PEDRO 0

PABLO 0

FRANCISCO 0
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 97 100 104 112 99

CARLOS 104 98 106 98 107

PEDRO 103 108 104 99 100

PABLO 104 98 106 106 97

FRANCISCO 113 104 98 108 104

MAQUINA COSTO DE ASIGNACION

JUAN 1 97
CARLOS 2 98
PEDRO 4 99
PABLO 5 97
FRANCISCO 3 98
489 POR DIA

ASIGNACION PROMEDIO 97,8

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 Ficticia

JUAN 0 0 0 0 0

CARLOS 2 3 2 0 0

PEDRO 0 4 0 2 0

PABLO 0 3 1 0 0

FRANCISCO 2 2 2 1 0
PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 Mayor Valor

JUAN 97 99 97 97 99

CARLOS 95 96 95 97

PEDRO 97 95 97 95

PABLO 97 96 96 97

FRANCISCO 95 97 95 96

Se identifica 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
 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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 Ficticia

JUAN 0 0 0 0 0

CARLOS 2 3 2 0 0

PEDRO 0 4 0 2 0

PABLO 0 3 1 0 0

FRANCISCO 2 2 2 1 0

Mínimo 2 0 2 2 0
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 Ficticia

JUAN 0 0 0 0 0

CARLOS 0 0

PEDRO 0 0 0

PABLO 0 0 0

FRANCISCO 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

Habilidad
Operador Maquina
por Dia
FRANCISCO Ficticia 0

CARLOS MAQUINA 4 97

PABLO MAQUINA 1 97

PEDRO MAQUINA 3 97

JUAN MAQUINA 2 99

Total Día 390

 1. Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?

Habilidad Promedio 78

2. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

Operador Maquina

FRANCISCO Ficticia

CARLOS MAQUINA 4

PABLO MAQUINA 1

PEDRO MAQUINA 3

JUAN MAQUINA 2

PROBLEMA 3. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

Mayor
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
Valor
JUAN 92 97 100 98 97 100

CARLOS 98 97 97 100 99

PEDRO 96 98 96 98 92

PABLO 96 98 92 92 97

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 8 3 0 2 3

CARLOS 2 3 3 0 1

PEDRO 4 2 4 2 8

PABLO 4 2 8 8 3
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 8 3 0 2 3

CARLOS 2 3 3 0 1

PEDRO 4 2 4 2 8

PABLO 4 2 8 8 3

Ficticia 0 0 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 Mínimo

JUAN 8 3 0 2 3 0

CARLOS 2 3 3 0 1 0

PEDRO 2 0 2 0 6 2

PABLO 2 0 6 6 1 2

Ficticia 0 0 0 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 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

Mínimo 0 0 0 0 0
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

Mínimo
JUAN 8 4 0 3 3
1
CARLOS 1 3 2 0 0

PEDRO 1 0 1 0 5

PABLO 1 0 5 6 0

Ficticia 0 1 0 1 0

Seleccionar la mayor cantidad de ceros con la menor cantidad de líneas, las líneas solo pueden
ser verticales u horizontales

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

Mínimo
JUAN 8 4 0 3 3
1
CARLOS 1 3 2 0 0

PEDRO 1 0 1 0 5

PABLO 1 0 5 6 0

Ficticia 0 1 0 1 0
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 0

CARLOS 0 0

PEDRO 0 0

PABLO 0 0

Ficticia 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

JUAN 92 97 100 98 97

CARLOS 98 97 97 100 99

PEDRO 96 98 96 98 92

PABLO 96 98 92 92 97

Ficticia 0 0 0 0 0

Habilidad
Operador Maquina
por Dia
JUAN MAQUINA 3 100

CARLOS MAQUINA 5 99

PEDRO MAQUINA 4 98

PABLO MAQUINA 2 98

Ficticia MAQUINA 1 0

Total Día 395

 1. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?

Habilidad Promedio 79

2. ¿Qué operario 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 TIEMPO TIEMPO TIEMPO Tiempo

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA Estimado
Selección y compra del terreno (A) ------ 11 13 14 12,83
Preparación con maquinaria del terreno
A 13 15 17 15,00
(B)

Construcción fundición bases bodega(C) B 11 13 15 13,00

Construcción muros bodega (D) B 13 14 15 14,00
Terminados internos de la bodega (E) C,D 12 13 14 13,00
Cielos razos oficinas y caseta celador (F) E 13 15 17 15,00

Apertura y evaluación del impacto (G) E 14 15 17 15,17

Evaluación de los resultados (H) F,G 12 13 14 13,00
Corrección fallas operativas de
H 12 13 15 13,17
distribución (I)
Seguimiento y Control del sistema (I) I 11 12 14 12,17

13.00 15.00

27.83 40.83 54.83 69.83

28.83 41.83 55.00 70.00

12.83 15.00 13.00 13.00 13.17

C F
0 12.83 H=0.17
12.83 27.83 H=1 41.83 54.83 70.00 83.00 83.00 96.17
0 12.83 12.83 27.83 41.83 54.83 70.00 83.00 83.00 96.17

14.00 15.17
A B E H I

H=0 H=0 27.83 41.83 H=0 54.83 70.00 H=0 H=0

27.83 41.83 54.83 70.00

D G

H=0 H=0
 13 15
27 40 54 69
27 41 54 69
C F
12 15 CR 1 13 CR 0 13 13 12
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 J
CR 0 CR 0 14 CR 0 15 CR 0 CR 0 CR 0
27 41 54 69
27 41 54 69
D G
CR 0 CR 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 ruta 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
Tiempos de inicio mas tempranos 0 Semanas
Tiempos de finalizacion mas tempranos 12,83 Semanas

LA RUTA MÁS CORTA

 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