You are on page 1of 58

UNIVERSIDAD NACIONAL DEL SANTA

FACULTAD DE INGENIERA
E.A.P. ING. DE SISTEMAS E INFORMTICA
TEMA:
INFORME DE PRACTICAS DE LABORATORIO
CURSO:
INVESTIGACION DE OPERACIONES II
PROFESOR:
JUAN PABLO SANCHEZ CHAVEZ
ALUMNO:
ESTRADA LOPEZ MARCO

CODIGO:
2006100

NVO CHIMBOTE ! PERU
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
2
INVESTIGACION DE OPERACIONES II
EL PRESENTE INFORME
ESTA DEDICADO A MIS
PADRES POR SU
INCONDICIONAL APOYO.
EL
AUTOR
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
PAG
1. Caratula 01
2. Dedicatoria 02
3. ndice 03
4. Fundamento Terico 04
5. Practicas de Laboratorio 07
5
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
Proramacin de Pro!ectos con P"#T$CP%

Un &ro!ecto define una combinacin de actividades interrelacionadas que deben ejecutarse
en un cierto orden antes que el trabajo completo pueda terminarse. Las actividades estn
interrelacionadas en una secuencia lgica en el sentido que algunas de ellas no pueden
comenzar hasta que otras se hayan terminado. Una acti'idad en un proyecto, usualmente
se ve como un trabajo que requiere tiempo y recursos para su terminacin. En general, un
proyecto es esfuerzo de un solo periodo esto es, la misma sucesin de actividades puede
no repetirse en el futuro.
En el pasado, la programacin de un proyecto !en el tiempo" se hizo con poca planeacin.
La mejor herramienta conocida de #$laneacin# entonces era el diarama de barras de
(antt, el cual especifica los tiempos de inicio y terminacin de cada actividad en una celda
de tiempo horizontal. %u ventaja es que la interdependencia entre las diferentes actividades
!la cual controla principalmente el progreso del proyecto" no puede determinarse a partir
del diagrama de barras. Las complejidades crecientes de los proyectos actuales han
demandado t&cnicas de planeacin ms sistemticas y ms efectivas con el objeto de
optimizar la eficiencia en la ejecucin del proyecto. La eficiencia aqu' implica efectuar la
mayor reduccin en el tiempo requerido para terminar el proyecto mientras se toma en
cuenta la factibilidad econmica de la utilizacin de los recursos disponibles.
La administracin de proyectos ha evolucionado como un nuevo campo con el desarrollo
de dos t&cnicas anal'ticas para la planeacin, programacin y control de proyectos. (ales
son el %)todo de #uta Cr*tica +CP%, y la T)cnica de "'aluacin ! #e'isin de
Pro!ectos +P"#T,. Las dos t&cnicas fueron desarrolladas por dos grupos diferentes casi
simultneamente !)*+,-)*+.". El /$0 fue desarrollado por E.1. du $ont de 2emours 3
/ompany como una aplicacin a los proyectos de construccin y posteriormente se
e4tendi a un estado ms avanzado por 0auchly 5ssociates. El $E6(, por otra parte, fue
desarrollado por la 0arina de Estados Unidos por una organizacin consultora con el fin de
programar las actividades de investigacin y desarrollo para el programa de misiles
$olaris.
Los m&todos $E6( y /$0 estn bsicamente orientados en el tiempo en el sentido que
ambos llevan a la determinacin de un programa de tiempo. 5unque los dos m&todos
fueron desarrollados casi independientemente, ambos son asombrosamente similares.
7uiz la diferencia ms importante es que originalmente las estimaciones en el tiempo para
las actividades se supusieron determinantes en /$0 y probables en $E6(. 5hora $E6( y
/$0 comprenden realmente una t&cnica y las diferencias, si e4iste alguna, son 8nicamente

INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
histricas. En adelante, ambas se denominarn t&cnicas de #programacin de proyectos#.
La programacin de proyectos por $E6(-/$0 consiste en tres fases bsicas9 Planeacin-
Proramacin ! Control.
La fase de planeacin se inicia descomponiendo el proyecto en actividades. Las
estimaciones de tiempo para estas actividades se determinan luego y se construye un
diagrama de red !o de flechas" donde cada uno de sus arcos !flechas" representa una
actividad. El diagrama de flechas completo da una representacin grfica de las
interdependencias entre las actividades del proyecto. L5 construccin del diagrama de
flechas como una fase de planeacin, tiene la ventaja de estudiar los diferentes trabajos en
detalle, sugiriendo quiz mejoras antes del que el proyecto realmente se ejecute. %er ms
importante su uso en el desarrollo de un programa para el proyecto.
El 8ltimo objetivo de la fase de programacin es construir un diagrama de tiempo que
muestre los tiempos de iniciacin y terminacin para cada actividad, as' como su relacin
con otras actividades del proyecto. 5dems, el programa debe se:alar las actividades
cr'ticas !en funcin del tiempo" que requieren atencin especial si el proyecto se debe
terminar oportunamente. $ara las actividades no cr'ticas el programa debe mostrar los
tiempos de holgura que pueden utilizarse cuando tales actividades se demoran o cuando se
deben usar eficientemente recursos limitados.
La fase final en la administracin de proyectos es la de control. Esto incluye el uso del
diagrama de flechas y la grfica de tiempo para hacer reportes peridicos del progreso. La
red puede, por consiguiente, actualizarse y analizarse y si es necesario, determinar un
nuevo programa para la porcin restante del proyecto.

Diaramas de #edes.
El diagrama de flechas representa las interdependencias y relaciones de precedencia entre
las actividades del proyecto. %e utiliza com8nmente una flecha para representar una
actividad, y la punta indica el sentido de avance del proyecto. La relacin de precedencia
entre las actividades se especifica utilizando eventos. Un evento representa un punto en el
tiempo y significa la terminacin de algunas actividades y el comienzo de nuevas. Las
actividades que originan un cierto evento no puede comenzar hasta que las actividades que
concluyen en el mismo evento hayan terminado. En la terminolog'a de la teor'a de redes
cada actividad est representada por un arco dirigido y cada evento est simbolizado por un
nodo. La longitud del arco no tiene que ser proporcional a la duracin de la actividad ni
tiene que dibujarse como l'nea recta.
Las reglas para construir el diagrama de flechas se resumirn ahora9
). /ada actividad est representada por una y un solo una flecha en la red. 2inguna
actividad puede representarse dos veces en la red.
6
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
;. <os actividades diferentes no pueden identificarse por los mismos eventos terminal y de
inicio.
=. 5l fin de asegurar la relacin de precedencia correcta el diagrama de flechas, las
siguientes preguntas deben responderse cuando se agrega cada actividad a la red9
>7u& actividad debe terminarse inmediatamente antes de que esta actividad pueda
comenzar?
>7u& actividades deben seguir a esta actividad?
>7u& actividades deben efectuarse simultneamente?
//lculo de la #uta Critica.
La aplicacin del $E6(-/$0 deber proporcionar un programa, especificando las fechas
de inicio y terminacin de cada actividad. El diagrama de flechas constituye el primer paso
hac'a esa meta. <ebido a la interaccin de las diferentes actividades, la determinacin de
los tiempos de inicio y terminacin, requiere de clculos especiales. Estos clculos se
realizan directamente en el diagrama de flechas usando aritm&tica simple. El resultado final
es clasificar las actividades de los proyectos como cr'ticas y no cr'ticas. %e dice que una
acti'idad es cr*tica si una demora en su comienzo causar una demora en la fecha de
terminacin del proyecto completo. Una acti'idad no cr*tica es tal que entre su tiempo de
comienzo de inicio ms pr4imo y de terminacin ms tard'o !como lo permita el
proyecto" es ms grande que su duracin real. En este caso, se dice que la actividad no
cr'tica tiene un tiempo de holgura.

Los clculos de la ruta cr'tica incluyen dos fases. La primera fase se llama #c/lculos 0ac*a
adelante#, donde los clculos comienzan desde el nodo de inicio y se mueven al nodo de
terminacin. En cada nodo se calcula un n8mero que representa el tiempo de ocurrencia
ms pr4imo del evento correspondiente. Estos n8meros se colocan sobre la flecha de la
actividad !al inicio y final". En la %egunda fase llamada #c/lculos 0acia atr/s#, comienzan
los clculos desde el nodo de terminacin y se mueven hacia el nodo de inicio. El n8mero
calculado en cada nodo !colocados debajo de la flecha de cada actividad" representa el
tiempo de ocurrencia ms tard'o del evento correspondiente.



C1234D"#5C412"3 ("#"2C45L"3 C1%PL"%"2T5#453.
%e ha mencionado que las t&cnicas de $E6(-/$0 son utilizadas para planear y programar
un proyecto en el cual los tiempos de tareas son determin'sticos o probabil'sticos a
continuacin se presentan otras consideraciones administrativas pertenecientes a la
programacin de proyectos.
Uso del $E6(-/$0 para revisar un proyecto. Una vez que el proyecto est en marcha,
sucesos no previstos pueden hacer que ciertas tareas no se lleven a cabo seg8n lo
programado. $or consiguiente, los gerentes no solamente deben planear proyectos, sino que
tambi&n deben revisarlos completamente para evaluar su progreso y, de ser necesario,
6
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
volver a planear el programa. <espu&s de iniciado el proyecto, usted deber obtener, de
manera peridica, un informe del progreso del proyecto
Dada la Siguiente tabla
ACTIVIDA
D
PRECEDENCIA
DURACION
DIAS
A N&(.7() 6
B N&(.7() 8
C B 9
D A: C
E D 2
F C 5
G F 6
H E 8
I B 2
J H:E:G 2
CONSTRUCCION DEL DIAGRAMA DE REDES
8
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
Ruta! " Ca#in"!
R1; A!D! E! J R2;B! C! +1! D!E!J R5;B!C!F!G!J
R$; B!C! F!H! +2! J R6;B!I
Ruta C%&ti'a
R
C
()*C*F*+*,-*.
C)$%7$)(0' $'1 &(&%&'1 <*=>&3'1:
?IP/;0
?IP$ ;IP1 @ 01
0 @ 6 ; 6
?IP0 @ 05 ; IP
16 @ 0 ; 16
?IP/ @ 012 ; IP2
0 @ 8 ; 8
?IP$ @ 06 ; IP6
16 @ ; 1A
?IP1 @ 069 ; IP9
1A @ 2 ; 21
?IP0 @ 056 ; IP6
16 @ 5 ; 19
?IP2 @ 068 ; IP8
19 @ 8 ; 26
?IP2 @ 069 ; IP9
19 @ 6 ; 25
?IP3 @ 089 ; IP9
26 @ 0 ; 26
?IP- @ 02A ; IPA
8 @ 2 ; A
?IP4 @ 09A ; IPA
26 @ 2 ; 28
C)$%7$)(0' $'1 B()$#1 <*=>&3'1:
5FL6(-3
5FL4(FL6*d46(-3*-(-1
5FL3(FL4*d34(-1*7(-1
5FL2(MIN8FL3*d239FL4*d24:
FL2(MIN8-1*39-1*1:
FL2(MIN8/49-7:
FL2(/4
5FL1(FL4*d14(-1*-(-0
5FL$(FL1*d$1(-0*$(/6
5FL0(MIN8FL2*d029FL$*d0$:
FL0(MIN8/4*09/6*7:
FL0(MIN8/19/6:
FL0(/1
5F-(MIN8FL0*d-09FL6*d-6:
F-(MIN8/1*49-3*-:
F-(MIN839-1:
F-(3
5F/(MIN8FL$*d/$9FL-*d/-:
F/(MIN8/6*193*3:
F/(MIN8/$97:
F/(7
9
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
Dete%#inand" la A'ti;idad C%iti'a
?P)*) 0#2#*3&()* 1& #>&12# )%2&C&0)0 %*/2&%) 1# 0#D# 0# 2#(#* #(
%7#(2) 0'1 %*&2#*&'1:
/< H
&
;FL
&
E
IP
&
H
F
;FL
F
E
IP
F
-< IP
&
@
0
&F
;IP
F
A=li'and" di'>a! '"ndi'i"ne! en nue!t%" =%"ble#a
tend%&a#"!
5Pa%a el e;ent" /
Pa%a la a'ti;idad A
Pa%a la a'ti;idad
)
/< H
1
;FL
1
E
IP
1
H
1
;0!
0;0
-<IP
1
@
0
12
;IP

7?3(3
(3
A
INVESTIGACION DE OPERACIONES II
/< H
1
;FL
1
E
IP
1
H
1
;0!
0;0
-GIP
1
@
0
1
;IP

7?1(1
@A/1
R#1<7#12): P'* $' 2)(2' ('
<*'07%#( 7() )%2&C&0)0
%*&2&%)
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" -
Pa%a la a'ti;idad C
1G H
2
;FL
2
E
IP
2
H
1
;8!
8;0
2GIP
2
@
0
25
;IP
5
3?4(/
1(/1
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)

Pa%a la a'ti;idad I
1G H
2
;FL
2
E
IP
2
H
1
;8!
8;0
2GIP
2
@
0
2A
;IP
A
3?-(6
@A-3
R#1<7#12): P'* $' 2)(2' ('
<*'07%#( 7() )%2&C&0)0
%*&2&%)
Pa%a el e;ent" 0
Pa%a la a'ti;idad ,/
1G H
5
;FL
5
E
IP
5
H
1
;16!
16;0
2GIP
2
@
0
25
;IP
5
1?7(/6
@A/1
R#1<7#12): P'* $' 2)(2' ('
<*'07%#( 7() )%2&C&0)0
%*&2&%)
Pa%a a'ti;idad F
10
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
1G H
5
;FL
5
E
IP
5
H
5
;16!
16;0
2GIP
2
@
0
2A
;IP
A
1?0(/4
(/4
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" $
Pa%a la a'ti;idad D
1G H

;FL

E
IP

;1A!
16;
2GIP

@
0
6
;IP
6
/6?$(-
0(-0
R#1<7#12): P'* $' 2)(2' ('
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 1
Pa%a la a'ti;idad E
1G H
6
;FL
6
E
IP
6
H

;25!
1A;
2GIP
6
@
0
69
;IP
9
-0?-(-
1(-1
R#1<7#12): P'* $' 2)(2' ('
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 2
Pa%a la a'ti;idad G
1G H
6
;FL
6
E
IP
6
H
1
;19!
19;0
2GIP
6
@
0
68
;IP
8
/4?3(-
1(-1
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
Pa%a la a'ti;idad +
1G H
6
;FL
6
E
IP
6
2GIP
6
@
0
69
;IP
9
11
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
H
6
;19!
19;0
4?1(-0
@A-1
R#1<7#12): P'* $' 2)(2' ('
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 3
Pa%a la a'ti;idad ,-
1G H
8
;FL
8
E
IP
8
H

;26!
26;0
2GIP
8
@
0
89
;IP
9
-1?7(-
1(-1
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 4
Pa%a la a'ti;idad ,-
1G H
9
;FL
9
E
IP
9
H

;28!
28;0
2GIP
9
@
0
9A
;IP
9
-1?-(-
3(-3
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
CONSTRUCCION DE MODELOS
EBe%'i'i" NC/ C'(12*7&* 7( 3'0#$' 0# R#0#1 H ,)$$)* $) *72) C*/2&%) H
D7*)%&=( N'*3)$.
12
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
ACTIVID
AD
PRECEDEN
CIA
DURACION
DIAS
A N&(.7() 5
B N&(.7()
C A 2
D B 2
E C 6
F D:E 5
G F
H G 2
Ruta! " Ca#in"! R/; A!C!E!F!G!H R-; B!D!F!G!H
Ruta C%&ti'a R
C
; A!C!E!F!G!H
C)$%7$)(0' $'1 &(&%&'1 <*=>&3'1:
15
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
?IP1;0
?IP2 ;IP1 @ 012
0@ 5 ; 5
?IP1 @ 01 ; IP
0 @ ;
?IP2 @ 025 ; IP5
5 @ 2 ; 6
?IP6;MAIJ IP @ 06
KIP5@056L
IP @ 06 ; @2;6
IP5@ 056 ;6@6;10
;MIP6;10
?IP6 @ 056 ; IP6
10 @ 5 ; 15
?IP6 @ 068 ; IP8
15 @ ; 18
?IP8 @ 089 ; IP9
18 @ 2 ; 1A
Cal'uland" l"! Dnale! =%EFi#"!:
5FL4(/6
5FL3(FL4*
d34(/6*7(/6
5FL2(FL3*d23
FL2(/3*$(/0
5FL1(FL2*
d12(/0*0(/7
5FL$(FL1*
d$1(/7*-(4
5FL0(FL1*d01(1

5FL-( FL0*d-0(0
5FL/(MIN8FL0*
d/09FL$*d/$:
FL/(MIN80*094*$:
FL/(MIN879$:
FL/(7
Dete%#inand" la A'ti;idad C%iti'a
A=li'and" di'>a! '"ndi'i"ne! en nue!t%" =%"ble#a
tend%&a#"!
5Pa%a el e;ent" /
Pa%a la a'ti;idad A

1
INVESTIGACION DE OPERACIONES II
1G H
1
;FL
1
E
IP
1
+
/
(7*
7(7
2GIP
1
@
0
1
;IP

7?0(0
(0
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
Pa%a la a'ti;idad )
1G H
1
;FL
1
E
IP
1
H
1
;0!
0;0
2GIP
1
@
0
1
;IP

7?$($
($
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" -
Pa%a la a'ti;idad C
1G H
2
;FL
2
E
IP
2
H
1
;5!
5;0
2GIP
2
@
0
25
;IP
5
0?-(1
(1
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
Pa%a el e;ent" 0
Pa%a la a'ti;idad E
1G H
5
;FL
5
E
IP
5
H

;6!
6;0
2GIP
5
@
0
56
;IP
6
1?1(/7
(/7
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" $
Pa%a la a'ti;idad D
1G H

;FL

E 2GIP

@
16
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
IP

;9!
;
0
6
;IP
6
$?-(2@
A/7
R#1<7#12): P'* $' 2)(2' ('
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 1
Pa%a la a'ti;idad F
1G H
6
;FL
6
E
IP
6
H

;10!
10;0
2GIP
6
@
0
69
;IP
6
/7?0(/
0(/0
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 2
Pa%a la a'ti;idad G
1G H
6
;FL
6
E
IP
6
H
1
;15!
15;0
2GIP
6
@
0
68
;IP
8
/0?$(/
3(/3
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 3
Pa%a la a'ti;idad +
1G H
8
;FL
8
E
IP
8
H

;18!
18;0
2GIP
8
@
0
89
;IP
9
/3?-(/
6(/6
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
16
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
EBe%'i'i" NC- C'(12*7&* 7( 3'0#$' 0# R#0#1 H ,)$$)* $) *72) C*/2&%) H
D7*)%&=( N'*3)$.
ACTIVID
AD
PRECEDE
NCIA
DURACI
ON
DIAS
A N&(.7() 8
B N&(.7() 10
C A!B 12
D C 6
E C
F E 9
G E A
H F:G 6
I H
CONSTRUCCION DEL DIAGRAMA DE REDES

18
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
Ruta! " Ca#in"!
R1; B!C!E!G!H!I
R2; A!+1!C!E!G!
H!I
R5; A!+1!C!E!F!
+2!H!I
R; B!C!D
R6; B!C!E!F!+2!H!
I
Ruta C%&ti'a
R
C
; B!C!E!G!H!I
C)$%7$)(0' $'1 &(&%&'1 <*=>&3'1:
?IP1;0
?IP2; IP1 @ 012
0@ 8 ; 8
?IP1 @ 015 ; IP5
0 @ 10 ; 10
?IP5 @ 05 ; IP
10 @ 12 ; 22
?IP @ 06 ; IP6
22 @ ; 26
?IP6 @ 066 ; IP6
26@9;5
?IP8; MAIJ IP6 @ 068
KIP6@068L
IP8; MAIJ26@AK5@0 L
IP8; MAIJ56K5 L
IP8; 56
?IP8 @ 089 ; IP9
56 @ 6 ; 1
?IP9 @ 09A ; IPA
1 @ ; 6
C)$%7$)(0' $'1 B()$#1 <*=>&3'1:
5FL6($1
5FL4(FL6*d46($1*
$($/
5FL3(FL4*d34
FL3($/*2(01
5FL2(FL3*d23(01*
7(01
5FL1( MIN8FL2*
d129FL3*d13:
FL1(MIN801*4901*
6:
5FL0( FL$*d0$(--*
/-(/7
5FL-( FL0*d-0(/7*
7(/7
FL/(MIN8FL-*
d/-9FL0*d/0:
FL/(MIN8/7*39/7*
/7:
FL/( MIN 809 7:
FL/( 7
19
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
FL1(MIN8-39-2:
FL1(02
5FL$(FL1*d$1(-2*
$(--

Dete%#inand" la A'ti;idad C%iti'a
?P)*) 0#2#*3&()* 1& #>&12# )%2&C&0)0 %*/2&%) 1# 0#D# 0# 2#(#* #(
%7#(2) 0'1 %*&2#*&'1:
1G H
&
;FL
&
E
IP
&
H
F
;FL
F
E
IP
F
2GIP
&
@
0
&F
;IP
F
A=li'and" di'>a! '"ndi'i"ne! en nue!t%" =%"ble#a
tend%&a#"!
5Pa%a el e;ent" /
Pa%a la a'ti;idad A

P a%a la a'ti;idad
)
1G H
1
;FL
1
E
IP
1
H
1
;0!
0;0
2GIP
1
@
0
15
;IP
5
7?/7(/7
(/7
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
1A
INVESTIGACION DE OPERACIONES II
1G H
1
;FL
1
E
IP
1
+
/
(7*
7(7
2GIP
1
@
0
12
;IP
2
7?3(3
(3
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
%*&2&%)
5Pa%a el e;ent" -
Pa%a la a'ti;idad ,/
1G H
2
;FL
2
E
IP
2
H
1
;10!
8;5
2GIP
2
@
0
25
;IP
5
3?7(3
@A/7
R#1<7#12): P'* $' 2)(2' ('
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 0
Pa%a la a'ti;idad C
1G H
5
;FL
5
E
IP
5
H
1
;10!
10;0
2GIP
5
@
0
5
;IP

/7?/-(--
(--
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" $
Pa%a la a'ti;idad D
1G H

;FL

E
IP

;22!
22;0
2GIP

@ 0
A
;IP
A
--?1(-3@
A$1
R#1<7#12): P'* $' 2)(2' ('
<*'07%#( 7() )%2&C&0)0
%*&2&%)
Pa%a la a'ti;idad E
1G H

;FL

E
IP

;22!
2GIP

@ 0
6
;IP
6
--?$(-2(
-2
20
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
22;0
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 1
Pa%a la a'ti;idad F
1G H
6
;FL
6
E
IP
6
H

;26!
26;0
2GIP
6
@
0
66
;IP
6
-2?4(0
$(0$
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
Pa%a la a'ti;idad G
1G H
6
;FL
6
E
IP
6
H

;26!
26;0
2GIP
6
@
0
68
;IP
8
-2?6(0
1(01
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 2
Pa%a la a'ti;idad ,-
1G H
6
;FL
6
E
IP
6
H
1
;56!
5;1
2GIP
6
@
0
68
;IP
8
0$?7(0$
@A01
R#1<7#12): P'* $' 2)(2' ('
<*'07%# 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 3
Pa%a la a'ti;idad +
1G H
8
;FL
8
E
IP
8
H

;56!
56;0
2GIP
8
@
0
89
;IP
9
01?2($
/($/
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
21
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
5Pa%a el e;ent" 4
Pa%a la a'ti;idad I
1G H
9
;FL
9
E
IP
9
H

;1!
1;0
2GIP
8
@
0
89
;IP
9
$/?$($
1($1
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
EBe%'i'i" NC0 C"n!t%ui% un #"del" de Rede! G >alla% la %uta
C%&ti'a G Du%a'iEn N"%#al.
ACTIVID
AD
PRECEDEN
CIA
DURACION
DIAS
A N&(.7() 6
B A 8
C A
D C 2
E C 6
F D!E 8
G F 6
H G
I G!H 5
CONSTRUCCION DEL DIAGRAMA DE REDES
22
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
Ruta! " Ca#in"!
R1; A!B
R2; A!C!D!+1!F!
G!H!I
R5; A!C!D!+1!F!
+2!I
R; A!C!E!F!G!H!
I
R6; A!C!D!+1!F!
G!H!I
R6; A!C!E!F!+2!I
Ruta C%&ti'a
R
C
; A*C*E*F*G*+*I
Cal'uland" l"! ini'i"! =%EFi#"!
25
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
5IP/(7
5IP-( IP/ ? d/-
7? 1 ( 1
5IP- ? d-0 ( IP0
1 ? $ ( 6
5IP0 ? d0$ ( IP$
6 ? - ( //
5IP1( MAY8 IP0 ?
d019IP$?d$1:
IP1 (MAY86?29//?7:
IP1 (MAY8/19//:
IP1 (/1
5IP1 ? d12 ( IP2
/1?3(--
5IP2 ? d23 ( IP3
-- ? 1 ( -3
5IP4( MAY8 IP2 ?
d24 9IP3?d34:
IP4(
MAY8--?79-3?$ :
IP4( MAY8--90/ :
IP4( 0/
5IP4 ? d46 ( IP6
0/ ? 0 ( 0$
C)$%7$)(0' $'1 B()$#1 <*=>&3'1:
5FL6(0$
5FL4(FL6*d46(0$*
0(0/
5FL3(FL4*d34
FL3(0/*$(-3
5FL2( MIN8FL3*
d239FL4*d24:
5FL2( MIN8-3*190/*
7:
FL2(MIN8--90/:
FL2(--
5FL1(FL2*d12(--*
3(/1

5FL$(FL1*d$1(/1*
7(/1
5FL0(MIN8FL$*
d0$9FL$*d0$:
FL0(MIN8/1*-9/1*2:
FL0(MIN8/096:
FL0(6
5FL-(MIN8FL0*
d-09FL6*d-6:
FL-(MIN86*$90$*3:
FL-(MIN819$3:
FL-(1
FL/( FL-*d/-(1*1(7
Dete%#inand" la A'ti;idad C%iti'a
?P)*) 0#2#*3&()* 1& #>&12# )%2&C&0)0 %*/2&%) 1# 0#D# 0# 2#(#* #(
%7#(2) 0'1 %*&2#*&'1:
1G H
&
;FL
&
E
IP
&
H
F
;FL
F
E
IP
F
2GIP
&
@
0
&F
;IP
F
2
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
A=li'and" di'>a! '"ndi'i"ne! en nue!t%" =%"ble#a
tend%&a#"!
5Pa%a el e;ent" /
Pa%a la a'ti;idad A
5Pa%a el e;ent" -
Pa%a la a'ti;idad )
1G H
2
;FL
2
E
IP
2
H
1
;6!
6;0
2GIP
2
@
0
2A
;IP
A
1?3(/-
@A0$
R#1<7#12): P'* $' 2)(2' ('
<*'07%#( 7() )%2&C&0)0
%*&2&%)
Pa%a la a'ti;idad C
1G H
2
;FL
2
E
IP
2
H
1
;6!
6;0
2GIP
2
@
0
25
;IP
5
1?$(6(
6
R#1<7#12): P'* $' T)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 0
Pa%a la a'ti;idad D
1G H
5
;FL
5
E
IP
5
H
1
;A!
A;0
2GIP
5
@
0
5
;IP

6?-(//(
//
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
Pa%a la a'ti;idad E
1G H
5
;FL
5
E
IP
5
2GIP
5
@
0
56
;IP
6
26
INVESTIGACION DE OPERACIONES II
1G H
1
;FL
1
E
IP
1
+
/
(7*
7(7
2GIP
1
@
0
12
;IP
2
7?1(1
(1
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
H
1
;A!
A;0
6?2(/1(
/1
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" $
Pa%a la a'ti;idad ,/
1G H

;FL

E
IP

;16!
11;
2GIP

@
0
6
;IP
6
//?7(//
@A/1
R#1<7#12): P'* $' 2)(2' ('
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 1
Pa%a la a'ti;idad F
1G H
6
;FL
6
E
IP
6
H

;16!
16;0
2GIP
6
@
0
66
;IP
6
/1?3(-
-(--
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 2
Pa%a la a'ti;idad G
1G H
6
;FL
6
E
IP
6
H
1
;22!
22;0
2GIP
6
@
0
68
;IP
8
--?2(-
3(-3
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
Pa%a la a'ti;idad ,-
1G H
6
;FL
6
E
IP
6
H
1
;22!
22;0
2GIP
6
@
0
69
;IP
9
--?7(--
@A0/
R#1<7#12): P'* $' 2)(2' ('
<*'07%#( 7() )%2&C&0)0
26
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
%*&2&%)
5Pa%a el e;ent" 3
Pa%a la a'ti;idad +
1G H
8
;FL
8
E
IP
8
H

;28!
28;0
2GIP
8
@
0
89
;IP
9
-3?$(0
/(0/
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
5Pa%a el e;ent" 4
Pa%a la a'ti;idad I
1G H
9
;FL
9
E
IP
9
H

;51!
51;0
2GIP
8
@
0
89
;IP
9
0/?0(0
$(0$
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
EHCEL
C'(1&0#*# $)1 1&.7&#(2#1 )%2&C&0)0#1 #( 0/)1 <)*) 7( <*'H#%2' 0#
%'(12*7%%&=( # &3<$#3#(2)%&=( 0# 7() 'B%&() 0# C=3<72' N#( OG #( 7( 4*#)
$&D*#
A't.
De!'%i='iEn de la
a'ti;idad
Du%a'iEn en
d&a! C"!t"! I
DN DL CDN CDL PC
A N1:2G D&1#P' 0# $'1 <$)('1 5:00 2:00
200:0
0 20:00
BN2:5G
C'(12*7%%&=( 0#
'B%&()1
1A:0
0 15:00
600:0
0 900:00
CN2:G
%'3<*) 0#
#Q7&<)3&#(2' 8:00 :00
9600:
00
10000:
00
DN5:6G P&(2)0' H )%)D)0'1
11:0
0 8:00
00:0
0 600:00
EN:6
F)D*&%)%&=( 0# 37#D$#1
) 3#0&0) <)*) #Q7&<'1
50:0
0 16:00
1000:
00
1600:0
0
28
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
DN ( Du%a'iEn n"%#al Jdu%a'iEn en tie#=" n"%#al<
DL; D7*)%&=( L/3&2# ND7*)%&=( #( 2&#3<' $/3&2# #1 0#%&* Q7# #12) 07*)%&=(
<)*) 7() )%2&C&0)0 H) (' 1# <7#0# ,)%#* #( 3#('1 2&#3<' <'* 3)1 *#%7*1'
Q7# 1# 72&$&%#: ' 1#) #1 $) 07*)%&=( 3/(&3) <)*) 7() )%2&C&0)0G
CDN ( E! el '"!t" di%e't" n"%#al '"%%e!="nde el '"!t" de la
du%a'iEn n"%#al
CDL ( E! el '"!t" di%e't" l&#ite e! el '"!t" =a%a la du%a'iEn l&#ite
C$)1#1 0# %'12'1: C'12' 0&*#%2' #1 )Q7#$ %'12' 72&$&R)0' <)*) $$#C)* ) %)D'
7() )%2&C&0)0 &(%$7H# 2'0'1 $'1 .)12'1: %'3': 3)2#*&)$#1: #Q7&<'1: 3)(' 0#
'D*): #2%. C'12' I(0&*#%2' #1 #$ %'12' 0# )03&(&12*)* #$ <*'H#%2' &(%$7H#
.)12'1 2)$#1 )03&(&12*)2&C'1 2)$#1 %'3': 1#%*#2)*&): 2#$S+'(': )$Q7&$#*#1:
.7)*0&)(/): #2%. NC'12'1 BF'1G
COSTO TOTAL ( COSTOS DIRECTO ? COSTOS INDIRECTOS
PC ; <#(0&#(2# 0# %'12' : #1 $' Q7# ('1 %7#12) *#07%&* 7() 7(&0)0 0#
2&#3<' N7( 0/): 7() 1#3)(): 7( 3#1:G <)*) 7() )%2&C&0)0 #12' 1# $'.*)
&(%*#3#(2)(0' #$ *#%7*1' <)*) )%#$#*)* ' *#07%&* 7() 7(&0)0 0# 2&#3<': #$
*#%7*1' &(%*#3#(2)0' <7#0# 1#*K ).*#.)* 3)1 #Q7&<'1: ).*#.)* 7( 3#0&'
27*(': 7( 27*(': <'(#* 7() <#*1'() 341 #1<#%&)$&R)0): #2%.
PC ( JCDL *CDN< K JDN * DL<
I(&%&' <*=>&3' #1 #$ 0)2' 0#$ <*&3#* 0&.&2' 0#$ <)* '*0#()0' Q7# %'**#1<'(0#
)$ #C#(2' &(&%&)$ 0# $) )%2&C&0)0
F&()$ $#F)(' #1 #$ 0)2' 0#$ 1#.7(0' 0&.&2' 0#$ <)* '*0#()0' Q7# %'**#1<'(0#
)$ #C#(2' B()$ 0# $) )%2&C&0)0
FP ; IP @ 0&F #1 #$ 2&#3<' 3)1 <*'(2' Q7# 7() )%2&C&0)0 <7#0# 2#*3&()*
IL ; FL ! 0&F #1 #$ 2&#3<' 3)1 2)*0/' Q7# 7() )%2&C&0)0 <7#0# %'3#(R)*
MT ( IL * IP ' 2)3D&S( FL ! FP #1 7( #>%#1' 0# 2&#3<' Q7# <#*3&2#
<*'.*)3)* 7() )%2&C&0)0 %'( %&#*2) ,'$.7*) ' #( '2*)1 <)$)D*) #$ &(&%&' 1#
<7#0# *#2*)1)* 2'0)1 $)1 )%2&C&0)0#1 %*&2&%)1 N0# $) *72) %*&2&%)G 2&#(#( MT ;
0
DESARROLANDO CON LOS DATOS DADOS
C"n!t%ui#"! el Diag%a#a de Rede!
29
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
Ruta! " Ca#in"! Ruta C%&ti'a
R1; A!B! DJ R2;A! C!!E RC;A! C!!E
C)$%7$)(0' $'1 &(&%&'1 <*=>&3'1:
?IP1;0
5 IP/ ? d/- ( IP-
7 ? 0 ( 0
?IP2 @ 025 ; IP5
5 @ 1A ; 22
5IP- ? d-$ ( IP$
0 ? 3 ( /7
?IP5 @ 056 ; IP6
22 @ 11 ; 55
E1%'.#3'1 #$ 3)H'* #(
IP6
?IP @ 09 ; IP6
<'* 1#* #$ I(&%&' P*=>&3'
10 @ 50 ; 0
2A
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
C)$%7$)(0' $'1 B()$#1 <*=>&3'1:
5FL1(IP1($7
?FL;FL6!06
0 E 50 ; 10
5FL0(FL1*d01
$7 L // ( -6
?FL2;MINJFL5!025KFL!02L
F2;MINJ2A!1AK10!8L
F2;MINJ10K5L
F2;5
5F/( FL-*d/-:
0 L 0 ( FL/
FL/( 7
+A)LLAMOS LOS INICIOS PRMHIMOS PARA LAS ACTIVIDADES
S#.T( $) 0#B(&%&=( 0#: Ini'i" =%EFi#" e! el dat" del =%i#e% digit"
del =a% "%denad" Nue '"%%e!="nde al e;ent" ini'ial de la a'ti;idadO
?P)*) $) )%2&C&0)0 A $# %'**#1<'(0# #$ <)* '*0#()0' N1:2G:
E(2'(%#1: IPA ; IP1
IPA; 0
?P)*) $) )%2&C&0)0 B $# %'**#1<'(0# #$ <)* '*0#()0' N2:5G:
E(2'(%#1: IPB ; IP2
IPB; 5
?P)*) $) )%2&C&0)0 C $# %'**#1<'(0# #$ <)* '*0#()0' N2:G:
E(2'(%#1: IPC ; IP2
IPC; 5
?P)*) $) )%2&C&0)0 D $# %'**#1<'(0# #$ <)* '*0#()0' N5:6G:
E(2'(%#1: IPD ; IP5
IPD; 22
?P)*) $) )%2&C&0)0 E $# %'**#1<'(0# #$ <)* '*0#()0' N:6G:
50
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
E(2'(%#1: IPE ; IP
IPE; 10
+A)LLAMOS LOS FINALES LE.ANOS PARA LAS ACTIVIDADES
S#.T( )$ 0#B(&%&=( 0#: Final leBan" e! el dat" del !egund"
digit" del =a% "%denad" Nue '"%%e!="nde al e;ent" Dnal de la
a'ti;idadOO
?P)*) $) )%2&C&0)0 A $# %'**#1<'(0# #$ <)* '*0#()0' N1:2G:
E(2'(%#1: FLA ;FL2
FLA; 5
?P)*) $) )%2&C&0)0 B $# %'**#1<'(0# #$ <)* '*0#()0' N2:5G:
E(2'(%#1: FLB ;FL5
FLB; 2A
?P)*) $) )%2&C&0)0 C $# %'**#1<'(0# #$ <)* '*0#()0' N2:G:
E(2'(%#1: FLC ;FL
FLC; 10
?P)*) $) )%2&C&0)0 D $# %'**#1<'(0# #$ <)* '*0#()0' N5:6G:
E(2'(%#1: FLD ;FL6
FLD; 0
?P)*) $) )%2&C&0)0 E $# %'**#1<'(0# #$ <)* '*0#()0' N:6G:
E(2'(%#1: FLE ;FL6
FLE; 0
+A)LLAMOS LOS INICIOS LE.ANOS PARA LAS ACTIVIDADES
FMRMULA ILiB ( FLiB * diB
?P)*) $) )%2&C&0)0 A
E(2'(%#1: ILA ;FLA! 0A
ILA ; 5!5
ILA;0
?P)*) $) )%2&C&0)0 B
51
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
E(2'(%#1: ILB ;FLB! 0B
ILB ; 2A ! 1A
ILB;10
?P)*) $) )%2&C&0)0 C
E(2'(%#1: ILC ;FLC! 0C
ILC ; 10 ! 8
ILC; 5
?P)*) $) )%2&C&0)0 D
E(2'(%#1: ILD ;FLD! 0D
ILD ; 0 ! 11
ILD ; 2A
?P)*) $) )%2&C&0)0 A
E(2'(%#1: ILE ;FLE! 0E
ILE; 0 ! 50
ILE;10
+A)LLAMOS LOS FINALES PRMHIMOS PARA LAS ACTIVIDADES
FMRMULA FPiB ( IPiB ? diB
?P)*) $) )%2&C&0)0 A
E(2'(%#1: FPA ;IPA @ 0A
FPA ; 0 @ 5
FPA ; 5
?P)*) $) )%2&C&0)0 B
E(2'(%#1: FPB ;IPB @ 0B
FPB ; 5@ 1A
FPB ; 22
?P)*) $) )%2&C&0)0 C
E(2'(%#1: FPC ; IPC @ 0C
FPC ; 5 @ 8
FPC ; 10
?P)*) $) )%2&C&0)0 D
E(2'(%#1: FPD ;IPD @ 0D
FPD ; 22 @ 11
52
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
FPD ; 55
?P)*) $) )%2&C&0)0 E
E(2'(%#1: FPE ;IPE @ 0E
FPE ; 10@ 50
FPE ; 0
+ALLAMOS MARGEN TOTAL PARA SA)ER PUE ACTIVIDAD ES
CRITICA
FMRMULA MT ( IL * IP " ta#biQn FL L FP
S& #$ MT;0: #(2'(%#1 )%2&C&0)0 #1 %*/2&%)
?P)*) $) )%2&C&0)0 A:
MT ;FLA!FPA
MT ; 0 E 0
MT ; 0
RAO ES ACTIVIDAD CRSTICA

?P)*) $) )%2&C&0)0 B:
MT ;FLB!FPB
MT ; 2A E 22
MT ; 8
R)O NO ES ACTIVIDAD CRITICA
?P)*) $) )%2&C&0)0 C:
MT ;FLC!FPC
MT ; 10 E 10
MT ; 0
RCO ES ACTIVIDAD CRITICA
?P)*) $) )%2&C&0)0 D:
MT ;FLD!FPD
MT ; 0 E 55
55
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
MT ; 8
RDO NO ES ACTIVIDAD CRITICA
?P)*) $) )%2&C&0)0 E:
MT ;FLE!FPE
MT ; 0 E 0
MT ; 0
REO ES ACTIVIDAD CRITICA
+A)LLAMOS LAS PENDIENTES DE COSTO PARA LAS
ACTIVIDADES
FMRMULA PC ( JCDL *CDN< K JDN * DL<
?P)*) $) )%2&C&0)0 A:
PCA ; N20 !200G U N5!2G
PCA ; 0
?P)*) $) )%2&C&0)0 B:
PCB ; N900 !600G U N1A!15G
PCB ; 60
?P)*) $) )%2&C&0)0 C:
PCC ; N10 000 !9 600G U N8!G
PCC ; 600
?P)*) $) )%2&C&0)0 D:
PCD ; N600 !00G U N11!8G
PCD ; 60
?P)*) $) )%2&C&0)0 E:
PCE ; N1 600 !1 000G U N50!16G
PCE ; 55:55
LLENAMOS DATOS EN LA TA)LA
5
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
PROIECTO:
ACTIVIDA
D
PROCEDEN
CIA
SEMANAS COSTO SU.
NV
OPERA.
DN DL CDN CDL
A N&(.7() 6 5 560 A0 2
B N&(.7() 2 1 100 10 1
C A 8 60 66 5
D B 5 1 160 20 1
E B 5 1 200 50 1
F C!D 5 1 160 260 1
G C!D!E 2 210 510 2
H F!G 5 2 200 260 1
T/4-7
56
INVESTIGACION DE OPERACIONES II
A't.
De!'%i='iEn de la
a'ti;idad
Du%a'iEn en
d&a! C"!t"! I
DN DL CDN CDL PC
A
N1:2G
D&1#P' 0# $'1
<$)('1 5:00 2:00
200:0
0 20:00 0:00
BN2:5G
C'(12*7%%&=( 0#
'B%&()1
1A:0
0 15:00
600:0
0 900:00 60:00
CN2:G
%'3<*) 0#
#Q7&<)3&#(2' 8:00 :00
9600:
00
10000:
00
600:0
0
DN5:6
G P&(2)0' H )%)D)0'1
11:0
0 8:00
00:0
0 600:00 60:00
EN:6
F)D*&%)%&=( 0#
37#D$#1 ) 3#0&0)
<)*) #Q7&<'1
50:0
0 16:00
1000:
00
1600:0
0 55:55
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
C'( #12) &(+'*3)%&=( 1# <&0#:
)G D&).*)3) 0# *#0#1 H $) &(+'*3)%&=( %'**#1<'(0&#(2#:
N73#*)%&=( <)*) %)0) ('0'
D7*)%&=( ('*3)$ <)*) %)0) )%2&C&0)0
R72) %*/2&%): IP : FL <)*) %)0) )%2&C&0)0
D7*)%&=( 0#$ <*'H#%2'
DIAGRAMA DE REDES
56
INVESTIGACION DE OPERACIONES II
D7*)%&
W(
N0/)1G
I(&%&' F&()$ I(&%&' F&()$
M)*.#
(
C*&2&%&0
)0
P*W>&
3'
P*'>&
3'
L#F)(
'
L#F)(
' T'2)$
A%2. 0&F IP &F FP&F IL&F FL&F MT&F
AN1:2G 5 0 5 0 5 0 C
BN2:5G 1A 5 22 10 2A 8 NC
CN2:G 8 5 10 5 10 0 C
DN5:6G 11 22 55 2A 0 8 NC
EN:6G 50 10 0 10 0 0 C
FN5G /
7 7
-
1 1
$
/
/
-
/-
0
6 -
1
/
-
/-
2
/
2
/2
3
/
6
6
AN6G
CN8G
BN2G
DN5
G
EN5G
GN
G
+
1
N0G
HN5G
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
C)$%7$)(0' $'1 &(&%&'1 <*=>&3'1:
?IP1;0
?IP1 @ 012 ; IP2
0 @ 6 ; 6
?IP5 @ 015 ; IP5
0 @ 2 ; 2
?IP;MAXJIP2@02K IP5@05L
IP;MAXJ6@8K 2@5L
IP;MAXJ12K 6L
IP;12
? IP6;MAXJIP@06K IP5@056L
IP6;MAXJ12@0K 2@5L
IP6;MAXJ12K 6L
IP6;12
? IP6;MAXJIP@06K IP6@066L
IP6;MAXJ12@5K 12@L
IP6;MAXJ16K 16L
IP6;16
?IP6 @ 068 ; IP8
16 @ 5 ; 1A
Cal'uland" l"! Dnale! leBan"!
?FL8;IP8;1A
?FL6;IP8!068
16;1A!5
?FL6;IP6!066
12;!16!
?FL;MINJFL6!06KFL6!06L
FL6;MINJ16!5K12!0L
FL6;MINJ15K12L
FL6;12
?FL5;MINJFL6!056KFL!05L
FL6;MINJ12!5K12!5L
FL6;MINJAKAL
FL6;A
?FL2;IP!02
6;12!8
?FL1;MINJFL5!015KFL2!012L
FL1;MINJA!2K6!6L
FL1;MINJ8K0L
FL1;0
58
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
D#2#*3&()(0' $)1 A%2&C&0)0#1 C*&2&%)1
Pa%a la a'ti;idad A
Pa%a la a'ti;idad )
Pa%a la a'ti;idad C

Pa%a la a'ti;idad D
59
INVESTIGACION DE OPERACIONES II
1G H
1
;FL
1
E
IP
1
H
1
;0!0;0K
H
2
;FL
2
E
IP
2
H
1
;0!
0;0
2GIP
1
@
0
12
;IP2
0@6;6
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
1G H
1
;FL
1
E
IP
1
H
1
;0!0;0K
H
5
;FL
5
E
IP
5
+
/
(6*
-(3@A7
!!!!!!!
R#1<7#12): P'* $' 2)(2'
NO <*'07%#( 7()
)%2&C&0)0 %*&2&%)
1G H
2
;FL
2
E
IP
2
H
1
;6!6;0K
H

;FL

E
IP

;12!
12;0
2GIP
2
@
0
2
;IP
6@8;12
R#1<7#12): P'* $' 2)(2'
<*'07%#( 7() )%2&C&0)0
%*&2&%)
1G H
5
;FL
5
E
IP
5
+
/
(6*
-(3@A7
!!!!!
R#1<7#12): P'* $' 2)(2'
NO <*'07%#( 7()
)%2&C&0)0 %*&2&%)
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
RUTA CRSTICA: A!C!+1!G!H
D7*)%&=( 0#$ <*'H#%2': /6 !e#ana!
C'12' 2'2)$ 0#$ <*'H#%2' 1)D&#(0' Q7# #$ %'12' <'* 1#3)()
#1 66 (7#C'1 1'$#1:
COSTO TOTAL ; C. DIRECTO @ C.INDIRECTO
1920 @ 66?1A ; 2966
COSTO TOTAL ; 2966 (7#C'1 1'$#1
DG T)D$) 0# 2&#3<' CPM
T#(#3'1 $'1 1&.7&#(2#1 0)2'1:
ACT. diB IPiB ILiB FPiB FLiB MTiB
CRITICI
DAD
AN1:2G 6 0 6
BN1:5G 2 0 A
CN2:G 8 6 12
DN5:G 5 2 12
EN5:6G 5 2 12
+1N:6G 0 12 12
FN:6G 5 12 16
GN6:6G 12 16
HN:8G 5 16 1A
H)$$)(0' $'1 F&()$#1 P*=>&3'1
?FP
A
;IP
A
@ 0
A

FP
A
;0@6;6
?FP
B
;IP
B
@0
B

FP
A
;2@0;2
?FP
E
;IP
E
@ 0
E

FP
E
;5@2;6
?FP
+1
;IP
+1
@ 0
+1

FP
+1
;0@12;12
5A
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
?FP
C
;IP
C
@ 0
C

FP
C
;8@6;12
?FP
D
;IP
D
@0
D

FP
D
;5@2;6
?FP
F
;IP
F
@ 0
F

FP
F
;5@12;16
?FP
G
;IP
G
@0
G

FP
G
;@12;16
?FP
H
;IP
H
@ 0
H

FP
H
;5@16;1A
L) 2)D$) Q7#0)*/) 0# $) 1&.7&#(2# 3)(#*):
ACT. diB IPiB ILiB FPiB FLiB MTiB
CRITICI
DAD
AN1:2G 6 0 6 6
BN1:5G 2 0 2 A
CN2:G 8 6 12 12
DN5:G 5 2 6 12
EN5:6G 5 2 6 12
+1N:6G 0 12 12 12
FN:6G 5 12 16 16
GN6:6G 12 16 16
HN:8G 5 16 1A 1A
H)$$)(0' $'1 I(&%&'1 L#F)('1
0
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
?IL
A
;FL
A
! 0
A

IL
A
;6!6;0
?IL
B
;FL
B
@0
B

IL
A
;A!2;8
?IL
C
;FL
C
@ 0
C
IL
C
;12!8;6
?IL
D
;FL
D
@0
D

IL
D
;12!5;A
?IL
E
;FL
E
@ 0
E

FP
E
;12!5;A
?IL
+1
;FL
+1
@ 0
+1

IL
+1
;12!0;12
?IL
F
;FL
F
@ 0
F

IL
F
;16!5;15
?IL
G
;FL
G
@0
G

IL
G
;16!;12
?IL
H
;FL
H
@ 0
H

IL
H
;1A!5;16
L) 2)D$) Q7#0)*/) 0# $) 1&.7&#(2# 3)(#*):
ACT. diB IPiB ILiB FPiB FLiB MTiB
CRITICI
DAD
AN1:2G 6 0 0 6 6
BN1:5G 2 0 8 2 A
CN2:G 8 6 6 12 12
DN5:G 5 2 A 6 12
EN5:6G 5 2 A 6 12
+1N:6G 0 12 12 12 12
FN:6G 5 12 15 16 16
GN6:6G 12 12 16 16
HN:8G 5 16 16 1A 1A
1
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
H)$$)(0' #$ M)*.#( T'2)$ 0# %)0) A%2&C&0)0
?MT
A
;FL
A
!
FP
A

MT
A
;6!
6;0
?MT
B
;FL
B
@
FP
B

MT
A
;A!
2;8
?MT
C
;FL
C
@
FP
C

MT
C
;12!
12;0
?MT
D
;FL
D
@
FP
D

MT
D
;12!
6;8
?MT
E
;FL
E
@
FP
E

MT
E
;12!
6;8
?MT
+1
;FL
+1
@
FP
+1

MT
+1
;12!
12;0
?MT
F
;FL
F
@
FP
F

MT
F
;16!
16;1
?MT
G
;FL
G
@F
P
G

MT
G
;16!
16;0
?MT
H
;FL
H
@
FP
H

MT
H
;1A!
1A;0
L) 2)D$) Q7#0)*/) 0# $) 1&.7&#(2# 3)(#*):
2
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
ACT.
d
iB
IP
iB
IL
iB
FP
iB
FL
iB
MT
iB
CRITICI
DAD
AN1:2
G
6 0 0 6 6 0 SI
BN1:5
G
2 0 8 2 A 8 NO
CN2:
G
8 6 6 12 12 0 SI
DN5:
G
5 2 A 6 12 8 NO
EN5:6
G
5 2 A 6 12 8 NO
+1N:
6G
0 12
1
2
12 12 0 SI
FN:6
G
5 12
1
5
16 16 1 NO
GN6:
6G
12
1
2
16 16 0 SI
HN:
8G
5 16
1
6
1A 1A 0 SI
%G D&).*)3) C)$#(0)*&' <)*) $) DN 1& #$ <*'H#%2' I(&%&)$ 06.01.0A.
S#3)() 0# $7(#) ) 14D)0'. NE( 17 B()$ '<2&3&12)G
E$ D&).*)3) 0#$ %)$#(0)*&' ('1 <#*3&2# 3#0&)(2# 7() .*4B%):
0#2#*3&()* $) +#%,) 0# &(&%&' H 0# 2S*3&(': 0# %)0) )%2&C&0)0 H 0#$
<*'H#%2'
DIAGRAMA DEL CALENDARIO
DN(/6 SEMANAS

5
INVESTIGACION DE OPERACIONES II
A C F
D
B
E
H
1
1
2
2
5
5

6
6
8
8
5
5
0 1 2 5 6 6 8 9 A 1
0
1
1
1
2
1
5
1

1
6
1
6
1
8
1
9
1
A
6 1
2
1
A
2
6
2 A 1
6
2
5
2 A 1
6
2
5
5
0
6 1
5
2
0
2
8
1
1
!
! 10 18 2 51 8 1 21 29 8 1 21 29 11 19 26 2 A 16
S#3)(
)1
I(&%&'
T#*3&(
'
G
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)

L&(#) ,'*&R'(2)$ 1&.(&B%) %'(173' 0# 2&#3<'
L&(#) 0&).'()$ (' %'(173' 0# 2&#3<'
PERT: TCNICA DE REVISIN Y EVALUACIN DE PROYECTOS

TIEMPO ESPERADO (TE)
Para cada actividad:
Estimar:
Calcular el tiempo promedio :
SIMETRA:
A.

INVESTIGACION DE OPERACIONES II
6
6
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
Si le damos los valores de 2, 4 y 6 a a, m y b respectivamente, a la frmula del tiempo
promedio, obtenemos:
VARIANZA:
Con los valores anteriores se obtiene:
B.
Si le damos los valores de 2, 4 y 7 a a, m y b
respectivamente, a la frmula del tiempo promedio, obtenemos:
Estimaciones Asimtricas hacia la derecha
Con los valores anteriores calculamos la varianza:
C.
6
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
Si le damos los valores de 1, 6 y 7 a a, m y b respectivamente, a la frmula del tiempo
promedio, obtenemos:
Estimaciones de los tiempos o duraciones asimtricas hacia la
izquierda
Con los valores anteriores calculamos la varianza:
DESVIACIN ESTNDAR:
PREGUNTAS:
a.Cul es la probabilidad de que la Actividad A se termine en 4 das?
Calcular el Nmero de Desviaciones respecto al tiempo promedio.
6
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
b.Cul es la probabilidad de que la Actividad A se haga en 5 das?
Datos:
TE= 4 das
TC= 5 das
= 3.666667
c.Cul es la probabilidad de terminar la Actividad A en 3 das?
Tomamos a Z positivo: Z= 1.49999
Buscamos los valores segn la tabla de
Distribucin Normal:
1.4900 0.9319
1.49999 x
1.5 0.9332
8
INVESTIGACION DE OPERACIONES II
c a
b d
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
X=0.933199
Como el resultado nos da negativo entonces restamos de 1 el valor hallado:
Entonces: 1 0.933199 = 0.066801
X=0.066801
PROBLEMA: Con la siguiente informacin de un proyecto se pide:
ACTIVIDAD PRECEDENCIA
DAS
a m b
A Ninguna 2 5 8 5 1 1
B Ninguna 3 4 5 4 0.111111 0.333333
C A 4 6 8 6 0.444444 0.666666
D A - B 1 1 7 2 1 1
E A B 1 3 5 3 0.444444 0.666666
F A B 2 3 10 4 1.777778 1.333333
G C D 4 7 10 7 1 1
H E 5 6 7 6 0.111111 0.333333
a.El diagrama de redes y sus datos correspondientes
b.Cul es la probabilidad de terminar este proyecto: 1 da despus, 2 das
despus, 1 da antes y 2 das antes de su tiempo medio o promedio.
SOLUCIN:
9
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
a.
RUTA CRTICA:
En Actividades: R1= A C G
En eventos: R1= (1,2); (2,4); (4,6)
TE=18 das
DESVIACIN ESTNDAR DE UN PROYECTO:
A
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
b.
b.1.Datos:
Z Probabilidad
0.63 0.7357
0.639602 x
0.64 0.7389
X=0.738773
Respuesta: Existe la probabilidad de 0.738773 de que el proyecto termine en 19 das.
b.2.Datos
60
INVESTIGACION DE OPERACIONES II
c
a
b
d
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
Z Probabilidad
1.27 0.8980
1.279205 x
1.28 0.8997
X=0.89956
Respuesta: Existe la probabilidad de 0.89956 de que el proyecto termine en 20 das.
b.3.Datos

Trabajando con Z positivo: Z= 0.639602
Z Probabilidad
0.63 0.7357
0.639602 x
0.64 0.738
61
INVESTIGACION DE OPERACIONES II
c
a
b
d
c
a
b
d
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
X=0.738773
El rea buscada ser:
1-0.738773 = 0.26123
X=0.26123
Respuesta: Existe la probabilidad de 0.26123 de que el proyecto termine en17 das.
b.4.Datos
Trabajando con Z positivo: Z= 1.279205
Z Probabilidad
1.27 0.8980
1.279205 x
1.28 0.8997
X=0.89956
El rea buscada ser:
62
INVESTIGACION DE OPERACIONES II
c
a
b
d
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
1-0.89956 = 0.10044
X=0.10044
Respuesta: Existe la probabilidad de 0.10044 de que el proyecto termine en16 das.
c.Construir la Tabla de Tiempos PERT
ACTIVIDAD t
IP
ij
IL
ij
FP
ij
FL
ij
MT
ij
CRITICIDAD
A(1,2) 5 0 0 5 5 0 C
B(1,3) 4 0 5 4 9 5 NC
f
1
(1,2)
0 5 9 5 9 4 NC
C(1,2) 6 5 5 11 11 0 C
D(1,2) 2 5 9 7 11 4 NC
E(1,2) 3 5 9 8 12 4 NC
F(1,2) 4 5 14 9 18 9 NC
G(1,2) 7 11 11 18 18 0 C
H(1,2) 6 8 12 14 18 4 NC
APLICACIONES
65
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
Con la siguiente informacin:
ACT
SEMANAS COSTOS(S/.)
PC
a m b CDN CDL
A 2 5 8 5 250 450 66.67 1
B 1 4 7 4 150 280 43.33 1
C 4 5 6 5 210 380 170 0.111111
D 2 3 4 3 120 200 80 0.111111
E 1 2 3 2 80 110 30 0.111111
F 2 4 6 4 160 270 55 0.444444
G 5 8 11 8 420 640 73.33 1
H 2 4 6 4 120 230 55 0.444444
6
INVESTIGACION DE OPERACIONES II
1
0 0
3
4 4
6
4
5
2
5 5
8 8
8 8
16 16
A (5)
f
1
(0)
D (3)
B (4)
E (2)
C (5)
F (4)
G (8)
H (4)
: RUTA CRTICA

CDN
= 1510
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
CI= S/.95.00 / semana
Se pide:
a.Completar la informacin del cuadro y hallar la Ruta Crtica, Costo Total del
proyecto para la duracin promedio.
CLCULO DE LA PENDIENTE DE COSTO
RC
1
= A D G
RC
2
= B F f1 G
CT
16
= CD
16
+ CI
16
66
INVESTIGACION DE OPERACIONES II
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
CT
16
= 1510 + 95*16 = S/.3030
b.Tabla de Tiempos PERT
ACTIVIDAD t
IP
ij
IL
ij
FP
ij
FL
ij
MT
ij
CRITICIDAD
A(1,2) 5 0 0 5 5 0 C
B(1,3) 4 0 0 4 4 0 NC
D(2,5) 3 5 5 8 8 0 NC
C(2,6) 5 5 11 10 16 6 C
F(3,4) 4 4 4 8 8 0 NC
E(3,5) 2 4 6 6 8 2 NC
f
1
(4,5)
0 8 8 8 8 0 NC
H(4,6) 4 8 12 12 16 4 C
G(5,6) 8 8 8 16 16 0 NC
c.Costo Total y su probabilidad para terminar el proyecto en 15 semanas.
DATOS:
RC
1
---------- A-------------- D----------------------------- G
RC
2
------- -------- B --------------------- F --- f1 ---------- G
CRITERIO DE ACORTAMIENTO: Busca identifcar la mejor alternativa con el menor costo.
1.--------- G = S/.73.33
2.A B = S/.110.00
3.A F = S/.121.67
4.D B = S/.123.00
5.D F = S/.135.00
66
INVESTIGACION DE OPERACIONES II
El Costo Total del Proyecto es:
CT= S/.3030
CT
15
= CT
16
+ C
ALT.PTIMA
+ CI
15
CT
15
=1510 + 73.33 + 95*15
CT
15
=S/.3008.33
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
d.Cul es la probabilidad de terminar el proyecto 1 da antes del tiempo medio
o promedio?

Trabajando con Z positivo: Z= 0.639602
Z Probabilidad
0.63 0.7357
0.639602 x
0.64 0.7389
68
INVESTIGACION DE OPERACIONES II
c
a
b
d
UNIVERSIDAD NACIONAL DEL SANTA
"S#$#%%&'()* +#%,)-
I(.#(&#*/) 0#
S&12#3)1 #
I(+'*342&%)
X=0.738773
El rea buscada ser:
1-0.738773 = 0.26123
X=0.26123
Respuesta: Existe la probabilidad de 0.26123 de que el proyecto termine en15 das.
69
INVESTIGACION DE OPERACIONES II

You might also like