Está en la página 1de 7

INSTITUTO TECNOLOGICO DE CHETUMAL

MATERIA: MODELOS DE PROGRAMACION LINEAL

PROFESOR: ESPINET VASQUET SALVADOR

ELABORO: GERARDO GALLEGOS ROSADO

TRABAJO: CARPETAS DE EVIDENCIAS UNIDAD 5

SEM: 3

GRUPO: A

CARRERA: ING. CIVIL

Unidad 5
Modelos para el control de proyectos. Las tcnicas PERT-CPM. Los administradores de operaciones deben planear, organizar y controlar diversas operaciones. Algunas son actividades repetitivas y otras son actividades de un solo paso. Proyectos grandes y complejos son ms efectivos el mtodo de ruta crtica (CPM, por las siglas de critical path method) o la tcnica de evaluacin y revisin de programa (PERT, program evaluation and review technique).

GRAFO : Considerando un conjunto con un nmero de elementos finitos X = {x1,x2,x3,...,xn}

Si a cada elemento xi e X le corresponde cero, uno o varios elementos de X mediante una relacin o ley que se llamar R, entonces, se forma un grafo.

Sea G el grafo formado en el conjunto X con la relacin R, entonces el grafo se representa como : G = (X,R)

Se llama grafo a toda aplicacin de un conjunto en s mismo, siendo R dicha aplicacin. Aunque un grafo puede formarse con un conjunto infinito, slo se considerar el caso particular de conjuntos finitos. VERTICE : Se denomina vrtice a cada elemento del conjunto donde se forma el grafo. En el Ejemplo # 1 x1, x2, x3, x4, x5 son los vrtices del grafo ya que son los elementos del conjunto.

ARCO : Es un par orientado (xi,xj) formado por dos vrtices xi y xj de un grafo de forma que segn la relacin R, xi precede a xj. En el Ejemplo # 1 son arcos : (x1,x2), (x1,x3), (x2,x2),...,etc.

ARISTA : Cuando dos vrtices de un grafo estn unidos por un arco por lo menos en un sentido o en el otro se dice que entre ellos existe una arista. La arista se diferencia del arco en que no tiene orientacin. As en el Ejemplo # 1 entre x1 y x2 hay una arista y entre x2 y x3 tambin hay una arista. Al conjunto de las aristas (xi,xj) de un grafo se denomina : A = {(xi,xj)/xi,xj e X, xi e R(xj) o xj e R(xi)}

CAMINO : es una sucesin de arcos adyacentes que permite pasar de un vrtice a otro. Adems todos los arcos tambin son caminos formados en este caso por un solo arco.

CIRCUITO : Es el camino cuyo vrtice final coincide con el inicial. En el Ejemplo # 1 es un circuito el camino (x2,x3,x2).

LONGITUD DEL CAMINO O DEL CIRCUITO : Es el nmero de arcos que posee un camino o un circuito.

BUCLE : Es la representacin de la relacin de un elemento o vrtice consigo mismo. En el Ejemplo # 1 hay un bucle (x2,x2).

GRAFO CONEXO : Un grafo se considera conexo si entre todo par de vrtices existe al menos una cadena. GRAFO ANTISIMETRICO : Considerando el conjunto A de los arcos de un grafo, si para todo arco (xi,xj) e A, el arco (xj,xi) en sentido inverso no pertenece a A, lo que implica que G = (X,A) es antisimtrico.

GRAFO SIN CIRCUITOS: Es el grafo en el cual no existan circuitos, es decir, no puede haber un camino que conduzca al vrtice de partida. Es evidente que un grafo sin circuitos y por tanto sin bucles, para generalizar, es un grafo antisimtrico, pero lo inverso no es cierto. Dentro del conjunto infinito de grafos posibles para su aplicacin en la Programacin de la Construccin, se estudiarn los Grafos Antisimtricos conexos sin circuitos ni bucles.

Mtodos del camino crtico La programacin de la ruta crtica, se refiere a una serie de tcnicas grficas que se utilizan en la planeacin y control de proyectos bastante rutinarios; fue desarrollado como una manera para programar el inicio y el trmino de las actividades de un proyecto, se puede aplicar especialmente en los proyectos de construccin, instalacin de equipos y arranques, construccin de carreteras, puentes, centrales hidroelctricas y plantas importantes, ya que estas actividades se repiten con frecuencia y los tiempos se conocen bastante bien; sin embargo, es posible incrementar o disminuir el tiempo de las actividades con un mayor costo. Las tcnicas de programacin de la ruta crtica, muestran un proyecto de manera grfica y relacionan las tareas que lo componen, de forma que se concentre la atencin en aquellas actividades complicadas, o que requieren de mayor atencin. Para aplicar bien las tcnicas de programacin de CPM, el proyecto debe tener las siguientes caractersticas: 1.- Debe tener funciones o tareas bien definidas, cuya terminacin seale el fin del proyecto.

2.- Las funciones o tareas son independientes; pueden ser iniciadas, detenidas y realizadas por separado dentro de una secuencia determinada. 3.- Las funciones o tareas son ordenadas; deben seguir una de la otra en una secuencia determinada El mtodo CPM utiliza principalmente tres factores que son el tiempo, el costo y la disponibilidad de los recursos, este mtodo supone una compensacin entre el tiempo y el costo que se utiliza en la programacin de los proyectos; esto significa, que si se quiere terminar la actividad en un menor tiempo, en forma proporcional se gasta ms dinero. La red de proyecto se resuelve utilizando tiempos y costos normales para todas las actividades, si el tiempo de terminacin y los costos normales son satisfactorios, se programan todas las actividades en relacin al tiempo normal, si el tiempo de terminacin del proyecto es demasiado largo, y es posible terminar el proyecto con menor tiempo y mayor costo. Cualquier tiempo de terminacin de un proyecto inferior al normal, tendr un costo totalmente distinto, esto se debe a que es posible disminuir tiempos en algunas actividades, para cumplir con cualquier fecha de terminacin especificada. Para representar esta situacin supuestamente lineal entre tiempo y costo, se dan cuatro cifras para cada actividad: a) Tiempo Normal (TN) : es el tiempo asociado con cada costo normal b) Costo Normal (CN) : es el costo esperado ms bajo para cada actividad c) Tiempo Lmite (TL) : es el tiempo de una actividad ms corto posible d) Costo Lmite (CL) : es el costo asociado con cada tiempo limite.

CPM (Critical path method). Sus autores son Dupont y Remington Rand. Objetivo: reducir costos. PERT (Project evaluation and review technique), fue elaborado por la Marina de los Estados Unidos de Amrica.

Objetivo: evaluar la probabilidad de concluir el proyecto dentro de un cierto ttiempo Red: Es una representacin grfica de un proyecto constituida por relaciones nodos- flechas (arco). Camino crtico: Es el camino ms largo en una red y que define la duracin del proyecto. Usos. El campo de accin de este mtodo es muy amplio, dada su gran flexibilidad y adaptabilidad a cualquier proyecto grande o pequeo. Para obtener los mejores resultados debe aplicarse a los proyectos que posean las siguientes caractersticas:

Relacin tiempo-costo en la duracin de un Proyecto

Las versiones originales de CPM y PERT difieren en dos aspectos importantes. Primero, el CPM supone que los tiempos de las actividades son deterministicos ( es decir, se pueden predecir de manera confiable sin incertidumbre significativa), por lo que no necesita las tres estimaciones que se acaban de describir. Segundo, en lugar de dar una importancia primordial al tiempo (explcitamente), el CPM asigna la misma importancia al tiempo y al costo y pon esto de relieve al construir un a curva de tiempocosto para cada actividad. Esta curva representa la relacin entre el costo directo presupuestado para la actividad y su tiempo de duracin resultante. El objetivo fundamental del CPM es determinar el trueque entre tiempo y costo que debe emplearse en cada actividad para cumplir con el tiempo de terminacin del proyecto que se programo a un costo mnimo. Una forma de determinar la combinacin optima del tiempo y costo es aplicar programacin lineal. para descubrir esto, es necesario introducir notacin nueva.

Ejemplo de CPM Tiempo Normal 3 2 6 4 3 Costo Normal $ 40 $ 50 $ 100 $ 80 $ 60 Tiempo Lmite 1 1 4 2 1 Costo Lmite $ 80 $ 120 $ 140 $ 130 $ 140

Actividad 1-2 1-3 1-4 2-4 3-4

Se calcula el tiempo de terminacin normal del proyecto estableciendo todas las actividades en sus tiempos normales y haciendo un paso de avance. El tiempo normal de terminacin del proyecto es = 7 34 23 El costo normal del proyecto es la suma de los costos normales de todas las actividades y es igual a $330. Es posible reducir el tiempo de terminacin del proyecto a 6 das, reduciendo cualquiera de las actividades 1-2 2-4 en un da. El costo por da es de $20 por da (80-40/2), para limitar la actividad 1-2 y de $25 por da, (130-80/2), para reducir la actividad 2-4. Por lo tanto resulta menos costoso reducir la actividad 1-2 en un da para poder lograr en tiempo general de terminacin del proyecto de 6 das.