Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cielos razos
oficinas y caseta E 60 64
celador (F)
Apertura y
evaluación del E 59 63
impacto (G)
Evaluación de los
F,G 55 58
resultados (H)
Corrección fallas
operativas de H 63 68
distribución (I)
Seguimiento y
Control del I 50 54
sistema (J)
Para realizar el siguiente ejercicio, debemos calcular el tiempo estimado determinístico para hallar la ruta crítica y los
tiempos de holgura del proyecto. Para ello, utilizaremos la siguiente fórmula:
TIEMPO TIEMPO
ACTIVIDAD
ACTIVIDAD OPTIMISTA PROBABLE
PREDECESORA
(a) (m)
Selección y
compra del ------ 57 63
terreno (A)
Preparación con
maquinaria del A 52 57
terreno (B)
Construcción
fundición bases B 57 61
bodega(C)
Construcción
muros bodega B 55 58
(D)
Terminados
internos de la C,D 61 64
bodega (E)
Cielos razos
oficinas y caseta E 60 64
celador (F)
Apertura y
evaluación del E 59 63
impacto (G)
Evaluación de los
F,G 55 58
resultados (H)
Corrección fallas
operativas de H 63 68
distribución (I)
Seguimiento y
Control del I 50 54
sistema (J)
Ahora, haremos el dibujo de los nodos para trazar la ruta que nos ayudará a darle solución a nuestro problema
Para hallar el tiempo de finalización más cercano se suma el valor del tiempo de inicio más cercano más el tiempo est
Este vendría siendo el tiempo de inicio más cercano de la siguiente actividad y su tiempo de finalización más cercano
suma del primero más el tiempo estimado de esa actividad y así sucesivamente. Cuando una actividad precede a las d
siguientes se toma el valor más alto del tiempo de finalización más cercano como tiempo de inicio más cercano de la
siguiente actividad.
Al calcular el tiempo de finalización más cercano de la última actividad, se procede a hallar el tiempo de finalización
lejano. Este valor es el mismo que hace referencia al tiempo de finalización más cercano de la última actividad y a pa
allí, se resta con el tiempo estimado encontrando el valor del tiempo de inicio más lejano. A su vez, este valor viene s
el tiempo de finalización más lejano de la actividad siguiente de derecha a izquierda y se resta con el tiempo estimado
sucesivamente.
Para hallar el valor de las holguras restamos el tiempo de finalización cercano menos el tardío. Si la resta da cero nos
el camino que lleva la ruta crítica y por ende a la solución del problema.
120 181
120 181
61
A B H=0
0 63 63 120
0 63 63 120
63 57 D
H=0 H=0
120 178
123 181
58
H = -3
Tiempo de
inicio más Tiempo de
cercano finalización
más cercano
Tiempo de
Tiempo de finalización
inicio más más lejano
lejano
PREGUNTAS
¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?
La ruta crítica de este proyecto viene dado de la siguiente manera: Nodos A, B, C,E, F, H, I, J, señalados con la flecha
teniendo en cuenta que el valor de las holguras de cada nodo sea cero.
Cielos razos
Selección y Preparación con Construcción Terminados
oficinas y
compra del maquinaria del fundición bases internos de la
caseta celador
terreno (A) terreno (B) bodega(C) bodega (E)
(F)
¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las actividades?
TIEMPO
PESIMISTA
67
61
67
62
68
68
69
62
74
58
minístico para hallar la ruta crítica y los
TIEMPO
TIEMPO
PESIMISTA
ESTIMADO
(b)
67 63
61 57
67 61
62 58
68 64
68 64
69 63
62 58
74 68
58 54
le solución a nuestro problema
e inicio más cercano más el tiempo estimado.
su tiempo de finalización más cercano sería la
. Cuando una actividad precede a las dos
mo tiempo de inicio más cercano de la
245 309
245 309
64
E H=0 H I
64 G 58 68
H=0 H=0 H=0
245 308
246 309
63
H = -1
C,E, F, H, I, J, señalados con la flecha roja
435 489
435 489
54
H=0
PROBLEMA 1. PROYECTOS, REDES PERT/CPM
Para realizar el siguiente ejercicio, debemos calcular el tiempo estimado determinístico para hallar la ruta crítica y los
holgura del proyecto. Para ello, utilizaremos la siguiente fórmula: 𝑇_𝑒=(𝑎+4𝑚+𝑏)/6
A ------ 57 59
B A 53 55
C A 61 62
D B 53 54
E B 62 65
F C 65 67
G D,E 59 61
H F,G 57 57
I H 55 56
J H 57 58
K I,J 65 67
Ahora, haremos el dibujo de los nodos para trazar la ruta que nos ayudará a darle solución a nuestro problema
Para hallar el tiempo de finalización más cercano se suma el valor del tiempo de inicio más cercano más el tiempo est
Este vendría siendo el tiempo de inicio más cercano de la siguiente actividad y su tiempo de finalización más cercano
suma del primero más el tiempo estimado de esa actividad y así sucesivamente. Cuando una actividad precede a las d
siguientes se toma el valor más alto del tiempo de finalización más cercano como tiempo de inicio más cercano de la
actividad.
Al calcular el tiempo de finalización más cercano de la última actividad, se procede a hallar el tiempo de finalización
Este valor es el mismo que hace referencia al tiempo de finalización más cercano de la última actividad y a partir de a
con el tiempo estimado encontrando el valor del tiempo de inicio más lejano. A su vez, este valor viene siendo el tiem
finalización más lejano de la actividad siguiente de derecha a izquierda y se resta con el tiempo estimado y así sucesiv
Para hallar el valor de las holguras restamos el tiempo de finalización cercano menos el tardío. Si la resta da cero nos
camino que lleva la ruta crítica y por ende a la solución del problema.
D
114 168
125 179
B 54
H = -11
59 114
59 114
A 55 E
H=0
0 59 114 179
0 59 114 179
59 65
H=0 H=0
59 121
111 173
62
Tiempo de H = -52
inicio más Tiempo de
cercano finalización
más cercano
Tiempo de
Tiempo de finalización
inicio más más lejano
lejano
PREGUNTAS
¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?
La ruta crítica de este proyecto viene dado de la siguiente manera: Nodos A, B, E, G, H, J, K señalados con la flecha
teniendo en cuenta que el valor de las holguras de cada nodo sea cero.
ACTIVIDAD A B E G
¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las actividades?
TIEMPO TIEMPO
PESIMISTA (b) ESTIMADO
61 59
59 55
65 62
56 54
67 65
70 67
63 61
59 57
58 56
59 58
70 67
G I
61 H 56
H=0 H = -2
240 297
240 297
57
H=0
F J
67 58
H = -52 H=0
H, J, K señalados con la flecha roja
H J K
355 422
355 422
67
H=0
PROBLEMA 2. LA RUTA MÁS CORTA
Para resolver este ejercicio es necesario elegir las variables de decisión y establecer las etapas en que se va a desarroll
disposición correspondiente de la siguiente manera:
n = Etapas o subproblemas
Xn = Variable de decisión, estado inmediato en la etapa n
S = Estado
T (S, Xn )= Tiempo del estado de S a Xn
Tt = Tiempo total de S a Xn
Etapa 1
Hemos señalado las etapas del ejercicio y notamos que tiene 6 etapas (n = 1, 2, 3, 4, 5, 6). Ahora empezaremos a desa
final hasta el comienzo y de esta manera, encontraremos la solución.
Etapa n = 6
S T X6
K 7 L
Etapa n = 5
S T (K) Tt X5
H 17 + 7 = 24 24 K
I 7 + 7 = 14 14 K
J 19 + 7 = 26 26 K
Etapa n = 4
T
S
H I G
F 5 + 24 = 29 13 + 14 = 27 17 + 7 + 14 = 38
I J
G
7 + 14 = 21 13 + 26 = 39
Etapa n = 3
T
S Tt
D F
45
C 7 + 17 + 21 = 45 13 + 27 = 40
40
E G
D 36
6 + 9 + 21 = 36 17 + 21 = 38
38
G
E 30
9 + 21 = 30
Etapa n = 2
T
S
S
C D E
B 17 + 40 = 57 13 + 36 = 49 24 + 30 = 54
Etapa n = 1
S T Tt X1
A 7 + 49 = 56 56 B
Preguntas
¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?
Para escoger la ruta más corta para ir desde el inicio hasta el fin debemos mirar las etapas vistas en los cuadros para e
menos tiempo recorrer. Para ello, tomaremos de la distribución los tiempos que sean menores para ir de un estado a o
Las cifras que se encuentran resaltados en amarillo son los más adecuados para ir de un estado a otro, quedando la rut
A B D E
DISTANCIA MÍNIMA 56
Etapa 5
Etapa 6
3, 4, 5, 6). Ahora empezaremos a desarrollarlo iniciando desde el
Tt X4
29 H
27 I
38 G
21 I
39 J
X4
G
F
E-G
G
G
Tt X2
Tt X2
57 D
49 D
54 D
G I K L
to Solver
EJERCICIO 4
Revise la tabla 1, problema de inventarios. Calcule los costos acumulados totales para los modelos de inventarios
determinísticos según lo algoritmos:
a. Lote a Lote
b. Período constante t =3
c. Cantidad económica de pedido
d. Cantidad períodica de pedido
e. Costo total minimo
a. Lote a Lote
Este método sugiere producir estrictamente lo necesario sin tener que trasladar inventario a períodos futuros. Minimiz
de mantenimiento y desprecia los costos y restricciones de capacidad de ordenar. En la primera semana hay un requer
neto de 1296 y le sumamos la cantidad de pedido que nos suministra el problema que es de 18, dándonos un requerim
producción de 1314.
Requerimientos Cantidad de Inventario Costo de Costo de
Semana
netos la producción final mantenimiento preparación
b. Período constante t =3
Este método determina el equilibrio entre los costos de preparación y de mantenimiento. Se define por la siguiente fór
𝐸𝑂𝑄=√((2×𝐷×5)/𝐻)
Donde:
D: Demanda anual
S: Costo de preparación o de pedido
H: Costo de mantenimiento de las unidades en inventario (Costo unitario del artículo * Porcentaje de costo de manten
2: Constante del despeje
𝐸𝑂𝑄=√(((2)×(23087)×(53250))/859,8=1691 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
𝐸𝑂𝑄=√(((2)×(23087)×(53250))/859,8=1691 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠)
Este método se calcula a partir del EOQ para luego hallar la cantidad de pedidos que se hacen al año. Para ello, se tien
cuenta la siguientes variables:
N: Número de pedidos considerados.
Dn: Suma de la demanda (necesidades brutas) de las N períodos.
Q*: Cantidad económica del pedido (EOQ)
f: Frecuencia de pedido
T*: Período óptimo de pedido
𝑓=𝐷/𝑄^∗ 𝑇^∗=𝑁/𝑓
Para nuestro ejercicio sería así:
Pregunta
Cuál método de inventario genera menor costo total acumulado en el período 18?
El modelo de inventario que genera el menor costo total acumulado en la semana 18 es el modelo Período Constante
que es el horizonte de tiempo a considerar. El costo es de $319.500 y significa que es mejor planificar la cantidad a pr
teniendo un horizonte de 3 semanas para lograr tener un inventario razonable con un costo por mantenimiento bajo.
El uso de herramientas tecno pedagógicas es favorable para dar solución a problemas de la investigación de operacion
facilita el proceso de busqueda de la respuesta y se pueden cotejar los datos para saber de dónde vienen. En el caso de
ejercicios, fue satisfactorio comprobar con el complemento Solver la ruta crítica demostrada con los métodos tradicio
programación de las celdas usando las fórmulas nos ayudó a encontrar el costo de los inventarios según el modelo
determinístico planteado.
elos de inventarios
$ 27,560
$ 53,250
0.60%
18
7
1297
14
1250
$ 27,560
$ 53,250
0.60%
18
7
1297
14
1250
$ 53,250
$ 106,500
$ 159,750
$ 213,000
$ 266,250
$ 319,500
$ 372,750
$ 426,000
$ 479,250
$ 532,500
$ 585,750
$ 639,000
$ 692,250
$ 745,500
$ 798,750
$ 852,000
$ 905,250
$ 958,500
Costo total
acumulado
$ 53,250
$ 53,250
$ 53,250
$ 106,500
$ 106,500
$ 106,500
$ 159,750
$ 159,750
$ 159,750
$ 213,000
$ 213,000
$ 213,000
$ 266,250
$ 266,250
$ 266,250
$ 319,500
$ 319,500
$ 319,500
$ 53,273
$ 106,569
$ 159,890
$ 213,237
$ 213,257
$ 266,550
$ 319,867
$ 373,209
$ 373,224
$ 426,511
$ 479,822
$ 533,157
$ 533,166
$ 586,452
$ 639,762
$ 693,095
$ 693,104
$ 746,390
$ 53,251
$ 106,502
$ 159,753
$ 213,004
$ 266,255
$ 319,506
$ 372,758
$ 426,009
$ 479,260
$ 532,511
$ 585,762
$ 639,013
$ 692,264
$ 745,515
$ 798,766
$ 852,017
$ 905,268
$ 958,519
d óptima de pedido analizando
s estaremos cerca encontrar esa
es tamaños de los lotes y luego se
Costo total
acumulado
$ 53,250
$ 21,434,298
$ 21,354,199
$ 20,580,777
$ 21,627,698
$ 21,419,198
$ 21,526,190
$ 21,353,307
$ 21,231,251
$ 21,755,617
$ 21,768,707
$ 21,286,726
$ 21,086,963
$ 20,838,653
$ 21,435,368
$ 21,835,299
$ 20,631,447
$ 21,000,017