Primer Avance del

29-5-2023
Producto

Alumno:

Núñez Sánchez Rommel Daxk

Curso:

Investigación De Operaciones II

Ciclo:

Escuela:

EPISI

Docente:

Dr. Juan Pablo Sánchez Chávez

UNIVERSIDAD NACIONAL DEL SANTA

2023
 Índice
I. Introducción Guía ...................................................................................................... 3

II. PERT CPM ............................................................................................................ 4

1.1. Modelos de Redes .............................................................................................. 4

1.2. Representación Grafica de una Actividad.......................................................... 4

1.2.1. Eventos ....................................................................................................... 4

1.2.2. Flechas ........................................................................................................ 4

1.3. Reglas Para Graficar un Modelo de Red............................................................ 5

1.3.1. Regla Uno ................................................................................................... 5

1.3.2. Regla Dos ................................................................................................... 5

1.3.3. Regla Tres ................................................................................................... 5

1.4. Procedimiento de construcción del modelo de Redes........................................ 6

III. Ruta Critica ............................................................................................................ 8

2.1. Eventos............................................................................................................... 8

2.2. Iniciaciones Próximas ........................................................................................ 8

2.3. Finales Lejanos .................................................................................................. 9

2.4. Tabla de Tiempos............................................................................................. 10

2.4.1. Final Próximo ........................................................................................... 10

2.4.2. Inicio Lejano ............................................................................................. 10

2.4.3. Margen Total ............................................................................................ 10

IV. Duración Optima del Proyecto ............................................................................ 11

3.1. Costos Directos ................................................................................................ 11

3.1.1. Duración Normal (CN) ............................................................................. 11

3.1.2. Duración Limite (DL)............................................................................... 11

3.1.3. Pendiente de Costo (PC) ........................................................................... 11

3.2. Costos Indirectos.............................................................................................. 12

3.3. Criterio de Acortamiento ................................................................................. 12

V. PERT / CPM ........................................................................................................ 15

4.1. Programación de Actividades .......................................................................... 15

4.1.1. Programación Optimistas ......................................................................... 15

4.1.2. Programación Pesimista ........................................................................... 15

4.2. Tipos de Diagramas ......................................................................................... 15

4.2.1. Diagrama Calendario ................................................................................ 15

4.2.2. Diagrama de Carga ................................................................................... 18

VI. PERT Tiempo ...................................................................................................... 20

5.1. Estimación de Tiempo ..................................................................................... 20

5.2. Tiempo Medio.................................................................................................. 20

5.3. Varianza de Una Actividad .............................................................................. 22

 I. Introducción

La Investigación de Operaciones (IO), también conocida como investigación operativa,

es un campo de estudio que emplea métodos y técnicas matemáticas, estadísticas y de
optimización para ayudar a tomar decisiones en situaciones complejas. El objetivo
principal de esta investigación es encontrar soluciones ideales o casi ideales para los
problemas de planificación, asignación de recursos, programación, control y gestión de
operaciones en una variedad de campos e industrias.

El modelado matemático y el análisis cuantitativo de problemas reales son la base de la

investigación de operaciones. Para resolver problemas complejos en una variedad de
campos, que incluyen producción, logística, transporte, finanzas, salud y energía, utiliza
herramientas como programación lineal, teoría de colas, teoría de juegos, análisis de
redes, simulación y otras técnicas. otros.

La investigación de operaciones se utiliza en una amplia gama de industrias y situaciones,

desde la planificación de la producción en una fábrica hasta la optimización de las rutas
de distribución de una empresa de transporte, pasando por la gestión de inventarios, la
asignación de recursos en proyectos y la toma de decisiones en complejos. situaciones

Asu vez Cumple con los siguientes puntos

• Definición del problema

• Construcción del modelo
• Obtención de datos
• Desarrollo de soluciones
• Implementación de soluciones
• Evaluación y control
II. PERT CPM

1.1. Modelos de Redes

Tanto PERT como CPM usan Modelo de rede, que son la representación Grafica del
Desarrollo general de un proyecto, considerando el orden y ciertas relaciones de
procedencia.

Sus elementos son un conjunto d eventos conectados por un conjunto de flechas.

1.2. Representación Grafica de una Actividad

1.2.1. Eventos
Representado por un círculo, son instantes de tiempo o puntos de control que
indica un inicio y un fin de una actividad

1.2.2. Flechas
Dividida en dos, ya sea continua o punteada. Una flecha continua representa una
actividad y una flecha punteada representa una actividad ficticia que siempre
tendrá el valor de 0
1.3. Reglas Para Graficar un Modelo de Red
1.3.1. Regla Uno
Cada Una de Las Actividades se representa solo Una ves Mediante Una Flecha
en el Grafico

1.3.2. Regla Dos

Dos o Mas Actividades no Pueden Tenes los Mismos Eventos iniciales o Finales

Correcto

Incorrecto

1.3.3. Regla Tres

Para cumplir con las relaciones de precedencia siempre que se agregue una
actividad debemos responder algunas preguntas:

a) ¿Qué actividad o actividades deben estar en su evento final para que se pueda
dar inicio a esta actividad?

b) ¿Qué actividad O actividades deben iniciarse simultáneamente a ésta?

c) ¿Qué actividades deben seguir a ésta?

1.4. Procedimiento de construcción del modelo de Redes
Duración
Actividad Predecesores
(Semanas)
A - 6
B - 9
C A, B 8
D A, B 7
E D 10
F C, E 12

Observando la Tabla vemos que la actividad A y B no cuentan con predecesores por

lo que son actividades iniciales

Para Graficar los Siguientes C y D vemos que A y B parten de un mismo nodo inicial
se implementa una actividad Ficticia para no Incumplir con las Reglas
Para Graficar E vemos que solo tiene un evento inicial que es D entonces se Prosigue

Para Graficar los Siguientes F vemos que Precede de C y E por ende inicial se
implementa una actividad Ficticia para no Incumplir con las Reglas
III. Ruta Critica

2.1. Eventos
Numeración (N° i/j): va la numeración del respectivo evento a partir del evento
inicial (1), y se va numerando de izquierda a derecha con preferencia de arriba hacia
abajo y no se puede numerar un evento si su evento o eventos inmediato(s)
anterior(es) no está(n) numerado(s).

Iniciaciones Más Próximas (IP i/j): Si es un nodo o un evento inicial (i) será la fecha
más próxima en que una o más actividades que se originan en este evento pueden
iniciarse. Si es evento final (j) será el final más próximo en que una o más actividades
pueden terminar.

Finalizaciones Más Lejanas (FL i/j): Si es evento inicial (i) será la fecha más lejana
o tardía en que una o más actividades que se originan en este evento pueden comenzar.
Si es evento final (j) será la fecha más lejana o tardía en que una o más actividades
que llegan a este evento (j) pueden terminar.

2.2. Iniciaciones Próximas

Para hallar los inicios próximos usamos la siguiente formula.
 IP = IP𝑖 + 𝑑

Donde IP𝑖 es el valor del nodo inicial y d es el valor de la actividad. Cuando este Parte
de dos nodos y terminan en uno se toma el mayor valor obtenido en la suma.

2.3. Finales Lejanos

Para hallar los inicios próximos usamos la siguiente formula.

FL = FL𝑗 − 𝑑

Donde FL𝑗 es el valor del Final y d es el valor de la actividad. Cuando este Parte a
nodos anteriores entonces se toma el menor valor que se obtiene en la resta
Al terminar con los IP y los FL so puede hallar la Ruta Critica mediante las Holguras
que se halla cuando IP = FL y al realizar la resta de ambos estos dan 0

2.4. Tabla de Tiempos

2.4.1. Final Próximo
Es el tiempo mas pronto o mas próximo que una actividad, es decir es un final
Optimista., viene dado por la siguiente formula

FP = IP − D

2.4.2. Inicio Lejano

Es el tiempo de inicio o la iniciación mas lejana que tiene una actividad para que
pueda comenzar, es decir es inicio Pesimista. Viene dado por la siguiente formula.

IL = FL − D

2.4.3. Margen Total

Es el exceso de tiempo que se obtiene cuando una actividad inicia lo mas temprano
posible. Se expresa de las siguientes formulas

MT = FL − IP − D

MT = FL − FP
 MT = IL − IP

D IP FP FL IL MT Ruta
A (1-2) 6 0 6 9 3 3 NC
B (1-3) 9 0 9 9 0 0 C
f1(2-3) 0 6 6 9 9 3 NC
C (3-4) 8 9 17 26 18 9 NC
D (3-5) 7 9 16 16 9 0 C
F2(4-6) 0 17 17 26 26 9 NC
E (5-6) 10 16 26 26 16 0 C
F (6-7) 12 26 38 38 26 0 C

C = Crítico

NC = No Critico

IV. Duración Optima del Proyecto

3.1. Costos Directos

Son aquellos recursos usados directamente, para la ejecución misma de cada actividad
del proyecto.

3.1.1. Duración Normal (CN)

Duración estimada para la terminación de una actividad usando todos los recursos
en condiciones normales; le corresponde su respectivo costo directo normal
(CDN).

3.1.2. Duración Limite (DL)

Es la duración estimada si no se evita costos algunos para ejecutar una actividad
es decir al aplicar us esfuerzo mayor para reducir la duración; le corresponde su
respectivo costo directo Limite (CDL).

3.1.3. Pendiente de Costo (PC)

Nos indica en cuanto se incrementa el costo directo si queremos acelerar una
unidad de tiempo. es dado por la siguiente formula

𝐶𝐷𝐿 − 𝐶𝐷𝑁
PC =
𝐷𝑁 − 𝐷𝐿
 3.2. Costos Indirectos
Son aquellos recursos económicos usados en la administración para desarrollar el
proyecto;

Si el tiempo se alarga los costos incrementa y si disminuye los costos también lo hacen

3.3. Criterio de Acortamiento

Para el criterio de Acortamiento se hace caso de las Siguientes Formulas

Para el criterio de Acortamiento se hace caso de las Siguientes Formulas

CT(𝑥) = TCDN + CI(x)

𝑇𝐷𝐶𝑁 = 𝑆𝑢𝑚𝑎 𝑡𝑜𝑠𝑡𝑎𝑙 𝑑𝑒 𝑙𝑜𝑠 𝐶𝐷𝑁

𝑈𝑃 = 𝑃𝑟𝑒𝑐𝑖𝑜 𝑑𝑒 𝑉𝑒𝑛𝑡𝑎 − 𝐶𝑇

Duración (Semanas) Costos Directos Pendiente

Actividad Predecesores
DN DL CDN CDL de Costo
A - 6 5 330 435 105
B - 9 8 400 560 160
C A, B 8 7 300 450 150
D A, B 7 6 360 480 120
E D 10 8 490 630 70
F C, E 12 10 380 470 45
2260

El costo Indirecto es de S/. 98 por semana

Como Primer Punto Hallamos el costo total

CT38 = TCDN + CI(38)

CT38 = 2260 + 98(38)

CT38 = 5984

Para realizar la reducción tomamos como referencia la Pendiente de Costo menor sin
que esta caiga en su duración límite: en este caso tomamos F.
 Duración (Semanas) Costos Directos Pendiente
Actividad Predecesores
DN DL CDN CDL de Costo
A - 6 5 330 435 105
B - 9 8 400 560 160
C A, B 8 7 300 450 150
D A, B 7 6 360 480 120
E D 10 8 490 630 70
F C, E 12(11) 10 380(425) 470 45
2305
Hallamos el nuevo costo total a 37 semanas

CT37 = 2305 + 98(37)

CT37 = 5931

Como el costo se redujo podemos seguir reduciendo, pero antes debemos verificar si
la ruta crítica se ha modificado

En este caso la ruta Critica no cambio asi que podemos seguir con la reducción

Duración (Semanas) Costos Directos Pendiente

Actividad Predecesores
DN DL CDN CDL de Costo
A - 6 5 330 435 105
B - 9 8 400 560 160
C A, B 8 7 300 450 150
D A, B 7 6 360 480 120
E D 10(9) 8 490(560) 630 70
F C, E 11 10 425 470 45
2375
 Tomamos como referencia la Pendiente de Costo menor sin que esta caiga en su
duración límite: en este caso tomamos E.

CT36 = 2375 + 98(36)

CT36 = 5903

Como el costo se redujo podemos se podría seguir reduciendo, pero su duración

normal se igualaría con su duración limite

Por lo tanto, se concluye que la reducción termina en la semana 36 por ende la

Duración Optima del Proyecto será de 36 semanas su ruta crítica final seri de:

Y su Tabla de Tiempos Final seria de

D IP FP FL IL MT Ruta
A (1-2) 6 0 6 9 3 3 NC
B (1-3) 9 0 9 9 0 0 C
f1(2-3) 0 6 6 9 9 3 NC
C (3-4) 8 9 17 25 17 8 NC
D (3-5) 7 9 16 16 9 0 C
F2(4-6) 0 17 17 25 25 8 NC
E (5-6) 9 16 25 25 16 0 C
F (6-7) 11 25 36 36 25 0 C
V. PERT / CPM

4.1. Programación de Actividades

Es la segunda etapa en la administración de actividades y donde se distinguen dos
tipos:

4.1.1. Programación Optimistas

Se da cuando los datos de las actividades de en las rutas críticas, sus inicios
próximos son iguales a sus inicios lejanos asi como su Final Próximo es igual a su
final lejano

4.1.2. Programación Pesimista

Cuando todas las actividades no criticas se programan en su inicio lejano

4.2. Tipos de Diagramas

4.2.1. Diagrama Calendario
Permite Controlar el tiempo (fecha de inicio y termino de una actividad)
 D IP FP FL IL MT Ruta
A (1-2) 6 0 6 9 3 3 NC
B (1-3) 9 0 9 9 0 0 C
f1(2-3) 0 6 6 9 9 3 NC
C (3-4) 8 9 17 25 17 8 NC
D (3-5) 7 9 16 16 9 0 C
F2(4-6) 0 17 17 25 25 8 NC
E (5-6) 9 16 25 25 16 0 C
F (6-7) 11 25 36 36 25 0 C

Antes de Graficar debemos reconocer las actividades:

Actividades Citicas Optimistas

Actividades Citicas Pesimistas

Actividades no Criticas Optimistas

Actividades Citicas Pesimistas

 Resumen de Fechas
Act Crit. Inicio Termino
A NC 15/5/23 10/7/23
B C 15/5/23 10/7/23
f1 NC 19/6/23 10/7/23
C NC 10/7/23 30/10/23
D C 10/7/23 28/8/23
f2 NC 11/9/23 30/10/23
E C 28/8/23 30/10/23
F C 30/10/23 15/1/24
 4.2.2. Diagrama de Carga
Permite controlar los Recursos físicos de cada actividad.

Duración Costos Costo

(Semanas) Directos Pendiente N° de
Actividad Predecesores D/ por
de Costo Operarios
DN DL CDN CDL semana
A - 6 5 330 435 105 105 2
B - 9 8 400 560 160 160 3
C A, B 8 7 300 450 150 150 4
D A, B 7 6 360 480 120 120 6
E D 9 8 560 630 70 70 4
F C, E 11 10 425 470 45 45 5

Tomamos la base del Diagrama Calendario e incluimos los datos de N° de

Operarios en cada Actividad
N° de Operarios en entorno

N° de Operarios en Bloque
VI. PERT Tiempo

5.1. Estimación de Tiempo

5.1.1. Tiempo Optimista (a)
Será el tiempo mínimo posible para realizar una actividad, el cual sucederá si todo
transcurre mejor de lo previsto. Es la duración de la actividad bajo las condiciones
más favorables

5.1.2. Tiempo Probable (m)

Es el tiempo que se necesita para llevar a cabo una actividad de acuerdo a las
previsiones normales. Es el valor más probable de la duración de la actividad

5.1.3. Tiempo Pesimista (b)

Es el tiempo máximo posible en el que se puede realizar una actividad, esto ocurre
si toda marcha mal; excepto causas catastróficas. Es la duración de la actividad
bajo las condiciones más desfavorables

5.2. Tiempo Medio

Es el tiempo Esperado en el que se realizara una actividad viene dado por la siguiente
formula

Es el tiempo Esperado en el que se realizara una actividad viene dado por la siguiente
formula

𝑎 + 4𝑚 + 𝑏
TE =
6

5.2.1. Asimétrica
Se da una Estimación única cuando: m = TE
5.2.2. Asimétrica a las Derecha
Se da una Estimación única cuando: TE > m

5.2.3. Asimétrica a las Izquierda

Se da una Estimación única cuando: TE < m

5.2.4. Estimación Única

Se da una Estimación única cuando: a = m = b = TE
5.3. Varianza de Una Actividad (σ2)
La varianza (σ2) sirve para medir la incertidumbre en cuanto al cumplimiento de una
actividad, entonces a mayor varianza de una actividad, esta tendrá mayor
incertidumbre para su cumplimiento; y a menor varianza de una actividad, ésta tendrá
menor incertidumbre para su cumplimiento. La varianza de una actividad está dada
por la fórmula:

2
𝑏−𝑎 2
σ =( )
6

Probabilidad de Cumplir un Proyecto

𝑇𝐶 − 𝑇𝐸
𝑍=
σ𝑟.𝑐.

TC = Tiempo Convenido

σ𝑟.𝑐. = Desviación estándar, que es la raíz cuadrada de la suma de todas las Varianzas

TC
Z F(z)
X1 Y1
b a c d
X2 Y2
X3 Y3

𝑎 = 𝑋2 − 𝑋1
𝑏 = 𝑋3 − 𝑋1
𝑐 = 𝑌2 − 𝑌1
𝑑 = 𝑌3 − 𝑌1

𝑎 𝑐
=
𝑏 𝑑
 5.4. Aplicación
Duración (Semanas) Costos Directos
Actividad Predecesores m TE σ 2
PC
a (DN) b CDN CDL
(DL)
A - 6 5 10 6 0.44 330 435 105
B - 9 8 7 8 0.11 400 560 160
C A, B 8 7 12 8 0.44 300 450 150
D A, B 7 6 5 6 0.11 360 480 120
E D 9 8 7 8 0.11 560 630 70
F C, E 11 10 9 10 0.11 425 470 45

2
σ𝑟.𝑐. = √0.11 + 0.11 + 0.11 + 0.11

σ𝑟.𝑐. = 0.6633

𝑇𝐸 = 32
𝑉𝐴𝑅 = 0.444
Se distinguen tres casos

TC < TE

31 − 32
𝑍=
0.6633
𝑍 = −1.5076

31
Z F(z)
1.50 0.9332
1.5076 x
1.51 0.9345

𝑎 = 1.5076 − 1.50
𝑏 = 1.51 − 1.50
𝑐 = 𝑥 − 9332
𝑑 = 0.9345 − 9332

0.0076 𝑥 − 0.9332
=
0.01 0.0013

𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 1 − 0.9342
𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 0.0658
𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 6.58%
TC = TE
32 − 32
𝑍=
0.6633
𝑍 = 0.000

𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 50%
TC > TE
33 − 32
𝑍=
0.6633
𝑍 = 1.5076

34
Z F(z)
1.50 0.9332
1.5076 x
1.51 0.9345

𝑎 = 1.5076 − 1.50
𝑏 = 1.51 − 1.50
𝑐 = 𝑥 − 0.9332
𝑑 = 0.9345 − 0.9332

0.0076 𝑥 − 0.9332
=
0.01 0.0013

𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 0.9342
𝑃𝑟𝑜𝑏𝑎𝑏𝑖𝑙𝑖𝑑𝑎𝑑 = 93.42%