)
10.1 DESAKROLLODELAREDDEPIÍOYECIOS
ADMINISTRACIÓN DE PROYECTOS:
CPM Y PERT
A sí que tiene una gran idea para una película animada. Se
dirige a Prisney Productions con su propuesta. La compañía
cree en su imaginación yfirmanun contrato. Prisney conoce el
negocio dentro y fuera y sabe que sacar la película al mercado
rápidamente es esencial para hacerla el éxito taquillero que po-
dría ser. Pero la coordinación de las diversas actividades que
intervienen en la creación de una película animada —la ani-
maojón misma, la partitura y grabación de la música, la edición,
disüibución, etc.— toma tiempo. ¿Qué tan pronto puede estar
lista esta película para su estreno? ¿Puede vencer el reloj y
sacarla al mercado más pronto si pudiera obtener dinero adiciond
de las oficinas ejecutivas? •
El estudio de caso en este capítulo analiza la forma en
que Prisney aplica las técnicas de administración de
proyecto para manejar este importante proyecto.
493
En este capítulo se presenta una técnica de la ciencia administrativa que ayuda a )1
comprobar y controlar un proyecto que involucra numerosas tareas interrelacíonadas.
La supervisión de estos proyectos requiere muchas habilidades administrativas, una
de las cuales es mantener el proyecto acorde a un programa. La ciencia de la admi-
nistración puede ayudar a esto proporcionando respuestas a preguntas como:
1. ¿Cuándo sería lo m á s pronto que el proyecto pudiera estar terminado?
2. Para cumplir con este tiempo de conclusión, ¿qué tareas son críticas, en el.
sentido de que un retraso en cualquiera de esas tareas provoca un retraso en la
conclusión de todo el proyecto?
3. ¿Es posible acelerar ciertas tareas para terminar todo el proyecto m á s pronto?
Si es así, ¿qué tareas serían é s t a s y cuál sería el costo adicional?
Cuando un proyecto implica unas cuantas tareas, las respuestas a estas preguntas
a menudo pueden encontrarse con poco esfiierzo. Sin embargo, cuando la planeación de
un proyecto impUca cientos o miles de tareas interrelacíonadas que deben serrealizadas
por distintas personas, las herramientas de la ciencia de la administración presentadas
en este capítulo proporcionan una forma sistemática no sólo de responder estas pre-
guntas, sino también dar seguimiento al proyecto a lo largo de su duración.
Las técnicas de administración de proyecto presentadas en este capítulo fiieron
desarrolladas independientemente por dos equipos de investigadores a mediados de los
años cincuenta. Dupont Company creó la primera técnica, llamada M é t o d o de r u t a Método de ruta
c r í t i c a (CPM), para admiiústrar proyectos en los que el tiempo requerido para com- critica (CPM)
pletar las tareas individuales se conocía con relativa certeza. La Marina de los EE.UU. Método utilizado para
desarrolló la segunda técnica, denominada la T é c n i c a de e v a l u a c i ó n y r e v i s i ó n de administrar proyectos
p r o y e í t o ( P E R T ) , para administrar el proyecto de misiles Polaris, que implicaba en que los tiempos
aproximadamente 500 tareas y varios miles de subcontratistas. E l tiempo requerido requeridos para
para completar muchas de esas tareas era incierto. Estas dos técnicas son similares
excepto que CPM se utiliza para administrar proyectos que impUcan tiempos de tarea
determinados y PERT se usa para aquellos que implican tiempos probables de tarea.
terminar las tareas
individuales
se conocen con
La primera técnica se analiza en las secciones 10.1 a 10.4 y la última en la sección 10.5. relativa certeza.
Técnica de evaluación
M 10.1 DESARROLLO DE LA RED DE PROYECTOS y revisión de proyecto
(PERT)
Método utilizado para
Para ilustrar cómo se aplican las técnicas de administración de proyectos a la veri-
ficación de un proyecto, considere el enfrentado por la gerencia de Period Publishing administrar proyectos
Company. en los que los tiempos
requeridos para
completar las tareas
EJEMPLO10.1 ELPROYECTODEPEfílODPUBUSHINGCOMPANY Period Publishing
Company acaba de firmar un contrato con un autor para publicar y comercializar un individuales son
nuevo libro de texto. Como vicepresidente, usted desea saber la fecha m á s temprana de inciertos.
conclusión de este proyecto. •
Puede determinar el tiempo de conclusión usando técnicas de administración de
pro-yecto siguiendo estos cuatro pasos:
1. Identifique las tareas individuales que componen el proyecto.
2. Obtenga una estimación del tiempo de conclusión de cada tarea.
3. Identifique las relaciones de tiempo entre las tareas. ¿Qué tareas deben concluirse
antes de que otras puedan iniciarse?
4. Dibuje un diagrama de red de proyecto para reflejar la información de los
pasos 1 y 3.
Cada uno de estos pasos se describe con m á s detalle a continuación.
 10.1 DESARROLLO DE LA RED DE PROYECTOS
CAPITULO 1 0 ADMINISTRACIÓN DE PROYECTOS: C P M Y P E R T

en terminarlas. Por ejemplo, suponga que omitió las tareas legales (G en la tabla 10.1)
10.1.1 Identificación de las tareas individuales " y de pronto descubre que esta tarea debe terminarse antes de que se produzca el libro.
Incluso, tal vez tenga que retirar el libro si se olvida esta tarea y surgen problemas
Los proyectos terminados consisten en diversas tareas individuales. Para comprobar
legales.
los proyectos, primero debe identificar esas tareas. Estas pueden variar tanto en el
tiempo requerido para concluirlas como en su complejidad. Las tareas complejas pue-
den considerarse como proyectos que en sí mismos necesitan verificación al ser divi-
didos en subtareas. Por ejemplo, en el diseño de una lanzadera espacial, una de las 10.1.2 Obtención de estimaciones de tiempo
tareas es desarrollar sistemas de computación a bordo. Como esta tarea es en sí misma para cada tarea
un proyecto importante, puede dividirla en subtareas consistentes en desarrollar
sistemas de computación para salvamento, control de motor y recoleccióny transmisión Debe estar claro que el tiempo total que lleva completar todo el proyecto depende, de
de datos. Aunque no existe una forma única de decidir qué tan grande o pequeña debe alguna manera, en cuánto tiempo lleva realizar cada tarea individual. Por tanto, se
ser una tarea, existen algunas pautas a seguir: hace necesario obtener algunas estimaciones de la cantidad de tiempo requerida para
completar cada tarea. Puede desarrollarse una estimación haciendo lo siguiente:
1. Cada tarea debe tener un comienzo y un final claros en el contexto del proyecto.
Por ejemplo, en el caso de Period Publishing Company, la preparación del ma-
1. Confiando en experiencias pasadas en proyectos similares.
nuscrito del libro sí tiene un comienzo específico con la firma del contrato y un
2. Consultando con las personas a cargo de cada tarea individual.
final específico cuando el manuscrito se entrega al editor. E n contraste, la venta
3. Usando datos anteriores.
del texto terminado no es una tarea porque no tiene un fin claro, aun cuando
tiene un inicio claro.
Suponga que ha obtenido las estimaciones de tiempo de la tabla 10.2 para las tareas
2. La terminación de cada tarea debe ser necesaria para ia conclusión del proyecto
de este proyecto particular después de consultar a los miembros apropiados de cada
y debe representar un hito en el progreso del proyecto. Por ejemplo, el desarrollo
departamento.
de materiales promocionales es necesario para la comercialización exitosa del
Para este proyecto, puede sentir que el tiempo requerido para concluir cada tarea
libro y representa un logro mayor en términos del proyecto global.
se conoce bastante bien sin ninguna variabilidad significativa. Otros proyectos implican
3. El t a m a ñ o de una tarea debe estar en proporción con el control que usted pueda
tareas cuyo tiempo de conclusión es incierto o debe estimarse con una cantidad sig-
ejercer. Por ejemplo, como vicepresidente, su principal preocupación es cuándo
nificativa de incertidumbre. E n la sección 10.5 se analiza la forma de manejar los
e s t a r á terminado todo el manuscrito, no cuándo estarán terminados los capítulos
proyectos de esta naturaleza.
individuales. En contraste, si usted es el editor a cargo de este libro, entonces
debe preocuparse por e! progreso de los capítulos individuales.
4. Debe haber alguna(s) persona(s) responsable(s) de la conclusión de cada tarea
TABLA 10.2 Estimaciones de tiempo para las tareas del proyecto de
individual. Por ejemplo, el departamento legal sería responsable de obtener
Period Publishing Company
todos los acuerdos de derechos y de los otros contratos legales antes de que se
publique el libro.
ESTIMACIÓN DE
ETIQUETA DESCRIPCIÓN TIEMPO (semanas)
Sobre la base de estas pautas usted, como vicepresidente de Period Publishing
Company, tal vez pueda identificar ocho tareas que estén bajo su control y que deben A Preparación del manuscrito por parte del autor 30
completarse para que el proyecto sea exitoso. Estas tareas para Period Publishing • Diseño de materiales pionKicionales :!•;.>
Company se enumeran en la tabla 1 0 . 1 . Aun cuando el orden de las tareas de esta tabla c Producción de materiales promocionales ' 4
es indiferente, es importante incluir todas las tareas relevantes desde el principio. Si B Corrección del manuscrito s
surgen tareas inesperadas en el curso del proyecto, pueden ocurrir retrasos por la prisa E Corrección de galeras y revisión 10
F Producción del libro ñnal 8
G Obtención de todos los permisos legales y derectios 14
H Conducción de una reunión de capacitación en ventas 2
TABLA°ia.1 La lista de tareas para el proyecto de Period Publishing Company

ETIQUETA DESCRIPCIÓN
10.1.3 Creación de la tabla de precedencia
A Preparación del manuscrito por parte del autor para el proyecto
B Diseño de materiales promocionales
C 'Cíí-J- Produaíón de materiales promocionales C!omo se observó anteriormente, la cantidad de tiempo que toma terminar un proyecto
D Corrección del manuscrito completo se basa en los tiempos de conclusión de las tareas individuales. Sin embargo,
Corrección de galeras y revisión el tiempo de conclusión total no es igual a la suma de los tiempos de las tareas i n -
f Producción del libro linal .,í s» i dividuales porque algunas tareas pueden realizarse simultáneamente. Otras tareas,
G Obtención de todos los permisos legales y derechos sin embargo, no pueden comenzar hasta que ciertas tareas anteriores no hayan sido
H Conducción de una reunión de capacitación en ventas concluidas. Para determinar la cantidad de tiempo mínima requerida para concluir el
 ) Cutruio 10 ADMiNBiKAaóN DE PROYEaos: C P M Y P E R T
10.1 DESARROLLO DE LA RED DE PROYECTOS 497

proyecto total, debe primero comprender cómo se relacionan las tareas individuales
entre sí. Debe identificar qué tarea(s) debe(n) terminarse antes de que otra tarea
TABLA 10.3 Tabla de precedencia para las tareas del proyecto de Period Publishing Company
comience.
Considere la tarea F: producir el libro final para Period Publishing Company. Vien-
^ „^ ^, ESTIMACIÓN DE PREDECESORAS
do todas las otras tareas de la tabla 10.2, usando su conocimiento de este negocio y
ETIQUETA DESCRIPCIÓN " TIEMPO (semanas) INMEDIATAS
comprendiendo la política de la compañía, identifica la siguiente lista de tareas que
deben concluirse antes de que se pueda producir el Hbro final: A Preparación del manuscrito por parte del autor 30 Ninguna
B Diseño de materiales promocionales 6 A
c Producción de materiales promocionales 4 B,Q
ETIQUETA DESCRIPCIÓN D Corrección del manuscrito • ' 5 A
E Corrección de galeras y revisión ' 10 D
A El autor ha entregado el manuscrito linal
F Prnriiirción del libro final 8 E,G
D B manuscrito ha sido corregido
G Obtención de todos los permisos legales y derechos 14 A
E Las galeras se han corregido y revisado
H Conducción de una reunión de capacitación en ventas 2 C,F
G Los pennisos legales y los derechos se han obtenido

Tabla de precedencia
Una tabla que enumera
las predecesoras
Aun en esta lista, hay algunas tareas que dependen de otras. Por ejemplo, la co- entre sí en términos de secuencia. Como vicepresidente, ha preparado la tabla de
iiunediatas para
rreción del manuscrito (tarea D) no puede empezar hasta que el manuscrito haya sido precedencia de la tabla 10.3, que enumera las predecesoras inmediatas para cada
cada tarea.
recibido (tarea A); la corrección de galeras y la revisión (tarea E) no pueden iniciarse tarea junto con sus estimaciones de tiempo, obtenidas en la sección 10.1.2.
hasta que el manuscrito haya sido recibido (tarea A) y corregido (tarea D). Finalmente,
Red de proyecto
el trabajo legal (tarea G) no puede iniciarse hasta que el manuscrito haya sido recibido
Un diagrama de red que
(tarea A). U n examen cuidadoso de estas relaciones indica que cuando las tareas E y
G hayan sido terminadas, las tarea A y D ya e s t a r á n concluidas. En otras palabras, la 10.1.4 Trazo de la red de proyectos consiste en una colección

producción del libro (tarea F) puede comenzarse tan pronto como estén concluidas las fmita de nodos y arcos

siguientes dos tareas: Recuerde que uno de los objetivos principales de l a administración de proyecto es usados para representar
determinar l a cantidad m í n i m a de tiempo requerido para terminar todo el proyecto. La las tareas y sus
identificación de las relaciones de precedencia entre las tareas individuales, como en relaciones de
la tabla 10.3, es un primer paso en esa dirección. Una comprensión todavía mejor de precedencia en
ETIQUETA DESCRIPCIÓN
estas relaciones puede obtenerse convirtiendo la información de precedencia en una un proyecto.
E Las galeras se han corregido y revisado red de proyecto. Una red consiste en una colección finita de nodos y arcos. U n arco
Representación de
G Los permisos legales ytosderechos se han obtenido es una flecha que conecta u n nodo con otro.
actividad en arco
En la administración de proyecto, los nodos y arcos de la red de proyecto tienen u n
Una convención usada
significado especial en el contexto del problema específico, dependiendo de cuál de los
en un diagrama de red '
siguientes enfoques e s t á n d a r se utilice:
de proyecto en la que
Esta reducida lista de tareas compone la lista de tareas i n m e d i a t a m e n t e p r e d e
Tarea inmediatamente cesoras para producir el libro final (tarea F). cada arco corresponde a
1. R e p r e s e n t a c i ó n de actividad en aTCo:en este enfoque, cada arco corresponde una de las actividades y
predecesora
a una de las actividades: los nodos que e s t á n conectados por ese arco representan los dos nodos conectados
Una tarea que debe
concluirse antes el inicio y fin de esa actividad. por ese arco representan
de que la tarea 2. R e p r e s e n t a c i ó n de actividad en nodo: en este enfoque, cada nodo representa el inicio y fin de esa
de interés pueda
CARACTERÍSTICAS CLAVE una de las tareas (o actividad); u n arco conecta dos nodos si i m nodo corresponde actividad.
iniciarse y que no a una tarea iiunediatamente predecesora del otro nodo.
depende para su inicio La lista de predecesoras inmediatas de una tarea particular de interés incluye Representación de
aquellas tareas que actividad en nodo
de la conclusión de Puede adoptarse cualquier enfoque para dibujar l a red de proyecto. Del siguiente
cualquier otra tarea procedimiento de solución depende cuál se elija. Sólo asegúrese de que el paquete de Una convención usada
/ deben terminarse antes de que la tarea de interés pueda comenzar y
inmediatamente computadora disponibleparala administración del proyecto puede manejar el enfoque en un diagrama de red
/ no dependen para su inicio de la conclusión de cualquier otra tarea inme-
predecesora de elegido para trazar la red del proyecto. Como no existe un acuerdo universal respecto de proyecto en la que
diatamente predecesora de esta Usta.
esta lista. a cuál de estos enfoques es el mejor, a lo largo de este capítulo se usa la representación cada nodo representa

de actividad en arco. La representación de actividad en nodo se describe en el apéndice una tarea, y un arco
conecta dos nodos si un
lOA. Antes de trazar la red de proyecto para el proyecto de Period Publishing Company
De todas las tareas que deben terminarse antes de que pueda iniciarse una tarea nodo corresponde a una
del ejemplo 10.1,.presentamos varios ejemplos menores para ilustrar en general cómo
dada, usted necesita identificar sólo las tareas inmediatamente predecesoras. Hacerlo tarea inmediatamente
se trazan las redes de proyecto.
requiere conocer el proyecto particular y la forma en que las tareas e s t á n relacionadas predecesora del otro
Considere primero u n proyecto que consiste en tres tareas cuyas relaciones de
nodo.
precedencia se dan en el ejemplo 10.2.
4SB <s CAPtniLolO AoMiNEntACióN DE PROYEODs: CTM Y PERT 10.1 DESARROLLO DE u RED DE PROYECTOS

EJEMPL010.2 REPRESENTACIÓN DE LAS RELACIONES DE PRECEDENCIA

CARACTERÍSTICAS CLAVE
TAREA PREDECESORAS INMEDIATAS Los arcos que en/ron a un nodo determinado representan las tareas predecesoras
inmediatas de todas las actividades correspondientes a los arcos que salen del
^•'^^ A re Ninguna s- í.. -- nodo. De hecho, una forma de verificar que la red de proyecto es correcta es crear
A ,0 una tabla de precedencia de la red de proyecto y verificar que esta tabla sea
,;
¿í .-3
*•!
idéntica a la tabla de precedencia usada para construir la red.
c B
1
•
Ahora se i l u s t r a r á n algunas otras pautas para trazar una red de proyecto correcta.
Para construir la red de proyecto correspondiente, comience por dibujar un nodo Considere u n proyecto que consiste de cinco tareas con las relaciones de precedencia
numerado O para representar el inicio de todo el proyecto. Comenzando por ese nodo, dadas en el ejemplo 10.3.
dibuje u n arco para cada actividad que no tenga una predecesora inmediata, es decir,
que pueda comenzar inmediatamente porque no depende de ninguna otra actividad.
Etiquete cada arco con el símbolo de tarea correspondiente. En este ejemplo, la tarea EJEMPL010.3 USO DE ACTIVIDADES Y/O NODOS FIGURADOS
A no tiene una predecesora inmediata, así que trace un arco desde el nodo 0. Este arco
se etiqueta A, correspondiente a la tarea A, como se ve en la figura lO.l(a). Cada ar-
co debe tener un nodo terminal con un número claro para representar el final de esa TAREA PREDECESORAS INMEDIATAS
actividad. En este caso, el nodo terminal para el arco A es el nodo 1, como se mues-
tra en la figura lO.l(a). En general, puede haber varios arcos que provienen del nodo A Ninguna
O, pero en cualquier caso siempre h a b r á al menos uno de tales arcos. 8 Ninguna
C A

11 u* n\ 0 •.,:•„
E C,D

(a)
. . . (b)
. .. '^'^-y-í (c)
Figura 10.1 La red de proyecto para el ejemplo 10.2.
En la figura lO.l(a), el nodo 1 representa el punto en el tiempo en el que se concluye
la tarea A. Pregúntese qué actividades pueden comenzar ahora, dado que la tarea A ha
sido concluida. La forma más fácil de determinar eso es verificar la tabla de precedencia
e identificar aquellas tareas que sólo tienen a A como su predecesora inmediata.Eneste
ejemplo, la tarea B es la única de estas tareas. Para representar este hecho, dibuje u n
arco fuera del nodo 1. Etiquete este arco como B, correspondiente ala tarea B, y etiquete
su nodo terminal con el número 2; vea la figura 10. l(b). El nodo 2 representa ese punto
en el tiempo en el que se concluye la tarea B.
Continuando con este esquema del nodo 2, pregúntese qué tareas pueden iniciarse
ahora que se ha concluido la tarea B. De las relaciones de precedencia, la respuesta es
la tarea C. Dibuje el arco correspondiente denominado C que parte del nodo 2 y un nodo )
terminal numerado 3. Ahora está completa la red de proyecto de la figura 10. l(c). j , ^ .
•
Como antes, comience por trazar u n nodo numerado O para representar el inicio de
todo el proyecto. Ambas tareas A y B no tienen predecesoras inmediatas, así que pueden
empezar inmediatamente. Observe los dos arcos etiquetados A y B y los dos nodos
terminales numerados 1 y 2 de la figura 10.2(a). Ahora considere el nodo 1, que re-
presenta el punto en el tiempo en que la tarea A ha sido concluida. A l preguntarse qué
tareas pueden comenzar ahora, usted debe identificar la tarea C. Esto lo lleva a dibujar
un nuevo arco etiquetado C y u n nodo terminal correspondiente numerado 3, como en
la figura 10.2(b).
En la figura 10.2(b), el nodo 2 representa el tiempo en el que la tarea B está
concluida; el nodo 3 representa el tiempo en el que la tarea B está concluida. La elección
del nodo 3, una selección arbitraria puesto que el orden de los nodos no importa, plantea
qué tareas pueden comenzar ahora que la tarea C está concluida. La respuesta es
ninguna, porque la tarea E requiere la conclusión no sólo de la tarea C, sino también
de la tarea D, como se indica en la tabla de precedencia anterior.
• Volviendo al nodo 2, pregúntese q u é tareas pueden comenzar ahora que la tarea B
está completa. E n este caso, de la tabla de precedencia la respuesta es la tarea D. Este
hecho se representa mediante u n nuevo arco etiquetado D y un nodo terminal
correspondiente numerado 4 en la figura 10.2(c).
A l ver los nodos 3 y 4, que representan los tiempos en los que las tareas C y D han
,,. . ¿ sido concluidas, respectivamente, parecería que no podría iniciarse ninguna otra
actividad. Para iniciar la tarea E restante se requiere que ambas tareas C y D estén
concluidas, como se indica en la tabla de precedencia anterior Desafortunadamente,
no existe n i n g ú n nodo sencillo en la figura 10.2(c) que represente el hecho de que ambas
tareas C y D e s t é n concluidas. A continuación se plantean tres enfoques distintos para
resolver este problema:

(a)
Figura 10.2 La red de proyecto para el ejemplo 10.3.
Actividad figurada
Una actividad artificial
que no requiere tiempo y
que ae incluye en una red
de proyecto para
asegurar la relación
de precedencia correcta
entre ciertas tareas.
CAPITOLO 1 0 A D M I N E T R A O Ó N DE PROYECTOS: C P M Y P E R T
)
0
nodo 4 representaría el tiempo en el que la tarea C y la actividad figurada
e s t a r í a n ambas concluidas.)
3. Creación de nodos figurados: en este enfoque, se crea u n nodo figurado nu- Nodo figurado
merado 5. Para reflejar que este nodo figurado representa ese punto en el tiempo Un nodo artificial
en el que ambas tareas C y D e s t á n concluidas, conecte ambos nodos 3 y 4 de la incluido en una red
figura 10.2(c) al nodo figurado con dos actividades figuradas, como se ilustra en de proyecto para
la figura 10.2(f). representar un punto
en el tiempo en el que
Suponga que se utiliza el método de combinar nodos. Como se muestra en la figura ciertas actividades están
10.2(d), el nodo 3 representa el tiempo en el que ambas tareas C y D están concluidas. concluidas y para
Para representar la tarea E se dibuja u n arco final, denominado E, que parte de este asegurar las relaciones
nodo. Este arco finaliza en el nodo 4, que es el punto en el tiempo en el que termina la de precedencia correctas
tarea E, como se muestra en la figura 10.2(g). entre ciertas tareas.
¿Qué sucede si usa el método de crear actividades figuradas? (üomo se indica en la
1. Combinación de nodos: en este enfoque, reemplace los dos nodos terminales 3 y
figura 10.2(e), el nodo 3 representa el tiempo en que se concluyen las tareas C y D.
4 con u n nodo sencillo que represente ese punto en el tiempo en el que amias
Alargue u n arco, etiquetado E, del nodo 3 al nodo 5, como se muestra en la figura
tareas C y D estén concluidas. Este nuevo nodo, ahora numerado 3, se ilustra en
10.2(h). Este arco representa la tarea E, que se concluye en el nodo 5.
la figura 10.2(d)
Si elige el método de creación de nodos figurados, refiérase a la figura 10.2(f), En
2. Creación de actividades figuradas: en este enfoque, establezca una a c t i v i d a d
esta figura, el nodo 5 representa el punto en el tiempo en que ambas tareas C y D se
figurada, es decir, una actividad artificial que no sea parte del proyecto y que
concluyen. Alargue u n arco, etiquetado E, del nodo 5 y a ñ a d a u n nodo terminal nu-
no requiera tiempo para concluirse. La actividad figurada se usa sólo para
merado 6. Se obtiene la red de la figura 10.2(1).
reflejar las relaciones de precedencia adecuadas. En este ejemplo, la actividad
E l siguiente ejemplo ilustra la necesidad de tener que a ñ a d i r nodos figurados así
figurada e s t á representada por una flecha punteada que conecta el nodo 4 con
como actividades figuradas. Para ese fin, considere un proyecto que consiste en cinco
el nodo 3 en la figura 10.2(e). Ahora, el nodo 3 representa el tiempo en que la tarea
actividades con las relaciones de precedencia dadas en el ejemplo 10.4.
C así como la actividad figurada y también la tarea D, están ambas concluidas.
E l resultado de construir la red de proyecto para las primeras cuatro tareas (A a D)
(Observe que si la flecha punteada apuntara del nodo 3 al nodo 4, entonces el
en la forma usual se ilustra en la figura 10.3(a). Sin embargo, observe que la tarea E
 CAPÍTULO 1 0 A D M I N E T R A O Ó N DE PROYECTOS: C P M 10.1 DESARROLLO DE L A RED DE PROYECTOS

EJEMPL010.4 uso DE NODOS Y ACTIVIDADES RGURADAS ,

/ Construya la red secuencialmente, añadiendo un arco correspondiente a una
actividad a la vez, eligiendo un nodo terminal y preguntándose qué tarea(s)
puede empezar entonces. Recuerde que este nodo representa el punto en el
TAREA PREDECESORAS INMEDIATAS '""^^
tiempo en el que todas las actividades correspondientes a los arcos que entran
^'
Ninguna a ese nodo han sido concluidas.
A
B Ninguna / Evite los ciclos en los que dos mismos nodos son conectados por m á s de un

C A arco.

D B / Cuando no exista ningún nodo que represente la conclusión de todas las

E A,B predecesoras inmediatas de la nueva tarea a ser añadida, considere la

combinación de nodos, la adición de actividades figuradas o de nodos (y
E l proyecto ae concluye cuando se terminan las tareas C, D y E. • actividades) figurados.
/ A l completarse, combine todos los nodos terminales sin arcos que salgan de
ellos hacia un solo nodo para representar el tiempo en que todo el proyecto se
concluya.
restante no puede iniciarse hasta que no se concluyan las tareas A y B, como se indica
• Use la red de proyecto final para enumerar las predecesoras inmediatas de
en la tabla de precedencia anterior. Desafortunadamente, no existe ningún nodo
cada tarca; después verifique que esas relaciones sean correctas, como se
simple que represente ese punto en el tiempo en que ambas tareas A y B estén con-
especifica en la tabla de precedencia.
cluidas.
Para resolver este problema, primero observe que en este caso no es correcto
combinar los nodos 1 y 2 de la figura 10.3(a) y luego a ñ a d i r un arco de la tarea E desde
este nuevo nodo. Esto se debe a que la red resultante de la figura 10.3(b) indica que la
tarea C no puede iidciarse hasta que ambas tareas A y B estén concluidas, y esto no es
correcto de acuerdo con la tabla de precedencia del ejemplo 10.4. M á s aún, observe que
al crear este nuevo nodo, ahora existen dos arcos que conectan el nodo O con el nodo 1,
creando así u n ciclo entre dos nodos. Como la mayoría de los paquetes de computadora
para resolver problemas CPM y PERT no permiten tales ciclos, éstos deben evitarse al
construir la red de proyecto.
Otro enfoque para resolver el problema de a ñ a d i r la tarea E es añadir una actividad
figurada, como se vio antes. Podría pensar en a ñ a d i r una actividad figurada que
conectara el nodo 1 con el 2, por ejemplo. E l resultado de hacer eso y luego añadir u n
arco desde el nodo 2 para representar la tarea E se muestra en la figura 10.3{c). Una
vez m á s , sin embargo, las relaciones de precedencia de esa red de proyecto ya no son
correctas. La red de proyecto de la figura 10.3(c) indica que la tarea D no puede iniciar
hasta que ambas tareas A y B estén concluidas, y esto no es correcto de acuerdo con la
tabla de precedencia anterior.
La único forma correcta de incluir la tarea E es a ñ a d i r u n nodo figurado y dos
actividades figuradas que conecten los nodos 1 y 2 al nodo figurado. Este nodo figurado
representa ese punto en el tiempo en el que ambas tareas A y B están concluidas. U n
arco de este nodo figurado, como se traza en la figura 10.3(d), indica que ahora puede
empezar la tarea E.
Aunque la red de proyecto de la figura 10.3(d) refleja correctamente las relaciones
de precedencia, observe que existen tres nodos terminales sin arcos que salgan de ellos,
a saber, los nodos 3,4 y 6. Así como existe un nodo simple para indicar el principio de
todo el proyecto, es m á s fácil identificar el final del proyecto si existe un nodo simple
que represente ese evento. Una forma de lograr esto es combinar todos los nodos
terminales en uno simple, como se muestra para el ejemplo 10.4 en la figura 10.3(e).

CARACTERÍSTICAS CLAVE
En resumen, para dibujar una rod de proyecto que refleje correctamente las
relaciones de precedencia usando la representación de actividad en arco, re-
(e)
cuerde las siguientes pautas:
Figura 10.3 Una red de proyecto para el ejemplo 10.4.
504 CAPtTUiolD A D M I N E T H A O Ó N DE PROYECTOS: C P M Y P E R T

10.1.5 La red de proyectos para el proyecto ,

de Period Publishing Company - ,
Recuerde el proyecto de Period Publishing Company del ejemplo 10.1 cuya tabla de
precedencia se muestra en la tabla 10.4.
La figura 10.4(a) muestra el resultado de construir la red correspondiente a las
tareas A, B, D, E y G. Observe que ninguna otra tarea puede añadirse a ninguno de los
nodos terminales 2,4 y 5 de la figura debido a las relaciones de precedencia. E n par-
ticular, la tarea C no puede empezar hasta que ambas tareas B y G estén completas,
y no-existe ningún nodo simple que represente la conclusión de esas dos tareas. Usando
la técnica de a ñ a d i r una actividad figurada para conectar el nodo 4 con el nodo 2, ahora
es posible a ñ a d i r un arco del nodo 2 para la tarea C, como se muestra en la figura
10.4(b). De manera similar, para la tarea F, que requiere la conclusión de las tareas E
y G, se añade una actividad figurada para conectar el nodo 4 con el nodo 5. E l resultado
de a ñ a d i r un arco del nodo 5 para la tarea F se muestra en la figura 10.4(c).
Finalmente, la tarea H requiere la conclusión de ambas tareas C y F. No existe
n i n g ú n nodo simple en la figura 10.4(c) que represente ese punto en el tiempo. E n este
caso, la dificultad se puede resolver combinando los nodos 6 y 7 en u n nuevo nodo,
numerado 6 en la figura 10.4(d), y luego añadiendo un arco para la tarea H .
Debido a la fi)rma en que se usan los nodos y las actividades figuradas, no existe una
fi)rma única de construir una red de proyecto. Otra red correcta para el proyecto de
Period Publishing Company se muestra en la figura 10.5. Como regla general, son
preferibles las redes de proyectos que contienen menos nodos y/o arcos debido a que loa
cálculos posteriores pueden efectuarse m á s rápidamente en redes menores. Por tanto,
debería estar m á s preocupado por este aspecto que por minimizar el número de nodos
y/o arcos figurados necesarios para crear la red.
Habiendo identificado las tareas individuales involucradas en un proyecto, esta-
blecidos sus tiempos estimados, la tabla de precedencia y el trazo de la red de proyecto,
está ahora preparado para aprender cómo usar esta información para determinar el
tiempo m á s breve en que puede terminarse todo el proyecto e identificar qué tareas
deben atenerse al calendario para que el proyecto se concluya a tiempo. De esto t r a t a r á
la siguiente sección.

• 10.2 ADMINISTRACIÓN DE PROYECTOS USANDO

TIEMPOS DETERMINÍSTICOS ( C P M )
En esta sección aprenderá cómo usar la red de proyecto junto con tiempos determinísticos
para la conclusión de tareas a fin de administrar proyectos respondiendo las siguientes
preguntas:

TABLA 10.4 Tabla de precedencia para las tareas del proyecto de Period Publishing Company

ESTIMACIÓN DE PREDECESORAS
ETIQUETA DESCRIPCIÓN TIEMPO (semanas) INMEDIATAS

A Preparación del manuscrito por parle del autor 30 Ninguna

B Diseño da materiales promocionales • A
C Producción de materiales promocionales 4 B.G
D Conwción del manuscrito S •A
E Corrección de galeras y revisión 10
F Producción del libro linal 8 EG
G Obtención de todos los pemiisos legales y derechos 14 A
H Conducción de una reunión de capacitación en ventas 2 C,F
, . . " \

r
506 • CAPITULO 1 0 ADMINISTRACIÓN DE PROYECTOS: C P M Y P E R T 10.2 A D M I N B T R A C I Ó N DE PROYECTOS USANDO TIEMPOS DETEKMINiSTICOi (CPM)

1. ¿Qué tan pronto puede completarse todo el proyecto?
2. Para satisfacer este tiempo de conclusión, ¿qué tareas son críticas, en el sentido
de que un retraso en cualquiera de esas tareas produciría un retraso en la
conclusión de todo el proyecto?
La técnica usada para responder la primera pregunta se presenta en la sección
10.2.1. E l método para identificar las tareas críticas se desarrolla en la sección 10.2.2.
Considere una tarea Z que tiene las tareas W, X y Y como predecesoras inmediatas, '-
según se muestra en la figura 10.7. Suponga que ya sabe que la tarea W termina lo m á s
pronto en el tiempo 8, la tarea X termina en el tiempo 10 y la tarea Y termina en el
tiempo 15. Como la tarea Z no puede comenzar hasta que las tres tareas predecesoras
estén concluidas, es claro que lo más inmediato que la tarea Z puede iniciar es el tiempo
15. E n general, se usa la siguiente regla para calcular el tiempo de inicio m á s cercano
de una tarea:

Regla 2. E l tiempo de inicio m á s inmediato de una tarea de la que se conocen

los tiempos de terminación m á s breves de todas sus tareas predecesoras inme-
10.2.1 Cálculo del tiempo de terminación de proyecto diatas es el máximo de esos tiempos de tenninación m á s breves.

Los cálculos sistemáticos necesarios para determinar el tiempo de terminación m á s Para cualquier tarea cuyo tiempo de inicio m á s cercano ha sido encontrado me-
breve se ilustran para el proyecto de Period Publishing Company del ejemplo 10,1 en
diante la regla 2, el tiempo de terminación más breve do esa tarea se obtiene mediante ;)
la sección 10.1. Aunque existen varias redes de proyecto diferentes correspondientes
la siguiente regla: : «.f
a este proyecto, se usa la red de la figura 10.6. Observe que el tiempo determinístico
para la conclusión de cada tarea se escribe junto al arco correspondiente a esa tarea en Regla 3. Tiempo de terminación m á s breve = (tiempo de inicio m á s inmedia- ,
la figura. to) + (tiempo de tarea)
Para encontrar el tiempo de terminación m á s corto de todo el proyecto, proceda
Si la tarea Z de la figura 10.7 requiere 7 unidades de tiempo para concluirse, su
sistemáticamente desde el principio, determinando lo siguiente para cada tarea:
tiempo de terminación m á s breve es: .. ^ ,

Tiempo de inicio 1. El t i e m p o de i n i c i o m á s i i u n e d i a t o , esto es, el tiempo m á s inmediato en que

más inmediato esa tarea puede iniciarse. Tiempo de tenninación más breve = (tiempo de inicio más inmediato) + (tiempo de tarea)
El tiempo más cercano 2. El t i e m p o de t e n n i n a c i ó n m á s breve, esto es, el tiempo m á s breve en el que 15 + 7
en que una tarea esa tarea puede concluir.
posiblemente puede = 22
E l tiempo de terminación más breve de la tarea final es el tiempo m á s corto en el que
Aplicando las reglas 1 a 3 de una manera sistemática obtenemos los tiempos de ,.¡ ,•
todo el proyecto puede completarse. (En el caso de que exista más de una tarea terminal,
inicio y de terminación m á s breves para cada tarea y por tanto, para todo el proyecto. ,. „
Tiempo de el tiempo de conclusión más breve de todo el proyecto es el máximo de los tiempos
Recuerde que cada arco corresponde a una tarea del proyecto, incluyendo los arcos
terminación mínimos de terminación de todas esas tareas.)
figurados que corresponden a actividades figuradas que no requieren tiempo. Cada j j _
más breve Para calcular el tiempo de inicio m á s cercano para una tarea particular, recuerde
nodo de la red de proyecto representa un punto en el tiempo en el que todos los arcos
El tiempo más corto el concepto de las tareas predecesoras inmediatas, esto es, aquellas tareas que deben
entrantes corresponden a tareas que están concluidas. Con esto en mente, es posible
en el que una tarea concluirse antes que la tarea actual pueda iniciarse. Es necesario saber cuándo termina
calcular los tiempos de inicio y de terminación m á s inmediatos de cada tarea usando
posiblemente puede cada una de estas tareas predecesoras:
la red de proyecto ejecutando el paso O y luego repitiendo los pasos 1 y 2, que siguen a f i |
concluir.
continuación, hasta que se haya asignado a todas las tareas sus tiempos de inicio y de ,,,,
Regla 1. Para calcular el tiempo de inicio m á s inmediato de una tarea parti-
terminación m á s inmediatos. ' ;
cular, debe conocer los tiempos de terminación m á s breves de cada tarea
predecesora inmediata.

Figura 10.7 Uso de relaciones de precedencia para encontrar el tiempo de inicio mas
inmediato.
 CArtTUio 10 ADMINETRACIÓN DE PROYECTOS: CPM Y PERT
10.2 A D M I N E T R A C H » ! DE ITOYECraS USANDO TIEMPOS DEIIRMlNlSnCÜS (CPM)
)
CARACTERÍSTICAS CLAVE
Patos para calcular lo$ tiempos de inicio y de
terminación máí inmediatos ^ f¡^

Paso 0. Identifique el nodo correspondiente al principio de todo el proyecto.

Calcule y escriba lo siguiente junto a cada arco saliente:
a. E l tiempo de inicio m á s cercano, esto es, O (porque la tarea
correspondiente puede iniciarse inmediatamente).
b. E l tiempo de terminación m á s breve de acuerdo con la regla 3,
esto es:

Tiempo de terminación m á s breve

= (tiempo de inicio m á s inmediato) + (tiempo de tarea)

= O + (tiempo de tarea)

= tiempo de tarea

Paso 1. Seleccione cualquier nodo donde todos los arcos entrantes han sido
etiquetados con sus tiempos de inicio y de terminación m á s breves.

Paso 2. Para el nodo seleccionado en el paso 1, calcule y escriba lo siguiente

junto a cada arco saliente:
a. El tiempo de inicio m á s breve de acuerdo con la regla 2, esto es

Tiempo de inicio m á s inmediato = máximo de los tiempos de

terminación m á s breves de todos los arcos entrantes

b. E l tiempo de terminación m á s breve de acuerdo con la regla 3,

estoes

Tiempo de terminación m á s breve=(tiempo de inicio m á s inmediato)

+ (tiempo de tarea)

ITERACIÓN 1 • ' •

Ahora mire la red de proyecto de Period Publishing Company de la figura 10.6. Para
aplicar el paso O a esa red, observe que la tarea A comienza todo el proyecto. Asígnele,
entonces, el tiempo de inicio m á s breve de O y el tiempo de terminación m á s breve de
30, que es su tiempo de tarea. Añadiendo esta información a la red de proyecto se
obtiene la figura 10.8(a).
Aplicando el paso 1, seleccione el nodo 1 de la figura porque todos los arcos que
entran a ese nodo, en este caso, el arco correspondiente a la tarea A, ya han sido
Figura 10.8 Cálculo de los tiempos de inido y de terminación más breves para la red de proyecto de Period Publishing
etiquetados.
Company.
Aplicando el paso 2, etiquete los arcos que salen del nodo 1, que corresponden a las
tareas B, G y D con sus tiempos de inicio y terminación m á s cercanos. Observe que el
máximo de los tiempos de terminación m á s breves de todos los arcos que entran al nodo
1 es 30. De acuerdo con el paso 2(a), el tiempo de inicio m á s inmediato de las tareas B,
G y D es 30. Los tiempos de terminación m á s breves para estas tareas, calculados
usando el paso 2(b), son los siguientes:
() 10.2 ADMmiSnWCtóN DE PBmCraS USANDO TIEMPOS DmRMINlSTICOS(CT

(tiempo de inicio ^ (tiempo _ (tiempo de terminación

m á s inmediato) de tarea) m á s breve)

i aO + 6 = 36 (TareaB)

í 30 + 14 = 44 (Tarea G)

'80 + 5 = 35 (Tarea D)

Estos tiempos e s t á n escritos como etiquetas junto a los arcos correspondientes en la

figura 10.8(b).

¡ m o m

A l aplicar nuevamente el paso 1, observe que no es posible seleccionar el nodo 2 porque

el arco que entra del nodo 4, correspondiente a la actividad figurada, todavía no ha sido
etiquetado. Sin embargo, el nodo 3 puede seleccionarse porque todos sus arcos en-
trantes, a saber, el arco correspondiente a la tarea D, han sido etiquetados.
Aplique el paso 2(a) a u n arco simple que deja el nodo 3, que corresponde a la tarea
E. E l tiempo de inicio m á s temprano de esta tarea es el tiempo de terminación m á s bre-
ve de 35 para el arco simple que entra al nodo 3, correspondiente a la tarea D. E l tiem-
po de terminación m á s breve de la tarea E, de acuerdo con el paso 2(b), es el siguiente:

(tiempo de inicio ^ (tiempo _ (tiempo de tenninación

m á s inmediato) de tarea) m á s breve)

I 86 + 10 = 45 (Tarea E)

Estos tiempos e s t á n escritos junto al arco correspondiente a la tarea E de la figura

10.8(c).

WIÓN3

Aplicar nuevamente el paso 1 lo lleva a seleccionar el nodo 4 porque su único arco

entrante, correspondiente a la tarea G, e s t á etiquetado.
Aplicando los pasos y reglas ahora fanüliares puede ver que el tiempo de terminación
m á s breve de la tarea G es 44. Por tanto, 44 se vuelve el tiempo de inicio m á s cercano
de los dos arcos que dejan el nodo 4, que representa las actividades figuradas 1 y 2. Los
tiempos de terminación m á s breves para estas actividades figuradas se calculan de la
siguiente manera:

(tiempo de iiúcio (tiempo (tiempo de terminación

m á s inmediato) de tarea) " m á s breve)

! 44 + O = 44 (Figurada 1)

í + O = 44 (Figuradas

Estos tiempos e s t á n escritos junto a los arcos correspondientes a las actividades

figuradas de la figura 10.8(d).

ITERACIÓN 4

En este punto, todos los arcos que entran a los nodos 2 y 5 e s t á n etiquetados, por lo que
puede aplicarles el paso 1. Eligiendo arbitrariamente el nodo 5 primero, aplique el paso
 CAPtruujlO A D M I N E I Ü A O Ó N DE PROYECTOS: C P M Y P E R T 10.2 A o M m E I M O Ó N DE PROYECTOS USA^TOTIE^mBDEIERMIN1S^C0S ( C P M ) 513

2(a) al arco que deja ese nodo, que corresponde a la tarea F. De acuerdo con l a regla 2 Ahora puede ver que la forma m á s fácil de identificar las tareas críticas es iniciar
el tiempo de inicio m á s temprano es:
al final de la red y proceder hacia a t r á s , hacia el principio del proyecto, examinando
cada tarea. Determinar cuáles son críticas, entonces, requiere calcular lo siguiente
Tiempo de inicio m á s inmediato = máximo de los tiempos de terminación m á s breves '
para cada tarea:
de todos los arcos que entran al nodo 5 í'
1. E l ú l t i m o tiempo de t e r m i n a c i ó n —es decir, lo m á s tarde que pueda con- Último tiempo de
= {máximo tiempo de terminación m á s breve de l a terminación
cluirse una tarea, mientras permita que el proyecto se complete lo m á s pronto
tarea E, tiempo de terminación m á s breve Lo más tarde que pueda
posible, como se determinó en la sección 10.2.1 (55 semanas para el proyecto de
de la figurada 21 concluirse una tarea, en
Period Publishing Company).
tanto permita que el
, = máximo (45,441 ' »*• 2. E l ú l t i m o tiempo de inicio —es decir, lo m á s tarde que pueda iniciarse una
proyecto se complete lo
tarea, de tal forma que finalice en su última tiempo de terminación.
más pronto posible.
Cualquier actividad cuyo último tiempo de inicio sea igual que su tiempo de inicio
De acuerdo con el paso 2(b), el tiempo de tenninación m á s breve de la tarea F se calcula ^^ m á s inmediato calculado en la sección 10.2.1 es crítica. Esto se debe a que la única forma Último tiempo
de l a manera siguiente: de inicio
de mantener el proyecto a tiempo es iiúciar esta tarea exactamente en este tiempo
común. Lo más tarde que pueda
(tiempo de inicio (tiempo _ (tiempo de terminación Para calcular el última tiempo de terminación para una tarea particular, observe iniciarse una tarea, pero
que u n retraso en esta tarea particular afecta a todas las tareas sucesoras, es decir, finalizando dentro de su
m á s inmediato) de tarea) m á s breve)
aquellas tareas para las que una tarea es una predecesora, porque las tareas sucesoras último tiempo de
45 + 8 = 53 (Tarea F) terminación.
no pueden comenzar sino hasta que é s t a esté terminada. Esta observación da pie a la
siguiente regla, que se añade a las tres reglas presentadas en la sección 10.2.1:
Estos tiempos e s t á n escritos junto al arco correspondiente a la tarea F de la figura Tarea sucesora
10.8(e). Regla 4. Para calcular el último tiempo de terminación de una tarea particu- Una tarea para la que
L a repetición de los pasos 1 y 2 para los nodos 2 y 6 da como resultado l a red de lar, debe conocer los últimos tiempos de inicio de cada tarea sucesora inmediata. la tarea de interés es
proyecto terminada de la figura 10.8(f). E l tiempo de terminación m á s breve para la una predecesora.
tarea final, el 55 para la conclusión de l a tarea H , es el tiempo de conclusión m á s breve Considere una tarea K que tiene las tareas L , M y N como sucesoras, según se
para todo el proyecto. C!omo vicepresidente de Period Publishing Company, usted sabe muestra en la figura 10.9. Suponga que ya conoce que los últimas tiempos de inicio de
que el proyecto t o m a r á 55 semanas. Podría usar esta información y el tiempo de inicio las tareas L , M y N son 10, 7 y 12, respectivamente. Como estas tareas no pueden
y terminación de cada actividad para armar presupuestos y programar el personal, iniciarse sino hasta que l a tarea K esté concluida, es claro que lo m á s tarde que la tarea
según aea neceaario. K pueda terminar y mantener las tareas L , M y N según lo programada es 7. De otra
manera, la tarea M no puede iniciar en su última tiempo de inicio de 7. E n general, se
utiliza la siguiente regla para calcular el último tiempo de tenninación de una tarea:

10.2.2 Identificación de las tareas críticas Regla 5. Respecta a una tarea de la que se conocen los últimos tiempos de inicio
de todas sus tareas sucesoras inmediatas, el último tiempo de terminación de esa
En esta sección, aprenderá cómo usar la red de proyecto junto con los tiempos de con-
tarea es el mínimo de los últimos tiempos de inicio de todas las tareas sucesoras
clusión de tareas individuales y los tiempos de inicio y terminación m á s inmediatos
inmediatas.
calculados en la sección 10.2.1 para determinar qué tareas son críticas. Crítica sig-
nifica que u n retraso en cualquiera de esas tareas ocasiona u n retraso en todo el 3 Para cimlquier tarea cuyo última tiempo de temúnación se ha encontrada mediante
proyecto. Los retrasos del proyecto pueden ocasionar costos adicionales, ingresos per- la regla 5, el último tiempo de inicio de esa tarea se obtiene mediante la siguiente regla:
didos y/o incumplimiento de las obligaciones contractuales. Por ejemplo, no lograr
publicar el libro de texto de Períod Publishing Company a tiempo puede ocasionar una
pérdida sustancial en las ventas porque las escuelas no podrán adoptar el hbro para el
semestre o término planeado. Por tanto, como gerente, necesitará comprobar estas
tareas críticas estrechamente para ver que se terminen a tiempo a fin de que el proyecto
entera se mantenga en lo programado.
Considere identificar las tareas críticas en el problema de Period Publishing Com-
pany. Refiérase a la figura 10.8(f). ¿Es la tarea G, la obtención de permisos legales,
crítica o puede retrasarse esta tarea sin afectar la conclusión del proyecto? La respuesta
a esta pregunta no es evidente porque esta tarea e s t á "en medio* de la red. En contraste,
es bastante evidente que la tarea H , la capacitación de ventas al "final' de l a red, es
crítica porque cualquier retraso en esta actividad ocasiona un retrasa correspondiente ,
del proyecto. Puede ver de l a red de la figura 10.8(f) que para que la tarea H esté a
tiempo, es dedr, que comience en la semana 53, es importante que la tarea F, la
producción del hbro final, no se atrase. Por consiguiente, la tarea F también es crítica.
Figura 10.9 Uso de la relación de precedencia para encontrar el ultimo tiempo de terminación.
 CAPttULOlO ADMINISreAClÚNDEPSOYECras.a'MYPERT
10.2 ADMI^^BnwctóNDEPSOYEC^os^JSA^TOnEMPCSDEIHiMINls^cos(CPM)

R e g l a 6 . Últímo tiempo de inicio = (último tiempo de terminación) - (tiempo de

tarea) ITERACIÓN 1 . .> '

Por tanto, si la tarea K de la figura 10.9 requiere dos unidades de tiempo para
concluir, su último tiempo de inicio es
Último tiempo de inicio = (último tiempo de tenninación) - (tiempo de tarea)
= 7-2
= 5
Aplicando las reglas 4 a 6 de una manera sistemática se obtiene como resultado los
últimos tiempos de inicio y de terminación para cada tarea. Primero, efectúe el paso O
y después repita los pasos 1 y 2, que vienen a continuación, hasta que a todas las tareas
se les haya asignado sus últimos tiempos de inicio y terminación.
Para el proyecto de Period Publishing Company, aplique el paso O a la red de proyecto
de la figura 10.8(f). A l arco correspondiente a la tarea H se le asigna su último tiem-
po de tenninación de 55 y su último tiempo de inicio de 53, correspondiente a 55 menos
su tiempo de tarea de 2. Estos tiempos de iiúcio y terminación se muestran en la figura
lO.lO(a).
Aplicando el paso 1, seleccione el nodo 6 de la figura porque todos los arcos que salen
de ese nodo, a saber, el arco correspondiente a la tarea H , ya han sido etiquetados.
Aplicando el paso 2 al nodo 6, etiquete los arcos entrantes correspondientes a las
tareas C y F, de acuerdo con los pasos 2(a) y 2(b). Observe que el último tiempo de
terminación de todos los arcos que entran al nodo 6 es 53 porque sólo hay un arco
saliente con un último tiempo de irúcio de 53. Por tanto, el último tiempo de tenninación
de las tareas C y F es 53, y los últimos tiempos de inicio se calculan de acuerdo con el
paso 2(b) de la siguiente manera: , ^

(último tiempo de (tiempo (último tiempo «.« *i.r.

terminación) de tarea) de inicio)

CARACTERÍSTICAS CLAVE 53 _ 4 = 49 (Tarea C)

53 - 8 = 45 (Tarea F)
Pasoípara calcular los últimos tiempos de inicio y terminación

Paso 0. Identifique el nodo correspondiente al final de todo el proyecto. Calcule Estos tiempos e s t á n escritos como etiquetas junto a los arcos correspondientes de la
y escriba lo siguiente junto a cada arco entrante: figura 10.10(b).

i, a. E l último tiempo de tenninación, que es el tiempo m á s breve de

, conclusión del proyecto, según se determinó en la sección 10.2.2 ITERACION 2
(porque cualquier otro retraso en estas tareas r e t r a s a r í a todo el
proyecto). A l aplicar nuevamente el paso 1, observe que no es posible seleccioiuir el nodo 4 porque
b. E l último tiempo de inicio de acuerdo con la regla 6, es decir los arcos que salen del nodo 4 correspondientes a las dos actividades figuradas todavía
no han sido etiquetados. Sin embargo, el nodo 2 puede seleccionarse porque todos sus
Último tiempo de inicio = (último tiempo de terminación) - arcos salientes, a saber, el arco correspondiente a la tarea C, han sido etiquetados.
(tiempo de tarea) Aplique el paso 2(a) a los dos arcos que entran al nodo 2 que corresponden a las
tareas B y a la actividad figurada. El último tiempo de terminación es el último tiempo
= (tiempo de conclusión de proyecto) -
de inicio del arco simple que sale del nodo 2, correspondiente a la tarea C, esto es, 49,
(tiempo de tarea)
como se ve en la figura 10.10(b). Por consiguiente, los últimos tiempos de inicio de la
tarea B y la actividad figurada de acuerdo con el paso 2(b) son
Paso 1. Seleccione un nodo, cuyos arcos salientes hayan sido etiquetados todos
con sus últimos tiempos de inicio y terminación.
(último tiempo de (tiempo (último tiempo
Paso 2. Para el nodo seleccionado en el paso 1, calcule y escriba lo siguiente terminación) de tarea) de inicio)
junto a cada arco entrante:
49 B;. jjí!»! 6 = 43 (TareaB)
49 _ o = 49 (Figurada 1)
a. E l último tiempo de terminación de acuerdo con la regla 5, es decir

Último tiempo de inicio = mínimo de los últimos tiempos de inicio Estos tiempos e s t á n escritos junto a los arcos correspondientes a la tarea B y a la
de todos los arcos salientes actividad figurada de la figura 10.10(c).

b. E l último tiempo de inicio de acuerdo con la regla 6, es decir

Último tiempo de inicio = (último tiempo de terminación) - ITERACIÓN 3

(tiempo de tarea)
Apücar el paso 1 nuevamente lo lleva a seleccionar el nodo 5 porque su único arco
saliente, correspondiente a la tarea F, e s t á etiquetado.
 10.2 ADMlNETRAaÓN DE PROYECTOS USANDO TIEMPOS DETERMINfSnCOS (CPU)

."i
CAPfiuio 1 0 A D M I N E T R A O Ó N DE PROYECTOS: CPM Y PERT
10.2 A D M I N E T R A C K Í N DE PROYECTOS USANDO TIEMPOS DETERMINbnCOS ( C P M )
 )
CAPftULO 10 ADMINBIRAaÓN DE PROYECTOS: CPM Y PERT 10.3 /ÜJMINErRAOÓN DE PROYECTOS CON TIEMPOS DETERMINÍSTICOS DE TAREA: USO DE LA COMPUTADORA 521

La sección 10.2 proporcionó una secuencia sistemática de cálculos que, cuando se
ejecutan en la red de proyecto, permite identificar el tiempo de conclusión m á s
temprano del proyecto y las tareas críticas asociadas. La siguiente sección muestra
cómo usar un paquete de computación para obtener esta infijrmación e interpretar los
resultados para formar un calendario de actividades asociado.
actividades, su relación de precedencia y los tiempos de tarea individuales. Cómo
hacerlo depende del paquete específico utilizado. En algunos casos, puede introducir
la tabla de precedencia directamente. En otros casos, tiene que introducir la red de
proyecto especificando qué nodos e s t á n conectados por el arco correspondiente a cada
tarea.
Los resultados obtenidos de STORM aparecen en la figura 10.12. Allí, se enumeran
las 10 tareas, incluyendo las dos actividades figuradas. E l reporte contiene una co-
lumna para lo siguiente:

• 10.3 ADMINISTRACIÓN DE PROYECTOS CON
TIEMPOS DETERMINÍSTICOS DE TAREA: USO DE LA
COMPUTADORA
En cuanto al proyecto de Period Publishing Company, ya ha identificado las tareas
individuales y sus relaciones de precedencia, ya dibujó la red de proyecto y recolectó los
tiempos de tareas individuales. Con esta mformación, puede usarse cualquier paquete
de computación de administración de proyectos para calcular los tiempos de inicio y
terminación m á s mmediatos y últimos y la cantidad de tiempo de retraso para cada
tarea. Después puede determinar lo m á s pronto que el proyecto puede concluirse y las
tareas que son críticas. Para usar un paquete de éstos, necesitará introducir la hsta de
l¡¡^ Tlie Project of the Period Publ Lshing Compaay
ACTIVITIES I« THE ORDER AS ENTEEED
1. Los tiempos de inicio y terminación m á s inmediatos. Por ejemplo, para la tarea
Administración de
proyectosPERPUB.DAT
B, el tiempo de inicio m á s inmediato es 30 y el tiempo de terminación m á s breve
es 36.
2. Los últimos tiempos de iiúcio y terminación. Por ejemplo, para la tarea B , el
último tiempo de inicio es 43 y el último tiempo de terminación es 49.
3. E l tiempo de retraso. Por ejemplo, la tarea B tiene 13 semanas de tiempo de
retraso, indicando que la tarea B puede retrasarse hasta 13 semanas sin afectar
la conclusión del proyecto.
Como se describió en la sección 10.2.2, cada tarea con u n tiempo de retraso de O es
crítica y se indica mediante la letra "c" en la última columna de la figura 10.12. El infor-
me indica que todo el proyecto puede concluirse en 55 semanas, siendo las tareas A, D,
F y H críticas, lo que coincide con los resultados obtenidos a mano en la sección 10.2.2.
Estos resultados se confirman m á s tarde por la sahda del paquete de computación
QSB mostrado en la figura 10.13. E l tiempo de conclusión de 55 semanas, los tiempos
de inicio y t e n n i n a c i ó n m á s breves para cada tarea, los tiempos de retraso y las tareas
y ruta críticas son todos iguales.

Acti7ity Activity Earliest Latest

llame Symb Tijne Start/Fin Start/Fin Slack
I 1
TASK A A 30.0000 0.0000 0.0000 0.0000 c I CPM Analysis for Period Publishing Co Page 1 I
30.0000 30.0000 I 1
TASK B B 6.0000 30.0000 43.0000 13.0000 IActivityI Activity |Earliest! Latest IEarliest! Latest ! Slack !
36.0000 49.0000 |»o. ÑamelEip.Time Variance! Start ! Start | Finish ! Finish ! LS-ES I
TASK C C 4.0000 44.0000 49.0000 5.0000 I

48.0000 53.0000 !A 1+30.0000 O 10 10 1+30.00001+30.00001 C r i t i c a n

TASK D D 5.0000 30.0000 30.0000 0.0000 c I B 1+6.00000 O ! +30.00001+43.00001 +36.00001 +49.0000! +13.0000!
35.0000 35.0000 I C 1+4.00000 O ! +44.0000! +49.00001 +48.0000! +63.0000! +5.00000!
TASK E E 10.0000 35.0000 35.0000 0.0000 c I D 1+5.00000 O I +30.0000! +30.0000! +35.0000! +36.00001 C r i t i c a l I
45.0000 45.0000 I E 1+10.0000 O I+35.0000!+36.0000!+46.0000I+46.0000ICriticalI
TASK F F 8.0000 45.0000 45.0000 0.0000 c I F
1+8.00000 O 1 +45.00001 +46.0000! +53.00001 +63.00001 C r i t i c a l !
53.0000 53.0000 I G
1+14.0000 O I +30.00001 +31.00001 +44.00001 +46.00001 +1.00000!
TASK G G 14.0000 30.0000 31.0000 1.0000 !H 1+2.00000 O I+53.0000I+63.0000I+55.0000I+56.0000ICriticalI
44.0000 46.0000 ! Dummyl !0 O ! +44.00001 +49.00001 +44.0000! +49.00001 +5.000001
TASK H H 2.0000 63.0000 I D\iMny2 !0 O ! +44.0000! +46.00001 +44.00001 +46.00001 +1.000001
53.0000 0.0000 c
1
56.0000 55.0000
DUMMY (1) DUMl 0.0000 44.0000 49.0000 6.0000 I Ezpected completion time = 65 Total cost = O I
44.0000 49.0000
DÜMMY (2) DÜM2 0.0000 44.0000 45.0000 l.OOOO
44.0000 45.0000 C r i t i c a l paths fot Psriod Publishing Co with completion time = 66
Total cost = O
The computations «ere based on 10 activlties
Earliest project completion time = 66.0000 CP#1:A-D-E-F-H

Figura 10.12 Resultados STORM para el proyecto de Period Publishing Company. Figura 10.13 Resultados QSB para el proyecto de Period Publishing Company.

CAPITULO 1 0 A D M I N E T R A O Ó N DE PROYECTOS: C P M Y P E R T
• The Project of the Period Publishing Company
BAR CHAHT: NONCRITICAL ACTIVITIES SORTED BY EARLIEST START
O 55
+ + + + + ^ ^ ^ ^ ^
A ccccccccccccccccccccccccccccccccc
D cecee
E ccccccccccc
F ccccccccc
H ce
B XXXIXX
G zxzxxxzxxxxxxxx.
DÜMl X
DUM2
C
Figura 10.14 Diagrama de barras para el proyecto de Period Publishing Company.
Para verificar el proyecto adecuadamente, necesita saber no sólo el tiempo de con-
clusión m á s breve y las tareas críticas, sino también cuándo cada tarea individual de-
bería programarse para iniciarse y cuándo debería terminarse para que el proyecto
siguiera a tiempo. Esa información está contenida en los reportes de las figuras 10.12
y 10.13 como los tiempos de inicio y terminación m á s breves de cada tarea. Con STORM,
es posible mostrar esta información de una manera fácil de ver y comprender, como se
muestra en el diagrama de barras de la figura 10.14. Hay una fila para cada tarea. Las
60 columnas corresponden al tiempo de conclusión de 55 semanas. Por tanto, cada
columna representa 55/60 de una semana. La cadena de caracteres de cada fila indica
cuándo debe empezar y finalizar la tarea correspondiente. Las tareas críticas son
aquellas cuya cadena de caracteres está compuesta por la letra "c". La cadena de carac-
teres de las demás tareas consiste en la letra V , seguida de una serie de puntos (.) que
indican la cantidad aproximada de retraso, basándose en la escala de tiempo. Por
ejemplo, los periodos de la fila correspondiente a la tarea C indican que esa tarea puede
retrasarse sin retrasar la conclusión del proyecto. Recuerde que cada columna representa
55/60 de semana. Los seis puntos de esta fila indican un retraso de aproximadamente
6 • (55/60) = 5.5 o aproximadamente 5 semanas.
En esta sección, ha aprendido a interpretar la salida de computadora para deter-
minar el tiempo de conclusión de proyecto, las tareas críticas y el calendario de ac-
tividades. En la siguiente sección, aprenderá cómo pueden usarse los recursos adicionales
para agilizar la conclusión del proyecto.
• 10.4 EXPEDICIÓN DE UN PROYECTO " ^\
USANDO TÉCNICAS DE CHOQUE
En muchos proyectos la gerencia puede decidir que el tiempo de conclusión m á s breve
no es aceptable. E n tales casos, a menudo pueden usarse recursos adicionales para
agilizar ciertas tareas, ocasionando una conclusión m á s temprana del proyecto. En esta
sección, aprenderá cómo puede formularse u n modelo de programación lineal para
determinar las tareas que deben agilizarse para lograr un tiempo de conclusión de-
seado, y a qué costo.
)
10.4 EXPEDICIÓN DE U N PROYECTC) USANDO TÉCNICAS DE CHOQUE 523
En el ejemplo de Period Publishing Company, suponga que el presidente decide que
un tiempo de conclusión de 55 semanas, según se calculó en la sección 10.2.1 es
demasiado largo. Se le ha pedido hacer recomendaciones sobre cómo puede acortarse
el proyecto en 2 meses, a 47 semanas.
10.4.1 Obtención de datos de costos adicionales
para las tareas
¿Qué tareas del proyecto pueden acortarse y en cuánto? Claro está que acortar las
tareas claramente requiere recursos adicionales, como el pago de tiempos extra, per-
sonal adicional y/o subcontratadones. Por tanto, los primeros pasos son enumerar,
para cada tarea:
1. El t i e m p o de choque, esto es, el tiempo mínimo posible en el que la tarea puede Tiempo de choque
concluirse de manera realista usando recursos adicionales. El tiempo mínimo posible
2. E l costo de los recursos adicionales necesarios para acortar el tiempo de tarea a en el que una tarea
cualquier valor entre sus tiempos normal y de choque. puede concluirse
realistamente usando
Para obtener el tiempo de choque, puede consultar con las personas involucradas recursos adicionales.
en la tarea. Por ejemplo, considere la tarea de diseñar los materiales promocionales en
el proyecto de Period Publishing Company. Originalmente se estima que esta tarea
requiere 6 semanas. Sin embargo, después de las discusiones con el gerente del depar-
tamento de diseño, usted descubrió que al contratar algo de ayuda de tiempo parcial
y/o usar tiempos extra, los materiales requeridos podrían diseñarse en sólo 4 semanas,
pero no menos. Por tanto, con recursos adicionales, el tiempo de conclusión de esta
tarea puede acortarse en 2 semanas a u n tiempo de choque de 4 semanas.
El tiempo cuesta dinero. Para establecer cuánto cuesta el tiempo, comience por ob-
tener dos estimaciones de costo para concluir la tarea en (a) su tiempo normal y (b) su
tiempo de choque. En el proyecto de Period Pubhshing Company, suponga que el diseño
de los materiales promocionales se estima que cuesten $6000 si se terminan en su
tiempo normal de 6 semanas y $9000 si se terminan en su tiempo de choque de 4 se-
manas. De hecho, con una cantidad apropiada de entre $6000 y $9000, puede concluir
esta tarea en cualquier momento entre 6 y 4 semanas. Sin embargo, la obtención de las
estimaciones de costo para cada tiempo posible entre las 4 y 6 semanas puede ser difícil,
caro y llevarse tiempo. Una aproximación comúimiente usada es suponer que los costos
se comportan linealmente dentro del intervalo de tiempo dado, como se muestra en la
figura 10.15. Basándose en esta suposición, un costo por unidad de tiempo aproximado
puede calcularse usando la siguiente fórmula; -t- • •
(costo al tiempo de choque) - (costo al tiempo normal)
Costo por unidad =
(tiempo normal) - (tiempo de choque)
Para la tarea de diseñar los materiales promocionales,
9000 - 6000
Costo por unidad =
5-4
_ 3000
2
= 1500
E n otras palabras, costará $1500 adiáonalea por cada semana que se acorte esta tarea.
524 CAPITULO 1 0 AoMiNEntAoóN DE PROYECTOS: C P M Y PERT 10.4 EXPEDICIÓN DE U N PROYECTO USANDO TECNICAS DE CHOQUE

Costo ($) • unitarios enumerados en la tabla 10.6 asociados con el acortamiento de cada tarea, y
observando que el costo de la variable Yg es irrelevante porque su valor e s t a r á
10,000- restringido a O, la fimción objetivo en términos matemáticos es
9,000

Minimizar lOOOr, + 1 5 0 0 7 , + 5007^ + 7507^, + 6007, +

m . ;if,:Í- :• 12507, + 25007^ + Oy„ *"'

6,000

5,000 - 1 1
1 1 TABLA 10.6 Costos de ctioque para las tareas de Period Publishirjg Company
>

' "i ii-' TIEMPO COSTO TIEMPO DE COSTO DE REDUCCIÓN COSTO POR
1 1 TAREA NORMAL NORMAL CHOQUE CHOQUE MÁXIMA SEMANA

1 1 r* A 30 5 000 26 9 000 4 1000

2 4 6
B 6 6000 4 ÍOOO 2 1500
Tiempo de tarea (semanas)
c 4 10000 3 10500 1 500
0 5 5000 3 6 500 2 750
Rgura 10.15 Transacción tiempo^»sto lineal para el diseño de materiales promocionales. e 10 4500 7 6300 3 600
F 8 20000 6 22 500 2 1250
> i:i « í l * üi Sí. í-KMí. wtfji.íssl; > \ í r T « I SÍ; orjríu SBaS.fi-
a 14 10000 12 15 000 2 2500

Estos datos y cálculos para cada tarea del proyecto de Period Publishing Company
H 2 250 000 2 25000 0 —
se muestran en la tabla 10.6. Observe que el costo por unidad de la tarea H , la reunión
de capacitación de ventas, no se ha calculado. Esa tarea no puede acortarse en absoluto.

IDENTIRCACIÓN DE LAS RESTRICCIONES

10.4.2 Desarrollo del modelo de choque
Con los datos de la tabla 10.6 y la red de proyecto, ahora es posible desarrollar u n mo-
delo de programación üneal para determinar qué tareas acortar, y en cuánto, para
lograr u n tiempo de conclusión meta para todo el proyecto de la manera menos costosa.
Para hacerlo, siga los pasos de formulación del problema del capítulo 2.
IDEfíTIFICACIÓN DE WS VARIABLES DE DECISIÓN
P r e g u n t á n d o s e lo que puede controlar y/o necesita determinar en este problema lo debe
llevar a identificar como variables de decisión la cantidad de tiempo en la cual acortar
cada tarea. Por tanto, para el ejemplo de Period Publishing Company, defina
Usando la técnica de agrupamiento puede identificar dos grupos de restricciones:
1. La cantidad máxima de tiempo en la cual se puede acortar cada tarea.
2. E l tiempo de conclusión meta del proyecto (en este caso, 47 semanas).
Para las restricciones del grupo 1, lo único que se necesita son las cotas superiores
sobre las variables de decisión, 7 , , . . . , 7 ^ Los valores máximos de estas variables se
proporcionan en la columna etiquetada 'Reducción máxima" de la tabla 10.6. La
combinación de estos valores con la no negatividad implícita de estas variables da pie
' a las siguientes restricciones:
RESTRICCIONES DE LÍMITE • •

y , = el número de semanas en las cuales acortar la tarea A • ' " 0^7,54 (Límite A )
Y j = el número de semanas en las cuales acortar la tarea B
(Límite B)

0<7„<;l (Límite C) V,....-

Y¡i = el número de semanas en las cuales acortar la tarea H
0S7„¿2 (Límite D)
Los valores de estas variables de decisión reducen los tiempos de conclusión de tareas
osr,<;3 (Límite E) ..."
a las cantidades mostradas junto a cada arco de la figura 10.16. Por ejemplo, el nuevo
tiempo de conclusión de la tarea C es 4, es decir, el tiempo normal de 4 semanas 0^7,52 (Límite F)
menos el número de semanas, en la cual se acorta esa tarea.
0¿7oá2 (Límite G)

0^7,5 0 (Límite H )
IDENTIFICACIÓN DE LA FUNCIÓN OeJETIVO

E l objetivo global es miiúmizar los recursos adicionales totales requeridos para satis- La especificación de la restricción del grupo 2 requiere cuidado. Mirando la red de
proyecto de la figura 10.16, es necesario saber cuándo se concluirá la tarea H para
facer el tiempo de conclusión meta para el proyecto. Habiendo calculado los costos
 526 10.4 EXPEDICIÓN DE U N PROYECTO USANDO i t o n c A S DE CHOQUE
CAPfnjio 10 ADMINISTRACIÓN DE PROYEaos: C P M Y P E R T

determinar cuándo se t e r m i n a r á todo el proyecto. Esto a su vez requiere saber cuándo Ahora mire el nodo 2 de la figura 10.16. Se necesita una restricción para espedficar
se concluirán todas las predecesoras inmediatas de la tarea H , es dedr, cuándo se que la tarea C sólo puede empezar después de que la tarea B y la actividad figurada
concluirán las tareas C y F. De hecho, para especificar que el proyecto puede concluirse hayan terminado. En particular, la restricción de nodo continúa:
en su tiempo meta, es necesario saber cuándo puede empezar cada tarea individual.
Como estos valores son todavía desconocidos y dependen de los valores de y , 7^, / .
es aconsejable definir las variables adicionales para cada no<ío en la red de proyecto de RESTRICCIÓN DEL NODO 2

la manera siguiente:
Tiempo de inido de las tareas que salen del nodo 2 S tiempos de terminadón de todas
las tareas que entran al nodo 2
= el tiempo en que todas las tareas que salen del nodo O pueden comenzar

X , = el tiempo en que todas las tareas que salen del nodo 1 pueden comenzar E n este caso, como hay dos arcos que entran al nodo 2 , la tarea C puede comenzar
sólo después de que amias tareas estén concluidas, dando origen, así, a las siguientes
dos restricdones.
Xj = el tiempo en el que todas las tareas que salen del nodo 7 pueden comenzar

Con estas variables, ahora es posible especificar que el proyecto debe comenzar en el
RESTRICCIÓN DE LA TAREA B
tiempo O y terminar en 47 semanas con las dos siguientes restricciones: ^

Tiempo de i n i d o de la tarea C ¿ tiempo de t e r m i n a d ó n de la tarea B i' - SB«^^

X,m O (inido)
Tiempo de inicio de la tarea C i (tiempo de inicio de la tarea B) +
í X,S47 (término) *•
(tiempo acortado de la tarea B )
Todo lo que resta son las restricdones que especifican que una tarea puede comenzar X , 2 X, + ( 6 - y , ) (TareaB)
sólo después de que sus tareas predecesoras inmediatas hayan conduido. Por ejemplo,
refiriéndose al nodo 1 de la figura 10.16, las tareas B, G y D pueden comenzar sólo
después de haber concluido la tarea A Como X, es el tiempo en el que estas tres tareas
pueden comenzar, se tiene la siguiente restricción de nodo: RESTRICCIÓN DE u FIGURADA (1) ,,t;,, , » « , , „ . . .....,,r. r. i ,

Tiempo de inido de la tarea C > tiempo de t e r m i n a d ó n de la actividad figurada "fc- >

RESTWCaÓN DEL NODO 1 v
Tiempo de irúdo de la tarea C ¿. (tiempo de inido de la actividad figurada) +
Tiempo de inido de las tareas que salen del nodo 1 > tiempos de terminadón de todas
(tiempo de l a actividad figurada) —
las tareas que entran al nodo 1
Jr, + 0 (Figurada»
Tiempo de inido de las tareas B, G, D 2 t i e m p o d e t e n n i n a d ó n d e l a t a r e a A ;
Tiempo de inido de las tareas B , G , D S (tiempo de inicio de la tarea A) +
Si se procede sistemáticamente hacia cada nodo y ae escribe una restricdón para
(tiempo acortado de la tarea A)
cada actividad se obtienen las siguientes restricdones para los nodos 3 a 7.
X , + ( 3 0 - y , ) (tarea A)

RESTRICCIÓN DEL NODO 3 .., . , . ,

X,^X^ + {5-Y^ (TareaD) ~ ' ' •

RESTRICCIÓN DEL NODO 4 , . , ,

Jf,sX, +(14-y„) (TareaD)

RESTRICCIONES DEL NODO 5

X¡aX, + 0 (Figurada 2 ) f^-¡

X,sX, +(10-y^ (TareaE)
Figura 10.16 Variables de decisión para agilizar el proyecto de Period Publishing Company.
 1

sa CAPfrULO 1 0 ADMINBITiAaÚN DE PROYEacs: C P M Y P E R T

10.4 EXPEDICIÓN DE U N PROYECTO USANDO TtcNiCAS DE CHOQUE 529
RESTSicaoNES D E L N O D O 6
RESTMCCIONES DE NODO 2

X,>X^^{i-Y¿¡ (TareaC) '

X-j>ír, + ( 6 - y , ) (TareaB)
I X,SJf, + ( 8 - y p (Tarea F)
Z,&X, + 0 (Figurada 1)

RESTKicaoNEs D E L N O D O 7 '•• •)
RESTMCaÓN D E N O D O 3

^ ^ ' -5r,aX. + ( 2 - y ^ ) (TareaH)

X,>X^ + {5-YJ (TareaD)

A ñ a f a d o la no negatividad implícita de las variables X, se obtiene el siguiente m

modelo de choque completo.
RESTRICCIÓN DE NODO 4 ' 01

X , ^ X , + (14-y<,) (Tarea G)
MODELO DE CHOQUE PARAELPROYECTO DE PERIOD
PUBLISHING COMPANY ;
RESTRICCIONES DE NODO 5

Mimmizar lOOOy, + 15007, + 500y^ + 750y„ + , ^•

I ,.;f,:v>:.¡:, 600y^+12507,+ 2 5 0 0 y „ + 0 y „ XjSX^ + O ?» (Figurada 2)

!3
X^¿X, + aO-Y,) (TareaE)
Programa lineal Dependiendo de:
PEHPUBLP.DAT
R E S T R I C C I O N E S D E LÍMITE RESTRICCIONES DE NODO 6

0sy^<4 (LímiteA) X , > X , + (4-y^) (TareaC)

0iy,S2 (LímiteB) X,SX5 + (8-yp (Tarea F)

Osy^<l (LímiteC) '

Osy„5 2 (LímiteD) RESTRICCIONES D E N O D O 7

0¿Y^¿3 (LímiteE) >•'

X , S X , + (2 - Yj,) (Tarea H) ' M
0áy,á2 (Límite F) "

0sy„á2 (LímiteG) • • • i.

0<y^<0 aimiteH) '

,, , R E S T R I C C I O N E S D E TERMINACIÓN D E P R O Y E C T O 10.4.3 Resolución del modelo de choque

i ' . 1 ,j

X,:£47
O (inicio)

(terminadón)
Habiendo formulado el modelo de choque apropiado, ahora puede usar cualquier pa-
quete de p r o g r a m a d ó n lineal para obtener la soludón. Por ejemplo, la figura 10.17
muestra los resultados de usar L M D O . De los valores de las variables Y en esa salida,
B
Programa lineal
PERPUBL.DAT
puede ver que para terminar el proyecto en el tiempo meta de 47 semanas, es necesario
RESTRICCIONES D E RED acortar los tiempos de la tarea A en 4 semanas, de la tarea E en 2 semanas, de la tarea
F en 2 semanas y de la tarea G en 1 semana. E l costo total de hacer esto son $10 200
RESTKICCIÓNDENODOI adidonales, según lo indica la linea etiquetada como " 1 " cerca de la parte superior del
reporte de la figura 10.17.
Podría pensar que reducir el tiempo de conclusión del proyecto de 55 a 47 semanas
X,>.5r, + ( 3 0 - y , ) (TareaA)
requeriría acortar una o más actividades en un total equivalente de 55 - 47 = 8 sema-