tarea 3. Modelos Cpm/Pert, programación dinámica e inventarios determinísticos.

PRESENTADO POR:
Liseth Yamile Mayorga Becerra
María Camila Mera

Grupo:
102016A_614

TUTOR:
BILSON HERNAN CASTRO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

UNAD
2019
 INTRODUCCION

A continuación, se presentan las temáticas para resolución de los modelos de

asignación, mediante el desarrollo de ejercicios prácticos, que permiten la
aplicabilidad de resolución de un problema de maximización y minimización por el
método húngaro.

De igual forma se profundiza en la solución de métodos de asignación mediante

software las redes PERT/CPM y la programación dinámica, donde se presentan
ejercicios formulados a partir de las operaciones de una organización, que permiten
la resolución de un problema de árbol de expansión mínima, así como la solución
problemas de la ruta más corta mediante software.
Ejercicio 1.
Para desarrollar las actividades es necesario consultar la siguiente referencia:
Garabito, J. (2011). Organización de obras en ingeniería de edificación:
programación de obras: métodos de la ruta crítica (pp. 18-45), Burgos, España:
Editorial Universidad de Burgos. Disponible en el entorno de conocimiento del curso.
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. Respondan:
¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto? ¿Cuántas
semanas demorará la ruta crítica de dicho proyecto? ¿Cuáles actividades hacen
parte de la ruta crítica? ¿Cuáles son los tiempos de inicio y de finalización más
tardíos y tempranos de todas las actividades?

PROBLEMA 1. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA

A ------ 94 96 98
B A 90 92 96
C A 98 99 102
D B 90 91 93
E B 99 102 104
F C 102 104 107
G D,E 96 98 100
H F,G 94 94 96
I H 92 93 95
J H 94 95 96
K I,J 102 104 107
 PROBLEMA 1. PROYECTOS, REDES PERT/CPM

A actividad
TO TFO TO TIEMPO OPTIMISTA
TP TFP TFO TIEMPO DE FINALIZACION OPTIMISTA
D TP TIEMPO DE INICIACIONPESIMISTA
H TFP TIEMPO DE FINALIZACION PESIMISTA
D DURACION EN DIAS
HOLGUR TF
H A TFP - O

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

del nuevo proyecto?

LA RUTA
CRITICA ES

INI
CI FI
O → A → B → C → E → F →H → I → J →N
 ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?

LA DURACION ES DE 779 DIAS

111 SEMANAS

¿Cuáles actividades hacen parte de la ruta crítica?

ACTIVIDADES QUE HACEN PARTE DE LA RUTA CRITICA

Selección y compra del terreno (A)
Preparación con maquinaria del terreno (B)
Construcción fundición bases bodega(C)
Terminados internos de la bodega (E)
Cielos razos oficinas y caseta celador (F)
Evaluación de los resultados (H)
Corrección fallas operativas de distribución (I)
Seguimiento y Control del sistema (J)

Ejercicio 2.
Para desarrollar las actividades es necesario consultar la siguiente referencia:
Garabito, J. (2011). Organización de obras en ingeniería de edificación:
programación de obras: métodos de la ruta crítica (pp. 18-45), Burgos, España:
Editorial Universidad de Burgos. Disponible en el entorno de conocimiento del curso.
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:
¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto? ¿Cuántas
semanas demorará la ruta crítica de dicho proyecto? ¿Cuáles actividades hacen
parte de la ruta crítica? ¿Cuáles son los tiempos de inicio y de finalización más
tardíos y tempranos de todas las actividades?

PROBLEMA 2. PROYECTOS, REDES PERT/CPM

A actividad
TO TFO TO TIEMPO OPTIMISTA
TP TFP TFO TIEMPO DE FINALIZACION OPTIMISTA
D TP TIEMPO DE INICIACIONPESIMISTA
H TFP TIEMPO DE FINALIZACION PESIMISTA
D DURACION EN DIAS
 HOLGUR TF
H A TFP - O

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

proyecto?

LA RUTA
CRITICA ES

FI
A → B → E → G →H → J →K → N
¿Cuántas semanas demorará la ruta crítica de dicho
proyecto?
LA DURACION
ES DE 677 DIAS
 SEMAN
97 AS

¿Cuáles actividades hacen parte de la ruta

crítica?
ACTIVIDADES QUE HACEN PARTE DE LA RUTA
CRITICA

A
B
E
G
H
J
K

Ejercicio 3.
Para desarrollar las actividades es necesario consultar la siguiente referencia: Rico,
R. (2003). Esquemas algorítmicos (pp. 54-65), Alicante, España: Editorial
Publicaciones Universidad de Alicante. Disponible en el entorno de conocimiento
del curso. 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:
¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?
¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?
 L K I F C B A 7 7 13 13 17 7 64
L K I G F C B A 7 7 7 17 13 17 7 75
L K I G E B A 7 7 7 9 24 7 61
L K H F C B A 7 17 5 13 17 7 66
L K I G D C B A 7 7 7 17 7 17 7 69
L K I G D B A 7 7 7 17 13 7 58
L K I G E D B A 7 7 7 9 6 13 7 56
L K I G E D C B A 7 7 7 9 6 7 17 7 67

¿Cuál es la ruta más corta para ir desde el

Inicio hasta el Fin?
A–B–D–E–G–I–K–L

¿Cuánto tiempo gastará la distribución para

ir desde el Inicio hasta el Fin?
Se gastará 56 semanas

Ejercicio 4.
Para desarrollar las actividades es necesario consultar la siguiente referencia:
Cuatrecasas, Ll. (2015). La gestión de stocks: modelos (pp. 435-450), Madrid,
España: Ediciones Díaz de Santos. Disponible en el entorno de conocimiento del
curso.
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.
Tabla 1. Problema de inventarios

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

 ¿Cuál
Costo por artículo $17.300 C método
Costo de pedir o preparar $78.300 S de
Costo semanal de mantenimiento del inventario 0,13% i
Número de pedidos 12
1 2 3 4 5 6 7 8 9 10 11 12 SUMA
121 127 133 153 139 141 132 138 127 135 127 117 1590 D

inventarios genera el menor costo total acumulado en el periodo 12?

D 1590
S $78.300
H $ 269,88

EOQ 960,5

costo por artículo $ 17.300

Costo de ordenar $ 78.300
Costo de mantener 13%
número de periodos 12
 Tamaño
de lote Costo
Costo
(necesida Inventar de Costo de
Período Total unitari Observación
des io manten ordenar
o
acumulad disponib er
as) le
$ $ $
1 121 - 78.300 $ 78.300 647,11
$ $ $
1y2 248 127 16,51 78.300 $ 78.317 315,79
$ $ $
1, 2 y 3 381 393 51,09 78.300 $ 78.351 205,65
1, 2, 3 y $ $ Se ordena para 1,2
4 534 852 110,76 $ 78.300 $ 78.411 146,84 y3
$ $
4 153 - $ 78.300 $ 78.300 511,76 Devolverse
$ $
4y5 292 139 18,07 $ 78.300 $ 78.318 268,21
$ $ Se ordena para 4 y
4,5 y 6 433 421 54,73 $ 78.300 $ 78.355 180,96 5
$ $
6 141 - $ 78.300 $ 78.300 555,32 Devolverse
$ $
6y7 273 132 17,16 $ 78.300 $ 78.317 286,88
$ $ Se ordena para 6 y
6, 7 y 8 411 408 53,04 $ 78.300 $ 78.353 190,64 7
$ $
8 138 - $ 78.300 $ 78.300 567,39 Devolverse
$ $
8y9 265 392 50,96 $ 78.300 $78.351 295,66
$ $ Se ordena para 8 y
8, 9 y 10 400 397 51,61 $ 78.300 $ 78.352 195,88 9
$ $
10 135 - $ 78.300 $ 78.300 580,00 Devolverse
$ $
10 y 11 262 389 50,57 $ 78.300 $ 78.351 299,05
10, 11 y $ $ Se ordena para 10 y
12 379 361 46,93 $ 78.300 $ 78.347 206,72 11
$ $
12 117 - $ 78.300 $ 78.300 669,23 Devolverse
$ $
187,85 $469.800 469.988
costo por artículo $ 17.300
Costo de mantener $ 0,13
Costo de ordenar $ 78.300
RESULTADO CT

Modelo Costo de mantener Costo de ordenar Costo total

$ $ $
POQ
72,67 391.500 391.573
-$ $ $
Período constante
1,82 313.200 313.198
-$ $ $
MCU
297,70 78.300 78.002
$ $ $
EOQ
340,21 469.800 470.140
$ $ $
Lote a lote
- 939.600 939.600

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

acumulado en el periodo 12?
El mejor método que genera menor costo acumulado es COSTOS
MINIMOS TOTALES con un costo total de $939.600

CONCLUSION

se puede Determinar el tipo de método determinístico al aplicar en la solución de un

problema está basado en una alta efectividad y bajo costo, aspectos muy
importantes en el mejoramiento de los procesos de una empresa.

Satisfacer los requerimientos de una empresa mediante métodos determinísticos le

permite a la misma reducir al mínimo costos, determinar limitaciones de capacidad
haciendo uso de las técnicas de maximización y minimización mediante la
programación dinámica.
El desarrollo de ejercicios prácticos le permite al estudiante adquirir capacidad de
análisis y decisión en cualquier problema que se presente en los diferentes procesos
de una empresa.
Los procesos en una empresa pueden requerir un mayor o menor tiempo, sin
embargo, la optimización del mismo va a permitir una mayor efectividad, poniendo
especial interés a actividades que demandan mayores tiempos incidiendo
fuertemente en el costo beneficio del proceso.
 REFERENCIA BIBLIOGRAFICAS

Kong, M. (2011). El problema de transporte o distribución, métodos de solución (pp.

153-196), Lima, Perú: Editorial Pontificia Universidad Católica del Perú. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521

Maroto, C. (2012). Investigación operativa en administración y dirección de empresas,

(pp. 288- 301), Valencia, España: Editorial Universidad Pontificia de Valencia.
Recuperado de
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732

Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de varias etapas
[Archivo de video]. Recuperado de http://hdl.handle.net/10596/11682