Вы находитесь на странице: 1из 33

Apndice A.

Ejercicios y Problemas Resueltos Tcnicas de Organizacin y Gestin Empresarial


Ingeniera Tcnica en Informtica de Gestin Universidad de Castilla-La Mancha

1. DECISIONES EN INCERTIDUMBRE 2. ARBOLES DE DECISION 3. INFORMACION ADICIONAL 4. PROGRAMACION TEMPORAL

ESI Ciudad Real, 2004-05

EJERCICIO RESUELTO 1
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

E je r cicio 1 . D ec isio n es e n C o n d icio n e s d e I n c e rtid u m b re (C o n tr a ta c i n d e P e r s o n a l) L a e m p re s a d e in fo rm tic a E S I h a d e cid o co n trata r u n in g e n ie ro in fo rm tic o en g e s ti n d el c o n o cim ie n to . T ra s u n p ro c es o p re lim in a r d e s ele cc i n d e p e rso n al, c u a tro c an d id a to s o p ta n a l p u e sto . L o s a s p iran te s d ifie re n e n s u s c o n o c im ie n to s y fo rm a c i n . E n t rm in o s g e n e ra le s, alg u n o s tien e n u n a o rie n tac i n tc n ica y o tro s u n a o rie n tac i n d ire ctiv a . D a d o q u e lo s s iste m a s in fo rm tic o s d e a p o y o p ara la g e s ti n d e l c o n o cim ie n to so n n u e v o s , E S I d e sc o n o c e s i s u s c lie n te s d e m a n d a r n s e rv icio s d e o rie n tac i n tc n ic a , d e o rie n ta ci n d ire ctiv a o eq u ilib ra d o s e n tre a m b a s o rie n ta cio n e s. E l d e p a rta m e n to d e a d m in istrac i n d e p e rso n al h a sid o c a p a z d e d ete rm in ar e l re n d im ie n to e n u n id a d e s m o n e taria s d e c a d a c an d id a to e n fu n ci n d e su s c o n o c im ie n to s y fo rm a c i n y d e l tip o d e c lie n te s ta b la 1 .1 .
T a b la 1 .1 . B e n e fic io s E sp e r a d o s p o r E m p le a d o se g n s u P e r fil P r o fe sio n a l y e l T ip o d e C o n o c im ie n to s D e m a n d a d o s
C a n d id a to s M ig u e l E lisa N u ria Ju a n R e n d im ie n to E sp e ra d o (m illo n e s a n u a le s d e eu ro s) O rie n ta c i n T c n ic a 10 5 1 2 O rie n ta c i n D ire c tiv a 3 8 9 16 O rie n ta c i n E q u ilib rad a 5 2 15 3

E l d e p a rta m e n to d e v e n ta s y m a rk etin g n o p u e d e d e te rm in a r la p ro b a b ilid a d d e q u e la d e m a n d a d e s erv ic io s sea t c n ic a , d ire ctiv a o eq u ilib ra d a . E l d ire cto r g e n e ral d ec id e fo rm a r u n g ru p o d e tra b ajo c o m p u e s to p o r m ie m b ro s d e lo s d e p arta m e n to s d e a d m in istra c i n d e p e rs o n al y v e n ta s y m a rk e tin g p a ra to m a r la d e cis i n c o n la in fo rm a c i n d is p o n ib le .
Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

268

Apndice A. Ejercicios y Problemas Resueltos

1.

DECISIONES EN INCERTIDUMBRE

EJERCICIO RESUELTO 1
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

SE P ID E : qu candidato seleccionara el grupo de trabajo de ESI en distintos contextos? a) Los m iem bros de ventas y m arketing del equipo de trabajo estim an que los tres tipos de dem anda se darn por igual. Por trm ino m edio, es probable que los clientes se distribuyan proporcionadam ente entre las opciones.

b) El equipo de trabajo se ha form ado con los m ejores profesionales de cada departam ento, por lo que el director general confa en que ste tom ar la m ejor decisin de todas las posibles. c) Los m ejores profesionales de cada uno de los departam entos estaban ocupados en otras actividades, por lo que no se ha form ado un equipo de trabajo en el que el director general confe especialm ente.

d) El director general tiene una confianza absoluta en 2 de los 6 m iem bros del equipo de trabajo, pero no valora positivam ente el trabajo del resto. e) C ualquiera que sea la decisin que tom e el equipo de trabajo, el director general est interesado en m inim izar el im pacto negativo que una posible decisin errnea pudiera tener sobre la rentabilidad econm ica de ESI.

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

269

Apndice A. Ejercicios y Problemas Resueltos

1.

DECISIONES EN INCERTIDUMBRE

EJERCICIO RESUELTO 1
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

Clientes de servicios tcnicamente orientados (p = ?) Miguel Alternativas Elisa Nuria Juan

Situaciones (Probabilidades) Clientes de servicios directivamente orientados (p = ?)

Clientes de servicios equilibrados (p = ?)

10 millones 5 millones 1 millones 2 millones

3 millones 8 millones 9 millones 16 millones

5 millones 2 millones 15 millones 3 millones


A) B) C) D) E)

CRITERIO DE LAPLACE CRITERIO OPTIMISTA CRITERIO DE WALD (PESIMISTA) CRITERIO DE HURWICZ CRITERIO DE SAVAGE

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

270

Apndice A. Ejercicios y Problemas Resueltos

1.

DECISIONES EN INCERTIDUMBRE

EJERCICIO RESUELTO 1
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

CRITERIO DE LAPLACE Clientes de servicios tcnicamente orientados (p = 1/3) Miguel Alternativas Elisa Nuria Juan

Considerar las situaciones equiprobables Clientes de servicios directivamente orientados (p = 1/3) Clientes de servicios equilibrados (p = 1/3)

10 millones 5 millones 1 millones 2 millones

3 millones 8 millones 9 millones 16 millones

5 millones 2 millones 15 millones 3 millones

Valor Esperado

Miguel Elisa Nuria Juan


Apndice A. Ejercicios y Problemas Resueltos

(10 1/3) + (3 1/3) + (5 1/3) = 6 millones (5 1/3) + (8 1/3) + (2 1/3) = 5 millones (1 1/3) + (9 1/3) + (15 1/3) = 8,3 millones (2 1/3) + (16 1/3) + (3 1/3) = 7 millones
1. DECISIONES EN INCERTIDUMBRE

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

271

EJERCICIO RESUELTO 1
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

CRITERIO OPTIMISTA (maxmax) Clientes de servicios tcnicamente orientados (p = ?) Miguel Alternativas Elisa Nuria Juan

Seleccionar la alternativa que garantice el mximo de los resultados mximos Clientes de servicios directivamente orientados (p = ?) Clientes de servicios equilibrados (p = ?)

10 millones 5 millones 1 millones 2 millones

3 millones 8 millones 9 millones 16 millones

5 millones 2 millones 15 millones 3 millones

Miguel Mximos Elisa Nuria Juan


272
Apndice A. Ejercicios y Problemas Resueltos

10 millones (los clientes demandan servicios de orientacin tcnica) 8 millones (los clientes demandan servicios de orientacin directiva) 15 millones (los clientes demandan servicios de orientacin equilibrada) 16 millones (los clientes demandan servicios de orientacin directiva)
1. DECISIONES EN INCERTIDUMBRE

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

EJERCICIO RESUELTO 1
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

CRITERIO PESIMISTA DE WALD (maxmin) Clientes de servicios tcnicamente orientados (p = ?) Miguel Alternativas Elisa Nuria Juan

Seleccionar la alternativa que garantice el mximo de los resultados mnimos Clientes de servicios directivamente orientados (p = ?) Clientes de servicios equilibrados (p = ?)

10 millones 5 millones 1 millones 2 millones

3 millones 8 millones 9 millones 16 millones

5 millones 2 millones 15 millones 3 millones

Miguel Mnimos Elisa Nuria Juan


273
Apndice A. Ejercicios y Problemas Resueltos

3 millones (los clientes demandan servicios de orientacin directiva) 2 millones (los clientes demandan servicios de orientacin equilibrada) 1 milln (los clientes demandan servicios de orientacin tcnica) 2 millones (los clientes demandan servicios de orientacin tcnica)
1. DECISIONES EN INCERTIDUMBRE

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

EJERCICIO RESUELTO 1
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

CRITERIO DE HURWICZ Optimismo: = 2/6 Pesimismo: (1 - ) = 4/6 Miguel Alternativas Elisa Nuria Juan

Se establece un coeficiente de ponderacin que mide el nivel de optimismo del decisor y se sintetizan as los mtodos pesimista y optimista Clientes de servicios tcnicamente orientados (p = ?) Clientes de servicios directivamente orientados (p = ?) Clientes de servicios equilibrados (p = ?)

10 millones 5 millones 1 millones 2 millones

3 millones 8 millones 9 millones 16 millones

5 millones 2 millones 15 millones 3 millones

Medias Ponderadas

Miguel Elisa Nuria Juan


Apndice A. Ejercicios y Problemas Resueltos

(10 1/3) + (3 2/3) = 5,3 millones (8 1/3) + (2 2/3) = 4 millones (15 1/3) + (1 2/3) = 5,7 millones (16 1/3) + (2 2/3) = 6,6 millones
1. DECISIONES EN INCERTIDUMBRE

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

274

EJERCICIO RESUELTO 1
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

CRITERIO DE SAVAGE Optimismo: = 2/6 Pesimismo: (1 - ) = 4/6 Miguel Alternativas Elisa Nuria Juan Clientes de servicios tcnicamente orientados (p = ?)

Seleccionar la alternativa que garantice el mnimo coste de oportunidad Clientes de servicios directivamente orientados (p = ?) Clientes de servicios equilibrados (p = ?)

10 millones 5 millones 1 millones 2 millones 0 5 9(*) 8


1.

3 millones 8 millones 9 millones 16 millones 13(*) 8 7 0

5 millones 2 millones 15 millones 3 millones 10 13(*) 0 12(*)


DECISIONES EN INCERTIDUMBRE

Coste de Oportunidad

Miguel Elisa Nuria Juan


Apndice A. Ejercicios y Problemas Resueltos

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

275

EJERCICIO RESUELTO 1
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

RESUMEN DE RESULTADOS Criterio de Laplace A) Miguel Alternativas Elisa Nuria Juan Criterio de Wald B) Criterio Optimista C) Criterio de Hurwicz D) Criterio de Savage E)

X X X X X

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

276

Apndice A. Ejercicios y Problemas Resueltos

1.

DECISIONES EN INCERTIDUMBRE

EJERCICIO RESUELTO 2
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

Ejercicio 2. Decisiones en Condiciones de Riesgo [Prez-Gorostegui, 1998, pp. 61-64] El seor Funed ech instancias para efectuar dos oposiciones a la Administracin del Estado, cada una de las cuales consta de dos exmenes, y, despus de que lo hizo, ha venido estudiando las dos. Para maana tiene convocado, a la misma hora, el primer ejercicio de estas dos oposiciones. Si aprobara la oposicin al cuerpo de la Administracin X ganara 100.000 u.m. mensuales; si aprobara la oposicin al cuerpo Y ganara mensualmente 150.000 u.m. Basndose en el nivel de conocimientos que considera que tiene y en el que estima que tienen otros opositores a los que conoce, considera que tiene una probabilidad del 70 por 100 de aprobar el primer ejercicio de la oposicin al cuerpo X y un 40 por 100 de superar con xito el segundo. En cuanto a la oposicin al cuerpo Y, estima en un 40 por 100 la probabilidad de aprobar el primer ejercicio y en un 50 por 100 la de superar el segundo. En cualquiera de las dos oposiciones, si no supera el primer ejercicio ya no puede presentarse al segundo y suspende la oposicin. SE PIDE: (a) Dado que maana no puede acudir a la realizacin de los primeros ejercicios de las dos oposiciones, a cul deber asistir si desea maximizar su ganancia mensual esperada?.

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

277

Apndice A. Ejercicios y Problemas Resueltos

2.

ARBOLES DE DECISION

EJERCICIO RESUELTO 2
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

A S p

VECTORES DE ALTERNATIVAS VECTORES DE SITUACIONES MATRICES DE PROBABILIDAD

(a) Presentarse a la oposicin X o Y (a) Aprobar o no aprobar el primer ejercicio (b) Aprobar o no aprobar el segundo ejercicio Probabilidades cruzadas entre las situaciones y las alternativas Tipo de Oposicin CUERPO X Prueba 1 Prueba 2 CUERPO Y Prueba 1 Prueba 2

Resultados de la Oposicin

APROBAR SUSPENDER TOTAL

0,7 0,3 1

0,4 0,6 1

0,4 0,6 1

0,5 0,5 1

MATRICES DE RESULTADO

Los resultados derivados de la combinacin entre situaciones y alternativas Salario Mensual CUERPO X CUERPO Y

Aprueba No Aprueba
278

OPOSICIONES X OPOSICIONES Y BAJO

100.000 0 0
2.

0 150.000 0

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor) Apndice A. Ejercicios y Problemas Resueltos

ARBOLES DE DECISION

EJERCICIO RESUELTO 2
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

El seor Funed decidira presentarse a la oposicin Y, teniendo en cuenta la informacin disponible

Aprueba 2X (0,4) Aprueba 1X (0,7) X 28 Suspende 1X (0,3) 30 Aprueba 1Y (0,4) Y 30 Suspende 1Y (0,6) 75 Aprueba 2Y (0,5) Suspende 2Y (0,5) 40 Suspende 2X (0,6)

100 0 0 150 0 0

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

279

Apndice A. Ejercicios y Problemas Resueltos

2.

ARBOLES DE DECISION

EJERCICIO RESUELTO 3
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

Ejercicio 3. El Valor de la Informacin Adicional [Prez-Gorostegui, 1998, pp. 71-76] Don Bunedsio est pensando en adquirir un terreno, que venden barato (en 100.000 u.m.) por no tener pozo, para luego construir el pozo y revenderlo en 200.000 u.m. Su idea se basa en las estimaciones de un grupo de expertos que le aseguraron que hay una probabilidad del 60 por 100 de que, si se excava en una pequea porcin de tierra localizada en ese terreno, se encontrar agua. Por consiguiente, existe una probabilidad, a priori, del 40 por 100 de que el terreno no tenga agua, y, si fuera as, don Budnesio estima que podra revenderlo por 90.000 u.m. Ante este riesgo, este seor est pensando en, antes de comprarlo, alquilar, por 10.000 u.m., un aparato detector de aguas subterrneas que, aunque no tiene una fiabilidad absoluta, seala que hay agua en el 90 por 100 de los casos en los que realmente la hay y en el 20 por 100 de los casos en los que no la hay (el coste de la excavacin es de 57.000 u.m.). SE PIDE: (a) La secuencia ptima de decisiones si el objetivo de don Budnesio es maximizar el beneficio esperado con la operacin. (b) El valor esperado de la informacin perfecta para este decisor antes de utilizar el detector y despus de emplearlo, suponiendo que dicho aparato haya indicado que hay agua. (c) El valor esperado de la informacin del detector antes de alquilarlo.

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

280

Apndice A. Ejercicios y Problemas Resueltos

3.

INFORMACION ADICIONAL

EJERCICIO RESUELTO 3
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

A S p

VECTORES DE ALTERNATIVAS VECTORES DE SITUACIONES MATRICES DE PROBABILIDAD

(a) Comprar el terreno o no comprarlo (a) Que encuentre agua o no la encuentre Probabilidades cruzadas entre las situaciones y las alternativas Alternativas SC (Comprar) NC (No comprar)

Hallazgo de la Excavacin

SA (hay agua) NA (no hay agua)

0,6 0,4

0,6 0,4

MATRICES DE RESULTADO

Los resultados derivados de la combinacin entre situaciones y alternativas Alternativas SC (Comprar) NC (No comprar)

Hallazgo de la Excavacin

SA (hay agua) NA (no hay agua)

200 - 100 - 57 = 43 90 - 100 - 57 = -67

0 0

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

281

Apndice A. Ejercicios y Problemas Resueltos

3.

INFORMACION ADICIONAL

EJERCICIO RESUELTO 3
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

El seor Budnesio no comprara a priori y estara dispuesto a pagar un mximo de 25,8 por un estudio que proporcionase informacin perfecta

SA (0,6) SC 0 (25,8) NC 0 -1 NA (0,4) SA (0,6) NA (0,4)

43 -67 0 0

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

282

Apndice A. Ejercicios y Problemas Resueltos

3.

INFORMACION ADICIONAL

EJERCICIO RESUELTO 3
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

INFORMACION ADICIONAL

Don Budnesio decide alquilar un detector de aguas subterrneas por 10.000 u.m. El detector afirma que hay agua en los terrenos

Probabilidades Condicionadas [ P(Zj / Ei) ] Hallazgos del Detector Alquilado DSA (Z1) DNA (Z2) TOTAL

Agua SA (E1)

0,9 0,1 1

NA (E2)

0,2 0,8 1

UTILIZACION DE LA INFORMACION ADICIONAL

Queremos conocer cul es la probabilidad de cada situacin sabiendo lo que ha estimado el detector alquilado (hay agua) [ P(Ei / Z1) ] Teorema de Bayes: P(Ei / Z1) = [ P(Ei) P(Z1 / Ei) ] / [ P(Ei) P(Z1 / Ei)] i

Situacin SA NA TOTAL

Probabilidad Probabilidad Probabilidad Probabilidad revisada [ P(Ei / Z1) ] a priori condicionadas del estudio conjuntas [ P(Z1 Ei) ] [ P(Ei) P(Z1 / Ei) ] / [ P(Ei) ] [ P(Z1 / Ei) ] [ P(Ei) P(Z1 / Ei) ] [ P(Ei) P(Z1 / Ei)] i

0,6 0,4 1

0,9 0,2

0,54 0,08 0,62

0,87 0,13 1

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

283

Apndice A. Ejercicios y Problemas Resueltos

3.

INFORMACION ADICIONAL

EJERCICIO RESUELTO 3
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

El seor Budnesio comprara el terreno si utiliza el detector, cuyo valor (28,7 - 0 = 28,7) excede a su coste (10). El valor de la informacin perfecta habiendo utilizado el detector es de 37,4 - 28,7 = 8,7

SA (0,87) SC 28,7 (37,4) NC 0 28,7 NA (0,13) SA (0,87) NA (0,13)

43 -67 0 0

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

284

Apndice A. Ejercicios y Problemas Resueltos

3.

INFORMACION ADICIONAL

EJERCICIO RESUELTO 3
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

INFORMACION ADICIONAL

Don Budnesio decide alquilar un detector de aguas subterrneas por 10.000 u.m. Debemos alquilar el detector?

Probabilidades Condicionadas [ P(Zj / Ei) ] Hallazgos del Detector Alquilado DSA (Z1) DNA (Z2) TOTAL

Agua SA (E1)

0,9 0,1 1

NA (E2)

0,2 0,8 1

UTILIZACION DE LA INFORMACION ADICIONAL

Queremos conocer cul es la probabilidad de cada situacin sabiendo lo que estimara el detector a alquilar [ P(Ei / Zj) ] Teorema de Bayes: P(Ei / Zj) = [ P(Ei) P(Zj / Ei) ] / [ P(Ei) P(Zj / Ei)] i, j Probabilidad revisada [ P(Ei / Zj) ] [ P(Ei) P(Zj / Ei) ] / [ P(Ei) P(Zj / Ei)] i, j

Probabilidad Probabilidad Probabilidad condicionadas del estudio conjuntas [ P(Zj Ei) ] Demanda a priori [ P(Zj / Ei) ] [ P(Ei) P(Zj / Ei) ] [ P(Ei) ] SA NA TOTAL

0,6 0,4 1

DSA 0,9 0,2

DNA 0,1 0,8

DSA 0,54 0,08 0,62


3.

DNA 0,06 0,32 0,38

DSA 0,87 0,13 1

DNA 0,15 0,85 1


INFORMACION ADICIONAL

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

285

Apndice A. Ejercicios y Problemas Resueltos

EJERCICIO RESUELTO 3
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

El seor Budnesio debera alquilar el detector puesto que su valor (17,8) supera al coste (10) SC DSA (0,62) Usar Detector 17,8 SC DNA (0,38) 17,8 0 NC -50,5 28,7 NC 28,7

SA (0,87)

43

NA (0,13) -67 0 SA (0,15) 43

NA (0,85) -67 0 SA (0,6)

SC No Usar Detector 0 NC
286
Apndice A. Ejercicios y Problemas Resueltos

-1

43 -67 0

NA (0,4)

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

3.

INFORMACION ADICIONAL

EJERCICIO RESUELTO 4
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

Ejercicio 4. Programme Evaluation and Review Technique [Prez-Gorostegui, 1998, pp. 102-110] Para que la empresa de asesoramiento fiscal Evasiuned pueda comenzar sus actividades, dos obreros, apodados X e Y, han de acondicionar el local que se utilizar como oficina. El obrero X se encargar de efectuar un alisado del piso (operacin A), de enmaderarlo (operacin B), de lijarlo (operacin C) y de barnizarlo (operacin D). Mientras X realiza esas operaciones, independientemente, Y alisar las paredes (operacin E) y las pintar (operacin F). Cuando ambos hayan concluido esas tareas, y se haya recibido el mobiliario (cuyo transporte es la actividad G), entre los dos se encargarn de colocarlo (operacin H) mientras otro obrero, Z, realiza la limpieza del local y del mobiliario (operacin I). La duracin de las operaciones es la siguiente: A 3 das B 5 das C 1 da D 1 da E 4 das F 2 das G 12 das H 2 das I 1 da SE PIDE: (a) Representar el grafo PERT de estas operaciones. (b) Determinar las holguras y el camino crtico.
Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

287

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 4
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

Estudio de la prelacin de distintas actividades con la finalidad que un proyecto no se retrase

A B C D E F G H I

Alisado del piso por el trabajador X Enmaderar el piso por el trabajador X Lijar el piso por el trabajador X Barnizar el piso por el trabajador X Alisado de paredes por el trabajador Y Pintado de paredes por el trabajador Y Recepcin del mobiliario por un transportista externo Colocacin del mobiliario entre los trabajadores X e Y Limpieza del local y del mobiliario por el trabajador Z

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

288

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 4
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique) Nodo Actividades Actividades Precedentes

Elaboracin de la tabla de prelacin discreta por actividad Breve Explicacin

1 2 3 4 5 6 7

A E G B C D F H I

A B C E D, F, G D, F, G

Ninguna actividad precede al alisado del piso por el trabajador X Ninguna actividad precede al alisado de paredes por el trabajador Y Ninguna actividad precede al transporte del mobiliario Para enmaderar el piso debe estar alisado (trabajador X) Para lijar el piso debe estar enmaderado (trabajador X) Para barnizar el piso debe estar lijado (trabajador X) Para pintar las paredes deben estar alisadas (trabajador Y) Para colocar el mobiliario debe haber sido recibido y quedar libre X e Y Para limpiar deben haber concluido las obras (trabajador Z)

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

289

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 4
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

Elaboracin de los grafos parciales

A E G
GRAFO 1. (Prelacin de Divergencia) GRAFO 2. (Prelacin Lineal) GRAFO 3. (Prelacin Lineal) GRAFO 4. (Prelacin Lineal)

D E F F G
GRAFO 5. (Prelacin Lineal) GRAFO 6. (Prelacin de Convergencia)

D H F G
GRAFO 7. (Prelacin de Convergencia)

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

290

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 4
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

3
3 4

Elaboracin del Grafo General

2
A

1
E F

6
I

H f1

G
Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

291

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 4
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique) Nodo

4(a)
Actividades

Tiempos Early (Tiempo necesario para llegar a un nudo) Duracin Prevista Actividades Precedentes

1 2 3 4 5 6 7

A E G B C D F H I

3 4 12 5 1 1 2 2 1

A B C E D, F, G D, F, G

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

292

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 4
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

4(b)
3
8

Tiempos Early (Tiempo necesario para llegar a un nudo)

2
3
A

4
9
D

1
0
E F

6
12
I

8
14
f1

5
4 13

G
Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

293

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 4
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

4(c)
3
8 10

Tiempos Last (Tiempo necesario para llegar a un nudo sin que se retrase el todo el proyecto)

2
3
A

4
9 11
D

1
0 0
E F

6
12 12
I

8
14
f1

14

5
4 10 13

7
14

G
Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

294

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 4
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

5
3
8 10

El Camino Crtico y las Holguras de Tiempo

2
3
A

4
9 11
D

1
0 0
E F

6
12 12
I

8
14
f1

14

5
4 10 13

7
14
Son actividades prioritarias de control: GyH

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

295

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 5
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

Ejercicio 5. Programme Evaluation and Review Technique [Adaptado de Prez-Gorostegui, 1998, pp. 112-113] Un proyecto consta de seis actividades. Las actividades C, D y E no pueden comenzar hasta que termine la A. Adems, la actividad E no se puede iniciar hasta haberse terminado la B. Antes de empezar la F han de haberse finalizado las actividades C, D y E. Se desea: A 5 das B 3 das C 2 das D 6 das E 7 das F 2 das SE PIDE: (a) Representar el grafo PERT de estas operaciones. (b) Determinar las holguras y el camino crtico.

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

296

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 5
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique) Nodo Actividades Actividades Precedentes

Elaboracin de la tabla de prelacin discreta por actividad Breve Explicacin


-

1 2 3 4

A B C D E F

A A, B C, D, E

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

297

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 5
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

Elaboracin de los grafos parciales

A A B
GRAFO 1. (Prelacin de Divergencia) GRAFO 2. (Prelacin de Divergencia)

C D

A E B
GRAFO 3. (Prelacin de Convergencia)

C D E
GRAFO 4. (Prelacin de Convergencia)

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

298

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 5
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

Elaboracin del Grafo General

2
A

C D

4
f2

1
B

f1 E

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

299

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 5
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

4(a)

Tiempos Early (Tiempo necesario para llegar a un nudo)

Actividades

Duracin Prevista

Actividades Precedentes

A B C D E F

5 3 2 6 7 2

A A, B C, D, E

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

300

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 5
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

4(b)

Tiempos Early (Tiempo necesario para llegar a un nudo)

2
5
A

C D

4
7
f2

1
0
B

f1 E

5
12

6
14

3
5

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

301

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 5
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

4(c)

Tiempos Last (Tiempo necesario para llegar a un nudo sin que se retrase el todo el proyecto)

2
5
A

5
f1

C D

4
7 12
f2

1
0 0
B

5
12
E

12

6
14 14

3
5 5

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

302

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 5
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

El Camino Crtico y las Holguras de Tiempo

2
5
A

5
f1

C D

4
7 12
f2

1
0 0
B

5
12
E

12

6
14 14

3
5 5

Son actividades prioritarias de control: A, B, D, E y F

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

303

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 6
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

Ejercicio 6. Programme Evaluation and Review Technique [Adaptado de Prez-Gorostegui, 1998, pp. 114-116] Para desarrollar cierto trabajo es preciso efectuar las tareas recogidas en la informacin adjunta, en la que se sealan cules son las tareas que preceden a cada una de ellas (Tareas Duracin; Tareas Precedentes) . A 3 das; B 5 das; A C 7 das; D 2 das; E 4 das; C F 6 das; D G 5 das; B, C H 7 das; D, E I 3 das; D, E J 5 das; F, I K 3 das; G, H L 5 das; K, J SE PIDE: (a) Representar el grafo PERT de estas operaciones. (b) Determinar las holguras y el camino crtico.

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

304

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 6
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique) Grafo Actividades Actividades Precedentes

Elaboracin de la tabla de prelacin discreta por actividad Breve Explicacin


-

1 2 3 4 5 6 7 8 9 10

A C D B E F G H I J K L

A C D B, C D, E D, E F, I G, H K, J

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

305

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 6
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

Elaboracin de los grafos parciales

A C D
GRAFO 1. (Prelacin de Divergencia) GRAFO 2. (Prelacin Lineal) GRAFO 3. (Prelacin Lineal)

B D F C
GRAFO 4. (Prelacin Lineal) GRAFO 5. (Prelacin de Convergencia)

D G E
GRAFO 6. (Prelacin de Convergencia)

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

306

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 6
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

2
F

Elaboracin de los grafos parciales

D I E
GRAFO 7. (Prelacin de Convergencia)

G J K H
GRAFO 8. (Prelacin de Convergencia) GRAFO 9. (Prelacin de Convergencia)

K L J
GRAFO 10. (Prelacin de Convergencia)

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

307

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 6
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

3
5 7

Elaboracin del Grafo General

f1

10

f2

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

308

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 6
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

4(a)
Actividades

Tiempos Early (Tiempo necesario para llegar a un nodo)

Nodo

Duracin Prevista

Actividades Precedentes

1 2 3 4 5 6 7 8 9

A C D B E F G H I K J L

3 7 2 5 4 6 5 7 3 3 5 5

A C D B, C D, E D, E G, H F, I K, J

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

309

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 6
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

4(b)
5
8

Tiempos Early (Tiempo necesario para llegar a un nudo)

2
3
A

7
18
H K

f1

1
0

3
7

6
11
I J

9
21

10
26

f2

4
2

8
14

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

310

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 6
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

4(c)
5
8 13

Tiempos Last (Tiempo necesario para llegar a un nudo sin que se retrase el todo el proyecto)

2
3
A

7
18
H

18
K

f1

1
0 0

3
7 7

6
11 11
I J

9
21 21

10
26 26

f2

4
2 10

8
14 16

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

311

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 6
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

5
5
8 13

El Camino Crtico y las Holguras de Tiempo

2
3
A

7
18
H

18
K

f1

1
0 0

3
7 7

6
11 11
I J

9
21 21

10
26 26

f2

4
2 10

8
14 16

Son actividades prioritarias de control: C, E, H, K y L

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

312

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 7
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

Ejercicio 7. Programme Evaluation and Review Technique [Adaptado de Prez-Gorostegui, 1998, pp. 116-117] Para desarrollar cierto trabajo es preciso efectuar las tareas recogidas en la informacin adjunta, en la que se sealan cules son las tareas que preceden a cada una de ellas (Tareas Duracin; Tareas Precedentes) . A 3 das; B 5 das; A C 7 das; B D 2 das; E E 4 das; A F 6 das; B G 5 das; E H 7 das; C I 3 das; G, J J 5 das; B, D K 3 das; E, F L 5 das; H M 5 das; N N 3 das; G O 5 das; C, K SE PIDE: (a) Representar el grafo PERT de estas operaciones. (b) Determinar las holguras y el camino crtico.
Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

313

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 7
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)


Grafo Actividades Actividades Precedentes

Elaboracin de la tabla de prelacin discreta por actividad


Breve Explicacin -

1 2 3 4 5 6 5 6 7 8 9 10 11 12 13
314

A B C D E F G H I J K L M N O

A B E A B E C G, J B, D E, F H N G C, K
4.

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor) Apndice A. Ejercicios y Problemas Resueltos

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 7
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

Elaboracin de los grafos parciales

GRAFO 1. (Prelacin Lineal)

GRAFO 2. (Prelacin Lineal)

GRAFO 3. (Prelacin Lineal)

GRAFO 4. (Prelacin Lineal)

GRAFO 5. (Prelacin Lineal)

GRAFO 6. (Prelacin Lineal)

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

315

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 7
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

2
B

Elaboracin de los grafos parciales

G I J
GRAFO 7. (Prelacin de Convergencia)

E J K F
GRAFO 8. (Prelacin de Convergencia) GRAFO 9. (Prelacin de Convergencia)

GRAFO 10. (Prelacin Lineal)

GRAFO 11. (Prelacin Lineal)

GRAFO 12. (Prelacin Lineal)

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

316

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 7
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

Elaboracin de los grafos parciales

C O K
GRAFO 13. (Prelacin de Convergencia)

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

317

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 7
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

3
5
G N

Elaboracin del Grafo General

3
D E f1 f3

6 7
F

2
B

10
I

13

f2

K f4

11

4
C

12

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

318

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 7
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)


Nodo

4(a)
Actividades

Tiempos Early (Tiempo necesario para llegar a un nodo)


Duracin Prevista Actividades Precedentes

1 2 3 4 5 6 7 8 9 10 11 12
319
Apndice A. Ejercicios y Problemas Resueltos

A E B G D F C N J K H M I O L
4.

3 4 5 5 2 6 7 3 5 3 7 5 3 5 5

A E B G B, D E, F C N G, J C, K H
PROGRAMACION TEMPORAL

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

EJERCICIO RESUELTO 7
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

4(b)
5
G

Tiempos Early (Tiempo necesario para llegar a un nudo)

12
D

9
15
f3 M

3
7
E

1
0

2
3
B

f1

6
9

10
14
I O

13
27

f2

7
14
F

11
17
f4

4
8
C

8
15

12
22

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

320

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 7
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

4(c)

Tiempos Last (Tiempo necesario para llegar a un nudo sin que se retrase el todo el proyecto)

5
G

12
D

19

9
15
f3

22
M

3
7
E

14
f1

6
9 19

1
0 0

2
3 3
B

10
14 17
f4

24 22

I O

13
27 27

f2

7
14
F

19

11

4
8 8
C

8
15 15

12
22 22

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

321

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 7
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

5
5
G

El Camino Crtico y las Holguras de Tiempo

12
D

19

9
15
f3

22
M

3
7
E

14
f1

6
9 19

1
0 0

2
3 3
B

10
14 17
f4

24 22

I O

13
27 27

f2

7
14
F

19

11

4
8 8
C

8
15 15

12
22 22

Son actividades prioritarias de control: A, B, C, H y L

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

322

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 8
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

Ejercicio 8. Programme Evaluation and Review Technique [Aranda-Ogayar, 1996, pp. 141-143] La empresa Prestigiosa se dedica a la organizacin de fiestas a domicilio. El acaudalado seor Millonetis les pide que organicen su boda en los jardines de su palacete. El seor Millonetis, por su cuenta, ha invitado a los msicos que participarn en la ceremonia y amenizarn el baile que se celebrar despus de la comida. Las tareas que debe realizar la empresa son las siguientes: A. Limpiar los jardines y poner los todos por si llueve o hace fro (3 das). B. Preparar una zona para la ceremonia y trasladar el mobiliario necesario para ello (2 das). C. Habilitacin de una zona para el baile despus de la ceremonia (1 da). D. Llevar mesas, sillas, neveras y todos los elementos necesarios (2 das). E. Colocar las mesas, sillas y llenar las neveras de bebidas (2 das). F. Mientras, otras personas estn llevando a cabo la elaboracin de los adornos necesarios y preparando la vajilla, cubertera y manteles (5 das). G. Aprovisionamiento de comestibles de sus proveedores habituales, teniendo que traer algunos de los alimentos de pases lejanos (3 das) H. Comprar los comestibles ms perecederos, as como cocinar los diversos platos que degustarn los comensales, 2 das antes, terminando dicha actividad el mismo da de la ceremonia. I. Colocar los adornos de las mesas, jardines y pista de baile (2 das). J. Todas las dems actividades se llevan a cabo el mismo da de la boda, en las que participa simultneamente todo el equipo. La prelacin de actividades es (actividad; actividad precedente): (B; A), (C, B), (D, A), (E, B), (E, D), (I, C), (I, E), (I, F), (J, I), (H, G) y (J, H). SE PIDE: (a) Representar el grafo PERT de estas operaciones y determinar el camino crtico.
Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

323

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 8
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)


Grafo Actividades Actividades Precedentes

Elaboracin de la tabla de prelacin discreta por actividad


Breve Explicacin

1 2 3 4 5 6 7 8

A F G B C D E H I J

A B A B, D G C, E, F H, I

Limpieza de jardines e instalacin de toldos; Preparacin de adornos y vajilla; Antes de trasladar el mobiliario el jardn debe estar acondicionado Antes de trasladar el mobiliario el jardn debe estar acondicionado Antes de habilitar una zona para despus del baile el mobiliario debe estar instalado Antes de llevar las sillas, mesas y neveras el jardn debe estar acondicionado Antes de colocar las mesas y sillas el mobiliario y las mesas y sillas deben estar disponibles Antes de cocinar es necesario disponer de los comestibles Antes de colocar los adornos se requiere el mobiliario, las mesas y la preparacin de adornos Antes del da de la ceremonia hay que hacer los platos y colocar los adornos

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

324

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 8
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

Elaboracin de los grafos parciales

A F G
GRAFO 1. (Prelacin de Divergencia) GRAFO 2. (Prelacin Lineal) GRAFO 3. (Prelacin Lineal)

B A D D
GRAFO 4. (Prelacin Lineal) GRAFO 5. (Prelacin de Convergencia) GRAFO 6. (Prelacin Lineal)

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

325

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 8
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

2
H

Elaboracin de los grafos parciales

C E F
GRAFO 7. (Prelacin de Convergencia)

I I
GRAFO 8. (Prelacin de Convergencia)

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

326

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 8
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

Elaboracin del Grafo General

3 2
A B f1 D C E I

F G H

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

327

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 8
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

4(a)
Actividades

Tiempos Early (Tiempo necesario para llegar a un nodo)

Nodo

Duracin Prevista

Actividades Precedentes

1 2 3 4 5 6 7

A F G B D C E I H J

3 5 3 2 2 1 2 2 2 1

A B B, D C, E, F G H, I

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

328

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 8
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

4(b)

Tiempos Early (Tiempo necesario para llegar a un nudo)

3 2
3
A B D

5
f1

C E

5
7
I

4
5

1
0

F G H

7
9

8
10

6
3

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

329

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 8
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

4(c)

Tiempos Last (Tiempo necesario para llegar a un nudo sin que se retrase el todo el proyecto)

3 2
3
A B

5
f1

C E

5
7 7
I

4
5 5

1
0 3

F G H

7
9 9

8
10 10

6
3 7

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

330

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

EJERCICIO RESUELTO 8
Manuel Villasalero Daz (Autorizada la reproduccin total o parcial de este material no publicado slo con fines estrictamente docentes siempre y cuando se cite la fuente)

PERT (Programme Evaluation and Review Technique)

El Camino Crtico y las Holguras de Tiempo

3 2
3
A B

5
f1

C E

5
7 7
I

4
5 5

1
0 3

F G H

7
9 9

8
10 10

6
3 7

Son actividades prioritarias de control: A, B, C, D, E, I y J

Manuel Villasalero Daz (Prohibida cualquier tipo de publicacin o citacin en el mbito de cualquier tipo de publicacin de este material sin la autorizacin por escrito de su autor)

331

Apndice A. Ejercicios y Problemas Resueltos

4.

PROGRAMACION TEMPORAL

Вам также может понравиться