Tarea 3

Solucion de modelos de optimizacion deterministicos

PRESENTADOR POR
NAILETH SERRANO
Código: 102016_192

DOCENTE
Yuri Vanessa Nieto

Universidad Nacional Abierta y a Distancia

Escuela de Ciencias Administrativas, Contables, Económicas y de Negocios (ECACEN)
Administracion de Empresa
7/13/1905
 PROBLEMA 1. PROYECTOS, REDES PERT/CPM

ACTIVIDAD TIEMPO
TIEMPO TIEMPO
ACTIVIDAD PREDECESO PESIMIST
OPTIMISTA PROBABLE
RA A
Selección y compra del
terreno (A)
------ 204 211 216

Preparación con
maquinaria del terreno (B)
A 202 205 210

Construcción fundición
bases bodega(C)
B 207 210 215

Construcción muros
bodega (D)
B 203 208 211

Terminados internos de la
bodega (E)
C,D 211 214 217

Cielos razos oficinas y

caseta celador (F)
E 210 213 217

Apertura y evaluación del

impacto (G)
E 209 212 217

Evaluación de los
resultados (H)
F,G 203 208 211

Corrección fallas
operativas de distribución H 213 217 222
(I)
Seguimiento y Control del
sistema (J)
I 200 203 207

Para el desarrollo de la anterior actividad se utilizo el modelo de redes Cpm/ Pert, se debe hacer clarida
los del estudiante 192, además los valores se toman sin decimales debido a que cuando se habla de días
esta razón se eliminaron los decimales y el programa se encarga de aproximarlos al entero mas cercano

Paso 1
lo Primero que se debe hacer es el calculo del tiempo Esperado lo cual se calcula con los
datos de Tiempo, optimista, tiempo probable y Tiempo pesimista
 ACTIVIDAD TIEMPO
TIEMPO TIEMPO
ACTIVIDAD PREDECESO PESIMIST
OPTIMISTA PROBABLE
RA A
A ------ 204 211 216
B A 202 205 210
C B 207 210 215
D B 203 208 211
E C,D 211 214 217
F E 210 213 217
G E 209 212 217
H F,G 203 208 211
I H 213 217 222
J I 200 203 207

Paso 2
Calculo de tiempos estimados
h=
00 0
00 0
Inicio A
211

h = hoLGURA Inicio corto = inicio corto activid

INICIO CORTO TERM CORTA Terminacion corta = Inicio co
INICIO LARGO TERM LARGA Terminacion larga= Inicio largo a
ACTIVIDAD Inicio largo= terminacion larga -
Tiempo de cada actividad
PASO 3
ruta critica

la ruta critica recorre los nodos de la 00 Ruta critica 0

siguiente forma: A-B-C-E-F-H-I-J, esta tiene
un tiempo de 1681, horas, días o cualquier 00 0
unidad de tiempo Inicio A
211

Paso 4
la holgura de las actividades nos indica el margen de tiempo que se tienen sin retrasar el proyecto para
nuestro ejercicio la holgura en casi todas las actividades es = 0, es decir que se intentar realizar todas las
actividades del proyecto en el menor tiempo posible lo cua es bueno en pro de los beneficios de la
comañia pero por otro lado esto no da oportunidad a cambios
Para el ejercicio solo se dispone con holgura en las actividades D y G, probablemente se debe a que son tareas un tanto compl
 INGRESE EL NUMERO DE SU GRUPO
COLABORATIVO 192

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.

NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE

LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALC

m/ Pert, se debe hacer claridad que los ejercicios corresponden a

que cuando se habla de días no se dice 1.6 días 0 2.2 días, por
marlos al entero mas cercano

Te=(𝑇𝑜𝑝+4(𝑇𝑚𝑒)
+𝑇𝑝)/6
 Tiempo
Esperado

211
205
210
208
214
213
212
208
217
203

0 h= 0 h= 0 h=
211 211 416 416 626 626
211 211 416 416 626.3333 626
A B C E
211 205 210 214

nicio corto = inicio corto actividad anterior h= 3

Terminacion corta = Inicio corto + actividad 416 624
erminacion larga= Inicio largo actividad siguiente 419 626
nicio largo= terminacion larga - actividad D
208

211 Ruta critica 211 416 Ruta critica 416 626 Ruta critica 626
211 211 416 416 626.3333 626
A B C E
211 205 210 214

416 624
419 626
D
208
que son tareas un tanto complejas , desafortunadamente estas tareas no hacen parte de la ruta critica de nuestro proyecto
 0 h= 0 h= 0 h=
840 840 1054 1054 1261 1261
840 840 1054 1054 1261 1261
E F H I
214 213 208 217

h= 1
840 1053
841 1054
G
212

840 Ruta critica 840 1054 Ruta critica 1054 1261 Ruta critica 1261
840 840 1054 1054 1261 1261
E F H I
214 213 208 217

840 1053
841 1054
G
212
uestro proyecto
 0 h= 0 h=
1478 1478 1682 1682 1682
1478 1478 1682 1682 1682
I J FINAL
217 203

1478 Ruta critica 1478 1682 Ruta critica 1682 1682

1478 1478 1682 1682 1682
I J FINAL
217 203
 ACTIVIDA ACTIVIDAD TIEMPO TIEMPO TIEMPO
D PREDECESORA OPTIMISTA PROBABLE PESIMISTA

A ------ 209 211 213

B A 205 207 211
C A 213 214 217
D B 205 206 208
E B 214 217 219
F C 217 219 222
G D,E 211 213 215
H F,G 209 209 211
I H 207 208 210
J H 204 210 211
K I,J 217 219 222

Paso 1
lo Primero que se debe hacer es el calculo del tiempo Esperado lo cual se calcula con los
datos de Tiempo, optimista, tiempo probable y Tiempo pesimista

ACTIVIDA ACTIVIDAD TIEMPO TIEMPO TIEMPO

D PREDECESORA OPTIMISTA PROBABLE PESIMISTA
A ------ 209 211 213
B A 205 207 211
C A 213 214 217
D B 205 206 208
E B 214 217 219
F C 217 219 222
G D,E 211 213 215
H F,G 209 209 211
I H 207 208 210
J H 204 210 211
k I,J 217 219 222
Paso 2
Calculo de tiempos estimados
h=
00 0
00 0
Inicio A
211
h = hoLGURA
INICIO CORTO TERM CORTA
INICIO LARGO TERM LARGA
ACTIVIDAD
Tiempo de cada actividad
 inicio corto
inicio largo
terminacion corta
terminacion larga

Inicio corto = inicio corto actividad anterior

Terminacion corta =
Terminacion larga= Inicio largo actividad siguiente
Inicio largo= terminacion larga - actividad

Paso 3
ruta critica

Ruta Critica A
inicio
211

La ruta critica considera los tiempos mas largos de cada actividad

nuestra ruta critica sera denotada con las flechas rojas. A-B-E-G-H-
J-K

Paso 4
HOLGURAS
El ejercicio anterior presenta holguras en las actividades C= 204, f= 204, D = 11, I = 1

como estas holguras son tan altas puede que se estén midiendo las actividades en horas y no en días, o puede que se
trate de proyectos muy grandes como construir un avión o un edificio es por esto que las holguras pueden ser buenas
cuando no se tenga a ciencia cierta el tiempo de finalización de alguna actividad. como las holguras de las tareas c y f
son tan altas seria bueno de ser posible eliminar la dependencia de esas tareas ya que como estas tareas son
dependientes puede que se atrasen las actividades hasta 48 unidades de tiempo lo que aunque se tenga ya
contemplado puede que no sea bueno para la compañía
 INGRESE EL NUMERO DE SU GRUPO
COLABORATIVO 192

INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE

PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRAB
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULAD

Te=(𝑇𝑜𝑝+4(𝑇𝑚𝑒)
+𝑇𝑝)/6
Tiempo
Esperado
211
207
214
206
217
219
213
209
208
209
219

0 h= 0 h= 11
211 211 418 418 625
211 211 418 429 635
A B D
211 207 206

h= 204 h= 0
211 425 418 635
415 629 418 635
C E
214 217
 h= 204
425 645
629 848
F
219

A Ruta Critica B D
211 207 206
Ruta Critica Ruta Critica

C E
214 217

F
219

en días, o puede que se

uras pueden ser buenas
guras de las tareas c y f
mo estas tareas son
unque se tenga ya
 h= 0 h= 0 h= 1
635 848 848 1058 1058 1266
635 848 848 1058 1059 1267
G H I
213 209 208

h= 0
1058 1267
1058 1267
J
209
 G Ruta Critica H I
213 209 208

Ruta Critica
J
209
 h= 0 h= 0
1267 1486 1486 1486
1267 1486 1486 1486
K FINAL
219
 K Ruta Critica
Fin
219

Ruta Critica
La actividad 3 de programacion dinamica se peude abordar de multiples formas según la programcion que se le dena a las casi
adjunto apntallazos de la programacion aplicada con solver

Por un lado de forma manual podremos seleccionar la ruta mas corta de cada uno de los nodos, esto puede tardarse mucho c
proyectos o actividades muy largas, es decir con infinidad de nodosz, es por esto que por medio de solver se optimiza la busqu
cantidad de nodos que se tengan

Respecto a la programacion dinamica lo primero que se debe hacer es colocar en una tabla la infirmacion contenida en el grafi
informacion debe estar anotada de manera ordenada según los flujos contenidos y se deben hacer tantos puntos como flecha
grafica,luego se debe hacer otra tabal con la misma cantidad de filas ya que esta sera la que permite las combinaciones

Origen Destino Distancia Ruta Nodo Flujo Restricciones

A B 7 1 A 1 1
B C 17 0 B 0 0
B D 13 1 B 0 0
B E 24 0 B 0 0
C D 7 0 C 0 0
C F 13 0 C 0 0
D E 6 1 D 0 0
D G 17 0 D 0 0
E G 9 1 E 0 0
F G 17 0 F 0 0
F H 5 0 F 0 0
F I 13 0 F 0 0
G I 7 1 G 0 0
G J 13 0 G 0 0
H K 17 0 H 0 0
I K 7 1 I 0 0
J K 19 0 J 0 0
K L 7 1 K 0 0
L -1 -1
Distancia Minima 56

La celda de la distancia minima dara como resultado el tiempo que se demora el recorrido
del trayecto, suponiendo que los numeros en cada uno de los caminos sean tiempos y no
valores, la celda estara programada de la siguiente forma

las celdas de flujo estaran programadas de la siguiente manera

 Ruta optima
A B 7 1
B D 13 1
D E 6 1
E G 9 1
G I 7 1
I K 7 1
K L 7 1

Esta seria la ruta optima según solver es decir que

los trayectos serian los siguientes
amcion que se le dena a las casillas, por mi parte

s, esto puede tardarse mucho cuando son

o de solver se optimiza la busqueda sin importar la

nfirmacion contenida en el grafico, esta

acer tantos puntos como flechas en la
ermite las combinaciones

estricciones
 TABLA RESUMEN
a. Lote a Lote
b. Periodo constante con T = 3
c. Cantidad Económica del pedido
d. Cantidad Periódica de pedido

Costo por articulo

Costo de pedir o preparar
Costo semanal de mantenimiento del inventario
Numero de Pedidos
1 2 3 4
1130 1045 1025 1403

A Inventarios determinístico

Requerimientos Cantidad de Inventario

Periodo
Netos Producción Final
1 1,130 1,130 0
2 1,045 1,045 0
3 1,025 1,025 0
4 1,403 1,403 0
5 1,035 1,035 0
6 1,320 1,320 0
7 1,302 1,302 0
8 1,038 1,038 0
9 1,305 1,305 0
10 1,270 1,270 0
11 1,207 1,207 0
12 1,206 1,206 0

B. Periodo Consta

Requerimientos Cantidad de Inventario

Periodo Netos Producción Final
1 1,130 3,200 2,070
2 1,045 1,025
3 1,025 0
4 1,403 3,758 2,355
5 1,035 1,320
6 1,320 0
 7 1,302 3,645 2,343
8 1,038 1,305
9 1,305 0
10 1,270 3,683 2,413
11 1,207 1,206
12 1,206 0

C. Cantidad Económica de

N 12
costo de venta $ 13,100
demanda total 14,286
dem promedio 1,191
DEMANDA D 57,144 la demanda se calcula sacando la dem
por 4 que son las semanas del mes y lu
S $ 43,250 los meses de
H SEMANAL 0.58%
H ANUAL 28%
H $ 3,647.04

EOQ 1164
Requerimientos Cantidad de Inventario
Periodo Netos Producción Final
1 1,130 1,164 34
2 1,045 1,164 153
3 1,025 1,164 293
4 1,403 1,164 54
5 1,035 1,164 183
6 1,320 1,164 27
7 1,302 1,164 0
8 1,038 1,164 126
9 1,305 1,164 0
10 1,270 1,164 0
11 1,207 1,164 0
12 1,206 1,164 0

D. Cantidad periódi

N= Numero de Periodos 12
Dn = Suma de las Demandas 14,286
Q* = EOQ 1164
f= Frecuencia del pedido 12.3
T*= Periodo Optimo del Pedido 0.98

Periodo Requerimientos Cantidad de Inventario

Netos Producción Final
1 1,130 1,130 -
2 1,045 1,045 -
3 1,025 1,025 -
4 1,403 1,403 -
5 1,035 1,035 -
6 1,320 1,320 -
7 1,302 1,302 -
8 1,038 1,038 -
9 1,305 1,305 -
10 1,270 1,270 -
11 1,207 1,207 -
12 1,206 1,206 -
 COSTO DE LA ESTRATEGIA
$ 519,000
$ 173,081
$ 519,005
la siguiente tabla incluye los costos totales acumulados de todas las estrategias se
$ 519,000 evidencia que la mas economica es la del periodo constante, para el calculo del punto
3 se tomo el numero de pedidos de manera semanal, para la demanda anual se sumo
y dividio en 12 las demandas y luego se multiplico por 4 semanas del mes y luego por
12 meses del año

$ 13,100
$ 43,250
0.58%
12
5 6 7 8 9 10 11 12
1035 1320 1302 1038 1305 1270 1207 1206

A Inventarios determinístico de la forma Lote a Lote

Costo de Costo de Costo total

Mantenimiento Preparación Acumulado
0 $ 43,250 $ 43,250
0 $ 43,250 $ 86,500
0 $ 43,250 $ 129,750
0 $ 43,250 $ 173,000
0 $ 43,250 $ 216,250
0 $ 43,250 $ 259,500
0 $ 43,250 $ 302,750
0 $ 43,250 $ 346,000
0 $ 43,250 $ 389,250
0 $ 43,250 $ 432,500
0 $ 43,250 $ 475,750
0 $ 43,250 $ 519,000
COSTO $ 519,000

B. Periodo Constante con t =3

Costo de Costo de Costo total

Mantenimiento Preparación Acumulado
$ 12.01 $ 43,250 $ 43,262
$ 5.95 $ 43,268
$ - $ 43,268
$ 13.66 $ 43,250 $ 86,532
$ 7.66 $ 86,539
$ - $ 86,539
 $ 13.59 $ 43,250 $ 129,803
$ 7.57 $ 129,810
$ - $ 129,810
$ 14.00 $ 43,250 $ 173,074
$ 6.99 $ 173,081
$ - $ 173,081
COSTO $ 173,081.41

C. Cantidad Económica del pedido

la demanda se calcula sacando la demanda promedio y multiplicandola

por 4 que son las semanas del mes y luego se multiplica por 12 que son
los meses del año

Costo de Costo de Costo total

Mantenimiento Preparación Acumulado
$ 0.20 $ 43,250 $ 43,250.20
$ 0.89 $ 43,250 $ 86,501.09
$ 1.70 $ 43,250 $ 129,752.78
$ 0.31 $ 43,250 $ 173,003.10
$ 1.06 $ 43,250 $ 216,254.16
$ 0.16 $ 43,250 $ 259,504.31
0 $ 43,250 $ 302,754.31
$ 0.73 $ 43,250 $ 346,005.05
0 $ 43,250 $ 389,255.05
0 $ 43,250 $ 432,505.05
0 $ 43,250 $ 475,755.05
0 $ 43,250 $ 519,005.05
COSTO $ 519,005

D. Cantidad periódica del pedido

 Costo de Costo de Costo total
Mantenimiento Preparación Acumulado
$ - $ 43,250 $ 43,250
$ - $ 43,250 $ 86,500
$ - $ 43,250 $ 129,750
$ - $ 43,250 $ 173,000
$ - $ 43,250 $ 216,250
$ - $ 43,250 $ 259,500
$ - $ 43,250 $ 302,750
$ - $ 43,250 $ 346,000
$ - $ 43,250 $ 389,250
$ - $ 43,250 $ 432,500
$ - $ 43,250 $ 475,750
$ - $ 43,250 $ 519,000
COSTO $ 519,000.00
 odas las estrategias se
para el calculo del punto
demanda anual se sumo
anas del mes y luego por
 TABLA RESUMEN COSTO DE LA ESTRATEGIA
a. Lote a Lote $ 380,760
b. Periodo constante con T = 3 $ 95,390
c. Cantidad Económica del pedido $ 380,760
d. Cantidad Periódica de pedido $ 380,760

Costo por articulo 11,500

Costo de pedir o preparar 31,730
Costo semanal de mantenimiento del inventario 0,61%
Numero de Pedidos 12
1 2 3 4 5 6
1028 1015 1300 1380 1020 1025

A Inventarios determinístico de la forma Lote a Lo

Requerimientos Cantidad de Inventario Costo de Costo de

Periodo
Netos Producción Final Mantenimiento Preparación
1 1,028 1,028 0 0 $ 31,730
2 1,015 1,015 0 0 $ 31,730
3 1,300 1,300 0 0 $ 31,730
4 1,380 1,380 0 0 $ 31,730
5 1,020 1,020 0 0 $ 31,730
6 1,025 1,025 0 0 $ 31,730
7 1,022 1,022 0 0 $ 31,730
8 1,308 1,308 0 0 $ 31,730
9 1,107 1,107 0 0 $ 31,730
10 1,021 1,021 0 0 $ 31,730
11 1,202 1,202 0 0 $ 31,730
12 1,190 1,190 0 0 $ 31,730
COSTO

B. Periodo Constante con t =4

H 0.61%
Requerimientos Cantidad de Inventario Costo de Costo de
Periodo
Netos Producción Final Mantenimiento Preparación
1 1,028 4,723 3,695 $ 22.54 $ 31,753
2 1,015 2,680 $ 16.35
3 1,300 1,380 $ 8.42
4 1,380 0 $ -
5 1,020 4,375 3,355 $ 20.47 $ 31,753
 6 1,025 2,330 $ 14.21
7 1,022 1,308 $ 7.98
8 1,308 0 $ -
9 1,107 4,520 3,413 $ 20.82 $ 31,753
10 1,021 2,392 $ 14.59
11 1,202 1,190 $ 7.26
12 1,190 0 $ -
COSTO

C. Cantidad Económica del pedido

N 12
costo de venta $ 13,100
demanda total 13,618
dem promedio 1,135
DEMANDA D 54,472 la demanda se calcula sacando la demanda promedio y multiplic
por 4 que son las semanas del mes y luego se multiplica por 12 qu
S $ 31,730 los meses del año
H SEMANAL 0.61%
H ANUAL 29%
H $ 3,835.68

EOQ 949
Requerimientos Cantidad de Inventario Costo de Costo de
Periodo
Netos Producción Final Mantenimiento Preparación
1 1,028 949 FALTANTES DE PRODUCCION $ 31,730
2 1,015 949 FALTANTES DE PRODUCCION $ 31,730
3 1,300 949 FALTANTES DE PRODUCCION $ 31,730
4 1,380 949 FALTANTES DE PRODUCCION $ 31,730
5 1,020 949 FALTANTES DE PRODUCCION $ 31,730
6 1,025 949 FALTANTES DE PRODUCCION $ 31,730
7 1,022 949 FALTANTES DE PRODUCCION $ 31,730
8 1,308 949 FALTANTES DE PRODUCCION $ 31,730
9 1,107 949 FALTANTES DE PRODUCCION $ 31,730
10 1,021 949 FALTANTES DE PRODUCCION $ 31,730
11 1,202 949 FALTANTES DE PRODUCCION $ 31,730
12 1,190 949 FALTANTES DE PRODUCCION $ 31,730
COSTO

D. Cantidad periódica del pedido

N= Numero de Periodos 12
Dn = Suma de las Demandas 13,618
Q* = EOQ 949
f= Frecuencia del pedido 14.3
T*= Periodo Optimo del Pedido 0.84 Todos los periodos se debe pedir

Requerimientos Cantidad de Inventario Costo de Costo de

Periodo
Netos Producción Final Mantenimiento Preparación
1 1,028 1,028 - $ - $ 31,730
2 1,015 1,015 - $ - $ 31,730
3 1,300 1,300 - $ - $ 31,730
4 1,380 1,380 - $ - $ 31,730
5 1,020 1,020 - $ - $ 31,730
6 1,025 1,025 - $ - $ 31,730
7 1,022 1,022 - $ - $ 31,730
8 1,308 1,308 - $ - $ 31,730
9 1,107 1,107 - $ - $ 31,730
10 1,021 1,021 - $ - $ 31,730
11 1,202 1,202 - $ - $ 31,730
12 1,190 1,190 - $ - $ 31,730
COSTO
 la siguiente tabla incluye los costos totales acumulados de todas las estrategias se evidencia que la
mas economica es la del periodo constante, para el calculo del punto 3 se tomo el numero de
pedidos de manera semanal, para la demanda anual se sumo y dividio en 12 las demandas y luego
se multiplico por 4 semanas del mes y luego por 12 meses del año

7 8 9 10 11 12
1022 1308 1107 1021 1202 1190

stico de la forma Lote a Lote

Costo total
Acumulado
$ 31,730
$ 63,460
$ 95,190
$ 126,920
$ 158,650
$ 190,380
$ 222,110
$ 253,840
$ 285,570
$ 317,300
$ 349,030
$ 380,760
$ 380,760

onstante con t =4

Costo total
Acumulado
$ 31,775
$ 31,791
$ 31,800
$ 31,800
$ 63,573
 $ 63,587
$ 63,595
$ 63,595
$ 95,368
$ 95,383
$ 95,390
$ 95,390
$ 95,390.25

ica del pedido

la demanda promedio y multiplicandola

mes y luego se multiplica por 12 que son
eses del año

Costo total
Acumulado
$ 31,730.00
$ 63,460.00
$ 95,190.00
$ 126,920.00
$ 158,650.00
$ 190,380.00
$ 222,110.00
$ 253,840.00
$ 285,570.00
$ 317,300.00
$ 349,030.00
$ 380,760.00
$ 380,760

eriódica del pedido

e debe pedir

Costo total
Acumulado
$ 31,730
$ 63,460
$ 95,190
$ 126,920
$ 158,650
$ 190,380
$ 222,110
$ 253,840
$ 285,570
$ 317,300
$ 349,030
$ 380,760
$ 380,760.00
 BIBLIOGRAFIA

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. 14-48).  Burgos,
España: Editorial Universidad de Burgos. Recuperado de:
https://elibro-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-net.bibliotecavirtual.unad.edu.co/es/ereader/unad/59186
.

Pineda, R, (2020). Modelos de optimización determinísticos. Sogamoso,

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