PROBLEMA 1.

PROYECTOS, REDES PERT/CPM

ACTIVIDAD
TIEMPO TIEMPO TIEMPO
ACTIVIDAD PREDECES
OPTIMISTA PROBABLE PESIMISTA
ORA

Selección y compra
del terreno (A)
------ 206 213 218

Preparación con
maquinaria del A 204 207 212
terreno (B)
Construcción
fundición bases B 209 212 217
bodega(C)
Construcción muros
bodega (D)
B 205 210 213

Terminados
internos de la C,D 213 216 219
bodega (E)
Cielos razos
oficinas y caseta E 212 215 219
celador (F)
Apertura y
evaluación del E 211 214 219
impacto (G)
Evaluación de los
resultados (H)
F,G 205 210 213

Corrección fallas
operativas de H 215 219 224
distribución (I)
Seguimiento y
Control del sistema I 202 205 209
(J)

Solución

Primer paso: Hallar el tiempo estimado

ACTIVIDAD
TIEMPO TIEMPO TIEMPO
ACTIVIDAD PREDECES
OPTIMISTA PROBABLE PESIMISTA
ORA
Selección y compra
del terreno (A)
------ 206 213 218

Preparación con
maquinaria del A 204 207 212
terreno (B)
Construcción
fundición bases B 209 212 217
bodega(C)
Construcción muros
bodega (D)
B 205 210 213

Terminados
internos de la C,D 213 216 219
bodega (E)
Cielos razos
oficinas y caseta E 212 215 219
celador (F)
Apertura y
evaluación del E 211 214 219
impacto (G)
Evaluación de los
resultados (H)
F,G 205 210 213

Corrección fallas
operativas de H 215 219 224
distribución (I)
Seguimiento y
Control del sistema I 202 205 209
(J)

Segundo paso: 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.
212

420 632
213 207 420 632

0 213 213 420 C 632

213 213 H=0 632
0 420
210
A B
H=0 H=0 420 630
422 632
 D
HOLGURAS = TIC - TIL
H=2
HOLGURAS = TFC - TFL

La Ruta crítica pasa por donde las holguras son cero

Ruta crítica seria: A-B-C-E-F-H-I-J

El tiempo de duración del proyecto es de: 1697 Semanas

Interpretar los resultados según los tiempos de holgura y las actividades que permiten retardo

Rta: Los tiempos de holgura cero significa que ninguna de estas actividades se puede retard
donde las holguras son diferentes de cero, en este caso el la actividad D la holgura nos dio 2
puede retardar, las actividades que no forman parte de la ruta crítica, las holgura nos va a pe
 TIEMPO
ESTIMADO
 213

207

212

210

216

215

214

210

219

205

ades predecesoras,
olguras y finalmente la

215

848 1063
216 848 1063 210 219 205

632 848 F 1063 1273 1273 1492 1492

632 848 H=0 1063 1273 1273 1492 1492

214
E H I
H=0 848 1062 H=0 H=0 H=0
849 1063
 G
H=1

actividades que permiten retardos de inicio para determinar factores externos que influyen en el desarrollo de proyec

stas actividades se puede retardar, lo cual afectaría la finalización del proyecto, es decir se demoraría mucho mas tie
actividad D la holgura nos dio 2, esto nos indica que la actividad se puede retardar dos semanas mas y no afectaría
a crítica, las holgura nos va a permitir optimizar la planificación del proyecto lo cual nos permite tomar decisiones en
 205

1492 1697
1492 1697

J
H=0
 n el desarrollo de proyectos.

emoraría mucho mas tiempo e incluso no se podría llevar a cabo. Las actividades que permiten retardos de inicio la
anas mas y no afectaría la fecha final del proyecto, así mismo en la actividad G la holgura nos dio 1, esto indica que
mite tomar decisiones en cuanto a la gestión de recursos y costes.
ermiten retardos de inicio las encontramos
ra nos dio 1, esto indica que la actividad se
 PROBLEMA 1. PROYECTOS, REDES PERT/CPM

ACTIVIDAD
TIEMPO TIEMPO TIEMPO
ACTIVIDAD PREDECES
OPTIMISTA PROBABLE PESIMISTA
ORA
A ------ 211 213 215
B A 207 209 213
C A 215 216 219
D B 207 208 210
E B 216 219 221
F C 219 221 224
G D,E 213 215 217
H F,G 211 211 213
I H 209 210 212
J H 206 212 213
K I,J 219 221 224

Solución

Primer paso: Hallar el tiempo estimado

ACTIVIDAD
TIEMPO TIEMPO TIEMPO TIEMPO
ACTIVIDAD PREDECES
OPTIMISTA PROBABLE PESIMISTA ESTIMADO
ORA
A ------ 211 213 215 213
B A 207 209 213 209
C A 215 216 219 216
D B 207 208 210 208
E B 216 219 221 219
F C 219 221 224 221
G D,E 213 215 217 215
H F,G 211 211 213 211
I H 209 210 212 210
J H 206 212 213 211
K I,J 219 221 224 221

Segundo paso: 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

208

422 630
 422 630

209 433 641

213 422 D
H = 11
213 422
213 219

B 422 641
0 213
H=0
213 422 641
0

A E
H=0
H=0
216 221

213 429 429 650

419 635 635 856

C F
H = 206 H = 206

HOLGURAS = TIC - TIL

HOLGURAS = TFC - TFL

La Ruta crítica pasa por donde las holguras son cero

Ruta crítica seria: A-B-E-G-H-J-K

El tiempo de duración del proyecto es1499 Semanas

Interpretar los resultados según los tiempos de holgura y las actividades que permiten retardo

Rta. Los tiempos de holgura cero significa que ninguna de estas actividades se puede retarda
las holguras son diferentes de cero, en este caso el la actividad D la holgura nos dio 11, esto
en la actividad I la holgura nos dio 1, esto indica que la actividad se puede retardar, por otro
margen muy alto, podemos mover recursos de estas actividades a actividades donde la holgu
diferente de cero, nos va a permitir optimizar la planificación del proyecto lo cual nos permite
S PERT/CPM
 215

641 856 210

641 856
1067 1277
G 1068 1278
H=0
221

211 I
H=1 1278 1499
856 1067 1278 1499
211
856 1067
1067 1278 K
H=0
H 1067 1278
H=0
J
H=0

idades que permiten retardos de inicio para determinar factores externos que influyen en el desarrollo de proyectos.

actividades se puede retardar, lo cual afectaría la finalización del proyecto, las actividades que permiten retardos de
la holgura nos dio 11, esto nos indica que la actividad se puede retardar once semanas mas y no afectaría la fecha
se puede retardar, por otro lado podemos ver que las actividades C y F las holgura nos dio 206 semanas, entes cas
a actividades donde la holgura es cero, esto con el fin de disminuir la duración del proyecto sin usar más recursos, la
royecto lo cual nos permite tomar decisiones en cuanto a la gestión de recursos y costes.
 1499
1499

el desarrollo de proyectos.

s que permiten retardos de inicio las encontramos donde

mas y no afectaría la fecha final del proyecto, así mismo
dio 206 semanas, entes caso se puede ver que hay un
cto sin usar más recursos, las holguras que nos dio valor
s.
 PROBLEMA 3. LA RUTA MÁS CORT

En la hoja de cálculo ejercicio 3, se consignan los datos de una ruta usada para cubrir los siti
calcule la ruta más corta que permite que el vendedor vaya desde un nodo de inicio hasta el n

C
13 5
17 7
F 13
7 13
A B D 17 17 7
24
6
G
9 13
E

Solucion
1. Calcular la ruta más corta que optimice la distancia del vendedor para ir desde el nodo de i

A-B-D-E-G-I-K-L 7+13+6+9+7+7+7 56 km

Rta: La ruta más corta que optimice la distancia del vendedor para ir desde el nodo de inicio hasta el

Ruta: A-B-D-E-G-I-K-L Con una distacio de 56km

2. Analice los resultados y compare los resultados con las rutas alternas de solución.

Rta: Podemos observar que la ruta más corta para el vendedor pueda ir desde el nodo de ini
km, si analizamos la siguiente ruta alterna para el vendedor pueda ir desde el nodo de inic
podemos apreciar que le vendedor debe de recorrer 2 kilómetros más, lo cual le implicaría ma
seguimos comparando la ruta más corta con las otras rutas alternas, cada vez aumenta la dis

Rutas alternas

A-B-D-G-I-K-L 7+13+17+7+7+7 58 km
A-B-E-G-I-K-L 7+24+9+7+7+7 61 km
A-B-C-F-I-K-L 7+17+13+13+7+7 64 km
A-B-C-F-H-K-L 7+17+13+5+17+7 66 km
A-B-C-D-E-G-I-K-L 7+17+7+6+9+7+7+7 67 km
A-B-D-E-G-J-K-L 7+13+6+9+13+19+7 74 km
A-B-C-F-G-I-K-L 7+17+13+17+7+7+7 75 km
A-B-D-G-J-K-L 7+13+17+13+19+7 76 km
A-B-E-G-J-K-L 7+24+9+13+19+7 79 km
A-B-C-D-E-G-J-K-L 7+17+7+6+9+13+19+ 85 km
A-B-C-F-G-J-K-L 7+17+13+17+13+19+ 93 km

Resolvemos con solver

DESDE HACIA DISTANCIA

A B 7
B C 17
B D 13
B E 24
C D 7
C F 13
D E 6
D G 17
F H 5
F G 17
F I 13
G I 7
G J 13
H K 17
I K 7
J K 19
K L 7

DISTANCIA MINIMA 58 km
UTA MÁS CORTA

da para cubrir los sitios de visita de un vendedor ambulante. A partir de dichas distancias
do de inicio hasta el nodo de fin.

17

7 7
I K L

19
13
J

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

Ruta mas corta

odo de inicio hasta el nodo de fin es de 56 km

de solución.

desde el nodo de inicio hasta el nodo de fin es la ruta A-B-D-E-G-I-K-L con una distancia de 56
desde el nodo de inicio hasta el nodo de fin es A-B-D-G-I-K-L con una distancia de 58 km,
cual le implicaría mas gastos y mas tiempo para llegar a sus destino, y así sucesivamente si
a vez aumenta la distancia y sus vez implica mas tiempo y costos para llegar hasta el nodo fin.
Ruta mas larga

RUTA NODO FUJO CONDICION

1 A 1 = 1
0 B 0 = 0
1 C 0 = 0
0 D 0 = 0
0 E 0 = 0
0 F 0 = 0
0 G 0 = 0
1 H 0 = 0
0 I 0 = 0
0 J 0 = 0
0 K 0 = 0
1 L -1 = -1
0
0
1
0
1
 Ejercicio 1. Problema de inventarios det
Revise la siguiente tabla, problema de inventarios. Calcule los costos acumulados totales p

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.

Costo por artiulo

Costo de pedir o preparar
Costo semana de mantenimiento del inventario
Numero de pedidios
1 2 3 4
130 145 125 143

Método lote a lote

Requerimientos Cantidad de la
Semana Inventario final
netos producción
1 130 130 0
2 145 145 0
3 125 125 0
4 143 143 0
5 135 135 0
6 132 132 0
7 132 132 0
8 138 138 0
9 135 135 0
10 127 127 0
11 127 127 0
12 126 126 0

Rta: Costo total acumulado $444,000

Método periodo constante (t=3)

Requerimientos Cantidad de la
Semana Inventario final
netos producción
 1 130 400 270
2 145 0 125
3 125 0 0
4 143 410 267
5 135 0 132
6 132 0 0
7 132 405 273
8 138 0 135
9 135 0 0
10 127 380 253
11 127 0 126
12 126 0 0

Rta: Costo total acumulado $382,323

Método Cantidad económica de pedido (EOQ)

Calculamos la cantidad económica de pedido (EOQ)

1595 52 Semnas
D=
12 1 año

0,70%semanal*7800 52 Semnas
H=
1 año

S= $37,000

EOQ= 424 Se aproxima al valor más cercano

Requerimientos Cantidad de la
Semana Inventario final
netos producción
1 130 424 294
 2 145 0 149
3 125 0 24
4 143 424 305
5 135 0 170
6 132 0 38
7 132 424 330
8 138 0 192
9 135 0 57
10 127 424 354
11 127 0 227
12 126 0 101

Rta: Costo total acumulado $270,358.6

Métodos Cantidad periódica de pedido (POQ)

1595
F= = 3.76
424

T= 12 Semanas
= 3.19322718
3.76

Requerimientos Cantidad de la
Semana Inventario final
netos producción
1 130 400 270
2 145 0 125
3 125 0 0
4 143 410 267
5 135 0 132
 6 132 0 0
7 132 405 273
8 138 0 135
9 135 0 0
10 127 380 253
11 127 0 126
12 126 0 0

Rta: Costo total acumulado $ 234,323

Método Costo total mínimo (LTC)

Requerimientos Calculo del Cantidad de la

Semana
netos lote producción
1 130 1 130
2 145 1-2 275
3 125 1-3 400
4 143 1-4 543
5 135 1-5 678
6 132 1-6 810
7 132 1-7 942
8 138 1-8 1080
9 135 1-9 1215
10 127 1-10 1342
11 127 1-11 1469
12 126 1-12 1595

Rta: Costo total acumulado $ 2,552,270

Rta: El método de inventarios que genera el menor costo total acumulado para el periodo 1
de $234.322 pesos
ema de inventarios determinísticos.
s costos acumulados totales para los modelos de inventarios determinísticos según los algoritmos:

5 6 7 8 9 10
135 132 132 138 135 127

Solución

Costo de Costo de Costo total

mantenimiento preparación acumulado
$0 $37,000 $37,000
$0 $37,000 $74,000
$0 $37,000 $111,000
$0 $37,000 $148,000
$0 $37,000 $185,000
$0 $37,000 $222,000
$0 $37,000 $259,000
$0 $37,000 $296,000
$0 $37,000 $333,000
$0 $37,000 $370,000
$0 $37,000 $407,000
$0 $37,000 $444,000

Costo de Costo de Costo total

mantenimiento preparación acumulado
 $14,742.0 $37,000 $51,742
$6,825.0 $37,000 $95,567
$0.0 $0 $95,567
$14,578.2 $37,000 $147,145
$7,207.2 $37,000 $191,352
$0.0 $0 $191,352
$14,905.8 $37,000 $243,258
$7,371.0 $37,000 $287,629
$0.0 $0 $287,629
$13,813.8 $37,000 $338,443
$6,879.6 $37,000 $382,323
$0.0 $0 $382,323

unidades
= 6911.7
año

$2,839 Costo unidad

Costo de Costo de Costo total

mantenimiento preparación acumulado
$16,052.4 $37,000 $53,052.4
 $8,135.4 $0 $61,187.8
$1,310.4 $0 $62,498.2
$16,653.0 $37,000 $116,151.2
$9,282.0 $0 $125,433.2
$2,074.8 $0 $127,508.0
$18,018.0 $37,000 $182,526.0
$10,483.2 $0 $193,009.2
$3,112.2 $0 $196,121.4
$19,328.4 $37,000 $252,449.8
$12,394.2 $0 $264,844.0
$5,514.6 $0 $270,358.6

Se aproxima al valor más cercano

= 4 Pedidos

= 3.00 Semanas

Costo de Costo de Costo total

mantenimiento preparación acumulado
$14,742.0 $37,000 $51,742.0
$6,825.0 $0 $58,567.0
$0.0 $0 $58,567.0
$14,578.2 $37,000 $110,145.2
$7,207.2 $0 $117,352.4
 $0.0 $0 $117,352.4
$14,905.8 $37,000 $169,258.2
$7,371.0 $0 $176,629.2
$0.0 $0 $176,629.2
$13,813.8 $37,000 $227,443.0
$6,879.6 $0 $234,322.6
$0.0 $0 $234,322.6

Costo de Costo de Costo total

mantenimiento preparación acumulado
$0.0 $37,000 $37,000
$7,917.0 $37,000 $81,917
$20,748.0 $37,000 $139,665
$45,536.4 $37,000 $222,201
$81,244.8 $37,000 $340,446
$117,007.8 $37,000 $494,454
$153,862.8 $37,000 $685,317
$207,589.2 $37,000 $929,906
$265,246.8 $37,000 $1,232,153
$327,654.6 $37,000 $1,596,807
$400,927.8 $37,000 $2,034,735
$480,534.6 $37,000 $2,552,270

al acumulado para el periodo 12 es el método de Cantidad periódica de pedido (POQ) con un total
 $7,800
$37,000
0.70%
12
11 12
127 126
 Ejercicio 2. Problema de inventarios determinístico
Revise la siguiente tabla, problema de inventarios. Calcule los costos acumulados totales par

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 artiulo

Costo de pedir o preparar
Costo semana de mantenimiento del inventario
Numero de pedidios
1 2 3 4 5
128 115 130 138 120

Solución

Método lote a lote

Requerimientos Cantidad de la Inventario Costo de

Semana
netos producción final mantenimiento
1 128 128 0 $0
2 115 115 0 $0
3 130 130 0 $0
4 138 138 0 $0
5 120 120 0 $0
6 125 125 0 $0
7 122 122 0 $0
8 138 138 0 $0
9 117 117 0 $0
10 121 121 0 $0
11 122 122 0 $0
12 119 119 0 $0

Rta: Costo total acumulado $337,300

Método periodo constante (t=4)

Requerimientos Cantidad de la Inventario Costo de

Semana
netos producción final mantenimiento
 1 128 511 383 $19,284.05
2 115 0 268 $13,493.80
3 130 0 138 $6,948.30
4 138 0 0 $0.00
5 120 505 385 $19,384.75
6 125 0 260 $13,091.00
7 122 0 138 $6,948.30
8 138 0 0 $0.00
9 117 479 362 $18,226.70
10 121 0 241 $12,134.35
11 122 0 119 $5,991.65
12 119 0 0 $0.00

Rta: Costo total acumulado $361,203

Método Cantidad económica de pedido (EOQ)

Calculamos la cantidad económica de pedido (EOQ)

1495 52 Semanas
D= =
12 1 año

0,53%semanal*9500 52 Semanas
H=
1 año

S= $27,300

EOQ= 368 Se aproxima al valor más cercano

Requerimientos Cantidad de la Inventario Costo de

Semana
netos producción final mantenimiento
1 128 368 240 $12,084.0
 2 115 0 125 $6,293.8
3 130 0 5 $251.8
4 138 0 133 $6,696.6
5 120 368 381 $19,183.4
6 125 0 256 $12,889.6
7 122 0 134 $6,746.9
8 138 0 4 $201.4
9 117 368 255 $12,839.3
10 121 0 134 $6,746.9
11 122 0 12 $604.2
12 119 0 107 $5,387.5

Rta: Costo total acumulado $171,825.1

Métodos Cantidad periódica de pedido (POQ)

1495
F= = 4.07 =
368

T= 12 Semanas
= 2.9503029 =
4.07

Requerimientos Cantidad de la Inventario Costo de

Semana
netos producción final mantenimiento
1 128 373 245 $12,335.8
2 115 0 130 $6,545.5
3 130 0 0 $0.0
4 138 383 245 $12,335.8
5 120 0 125 $6,293.8
 6 125 0 0 $0.0
7 122 377 255 $12,839.3
8 138 0 117 $5,891.0
9 117 0 0 $0.0
10 121 362 241 $12,134.4
11 122 0 119 $5,991.7
12 119 0 0 $0.0

Rta: Costo total acumulado $ 183,567

Método Costo total mínimo (LTC)

Cantidad
Requerimientos de la Costo de
Semana Calculo del lote
netos producción mantenimiento
1 128 1 128 $0.0
2 115 1-2 243 $5,790.3
3 130 1-3 373 $19,535.8
4 138 1-4 511 $39,524.8
5 120 1-5 631 $68,576.7
6 125 1-6 756 $100,700.0
7 122 1-7 878 $131,816.3
8 138 1-8 1016 $181,662.8
9 117 1-9 1133 $224,359.6
10 121 1-10 1254 $283,218.8
11 122 1-11 1376 $346,861.2
12 119 1-12 1495 $414,481.2

Rta: Costo total acumulado $ 2,144,127

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

Rta: El método de inventarios que genera el menor costo total de costo acumulado para el pe
un total de 171825,1 pesos.
tarios determinísticos.
os acumulados totales para los modelos de inventarios determinísticos según los algoritmos:

$9,500
$27,300
0.53%
12
6 7 8 9 10 11 12
125 122 138 117 121 122 119

Solución

Costo de Costo total

preparación acumulado
$27,300 $37,000
$27,300 $64,300
$27,300 $91,600
$27,300 $118,900
$27,300 $146,200
$27,300 $173,500
$27,300 $200,800
$27,300 $228,100
$27,300 $255,400
$27,300 $282,700
$27,300 $310,000
$27,300 $337,300

Costo de Costo total

preparación acumulado
 $27,300 $46,584
$27,300 $87,378
$27,300 $121,626
$0 $121,626
$27,300 $168,311
$27,300 $208,702
$27,300 $242,950
$0 $242,950
$27,300 $288,477
$27,300 $327,911
$27,300 $361,203
$0 $361,203

unidades
6478.3
año

$2,618 Costo unidad

Costo de Costo total

preparación acumulado
$27,300 $39,384.0
 $0 $45,677.8
$0 $45,929.5
$0 $52,626.1
$27,300 $99,109.4
$0 $111,999.0
$0 $118,745.9
$0 $118,947.3
$27,300 $159,086.6
$0 $165,833.5
$0 $166,437.7
$0 $171,825.1

Se aproxima al valor más cercano

4 Pedidos

3 Semanas

Costo de Costo total

preparación acumulado
$27,300 $39,635.8
$0 $46,181.3
$0 $46,181.3
$27,300 $85,817.0
$0 $92,110.8
 $0 $92,110.8
$27,300 $132,250.0
$0 $138,141.0
$0 $138,141.0
$27,300 $177,575.3
$0 $183,567.0
$0 $183,567.0

Costo de Costo total

preparación acumulado
$27,300 $27,300
$27,300 $60,390
$27,300 $107,226
$27,300 $174,051
$27,300 $269,928
$27,300 $397,928
$27,300 $557,044
$27,300 $766,007
$27,300 $1,017,666
$27,300 $1,328,185
$27,300 $1,702,346
$27,300 $2,144,127

ado en el periodo 12?

osto acumulado para el periodo 12 es el método de Cantidad económica de pedido (EOQ) con
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
net.bibliotecavirtual.unad.edu.co/es/ereader/unad/59481

Cruz, A, (2017). Gestión de inventarios, (pp. 105-128). IC editorial. Málaga, España. Recuperado de: https://elibro-ne

Pineda, R, (2020). Modelos de optimización determinísticos. Sogamoso, Colombia. Recuperado de: https://repository
de obras: métodos de la ruta crítica, (pp. 14-48). Burgos, España: Editorial Universidad de Burgos. Recuperado de: https://elibro

Recuperado de: https://elibro-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/59186

cuperado de: https://repository.unad.edu.co/handle/10596/35498

s. Recuperado de: https://elibro-