&m.

-gr-r A Ls EIERcrcrGsELEccIoNADoo

CAPITTJLO 10

.*+g
:il0-8 Predecesores
Tarea inmediatos

A
B ;
c A
D
E B
F c,E
¡ü1.ú b.
Predecesores
Tarea inmediatos

A
B
c ;
D B
E B
F c,D

Dil"7 Este proyecto puede llevarse a cabo en no menos de nueve semanas. La actividad A puede retrasarse en no mjs de un¿ semana.
t a activi¿a¿ C puede empezar hasüa la semana 4 (es decir, retrasarse una semana). La actiüdad E puede empezar hasta la
semana 4 (es decir, retrasarse dos semanas). Las acüiüdades B, D y E son crfticas.

!üt
Predecesores
Tarea bescripción inmediatos

A Desalojar pasajeros Ninguno

B Descargar equipaje Ninguno
c Reabastecer motores Ninguno
D Limpiar interior A
E Cargar comidas A
F Cargar equipajes B
G Abordqje de pasajeros D
H Revisión ile seguridad C,E,F,G

b.

_\
 962 R¡sru¡sr¡ A lcb EIÉRcrcIos
sELEcc¡ol¡ADos

10.11 a.
Predeoesores
Deacriirión innediatos

A Prepararlaeruedas Ninguno
B Montarles ruedaÉ A
c Ensarúbl'arloocostadog Niaguno
D Colocarlaparteeuperior C
E Colocarla base B,C
F Colocarménsulas C
G Colocarrepisae F
H Colocarpuertas D,E,G
I Colocarpanelposterior D,E
t Pintar la unidad H,I

10 |
Ficticio 1 ¿ o
tD
I
t
,
ral
,

10.18 a, b, c.
Tiempo Tareas
Tarea de tarea EST I,S¡T EFT T,EI Inactivo crfüicas
A 3 0 t 3 4 I
B 2 0 0 2 2 0 8l
c 4 s 4 7 8 I
D 6 2 2 8 8 0 sí
E 5 2 4 7 I 2
F 1 8 8 I 9 0 al

f0.16 a, b, c.
fiempo Tareas
Ta¡ea de tarea EST LST EFT LET Inactivo crític¡ds
A 16 0 0 15 15 0 8í
B 25 0 o 25 80 5
c 80 0 20 30 50 20
D 15 15 15 30 30 0 8l
E 16 15 35 80 60 20.
F 20 25 30 45 50 5
G 20 30 80 50 50 0 8í
H 10 50 50 60 60 0 sl
 -.-

11*

km:m:q .\ :rc qEncrcrc sEt.EccroNADos 963

lGlT a. b" q
fiempo Tareas
Ta¡ea deta¡ea EST LSIT EFT LFT Inactivo crfticas

A 10 0 I 10 11 1
B D 10 11 15 16 1
C 15 0 0 15 15 0 sf
D 11 15 15 26 26 0 sl
E 10 15 16 25 26 I
F o 15 16 20 2t I
G 5 20 21 25 26 1
H 10 26 26 36 36 0 8l

I 10 26 26 36 36 0 at
J 15 36 36 51 51 0 sl
Ficticio t 0 15 16 15 16 1
Ficticio 2 0 26 26 26 26 0 sl

10.19 a. Sea y, = nrlmerodeminutogenquesepuedereducirlatareai (i =4,,..,J)

r¡ = el tiempo al cual todas las tareas que surgen del nodoj pueden empezar (j = 0, . . . , 8).

Min. !^+ 2y"+ y"+ yr+ Xtr+24r+ 2!o+ 8y*+ 9y,+ 4y,
d.d.

ro= o; ¡ss 48;y^<6;yr< l; y"3 8;yo<5;tr< 3i 1"3 L; yo3 l;

! x 32) y é2; y r s 5;
xr>uo+ (10 - y^) Í 6 >r s + ( 5 - y r )
x2>rr+ (5 - y¡) rs> Í6+ (5 - yo)
r z 2x s xs2Ít
¡ 3> r o+ ( 15- y "¡ x1>r.+ (10 - y¡)
r..>rz+ (10 - y¡) ri>r'6+ (10 - yx)
x1>rs+ (11 - y¡) re>r.I+ (15 - y"¡
üodaglas variables ) 0,

OPT IM AL SOL UT ION F OR A S S E MB LIN G TN 48 MIN U TE S

va-Iue C ost
8.000i 0 . 0000
13.0000 0.0000
13.0000 0.0000
23.0000 0.0000
18.0000 0.0000
23 .0000 0.0000
33.0000 0.0000
48.0000 0.0000
2 . 0000 1 .0000
2 . 0000 1 .0000
1.0000 1.0000

Sla ck Va fia b le s
2 2 CONST R 3 3 .0000 0.0000
2 3 CONST R 4 1 .0000 0.0000
2 4 CONST R 5 3 .0000 0.0000
2 5 CONST R 6 4.0000 0.0000
2 6 CONST R 7 0.0000
2 7 CONST R 8 0 . 0000
2 8 CONST R 9 0.0000
2 9 CONST R 1 O 0.0000
3 O CONST R 1 1 c.0000
3 1 CONST R T 2 0.0000

Cb ie ctive F lr n ctio n Va lue : 5

t
I
I

I
 sELEccIoNADos
Rnspussre A ¡'os EJERcIcIoE
964
respectivamente' a un costo
acortarse ey2'J y.lminutos,
que lae tareas A, c y D dc,ben
c. La solusión óptima indica

d. $mffi#**h:Hhln"[ntm'ru*ff*::,13,Tril;:$;"denserensambradosen48min
1O¿1 8Yb.

ACT IVIT IES IN T HE ORDE R A S ENTERED

Ea r 1 i e st Latest
M e a n T ír n e sl ack
ActivitY St a r t / F in start/Fi n
Narne Sym b /Std De v 0. O00O 0 ' 0000 c
1 5 .3 3 3 3 0 . 0 0 00
A u i¡ s 15.3333
1 .3 3 3 3 1 5 .3 3 33
4.8333 4.8333
2 5 .8 3 3 3 0 .0 0 00
B uLuG 30 .6667
2 .5 0 0 0 2 5 .8 3 33
20.3333 20 ' 3333
3 T .1 6 6 7 0 .0 0 00
C REEU 51.5000
2 .1 6 6 7 3 1 .1 6 61
15 .3333 0 ' 0000 c
1 5 .3 3 3 3 1 5 .3 3 33
D CL EA 30.6661
1 2e?? 3 0 .6 661 .
36.1,661 20.8333
1 5 .3 3 3 3 1 5 .3 3 33
E M EAL 51 .5OOO
1 ??1't 3 0 .6 667
30 .6667 4.8333
2 0 .8 3 3 3 2 5 .8 333
F L UGG 51 .5000
2 .5 0 0 0 4 6 .6 667
30 .6667 0 ' 0000 c
2 0 .8 3 3 3 3 0 .6 667
G BOAR 51 .5000
2 .5 Q0 0 5 1 . 5 000
51.5000 0'0000 c
1 0 .0 0 0 0 5 1 .5 000
H SAF E 61.5000
0 .0 0 0 0 6 1 .5 000

v/e r e b a se d o n 8 acti vi ti es
T h e c o m p u ta tio n s tim e = 61'5000
E x p e c t e d p r o je ct "o r o p 1 "tio "
/ 6'O
: ( p e ssim istt:,- ^ o ltlti sti c)
Activity std d e v
tltp i"tio " tim e : 3'1314
S t d d e v o f p r o ¡ e ct

c. una
Existe probaliuda$ :lllTltffi t:fl : **i"1?fi:Hl*'
deque
rre31'6%
al. conunavarianza de5G
esrimada 4e(?E1661'
;;;r;;;
10¿8 a $**1;;;nmmX,:;; ".
b. n:?iffiTiiJm"*l?;r"**lifr
il"";;il;;""
¿" t""-iill
*"*esdeaproximadamenteT4'.oeo'
rso;i-:"tt" "t át "pto¡-atlamente
82'6%'
c. La pmbabiüilarl

CAP TULO 11
(2) (y no reconstr-uir)'
11.1 a. (1) a reconstruir o a eetablecer Pobre $o'9 milbnes
b. Pobre,Promedioobueno'
c. Promedio $1.2millones
Reubicar Excolento M.0 millones
Condición (no reconetruir)
económica Beconatnrir

Pobre 0.0M s1.lM

;i
1'2Il[ $1.4M
I Promedio $1.1m¡llones
2.0M $1.8M Pobro
4
{ Bueoo
i Modera+lo 31.4milhn€s
'i
Excelente $1.8millones