• Author / Uploaded
• Duvan Murcia

Citation preview

METODOS DETERMINISTICOS Unidad 2 - Tarea 3 - Solución de modelos de optimización determinísticos

Yeimmy Patricia Gomez Ramirez Curso 700004A_766 Grupo:102016_1

Tutor: Myryam Costanza Bermudez

Universidad Nacional Abierta y a Distancia - UNAD Ingeniería Industrial Facatativa 2020

PROBLEMA

Ejercicio 1. Redes Cpm/Pert. En la hoja de cálculo ejercicio 1, se consignan los datos de un proyecto para redes C tiempos probabilísticos deben calcular los tiempos estimados para aplicar los modelos de redes y determinar la ru

A partir de la situación problema:

1. Formular el problema como un modelo determinístico, calcule los tiempos estimados para comenzar a dibujar actividades predecesoras, los tiempos de inicio y fin más cercanos y más lejanos, las holguras y finalmente la ruta

2. En hoja de cálculo (Excel), plantear la ruta del proyecto, donde se pueda evidenciar la aplicación de fórmulas p de inicio y fin de cada actividad.

3. Interpretar los resultados según los tiempos de holgura y las actividades que permiten retardos de inicio para de influyen en el desarrollo de proyectos.

ACTIVIDAD

ACTIVIDAD TIEMPO TIEMPO PREDECES OPTIMIST PROBABL ORA A E

Selección y compra del terreno (A)

------

18

24

Preparación con maquinaria del terreno (B)

A

13

18

B

18

22

B

16

19

C,D

22

25

Cielos razos oficinas y caseta celador (F)

E

21

25

Apertura y evaluación del impacto (G)

E

20

24

Evaluación de los resultados (H)

F,G

16

19

Corrección fallas operativas de distribución (I)

H

24

29

Construcción fundición bases bodega(C) Construcción muros bodega (D) Terminados internos de la bodega (E)

Seguimiento y Control del sistema (J)

I

11

15

los datos de un proyecto para redes Cpm/Pert. A partir de los modelos de redes y determinar la ruta crítica del proyecto.

estimados para comenzar a dibujar la ruta del proyecto según las nos, las holguras y finalmente la ruta crítica.

videnciar la aplicación de fórmulas para el cálculo de los tiempos

ue permiten retardos de inicio para determinar factores externos que

TIEMP O PESIMI STA

TIEMPO ESTIMADO

28

24

B

22

18

28

22

23

19

29

25

29

25

30

24

23

19

35

29

24 42 28 46 A 18 0 24 24 0 C 24 X

24 46 46 24

H=0 22

H=0

H=4

19

15

-          ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proye LA RUTA CRITICA DEL PROYECTO ES -          Cuántas semanas demorará la ruta crítica de dicho proyecto? SE DEMORA 178 SEMANAS LA RUTA CRITICA ¿Cuáles son los tiempos de Holgura ? LOS TIEMPOS DE HOLGURA SON G (1) Y B (4)

F 90 115 115 90

25

D

H=0

E 46 65 65 46

H=0 19

65 90 90 65

H=0

G 25 90 114 91 115

24

H=1

yecto de montaje del nuevo proyecto? A,C,D,E,F,H,I,J

ruta crítica de dicho proyecto?

UTA CRITICA

N G (1) Y B (4)

I

H

115 134 134 115

19

H=0

134 163 163 134

29

H=0

J

163 163

15

H=0

178 178

PROBLEMA 1. PROYECTOS, REDES PERT/CPM En la hoja de cálculo ejercicio 2, se consignan los datos de un proyecto para redes Cpm/Pert. A partir de los tiempos probabilísticos deben calcular los tiempos estimados para aplicar los modelos de redes y determinar la ruta crítica del proyecto.

A partir de la situación problema: 1. Formular el problema como un modelo determinístico, calcule los tiempos estimados para comenzar a dibujar la ruta del proyecto según las actividades predecesoras, los tiempos de inicio y fin más cercanos y más lejanos, las holguras y finalmente la ruta crítica. 2. En hoja de cálculo (Excel), plantear la ruta del proyecto, donde se pueda evidenciar la aplicación de fórmulas para el cálculo de los tiempos de inicio y fin de cada actividad.

3. Interpretar los resultados según los tiempos de holgura y las actividades que permiten retardos de inicio para determinar factores externos que influyen en el desarrollo de proyectos.

ACTIVIDAD

ACTIVIDAD PREDECESORA

TIEMPO OPTIMISTA

TIEMPO PROBABLE

TIEMPO PESIMISTA

A B C D E F G H I J K

-----A A B B C D,E F,G H H I,J

18 14 22 14 23 26 20 18 16 18 26

20 16 23 15 26 28 22 18 17 19 28

22 20 26 17 28 31 24 20 19 20 31

M

des Cpm/Pert. A partir de os modelos de redes y

stimados para comenzar a inicio y fin más cercanos y

denciar la aplicación de

B

20

31 47

TIEMPO ESTIMADO

20 16 23 15 26 28 22 18 17 19 28

36

H= 11

A 0 20 24

16 8

43 58 47

4

62

C 20 X

H=4

20 43 24 47

H= 4 23

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

LA RUTA CRITICA DEL PROYECTO ES -          Cuántas semanas demorará la ruta crítica de dicho proyecto? SE DEMORA 45 SEMANAS LA RUTA CRITICA ¿Cuáles son los tiempos de Holgura ? LOS TIEMPOS DE HOLGURA SON A,B,C,D,E,F,G,H,J

F 84 112 83 109

D

E 28

43 58

58 84

47

62 88

62

H= 3 G

H=4 15

aje del nuevo proyecto?

H=4

26

81 103 88 110

H=7 22

IYK dicho proyecto?

I 130 147 130 147 H= 0 H

17

112 130 110 128

18

H=2

J 130 149 128 147 H= 2 19

17

K

147

175

147

175 H= 0 28

PROBLEMA 2. LA RUTA M

En la hoja de cálculo ejercicio 3, se consignan los datos de una ruta usada para cubrir los sitios de visita de un ven vendedor vaya desde un nodo de inicio hasta el nodo de fin. A partir de la situación problema:

1. Calcular la ruta más corta que optimice la distancia del vendedor para ir desde el nodo de inicio ha ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin? A, B, D, E, G, I, K, L 0+7+13+6+9+7+7+7

56

PROBLEMA 2. LA RUTA MÁS CORTA

ada para cubrir los sitios de visita de un vendedor ambulante. A partir de dichas distancias calcule la ruta más corta que permite q

vendedor para ir desde el nodo de inicio hasta el nodo de fin en el ejercicio planteado.

Numero 1 2 3 4 5 6 7

ancias calcule la ruta más corta que permite que el

RUTAS

TIEMPO DE RUTA

TOTAL

A,B,C,F,H,K,L

0+7+17+13+5+17+7

66

A,B,C,F,I,K,L

0+7+17+13+13+7+7

64

A,B,C,F,G,I,K,L

0+7+17+13+17+7+7+7 75

A,B,D,G,I,K,L

0+7+13+17+7+7+7

58

A,B,D,E,G,I,K,L

0+7+13+6+9+7+7+7

56

A, B, E, G, I, K, L 0+7+24+9+7+7+7

61

A, B, E, G, J, K, L 0+7+24+9+13+19+7

79

Ejercicio 4. Problema de inventario

Revise la siguiente tabla, problema de inventarios. Calcule los costos acumulados totales para los modelos de inve

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.

A partir de la situación problema: 1. ¿Cuál método de inventarios genera el menor costo total acumulado en el periodo 12?

A)    Lote a lote Requerimientos Netos 1 2 3 4 5 6 7 8 9 10

1230 1430 1110 1205 1200 1150 1040 1025 1118 1145

Cantidad de la producción 1230 1430 1110 1205 1200 1150 1040 1025 1118 1145

Costo de preparación $ 27,100 $ 27,100 $ 27,100 $ 27,100 $ 27,100 $ 27,100 $ 27,100 $ 27,100 $ 27,100 $ 27,100

11 12

1270 1147

1270 1147

$ 27,100 $ 27,100

B)    Periodo constante con T=3

Requerimientos Netos 1 2 3 4 5 6 7 8 9 10 11 12

1230 1430 1110 1205 1200 1150 1040 1025 1118 1145 1270 1147

Cantidad de la producción

Inventario Final

3770

2540 1110 0 2305 1150 0 2143 1118 0 2417 1147 0

3555

3183

3562

C)    Cantidad económica de pedido Cantidad ed unidades

Total requerimientos netos * #semanas del año Semanas Año

(14.070∗52)/(12∗1)=60.970 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑝𝑜𝑟 𝑎ñ𝑜

costo mantenimieto

costo por articulo * semanas del año costo de mantenimiento

Ejercicio 4. Problema de inventarios determinísticos.

dos totales para los modelos de inventarios determinísticos según los algoritmos:

Costo total acumulado $ 27,100 $ 54,200 $ 81,300 $ 108,400 $ 135,500 $ 162,600 $ 189,700 $ 216,800 $ 243,900 $ 271,000

$ 298,000 $ 325,000

Costo de mantenimiento 10.589 4.627 9.61 4.794 8.934 4.661 10.077 4.782 -

Costo de preparación Costo total acumulado $ 27,100 $ 27,100

37.689 69.416 69.416

$ 27,100 $ 27,100

138.02 138.02

$ 27,100 $ 27,100

201.615 201.615

$ 27,100 $ 27,100

270.674 270.323

entos netos * #semanas del año Año

11.300*0,65*52 Costo de preparación 27000

381.94

Ejercicio 5. Problema de inventarios determinísticos. Revise la siguiente tabla, 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=4 c. Cantidad económica de pedido d. Cantidad periódica de pedido e. Costo total mínimo.

Después de desarrollados los métodos propuestos, respondan: 1. ¿Cuál método de inventarios genera el menor costo total acumulado en el periodo 12?

nísticos.

dos totales para los modelos de

eriodo 12?

REFERENCIAS BIBLIOGRAFICAS

https://docs.google.com/spreadsheets/d/1AOC8b1N7EMmUTJbdy6yVd0GUpwgUl8Yj/edit#gid=8918458 https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/59481 https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/59186 https://repository.unad.edu.co/handle/10596/35498 http://bit.ly/3q8YX1H

S

pwgUl8Yj/edit#gid=8918458