Está en la página 1de 12

Universidad de Monterrey División de Ingeniería y Tecnología Departamento de Ingeniería

Planeación y Control de Proyectos Ing. Leopoldo Delgado Garza Segundo Trabajo Mensual

Sandra Treviño Rendón #185402 Patricia Vera Islas #177196 Mauricio Guerra Riquelme #136439 Alejandro Bassol Dávila #237931 David Félix#173581 Mariana Moya Camargo #178965

Jueves 19 de Marzo de 2012, San Pedro Garza García, N.L.

...............................................................................Índice Introducción .............................................................................................................................................................................................................................................................................. 3 Conceptos............................................................................................................................................................................................... 12 ............................................................................................................................................................................................................................................ 11 Conclusión ..................................................... 12 Bibliografía ................................................................. 8 Proyecto 1 ........................................................................................................ 10 Proyecto 4 ...................................................................................................... 8 Proyecto 2 ......................... 9 Proyecto 3 ......................................................... 7 Proyectos .............................. 7 Teorema Ford-Fulkerson (Teorema del corte mínimo-flujo máximo) .................... 3 Ejercicios................................................................................................................................................................................................... 11 Proyecto 5 ...............................................................................................

fij = el flujo que circula por el arco (i. f = cantidad total de flujo que se lleva desde el nodo fuente al nodo destino. RAF y RAN con CPM). Por supuesto. Sea :     V = conjunto de todos los vértices o nodos del grafo. Una red es un sistema de líneas o canales que conectan diferentes puntos y trasmiten algún tipo de información. Algunos ejemplos de redes son las líneas de comunicación. en el que se consideran dos nodos o vértices: uno denominado nodo fuente y otro denominado nodo destino. llamado fuente a un punto de destino.j). En todas estas redes estaremos interesados en enviar alguna mercancía específica desde ciertos puntos de suministro a algunos puntos de demanda. en un sistema de tuberías podríamos enviar agua.Introducción En este trabajo se presenta lo aprendido en el segundo mes de Planeación y Control de Proyectos. denominado sumidero. De entre este tipo de problemas destacamos los siguientes:   Problema de flujo máximo. . el grafo estará formado por unos nodos intermedios conocidos como puntos de transbordo a través de los cuales el flujo (la mercancía) es desviado. Kij = capacidad del arco (i. Problema de flujo a coste mínimo. Por ejemplo. Problema de flujo Máximo Se considera el problema de trasladar una cierta mercancía desde un punto específico. se considera que no existe un arco directo que conecte el nodo fuente con el nodo destino. etc. Sin embargo. así como el conjunto de tareas de los temas vistos en clase (Teorema Ford-Fulkerson. Por supuesto. redes de carreteras. Para ello se considera un grafo dirigido G = (V. redes de tuberías de agua.A). Muchos de los problemas de flujos en redes se pueden formular como problemas de programación lineal y obtener su solución mediante el método del simplex.j). redes de ferrocarril. redes de aviación. Conceptos  TEOREMA FORD-FULKERSON (TEOREMA DE CORTE MINIMO-FLUJO MAXIMO) Existen muchos problemas de flujos en redes. se han desarrollado otras técnicas más eficientes que varían con el problema en cuestión.

b) SÍMBOLOS PARA ELABORAR UNA RED DE ACTIVIDADES c) PASOS PARA ELABORAR UNA RED DE ACTIVIDADES PASOS: En todo proyecto será necesario dividir el Método del Camino Crítico en dos etapas: 1. RED DE ACTIVIDADES a) CARACTERÍSTICAS Y USOS DE LA RED DE ACTIVIDADES El Método del Camino Crítico es una parte de la fase administrativa de planeación que se encarga de la programación. ejecución y control de un proyecto que deba realizarse con aprovechamiento óptimo de tiempo y costos destinados al mismo. En él se evalúa la factibilidad de éxito del mismo. No solo se denomina Camino Crítico al sistema total. Realización de Auditorias de Estados Financieros. humanos y materiales dentro del tiempo programado.. Se busque realizarlos con el óptimo aprovechamiento de los recursos financieros. si se cuenta con los recursos necesarios.Ejecución y Control a) Definición y Objetivos del Proyecto. Para ser llenada se prepara una hoja con 4 columnas cuyos encabezados son: Antecedentes. Secuencias y Anotaciones. además de aquellas correspondientes a laindustria de la construcción o de procesos industriales. la carga del trabajo en determinadas temporadas.. Instalación y puesta en marcha de un sistema de Cómputo Electrónico. así como la época más viable para el inicio tomando en cuenta las necesidades de la empresa y sus directivos. El Método del Camina Crítico tiene una variada gama de aplicaciones dentro de la administración moderna. . que integran procesos o fases que se interrelacionan en el desarrollo de un proyecto. ya que si una de ellas retrasara el proyecto total sufrirá el mismo efecto. c) Matrices o tablas de información –Matriz de antecedentes y secuencias. Preparación del presupuesto de una empresa.. Prevaleciendo como características de los proyectos el que: No sean cíclicos o repetitivos dentro del trabajo cotidiano.-esta tabla de información permite interrelacionar las actividades indicando cuáles deberán ser elaboradas antes o después según la secuencia del desarrollo del proyecto. etc. b) Lista de Actividades a realizar. Etc. También se entiende por camino crítico a la secuencia de actividades que ocupan el mayor tiempo de ejecución del proyecto y con lo cual definen la duración total del mismo. Actividad Num. Algunos de los proyectos de carácter administrativo financiero o mercadotécnico que pueden ser desarrollados mediante el Método del Camino Crítico son:         Lanzamiento de un nuevo producto al mercado. Es el detalle de las funciones a ejecutar ya sean físicas o mentales. sino también se le llama así a la serie de actividades.Planeación y Programación 2. a partir de la iniciación y hasta la terminación del proyecto que no tienen posibilidad de variación en su tiempo de ejecución.

ejemplos: . interrelación. de las actividades a realizar así como el camino crítico. Estas flechas pueden ser rectas. se dibujan en forma punteada. etc. mediante ella es posible mostrar en forma clara y comprensible la relación. Tiempo óptimo (o) representa el mínimo posible de consumir la actividad. secuencias.. según las necesidades en el trazo de la red. Tiempo Normal (M) es el que en condiciones normales se necesita para la ejecución de las actividades programadas.Se llama así a la representación gráfica de la matriz de antecedentes. para lo cual es necesario dibujar flechas que indiquen dicha relación. curvas. quebradas. y tanto al inicio como al término de cada una de ellas es necesario dibujar un pequeño círculo (o) el cual se denomina como "evento" o "nodo".. al no representar consumo de tiempo y/o recursos. al trazar la red. este tipo de flechas. secuencias y tiempos. los que señalarán el principio o fin de la actividad. Aplicando la fórmula PERT permitirá calcular el tiempo estándar (te) el cual será usado en el proyecto. Las actividades se representan mediante flechas las cuales indican el tiempo que se ocupará en su realización. es necesario indicar la relación de una actividad con otro u oras. Tiempo estándar (te) te = o + 4M + p Matriz de costos y pendientes: Se solicita a los responsables del proyecto que proporcionen el costo expresado en unidades monetarias. Tiempo pésimo (p) es el máximo necesario para realizar la actividad si todo saliera mal. ejemplos: A estas actividades se les conoce con los nombres de actividades ficticias o "ligas" Todas las se dibujarán de izquierda a derecha (a excepción de aquellas actividades reales que por ser muy breve su duración se represente con cero de tiempo y por lo tanto se dibujarán en forma ascendente o descendiente).Matriz de tiempos: Se procede a elaborar la correspondiente a los tiempos estimados para la realización de cada actividad programada y así obtener la duración total de un proyecto. etc. d) Red o gráfica de actividades (símbolos). ejemplos: En algunos casos. ya con los datos solicitados se calcula la pendiente (m) que es la relación que guardan el tiempo y el costo.

El desarrollo de la técnica de PERT fue prácticamente paralelo al de la técnica de CPM. La flexibilidad de aplicaciones que permite el CPM integra una de las técnicas mas susceptibles de utilización para estos fines. Así. la construcción. Relocalizar recursos económicos o de cualquier otra índole para mejorar la programación y calendarización de los trabajos. reduce el estudio de un proyecto a tres etapas. La velocidad con que se presentan los cambios económicos hoy día motivan a determinar de modo cada vez mas estricto los costos y la asignación de recursos para tener el mayor rendimiento económico en el menor tiempo posible. - Las técnicas de CPM permiten su utilización en campos muy diversos como la industria. la medicina. De un evento pueden iniciar o terminar varias actividades.Al evento de iniciación se le conoce como evento "i" y al de la finalización como evento "j". . la cirugía. el evento final de una actividad será el inicial de la actividad siguiente. entre muchos otros. Dividir el proyecto en un grupo de trabajos individuales o eventos. Estimar la duración y localización de recursos para cada trabajo y deducir un calendario para determinar con precisión los trabajos que controlan la terminación del proyecto. para reorganizarlos de manera lógica. ejemplo:  RAF  RAN  Método del Camino Critico (CPM) El análisis de redes o CPM es una técnica nueva para la planeación de proyectos. el primero con fines militares y el segundo con carácter industrial.

Los tiempos se relacionan con los Costos.La técnica de CPM difiere de las redes del PERT en tres formas principales las cuales son: 1. Las ventajas de emplear las técnicas de CPM se derivan de la habilidad con que se haya aplicado la técnica en si. No por ello se debe creer que estos métodos resuelven todos los problemas de organización y control de un proyecto. Ejercicios Teorema Ford-Fulkerson (Teorema del corte mínimo-flujo máximo) D (16) A (15) F (14) E (15) C (19) B (16) ...El CPM se origina a partir de actividades o trabajos y no de eventos 2.En ella no se tienen en cuenta los efectos de la incertidumbre con que se estiman sus duraciones 3.. Las aplicaciones del análisis de redes son innumerables desde que se plantea el proyecto hasta que se ejecuta su construcción.

Proyectos Proyecto 1  RAF 4 C 4 15 16 F 6 1 0 0 A 4 2 4 4 B 7 3 11 11 E D 3 6 18 18 G 4 7 22 22 H 3 8 25 25 7 0 5 18 18 .

 RAN 15 16 11 12 15 16 21 22 4 6 A 0 0 4 4 B 4 4 7 E 11 11 7 D 11 15 3 14 18 18 18 4 H 22 22 25 25 3 11 11 4 G 22 22 18 18 Proyecto 2  RAF 4 C D 7 20 20 F 6 12 5 12 8 1 0 0 B 3 2 3 3 A 4 3 7 7 H E 9 6 16 22 G 0 J 4 8 26 26 I 7 9 33 33 4 5 11 21 5  RAN .

Proyecto 3  RAF M 8 2 4 A 1 0 0 B 3 4 13 C 8 6 21 21 J 5 7 26 26 D 9 H 3 3 3 3 F 10 I 6 E 14 5 18 G 18 4 13 13 5 K L 6 9  RAN M A 4 18 12 26 8 21 Fin 0 9 4 4 13 4 13 C J 26 26 5 26 26 0 26 26 12 21 8 21 Inicio 0 0 0 0 0 D B 3 12 21 9 18 18 0 0 3 3 3 12 H 21 21 3 17 18 I E L 3 18 20 6 24 26 0 20 6 6 26 F 3 3 13 13 13 4 14 G 13 13 5 18 18 K 0 17 9 9 26 .

4 35 43 F . 1 17 17 12 38 38 14 Fict. 2 Fict.Proyecto 4  RAF 3 B 11 1 0 0 A 5 5 Fict 1 2 5 C 8 13 4 25 F 4 5 17 32 E 5 7 18 30 H 10 9 28 40 K 4 32 44 11 N 2 13 46 46 Fict 3 10 16 16 D 5 6 21 21 G 9 10 30 30 J 6 36 12 36 M Fict 2 L 9 I 5 22 8 37  RAN D B 5 5 A 0 0 5 E C 5 13 8 I 17 32 4 17 32 5 22 37 22 37 9 L 31 46 13 21 13 25 5 18 30 18 30 5 5 H 28 40 10 28 40 4 K 32 44 32 44 2 N 34 46 Fin 46 46 0 46 46 16 16 11 16 16 5 21 21 G 21 21 9 30 30 J 30 30 6 36 36 36 36 M 46 46 10 F 13 28 Proyecto 5  RAF 2 2 2 D 8 4 8 G I 8 9 28 28 11 A 1 0 0 K L 36 43 Fict. 3 15 43 43 B N 43 43 3 3 11 5 6 7 10 C 7 15 E 15 23 H 23 31 J 32 40 13 M Fict.

M.P. (1989). F. Chamorro. JOSE MANUEL Y LIC. RAN A D G K 17 17 28 45 8 36 43 0 0 2 2 2 2 8 6 2 8 8 8 9 Inicio 0 0 0 0 0 F 7 10 4 14 7 17 17 I L N FIN 28 28 11 28 28 38 38 10 38 38 5 43 43 43 43 0 43 43 B C E 7 10 7 15 8 15 23 15 23 H 23 31 8 23 31 J 32 40 9 32 40 M 35 43 3 0 3 3 3 6 3 6 4 Conclusión Durante el segundo parcial se aprendió el teorema del flujo máximo-corte mínimo. C. EL CAMINO CRÍTICO. Bibliografía HURTADO JOACHIN. Todo esto para poder realizar los proyectos de una manera adecuada teniendo todo controlado. Se sabe que existen herramientas para controlar los proyectos que en el siguiente parcial se verán. LEOPOLDO. RAF y RAN con ruta crítica. Mexico: Trillas. Camino Critico en Arquitectura. .