MÉTODOS DETERMINÍSTICOS

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

ESTUDIANTES

Carlos Alberto Rincón

Código: 88.192.310

TUTOR

Jhon Jaime Amaya Duran

GRUPO 102016_78

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA

INGENIERÍA INDUSTRIAL

Abril de 2019

INTRODUCION
Saber utilizar de una manera correcta los Algoritmos es esencial para un Ingeniero Industrial, en
esta fase del curso Métodos determinísticos la correcta aplicación de los Algoritmos será primordial
para resolver de una manera fácil y correcta los problemas productivos plateados.

El objetivo es resolver los problemas de la manera más eficiente, para que se aproveche al máximo
los recursos con que se cuenta, aplicando el método Cpm/pert para encontrar la ruta crítica del
proyecto, la duración y tiempos de inicio y fin del mismo.

También se deben resolver problemas en donde se debe identificaran las rutas posibles de
desplazamiento inicio-fin y además por los métodos propuestos de inventarios determinísticos se
debe encontrar el más económico.

Situación 1:
En el entorno de aprendizaje práctico usted encontrará el archivo para la generación de los datos
aleatorios de los ejercicios. Siga la siguiente ruta dentro del curso para descargar el archivo:
Entorno de aprendizaje práctico, Guía para el uso de recursos educativos - Complemento Solver
Carpeta, Guía para el uso de recursos educativos - Generación de datos aleatorios. Descargue el
archivo denominado Guía para el uso de recursos educativos - Generación de datos aleatorios y
siga las instrucciones.

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. Respondan:
 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.

1
 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:

# RUTAS RUTAS TIEMPO TIEMPO TOTAL

1 A-B-C-F-H-K-L 7+17+13+5+17+7 66
2 A-B-C-F-I-K-L 7+17+13+13+7+7 64
3 A-B-C-F-G-I-K-L 7+17+13+17+7+7+7 75
4 A-B-C-F-G-J-K-L 7+17+13+17+13+19+7 93
5 A-B-C-D-G-I-K-L 7+17+7+17+7+7+7 69
6 A-B-C-D-G-J-K-L 7+17+7+17+13+19+7 87
7 A-B-C-D-E-G-I-K-L 7+17+7+6+9+7+7+7 67
8 A-B-C-D-E-G-J-K-L 7+17+7+6+9+13+19+7 85
9 A-B-D-G-I-K-L 7+13+17+7+7+7 58
10 A-B-D-G-J-K-L 7+13+17+13+19+7 76
11 A-B-E-G-I-K-L 7+24+9+7+7+7 61
12 A-B-E-G-J-K-L 7+24+9+13+19+7 79

¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin? A - B -D - G - I - K - L

¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Se Gastan 58 unidades de
Fin? Tiempo