INSTITUTO TECNOLGICO SUPERIOR DE

COATZACOALCOS
MATERIA:
Investigacin de operaciones.
CATEDRATICO:
Ing. Nila Candelaria de la Cruz Tadeo.
INTEGRANTES DEL EQUIPO:
Daniel Desena Toledo
Jorge Eduardo Contreras De Jess.
Daniel Gonzlez Gonzlez.
Gerardo Huerta Gonzlez.
Kevin Ral Martnez.
Raphael
3 A
TEMA:
Anlisis de Redes.
ESPECIALIDAD:
Ing. En sistemas Computacionales

Coatzacoalcos, Veracruz

Contenido
Introduccin:.....................................................................................................3
Anlisis de Redes.............................................................................................4
2.1 Conceptos Bsicos..................................................................................9
2.2 Problema de transporte..........................................................................11
2.3 Problema de asignacin........................................................................13
2.4 Problema de la ruta ms corta...............................................................14
2.5 Programacin de proyectos (PERT-CPM).............................................15
Conclusin:.....................................................................................................31
Bibliografia:.....................................................................................................32

Introduccin:

Anlisis de Redes.
El anlisis de redes o anlisis reticular ("network analysis" en ingls) designa una
orientacin en la investigacin social que se ha venido desarrollando, sobre todo en los
pases anglosajones, desde mediados los aos sesenta.
Es difcil, en el corto espacio del que disponemos, establecer con claridad las dimensiones
de esta perspectiva de investigacin: por una parte, se trata de un conjunto de tcnicas,
por otra de una metodologa y, consecuentemente, de un paradigma cientfico. Lo que
hace difcil delimitarlo es, ante todo, que no se trata de un movimiento intelectual limitado a
una ciencia social particular, sino que se extiende, prcticamente, al conjunto de las
ciencias sociales.
Postulados bsicos.
El anlisis reticular en sociologa comparte con el desarrollado en otras ciencias sociales
un cierto nmero de preocupaciones bsicas:
1.- El anlisis reticular se encuadra en una sociologa estructural: su principal objetivo es la
bsqueda de las determinaciones estructurales de la accin humana, y no de las
motivaciones individuales o colectivas de los individuos.
2.- El concepto de estructura, implcito o explcito, utilizado en las investigaciones
reticulares presupone que las estructuras se manifiestan en la forma de los VNCULOS
("ties") existentes entre los elementos o NODOS diferenciados que integran un sistema
social, siendo estos nodos "actores sociales" o cualquier tipo de entidades sociales
significativas (individuos, grupos, organizaciones, clases). Las REDES SOCIALES son
pues CONJUNTOS DE VNCULOS ENTRE NODOS.
3.- Los conjuntos de vnculos entre entidades sociales constituyen los datos bsicos del
anlisis reticular: la estructura buscada se concibe como pautas o regularidades en las
formas de vinculacin que emergen en los conjuntos relacionales como consecuencia de
un anlisis: la estructura de las relaciones no es directamente observable en los datos,
que son de naturaleza compleja e incoherente en su apariencia inmediata.
4.- El anlisis relacional presupone que las caractersticas estructurales de las redes de
relaciones sociales descubiertas en el curso del anlisis determinan los comportamientos
de los individuos implicados en ellas.
5.- Por ello, el anlisis reticular concibe los sistemas sociales como redes de relaciones
sociales, ms que como conjunto de individuos cuya conducta est regularizada por

conjunto de normas y valores interiorizados, por atributos individuales o por meras

relaciones didicas (la interaccin de la psicologa social). Los VNCULOS no son
necesariamente didicos y el anlisis reticular considera los VNCULOS ENTRE
VNCULOS como un elemento esencial de la estructura.
6.- As, el anlisis reticular de un sistema social es, ante todo, el de un conjunto
estructurado de posiciones sociales: el concepto de rol aparece como una variable
dependiente de la posicin misma y no como la que designa las unidades significativas de
los sistemas sociales. En consecuencia, las dimensiones valorativas y normativas de la
conducta son, para el anlisis reticular, como las dems dimensiones de la motivacin,
ms bien efectos que causa.
7.- Los vnculos entre los nodos que definen un retculo social son, en buena parte de las
investigaciones concretas realizadas hasta hoy, flujos de informacin, de bienes o de
influencia. Por ello las estructuras sociales descritas diferencian posiciones relativamente
a esas dimensiones.
Instrumentos analticos
Las tcnicas de anlisis empleadas en las investigaciones reticulares presentan
caractersticas diferenciales respecto a las tcnicas usuales de investigacin social. Estas
diferencias se derivan del objeto mismo que se analiza
En efecto, las REDES de relaciones sociales son CONJUNTOS DE VNCULOS entre
entidades y no conjunto de entidades o individuos. Por ello, las tcnicas estadsticas
usuales no son adecuadas para el anlisis reticular, ya que postulan el carcter aleatorio
de las relaciones inter-individuales al considerar conjuntos de individuos atomizados,
elegidos aleatoriamente por los procedimientos de muestreo
Las tcnicas estadsticas usuales conllevan una concepcin categorial y distributiva de las
estructuras: sus resultados son siempre distribuciones uni o multivariadas- de atributos
individuales. Y cuando se examinan distribuciones de categora agregadas de atributos
tampoco se analizan directamente relaciones sociales, sino sus efectos sobre las variables
atributivas.
Adems, al desdear las vinculaciones concretas entre los individuos, las tcnicas usuales
de anlisis slo pueden explicar la accin colectiva atribuyendo a las normas interiorizadas
un papel causal desmesurado.
Por todo ello, el anlisis reticular ha buscado instrumentos heursticos y de formalizacin
en formas de pensamiento matemtico ajenas a la estadstica. Primero, en la TEORIA DE

GRAFOS, sector de la teora matemtica poco formalizado, muy descriptivo y que se

incluye en la topologa. Pero despus ha encontrado inspiracin en teoras algebraicas
abstractas como la teora de semigrupos. Finalmente, la teora de las categoras y
desarrollos topolgicos como la teora de los complejos simpliciales han visto en el anlisis
de redes sociales un inesperado campo de aplicacin y desarrollo.
Una de las dimensiones ms interesantes del pensamiento reticular en sociologa estriba,
precisamente, en el desarrollo de instrumentos matemticos propios en lugar de la
aplicacin a su propio campo de conceptos forjados en problemticas empricas muy
alejadas: as puede concebirse el esfuerzo realizado por la "escuela de Harvard" y, en
particular, por los trabajos de FRANCOIS LORRAIN.
Caractersticas estructurales de las redes Las redes de relaciones sociales se han
analizado mediante el uso de conceptos de:

Centralidad

"Cliques" o conglomerados
Ambos conceptos estn destinados a poner en evidencia singularidades estructurales,
puntos de particular significacin o conjuntos de puntos asimilables entre ellos. Pero su
empleo exige la definicin de medidas adecuadas, cuyo desarrollo ha llevado a plantearse
con mayor rigor la problemtica de las variaciones locales en la densidad relacional. Para
resolver el problema se han aplicado conceptos de la teora de grafos, como entre otros, el
de la longitud de los caminos ms cortos entre dos puntos.
Existen hoy numerosas definiciones de la centralidad y de su medida, como de las cliques
o conglomerados y de la heurstica que lleva a su deteccin. Sin embargo, en el curso de
las investigaciones empricas ha acabado por emerger (LORRAIN y WHITE, 1971) el
concepto de equivalencia estructural en las redes: dos individuos o NODOS SON
ESTRUCTURALMENTE EQUIVALENTES CUANDO SUS RELACIONES CON TODOS
LOS DEMAS PUNTOS SON IDENTICAS.
El concepto de equivalencia estructural permite identificacin de todos los nodos
equivalentes, constituye, por as decirlo, el esqueleto de la red analizada: se llaman
POSICIONES los nodos de una red reducida mediante la aplicacin de este concepto de
equivalencia estructural. El concepto de equivalencia estructural desarrollado por Lorrain y
White se traduce en una metodologa de difcil aplicacin para redes formadas por
nmeros sustanciales de nodos, ya que acude al anlisis de categoras para la
identificacin de las vinculaciones compuestas vinculaciones entre vinculaciones- de

orden N, siendo N el nmero total de nodos existentes en la red. El anlisis de la

COMPOSICION de LAS RELACIONES exige un elevado volumen de clculo, que para
redes de 1000 nudos sigue siendo irrealizable a pesar del aumento de capacidad y de
velocidad de los ordenadores electrnicos. Por ello se han desarrollado conceptos menos
exigentes de equivalencia estructural, como el de los BLOCKMODELS de Breiger,
Boormar y White (1976) que desemboco en algoritmos para el anlisis de la equivalencia
aplicables a redes de centenares de nodos.
No es posible detenerse aqu en un examen de los conceptos y los mtodos desarrollados
hasta hoy para el anlisis de las redes de relaciones sociales: cabe afirmar que las
diferentes formalizaciones matemticas y empricas son menos significativas en el devenir
de esta problemtica que su insistencia en definir el objeto de la investigacin sociolgica
como de naturaleza intrnsecamente relacional, desde los datos bsicos que se acumulan
hasta los resultados de sus anlisis.

Antecedentes del anlisis de redes

La insistencia en el carcter relacional del objeto de la sociologa, como buena parte de los
postulados comunes a las investigaciones reticulares contemporneas tiene antecedentes
que llegan hasta los orgenes de la sociologa: para muchos socilogos, se pueden
encontrar en DURKHEIM, en SIMMEL, o en el mismo MARX; para los antroplogos, el
concepto de red de relaciones sociales se identifica con el objeto mismo de sus
investigaciones empricas, como evidencian los trabajos de NADEL o de BARNES. Los
psicosociologas encuentran en la sociometra de MORENO el indiscutible origen de la
problemtica del anlisis reticular...
Es indudable que el pensamiento estructural en las ciencias sociales est asociado desde
sus orgenes a la bsqueda regularidades en las redes de relaciones sociales, que estas
regularidades en las formas de relacin han sido concebidas como factores causales en la
conducta individual o colectiva. No es menos indudable que la componente estructural en
el pensamiento sociolgico no ha desaparecido en los avatares de una historia en gran
parte cclica. Por ello, la principal novedad del anlisis reticular estriba ante todo en la
decidida voluntad de construir modelos matemticos de las propiedades de los espacios
reticulares en los que se dibujan las estructuras sociales.
Siendo una voluntad modesta, es esta una contribucin de capital importante al desarrollo
de la sociologa, como lo fue para la fsica la construccin matemtica del espacio
continuo y tridimensional en el que se podan definir con rigor las posiciones y los
desplazamientos de los cuerpos. El concepto de posicin de un punto es indispensable
para describir el ms simple de los fenmenos de la fsica clsica: el cambio de posicin.
Pero el concepto de posicin solo se construye con rigor en fsica con el clculo
diferencial.
La construccin de un concepto de posicin en sociologa va a requerir construir un
espacio con propiedades peculiares respecto al de la fsica: discreto, discontinuo y
relacional, el espacio propio de los sistemas sociales exige una matemtica propia y no la
mera aplicacin de unos instrumentos analticos desarrollados para la fsica, para un
espacio continuo o infinito.

Limitaciones del anlisis reticular

Por el momento al menos, las investigaciones inspiradas en la perspectiva del anlisis de
redes tienen dos limitaciones de capital importancia: son fundamentalmente estticas y
descriptivas.
La introduccin de una problemtica temporal en el anlisis reticular conlleva, an
manteniendo el carcter descriptivo de las investigaciones empricas, sustanciales
ventajas para la definicin de los criterios de invariancia y de regularidad estructurales. Sin
embargo, no es una tarea sencilla ni en sus dimensiones tericas ni prcticas: hay que
articular lo diacrnico y lo histrico en la elaboracin de los paradigmas de investigacin
emprica y tener en cuenta esta articulacin en la elaboracin de conceptos matemticas.
En gran medida, estas tareas no han sido an siquiera abordadas, peses a que existan
elementos dispersos que las faciliten.
Pero se puede afirmar que cuando se construya un espacio reticular en el que se puedan
definir estructuras sociales y, sin cambiar de paradigma ni de conceptos, sus
transformaciones histricas, se estar en condiciones de plantear con rigor la problemtica
de una sociologa cientfica, a la vez estructural e histrica.
2.1 Conceptos Bsicos.

Una red de computadoras, tambin llamada red de ordenadores o red informtica, es un

conjunto de equipos informticos conectados entre s por medio de dispositivos fsicos que
envan y reciben impulsos elctricos, ondas electromagnticas o cualquier otro medio para
el transporte de datos con la finalidad de compartir informacin y recursos. Este trmino
tambin engloba aquellos medios tcnicos que permiten compartir la informacin.
La finalidad principal para la creacin de una red de computadoras es compartir los
recursos y la informacin en la distancia, asegurar la confiabilidad y la disponibilidad de la
informacin, aumentar la velocidad de transmisin de los datos y reducir el coste general
de estas acciones.
RED LAN
Una red de rea local, red local o LAN (del ingls local area network) es la interconexin
de varias computadoras y perifricos. Su extensin est limitada fsicamente a un edificio
o a un entorno de 200 metros, con repetidores podra llegar a la distancia de un campo de
1 kilmetro. Su aplicacin ms extendida es la interconexin de computadoras personales
y estaciones de trabajo en oficinas, fbricas, etc. LAN son las siglas de Local rea

Network, Red de rea local. Una LAN es una red que conecta los ordenadores en un rea
relativamente pequea y predeterminada (como una habitacin, un edificio, o un conjunto
de edificios).

REDWAN.
Las redes de rea extensa cubren grandes regiones geogrficas como un pas, un
continente o incluso el mundo. Cable transocenico o satlites se utilizan para enlazar
puntos que distan grandes distancias entre s. Con el uso de una WAN se puede contactar
desde Colombia con Japn sin tener que pagar enormes cuentas de telfono.

TOPOLOGIAS DE REDES
La topologa de red se define como la cadena de comunicacin usada por los nodos que
conforman una red para comunicarse. Un ejemplo claro de esto es la topologa de rbol, la
cual es llamada as por su apariencia esttica, por la cual puede comenzar con la insercin
del servicio de internet desde el proveedor, pasando por el router, luego por un switch y
este deriva a otro switch u otro router o sencillamente a los hosts (estaciones de trabajo),
el resultado de esto es una red con apariencia de rbol porque desde el primer router que
se tiene se ramifica la distribucin de internet dando lugar a la creacin de nuevas redes o
subredes tanto internas como externas.

MODELO CLIENTE / SERVIDOR.

La arquitectura cliente-servidor es un modelo de aplicacin distribuida en el que las tareas
se reparten entre los proveedores de recursos o servicios, llamados servidores, y los
demandantes, llamados clientes. En esta arquitectura la capacidad de proceso est
repartida entre los clientes y los servidores, aunque son ms importantes las ventajas de
tipo organizativo debidas a la centralizacin de la gestin de la informacin y la separacin
de responsabilidades, lo que facilita y clarifica el diseo del sistema.
INTERNET

Internet es un conjunto descentralizado de redes de comunicacin interconectadas que

utilizan la familia de protocolos TCP/IP, garantizando que las redes fsicas heterogneas
que la componen funcionen como una red lgica nica, de alcance mundial. Sus orgenes
se remontan a 1969, cuando se estableci la primera conexin de computadoras,
conocida como ARPANET, entre tres universidades en California y una en Utah, Estados
Unidos.
2.2 Problema de transporte.

El

problema

del

transporte

distribucin

es

un problema

de

redes especial

en programacin lineal que se funda en la necesidad de llevar unidades de un punto

especfico llamado Fuente u Origen hacia otro punto especfico llamado Destino.
Los principales objetivos de un modelo de transporte son la satisfaccin de todos los
requerimientos establecidos por los destinos y claro est la minimizacin de los costos
relacionados con el plan determinado por las rutas escogidas.
Los problemas de transporte o distribucin son uno de los ms aplicados en la economa
actual, dejando como es de prever mltiples casos de xito a escala global que estimulan
la aprehensin de los mismos.

Ejemplo:

El parque seervada est organizado de tal manera que se dispone de una entrada y una
seria de senderos que pasan por 5 estaciones intermediarias que conducen al mirados, el
cual representa la estacin terminal.

El administrador del parque debe resolver tres tipos de problemas propios de la gestin del
parque:

Determinar la ruta ms corta desde la entrada mirador.

Determinar el tendido del cableado telefnico de todas las estaciones desde la

entrada hasta el mirador que minimice el total de cable a instalar.

Determinar el nmero mximo de viajes que se pueden organizar desde la entrada
hasta el mirador tomando en cuenta el factor de carga que ha establecido el guarda
parque en trminos de total de viajes permitidos por da y por sendero.

En la figura siguiente se identifican las 7 estaciones del parque con nodos, con la entrada
como nodo (O) y el mirador como nodo (T). la informacin disponible en cada arco
representa la distancia entre nodos en millas.

2.3 Problema de asignacin.

Un problema de asignacin es un problema de transporte balanceado, en el cual todas las

ofertas y todas las demandas son iguales a uno. Se puede resolver eficientemente un
problema de asignacin m x m mediante el mtodo Hngaro.
Un problema de asignacin es un problema de transporte balanceado en el que todas las
ofertas y demandas son iguales a 1; as se caracteriza por el conocimiento del costo de
asignacin de cada punto de oferta a cada punto de demanda. La matriz de costos del
problema de asignacin se llama: matriz de costos.
Como todas las ofertas y demandas para el problema de asignacin son nmeros enteros,
todas las variables en la solucin ptima deben ser valores enteros.
1.- Escoger el nmero menor de la columna y se le resta a toda la columna
2.- Se coloca una lnea donde haya quedado cero en filas
3.-El menor de cada fila se resta entre cada fila se asignan nmeros nuevos
4.-Encerrar cada cero de fila y columna
5.-Se marcan las filas con ceros
6.-Marca columna que tenga cuadro tache y fila que no tenga cero
Se clasifica:
a) Cruzados por 2 lnea (2, 0,3)
b) Cruzados por 1 lnea(2,6,7,2,5,15,1,11,15)
c) Nada los cruza(4,13,3,7,5,15,9,2,7,15)
7.- Se elige el menor de (c) y se suma a (a)
8.-Los van igual
9.-Se les resta el menor de (c) a ellos mismos (c)
10.- El problema termina cuando tenemos el mismo nmero ceros que de filas y columnas.
z=4+1+5+3+4=17 hrs.
2.4 Problema de la ruta ms corta.

En el marco de los problemas de RMC se considera una red conexa y no dirigida con dos
nodos especiales, llamados origen y destino. A cada una de las ligaduras (arcos no
dirigidos) se asocia una distancia no negativa. El objetivo del anlisis es encontrar la ruta
ms corta, es decir, la trayectoria con la mnima distancia total, que va del origen al
destino.
Para su resolucin se utiliza el algoritmo de ruta ms corta o tambin llamado SIMPLEX
utilizando las propiedades de este problema.
Algoritmo de ruta ms corta.
Este algoritmo analiza la red a partir del origen, identificando sucesivamente la ruta ms
corta a cada uno de los nodos en orden ascendente de sus distancias desde el origen,
quedando resuelto el problema en el momento de llegar al nodo destino. A continuacin se
muestra una tabla de aplicacin del algoritmo que muestra la ruta ms corta de la entrada
del parque hasta el mirador.

La primera columna: indica el nmero de la iteracin

La segunda columna: indica la lista de los nodos resueltos para comenzar la iteracin
actual, despus de quitar los que no sirven. (Los que no tienen iteracin directa con nodos
no resueltos)
La tercera columna: muestra candidatos (nodos no resueltos con la ligadura ms corta al
nodo resuelto) para el n-simo nodo ms cercano
La cuarta columna: muestra distancia de la ruta ms corta desde el origen a cada uno de
estos candidatos
La quinta columna: indica el candidato con la distancia ms pequea al origen
La sexta columna: muestra la distancia de la ruta ms corta desde el origen al ltimo nodo
resuelto

La sptima: indica el ltimo tramo en esta ruta ms corta.

2.5 Programacin de proyectos (PERT-CPM).

El mtodo del camino crtico es un proceso administrativo de planeacin, programacin,
ejecucin y control de todas y cada una de las actividades componentes de un proyecto
que debe desarrollarse dentro de un tiempo crtico y al costo ptimo.
El PERT/CPM fue diseado para proporcionar diversos elementos tiles de informacin
para los administradores del proyecto. Primero, el PERT/CPM expone la ruta crtica de
un proyecto.
El PERT/CPM tambin considera los recursos necesarios para completar las actividades.
En muchos proyectos, las limitaciones en mano de obra y equipos hacen que la
programacin sea difcil. El PERT/CPM identifica los instantes del proyecto en que estas
restricciones causarn problemas y de acuerdo a la flexibilidad permitida por los tiempos
de holgura de las actividades no crticas, permite que el gerente manipule ciertas
actividades para aliviar estos problemas.
Finalmente, el PERT/CPM proporciona una herramienta para controlar y monitorear el
progreso del proyecto. Cada actividad tiene su propio papel en ste y su importancia en la
terminacin del proyecto se manifiesta inmediatamente para el director del mismo. Las
actividades de la ruta crtica, permiten por consiguiente, recibir la mayor parte de la
atencin, debido a que la terminacin del proyecto, depende fuertemente de ellas. Las
actividades no crticas se manipularan y remplazaran en respuesta a la disponibilidad de
recursos.

Antecedentes.
Dos son los orgenes del mtodo del camino crtico: el mtodo PERT (Program Evaluation
and Review Technique) desarrollo por la Armada de los Estados Unidos de Amrica, en
1957, para controlar los tiempos de ejecucin 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 mtodo CPM (Crtical Path Method), el segundo origen del mtodo actual, fue
desarrollado tambin en 1957 en los Estados Unidos de Amrica, por un centro de
investigacin de operaciones para la firma Dupont y Remington Rand, buscando el control
y la optimizacin de los costos de operacin mediante la planeacin adecuada de las
actividades componentes 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:
a. Que el proyecto sea nico, no repetitivo, en algunas partes o en su totalidad.
b. Que se deba ejecutar todo el proyecto o parte de l, en un tiempo mnimo, sin
variaciones, es decir, en tiempo crtico.
c. Que se desee el costo de operacin ms bajo posible dentro de un tiempo disponible.
Dentro del mbito aplicacin, el mtodo se ha estado usando para la planeacin y control
de diversas actividades, tales como construccin de presas, apertura de caminos,
pavimentacin, construccin de casas y edificios, reparacin de barcos, investigacin de
mercados, movimientos de colonizacin, estudios econmicos regionales, auditoras,
planeacin de carreras universitarias, distribucin de tiempos de salas de operaciones,
ampliaciones de fbrica, planeacin de itinerarios para cobranzas, planes de venta,
censos de poblacin, etc., etc.

DIFERENCIAS ENTRE PERT Y CPM

Como se indic antes, la principal diferencia entre PERT y CPM es la manera en que se
realizan los estimados de tiempo. E1 PERT supone que el tiempo para realizar cada una
de las actividades es una variable aleatoria descrita por una distribucin de probabilidad.
E1 CPM por otra parte, infiere que los tiempos de las actividades se conocen en forma
determinsticas y se pueden variar cambiando el nivel de recursos utilizados.
La distribucin de tiempo que supone el PERT para una actividad es una distribucin beta.
La distribucin para cualquier actividad se define por tres estimados:
(1) el estimado de tiempo ms probable, m;
(2) el estimado de tiempo ms optimista, a; y
(3) el estimado de tiempo ms pesimista, b.
La forma de la distribucin se muestra en la siguiente Figura. E1 tiempo ms probable es
el tiempo requerido para completar la actividad bajo condiciones normales. Los tiempos
optimistas y pesimistas proporcionan una medida de la incertidumbre inherente en la
actividad, incluyendo desperfectos en el equipo, disponibilidad de mano de obra, retardo
en los materiales y otros factores.
Con la distribucin definida, la

media

(esperada)

la

desviacin

estndar,

respectivamente, del tiempo de la actividad para la actividad Z puede calcularse por medio
de las frmulas de aproximacin. En CPM solamente se requiere un estimado de tiempo.
Todos los clculos se hacen con la suposicin de que los tiempos de actividad se conocen.
A medida que el proyecto avanza, estos estimados se utilizan para controlar y monitorear
el progreso. Si ocurre algn retardo en el proyecto, se hacen esfuerzos por lograr que el
proyecto quede de nuevo en programa cambiando la asignacin de recursos.
Metodologa.

El Mtodo del Camino Critico consta de dos ciclos:

1. Planeacin y Programacin.
1.1.- Definicin del proyecto
1.2.- Lista de Actividades
1.3.- Matriz de Secuencias
1.4.- Matriz de Tiempos
1.5.- Red de Actividades
1.6.- Costos y pendientes
1.7.- Compresin de la red
1.8.- Limitaciones de tiempo, de recursos y econmicos
1.9.- Matriz de elasticidad
1.10.- Probabilidad de retraso
2. Ejecucin y Control.
2.1.- Aprobacin del proyecto
2.2.- Ordenes de trabajo
2.3.- Grficas de control
2.4.- Reportes y anlisis de los avances
2.5.- Toma de decisiones y ajustes
Definicin del Proyecto
En toda actividad a realizar se requieren conocimientos precisos y claros de lo que se va a
ejecutar, de su finalidad, viabilidad, elementos disponibles, capacidad financiera, etc. Esta
etapa aunque esencial para la ejecucin del proyecto no forma parte del mtodo. Es una
etapa previa que se debe desarrollar separadamente y para la cual tambin puede
utilizarse el Mtodo del Camino Critico. Es una investigacin de objetivos, mtodos y
elementos viables y disponibles.
Lista de Actividades
Es la relacin de actividades fsicas o mentales que forman procesos interrelacionados en
un proyecto total. En general esta informacin es obtenida de las personas que
intervendrn en la ejecucin del proyecto, de acuerdo con la asignacin de
responsabilidades y nombramientos realizados en la Definicin del Proyecto.
Las actividades pueden ser fsicas o mentales, como construcciones, tramites, estudios,
inspecciones, dibujos, etc. En trminos generales, se considera Actividad a la serie de
operaciones realizadas por una persona o grupo de personas en forma continua, sin
interrupciones, con tiempos determinables de iniciacin y terminacin.
Ejemplo:
a. Jefes de mantenimiento y produccin.
1. Elaboracin del proyecto parcial de ampliacin.

2. Calculo del costo y preparacin de presupuestos.

3. Aprobacin del proyecto.
4. Desempaque de las maquinas nuevas.
5. Colocacin de las maquinas viejas y nuevas.
6. Instalacin de las maquinas.
7. Pruebas generales.
8. Arranque general.
9. Revisin y limpieza de mquinas viejas.
10. Pintura de mquinas viejas.
11. Pintura y limpieza del edificio.
b. Ingeniero electricista.
12. Elaboracin del proyecto elctrico.
13. Calculo de los costos y presupuestos.
14. Aprobacin del proyecto.
15. Instalacin de un transformador nuevo.
16. Instalacin de nuevo alumbrado.
17. Instalacin de interruptores y arrancadores.
c. Ingeniero contratista.
18. Elaboracin del proyecto de obra muerta.
19. Clculo de los costos y presupuestos.
20. Aprobacin del proyecto.
21. Cimentacin de las mquinas.
22. Pisos nuevos.
23. Colocacin de ventanas nuevas.
Esta es una lista de los responsables en un proyecto de ampliacin de una fbrica.
Matriz de Secuencias
Existen dos procedimientos para conocer la secuencia de las actividades:
a.- Por antecedentes
b.- Por secuencias.
Por antecedentes, se les preguntar a los responsables de los procesos cuales
actividades deben quedar terminadas para ejecutar cada una de las que aparecen en la
lista. Debe tenerse especial cuidado que todas y cada una de las actividades tenga por lo
menos una antecedente excepto en el caso de ser actividades iniciales, en cuyo caso su
antecedente ser cero (0).
En el segundo procedimiento se preguntara a los responsables de la ejecucin, cuales
actividades deben hacerse al terminar cada una de las que aparecen en la lista. Para este
efecto debemos presentar la matriz de secuencias iniciando con la actividad cero (0) que
servir para indicar solamente el punto de partida de las dems.

En la columna de anotaciones el programador har todas las indicaciones que le ayuden

a aclarar situaciones de secuencias y presentacin de la red. Estas anotaciones se hacen
a discrecin, ya que esta matriz es solamente un papel de trabajo.
Si se hace una matriz de antecedentes es necesario hacer despus una matriz de
secuencias, pues es sta ltima la que se utiliza para dibujar la red. Matriz de Tiempos En
el estudio de tiempos se requieren tres cantidades estimadas por los responsables de los
procesos: El tiempo medio (M), el tiempo ptimo (o) y el tiempo psimo (p).
El tiempo medio (M) es el tiempo normal que se necesita para la ejecucin de las
actividades, basado en la experiencia personal del informador. El tiempo ptimo (o) es el
que representa el tiempo mnimo posible sin importar el costo o cuanta de elementos
materiales y humanos que se requieran; es simplemente la posibilidad fsica de realizar la
actividad en el menor tiempo.
Se puede medir el tiempo en minutos, horas, das, semanas, meses y aos, con la
condicin de que se tenga la misma medida para todo el proyecto. Los tiempos anteriores
servirn para promediarlos mediante la frmula PERT obteniendo un tiempo resultante
llamado estndar (t) que recibe la influencia del ptimo y del psimo a la vez. Esto es,
tiempo estndar igual al tiempo optimo, ms cuatro veces el tiempo medio, ms el tiempo
psimo, y esta suma dividida entre seis (6). Esta frmula est calculada para darle al
tiempo medio una proporcin mayor que los tiempos ptimo y psimo que influyen. Esta
proporcin es de cuatro (4) a seis (6).
Matriz de Tiempos Tanto la matriz de secuencias como la matriz de tiempos se renen en
una sola llamada matriz de informacin, que sirve para construir la red medida.
Matriz de informacin Red de Actividades
Se llama red la representacin grfica de las actividades que muestran sus eventos,
secuencias, interrelaciones y el camino crtico.
Se llama evento al momento de iniciacin o terminacin de una actividad. Se determina en
un tiempo variable entre el ms temprano y el ms tardo posible, de iniciacin o de
terminacin

A los eventos se les conoce tambin con los nombres de nodos.

Evento

Evento

El evento inicial se llama i y el evento final se denomina j. El evento final de una actividad
ser el evento inicial de la actividad siguiente.
Las flechas no son vectores, escalares ni representan medida alguna. No interesa la forma
de las flechas, ya que se dibujarn de acuerdo con las necesidades y comodidad de
presentacin de la red. Pueden ser horizontales, verticales, ascendentes, descendentes
curvas, rectas, quebradas, etc.

En los casos en que haya necesidad de indicar que una actividad tiene una interrelacin o
continuacin con otra se dibujar entre ambas una lnea punteada, llamada liga, que tiene
una duracin de cero.

La liga puede representar en algunas ocasiones un tiempo de espera para poder iniciar la
actividad siguiente.

Varias actividades pueden terminar en un evento o partir de un mismo evento.

(a) Incorrecto,

(b) Correcto.

Al construir la red, debe evitarse lo siguiente:

1. Dos actividades que parten de un mismo evento y llegan a un mismo evento. Esto
produce confusin de tiempo y de continuidad. Debe abrirse el evento inicial o el evento
final en dos eventos y unirlos con una liga.
2. Partir una actividad de una parte intermedia de otra actividad. Toda actividad debe
empezar invariablemente en un evento y terminar en otro. Cuando se presenta este caso,
a la actividad base o inicial se le divide en eventos basndose en porcentajes y se derivan
de ellos las actividades secundadas.

(a) Incorrecto,

(b) Correcto.

3. Dejar eventos sueltos al terminar la red. Todos ellos deben relacionarse con el evento
inicial o con el evento final.

Procedimiento Para Trazar la Red Medida

Para dibujar la red medida, se usa papel cuadriculado indicndose en la parte superior la
escala con las unidades de tiempo escogidas, en un intervalo razonable para la ejecucin
de todo el proyecto. Como en este momento no se conoce la duracin del mismo, ya que
uno de los objetivos de la red es conocerlo, este intervalo slo es aproximado.

A continuacin se inicia la red dibujando las actividades que parten del evento cero. Cada
una de ellas debe dibujarse de tal manera que el evento j termine, de acuerdo con la
duracin estndar, en el tiempo indicado en la escala superior. Ahora mostraremos la

iniciacin de las actividades 1, 2, 3, y 4 con duracin de tres, dos, tres y cinco das
respectivamente.

En el caso de la ampliacin de la fbrica las actividades iniciales son las que se muestran
en la figura que sigue, ya que las tres actividades que parten de cero tienen tres das de
duracin cada una.

A continuacin no debe tomarse la numeracin progresiva de la matriz de secuencias para

dibujar la red, sino las terminales de las actividades, de arriba hacia abajo y de izquierda a
derecha, segn vayan apareciendo los eventos j.
En el caso anterior buscamos las secuencias de la actividad 1, despus de la 12 y al
ltimo de la 18. En su orden, buscamos las secuencias de la 2, de la 13 y de la 19. Si una
actividad tiene cero de duracin se dibuja verticalmente, ya sea ascendente o
descendente, de tal manera que no ocupe tiempo dentro de la red.

Rigurosamente,
actividad

no

puede

tener

una
tiempo

de

duracin cero, ya que no existira; sin embargo, algunas actividades tienen tan escasa
duracin que sta es despreciable y no es conveniente que se considere una unidad de
tiempo. Por ejemplo, si la unidad con la que se trabaja de un da y la duracin de la
actividad es de cinco o diez minutos, no hay razn para que esta actividad tenga asignado
un da de trabajo. En el caso que se desarrolla, la aprobacin de los presupuestos se
supone que tomarn de media hora a una hora para su ejecucin; pero como la unidad
tomada en el proyecto es de un da, el tiempo de ejecucin se considera cero.

En este tipo de red no hay necesidad de indicar las actividades con flechas, sino slo con
lneas, excepto las ligas que indicarn la direccin de la continuidad. Para seguir con el
dibujo de la red, se debe recordar que al evento comn convergen las actividades 3, 14 y
20 y por lo tanto debemos buscar las secuencias a estas tres actividades, que partirn
lgicamente del mismo evento. Continuamos alargando las terminales 15,4,21 y 9, en este
orden precisamente, de acuerdo con el mtodo adoptado.

As encontramos que despus de la actividad 15 sigue la 16

con duracin de seis

das; despus de la actividad 4 sigue la 5 con duracin de seis das; despus de la

actividad 21 sigue la 23 con duracin de tres das y tambin la 5 con duracin de seis das;
y despus de la actividad 9 sigue la 10 con duracin de dos das.

Cuando una actividad es secuencia de dos o ms actividades anteriores, debe colocarse

en la red a continuacin de la actividad antecedente ms adelantada. Por ello es
conveniente hacer la red con lpiz para poder borrar las actividades y cambiarlas
fcilmente de lugar.

Las

actividades

secuentes

la

17,

6,

22

11

son

respectivamente la 6 con cuatro das; la 7 con seis das y ninguna para la 11, por lo que en
la red slo colocamos una liga entre la terminacin de la 17 y la iniciacin de la 6 para
indicar continuidad y otra entre la terminacin de la 22 y la iniciacin de la 7 con el mismo
objeto de continuidad. Ahora colocamos la secuencia de la 6 solamente, pues ya hemos
visto que la 11 es final de proceso. La secuencia de la actividad 6 es la 7 con seis das y la
secuencia de la actividad 7 es la 8 con duracin de cero. No existiendo ninguna otra
actividad posterior a las terminales de la red, debe considerarse que se ha terminado con
el proyecto, por
duracin del mismo es de

lo

que

la

26 das.

En virtud de que no deben dejarse eventos sueltos, se pone una liga entre la terminal de la
11 y el evento final del proyecto, quedando toda la red de la siguiente manera y en la que
se aprecian las siguientes particularidades:
a) Las actividades que tienen duracin cero se indican en forma vertical, bien sea
ascendente o descendente, como las correspondientes a las actividades 3, 20 y 8.
b) La actividad 14 con duracin cero no aparece dibujada en la red por razones de
construccin y slo se indica junto con la actividad 20 que tiene las mismas
caractersticas

c) Las actividades que son secuentes a dos o ms actividades anteriores aparecen

dibujadas a continuacin de la antecedente que tenga en su evento final la fecha ms alta.
d) Las ligas que aparecen en la grfica significan lo siguiente: la actividad 5 es
continuacin de la 4; la 6 es continuacin de la 17; la 7 contina de la 22 y la 11 acabar al
concluir el proyecto.
e) El camino critico es la serie de actividades que se inician en el evento i del proyecto y
terminan en el evento j del mismo, sin sufrir interrupcin por lo que sealan el tamao o
duracin del proyecto, y est representado por las actividades 12, 13, 21, 5, 6, 7 y 8
trazadas con lnea doble.
Costos y Pendientes
En este paso se solicitaran los costos de cada actividad realizada en tiempo estndar y en
tiempo ptimo. Ambos costos deben ser proporcionados por las personas responsables de
la ejecucin, en concordancia con los presupuestos ya suministrados por ellos. Dichos
costos se deben anotar en la matriz de informacin.
Actividades
Normal
Lmite
En el cuadro anterior vemos los presupuestos con el costo normal para las actividades
realizadas en tiempo estndar y el costo lmite para las actividades ejecutadas a tiempo
ptimo.
a) Las actividades que tienen duracin cero se indican en forma vertical, bien sea
ascendente o descendente, como las correspondientes a las actividades 3, 20 y 8.
b) La actividad 14 con duracin cero no aparece dibujada en la red por razones de
construccin y slo se indica junto con la actividad 20 que tiene las mismas
caractersticas.
c) Las actividades que son secuentes a dos o ms actividades anteriores aparecen
dibujadas a continuacin de la antecedente que tenga en su evento final la fecha ms alta.
Como la actividad 5 que es secuente de las actividades 4 y 21. La 4 termina al da 6 y la

21 termina el da 10. La actividad 7 es secuencia de las actividades 6 y 22 y est colocada

enfrente de la que tiene la fecha ms alta al terminar, o sea la actividad 6. Esta misma
actividad 6 es posterior a las actividades 17 y 5 y est colocada a continuacin de la 5 por
la razn ya dada.
d) Las ligas que aparecen en la grfica significan lo siguiente: la actividad 5 es
continuacin de la 4; la 6 es continuacin de la 17; la 7 contina de la 22 y la 11 acabar al
concluir el proyecto.
e) El camino critico es la serie de actividades que se inician en el evento i del proyecto y
terminan en el evento j del mismo, sin sufrir interrupcin por lo que sealan el tamao o
duracin del proyecto, y est representado por las actividades 12, 13, 21, 5, 6, 7 y 8
trazadas con lnea doble
Programacin de proyectos (PERT-CPM)
El PERT/CPM fue diseado para proporcionar diversos elementos tiles de informacin
para los administradores del proyecto. Primero, el PERT/CPM expone la ruta crtica de
un proyecto. Estas son las actividades que limitan la duracin del proyecto.
La principal diferencia entre PERT y CPM es la manera en que se realizan los estimados
de tiempo. E1 PERT supone que el tiempo para realizar cada una de las actividades es
una variable aleatoria descrita por una distribucin de probabilidad.
1.- DEFINICION DEL PROYECTO
En toda actividad a realizar se requieren conocimientos precisos y claros de lo que se va a
ejecutar, de su finalidad, viabilidad, elementos disponibles, capacidad financiera, etc. Esta
etapa aunque esencial para la ejecucin del proyecto no forma parte del mtodo.
2.- CONSTRUCCIN DE DIAGRAMAS DE PERT CPM
Lo primero que hay que hacer para constituir un diagrama PERT es organizar una lista, lo
ms completa posible, de todas las actividades que constituyen la obra o proyecto. Para
ello es necesario que la persona que va a hacer el PERT/CPM estudie cuidadosamente el
proyecto y se valga de las informaciones de todas las dems personas que estn

relacionadas con las mismas, tales como ingenieros, tcnicos, fabricantes de materiales,
ensambladores, maestros y cualesquiera otros auxiliares.
Numeracin de los eventos.
Despus de realizado un diagrama PERT, debemos numerar los eventos. La manera ms
correcta de hacerlo es la siguiente: Se numera cada evento, saltando de uno a otro en el
sentido de las flechas que representan las actividades, teniendo cuidado de no numerar
ninguno, sin que todos los dems que lo precedan en el diagrama hayan sido ya
numerados.
3.- PROGRAMACIN DE PROYECTOS
Una vez elaborado el diagrama queda clara la secuencia de actividades y se puede pasar
a la programacin de las mismas. Para ello, es necesario conocer las duraciones de las
distintas actividades.
4.- COSTOS Y PENDIENTES
En este paso se solicitaran los costos de cada actividad realizada en tiempo estndar y en
tiempo ptimo. Ambos costos deben ser proporcionados por las personas responsables de
la ejecucin, en concordancia con los presupuestos ya suministrados por ellos.
5.- GRAFICACIN DE UN DIAGRAMA PERT-CPM
Lo ms importante para la creacin de un diagrama PERT CPM es saber concatenar y
tomar decisiones con relacin a las actividades que determinan un proyecto.
6.-CONTROL DE PROYECTOS CON DIAGRAMAS PERT
Una vez conocido el plazo de ejecucin del proyecto, as como las fechas de cada una de
las actividades que lo componen, habr que realizar un seguimiento del mismo. Los pasos
a seguir para ver la marcha prevista despus del momento de control son los siguientes:
Se pone como fecha inicial del proyecto la fecha del control.
Las actividades que hayan finalizado se considerarn con duracin nula.
Las actividades en curso se programarn con una duracin igual al tiempo estimado para
su terminacin.

Las actividades que no hayan comenzado seguirn con la duracin inicial.

Conclusin:

Bibliografia:
https://alejandra090290.wordpress.com/programacion-de-proyectos-pert-cpm/
https://alejandraarvisu.wordpress.com/programacion-de-proyectos-pert-cpm/