PROBLEMA 1.

PROYECTOS, REDES PERT/CPM

ACTIVIDAD Ejercicio 1. Redes Cpm/

TIEMPO TIEMPO TIEMPO TIEMPO
ACTIVIDAD PREDECESOR OPTIMISTA PROBABLE PESIMISTA ESTIMADO En la hoja de cálculo eje
A tiempos probabilísticos d
ruta crítica del proyecto
Selección y
compra del ------ 84 90 94 89.667 A partir de la situación p
terreno (A) 1. Formular el problema
la ruta del proyecto segú
Preparación las holguras y finalmente
con 2. En hoja de cálculo (Ex
maquinaria A 79 84 88 83.833 para el cálculo de los tie
del terreno 3. Interpretar los resulta
(B) determinar factores exte
4. Evidenciar su desarrol
Construcción
entorno de Evaluación e
fundición
B 84 88 94 88.333
bases
bodega(C)

Construcción
muros B 82 85 89 85.167
bodega (D)
Terminados
internos de la C,D 88 91 95 91.167
bodega (E)
Cielos razos
oficinas y
caseta E 87 91 95 91.000
celador (F)

Apertura y
evaluación
del impacto E 86 90 96 90.333
(G)

Evaluación de
los resultados F,G 82 85 89 85.167
(H)

Corrección
fallas
operativas de H 90 95 101 95.16666667
distribución
(I)

Seguimiento
y Control del I 77 81 85 81
sistema (J)
 89.7 83.8
0 89.7 89.7 173.5
0 89.7 89.7 173.5
0.0 R.C 0.0 R.C
A B

ES Tiempo de Inicio más Cercano

LS Tiempo de Inicio más Lejano
EF Tiempo de Inicio más Cercano
LF Tiempo de Fin más Cercano
H Holgura
Interpretar los resultados
La ruta crítica es A, B, C, E, F, H, I, J.
ACTIVIDAD DURACIÓN
ES EF Las actividades que permiten retardo son la cons
LS LF tiempo de 3,2 y La apertura y evaluación del imp
H
El tiempo estimado para llevar a cabo el proyect
Ejercicio 1. Redes Cpm/Pert.
En la hoja de cálculo ejercicio 1, 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.
4. Evidenciar su desarrollo en el foro de discusión (entorno de Aprendizaje) y entregar de manera individual en el
entorno de Evaluación el producto final en formato xls (Excel).

Formula

88.3 91.0
173.5 261.8 353.0 444.0
173.5 261.8 353.0 444.0
 0.0 R.C 0.0
C 91.2 F
261.8 353.0
261.8 353.0
0.0 R.C
85.2 E 90.3
173.5 258.7 353.0 443.3
176.7 261.8 353.7 444.0
3.2 0.7
D G

C, E, F, H, I, J.
rmiten retardo son la construcción del muro de bodegas con un
rtura y evaluación del impacto con un retardo de 0,7.
ra llevar a cabo el proyecto es de 705
R.C
85.2 95.2 81.0
444.0 529.2 529.2 624.3 624.3
444.0 529.2 529.2 624.3 624.3
0.0 R.C 0.0 R.C 0.0
H I J
81.0
705.3
705.3
0.0 R.C
J
 ACTIVIDAD TIEMPO TIEMPO TIEMPO
ACTIVIDAD PREDECESOR
A OPTIMISTA PROBABLE PESIMISTA

A ------ 84 86 88
B A 80 82 86
C A 88 89 92
D B 80 81 83
E B 89 92 94
F C 92 94 97
G D,E 86 88 90
H F,G 84 84 86
I H 82 83 85
J H 84 85 86
K I,J 92 94 97

83.0
174.0 257.0
185.0 268.0
11.0
86.0 D
88.0 174.0
88.0 174.0
0.0
88.0 B 94.0
0.0 88.0 174.0 268.0
0.0 88.0 174.0 268.0
0.0 0.0
A 92.0 E
88.0 180.0
169.0 261.0
81.0
C 97.0
180.0 277.0
261.0 358.0
81.0
ES Tiempo de Inicio más Cercano F
LS Tiempo de Inicio más Lejano
EF Tiempo de Inicio más Cercano
LF Tiempo de Fin más Cercano
H Holgura
La ruta crítica ES A

ACTIVIDAD DURACIÓN Las de mayor reta

ES EF Y las de menor ret
LS LF
H
 Formula

90.0 85.0
268.0 358.0 444.0
268.0 358.0 445.0
0.0 1.0
G 86.0 I
358.0 444.0
358.0 444.0
0.0
H 86.0
444.0
444.0
0.0
J

Interpretar los resultados

La ruta crítica ES A, B, E, G, H, j, K
Las de mayor retardo en la ejecución son C y F con 81,0
Y las de menor retardo son D con 11,0 y le sigue I con 1,0
85.0
529.0
530.0
1.0
I 97.0
530.0 627.0
530.0 627.0
0.0
86.0 K
530.0
530.0
0.0
J
Ejercicio 3. Programación dinámica.
En la hoja de cálculo ejercicio 3, se consignan los datos de una ruta
usada para cubrir los sitios de visita de un vendedor ambulante. A
partir de dichas distancias calcule la ruta más corta que permite que
el 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 hasta el nodo de fin en el ejercicio
planteado.
2. Analice los resultados y compare los resultados con las rutas
alternas de solución.

RUTAS COMBINACIONES
1A B C D E G I
2A B D E G I K
3A B D G I K L
4A B D G J K L
5A B E G I K L
6A B E G J K L
7A B C F G I K
8A B C F G J K
9A B C F H K L
10 A B C F I K L
11 A B C D G J K
12 A B C D G I K
13 A B C D E G J
14 A B D E G J K

La ruta del nodo inicial hasta el nodo final es A,B,D,G,I,K,L con un tiempo
de 56 unidades de longitud.
la ruta más tardía para llegar al nodo final son la 8 y 11
La ruta del nodo inicial hasta el nodo final es A,B,D,G,I,K,L con un tiempo
de 56 unidades de longitud.
la ruta más tardía para llegar al nodo final son la 8 y 11
 RUTAS TIEMPO
K L 1 7 17 7 6
L 2 7 13 6 9
3 7 13 17 7
4 7 13 17 13
5 7 24 9 7
6 7 24 9 13
L 7 7 17 13 17
L 8 7 17 13 17
9 7 17 13 5
10 7 17 13 13
L 11 7 17 7 17
L 12 7 17 7 17
K L 13 7 17 7 6
L 14 7 13 6 9
TIEMPO TOTAL
9 7 7 7 67
7 7 7 56 RUTA CON EL MENOR TIEMPO POSIBLE
7 7 58
19 7 76
7 7 61
19 7 79
7 7 7 75
13 19 7 93 RUTAS DE MAYOR TIEMPO
17 7 66
7 7 64
13 19 7 87 RUTAS DE MAYOR TIEMPO
7 7 7 69
9 13 19 7 85
13 19 7 74
PO POSIBLE
 Ejercicio 4. 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.

COSTO POR ARTICULO

COSTO DE PEDIR O PREPARAR
COSTO SEMANAL DE MANTENIMIENTO DE INVENTARIO
NUMERO DE PEDIDOS (SEMANAL)
1 2 3 4 5 6 7 8
752 735 721 787 714 752 745 773
Para este método se tiene en cue

N = Número de pedidos considera

D = Suma de la demanda de los N

𝑄∗ = Cantidad económica de pedi

f = Frecuencia de pedido.

𝑇 ∗= Periodo óptimo de pedido.

Se utilizan las siguientes fórmulas

𝑇
Se utilizan las siguientes fórmulas

𝑇
 LOTE A LOTE

Requerimi
Semana entos
netos

1 752
2 735
3 721
4 787
5 714
6 752
US 7 745
$ 27,120 8 773
$ 31,690 9 719
0.38% 10 754
12 11 679
9 10 11 12 12 713
719 754 679 713

PERIODO CONSTANTE (t = 4)

Requerimi
Semana entos
netos

1 752
2 735
3 721
4 787
5 714
6 752
7 745
8 773
9 719
10 754
11 679
12 713

CANTIDAD ECONÓMICA
Se

Donde:
D = Demanda anual.
S = Costo de preparación o de
H = Costo de mantenimiento
artículo * porcentaje del costo
2 = Constante del despeje
 Donde:
D = Demanda anual.
S = Costo de preparación o de
H = Costo de mantenimiento
artículo * porcentaje del costo
2 = Constante del despeje

8844
D=
12

H= 0,5% semanal * $10

S= D S
Q
EOQ= 673

CANTIDAD ECONÓMICA DE PEDIDO

Requerimi
Semana entos
netos

1 752
2 735
3 721
4 787
5 714
6 752
7 745
8 773
9 719
10 754
11 679
12 713

CANTIDAD PERIÓDICA DE PEDIDO (POQ)

este método se tiene en cuenta las siguientes variables:

úmero de pedidos considerados. 8844

f=
673
uma de la demanda de los N pedidos.

Cantidad económica de pedido (EOQ)

12
ecuencia de pedido. T* = =
13.14
eriodo óptimo de pedido.

lizan las siguientes fórmulas:

Cantidad de
𝐷𝑛 Requerimie
Semana la
𝑓= ∗ ntos netos producción
𝑄
𝑁
𝑇∗ =
𝑓
lizan las siguientes fórmulas:
𝐷𝑛
𝑓=
𝑄∗
𝑁 1 752 752
𝑇∗ = 2 735 735
𝑓
3 721 721
4 787 787
5 714 714
6 752 752
7 745 745
8 773 773
9 719 719
10 754 754
11 679 679
12 713 713

COSTO TOTAL MINIMO (LTC)

Requerimie Cálculo del

Semana
ntos netos lote

1 752 1
2 735 1-2
3 721 1-3
4 787 1-4
5 714 1-5
6 752 1-6
7 745 1-7
8 773 1-8
9 719 1-9
10 754 1-10
11 679 1-11
12 713 1-12

1. ¿Cuál método de inventarios genera el m

Son Lote a Lote, Cantidad Económica

 Cantidad
Costo de
de la Inventario Costo de Costo total
mantenimie
producció final preparación acumulado
nto
n
752 0 $ 0.0 $ 31,690 $ 31,690
735 0 $ 0.0 $ 31,690 $ 63,380
721 0 $ 0.0 $ 31,690 $ 95,070
787 0 $ 0.0 $ 31,690 $ 126,760
714 0 $ 0.0 $ 31,690 $ 158,450
752 0 $ 0.0 $ 31,690 $ 190,140
745 0 $ 0.0 $ 31,690 $ 221,830
773 0 $ 0.0 $ 31,690 $ 253,520
719 0 $ 0.0 $ 31,690 $ 285,210
754 0 $ 0.0 $ 31,690 $ 316,900
679 0 $ 0.0 $ 31,690 $ 348,590
713 0 $ 0.0 $ 31,690 $ 380,280

STANTE (t = 4)

Cantidad
Costo de
de la Inventario Costo de Costo total
mantenimie
producció final preparación acumulado
nto
n
2995 2243 $ 231,154.6 $ 31,690 $ 262,844.61
1508 $ 155,408.4 $ 418,253.06
787 $ 81,105.1 $ 499,358.13
0 $ 0.0 $ 499,358.13
2984 2270 $ 233,937.1 $ 31,690 $ 764,985.25
1518 $ 156,439.0 $ 921,424.26
773 $ 79,662.3 $ 1,001,086.54
0 $ 0.0 $ 1,001,086.54
2865 2146 $ 221,158.2 $ 31,690 $ 1,253,934.72
1392 $ 143,454.0 $ 1,397,388.67
713 $ 73,478.9 $ 1,470,867.60
0 $ 0.0 $ 1,470,867.60

CANTIDAD ECONÓMICA DE PEDIDO (EOQ)

Se define como:

2∗D∗S
𝐸𝑂𝑄 = ඨ
H

de:
Demanda anual.
osto de preparación o de pedido.
Costo de mantenimiento de las unidades en inventario (Costo unitario del
ulo * porcentaje del costo de mantenimiento).
onstante del despeje
 H

de:
Demanda anual.
osto de preparación o de pedido.
Costo de mantenimiento de las unidades en inventario (Costo unitario del
ulo * porcentaje del costo de mantenimiento).
onstante del despeje

52 unidades
= 38324.0
1 año año

52 semanas
= 5358.912 unidad/año
,5% semanal * $10 1 año

= $ 31,690 unidad/año

ECONÓMICA DE PEDIDO (EOQ)

Cantidad
Costo de
de la Inventario Costo de Costo total
mantenimie
producció final preparación acumulado
nto
n
673 0 $ 0.0 $ 31,690 $ 31,690.0
673 0 $ 0.0 $ 31,690 $ 63,380.00
673 0 $ 0.0 $ 31,690 $ 95,070.00
673 0 $ 0.0 $ 31,690 $ 126,760.00
673 0 $ 0.0 $ 31,690 $ 158,450.00
673 0 $ 0.0 $ 31,690 $ 190,140.00
673 0 $ 0.0 $ 31,690 $ 221,830.00
673 0 $ 0.0 $ 31,690 $ 253,520.00
673 0 $ 0.0 $ 31,690 $ 285,210.00
673 0 $ 0.0 $ 31,690 $ 316,900.00
673 0 $ 0.0 $ 31,690 $ 348,590.00
673 0 $ 0.0 $ 31,690 $ 380,280.00

PEDIDO (POQ)

= 13.136 pedidos

12 SEMANAS

0.91349407 = 1.00 Semanas

Inventario Costo de Costo de Costo total

final mantenimiento preparación acumulado
 0 $ 0.00 $ 31,690 $ 31,690.0
0 $ 0.00 $ 31,690 $ 63,380.0
0 $ 0.00 $ 31,690 $ 95,070.0
0 $ 0.00 $ 31,690 $ 126,760.0
0 $ 0.00 $ 31,690 $ 158,450.0
0 $ 0.00 $ 31,690 $ 190,140.0
0 $ 0.00 $ 31,690 $ 221,830.0
0 $ 0.00 $ 31,690 $ 253,520.0
0 $ 0.00 $ 31,690 $ 285,210.0
0 $ 0.00 $ 31,690 $ 316,900.0
0 $ 0.00 $ 31,690 $ 348,590.0
0 $ 0.00 $ 31,690 $ 380,280.0

C)
Cantidad de Costo de Costo de Costo total
la
mantenimiento preparación acumulado
producción
752 $ 31,690 $ 31,690.0
1487 $ 75,746.16 $ 31,690 $ 107,436.2
2208 $ 226,104.86 $ 31,690 $ 257,794.9
2995 $ 474,057.60 $ 31,690 $ 505,747.6
3709 $ 752,617.97 $ 31,690 $ 784,308.0
4461 $ 1,154,433.31 $ 31,690 $ 1,186,123.3
5206 $ 1,609,837.78 $ 31,690 $ 1,641,527.8
5979 $ 2,166,546.29 $ 31,690 $ 2,198,236.3
6698 $ 2,738,197.92 $ 31,690 $ 2,769,887.9
7452 $ 3,460,929.65 $ 31,690 $ 3,492,619.6
8131 $ 4,151,610.96 $ 31,690 $ 4,183,301.0
8844 $ 5,028,102.24 $ 31,690 $ 5,059,792.2

do de inventarios genera el menor costo total acumulado en el periodo 12?

Lote, Cantidad Económica y cantidad periódica con $380.280

COSTO POR ARTICULO
COSTO DE PEDIR O PREPARAR
COSTO SEMANAL DE MANTENIMIENTO DE INVENTARIO
NUMERO DE PEDIDOS (SEMANAL)
1 2 3 4 5 6 7 8
1118 1147 1121 1235 1269 1249 1137 1154

Ejercicio 5. Problema de inventarios determinísticos.

Revise la 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=3
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 10?
Para este método se tiene en cuenta las

N = Número de pedidos considerados.

D = Suma de la demanda de los N pedidos

𝑄 ∗ = Cantidad económica de pedido (EOQ

f = Frecuencia de pedido.

𝑇 ∗ = Periodo óptimo de pedido.

Se utilizan las siguientes fórmulas:

𝐷𝑛
𝑓=
𝑄∗
𝑁
𝑇∗ =
𝑓
 LOTE A LOTE

Requerimi
Semana entos
netos

1 1118
2 1147
3 1121
4 1235
5 1269
6 1249
$ 31,100 7 1137
$ 25,620 8 1154
0.30% 9 1151
10 10 1238
9 10
1151 1238
PERIODO CONSTANTE t = 3

Requerimi
s de Semana entos
netos

1 1118
2 1147
3 1121
4 1235
5 1269
6 1249
7 1137
8 1154
9 1151
10 1238

CANTIDAD ECONÓMICA
Se d

Donde:
D = Demanda anual.
S = Costo de preparación o de p
H = Costo de mantenimiento de
artículo * porcentaje del costo d
2 = Constante del despeje
 Donde:
D = Demanda anual.
S = Costo de preparación o de p
H = Costo de mantenimiento de
artículo * porcentaje del costo d
2 = Constante del despeje

11819
D=
10

H= 0,5% semanal * $10

S= D S
Q
EOQ= 806

CANTIDAD ECONÓMICA DE PEDIDO

Requerimi
Semana entos
netos

1 1118
2 1147
3 1121
4 1235
5 1269
6 1249
7 1137
8 1154
9 1151
10 1238

todo se tiene en cuenta las siguientes variables: CANTIDAD PERIÓDICA DE PEDIDO (POQ)

de pedidos considerados. 11819

f=
la demanda de los N pedidos. 806

d económica de pedido (EOQ)

a de pedido. 12
T* = =
14.67
óptimo de pedido.

siguientes fórmulas:
Cantidad de
𝐷𝑛 Requerimie
𝑓= ∗ Semana la
ntos netos producción
𝑄
𝑁 1 1118 1118
𝑇∗ =
𝑓 2 1147 1147
3 1121 1121
4 1235 1235
 5 1269 1269
6 1249 1249
7 1137 1137
8 1154 1154
9 1151 1151
10 1238 1238

COSTO TOTAL MINIMO (LTC)

Requerimie Cálculo del

Semana
ntos netos lote

1 1118 1
2 1147 1-2
3 1121 1-3
4 1235 1-4
5 1269 1-5
6 1249 1-6
7 1137 1-7
8 1154 1-8
9 1151 1-9
10 1238 1-10

1. ¿Cuál método de inventarios genera el menor costo total acumulado en el perio

Son Lote a Lote y cantidad periódica
 Cantidad
Costo de
de la Inventario Costo de Costo total
mantenimie
producció final preparación acumulado
nto
n
1118 0 $ 0.0 $ 25,620 $ 25,620
1147 0 $ 0.0 $ 25,620 $ 51,240
1121 0 $ 0.0 $ 25,620 $ 76,860
1235 0 $ 0.0 $ 25,620 $ 102,480
1269 0 $ 0.0 $ 25,620 $ 128,100
1249 0 $ 0.0 $ 25,620 $ 153,720
1137 0 $ 0.0 $ 25,620 $ 179,340
1154 0 $ 0.0 $ 25,620 $ 204,960
1151 0 $ 0.0 $ 25,620 $ 230,580
1238 0 $ 0.0 $ 25,620 $ 256,200

STANTE t = 3

Cantidad
Costo de
de la Inventario Costo de Costo total
mantenimie
producció final preparación acumulado
nto
n
3386 2268 $ 211,604.4 $ 25,620 $ 237,224.40
1121 $ 104,589.3 $ 341,813.70
0 $ 0.0 $ 341,813.70
3753 2518 $ 234,929.4 $ 25,620 $ 602,363.10
1249 $ 116,531.7 $ 718,894.80
0 $ 0.0 $ 718,894.80
3442 2305 $ 215,056.5 $ 25,620 $ 959,571.30
1151 $ 107,388.3 $ 1,066,959.60
0 $ 0.0 $ 1,066,959.60
1238 1238 $ 115,505.4 $ 25,620 $ 1,208,085.00

CANTIDAD ECONÓMICA DE PEDIDO (EOQ)

Se define como:

2∗D∗S
𝐸𝑂𝑄 = ඨ
H

manda anual.
to de preparación o de pedido.
to de mantenimiento de las unidades en inventario (Costo unitario del
* porcentaje del costo de mantenimiento).
stante del despeje
manda anual.
to de preparación o de pedido.
to de mantenimiento de las unidades en inventario (Costo unitario del
* porcentaje del costo de mantenimiento).
stante del despeje

52 unidades
= 61458.8
1 año año

52 semanas
= $ 4,851.60 unidad/año
,5% semanal * $10 1 año

= $ 25,620 unidad/año

ECONÓMICA DE PEDIDO (EOQ)

Cantidad
Costo de
de la Inventario Costo de Costo total
mantenimie
producció final preparación acumulado
nto
n
806 0 $ 0.0 $ 25,620 $ 25,620.0
806 0 $ 0.0 $ 25,620 $ 51,240.00
806 0 $ 0.0 $ 25,620 $ 76,860.00
806 0 $ 0.0 $ 25,620 $ 102,480.00
806 0 $ 0.0 $ 25,620 $ 128,100.00
806 0 $ 0.0 $ 25,620 $ 153,720.00
806 0 $ 0.0 $ 25,620 $ 179,340.00
806 0 $ 0.0 $ 25,620 $ 204,960.00
806 0 $ 0.0 $ 25,620 $ 230,580.00
806 0 $ 0.0 $ 25,620 $ 256,200.00

PEDIDO (POQ)

= 14.670 pedidos

12 SEMANAS

0.81800248 = 1.00 Semanas

Inventario Costo de Costo de Costo total

final mantenimiento preparación acumulado

0 $ 0.00 $ 25,620 $ 25,620.0

0 $ 0.00 $ 25,620 $ 51,240.0
0 $ 0.00 $ 25,620 $ 76,860.0
0 $ 0.00 $ 25,620 $ 102,480.0
 0 $ 0.00 $ 25,620 $ 128,100.0
0 $ 0.00 $ 25,620 $ 153,720.0
0 $ 0.00 $ 25,620 $ 179,340.0
0 $ 0.00 $ 25,620 $ 204,960.0
0 $ 0.00 $ 25,620 $ 230,580.0
0 $ 0.00 $ 25,620 $ 256,200.0

C)
Cantidad de Costo de Costo de Costo total
la
mantenimiento preparación acumulado
producción
1118 $ 25,620 $ 25,620.0
2265 $ 107,015 $ 25,620 $ 132,635.1
3386 $ 313,488.00 $ 25,620 $ 339,108.0
4621 $ 661,310.40 $ 25,620 $ 686,930.4
5890 $ 1,105,138.50 $ 25,620 $ 1,130,758.5
7139 $ 1,645,345.50 $ 25,620 $ 1,670,965.5
8276 $ 2,248,716.60 $ 25,620 $ 2,274,336.6
9430 $ 3,031,970.10 $ 25,620 $ 3,057,590.1
10581 $ 3,909,549.90 $ 25,620 $ 3,935,169.9
11819 $ 4,969,811.10 $ 25,620 $ 4,995,431.1

total acumulado en el periodo 12?