REPÚBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD SANTIAGO MARIÑO

ESCUELA DE INGENIERÍA EN SISTEMAS
CÁTEDRA: INVESTIGACIÓN DE OPERACIONES I
SECCIÓN: A

Análisis de Redes

PRESENTADO POR:
Br. Anibal Arraga

27.196.278

Maracaibo, Julio de 2021

 Introducción

La teoría de redes y el análisis estructural son poco conocidos en nuestra área,

tanto en el campo teórico, como metodológico.

El actual período de revolución en el análisis de redes que también afecta a la

biblioteconomía y documentación debe cambiar este hecho, ya que su aplicación
implica un salto cuantitativo y cualitativo en la representación y el análisis de la
estructura de todo tipo de dominios científicos, ya sean geográficos, temáticos,
institucionales e incluso individuales.

Este trabajo tiene por objeto la caracterización de los distintos tipos de redes del
mundo real según su tipo y tamaño, estableciendo un primer criterio para la
determinación de redes con posible aplicación en los estudios de biblioteconomía
y documentación.

En segundo lugar, un análisis de los diversos tipos de redes, a través de las

teorías que estudian el comportamiento y la dinámica estructurales, y la influencia
de los trabajos de nuestra área para el establecimiento de la explicación más
probable para el crecimiento y la evolución de las redes reales.

A partir del hecho que las redes existen y que ellas son de diferentes
naturaleza, aquí nos interesamos por tres clases de redes: la red tecnológica de
la comunicación, representada por Internet y la Web, la red social íntimamente
ligada a la primera, y formada por el conjunto de usuarios de estas tecnologías
en sus intercambios de información y de conocimientos, los cuales se
configuran a su vez como redes de conocimiento.

Digamos que la llamada “sociedad de la información” resulta por una gran

parte del encuentro de estas tres redes en una estructura global.
La noción general de red que aquí utilizaremos hace referencia al menos a
dos conjuntos de información: un conjunto de elementos representados como
nodos, y un conjunto de relaciones que pueden ser orientadas o no; también es
posible que haya un conjunto de valores numéricos o intencionales caracterizando
las relaciones.

Esta noción general puede formularse matemáticamente mediante la teoría de

grafos. Un espectro amplio de sistemas en física, biología, sociedad y
tecnología son descritos como redes complejas.

Los ejemplos van de las proteínas y la biología celular a las tecnologías de la

comunicación tales que Internet y la Web.
 Desarrollo

Definición de los elementos que se utilizan para elaborar una red.

ELEMENTOS DE UNA RED Una red de computadoras consta tanto de hardware

como de software.

En el hardware se incluyen: estaciones de trabajo, servidores, tarjeta de interfaz

de red, cableado y equipo de conectividad.

En el software se encuentra el sistema operativo de red (Network Operating

System, NOS).

Cuando hablamos de redes informáticas, redes de ordenadores (o de

computadoras) o redes de comunicación de datos, nos referimos a un grupo de
sistemas informáticos, es decir, de ordenadores u otros dispositivos de hardware
conectados entre sí mediante nexos que pueden ser acoplados físicamente con
cables o a través de sistemas inalámbricos.

Esta conexión entre los diferentes sistemas informáticos se establece con el

objetivo principal de compartir datos (archivos de todo tipo) y recursos
(impresoras, unidades de disco, entre otros.), es decir, información.

Es evidente, que cuando se prepara una red informática, son importantes factores
como la conectividad, la velocidad de red y la seguridad informática, de cuya vital
importancia ya hemos hablado anteriormente en este artículo.

Elementos que forman parte de las redes

En cuanto a la estructura de los componentes que forman parte de las redes

informáticas, podemos diferenciar entre varios elementos:
Hardware

Cuando nos referimos a los elementos de hardware que forman parte de una red
informática, hablamos de aquellas piezas físicas que hacen posible la
comunicación, como por ejemplo las tarjetas de red, los enrutadores o los módems
que sustentan la transmisión de los datos o, en caso de que la conexión sea
inalámbrica, las antenas repetidoras que expanden la conexión serían otro
ejemplo de hardware.

Software

Para que las labores de los elementos del hardware funcionen son imprescindibles
los elementos de software, que podemos dividir en dos partes:

 El sistema operativo de red o NOS (en inglés Network Operating System),

que se encarga de posibilitar la interconexión entre ordenadores mediante
protocolos que se aplican enviando y recibiendo conjuntos de datos
formateados que se conocen como “paquetes”.

Entre otras labores, los sistemas operativos de red son los responsables de
proporcionar seguridad al proceso, controlando el acceso de datos y recursos.

 El software de aplicaciones, es decir, aquellos programas que se

comunican con los usuarios de la Red y posibilitan que se comparta
información como datos y recursos.

Servidor

Los servidores (imagen superior) son elementos importantes dentro de las redes
informáticas, ya que se encargan de procesar todo el flujo de datos que existe,
atendiendo a todos los computadores de la red y centralizando el control de la
misma.
Algunos servidores comunes son: de archivos, de impresión, de correo, de proxy,
de web, de base de datos, de aplicaciones, entre otros,

Clientes o estaciones de trabajo

Es así como se denominan aquellos ordenadores que no son servidores, sino que
simplemente son parte de la red y utilizan los recursos que administra el servidor.

Tarjeta de interfaz de red

La tarjeta de red (NIC) es un componente de hardware importante que se utiliza

para proporcionar conexiones de red. Gracias a sus amplias aplicaciones, varios
tipos de tarjetas de red han aparecido en el mercado, como por ejemplo, la tarjeta
PCIe y la tarjeta de red para el servidor.

En este artículo, exploraremos por completo este componente de hardware, desde

su definición y función, hasta sus componentes y tipos.

Cableado

El cable es el medio que los PC de una red se pueden comunicar el uno con el
otro.

Hay distintitos tipos de cables para hacer una red, que siempre está sujeto a la
topología de la red, con esto tendremos que tener en cuenta varios factores.

Estos son los distintos tipos que podemos encontrar en una Lan (Local Area
Network, Red de Área Local):

Cable de par trenzado sin apantallar / UTP Unshielded twisted pair

Cable de par trenzado apantallado / STP Shielded twisted pair

Cable coaxial
Cable de fibra óptica

LANs sin cableado

Equipo de conectividad

Son equipos que permiten transformar y conducir la información en el

funcionamiento de una red de computadores.

Estos se dividen en elementos activos y pasivos

Medios de transmisión

Para que se pueda transmitir la información se requieren medios de transmisión,

es decir, cableado u ondas electromagnéticas, según si el sistema es alámbrico o
inalámbrico.

Definición de una red de un proyecto.

En esencia, un diagrama de red consiste en una serie de gráficos interconectados

a través de los cuales quedan representadas las distintas tareas de un proyecto,
así como las dependencias que hay entre ellas y la ruta que ha de seguir un
proyecto en su ejecución.

Un diagrama de red es una herramienta que, aunque en principio pueda parecer

algo bastante ajeno a la gestión de un proyecto, puede incidir en una mejor
monitorización, planificación y gestión del mismo. Pero no es lo único que puede
aportar a este campo, básico para conseguir que un proyecto tenga éxito.
También ofrece más facilidades de cara a la toma de decisiones durante la fase de
planificación y desarrollo de un proyecto. 

 Planificar un proyecto de manera visual.

 Facilitar su comprensión a todos los que participen en él.
  Señalar lo que hay que hacer en el proyecto al que están asociados. Lo
consiguen a través de una representación de todas sus tareas, y de cómo
están relacionadas unas con otras.

Definición de cada una de las reglas a seguir para elaborar una

red.

Las reglas son un componente importante de la calidad de datos. Cuando se usan

conjuntamente, reglas de red y las reglas de atributos ayudan a mantener la
integridad de los datos.

Las reglas de red establecen qué entidades de red se pueden conectar o asociar
en la red de servicios. Estas reglas se imponen en el nivel de clase para grupos de
activos y tipos de activos específicos. Las entidades y objetos se pueden conectar
y asociar siempre y cuando se respeten las restricciones de entidades y existan
reglas de red para permitir tales relaciones.

Todas las reglas se evalúan cuando la topología de red está habilitada o validada.
También se pueden evaluar las reglas cuando se crea o importa una asociación.

Existen varios tipos de reglas de red:

 Conectividad de cruce-eje
 Conectividad de cruce-cruce
 Conectividad de eje-cruce-eje
 Adjunto estructural
 Contención

Administrar reglas de red

Hay varias tareas que ayudan a configurar y administrar reglas de una red de
servicios.

Las redes de servicios requieren reglas para habilitar la topología de red.

Se puede crear una base de reglas para permitir distintos tipos de relaciones entre
entidades de red.

Puede agregar reglas con las herramientas Agregar regla e Importar reglas. Una
vez que se establece una base de regla para una red de servicios, no se puede
conectar ni asociar ninguna entidad de red que no admita una regla.

Las reglas de red existentes se pueden visualizar desde el cuadro de diálogo

Propiedades de red.

Explore los siguientes flujos de trabajo para agregar distintos tipos de reglas:

Agregar reglas de conectividad

Las reglas de conectividad definen qué entidades pueden ser geométricamente

coincidentes o asociadas.

Agregar reglas de contención

Las reglas de contención restringen qué tipos de entidades de red pueden estar
contenidas en un determinado tipo de activo (contenedor). Este tipo de regla no
admite la conectividad de terminales. Las reglas de contención se crean entre
clases en los niveles de grupo de activos y tipo de activo; estas reglas se
construyen sobre las restricciones de entidades existentes para las asociaciones
de contención válidas.

Agregar regla de adjuntos estructurales

Las reglas de adjunto estructural restringen qué tipos de entidades de red se

pueden adjuntar a un determinado tipo de activo (estructura). Este tipo de regla no
admite la conectividad de terminales. Las reglas de adjunto estructural se crean
entre objetos o entidades de estructura y entidades de red de adjunto.
Las entidades de red de adjunto pueden proceder de las clases de entidad de
dispositivo, cruce, ensamblado y cruce de estructura, así como de las tablas de
objetos de cruce y cruce de estructura.

Estas reglas se establecen en los niveles de grupo de activos y tipo de activo y se

basan en restricciones de entidades existentes para asociaciones válidas de
adjunto estructural.

Elaboración de una red de precedencia.

En un proyecto puede haber actividades que no necesariamente deben empezar

hasta que termine la actividad que le precede, sino que puede empezar mientras
que la primera está todavía en proceso, o hay actividades que pueden realizarse
al mismo tiempo.

Las actividades se representan en los nodos, y las flechas sirven únicamente para
conectar las actividades, así como especificar el tipo de relación entre una y otra.

La red procede de izquierda a derecha, y las relaciones pueden ser inicio-inicio,

(inicio de la actividad que sucede después de la que precede);

término-término (término de la actividad que sucede después del término de la que

precede); término-inicio (inicio de la actividad que sucede después del término de
la que precede).

Existe también el inicio-término, (término de la que sucede después del inicio de la

que precede).

Este tipo de diagrama es muy explícito puesto que en una red de precedencia las
flechas no sólo indican la secuencia de las actividades, sino también indican los
tiempos de adelanto y demora para el inicio y término de cada actividad.

Definición de un PERT

Es una herramienta de gestión de proyectos que se emplea para analizar cada

tarea necesaria para completar un proyecto.
El diagrama PERT es una técnica de revisión y evaluación de proyectos que se
utiliza para evaluar las tareas que están involucradas en un proyecto, con el
objetivo de la eficiencia.

Técnica de revisión y evaluación de programas, es una técnica de redes

desarrollado en la década de los 50, utilizada para programar y controlar
programas a realizar.

Cuando hay un grado extremo de incertidumbre y cuando el control sobre el

tiempo es más importante sobre el control del costo, PERT es mejor opción que
CPM.

Identificación de los tiempos más tempranos y tardíos para cada

una de las actividades.

EL “TIEMPO DE COMIENZO MÁS TEMPRANO” SE CALCULA

DESDE EL INICIO SUMANDO LA DURACIÓN DE LAS ACTIVIDADES PARA

DETERMINAR EL MÍNIMO TIEMPO NECESARIO EN QUE PUEDE EMPEZAR
LA ACTIVIDAD SIGUIENTE.

EN EL CASO DE UN ESTADO EN EL QUE CONCURREN VARIAS

ACTIVIDADES, SE TOMA EL TIEMPO DE COMIENZO MÁS TEMPRANO, EL
MÁXIMO QUE HA DE TRANSCURRIR PARA QUE SE CONCLUYAN TODAS
LAS ACTIVIDADES ANTERIORES AL ESTADO 13.

DESPUÉS DE CALCULAR EL “TIEMPO DE COMIENZO MÁS TEMPRANO”,

ENCONTRAMOS UNA COMBINACIÓN DE ACTIVIDADES DE MAYOR
DURACIÓN, DESDE EL ESTADO INICIAL AL FINAL; ESA ES POR TANTO LA
MENOR DURACIÓN POSIBLE DEL PROYECTO.

TIEMPO DE FINALIZACIÓN MÁS TARDÍO

EL “TIEMPO DE FINALIZACIÓN MÁS TARDÍO” O “LATEST TIME” ES EL

TIEMPO HASTA EL QUE SE PUEDE RETRASAR LA CONCLUSIÓN DE UNA
ACTIVIDAD SIN RETRASAR LA FECHA DE TERMINACIÓN DEL
PROYECTO.

SE CALCULA PARTIENDO DE LA FECHA DE CONCLUSIÓN DEL

PROYECTO Y A PARTIR DE ÉL SE RESTA LA DURACIÓN DE CADA
ACTIVIDAD RETROCEDIENDO HACIA EL ESTADO INICIAL. CUANDO A
UN ESTADO SE LLEGUE POR VARIOS CAMINOS, SE ELIGE LA MENOR
DURACIÓN.

EL TIEMPO DE FINALIZACIÓN MÁS TARDÍO NO TIENE POR QUÉ

COINCIDIR CON EL TIEMPO DE COMIENZO MÁS TEMPRANO,

Identificación del camino critico - Determinación del tiempo total

de duración de una actividad

Identificación del camino critico

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.
Determinación del tiempo total de duración de una actividad

Es el proceso que consiste en establecer aproximadamente la cantidad de

períodos de trabajo necesarios para finalizar cada actividad con los recursos
estimados.

El estimado de la duración se elabora de manera gradual, y el proceso evalúa la

calidad y disponibilidad de los datos de entrada.

El proceso Estimar la Duración de las Actividades requiere que se estime la

cantidad de esfuerzo de trabajo requerido y la cantidad de recursos para
completar la actividad; esto permite determinar la cantidad de periodos de trabajo
(duración de la actividad) necesarios para completar la actividad

Definición de un CPM

Es el modelo principal en la fijación de precios para la venta de espacios

publicitarios. Un anunciante paga el precio de un espacio publicitario expresado
por mil impresiones (CPM).
Son métodos de cobranza utilizados por plataformas de medios digitales.

Elaboración del C.P.M

Etapas de CPM

Para utilizar el método CPM o de Ruta Crítica se necesita seguir los siguientes
pasos:

1. Definir el proyecto con todas sus actividades o partes principales.

2. Establecer relaciones entre las actividades. Decidir cuál debe comenzar
antes y cuál debe seguir después.

3. Dibujar un diagrama conectando las diferentes actividades en base a sus

relaciones de precedencia.
4. Definir costos y tiempo estimado para cada actividad.
5. Identificar la trayectoria más larga del proyecto, siendo ésta la que
determinará la duración del proyecto (Ruta Crítica).

6. Utilizar el diagrama como ayuda para planear, supervisar y controlar el

proyecto.

Por simplicidad y para facilitar la representación de cada actividad,

frecuentemente se utiliza la siguiente notación

Dónde:

IC: Inicio más cercano, es decir, lo más pronto que puede comenzar la
actividad.
TC: Término más cercano, es decir, lo más pronto que puede terminar la
actividad.
IL: Inicio más lejano, es decir, lo más tarde que puede comenzar la actividad
sin retrasar el término del proyecto.

TL: Término más lejano, es decir, lo más tarde que puede terminar la actividad
sin retrasar el término del proyecto.

Adicionalmente se define el término Holgura para cada actividad que consiste

en el tiempo máximo que se puede retrasar el comienzo de una actividad sin
que esto retrase la finalización del proyecto. La holgura de una actividad se
puede obtener con la siguiente fórmula:

Holgura = IL - IC = TL - TC
EJEMPLO: A continuación se presenta un resumen de las actividades que
requiere un proyecto para completarse.

El tiempo de duración de cada actividad en semanas es fijo. Se solicita que

estime la duración total del proyecto a través del método CPM.

Duración Actividad
Actividad
(sem) Predecesora
A 6 -
B 8 -
C 12 A,B
D 4 C
E 6 C
F 15 D,E
G 12 E
H 8 F,G

 En consideración a las etapas del método CPM definidas anteriormente, en

este caso se debe desarrollar el paso 3 y 5. En este sentido es necesario
construir el diagrama identificando las relaciones entre las actividades y con
el objetivo de resumir la metodología se incorporará inmediatamente el
cálculo de la Holgura, IC, TC, IL, TL para cada actividad, junto con la
identificación de la ruta crítica.
 Primero se construye el diagrama identificando cada actividad en un nodo
(círculo) con su nombre respectivo y entre paréntesis el tiempo estimado.
Las flechas entre actividades señalan las relaciones de precedencia, por
ejemplo, la actividad F sólo puede comenzar una vez terminadas las
actividades D y E.

 Luego, se identifica para cada actividad los indicadores IC y TC. Por

ejemplo, para la actividad C el inicio más cercano es 8 (esto porque C sólo
puede comenzar una vez terminada A y B, siendo B la que más se demora
y termina en 8) y el término más cercano es 20 (dado que la actividad C
demora 12 semanas).

 Posteriormente se obtiene el IL y TL para cada actividad. Con esta

información el cálculo de la holgura de cada actividad es simple. Para
obtener el IL y TL de cada actividad nos "movemos" desde el final hasta el
inicio. En este caso la actividad que termina más tarde es H (49 sem) y por
tanto nos preguntamos cuándo es lo más tarde que podría terminar H sin
retrasar el proyecto (TL), esto claramente es 49. Por tanto si lo más tarde
que puede terminar H es 49, lo más tarde que puede comenzar H para
cumplir este tiempo es 41 (dado que H dura 8 sem). Luego, la holgura de H
es cero. Notar que las actividades con holgura igual a cero corresponden a
 las actividades de la ruta crítica. Adicionalmente, un proyecto puede tener
más de una ruta crítica.

 En nuestro ejemplo la ruta crítica (única) está conformada por las

actividades B-C-E-F-H con una duración total de 49 semanas.
 Conclusión
El presente trabajo ha sido desarrollado con dos objetivos
principalmente. En primer lugar, como iniciación al estudio de la resolución de
Análisis de redes complejas; y en segundo lugar, como desarrollo de
determinadas herramientas que permiten definir y resolver redes Las herramientas
desarrolladas se pueden dividir en dos bloques:

Definición y resolución. La herramienta de definición de redes ha sido

desarrollada para un modelo concreto de red de transporte, pero su código se
ha dejado abierto de tal forma que se puede ampliar y complicar en posteriores
desarrollos. Se ha observado la complejidad de definir una red mediante una
serie de matrices que contengan sus parámetros básicos. Modelos de red más
complejos que incluyesen retardos en el transporte o costes asociados a esos
retardos supondrían dificultades añadidas a la hora de definir una red de forma
inequívoca.

El PERT y CPM han sido aplicados a numerosos proyectos. Empezando con su

aplicación inicial al proyecto Polaris y al mantenimiento de plantas químicas, hoy
ellos (y sus variantes) se aplican a la construcción de carreteras y de

Edificios, y al desarrollo y producción de artículos de alta tecnología tales como

aviones, vehículos espaciales, barcos y computadores.

El PERT se desarrolló para proyectos en donde hubiera incertidumbre en el

tiempo de las actividades (usualmente debido a que el proyecto nunca se había
intentado antes y por tanto no había bases de datos, para los tiempos de las
actividades). Esto condujo al enfoque probabilístico que se tomó. Mientras que en
PERT los estimados de tiempo y sus distribuciones han sido de controversia, el
PER'I' ha constituido una herramienta útil para la administración de proyectos. La
principal desventaja es que no es funcional para grandes proyectos, debido a los
tres estimados de tiempo que se requieren en cada actividad y a la capacidad
limitada de los computadores actuales, para almacenar esta vasta cantidad de
datos. Además, el costo de actualizar y mantener la información del proyecto con
el tiempo en ambientes tan dinámicos, puede ser excesivamente prohibitivo.

Por otra parte, el CPM se desarrolló para manejar proyectos repetitivos o similares
(ej., mantenimiento de plantas químicas). Obviamente, se gana gran cantidad de
experiencia con el tiempo en tales circunstancias, aun cuando dos proyectos
puede que no sean iguales. Esta experiencia llevó al análisis de técnicas de
colisión utilizadas en las redes CPM.