INSTITUTO TECNOLÓGICO DE ENSENADA

INVESTIGACIÓN ANÁLISIS DE REDES

ALUMNOS:
MOISÉS MOURET LÓPEZ
HEBER DANIEL PÉREZ IÑIGUEZ

MATERIA:
INVESTIGACIÓN DE OPERACIONES

PROFESORA:
PERLA ROCÍO HERNÁNDEZ NAVARRO
10/10/2023
 INTRODUCCIÓN
Para este trabajo la principal función es comprender lo que son los análisis de redes
porque con esto se pueden optimizar muchas cosas como lo son las redes de
transporte o el sistema de vuelos que esta empleado hoy en día, por eso es importante
saber como esta estructurado este tema porque el análisis de redes siempre busca
tener la ruta mas corta y por ende cuando nosotros nos desempeñemos en el ambiente
laboral siempre querremos optimizar nuestro trabajo para no desgastarnos y este tipo
de análisis nos podría llevar a resultados positivos.

Al análisis de redes son resueltos por diferentes métodos como la ruta más corta, flujo
máximo y método simplex es por ello que en este trabajo presentaremos lo que es el
análisis de redes, los métodos a utilizar y 3 ejemplos de solución para que nos quede
claro el tema y podamos aplicarlos durante la materia y si lo requiere en un futuro algún
proyecto en el que estemos trabajando.
 ANÁLISIS DE REDES

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 específico, caracterizado por
la existencia de flujo de información. Las redes pueden tener muchos o pocos actores y
una o más clases de relaciones entre pares de actores.

¿Qué es una red?

Una red es la representación gráfica de una serie de eventos y actividades que

suceden en un trabajo que se programa para lograr un objetivo determinado. Un evento
o suceso se representaba en la red con un círculo que se conoce como nodo.

Los nodos también pueden indicar puntos geográficos o estaciones en algunos casos.
Las actividades de los proyectos solían representarse por ramas en la red, que también
pueden señalar sentidos o direcciones en que se da algún movimiento. Estas ramas
pueden ser dirigidas si tienen sólo un sentido o dirección, en cuyo caso éste se indica
por una punta de flecha en la rama, y o dirigidas si permiten el tránsito en ambas
direcciones. Una rama no dirigida puede representarse por dos ramas no dirigidas en
sentidos opuestos
 Tipos de métodos
Modelo de Flujo Máximo

Se trata de enlazar un nodo fuente y un nodo

destino a través de una red de arcos dirigidos.
Cada arco tiene una capacidad máxima de flujo
admisible. El objetivo es el de obtener la
máxima capacidad de flujo entre la fuente y el
destino.

Características:

Todo flujo a través de una red conexa dirigida se origina en un nodo, llamado fuente, y
termina en otro nodo llamado destino.

Los nodos restantes son nodos de trasbordo.

Se permite el flujo a través de un arco sólo en la dirección indicada por la flecha, donde
la cantidad máxima de flujo está dada por la capacidad del arco. En la fuente, todos los
arcos señalan hacia fuera. En el destino, todos señalan hacia el nodo.

El objetivo es maximizar la cantidad total de flujo de la fuente al destino. Esta cantidad

se mide en cualquiera de las dos maneras equivalentes, esto es, la cantidad que sale
de la fuente o la cantidad que entra al destino.

El problema de flujo máximo se puede formular como un problema de programación

lineal, se puede resolver con el método simplex y usar cualquier software. Sin embargo,
se dispone de un algoritmo de trayectorias aumentadas mucho más eficientes. El
algoritmo se basa en dos conceptos intuitivos, el de red residual y el de trayectoria
aumentada.

Método del recorrido mínimo

Los problemas de recorrido mínimo también son conocidos como problemas de árbol
de mínima expansión; forman redes no dirigidas, donde cada rama tiene un costo no
negativo asociado con ella. La metodología que se presenta ahora tiene como finalidad
hallar una red conexa que incluya todos los nodos de modo que su costo total sea
mínimo.

 La red solución del problema será un árbol de expansión. ya que tendrá una
rama menos que el número total de nodos. Se selecciona arbitrariamente
cualquier nodo de la red para iniciar.
 Se analizan las ramas que conectan el nodo inicial elegido en el paso anterior
con nodos no conectados aún a la red y se selecciona la de costo mínimo (en
caso de empate, se escoge al azar una de ellas).
 Con los dos nodos conectados en los pasos anteriores, se busca la rama más
económica que conecte cualquiera de ellos con un nuevo nodo no conectado a
la red. Este procedimiento se repite tratando de conectar un nodo de la red con
uno no conectado aún a la red, siempre que sea el más barato de todos los
posibles, hasta que todos los nodos de la red hayan quedado unidos, momento
en el cual se habrá llegado al final y se tendrá la red óptima.

Método de la ruta más corta

Red dirigida
Es aquella que tiene sólo ramas dirigidas; si las ramas son no dirigidas, la red es no
dirigida. Si la red tiene ambos tipos de ramas, se puede transformar en una red dirigida
si sus ramas no dirigidas se convierten en ramas dirigidas en direcciones opuestas.
Trayectoria
La trayectoria en la red es una forma de conectar dos o más nodos. Existen
trayectorias dirigidas y no dirigidas, dependiendo del tipo de ramas que conectan los
nodos.
PROBLEMAS
 Conclusión
En conclusión, el análisis de redes es muy importante ya que con esto podemos
encontrar rutas más cortas y nos lleva a un tipo de aprendizaje más metódico para los
que nos dedicamos a la carrera de sistemas computacionales porque el área de redes
es de lo más importante dentro de la carrera ya que sin ello no podríamos
comunicarnos con nuestros colegas y compartir información por lo tanto se necesita
que haya un buen análisis de red para que todo quede estructurado de la mejor
manera.
Así que aprender cómo es que los métodos trabajan para poder llegar a la mejor
solución o la más rápida para optimizar los procesos y llegar a una mejor productividad
en lo que estemos trabajando. Porque esto se podría implementar en el ámbito
tecnológico para llegar a un mejor alcance con las herramientas adecuadas para tener
las conectividades de la mejor manera.
 Bibliografía
1. TEMA 2 ANALISIS DE REDES - Investigación de operaciones (ISC). (s/f).

Google.com. Recuperado el 11 de octubre de 2023, de

https://sites.google.com/a/itiztapalapa.edu.mx/probabilidad-y-estadistica/

tema-1-tecnicas-de-conteo

2. Investigación de Operaciones. (2010, abril 2). Jose Angel ISC itmina.

https://angelux07.wordpress.com/investigacion-de-operaciones/

3. Gonzalez, C. (2019). Análisis de redes Investigación de Operaciones.

https://www.academia.edu/39250754/An%C3%A1lisis_de_redes_Investigaci

%C3%B3n_de_Operaciones