TEMA .

Programacin
temporal de proyectos
Prof:Bianka Barrios S.
1
Representacin Grfica de la
ordenacin de tareas.
Existen varios mtodos para
representar de modo visual la
secuencia de tareas.
Diagrama de Gantt,
Diagrama de precedencias,
Diagrama de flechas.
2
Diagrama de Gantt.
Es el diagrama ms antiguo y quizs el
que ms se utiliza para trabajar.
Se representa en un cuadro de doble
entrada:
En el eje horizontal se representa el tiempo,
En el eje vertical las tareas,
Cada tarea se representa como un
rectngulo situado a la altura de la tarea y
que va desde el comienzo a la finalizacin de
la tarea.
3
Diagrama de Gantt
TAREAS
Especificar Necesidades
Diseo Programas
Diseo Base de Datos
Realizacin Esquema
Codificacin Programas
Pruebas
0 2 4 6 8 10 12 14 16
SEMANAS
4
Diagrama de Gantt
Inconvenientes:
No muestra explcitamente la relacin
entre tareas.
En proyectos con muchas tareas es
complicado de crear.
Ventajas:
Es fcil de entender por todo el mundo.
Se puede aplicar para representar la
utilizacin de recursos.
5
Diagrama de
precedencias.
Se trata de un grafo ordenado totalmente.
Las tareas se representan como nodos.
Las relaciones entre tareas son los arcos.
Todos los nodos tienen el mismo tamao y
pueden contener mucha informacin sobre la
tarea..
Los arcos van desde la tarea antecesora a la
predecesora, indicandolo con una flecha..
6
Diagrama de
precedencias.
Tarea: Especifica Necesidades
Recursos:
Duracin: 2 semanas
Tarea: Diseo Programas
Recursos:
Duracin: 4 semanas
Tarea: Diseo B.D.
Recursos:
Duracin: 2 semanas
Tarea: Realizacin Esquema
Recursos:
Duracin: 1 semanas
Tarea: Codificacin Program.
Recursos:
Duracin: 7 semanas
Tarea: Pruebas
Recursos:
Duracin: 2 semanas
7
Diagrama de
precedencias.
Es la forma de representacin ms
habitual en programas informticos,
junto al Gantt.
Al utilizar sistemas informticos para
generar los diagramas, se pueden
establecer relaciones del tipo:
Fin a Comienzo y
Comienzo a Fin, Comienzo a Comienzo y
Fin a Fin
8
Diagrama de flechas.
Es una representacin dual a la anterior.
Las tareas se representan como arcos,
Los nodos son sucesos puntuales en el
tiempo, muestran que se ha alcanzado
un estado, al concluir todas las tareas
que llegan a el.
Aparecen actividades ficticias para
asociar estados parciales.
9
Diagrama de flechas.
A
B
C
D
E F
10
Diagrama de flechas.
Los modelos formales para el calculo
de calendarios se basa en l.
Parece menos intuitivo que los otros
grficos, debido fundamentalmente al
uso de tareas ficticias.
A
B
C
D
E F
G
11
Clculo de fechas.
Hay diversas formas de abordar
estos clculos, aqu veremos una muy
intuitiva.
Las fechas importantes en cada
tarea.
Pasos:
Calculo de las fechas para cada tarea en
un proyecto.
Definicin y obtencin del camino
crtico.
Ejemplo.
12
Las fechas importantes
en cada tarea.
Etiqueta actividad Duracin
Inicio
temprano
Final
temprano
Inicio
tardo
DESCRIPCIN
DE LA
ACTIVIDAD
Final
tardo
Mximo tiempo
disponible Holgura
13
Las fechas importantes
en cada tarea.
DESCRIPCIN DE LA ACTIVIDAD:
nombre dado a la actividad.
Etiqueta actividad: nmero que
identifica a cada actividad.
Duracin: tiempo que calculamos que
se tardar en completar la tarea.
Inicio temprano: fecha ms temprana
en que puede comenzar la tarea.
14
Las fechas importantes
en cada tarea.
Final temprano: fecha ms temprana
en que puede finalizar la tarea.
Inicio tardo: fecha ms retrasada en
la que se puede comenzar sin que
afectar la fecha de terminacin del
proyecto.
Final tardo: fecha ms retrasada en
la que puede terminar la tarea din
afectar la fecha final del proyecto.
15
Las fechas importantes
en cada tarea.
Mximo tiempo disponible: tiempo
mximo que puede durar una tarea en
caso de comenzar en su Inicio
temprano y concluir en su Final
tardo.
Holgura: tiempo que disponemos para
jugar con el inicio de la tarea, sin
afectar al proyecto.
16
Calculo de las fechas para
cada tarea en un proyecto.
Partimos del diagrama de precedencias.
2.2 4 3.1 7
Diseo
Progra.
Codifica
cin
1 2 4 2
Especif.
Necesid.
Pruebas
2.1 2 3.2 1
Diseo
B.D.
Realiza.
Esquem.
17
Calculo de las fechas para
cada tarea en un proyecto.
Asignamos como inicio temprano 0 a
todas las tareas sin predecesor.
El final temprano de cada tarea es el
inicio temprano ms su duracin.
Si la tarea tiene predecesoras, y
todas estas tienen calculado su final
temprano, asignamos como inicio
temprano el mximo de todos ellos.
18
Calculo de las fechas para
cada tarea en un proyecto.
Obtenemos la fecha de final del
proyecto,
Partimos de la mxima fecha de final
temprano,
o de la indicada por el cliente.
Habitualmente se toma la primera, el cliente
siempre lo quiere para ayer.
A todas las tareas que no tengan
sucesoras se le asigna esta fecha
como final tardo.
19
Calculo de las fechas para
cada tarea en un proyecto.
El inicio tardo se calcula restando al
final tardo la duracin.
Aquellas tareas con sucesoras, se les
asigna como final tardo el mnimo de
los inicios tardos de estas.
Mximo tiempo disponible y Holgura:
Mximo tiempo disponible =Final tardo - inicio
temprano
Holgura = Mximo tiempo disponible - Duracin
20
Definicin y obtencin
del camino crtico.
Camino Crtico: Conjunto de tareas con
Holgura cero.
Si la duracin es mnima hay camino crtico.
Parte de una tarea sin predecesoras,
atraviesa el grafo por tareas con holgura
cero y termina en una tarea sin sucesoras.
Cuando una tarea del camino crtico se
retrasa, tambien lo hace el proyecto.
21
Ejemplo.
22
Solucin:
Diagrama de precedencias.
B 1 E 0,5 D 1 G 0,5
1,5
Diseo
2,5 2,5
Desarroll
o
3 3,5
Construc
4,5 4,5
Revisin
5
2
B.D
3 3
Esquema
3,5 4
Prototipo
5 5
Prototipo
5,5
A 1,5 1,5 0,5 1 0,5 1,5 0,5 1 0,5
0
Anlisis
1,5
0 1,5
1,5 0 C 2 F 2
1,5
Diseo
3,5 3,5
Codifica.
5,5
1,5
Progrm.
3,5 3,5 5,5
2 0 2 0
H 1 I 1 J 0,5 K 2
5,5
Revisin
6,5 6,5
Pruebas
7,5 7,5
Instalaci.
8 8
Manten.
10
5,5
Cdigo
6,5 6,5 7,5 7,5 8 8
Inicial
10
1 0 1 0 0,5 0 2 0