METODOS DETERMINISTICOS

UNIDAD 2
MODELOS CPM/PERT, PROGRAMACIÓN DINÁMICA E INVENTARIOS
DETERMINÍSTICOS

GRUPO: 102016_126
PRESENTADO POR

KATHELEEN MASSIEL RAMIREZ CODIGO:

LUIS JOSE CASTRO CODIGO:
ALEXANDRA GARCIA CODIGO:
ELKIN FABIAN CEPEDA CODIGO: 74245619

TUTOR

TOBIAS ALFONSO PARODI

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONÓMICAS Y
DE NEGOCIOS – ECACEN
2019
 INTRODUCCIÓN

Los Métodos determinísticos son herramientas que nos facilitan la toma de

decisiones, nos respaldan en resultados tanto administrativos, financieros y
logísticos en una empresa u organización, nos ayuda a mejorar los
procesos, reducir incertidumbres en costos mejorando los recursos
productivos y técnicos.

En este trabajo se realizan ejercicios de problemas que nos permiten

interactuar los conocimientos aprendidos en la segunda unidad de este
curso; encontramos 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, con
los cuales se plantean 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.
PROBLEMA 4. PROYECTOS PERT/CPM
Un nuevo proyecto de la empresa arroja las actividades que se consignan en el
archivo adjunto de Excel, en la hoja 4, donde se presentan los datos y demás
condiciones del problema, tiempo en semanas.
2. En el archivo usted encontrará los datos y demás condiciones del
problema para resolver el problema según la teoría de las redes PERT.

3. Proceda a aplicar el algoritmo PERT para identificar los tiempos de

ejecución y la ruta crítica del proyecto.
PARTE 4. Modelos de redes PERT / CPM
Según la tabla 4 del archivo de Excel adjunto, tiempos del proyecto, resuelvan por
el método de redes PERT/CPM desarrollando el algoritmo de forma manual y
respondan:

ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO
A ------ 143 145 147 145
B A 139 141 145 141
C A 147 148 151 148
D B 139 140 142 140
E B 148 151 153 151
F C 151 153 156 153
G D,E 145 147 149 147
H F,G 143 143 145 143
I H 141 142 144 142
J H 138 144 145 143
K I,J 151 153 156 153
 G. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?
R//: La Ruta Crítica del proyecto es A-B-E-G--H-I-K
H. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
R//: La ruta crítica de dicho proyecto se demorara 1023.33 semanas.
I. ¿Cuáles actividades hacen parte de la ruta crítica?
R//: Selección y compra del terreno (A); Preparación con maquinaria
del terreno (B); Construcción muros bodega (D); Terminados internos
de la bodega (E); 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 (J).
J. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y
tempranos de todas las actividades?
R//: Se Representan en el diagrama a continuación con su debida
convención.
A
Tiempo temprano de cada actividad 0 17,1666667 Terminación temprana de cada actividad
Tiempo de inicio Tardio de actividad 0 17,1666667 Terminación tardia de cada actividad

H=0 H=0 H=3,5 H=0 H=1.17 H=0 H=0 H=0

INICIO A B C E F H I J
0 0 0 17,17 17,17 37,00 37,00 55,67 59,17 82,33 82,33 105,17 106 129 129 148 148,33 166,33
0 0 0 17,17 17,17 37,00 40,50 59,17 59,17 82,33 83,50 106,33 106 129 129 148 148,33 166,33
0 17,17 19,83 18,67 23,17 22,83 23,00 19,00 18,00

D G FINAL
37,00 59,17 82,33 106,33 166,33 166,33
37,00 59,17 82,33 106,33 166,33 166,33
22,17 24 0

H=0 H=0

RUTA CRITICA: A-B-D-E-G-H-I-J

TIEMPO TOTAL: 166
PROBLEMA 5. LA RUTA MÁS CORTA
Las rutas de distribución de los productos se consignan en el archivo adjunto de
Excel, en la hoja 5, donde se presentan los datos y demás condiciones del
problema, tiempo en horas de traslado.
PARTE 5. La Ruta más corta
Según el diagrama 1 del archivo de Excel adjunto, tiempos de distribución,
resuelvan por el método de la Ruta más corta desarrollando el algoritmo de forma
manual desde el Inicio hasta el Fin, respondan:

K. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

R//: LA RUTA MAS CORTA ES A-B-D-E-G-I-K-L
L. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el
Fin?
R//: LA DISTRIBUCIÓN GASTARA DESDE EL INICIO HASTA EL
FINAL 56 HORAS

PARTE 6. La Ruta más corta

Según el diagrama 1 (Hoja 5 del archivo de Excel) del archivo de Excel adjunto,
tiempos de distribución, resuelvan por el método de la Ruta más corta
desarrollando el algoritmo de forma manual desde el Fin hasta el Inicio,
respondan:
M. ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio?
R//: LA RUTA MAS CORTA ES L-K-I-G-E-D-B-A.
N. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el
Inicio?
R//: LA DISTRIBUCIÓN GASTARA DESDE EL FIN HASTA EL INICIO
56 HORAS.
O. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?
R//: LAS RUTAS SON SEMEJANTES YA QUE PASAN POR LOS
MISMOS PUNTOS.
 CONCLUSIONES

Realizando este trabajo y los ejercicios propuestos en el curso, logramos poner en

práctica el algoritmo o método húngaro de minimización, para identificar el menor
costo de asignación de los operarios a las máquinas; soportamos nuestros
resultados con el uso de la herramienta de Excel “Solver”.
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 en los de las
actividades de cada empleado, asimismo los modelos de redes PERT/CPM
nos dice cuáles son las rutas críticas para los desarrollos de proyectos en 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.
 BIBLIOGRAFÍA

Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 113-120),

Distrito Federal, México: Editorial Instituto Politécnico Nacional. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970
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 Univ. Pontificia de Valencia. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10646732
Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 57-60),
Distrito Federal, México: Editorial Instituto Politécnico Nacional. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970
Rico, R. (2003). Esquemas algorítmicos (pp. 21-92), Alicante, España: Editorial
Publicaciones Universidad de Alicante. Recuperado
de http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nlebk&AN=31810
5&lang=es&site=eds-live

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

Pineda, R. (2017, junio 17). Construcción de los modelos determinísticos de varias

etapas [Objeto Virtual de Aprendizaje]. Recuperado de http://hdl.handle.net/10596/12409

Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). El problema de

asignación [Archivo de video]. Recuperado
de https://www.youtube.com/watch?v=bDNp2xsT39w
.
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). El problema de redes PERT-
CPM [Archivo de video]. Recuperado
de https://www.youtube.com/watch?v=CJ_g7gXm6xQ
.
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Programación
dinámica [Archivo de video]. Recuperado
de https://www.youtube.com/watch?v=B3_unDlpya0
.
Pineda, R. (2017, Marzo 17). Instalación del Solver [Archivo de video]. Recuperado
de http://hdl.handle.net/10596/11683