Sunteți pe pagina 1din 15

ALGEBRA LINEAL

roj
+ 4x, + 3xn* + 3xro +
x.st * x$
lsl
*f$
< 800
< 500
< 700
=Q
=Q
=
600
=
900
=
500
npaa de alfombras
fi$Ht+?$l_+*Fffi
lif ii,ri.u.,:.1,
',,
r1
ltE$ilig$$fffi
[$;i+.ii'lll
ili:il+
,,li,,liii
:iiiiiiijillili ri r:!,r* :: :r:i:i1:::i::: : rt
::..,i:l l: ili:flli ,i ' ::1..: i:l
lt'r .',
ru,,Iltjli
F. SOLER, F. MOLINA, L. ROJAS
527
Modelo general de programacin lineal para el problema de transbordo
8.8 PERT / CPM
En la actualidad las empresas tienen que planear, desarrollar y reahzatel seguimiento
paso a paso de un gran nmero de proyectos; la complejidad de estos proyectos hace
necesaria la utilizacin de tcnicas como PERT y CPM, cuyo significado corresponde a:
PERT: Program Evaluation and Review Technique (Tcnica de evaluacin y revisin
de programas)
CPM: Critical Path Method ( Mtodo de la ruta crtica)
En Ia realizacin de un proyeclo se deben tener en cuenta los siguientes aspectos:
.
Tiempo de terminacin del proyecto
.
Fechas de iqicio y terminacin de cada actividad
.
Costo total del proyecto
Costo de realizacin de cada actividad
Recursos indispensables para realizar una actividad
En los siguientes problemas trataremos los dos primeros aspectos, as como la solu.
cin del problema utilizando el programa computacional Win
QBS
a
t
528 ALGEBRA LINEAL
Ejemplo
Para introducir un nuevo producto al mercado se va a realzat una encuesta estads-
tica. A continuacin se prosenta ia lista de actividades a realizar con sus respectivos
empos
A continuacin realizamos la red del proyecto utilizando nodos y arcos.
Cada nodo representa el punto de inicio o terminacin de una actividad y cada arco
representa una actividad.
O-i*C
-i*O
j-
e,e+@
.:tt-j:
. -r..r3i,,.ri.r. i:.r.: ..1::..i
iili;,li! {,hr1 rrrl: :rr
llli:ti i::r.ii' ; r:.r.
il
'l::lrl!:i ll.!41!l:l!::::illl.:l!:::lll:llrll
:fire:igin!:iiiliti?l ::jt;iLf ni1:;iliiilil:;11;:
, : .:;'
r(.j
r, ; ..' ri ,: l:i:llllir -' .: . ;. :.i
iiliii i! ifii I i:iriir:r!r:i l! +rrrr::rr:1t::,r::j:::l
F. soLER, r. Md_u.q. I
Nodo
a(
Tiempos pr
Los tiempos p
en ia red al lado d
[PI,
PT]
Para calcuiar I
.
En el caso de
de iniciacin t
tiempo prxin
/
tiempoproxi
\
terminacin
ALGEBRA, LINEAL
: una encuesta estads-
r con sus respectivos
.os y arcos.
Ia actividad y cada arco
*--*C
I
D
\
F. SOLER, F. MOLINA, L. ROJAS
s29
o{--*g
i
Nodo de inicio de la
actividad A
Y
Nodo de terminacin de
la actividad A
.V
Arco que representa la
actividad A
V
Tiempo estimado de duracin de la
actividad A
Tiempos prximos
Los tiempos prximos de iniciacin (PI) y prximo de terminacin
@T),
se colocan
la red al lado de cada actividad utilizando la notacin:
lPt,
PTI
I
L---*
Prximo de iniciacin
I
=-'-
Prximo de rerminacin
Para calcular los tiempos prximos de las actividades del proyecto procederemos as:
En el caso de la actividad A, como no hay predecesor inmediato, el tiempo prximo
de iniciacin es 0 (Cero) y coirio la actividad tiene un tiempo estimado de 8 das, el
tiempo prximo de terminacin es 8.
(
m:*r*
*
)
=
(
:lffi:T'fri:"
-
.
(ff.T.i.1'"x'mod"
)
-.:sL..;.. _
530
ALGEBRA LINEAL
En la red tenemos la siguiente representacin:
lPI,
PTI
^
e [0'8]
-
fl
La actividad B se puede iniciar despus de terminar la actividad A, como A se termi-
na el da 8 despus de iniciar el proyecto, entonces el tiempo prximo de iniciacin de
B es el da 8 y dado que B tiene un tiempo estimado de reaiizacin de 2 das, se tiene
que el tiempo prximo de terminacin de B es 8 + 2
=
10 das
En la red se representa as:
Tiempo prximo de terminacin de B
PT"=q+PI"
PT"=2+8=10
F. SOLER, F. MOLINA, L.
.
LaactividadD
A, como eI tien
ms prximo dr
de 4 das, por lr
PTr=tD+Pt
PTo=4+8=
o#
La actividad I
tiempo ms prr
iniciacin de I
o#
La actividad C se inicia luego de termina la actividad A, dado que A se termina el da
8, entonces el tiempo ms prmo de iniciacin de C es el da 8. La actividad C tiene
un tiempo estimado de 3 das, por lo tanto el tiempo ms prximo de tenninacin de C
es 8 + 3
=
11 das
PI"
8=11
Grficamente
tenemos :
PI" Tiempo prximo de iniciacin de B
i
PT" Tiempo prximo de terminacin de C
Y
PI" Tiempoprximo de iniciacin de C
A
[0,'8]
__-+
8
PT"
=
t" ..
PT"-3+
cpo#'@
t8,101
a
V
)
ALGEBRA LD{EAL
rd A, como A se termi-
ximo de iniciacin de
.cin de 2das, se tiene
;
Ce terminacin de B
niciacin de B
que A se tennina el da
8. La actividad C tiene
no de terminacin de C
de terminacin de C
niciacin de C
F. SOLER, F. MOLINA, L. ROJAS
.
La actividad D al igual que B y C se puede iniciar cuando se ha realizado Ia actividad
A, como el tiempo ms prximo de terminacin de A es el da S, entonces el tiempo
ms prximo de iniciacin de D es el da 8. La actividad D tiene un tiempo estimado
de 4 das, por lo tanto el tiempo ms prximo de terminacin de D es 8 + 4= 12
PT"=to+PIo
PTo= 4+8=12
4
,
+
!
tto Tiempo prximo de terminacin de D
Iro ,,"** prximo de iniciacin de D
La actividad E se inicia cuando ya se ha realizado la actividad B, la cual tiene un
tiempo ms prximo de terminacin de 10 das, por 1o tanto el tiempo ms prximo de
iniciacin de E es el da l0 y ffe
=
t, + P\
PT"=5+10=15
PIr: Tiempo prximo de
iniciacindeD
t
V
P\, Tiempo prximo
E
[10,15]
de terminacin de D
53r
o+cSe
B
[8,10]
B
t8,101
532
ALGEBRA LINEAL
'
La actividad F tiene como predecesor inmediato a C, la cual tiene un tiempo ms
prximo de terminacin de 11 das, por 1o tanto el tiempo ms prximo de iniciacin de
Fes el da 11 y PT.
=
h
+ PIF
PTr=3+11=14
En el diagrama de red tenemos:
Con la actividad G tenemos un comportamiento un poco diferente a los anteriores, ya
que esta actividad se puede iniciar cuando ya se han realizado las actividades E, F y
D, las cuales tienen tiempos prximos de terminacin de ls, r4y lz dasrespecva-
mente;porlo tanto el tiempo ms prximo de iniciacin de G es el da 15, el mayor de
los tiempos ms prximos de terminacin de E, F y D. El tiempo ms prximo de
iniciacin de G no puede ser por ejemplo er da L}puesto qo"
"rt"
da apenas se ha
realizado la actividad D, pero no se han terminado ls actividaes E v F. Tenemos la
siguiente regla general:
E
[10,
Se selecciona el mayor
B
18,101 [10,15]
[11,[E],
F. SOLER, F. MoIINA, L. R
a
El tiempo ms prr
Como no hay rns
red completa con tod
las siguiente figura:
A
[0,8]
--+
8
Los tiempos lejar
debajo de cada arco,
(LI, LT)
I'
l
Para evaluar los
nodo final hasta el ir
1) Como el proyect
terminacin de l
esmado de la ac
actividad G es 2
ALCEBRA LINEAL
F. SOLER. F. MOLINA. L. ROJAS
s33
\
+e
l
I tiene un tiempo ms
ximo de iniciacin de
:nte a los anteriores, ya
r las actividades E, F y
4y 12 das respectiva-
s el da 15, el mayor de
:mpo ms prxirno de
e este da apenas se ha
ldes E y F. Tenemos la
elmayor
El tiempo ms prximo de terminacin de G es
pTo
=
to *
plo
PTo=6+15=21
Como no hay ms actividades, el tiempo de realizacin del proyecto es de 21 das. La
red completa con todos los tiempos prximos de iniciacin y terminacin, se present
en
las siguiente figura:
Los tiempos lejanos de iniciacin LI y lejano de terminacin LT, se colocan en la red
debajo de cada arco, utilizando la siguiente notacin:
(LI, LT)
l-
Lejano de terminacin
Lejano de iniciacin
Para evaluar los tiempos lejanos de las actividades del proyecto, procedemos del
nodo final hasta ol inicial de la siguiente fonna:
1) Como elproyecto se termina eIda?l con la actividad G, el tiempo ms prximo de
terminacin de la actividad G de no todo LTo es er da zr y dado que el tiempo
estimado de la actividad G es 6 das entonces el tiempo ms lejano de iniciacin de la
actividadGes2l-6=15
B
[8,10] [10,15]
-,.,i+*@:._
534
ALGEBRA LINEAL
Grficamente tenemos :
G [15,21]
(15,
2t)
|
+ (LT) Tiempo lejano de terminacin de G
(LI) Tiempo iejano de iniciacin de G
2) Paratemrinarelproyectoelda21,lomistardequesepuedeiniciarlaactividadGeselda
15, por io tanto lo nus tarde que se pueden terminar las actividades E, F y D que preceden
a G es el dfa 15, calculemos los tiempos lejanos deiniciacin en la siguiente tabla:
Grcamente tenemos:
5 (10,15)
^_,,
F
[11,14]
O#-O
G
[15,21] A
->
16')
6 (1s,21) v
F. SOLER, F. MOL.INA,
L. RO
3) El tiempo iejano
dr
de su predecesor
J
El tiempo lejano
dt
4) Para Ia actividad
(
lejano de iniciaci
El tiempo lejano d
Al representa los
A
t0,8l
-'>
8
5) La actividad A pr
8,9y 11 respectiv
A es el da 8 corr
que si, por ejemp.
actividad B en el
Tenemos la siguit
actividad:
/
ri"*po lejano c
\
iniciacin
.*,,
t8,121
(11,ls)
^.*j
E
[10,1s]
AI:GEBRA LINEAL
e terrninacin de G
riacin de G
laactividadGes el da
E, Fy D quepreceden
guiente tabla:
t5,2tl
L5,21)
^..-.r
f l'.":o:*anode
\
mrculcron
o#5
Tiempo lejano de
terminacin
LIr=11"-1,
L\
=
19
-2=8
Tiempoesti-
\
mado de B
I
F. SOLER, F. MOLINA, L, ROJAS
s35
3) El tiempo lejano de iniciacin de E es 10 por io tanto el tiempo lejano de terminacin
de su predecesor B es 10.
El tiempo lejano de iniciacin de B es:
)=(
4) Para la actividad C el tiempo lejano de terminacines L2que conesponde al tiempo
lejano de iniciacin de F.
El tiempo lejano de iniciacin de L es: LI"
=
LT"
-
t"
LI.=12-3=9
Al representar los pasos 3) y 4) en la red tenemos:
[8,10]
E
[l0,1s]
s (10,15)
^._.r
e+fih@+##o:ffi@
2 (8,10)
._,,
._,,
D
[8,12]
.'-,,
4 (11,15)
^-..,j
5) La actividad A precede a las actividades B, C y D con tiempos lejanos de iniciacin
8, 9 y 11 respectivamente, por lo tanto lo ms lejos que se puede terminar la actividad
A es el da 8 correspondiente al menor de los tiempos de iniciacin de B, c y D ya
que si, por ejemplo la actividad A terminara el da 9 entonces no se podra iniciar la
actividad B en el da 8.
Tenemos la siguiente regla general para el tiempo ms lejano de terminacin de una
actividad:
-.ii*
536
ALGEBRA LINEAL
F. SOLER, F. MOLINA, L.
<-
3
ffi12)
jy'
Se selecciona el menor
',
4 (ffi, ts)
*-q---*-_
El tiempo lejano de iniciacin de A se calcula como:
LIA-LTA-tA
LIA-8-8=0
La red completa se representa a continuacin:
B
18,101 E
[10,ls]
Resumimos los
8.29
Las actividades
El tiempo de te:
I
I
I
8
l$$-i
3
G
6
i{"t-$,ffi
D
ALCEBRA LINEAL
F. SOLER. F. MOLINA. L. ROJAS 537
:i ii.;Li: ;i';i; ::;:l;-,:i5 ;
:'
r :
11jr1 1i;iilfi:l r]rl:;t 1ri
ir
j
,. iilFjlli:4Uix.*,1
ri'riliiiirlilitili,li'ili'1i,i",:ii
Resumimos los tiempos calculados en el siguiente cronograma de actividades: tabla
8.29
Las actividades en la Ruta crtica son: A
-
B
-
E
-
G
El tiempo de terminacin del proyecto es 20 das
\
G
[15,21]
;)
/
6 ('15ii2f}
,..::.*G'-.... *
538
ALGEBRA LINEAL F. SOLER, F. MOLINA, L.
i##li$mrii$irri!
t iiiiiiiiii,:iilrir tiiiri
iiiii.l:i!;?.1:$:!!
,ffiffi
ffi
tiriiili.f ill
Iiitl,.,llili iii
,t:..i,ili,:lli.::i,:ili': :l,tl,,i:;l,:,1: il;;r.iit.t
riiiiiliil.ii
ti:;
:t
tiii"';i",, r ;',
r.ef iirLp1l,il
gii,1r:Sj,.;,',El,ilrHrli
;:r
j
tiil
: .1 lrilil:
r1r;1i:11
il,,ill i i.,:ll:::.,,i,,,.,i.'il:li:
li,:rl :. ,,',.,
:l; :;r rri,1; iI
ilr'.:. ,ri,;::; rt,:,i:
ii
.Ii:i
rjliI
iiLf lrlrif
jlil,ltij::i.,:tiliilir._::
ffi*=*'*
ffi
,;.t.: l':,1;i.
.,'
l:.,,1,r:: : ." , t ,' ..:: ,:'. ,,',
':
,'.,1t
:;:i.;,
i.t:.
,,,:,
i
tt
li'::;j
ii
,r:.,1,, :1i1.,.:1,.
',
l..iil
'lr,i.
: :r-:-j;"
t lll:::i I;',.':
liffiili
..-,.'',F#l|i: ,i
ffi
ffiffiffiffi
i,g.i-i
.',,;.,,'li.li;
ffi
Hffiffiffi
Ejemplo: la sigr
sores inmediatos y I
crtica y el tiempo
d
La red del proyt
A
fi
L
4
N

F
Clculo de la r
1) Tiempos prxim
f
tempoproxi
\
terminacin
7
. ALGEBRA LINEAL F. SOLER, F. MOLINA. L. ROJAS 539
Ejemplo: la siguiente tabla muestra las actividades de un proyecto con sus predece-
sores inmediatos y los tiempos estimados. Reaiice la red del proyecto, determine la ruta
crtica y el tiempo de terminacin del proyecto
La red del proyecto se presenta a continuacin:
CIculo de la ruta crtica
I) Tiempos prximos: Se calculan de izquierda a derecha desde el nodo I hasta el nodo 7.
/n"-pop'0.*"*)
=
(
*ff;"
)
+
(rr.,".1'"-*"0")
\terminacin
PT=t+PI
D -A.
--3---------+(,
\re
.\
+-----@
A
t-
l
AB
(r-
I
I
I"t
4
c\
N

6
-6
F
H
3--\
c
_
2
' 540
ALCEBRA LINEAL
D
[3,9]
:.3--l>
,.1
H
[8,11]
\y3 \\
2) Tiempos leianos: se calculan de derecha a izquierda desde el nodo Z hasta el nodo 1,
teniendo en cuenta el tiempo de terminacin del proyecto que es de 12 das
*:JjI;j,l--.Rutacrfca
2 (I0,t2j
F. SOLER, F. MOLINA,
L.
l1fil$s'1rgi-s,,-,iii
!a
q)
q)
(l
L
a0
o
r
U
"r;i6[ii1'l
::1r:';:; 1::*::::, :. r l
i:-ri;::;:t'#rriili:
,i;1.,&+il.
rr.::i.{.ir'..r1::
4 (6, l0)
.ALGEBRA
LINEAI F. SOLER, F. MOLINA, L. ROJAS 541
rn

6t
F
a
()
I
CE
)
L
oo
r
U
lo 7 hasta el nodo 1,
s de 12 das
Ruta crtica
1l
\
o
,3/
1l
\
o
1-
2)

c
+rJ
t(\
C)
4E
l
vc)
Oh
!nl)
e.lJ
ots
nb
=a.
'e
>Y
cg c)
4-
J I]
rr, ili:lii:!i:, Lr!
r.: r;Er.&:. - ..
iii:.i iliiriini{.i+}; !n'ia
;;it+
:irgfJ
ala li:iillllllllill:ll:il:: .. ; ,. - -1 ri:li,:'!'i 1
r r :, , ,: r,iii r r ::ivr:r
''.
.:.i:- : . .. l.1 l'r. Y,l:,: :
,^ ,, ,4,,i,i:lii:. ii:A li, ii,,, ,rri,r. r:.^t' ri,,-:i,i:i-:l::,ii
+ll,illiiii:'iLi. r:;!iirii:
:r. !ril!ll:illrd:l :l: :ili
'.: .
. ,.!fit
':r.:t
..i :':{l3t:F!: : : :.i.:.:
.l::rHB";tr'l
i
di=i!'igr
,:t t ;,i* ::!Iigtr:i,:i:i 1 ;
lir ii-itj:rr:.ii4
rii!t]l iiiiriiii:,i:if i;,jt
rffF
j.;Fiiiiffi{.
itlf ir.!:rt14t::rl,::i;
iii^"iid.X.i i*i1
rl-11r*i-j*4:)r rr::l
:i!!:r:lHI *!illl
r;ili,,.i i rt,iitlii.i
Iti&ti!trr:;r:;rii
,r ,'lSiiJii:,ii
i:i.jir:illiij;rrii,iirll;{rti,1'<i ri
orrtr
l.Jiii:;jn,i,1i.it1
:,1
, i/,, ,: rer ''rl ,f.,\: ,r
iirI4iiri,, ,lr:,:rrir(t: -;Er r riF --rr

S-ar putea să vă placă și