Академический Документы
Профессиональный Документы
Культура Документы
PROGRAMACION DE
PROYECTOS
Ctedra
TOPICOS SELECTOS DE
TECNOLOGIA.
TOPICOS SELECTOS DE
TECNOLOGIA
1
FACULTAD DE INGENIERIA MECNICA
Ctedratico
Estudiantes
Huancayo Per
- 2013 II -
TOPICOS SELECTOS DE
TECNOLOGIA
2
FACULTAD DE INGENIERIA MECNICA
DEDICATORIA
Dedicado a nuestros padres; que son el motor y motivo de
nuestra existencia, nuestra felicidad y nuestra superacin;
a ellos que fueron, son y sern la base de nuestros destinos
que an sigue en formacin.
Los mejores actos ayudaran a mejorar nuestras vidas.
3
FACULTAD DE INGENIERIA MECNICA
TOPICOS SELECTOS DE
TECNOLOGIA
4
FACULTAD DE INGENIERIA MECNICA
Por ejemplo, en un proyecto de construccin de una cancha de ftbol y una pista atltica
se identificaron las actividades, con sus respectivos cdigos, que se muestran en el
cuadro l.
Cuadro 1
ACTIVIDADES
DESCRIPCION CODIGO
Instalacin de faenas
Provisin de escoria
TOPICOS SELECTOS DE
TECNOLOGIA
5
FACULTAD DE INGENIERIA MECNICA
Harneadura de escoria
Limpieza general
Las actividades del proyecto generalmente no se van a realizar todas en forma paralela,
ni una por una en estricta secuencia. El proyecto requerir terminar con algunas
actividades para poder iniciar otras. As, por ejemplo, sera imposible la "colocacin de
mezcla A" antes de la "preparacin de la mezcla A", o hacer la "siembra de cancha de
ftbol y sectores adyacentes" sin antes haber finalizado el "sistema de riego". Por esto,
es preciso definir muy claramente cul es la secuencia tcnica que relaciona entre s a la
totalidad de las actividades del proyecto.
Por secuencia tcnica de actividades se entender la exigencia fsica que determina la
interdependencia entre ellas. Esto es, el reconocimiento de cules son todas las
actividades que deben haber finalizado, o son requisitos, para poder ejecutar la actividad
siguiente. Para ello, deber identificarse qu actividades se desarrollan inmediatamente
antes de cada una y cules pueden realizarse inmediatamente despus de haber
finalizado sta.
Para ello se utilizan las columnas de secuencia de la figura 1. La importancia de esta
informacin en la programacin adecuada del proyecto hace conveniente y necesario
que al programar se realicen toda clase de comprobaciones que aseguren la veracidad de
la secuencia de actividades antes de proseguir el anlisis.
Continuando con el ejemplo anterior, en la programacin del proyecto se defini la
secuencia de actividades que se expone en el cuadro 2 (las actividades se mencionarn
slo por su cdigo).
Cuadro 2ACTIVIDAD
Cdigo
SECUENCIA
B.D.E.
F.K
TOPICOS SELECTOS DE
TECNOLOGIA
6
FACULTAD DE INGENIERIA MECNICA
G.H
L.P
E.K
G.L
K.O
Q.R.S
TOPICOS SELECTOS DE
TECNOLOGIA
7
FACULTAD DE INGENIERIA MECNICA
Cuadro 3
ACTIVIDAD
DURACION (das )
Cdigo
Normal
Normal
Acelerado
118
140
264
264
577
627
15
10
1321
1.421
418
413
270
270
323
346
189
227
10
674
744
166
166
279
303
142
161
493
493
212
212
103
103
47
47
20
15
446
556
45
35
1.416
1.646
15
10
1.487
1.592
333
333
Acelerado
Adems de la informacin sealada hasta aqu como necesaria, hay tres antecedentes
ms que se requerirn para optimizar la programacin:
-
El anlisis y uso de cada uno de estos puntos en la programacin del proyecto se ver
ms adelante.
8
TOPICOS SELECTOS DE
TECNOLOGIA
B
C
X X
X
X
E
F
X
X X
G
H
I
X
X
J
N
TOPICOS SELECTOS DE
TECNOLOGIA
X
9
FACULTAD DE INGENIERIA MECNICA
Figura 2
El hecho de que las actividades L y P puedan iniciarse una vez finalizada K puede
significar:
-
Que las dos actividades se inicien realmente en el instante mismo en que termina K.
TOPICOS SELECTOS DE
TECNOLOGIA
10
FACULTAD DE INGENIERIA MECNICA
Como se ver a continuacin, los mtodos grficos constituyen claros mecanismos que
facilitarn la toma de decisiones en la programacin.
En este apartado se analizarn dos mtodos grficos optativos que conducen a idntico
resultado: el diagrama de flechas y el diagrama de bloques.
Con la diagramacin se pretende representar grficamente la relacin entre las
diferentes actividades de un proyecto. En este sentido, la diagramacin no es un fin,
sino que slo un instrumento que facilitar la comprensin integral del proyecto y la
asignacin de recursos a cada una de sus actividades.
Diagrama de flechas
El diagrama de flechas representa grficamente las relaciones de dependencia que
existen entre las actividades de un proyecto.
En el diagrama, la actividad se representar por una flecha, no importando su forma,
orientacin ni longitud. Sobre ella se describe la actividad mediante la anotacin de su
nombre, cdigo o ambos.
El inicio y trmino de una actividad se realizan a travs de un suceso. Se denomina
suceso al momento de empezar o finalizar una actividad y se representar grficamente
por medio de un crculo llamado nodo, en el que pueden iniciarse o terminar una o ms
actividades.
Un nodo se grafica como se ilustra a continuacin, incluyendo en cada uno de sus
casilleros la siguiente informacin:
-
Momento ms tardo del inicio de las actividades ms crticas de las que comienzan
en este nodo, sin que se atrase el plazo disponible para su realizacin.
TOPICOS SELECTOS DE
TECNOLOGIA
B
11
FACULTAD DE INGENIERIA MECNICA
A
C
G
5
Antes que pueda iniciarse la actividad H deben terminarse E, F y G. Esto no significa
que estas tres actividades deban realizarse simultneamente, ni tampoco que deban
programarse para terminar en un plazo nico de tiempo.
El nodo tres representa el comienzo de la actividad E. El nodo seis muestra que el inicio
de H puede realizarse al haber finalizado las actividades E, F y G.
Si un proyecto tuviera dos o ms actividades sin precedencia, todas ellas pueden
iniciarse simultneamente. Por ello se graficarn partiendo de un solo nodo comn. Por
ejemplo:
TOPICOS SELECTOS DE
TECNOLOGIA
12
FACULTAD DE INGENIERIA MECNICA
2
A
1
C
4
Por otra parte, cuando dos o ms actividades no son requisitos de ninguna otra, todas
ellas son actividades terminales. Por ello, se graficarn terminando en un solo nodo
comn. Por ejemplo:
12
13
15
14
La diagramacin a partir de la tabla de secuencias hace innecesario conocer el nombre
de las actividades, si las secuencias y procedencias que en ellas se expresan son
correctas. Por lo tanto, conociendo el cdigo y suponiendo correcta la tabla de
secuencias, ello bastar para dibujar la red.
Tmese, por ejemplo, un proyecto con la dependencia entre sus actividades como la
representada en la figura 3.
De esta tabla de secuencias se puede extraer toda la informacin necesaria para
diagramar la red, la que quedara como se muestra en la figura 4.
P A B C D E F G H I J
S
A
X X X
B
C
X
X X
D
TOPICOS SELECTOS DE
TECNOLOGIA
13
FACULTAD DE INGENIERIA MECNICA
En el ejemplo, slo para partir, se ver qu actividad no tiene requisito para ejecutarse.
En este caso, slo A puede iniciar el proyecto. En primer lugar, entonces, se diagramar
esta actividad. Una vez hecho esto, se cambia el mtodo y, de aqu en adelante, se ve
cul actividad sigue a cada una. A la actividad A siguen B,C y D. Luego se contina con
igual procedimiento para la actividad B, identificando que la sigue la actividad H, la que
se grafica a continuacin de ella. As se proceder sucesivamente hasta terminar con la
actividad J, a la cual no la sigue ninguna, por lo que es la actividad terminal.
La numeracin de los nodos es importante, aunque puede hacerse arbitrariamente,
asignando a cada suceso un nmero cualquiera y diferente. Es conveniente, sin
embargo, numerarlos en forma ordenada, de izquierda a derecha y de arriba hacia abajo,
cuando haya dos nodos paralelos, de manera tal que ninguna flecha se dirija de un
14
TOPICOS SELECTOS DE
TECNOLOGIA
10
20
30
40
15
FACULTAD DE INGENIERIA MECNICA
20
40
50
La actividad ficticia indica que todas las actividades que terminan en el nodo donde se
inicia una actividad ficticia terminan, adems, en el nodo donde termina la actividad
ficticia. En el diagrama anterior, la actividad B termina en el nodo 30 y tambin en el
nodo 40.
Tambin puede ubicarse la actividad ficticia en otros lugares, sin que afecte a la
interdependencia de las actividades. As, por ejemplo:
30
B
10
20
40
50
20
40
50
30
En otras ocasiones se recurre a actividades ficticias porque la misma secuencia lo exige,
como por ejemplo en el problema de la figura 5.
P A B C D E F
TOPICOS SELECTOS DE
TECNOLOGIA
16
FACULTAD DE INGENIERIA MECNICA
S
A
X
X
E
F
Figura 5
Una posible solucin propuesta para este problema (incorrecta) ha sido la siguiente:
A
B
F
D
Esta solucin contiene el error de indicar que para poder ejecutar la actividad C deben
haber finalizado A y D, lo que es incorrecto, ya que habiendo terminado A no hay
inconveniente para desarrollar C.
Una segunda solucin (tambin incorrecta) propuesta para el problema fue la siguiente:
C
A
E
B
TOPICOS SELECTOS DE
TECNOLOGIA
17
FACULTAD DE INGENIERIA MECNICA
2
C
6
B
De acuerdo con la definicin de actividad ficticia, sta indica que las actividades que
terminan donde ella se inicia terminan, adems, donde ella finaliza. En la solucin, la
actividad A termina en el nodo 2 y adems en el nodo 5. De esta forma, a travs del
nodo 2 la sigue la actividad C y a travs del nodo 5 la actividad F.
Revisando esta solucin, se aprecia que el programa cumple con todas las exigencias de
dependencia tcnica sealadas en la tabla de secuencias.
No hay otra solucin correcta. En este caso, la actividad ficticia puede representarse
slo como el diagrama lo indica.
Para la identificacin de las actividades ficticias proponemos un procedimiento que
posibilita su individualizacin y ubicacin con una gran simplicidad en la tabla de
secuencias. Tmese, por ejemplo, la tabla de la figura 6.
P A B C D E F G H I
S
A
X X
X X
X X
I
Figura 6
La solucin grfica de este problema, por la cantidad de actividades ficticias que
requiere, suele ser larga y compleja. Sin embargo, ser fcil su solucin observando la
siguiente regla: cuando a dos actividades siguen a lo menos una actividad comn y a lo
18
TOPICOS SELECTOS DE
TECNOLOGIA
menos una actividad diferente, la actividad comn se representar, para aquella seguida
por la actividad diferente, mediante una actividad ficticia.
Por ejemplo, a las actividades A y B la siguen una actividad comn (D) y una actividad
diferente (E). Como la diferente sigue slo a B, la comn se representar por una
ficticia. Es decir, para indicar que a B sigue D, ello slo se podr hacer mediante una
ficticia, esto es:
D
A
B
Lo mismo sucede con las actividades B y C, D y E, y con E y F.
Visualmente se identifican ms fcilmente aun, buscando la formacin de ngulos
rectos. Por ejemplo, volviendo a la figura 5:
P A B C D E F
S
A
X
X
E
F
El vrtice del ngulo representa qu actividad debe diagramarse mediante una ficticia.
Confrntese la solucin en el diagrama con la solucin 3.
Estos ngulos rectos pueden estar en cualquier posicin. Por ejemplos, la figura 6 tiene
las actividades ficticias que se identifican en la tabla siguiente:
P A B C D E F G H I
A
TOPICOS SELECTOS DE
TECNOLOGIA
X
19
FACULTAD DE INGENIERIA MECNICA
B
C
X X
X X
X X
I
La solucin grfica para este problema sera, entonces, la que se muestra en la figura 7.
Cada crculo debe interpretarse no como una actividad ficticia (todas las actividades son
reales) sino como que el nexo entre las dos actividades involucradas slo se puede
graficar pasando por una ficticia. Por ejemplo, para graficar que a la actividad C sigue
E, se debe pasar por una actividad ficticia que unir el trmino de la actividad C con el
inicio de la E.
En esta solucin, las actividades B y E debieron prolongarse a travs de dos actividades
ficticias cada una, para poder cumplir con la exigencia fsica de la secuencia. Las cinco
actividades ficticias se justifican y estn fundamentalmente en la tabla de secuencias.
De igual forma, el diagrama del proyecto de construccin de pista atltica y cancha de
ftbol, cuya secuencia se representa en la tabla de secuencias de la figura 2, quedara
como se muestra en la figura 8.
TOPICOS SELECTOS DE
TECNOLOGIA
20
FACULTAD DE INGENIERIA MECNICA
TOPICOS SELECTOS DE
TECNOLOGIA
21
FACULTAD DE INGENIERIA MECNICA
TOPICOS SELECTOS DE
TECNOLOGIA
22
FACULTAD DE INGENIERIA MECNICA
Es decir, se han sumado los tiempos, anotndose en el extremo inferior del nodo el
resultado acumulado obtenido.
Sin embargo, para determinar la fecha de inicio de las actividades I y J el clculo
demanda otras consideraciones.
En primer lugar, para ejecutar la actividad I ser preciso que hayan finalizado las
actividades E, F y G. La actividad E puede ser terminada al momento quince (dos para
terminar A, tres para B y diez para E); F puede finalizar en el momento nueve (dos para
A, cuatro para C y tres para F), y G puede hacerlo en el momento dieciocho (dos para A,
tres para B, cuatro para D y nueve para G). Por lo tanto, aunque E y F hayan terminado,
la actividad I slo podr iniciarse cuando G tambin haya finalizado, es decir, en el
momento dieciocho. En el nodo 60 se anotar dieciocho como fecha ms temprana de
inicio. Igual procedimiento se sigue para calcular la fecha ms temprana de inicio de J.
La regla general que se deber aplicar ser la de que cuando se busque la fecha ms
temprana de inicio se ir de izquierda a derecha partiendo de cero, sumando los tiempos
de las actividades precedentes y anotando, cuando a un nodo llega ms de una actividad,
el mayor de los tiempos calculados.
Segn esto, el diagrama quedar con las fechas ms tempranas de inicio que se
23
FACULTAD DE INGENIERIA MECNICA
La informacin entregada por los nodos no indica realmente las fechas ms tempranasy
ms tardas de inicio de todas las actividades. S6lo indica lo ms prematuro o tardo en
que puede darse por iniciado el suceso, o sea, una de sus actividades, sin especificar
cul.
Segn el resultado del diagrama, la actividad F puede iniciarse en elmomento 6, aunque
tambin puede atrasarse hasta el momento 15, sin afectar al trmino del proyecto. Esto
indica que puede postergirse su inicio durante nueve das. Este margen de tiempo se
denomina holgura. Las actividades que no poseen holgura se denominan actividades
crticas. El conjunto de actividades crticas que se interrelacionan entre s forman lo que
se denomina camino crtico.
Las fechas indicadas en los nodos no bastan para determinar el carcter crtico de una
actividad. Alfredo Velsquez seala, errneamente a este respecto, qu~"para encontrar
las actividades crticas de la ruta comparamos, par por par, los eventos cuyas casillas
presenten la misma cifra de tiempo lo antes y lo ms tarde posible".2
En pginas anteriores se plante que dichas cifras no representan fechas reales de la
actividad, sino la condicin para que suceda el evento. En el siguiente proceso, de slo
tres actividades, queda clara esta posicin.
Segn Velsquez, las tres actividades seran crticas, dadas las cifras del nodo. Sin
embargo, la actividad A tiene holgura de ocho das.
TOPICOS SELECTOS DE
TECNOLOGIA
24
FACULTAD DE INGENIERIA MECNICA
TOPICOS SELECTOS DE
TECNOLOGIA
25
FACULTAD DE INGENIERIA MECNICA
26
FACULTAD DE INGENIERIA MECNICA
27
FACULTAD DE INGENIERIA MECNICA
Las tres holguras pueden definirse como se indica a continuacin. Holgura total es la
cantidad de tiempo que tiene una actividad para postergar su inicio, su trmino o
aumentar su duracin. Es el tiempo mximo adicional dentro del cual puede terminarse
una actividad sin atrasar el proyecto.
Holgura libre es aquel tiempo adicional disponible para terminar una actividad cuando
sta y la siguiente se programan para ser iniciadas en su fecha ms temprana de inicio.
Dado que el consumo de la holgura libre de una actividad no afecta al inicio de las
actividades que la siguen, ella representa un papel muy importante en el problema de
asignacin de recursos, tema que se analizar ms adelante. Dicho de otra manera, es el
tiempo en el que se puede atrasar una actividad sin que se atrasen las actividades
siguientes.
Holgura no libre es la diferencia de tiempo entre la holgura total y la holgura libre.
El clculo de estas tres holguras debe hacerse en forma individual para cada una de las
actividades del proyecto.
De acuerdo con lo ya expresado, es posible confeccionar la primera parte del formulario
de cronograma para el proyecto de construccin de cancha de ftbol y pista atltica, de
la forma que muestra la figura 14.
Una vez completada la primera parte del cronograma, se procede a la representacin
grfica del programa. Para ello, se considera cada columna de la segunda parte del
cronograma como una unidad de tiempo (da, semana, mes, etctera).
Con el objeto de facilitar la programacin grfica, se definir como "momento" el punto
donde se inicia cada unidad de tiempo. Esto se representa por la lnea de cada unidad de
tiempo, como se muestra a continuacin:
TOPICOS SELECTOS DE
TECNOLOGIA
28
FACULTAD DE INGENIERIA MECNICA
De esta forma, los momentos representan el inicio o trmino de una unidad de tiempo,
mientras que sta corresponde a todo un perodo. Por ejemplo, el momento 0
corresponde al instante en que se inicia el mes 1, mientras que el momento 1 muestra el
instante en que ste finaliza. La unidad de tiempo 1 representa todo el mes l.
Segn esto, se proceder a graficar cada actividad, mediante una barra horizontal que
parte del momento Tci y ocupa tantas unidades de tiempo como lo indique la duracin.
Inmediatamente despus de la barra que representa la duracin de la actividad, se
graficarn dos holguras: la holgura libre ya definida y una que se denominar no libre y
que se calcula por:
HNL = HT - HL,
donde HNL representa la holgura no libre, HT la total y HL la holgura libre.
Siempre se graficar primero la holgura libre, mediante la siguiente expresin grfica:
HL = 00000.
Inmediatamente despus, se grafica la no libre como sigue:
HNL = ---------------.
Por ejemplo, si una actividad dura dos das y tiene tres holguras libres y cuatro totales,
se determina que la holgura no libre sera igual a 1 (4-3). Grficamente, se representar
as:
Segn esto, el proyecto de construccin de la cancha de ftbol y pista atltica quedara
como se muestra en la figura 15.
TOPICOS SELECTOS DE
TECNOLOGIA
29
FACULTAD DE INGENIERIA MECNICA
Para apreciar la importancia de considerar en el anlisis las holguras, supngase que las
actividades B y E del ejemplo son realizadas por las mismas personas. Como puede
verificarse en la figura I5, ambas estn programadas en la misma fecha. Sin embargo, B
no tiene holguras, mientras que E tiene nueve holguras libres ms tres no libres. Frente a
la decisin de cul actividad realizar primero, no cabe duda de que la prioridad ser para
B, puesto que, si se atrasa, obligar a finalizar el proyecto ms all de la fecha
disponible para hacerlo (vase que si se atrasa B, automticamente atrasa a todas las que
siguen, las que a su vez postergan el inicio de las siguientes).
Por el contrario, postergar la ejecucin de E no afecta al trmino del proyecto mientras
se ocupen sus holguras. Por ejemplo, si E se iniciase en el momento nueve, en vez de
siete, estara terminando en el momento 1 l, mientras que la actividad que la sigue, la L,
recin puede empezar en el momento 16. Con esto se cumple la circunstancia de que si
la actividad ocupa su holgura libre, no afecta ni al inicio de otra actividad ni al trmino
programado del proyecto. Pero si E se iniciase en el momento 16, para terminar en el
18, afectara al inicio de la L, la que ocupara su holgura libre, sin otro efecto sobre el
inicio de otra actividad. Tambin aqu se cumple que si una actividad ocupa su holgura
no libre siempre afectar al inicio de otra actividad, aunque nunca al plazo disponible
para finalizar el proyecto.
TOPICOS SELECTOS DE
TECNOLOGIA
30
FACULTAD DE INGENIERIA MECNICA