República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación

Universidad Nacional Experimental Politécnica de la

Fuerza Armada Nacional

UNEFA

Zaraza- Guárico

Teoría de Redes
Profesora: Bachiller:

Lic. Marujelys Brito Emmily Marin C.I. 27313482

Zaraza- junio-2021

Índice

Introduccion___________________________________________________________Pag.

Análisis de las Redes PERT-CPM___________________________________________4

Análisis de las Redes (II)_______________________________________________________7

Usos de Paquetes Computarizados___________________________________________11

Conclusion_____________________________________________________________13

Analisis________________________________________________________________14

Introducción

Esta investigación será realizada, para obtener conocimientos en cuanto al análisis

de las redes, su impacto en la sociedad, asimismo, las redes PERT-CPM que son utilizadas
como una herramienta para desarrollar una ruta factible a la hora de un proyecto.
 Del mismo modo, serán planteados y desarrollados temas como el análisis de
redes y el uso de paquetes computarizados.

Análisis de las Redes PERT-CPM

El PERT/CPM fue diseñado para proporcionar diversos elementos útiles de

información para los administradores del proyecto. Primero, el PERT/CPM expone la «ruta
crítica» de un proyecto. Estas son las actividades que limitan la duración del proyecto.
 En otras palabras, para lograr que el proyecto se realice pronto, las actividades de la
ruta crítica deben realizarse pronto. Por otra parte, si una actividad de la ruta crítica se
retarda, el proyecto como un todo se retarda en la misma cantidad. Las actividades que no
están en la ruta crítica tienen una cierta cantidad de holgura; esto es, pueden empezarse más
tarde, y permitir que el proyecto como un todo se mantenga en programa. El PERT/CPM
identifica estas actividades y la cantidad de tiempo disponible para retardos.

El PERT/CPM también considera los recursos necesarios para completar las

actividades. En muchos proyectos, las limitaciones en mano de obra y equipos hacen que la
programación sea difícil. El PERT/CPM identifica los instantes del proyecto en que estas
restricciones causarán problemas y de acuerdo a la flexibilidad permitida por los tiempos de
holgura de las actividades no críticas, 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 terminación del proyecto se manifiesta inmediatamente para el director del mismo. Las
actividades de la ruta crítica, permiten, por consiguiente, recibir la mayor parte de la
atención, debido a que la terminación del proyecto, depende fuertemente de ellas. Las
actividades no críticas se manipularán y remplazarán en respuesta a la disponibilidad de
recursos.

Antecedentes.

Dos son los orígenes del método del camino crítico: el método PERT (Program
Evaluation and Review Technique) desarrollo 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 CPM (Crítical Path Method), el segundo origen del método actual, fue
desarrollado también en 1957 en los Estados Unidos de América, por un centro de
investigación de operaciones para la firma Dupont y Remington Rand, buscando el control
y la optimización de los costos de operación mediante la planeación adecuada de las
actividades componentes del proyecto.

Ambos métodos aportaron los elementos administrativos necesarios para formar el

método del camino crítico actual, utilizando el control de los tiempos de ejecución y los
costos de operación, para buscar que el proyecto total sea ejecutado en el menor tiempo y al
menor costo posible.

Definición.

El método del camino crítico es un proceso administrativo de planeación,

programación, ejecución y control de todas y cada una de las actividades componentes de
un proyecto que debe desarrollarse dentro de un tiempo crítico y al costo óptimo.

Usos.

El campo de acción de este método es muy amplio, dada su gran flexibilidad y

adaptabilidad a cualquier proyecto grande o pequeño. Para obtener los mejores resultados
debe aplicarse a los proyectos que posean las siguientes características:

1. Que el proyecto sea único, no repetitivo, en algunas partes o en su totalidad.

2. Que se deba ejecutar todo el proyecto o parte de el, en un tiempo mínimo,

sin variaciones, es decir, en tiempo crítico.

3. Que se desee el costo de operación más bajo posible dentro de un tiempo

disponible.

Dentro del ámbito aplicación, el método se ha estado usando para la planeación y

control de diversas actividades, tales como construcción de presas, apertura de caminos,
pavimentación, construcción de casas y edificios, reparación de barcos, investigación de
mercados, movimientos de colonización, estudios económicos regionales, auditorías,
planeación de carreras universitarias, distribución de tiempos de salas de operaciones,
ampliaciones de fábrica, planeación de itinerarios para cobranzas, planes de venta, censos
de población, 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 distribución de
probabilidad. E1 CPM por otra parte, infiere que los tiempos de las actividades se conocen
en forma determinísticas y se pueden variar cambiando el nivel de recursos utilizados.

La distribución de tiempo que supone el PERT para una actividad es una

distribución beta. La distribución para cualquier actividad se define por tres estimados:

 el estimado de tiempo más probable, m;

 el estimado de tiempo más optimista, a; y

 el estimado de tiempo más pesimista, b.

La forma de la distribución se muestra en la siguiente Figura. E1 tiempo más

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 distribución definida, la media (esperada) y la desviación estándar,

respectivamente, del tiempo de la actividad para la actividad Z puede calcularse por medio
de las fórmulas de aproximación.

El tiempo esperado de finalización de un proyecto es la suma de todos los tiempos

esperados de las actividades sobre la ruta crítica. De modo similar, suponiendo que las
distribuciones de los tiempos de las actividades son independientes (realísticamente, una
suposición fuertemente cuestionable), la varianza del proyecto es la suma de las varianzas
de las actividades en la ruta crítica. Estas propiedades se demostrarán posteriormente.

En CPM solamente se requiere un estimado de tiempo. Todos los cálculos se hacen

con la suposición 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 algún
retardo en el proyecto, se hacen esfuerzos por lograr que el proyecto quede de nuevo en
programa cambiando la asignación de recursos.
 Análisis de las Redes (II)

El análisis de redes o análisis reticular (“network analysis” en inglés) designa una

orientación en la investigación social que se ha venido desarrollando, sobre todo en los
países anglosajones, desde mediados los años sesenta.

Es difícil, en el corto espacio del que disponemos, establecer con claridad las
dimensiones de esta perspectiva de investigación: por una parte, se trata de un conjunto de
técnicas, por otra de una metodología y, consecuentemente, de un paradigma científico. Lo
que hace difícil delimitarlo es, ante todo, que no se trata de un movimiento intelectual
limitado a una ciencia social particular, sino que se extiende, prácticamente, al conjunto de
las ciencias sociales.  

El análisis de redes es el área encargada de analizar las redes mediante la teoría de

redes (conocida más genéricamente como teoría de grafos). Las redes pueden ser de
diversos tipos: social, transporte, eléctrica, biológica, internet, información, epidemiología,
etc.

Los estudios realizados sobre las redes abarcan sus estructuras tales como en las
redes de mundo pequeño, las redes libres de escala, los círculos sociales, medidas de
centralidad. Puede ser objeto de estudio la optimización como en el caso de método de la
ruta crítica, el PERT (del inglés Program Evaluation & Review Technique).

Así como la dinámica de las redes como puede ser el estudio de sistema dinámico
secuencial (SDS del inglés Sequential Dynamical System), o de propiedades como la
asignación dinámica de flujos.

El análisis de redes sociales es una herramienta que nos permite conocer las
interacciones entre cualquier clase de individuos partiendo de datos de tipo cualitativo más
que cuantitativo.

Debido a que el análisis de redes sociales requiere información de tipo cualitativa

gracias a su propia naturaleza, se hace necesario seguir una serie de técnicas que nos
permitan ordenar las interacciones (información) de los individuos de tal modo que dichas
interacciones puedan se representadas en un grafo o red.

Así, las redes o grafos se constituyen como la herramienta principal para representar
las interacciones entre individuos o grupos de individuos de forma ilustrativa y amigable.

No obstante, el simple hecho de graficar las interacciones de un grupo de individuos

no siempre es suficiente para establecer un análisis a profundidad de cada individuo dentro
de una red y del grafo en general.

Postulados básicos

El análisis reticular en sociología comparte con el desarrollado en otras ciencias

sociales un cierto número de preocupaciones básicas:

1.- El análisis reticular se encuadra en una sociología estructural: su principal

objetivo es la búsqueda de las determinaciones estructurales de la acción humana, y no de
las motivaciones individuales o colectivas de los individuos.

2.- El concepto de estructura, implícito o explícito, utilizado en las investigaciones

reticulares presupone que las estructuras se manifiestan en la forma de los VÍNCULOS
(“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 vínculos entre nodos.

3.- Los conjuntos de vínculos entre entidades sociales constituyen los datos básicos
del análisis reticular: la estructura buscada se concibe como pautas o regularidades en las
formas de vinculación que emergen en los conjuntos relacionales como consecuencia de –
un análisis: 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 análisis relacional presupone que las características estructurales de las redes
de relaciones sociales descubiertas en el curso del análisis determinan los comportamientos
de los individuos implicados en ellas.
 5.- Por ello, el análisis reticular concibe los sistemas sociales como redes de
relaciones sociales, más que como conjunto de individuos cuya conducta está regularizada
por conjunto de normas y valores interiorizados, por atributos individuales o por meras
relaciones diádicas (la interacción de la psicología social). Los VÍNCULOS no son
necesariamente diadicos y el análisis reticular considera los VÍNCULOS ENTRE
VÍNCULOS como un elemento esencial de la estructura.

6.- Así, el análisis 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 posición 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 análisis reticular, como las demás dimensiones de la motivación, más
bien efectos que causa.

7.- Los vínculos entre los nodos que definen un retículo social son, en buena parte
de las investigaciones concretas realizadas hasta hoy, flujos de información, de bienes o de
influencia. Por ello las estructuras sociales descritas diferencian posiciones relativamente a
esas dimensiones

El análisis de redes es el área encargada de analizar las redes mediante la teoría de

redes (conocida más genéricamente como teoría de grafos).

Las redes pueden ser de diversos tipos:

  Social

  Transporte

  Eléctrica

  Biológica

  Internet

  Información

  Epidemiología
 Cuando se habla de una red,se entiende como un grupo de individuos que, en forma
agrupada o individual, se relacionan con otros con un fin especifico, caracterizado por la
existencia de flujo de informacion.Las redes pueden tener muchos o pocos actoresy una o
mas clases de relaciones entre pares de actores.

Terminología de Redes

* Flujo: Corresponde a la cantidad que debe transportarse desde un nodo i a un nodo j a

través de un arco que los conecta.  La siguiente notación es usada: Xij= cantidad de flujo
Uij= cota mínima de flujo que se debe transportar Lij= cota maxíma de flujo que se puede
transportar.

 * Arcos dirigidos /no dirigidos:  Cuando el flujo puede transportarse en una sola

dirección se tiene un arco dirigido (la flecha indica la dirección).  Si el flujo puede
transportarse en ambas direcciones existe un arco no dirigido (sin flecha).

* Nodos adyacentes: Un nodo j es adyacente con un nodo i si existe un arco que une el
nodo j con el nodo i.

Rutas/Conexión entre nodos

*Ruta: Una colección de arcos formados por una serie de nodos adyacentes; los nodos
están conectados si existe una ruta entre ellos.

 Ciclos / Arboles /Arboles expandidos

* Ciclos : Un ciclo se produce cuando al partir de un nodo por un cierto camino se vuelve
al mismo nodo por otra ruta.

 * Arbol : Una serie de nodos que no contienen ciclos.

 *Arbol expandido: Es un árbol que conecta todos lo nodos de la red (contiene n-1 arcos).

2.2 Problema de transporte.

Un problema de transporte es, en matemáticas y economía, un caso particular de

problema de programación lineal en el cual se debe minimizar el coste del abastecimiento a
una serie de puntos de demanda a partir de un grupo puntos de oferta —posiblemente de
distinto número—, teniendo en cuenta los distintos precios de envío de cada punto de oferta
a cada punto de demanda.

Usos de Paquetes Computarizados

Los paquetes computarizados son programas que permiten a los usuarios realizar
diversos trabajos en la automatización de tareas complicadas como la contabilidad, diseño
gráfico y/o finanzas, diferenciándose principalmente de los sistemas operativos por las
utilidades y el lenguaje de programación que utilizan.

Características de los Paquetes Computarizados

 Tienen un Interfaz sencillo y más cómodos para trabajar

 Sus aplicaciones pueden intercambiar archivos sin dificultad y sin pérdida de

información.

 Se pueden generar archivos en una aplicación que será insertado dentro de otra y
que puede ser modificado con la aplicación que lo creó.

 Algunas herramientas son compartidas por todas las aplicaciones

Aplicaciones de los Paquetes Computarizados

Un paquete computarizado incluye al menos:

  Procesador de textos

 Generador de hojas de cálculo

 Gestor de bases de datos

 Programa para realizar presentaciones

 Programa de dibujo

 Programa de correo 

 Existe una gran variedad de paquetes computarizados que han sido ampliamente
utilizados en muchas empresas desde hace varios años, constituyéndose en algunas de ellas
en la base de sus operaciones contables ya que estos paquetes sustituyen algunos procesos
manuales y ofrecen resultados con menos posibilidades de errores.

Ventajas de los Paquetes Computarizados

Los paquetes computarizados ofrecen muchas ventajas en comparación con los

sistemas manuales antes utilizados. Algunas de estas ventajas son:

o Proporcionan información con mayor rapidez

o Manejan más operaciones que un sistema manual

o Se reducen los errores que posiblemente puedan producirse

o Puede brindar informes más rápidamente y de forma automática

De la misma forma en que brindan facilidades los paquetes computarizados, estos

pueden tener ciertas limitaciones, pero en comparación con los beneficios que ofrecen, son
muy pocas.

En los subtemas que se abarcan en esta sección, se profundiza y se explica más

ampliamente sobre los diversos paquetes computarizados que pueden ser utilizados.

Conclusión
 El análisis de redes es el área encargada de analizar las redes mediante la teoría
de redes (conocida más genéricamente como teoría de grafos). Las redes pueden ser de
diversos tipos: Social. Transporte.

Para que una red cumpla con su función, debe estar unida a las "Locaciones" por
medio de "Interfaces. Una red puede estar conformada por muchos tramos, los cuales están
separados por "Nodos", y cada "Nodo" debe tener su respectiva "Interfaz"

Conjunto de Métodos cuantitativos utilizados para la Toma de

decisiones. Teoría de redes. Esta teoría que constituye una técnica matemática que ha
aportado una ayuda eficaz en el tratamiento de los problemas de transportación de la
producción.

 La conmutación de paquetes es un método de agrupar los datos transmitidos a

través de una red digital en paquetes. Los datos en el encabezado son utilizados por el
hardware de red para dirigir el paquete a su destino donde la carga útil es extraída y
utilizada por el software de la aplicación. La conmutación de paquetes es la base principal
de las comunicaciones de datos en redes informáticas de todo el mundo.

Análisis
 El análisis de redes o análisis reticular ("network analysis" en inglés) designa una
orientación en la investigación social que se ha venido desarrollando, sobre todo en los
países anglosajones, desde mediados los años sesenta.

Es difícil, en el corto espacio del que disponemos, establecer con claridad las
dimensiones de esta perspectiva de investigación: por una parte, se trata de un conjunto de
técnicas, por otra de una metodología y, consecuentemente, de un paradigma científico. Lo
que hace difícil delimitarlo es, ante todo, que no se trata de un movimiento intelectual
limitado a una ciencia social particular, sino que se extiende, prácticamente, al conjunto de
las ciencias sociales.  

Las técnicas de análisis empleadas en las investigaciones reticulares presentan

características diferenciales respecto a las técnicas usuales de investigación social. Estas
diferencias se derivan del objeto mismo que se analiza

Por el momento al menos, las investigaciones inspiradas en la perspectiva del

análisis de redes tienen dos limitaciones de capital importancia: son fundamentalmente
estáticas y descriptivas.

La introducción de una problemática temporal en el análisis reticular conlleva, aun

manteniendo el carácter descriptivo de las investigaciones empíricas, sustanciales ventajas
para la definición de los criterios de invariancia y de regularidad estructurales. Sin
embargo, no es una tarea sencilla ni en sus dimensiones teóricas ni prácticas: hay que
articular lo diacrónico y lo histórico en la elaboración de los paradigmas de investigación
empírica y tener en cuenta esta articulación en la elaboración de conceptos matemáticas. En
gran medida, estas tareas no han sido aún 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 históricas, se estará en condiciones de plantear con rigor la problemática
de una sociología científica, a la vez estructural e histórica.