modelo de flujo maximo unidad 4 en modelos de optimización de recursos
METODO PERT INFORMATICA
1.
2.
3. Dos son los orígenes del método del camino crítico: el método PERT (Program Evaluation and
Review Technique) desarrollado por la Armada de los Estados Unidos de América, en 1957, para
controlar los tiempos de ejecución de las diversas actividades integrantes de los proyectos
espaciales, por la necesidad de terminar cada una de ellas dentro de los intervalos de tiempo
disponibles. Fue utilizado originalmente por el control de tiempos del proyecto Polaris y
actualmente se utiliza en todo el programa espacial.
El método pert es una técnica que le permite dirigir la programación de su proyecto. El método
PERT consiste en la representación gráfica de una red de tareas, que, cuando se colocan en una
cadena, permiten alcanzar los objetivos de un proyecto.
Fue diseñada por la marina de los Estados Unidos para permitir la coordinación del trabajo de
miles de personas que tenían que construir misiles con cabezas nucleares POLARIS.
En su etapa preliminar, el método PERT incluye lo siguiente:
Desglose preciso del proyecto en tareas,
Cálculo de la duración de cada tarea,
La designaciónde undirectordel proyecto que se haga cargo de asegurar la supervisión de dicho
proyecto, de informar, en caso de ser necesario, y de tomar decisiones en caso de que existan
variaciones de las proyecciones.
4. La red PERT (a veces denominada gráfico PERT) consta de los siguientes elementos:
TAREAS (a vecesdenominadasactividades o etapas), representadas por una flecha. Se le
asigna a cada una de las tareas un código y una duración. Sin embargo, la longitud de la
flecha es independiente de la duración de la tarea.
REPRESENTACION
ETAPAS, esdecir,el inicioyel final de la tarea. Cada tarea tiene una etapa de inicio y una
de finalización. Con excepción de las etapas iniciales y finales, cada etapa final es una
etapa de inicio de la siguiente tarea. Las etapas generalmente están numeradas y
representadasporuncírculo,pero enalgunosotroscasos puedenestarrepresentadaspor
otras formas (cuadrados, rectángulos, óvalos, etc.). con un # en el interior
REPRESENTACION
TAREAS FICTICIAS,representadaspor una flecha punteada que indica las limitaciones de
las cadenas de tareas entre ciertas etapas.
Para obtener los mejores resultados debe aplicarse a los proyectos que posean las siguientes
características:
Que el proyecto sea único, no repetitivo, en algunas partes o en su totalidad.
Que se debaejecutartodoel proyectooparte de el,enun tiempomínimo,sinvariaciones,
es decir, en tiempo crítico.
5. Que se desee el costo de operación más bajo posible dentro de un tiempo disponible.
Las técnicas de Programación del camino crítico presentan un proyecto en forma gráfica y
relacionansustareasindividualesenunaformaque permite centrarlaatenciónenaquellastareas
que son críticas para la finalización del proyecto. Para que las técnicas de programación del
camino crítico se puedan aplicar.
Un proyecto debe tener las siguientes características:
1. Debe constar de un conjuntode trabajoso tareasbien definidas cuya terminación signifique la
terminación total del proyecto.
CARACTERISTICAS
IDENTIFICA
ACTIV. Y
DURAC.
SECUENCIADE
ACTIVIDADES
CONSTRUCC.
D.DERED
TIEMPO
REQUER. A
CADA ACTIV.
DETERMINA
TRAYECTORIA
CRITICA
AL DIACARTA
PERT SEGÚN
PROGRESO
DEL PROYECTO
6. 2. Los trabajos o tareashan de ser independientes;estoes,que se puedeniniciar, parar y ejecutar
de forma separada dentro de una secuencia determinada.
3. Los trabajos o tareasse debenejecutaren un cierto orden; algunos deben preceder a los otros
en una secuencia dada.
PERT y CPM están basados sustancialmente en los mismos conceptos, aunque representan
algunas diferencias fundamentales. Primero, según fueron desarrollados originalmente, los
métodosPERTestuvieronbasadosenestimacionesprobabilísticasde laduraciónde actividades,lo
cual dio por resultado una ruta probabilística a través de una red de actividades y un tiempo
probabilista de terminación del proyecto. Los métodos CPM, por su parte, suponen tiempo de
actividades constantes o deterministas.
La conceptualizacióndel sistemade actividadescomounaredvinoa constituirunpaso importante
enel análisisde lossistemasde producciónengranescala. El concepto del flujo a través de la red
se centra en factores importantes de la programación, como son la interacción entre la duración
respectiva de las actividades, sus fechas de iniciación más próxima y más distante y la secuencia
que se requiere en la producción.
1. Flujo a través de la red. Si se necesita efectuar determinadas actividades se puede fijar la
atención en las individuales y en el momento en que se debe iniciar cada una, con el fin de
acomodarlas dentro de un programa general.
2. La holgura. Otroconceptoque surge al visualizarel conjunto de actividades como una red es la
holgura.La define laflexibilidadde que se dispone enlaprogramaciónde actividades.Mediante el
uso efectivode laholgura,ladirecciónpuedeencontrar alternativas para aprovechar los recursos
de la manera más efectiva.
3. Actividadcrítica. El conocimientode lasoperacionesque soncríticas, es decir, las que aparecen
enla ruta crítica, indicalospuntosen que la dirección debe enfocar su atención para terminar un
proyecto en el tiempo fijado.
4. Ruta Critica Existenactividadesque,si se retrasan,provocanunretrasode todoel proyecto; y si
se adelantan,provocanunadelantoenlaconclusióndel proyecto.Este tipode actividadesreciben
el nombre de Actividades Críticas, las que integradas conforman la Ruta Crítica (Camino Crítico),
por lo que deben ser vigiladas con mayor cuidado por los profesionales que administran el
proyecto.
5. Calendariobase: calendario que especifica el horario laboral y no laboral de un proyecto y sus
recursos. Un calendario base difiere de un calendario de recursos en que éste especifica los
tiempos laborales y no laborales de un recurso determinado.
7. 6. Costo fijo:uncostoque permanece constante,independientemente de laduraciónde la tarea o
del trabajo realizado por el recurso.
7. Demora permisible: es la cantidad de tiempo que se puede posponer una tarea antes de que
suponga un retraso para otra tarea.
8. Esquema:una estructurajerárquicapara unproyectoque muestracómo algunastareasencajan
en grupos mayores.
9. Fondo de recursos: una serie de recursos disponible para ser asignados a las tareas de un
proyecto. Un fondo de recursos puede ser utilizado exclusivamente por un proyecto o ser
compartido por varios.
10. Hito:un puntode referenciaque marcaacontecimientosimportantesenunproyecto,yque se
utilizaparacontrolarel progresodel proyecto.Cualquiertareaconduracióncero se muestracomo
hito.
11. Margen de demora: la cantidad de tiempo que se puede posponer una tarea antes de que
afecte a lasfechas de otras tareas o a la fecha de fin del proyecto. El margen de demora también
se suele denominar holgura.
12. Margen de demoratotal: es lacantidadde tiempoque se puede posponer una tarea antes de
que suponga un retraso de la fecha de fin del proyecto.
13. Planeación:el procesode asignarrecursosde lamaneramás efectivaposible.Estorequiere no
solo definir, sino también programar las tareas tomando en cuenta tres restricciones: tiempo,
recursos y dinero.
8. 14. Posposición: la cantidad de tiempo que se ha retrasado una tarea respecto a su planificación
prevista.Laposposiciónesladiferenciaentre el comienzooel finprogramadospara una tarea y la
planificación prevista de comienzo o de fin. La posposición se puede producir cuando una
planificaciónprevistaesfijaylasfechasefectivasintroducidasposteriormente para las tareas son
posteriores a las fechas de la línea de base, o las duraciones efectivas son más largas que las
duraciones de la línea de base.
15. Prioridad:unaindicaciónde ladisponibilidadde unatareapara la redistribución,resolución de
conflictos o sobre asignaciones mediante el retraso de ciertas tareas. Las tareas con menor
prioridad son las que primero se retrasan. También se pueden ordenar las tareas por prioridad.
16. Proyecto:grupode tareas relacionadasque sondesempeñadasenunperiodode tiempofinito
y encaminadas a cumplir una serie de objetivos específicos.
17. Recursos: el personal, los equipos y suministros utilizados para completar las tareas de un
proyecto.
18. Recursos esenciales: el recurso que trabaja en una tarea durante el período más largo de
tiempo. El recurso esencial determina la duración del trabajo.
19. Redistribución:resoluciónde conflictos de recursos o sobre asignaciones mediante el retraso
de ciertas tareas.
20. Subproyecto: unproyectoutilizadodentrode otro,enel que estárepresentadocomouna sola
tarea. Es posible utilizar subproyectos para dividir los proyectos en unidades más manejables y
reducir, así, el uso de la memoria.
21. Subtarea: una tarea que forma parte de una tarea de resumen. La información acerca de la
subtarea está incluida en la tarea de resumen.
22. Tarea de resumen: una tarea que se compone de subtareas y que resume a esas subtareas.
En el caso del PERT, los vértices serán los sucesos y los arcos las actividades, debiendo
cumplirse una serie de condiciones:
El Gráfico sólo tendrá un suceso inicial y otro final.
Toda actividad, a excepción de la que salga del suceso inicial o llegue al suceso final,
tendrá al menos una actividad precedente y otra siguiente.
Toda actividad llegará un suceso de orden superior al del que sale (i<j).
No podrán existir 2 actividades que, teniendo el mismo suceso inicial tenga el mismo
suceso final o viceversa.
9. En realidad hay sólo 4 tipos distintos de grafos parciales:
Nudo inicial: De él deben partir todas las actividades que no tienen precedente. En
nuestro caso, sólo hay una actividad sin precedente y por tanto dibujaríamos:
Precedencias lineales: Corresponden a los casos en los que hay una única actividad que
precede y una única actividad que procede. Por ejemplo,
Precedenciasde divergencia: Corresponden a los casos en los que hay una actividad que
precede y varias actividades que proceden. En nuestro caso,
Precedenciasde convergencia:Correspondenaloscasosenlos que hay varias actividades
que preceden y una única actividad que procede.
10. RED PERT
EJERCICIO PRÁCTICO
TEMA: TRABAJO DE PARTO
1. Escribirlas actividadesdel proyectoenorden.
2. Crear unatabla y llenarlaconlosdatossolicitados
La CLAVE sirve paraidentificarlastareasenLA RED DE PERT,se escribenlastareasylas
PREDECESORAS sonaquellasqnosindicanque actividadantecede aque actividad,el TIEMPO
OPTIMISTA esel menortiempoque se llevaenlaactividad,el TIEMPOMAS PROBABLE, esloque
normalmente se tardaenuna actividadyel TIEMPO PESIMISTA es el tiempoque másse ha
demoradoenrealizarunaactividad.
El tiempoesperadose calculamediante lasiguienteformula:
11. 3. Realizar una tabla en la que conste solo la clave,actividades,predecesorasy tiempo
esperado.
4. Graficar la RED PERT
5. En A, B, C no hay predecesoras por lo tanto en esos nodos puede empezar la Ruta crítica.
6. En D proviene de (B y C) y unimos D con B y C además hay que ponerle el tiempo= B= 4 y
C= 2
7. E proviene de D y su duración es 2
12. 8. F proviene de A y la actividad A tiene una duración de 2
9. G proviene de (E y F) la actividad F= 1 y la actividad E tiene = 2
10. Un nodo final y anexar la duración de G que es 2.
11. Se observa el grafo construido.
12. Encontrar la ruta crítica, sumandolas duraciones y obtener la duración de mayor tiempo.
NODO B = (4+2+2+2) = 10
La ruta crítica es: B.D.E.G
Su duración es 10