1

METODOS DETERMINISTICOS
CÓDIGO: 102016-9

Unidad 2: Tarea 2 - Modelos Cpm/Pert, programación dinámica e inventarios

determinísticos

Presentado a:

Jennifer Tovar

Tutor

Entregado por:

Yuliana Galvis
Gloria Milena Tovar
Katiusca Margarita Cujia
Alfer Alejandro Morales

Grupo: 102016_611

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

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

INTRODUCCIÓN

La programación lineal es una rama de la investigación de operaciones que estudia la

optimización de una función lineal sujeta a un conjunto de restricciones, también lineales.

A ella recurren los matemáticos, ingenieros de diferentes disciplinas, economistas,

administradores de empresas y en general cualquier profesional que esté involucrado en la

toma de decisiones con recursos escasos.

Con este trabajo desarrollaremos diferentes problemas de programación lineal que

presentan en entornos económicos en el que hay que gestionar una serie de recursos para

realizar una determinada actividad utilizando para ello u criterio económico, donde existen

diferentes soluciones y un criterio para discriminar entre ellas con el objetivo de encontrar

la mejor.
 3

Ejercicio 1. Gloria Milena Tovar

• 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?

A-B-C-E-F-H-I-J
¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
 4

241 SEMANAS

Ejercicio 1. Katiusca Margarita Cujia

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

A-B-C-E-F-H-I–J
¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
241,34 SEMANAS.
¿Cuáles actividades hacen parte de la ruta crítica?
 5

Selección y compra del terreno

Preparación con maquinaria del
terreno
Construcción fundición bases bodega
Terminados internos de la bodega
Cielos razos oficinas y caseta celador
Evaluación de los resultados
Corrección fallas operativas de
distribución
Seguimiento y Control del sistema
 6

Ejercicio 1. Yuliana Galvis

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

A-B-C-E-F-H-I–J
¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
241,34 SEMANAS.
 7

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

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

Ejercicio 1. Alfer Alejandro Morales

 8

Ejercicio 2. Gloria Milena Tovar

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

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

A-C-F-H-J-K
¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
1117,8 SEMANAS
 10

Ejercicio 2. Katiusca Margarita Cujia

 11

Ejercicio 2. Yuliana Galvis

 12

Ejercicio 2. Alfer Alejandro Morales

 13

Ejercicio 3. Gloria Milena Tovar

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:

Ejercicio 3. Katiusca Margarita Cujia

 14

Ejercicio 3. Yuliana Galvis

 15

Ejercicio 3. Alfer Alejandro Morales

Ejercicio 4. Gloria Milena Tovar

 16

Producir exactamente lo necesario sin tener que trasladar inventario a periodos futuros
Minimizar al máximo los costos de mantenimiento
Desprecia los costos y las restricciones de capacidad de ordenar

Cantidad económica de pedido EOQ

𝐸𝑂𝑄
2∗𝐷∗𝑆
=√
𝐻
DONDE
D:Demanda Anual
S: Costo de Preparación o de Pedidos
H: Costo de Mantenimiento de las unidades en inventario (Costo unitario del articulo*Porcentaje del
costo de mantenimiento)
2: constante del despeje
17
18
 19

Ejercicio 4. Katiusca Margarita Cujia

20
21
 22

Ejercicio 4. Yuliana Galvis

23
24
 25

Ejercicio 4. Alfer Alejandro Morales

 26

Utilización del Solver Yuliana Galvis

27
 28

Conclusiones
• Ante la necesidad de administrar y distribuir de manera eficiente materiales escasos

a las distintas operaciones en las que las empresas se ven reflejadas es necesario

aplicar las técnicas de la investigación de operaciones.

• Las técnicas desarrolladas han contribuido a empujar rápidamente la carrera que

lleva la investigación de operaciones.

• Conocer como poder ayudar a una microempresa a calcular los costes o minimizar

sus beneficios aplicando los modelos matemáticos.

• Poder trabajar en grupo y poner común los conocimientos adquiridos, al ver las

distintas empresas apoyadas por mis compañeros.

 29

Bibliografía

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. Recuperado

de: http://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/login.aspx?di

rect=true&db=edselb&AN=edselb.3217282&lang=es&site=eds-live

Rico, R. (2003). Esquemas algorítmicos (pp. 54-65), Alicante, España: Editorial

Publicaciones Universidad de Alicante. Recuperado

de: http://bibliotecavirtual.unad.edu.co:2051/login.aspx?direct=true&db=nlebk&AN=3181

05&lang=es&site=eds-live

Cuatrecasa, Ll. (2015). La gestión de stocks: modelos (pp. 435-450), Madrid, España:

Ediciones Díaz de Santos. Recuperado

de: http://bibliotecavirtual.unad.edu.co/login?url=http://search.ebscohost.com/login.aspx?di

rect=true&db=edselb&AN=edselb.3229314&lang=es&site=eds-live