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:

TIEMPO
ACTIVIDAD TIEMPO TIEMPO TIEMPO
ACTIVIDAD ESTIMAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA
O
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.
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=318105&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