UNIDAD 2: TAREA 2

MODELOS CPM/PERT, PROGRAMACIÓN DINÁMICA E INVENTARIOS

DETERMINÍSTICOS

PRESENTADO POR

JEINER ENRIQUE RANGEL

GRUPO: 102016_122

TUTOR:
TOBIAS ALFONSO PARODI

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA –ECBTI
AREA DE METODOS DETERMINISTICOS
CEAD VALLEDUPAR
2019
 INTRODUCCION
En el siguiente trabajo encontraras la asignación del método húngaro, modelos de redes
PERT/CPM y tiempos de distribución en el método de la ruta más corta. En el cual se plantea
los costos, asignaciones, las posibles rutas críticas para un proyecto, tiempos de distribución
y la ruta más corta que debe tener el proyecto para beneficio dela empresa.
Métodos determinísticos nos brinda la guía para optimizar las actividades de una
organización o un proyecto para maximizar sus actividades y encaminar los objetivos al éxito
de la misma.
Ejercicio 1
En la hoja de cálculo ejercicio 1, se consignan los datos de los modelos Cpm/Pert. Con esto
aplique el algoritmo de rutas Cpm/Pert, calculando los tiempos determinísticos de las
actividades para hallar la ruta crítica y los tiempos de holgura del proyecto.
ACTIVIDAD TIEMPO TIEMPO
ACTIVIDAD TIEMPO OPTIMISTA
PREDECESORA PROBABLE PESIMISTA

A ------ 139 141 143

B A 135 137 141

C A 143 144 147

D B 135 136 138

E B 144 147 149

F C 147 149 152

G D,E 141 143 145

H F,G 139 139 141

I H 137 138 140

J H 134 140 141

K I,J 147 149 152

SOLUCIÓN
Donde la ruta crítica está formada por las actividades
𝑨→𝑩→𝑪→𝑬→𝑭→𝑯→𝑰 →𝑱

Las cuáles son:

 Selección y compra del terreno
 Preparación con maquinaria del terreno
 Construcción fundición bases bodega
 Terminados internos de la bodega
 Cielos rasos oficinas y caseta celador
 Evaluación de los resultados
 Corrección fallas operativas de distribución
 Seguimiento y Control del sistema
Además, el proyecto demorará 1121,5 semanas. La tabla que muestra los tiempos de inicio y
finalización más tempranos y tardíos de todas las actividades es:

ACTIVIDAD INICIO TEMPRANO INICIO TARDIO FINAL TEMPRANO FINAL TARDIO

A 0 0 141 141
B 141 141 276 276
C 276 276 416 276
D 276 279 414 416
E 416 416 560 560
F 560 560 704 561
G 561 561 703 704
H 704 704 841 841
I 841 841 988 988
J 988 988 1122 1122

 Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de

todas las actividades?
Los puntos más tardíos de proceso son el D Y EL G
Ejercicio 2
En la hoja de cálculo ejercicio 2, se consignan los datos de los modelos Cpm/Pert. Con esto
aplique el algoritmo de rutas Cpm/Pert, calculando los tiempos determinísticos de las
actividades para hallar la ruta crítica y los tiempos de holgura del proyecto. Respondan:
Solución:
Datos generados para el grupo de trabajo.
TIEMPOS
PER CMC
PROBABILISTICO DETERMINISTICO
ACTIVIDAD ACTIVIDAD PREDECESORA TIEMPO OPTIMISTA TIEMPO PROBABLE TIEMPO PESIMISTA TIEMPO ESTIMADO

Selección y compra del terreno (A) ------ 134 141 146 141
Preparación con maquinaria del terreno (B) A 132 135 140 135
Construcción fundición bases bodega(C) B 137 140 145 140
Construcción muros bodega (D) B 133 138 141 138
Terminados internos de la bodega (E) C,D 141 144 147 144
Cielos razos oficinas y caseta celador (F) E 140 143 147 143
Apertura y evaluación del impacto (G) E 139 142 147 142
Evaluación de los resultados (H) F,G 133 138 141 138
Corrección fallas operativas de distribución (I) H 143 147 152 147
Seguimiento y Control del sistema (J) I 130 133 137 133

140 144
276 416 560 704
276 416 560 703
141 135 C 144 F 137 147 134
0 141 141 276 H=0 416 560 H=0 703 841 841 988 988 1122
0 141 141 276 416 560 703 841 841 988 988 1122
A B 135 E 142 H I J
H=0 H=0 276 414 H=0 560 704 H=0 H=0 H=0
279 416 561 703
D G
H = -3 H = -1

¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

La ruta crítica del proyecto, es en donde las holguras dan como resultado cero, se representó
con color verde en la imagen inmediatamente anterior.
¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
Se estima a través del algoritmo usado en la unidad dos, que se tardara 995,8 semanas el
proyecto.
¿Cuáles actividades hacen parte de la ruta crítica?
Hacen parte de la ruta crítica A, B, E, G, H, J y K.
¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
ACTIVIDAD INICIO TEMPRANO INICIO TARDIO FINAL TEMPRANO FINAL TARDIO
A 0 0 141 141
B 141 141 276 276
C 276 276 416 276
D 276 279 414 416
E 416 416 560 560
F 560 560 704 561
G 561 561 703 704
H 704 704 841 841
I 841 841 988 988
J 988 988 1122 1122
Ejercicio 3
En la hoja de cálculo ejercicio 3, se consigna los datos de programación dinámica. Aplique
el algoritmo de ruteo según las combinaciones posibles para determinar la ruta más corta
desde el origen Hasta el fin de la red. Respondan

DESDE HACIA DISTANCIA EN RUTA

A B 7 1
B C 17 0
B D 13 1
B E 24 0
C D 7 0
C F 13 0
D E 6 1
D G 17 0
E G 9 1
F G 17 0
F I 13 0
F H 5 0
G I 7 1
G J 13 0
H K 17 0
I K 7 1
J K 19 0
K L 7 1
¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?
La ruta más corta para ir desde e inicio hasta el fin es:
A-B-D-E-G-I-K-L

¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?

Tiempo que gasta es de 56
Ejercicio 4:
Revise la tabla 1, problema de inventarios. Calcule los costos acumulados totales para los
modelos de inventarios determinísticos según los algoritmos:

a. Lote a lote.
b. periodo constante con t=3
c. Cantidad económica de pedido
d. Cantidad periódica de pedido
e. Costo total mínimo.

Costo por artículo $ 7.800

Costo de pedir o preparar $ 37.000
Costo semanal de mantenimiento del inventario 0,70%

Número de pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12
130 145 125 143 135 132 132 138 135 127 127 126

Después de desarrollados los métodos propuestos, respondan:

¿Cuál método de inventarios genera el menor costo total acumulado en el periodo 12?

a. Lote a lote

Lote a lote
Cantidad
Requerimientos Inventario Costo de Costo de Costo total
Semana de la
netos final mantenimiento preparacion acumulado
produccion

1 130 130 0 $0 $37.000 $37.000

2 145 145 0 $0 $37.000 $74.000
3 125 125 0 $0 $37.000 $111.000
4 143 143 0 $0 $37.000 $148.000
5 135 135 0 $0 $37.000 $185.000
6 132 132 0 $0 $37.000 $222.000
7 132 132 0 $0 $37.000 $259.000
8 138 138 0 $0 $37.000 $296.000
9 135 135 0 $0 $37.000 $333.000
10 127 127 0 $0 $37.000 $370.000
11 127 127 0 $0 $37.000 $407.000
12 126 126 0 $0 $37.000 $444.000
 b. Periodo constante con t=3

Periodo constante. T=3

Cantidad
Requerimientos Inventario Costo de Costo de Costo total
Semana de la
netos final mantenimiento preparacion acumulado
produccion

1 130 400 270 $14.742 $37.000 $51.742

2 145 125 $6.825 $58.567
3 125 0 $0 $58.567
4 143 410 267 $14.578 $37.000 $110.145
5 135 132 $7.207 $117.352
6 132 0 $0 $117.352
7 132 405 273 $14.906 $37.000 $169.258
8 138 135 $7.371 $176.629
9 135 0 $0 $176.629
10 127 380 253 $13.814 $37.000 $227.443
11 127 126 $6.880 $234.323
12 126 0 $0 $234.323
 c. Cantidad económica del pedido

D 6911,666667
S $37.000
H $2.839,20
EOQ 425

Cantidad económica de pedido EOQ

Cantidad
Requerimientos Inventario Costo de Costo de Costo total
Semana de la
netos final mantenimiento preparacion acumulado
produccion

1 130 425 295 $16.107 $37.000 $53.107

2 145 150 $8.190 $61.297
3 125 25 $1.365 $62.662
4 143 425 282 $15.397 $37.000 $115.059
5 135 147 $8.026 $123.085
6 132 15 $819 $123.904
7 132 425 293 $15.998 $37.000 $176.902
8 138 155 $8.463 $185.365
9 135 20 $1.092 $186.457
10 127 425 298 $16.271 $37.000 $239.728
11 127 171 $9.337 $249.065
12 126 45 $2.457 $251.522
 d. Cantidad periódica del pedido

N 12
D 1595
Q(EOQ) 425
f 3,752941176
t 3,197492163
Cantidad periódica de pedido
Cantidad
Costo total
Requerimientos de la Inventario Costo de Costo de
Semana acumulad
netos produccio final mantenimiento preparacion
o
n
1 130 400 270 $14.742 $37.000 $51.742
2 145 125 $6.825 $58.567
3 125 0 $0 $58.567
4 143 410 267 $14.578 $37.000 $110.145
5 135 132 $7.207 $117.352
6 132 0 $0 $117.352
7 132 405 273 $14.906 $37.000 $169.258
8 138 135 $7.371 $176.629
9 135 0 $0 $176.629
10 127 380 253 $13.814 $37.000 $227.443
11 127 126 $6.880 $234.323
12 126 0 $0 $234.323
 e. Costo total mínimo
Paso costos minimos
Cantidad
Costo total
Requerimientos Calculo del de la Costo de Costo de
Semana acumulad Diferencia
netos lote produccio mantenimiento preparacion
o
n
1 130 1 130 $0,00 $37.000 $37.000 $37.000
2 145 1-2 275 $0,00 $37.000 $37.000 $37.000
3 125 1-3 400 $0,00 $37.000 $37.000 $37.000
4 143 1-4 543 $0,00 $37.000 $37.000 $37.000
5 135 1-5 678 $0,00 $37.000 $37.000 $37.000
6 132 1-6 810 $0,00 $37.000 $37.000 $37.000
7 132 1-7 942 $0,00 $37.000 $37.000 $37.000
8 138 1-8 1080 $0,00 $37.000 $37.000 $37.000
9 135 1-9 1215 $0,00 $37.000 $37.000 $37.000
10 127 1-10 1342 $0,00 $37.000 $37.000 $37.000
11 127 1-11 1469 $0,00 $37.000 $37.000 $37.000
12 126 1-12 1595 $0,00 $37.000 $37.000 $37.000

 ¿Cuál método de inventarios genera el menor costo total acumulado en el

periodo 12?
El método de inventario que genera el menor costo es el de periodo constante con T=3 y
cantidad periódica del pedido con un costo de $234.323.
 CONCLUSIONES
Los problemas de asignación optimizan los criterios para destinar los empleados a sus
diferentes actividades dentro de la organización o del proyecto y saber con exactitud la
maximización de tiempos y envíos de las actividades de cada empleado. Asimismo los
modelos de redes PERT/CPM nos dice cuáles son las rutas críticas para los envíos de las
empresas y nos muestra cuales pueden ser las nuevas rutas de transporte para encaminar en
rutas más cortas para encontrar efectividad en todas las acciones de la organización.
 REFERENCIAS BIBLIOGRAFICAS
Roberto Carlos -Sigüenza campos. (Noviembre de 2010), diseño de una guía de aplicación
del software Winqsb, para el desarrollo de herramientas cuantitativas de la ingeniería
industrial. 3 de noviembre del 2015, de universidad de el salvador. Sitio web
http//campus14.unad.edu.co/campus14_20152/mod/lesson/view.php

Refuerzo idea. (Viernes, 6 de julio de 2012). Aprendiendo a construir un diagrama

CPMIPERT. 3 de noviembre del 2015, de UNAD. Sitio web
http//campus14.unad.edu.co/campus14_20152/mod/lesson/view.php