Principios y mtodos de programacin.

Principios y mtodos de programacin.Redes PERT/CPM, GANTTPLANIFICACIN:Establecer las actividades que se van a realizar, darles necesidades prioritarias o subjetivas, analizar sus interrelaciones lgicas y ordenarlas secuencialmente en el tiempo. PROGRAMACIN:Se establecen fechas para cada actividad, se fija un calendario concreto para lo que era una ordenacin secuencial lgica, coherente con los recursos que se van a utilizar. Tcnicas basadas en el uso de Redes: PERT/CPMTcnicas basadas en la teora de redes para desarrollar la programacin del proyecto con el objetivo de optimizar su tiempo de ejecucin. Para ello se estudian las relaciones y condicionantes del conjunto de actividades que integran el proyecto.

Existen mltiples maneras de representar la evolucin temporal de un proyecto. Los ms comunes son las grficas de redes, PERT/CPM y los grficos de Gantt.

En las redes PERT, una tarea se compone de tres partes:

Actividad: se representa mediante una flecha, cuya longitud o forma no tiene relacin alguna a la duracin de la misma.Acontecimiento Inicial: es el momento en el que comienza la tarea.Acontecimiento final: es el momento en el cual termina la tarea.

Los acontecimientos tambin se conocen como eventos.Podemos definir entonces las actividades y acontecimientos de la siguiente manera:

Actividad: es la parte de la tarea que consume tiempo y requiere de mano de obra, uso de espacio, instalaciones y otros recursos.

Acontecimientos: marcan el inicio y final de una tarea, no consumen tiempo, ni utilizan algn tipo de recurso.

Por tanto, una tarea tendr la siguiente representacin:

Una red PERT es un conjunto de tareas ordenadas en el tiempo, que representan las fases de ejecucin, y que tiene un principio y un fin:

En la figura se indica que, la tarea B es inicia despus de la tarea A. De modo que la tarea A se denomina Tarea Antecesora, y la tarea B, Tarea Sucesora.

El evento 2 realiza un doble papel, es el acontecimiento final de A, y el acontecimiento inicial de B.

No todas las tareas se pueden representar en una red PERT; Sean dos tareas C y D, de duracin diferente, C es mas corta que D, y siguen a una tarea A, y tanto C como D son seguidas por una tarea B.

No es posible que dos tareas C y D, que comienzan en el mismo instante que acaba otra, A, puedan concluir en el mismo evento si tienen una duracin diferente.

Una forma correcta de representar el caso anterior es el siguiente:

Se introdujo una tarea, que en realidad no existe, por eso se le llama Tarea Ficticia, la cual tiene la funcin de suplir la diferencia de las duraciones entre los momentos de finalizar C y D.

Planeacin:Los pasos para construir una red PERT/CPM son los siguientes:Generar la lista de actividades.Establecer las relaciones entre las actividades.Construir el grafico de actividades.Estimar el tiempo de ejecucin de cada actividad.Calcular el tiempo mas prximo en que podra iniciarse cada actividad (tiempo temprano).Calcular el tiempo mas lejano en podra concluir cada actividad (tiempo tardo).Calcular holgurasIdentificar las actividades criticas (ruta critica)Ejemplo:La labor de mantenimiento para la revisin de un motor elctrico requiere completar las siguientes tareas:Desmontar la parte elctrica.Desmontar la parte mecnica.Comprobar el desgaste de las partes mviles.Reponer el aceite de engrase de las partes mecnicas.Montar la parte mecnica.Comprobar el estado de las conexiones elctricas.Montar la parte elctrica.Comprobacin y puesta a punto de la mquina.La duracin y secuencia de las tareas es:

TareaOrden de precedenciaDuracin A-5B-7CB5DB6EC y D6FA8GF4HE y G3El grafico PERT de este caso se representa de la siguiente manera:

Especificar cuales son los tiempos tempranos (izquierda) y tiempos tardos (derecha)12El calculo de las holguras se hace de la siguiente manera:

Como se puede observar en la tabla, las tareas criticas son las tareas B, D, E y H, esto quiere decir que el tiempo en que se debe llevar a cabo cada una de estas tareas debe ser exacto para que el proyecto se pueda llevar terminar en el numero de das establecido.TareaHolguraTarea CriticaA7 0 5 = 2NoB7 0 7 = 0SiC13 7 5 = 1NoD13 7 6 = 0SiE19 13 6 = 0SiF15 5 8 = 2NoG19 13 4 = 2NoH22 19 3 = 0SiProgramacin:Es la planificacin detallada del proyecto:Definir el calendario del proyecto (das hbiles, duracin de la jornada, etc.).Programar los tiempos (asignar fecha de inicio y fin a cada actividad).Programar los recursos.Calcular los costes de ejecucin de cada actividad.Verificacin y ajuste de la programacin.

PROGRAMACIN CLSICA: DIAGRAMAS DE GANTTRepresentan la duracin en el tiempo de cada una de las actividades realizables por hombres y/o mquinas en que se divide cualquier proceso industrial.

El diagrama de Gantt es un cuadro en el que el tiempo esta expresado en una escala horizontal. En vertical se pueden indicar, actividades de un proceso, puestos de trabajo o maquinas.

En los grficos de Gantt se emplean barras para la representacin de una tarea. En estos grficos, la longitud de la barra es a su vez indicativa de la duracin de las tareas. Proceso de elaboracin:Determinacin de las actividades principales.Estimacin de duracin efectiva, basndose en estadsticas y/o experiencias anteriores.Representacin grafica de la duracin mediante una barra recta.Conversin de escala de tiempos efectivos a escala de das de calendario.

Se utiliza para un numero de actividades pequeo.El proceso de estimacin de la duracin es arbitrario.No representa las condiciones del proyecto en el diagrama.Se presentan dificultades para prever los recursos necesarios.

Limitaciones:Ejemplo:La labor de mantenimiento para la revisin de un motor elctrico requiere completar las siguientes tareas:Desmontar la parte elctrica.Desmontar la parte mecnica.Comprobar el desgaste de las partes mviles.Reponer el aceite de engrase de las partes mecnicas.Montar la parte mecnica.Comprobar el estado de las conexiones elctricas.Montar la parte elctrica.Comprobacin y puesta a punto de la mquina.La duracin y secuencia de las tareas es:

TareaOrden de precedenciaDuracin A-5B-7CB5DB6EC y D6FA8GF4HE y G3El diagrama de Gantt de este caso se representara de la siguiente forma: