UNIVERSIDAD ANDINA DEL CUSCO

FACULTAD DE CIENCIAS ECONÓMICAS, ADMINISTRATIVAS Y

CONTABLES

ESCUELA PROFESIONAL DE ECONOMÍA

INVESTIGACIÓN FORMATIVA

ANALISIS DEL MODELO DE REDES

ASIGNATURA:
Investigación operativa
DOCENTE:
Mgt. Dr. Alex Castro Prieto Ayala
ALUMNA:
Angie Marian Tisoc Valencia

Cusco – Perú

Semestre 2022-II
 INTRODUCCIÓN

La importancia del análisis de flujo de redes, en los últimos años ha crecido de una

manera progresiva en todos los campos de la planificación; de procesos tareas y recursos

tanto económicos como físicos y del tiempo de los proyectos que requieren de este tipo de

planificación.

Las técnicas de flujo de redes están orientadas a optimizar situaciones vinculadas a las

redes de transporte, redes de comunicación, sistema de vuelos de los aeropuertos, rutas de

navegación de los cruceros, estaciones de bombeo que transportan fluidos a través de

tuberías, rutas entre ciudades, redes de conductos y todas aquellas situaciones que puedan

representarse mediante una red donde los nodos representan las estaciones o las ciudades, los

arcos los caminos, las líneas aéreas, los cables, las tuberías y el flujo lo representan los

camiones, mensajes y fluidos que pasan por la red. Con el objetivo de encontrar la ruta más

corta si es una red de caminos o enviar el máximo fluido si es una red de tuberías.
 ANALISIS DEL MODELO DE REDES

Una red es la representación gráfica de un proceso, serie de actividades

interconectadas o la distribución de puntos geográficos específicos, por ejemplo, un

mapa carretero o la distribución de una red de computadoras representada en un diagrama,

aunque existen muchos más contextos donde se aplican las redes. Por mostrar una

representación de la realidad, las redes se clasifican como un modelo. Es así como 

se define el modelo de redes, el cual cuenta con terminología propia, necesaria para su

desarrollo.

El siguiente diagrama representa una red:

Los nodos 0 y F representan el origen y destino de la red, mientras que los nodos A, B, C, D

y E, son nodos de trasbordo, el número en los arcos o líneas puede indicar distancia en

kilómetros, por ejemplo, entre nodos adyacentes.

A continuación, se muestran algunos modelos de redes:

 Modelo del flujo máximo

 Modelo de la ruta más corta.

 Modelo del árbol de extensión mínima

 Modelo de red de capacidad de costo mínimo

 Modelo de la ruta crítica.

 Modelo de la técnica de evaluación y revisión de proyectos

1. Problema de la ruta más corta

El problema de la ruta más corta tiene por objetivo determinar la ruta mínima entre

un origen y un destino determinados utilizando la información disponible en una 

red y cumpliendo con las especificaciones de distancia, conexiones existentes,

etcétera.

El algoritmo analiza la red a partir del origen, identificando en orden 

ascendente la ruta más corta hasta cada uno de los nodos desde el origen hasta

alcanzar el nodo destino.

2. Flujo máximo

Cuando se pretende maximizar el flujo a través de una red, considerando 

como inicio de la red un nodo llamado fuente y como nodo final un nodo 

llamado destino y tomando en cuenta que el ujo en los arcos es sólo en la 

dirección que en el diagrama de la red se indica, se tiene un problema de flujo

máximo, en el cual el objetivo es maximizar la cantidad total de flujo de la 

fuente al destino.

Este tipo de problema tiene una amplia gama de aplicaciones dentro de las cuales se

pueden mencionar:

 Maximizar el flujo de cualquier fluido a través de una tubería.

 Maximizar el flujo de vehículos por un sistema carretero.

 Maximizar el flujo de insumos o productos desde los proveedores hacia 

los clientes de cualquier tipo de empresa.

Para resolver este problema, se requiere una red conexa dirigida, identificar 

los 
 nodos fuente y destino, así como conocer, por lo general, los límites máximos

permisibles de flujo en cada uno de los arcos dirigidos de la red. Con el 

diagrama de la red y los datos mencionados se utiliza un algoritmo para obtener la

solución.

3. Flujo restringido de costo mínimo

En ocasiones, lo que se busca determinar acerca de una red es la manera en la cual

distribuir algún tipo de material por los conductos de la misma (arcos) al menor costo

posible, calculado éste con el costo unitario de transporte de cada conducto y

respetando los límites máximos permisibles de flujo en toda la red. 

Para el transporte del material por los conductos de la red, desde los puntos de

producción hasta los de consumo, se denotan nodos fuentes, nodos de trasbordo

donde concurren varias rutas y nodos destino.

Para plantear el modelo de flujo de costo mínimo, se considera una red 

conexa dirigida, en donde al menos se incluyen un nodo de producción (fuente) y uno

de consumo (destino). La producción total de la red debe ser igual a la demanda total

de ésta; esto es un problema balanceado, en caso contrario, se utilizan nodos

ficticios para lograr el balance. En adelante sólo se considerarán problemas

balanceados. El objetivo del modelo es minimizar el costo de transporte, satisfaciendo

tanto las demandas de los consumidores como las restricciones de ujo en los 

conductos de la red.
 CONCLUSIÓN

Aplicar los algoritmos de solución a problemas que involucren maximizar un 

flujo o minimizar el costo total de una serie de operaciones, siempre tendrá

remarcada importancia en cualquier tipo de negocio ya que, en la actualidad, debido a

la globalización y la tendencia de grandes corporaciones a expandir sus operaciones

más allá de sus países de origen, se hace presente la necesidad de herramientas que

apoyen, con resultados cuantitativos, la toma de decisiones de casi cualquier índole

referida a la empresa. Cabe mencionar que el hecho de contar con estas herramientas,

permitirá distinguir la calidad de las decisiones soportadas en éstas, de las decisiones

poco afortunadas tomadas porque “parecía lo correcto”. Aun así, también debe

considerarse que sólo la constante y repetida práctica en la solución de problemas,

fortalecerá las habilidades y conocimientos necesarios para aplicarlos en tareas cada

vez más complejas

BIBLIOGRAFÍA

Salazar, B. (12 de junio de 2019). Teoria de redes. Obtenido de Ingenieria Industrial:

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/teoria-de-

redes/

SCALA. (s.f.). Unidad 6 Modelo de redes. En N. Cuellar, Matematica para negocios. Banca

y comercio.