INSTITUTO TECNOLGICO NACIONAL DE

MXICO.
Instituto Tecnolgico Superior Purhpecha

Ingenieria Industrial 5to. Semestre

Investigacin de operaciones ii
Actividad. Terminiloga: concepto de una red, elementos y
caractersticas

Alumno: Yoana Vianey Alvarado Garca. 1501001

Sergio torres torres. 1501021
Juan manuel guilln torres. 1501010

Titular: ing. Salvador ceja tomas.

Chern Michoacn a 15 de septiembre 2017

 Introduccin

Uno de los mayores desarrollos recientes en Investigacin de Operaciones ha sido el

rpido avance tanto en la metodologa como en la aplicacin de los modelos de
optimizacin de redes.

Los problemas de redes surgen en una gran variedad de situaciones como por ejemplo
las redes de transporte, elctricas en fin una inmensa lista que predominan en la vida
diaria. La representacin de redes se utiliza en reas tan diversas como produccin,
distribucin, localizacin de instalaciones en fin un sin nmero de reas. De hecho una
representacin de redes nos proporciona un panorama general tan poderoso y una
ayuda conceptual para visualizar las relaciones entre los componentes del sistema que
se utiliza casi en todas las reas cientficas, sociales y econmicas.

En el presente trabajo se abarcar la terminologa, elementos y caractersticas

correspondientes a lo que es una red todo esto con la finalidad de comprender el tema
central de la unidad 2 de la materia de investigacin de operaciones II que es
Optimizacin de redes.
 Terminologa

Concepto de una red.

Una red o grafo consiste de puntos, y lneas que conectan pares de puntos. Los puntos
se llaman nodos o vrtices. Las lneas de llaman arcos. Los arcos pueden tener una
direccin asociada, en cuyo caso se denominan arcos dirigidos. Si un arco no tiene
direccin normalmente se le denomina rama. Si todos los arcos en la red son dirigidos,
la red se denomina una red dirigida. Si todos los arcos son no-dirigidos, la red es una red
no-dirigida.

Los problemas de optimizacin de redes se pueden representar en trminos generales

a travs de uno de estos cuatro modelos:

Modelo de minimizacin de redes (Problema del rbol de mnima expansin).

Modelo de la ruta ms corta.
Modelo del flujo mximo.
Modelo del flujo del costo mnimo.

Elementos

Nodos o actores. Son personas o grupos de personas que se encuentran en torno a un

objetivo en comn. Usualmente los nodos o actores se representan por crculos. La suma
de todos los nodos representa el tamao de la red. (Cruceros, aeropuertos, puntos de
conmutacin, estaciones de bombeo, centros de trabajo).
Arcos: son los lazos que existen entre dos o ms nodos. Los vnculos o relaciones se
representan con lneas. (Caminos, lneas areas, cables, canales, tuberas, ruta de
manejo de materiales).

Flujo: indica la direccin de vnculo. Se representan con flechas que indican el sentido
(vehculos, aviones, menajes, fluidos, trabajos).

Caractersticas:

Arcos Dirigidos: Se dice que un arco es dirigido cuando el arco tiene flujo en una
direccin (como en una calle de un sentido). La direccin se indica agregando una
cabeza de flecha al final de la lnea que representa el arco.

Arcos No Dirigidos: Si el flujo a travs de un arco se permite en ambas direcciones

(como una tubera que se puede usar para bombear fluido en ambas direcciones), se
dice que es un arco no dirigido.

Trayectoria: Una trayectoria entre dos nodos es una sucesin de arcos distintos que
conectan estos nodos. Por ejemplo, una de las trayectorias que conectan los nodos O y
T en la figura 1 es la sucesin de arcos OB-BD-DT (OBDT), y viceversa.

Trayectoria Dirigida: Una trayectoria dirigida del nodo i al nodo j, es una sucesin de
arcos cuya direccin (si la tienen) es hacia el nodo j, de manera que el flujo del nodo i al
nodo j, a travs de esta trayectoria es factible.

Trayectoria No Dirigida: Una trayectoria no dirigida del nodo i al nodo j es una sucesin
de arcos cuya direccin (si la tienen) pueden ser hacia o desde el nodo j. Con frecuencia
alguna trayectoria no dirigida tendr algunos arcos dirigidos hacia el nodo j y otros desde
l (es decir, hacia el nodo i).

Ciclo: Un ciclo es una trayectoria que comienza y termina en el mismo nodo. En la red
no dirigida que se muestra en la figura 5 existen muchos ciclos, OA-AB-BC-CO.
Red Conexa: Una red conexa es una red en la que cada par de nodos est conectado.
Se dice que dos nodos estn conectados si la red contiene al menos una trayectoria no
dirigida entre ellos. Se debe resaltar que no es necesario que la trayectoria sea dirigida
aun cuando la red sea dirigida. La figura 1 representa una red conexa.

rbol de Expansin: es una red conexa para los n nodos, que contiene ciclos no
dirigidos. Todo rbol de expansin tiene justo n-1 arcos, ya que este es el nmero mnimo
de arcos necesarios para tener una red conexa y el mximo numero posible para que no
haya ciclos no dirigidos.

Capacidad de Arco: Es la cantidad mxima de flujo (quizs infinito) que puede circular
en un arco dirigido.

Nodo Fuente: (o nodo de origen) tiene la propiedad de que el flujo que sale del nodo
excede al flujo que entra a l.

Nodo Demanda: (o nodo destino) es el caso contrario al nodo fuente, donde el flujo que
llega excede al que sale de l.

Nodo de Trasbordo: (o nodo intermedio) satisface la conservacin del flujo, es decir, el

flujo que entra es igual al que sale.
 Conclusin

Como conclusin tenemos que los modelos de optimizacin de redes constituyen una
herramienta muy sencilla para la encontrar la solucin ptima a los problemas de flujo
de redes. El campo de accin de este mtodo es muy amplio, dada su gran flexibilidad
y adaptabilidad a cualquier proyecto grande o pequeo.

Y todo esto con el objetivo de encontrar la ruta ms corta si es una red de caminos o
enviar el mximo fluido si es una red de tuberas, que bsicamente es lo que siempre
trata esta materia de investigacin de operaciones II ver las deficiencias que ah dentro
de un problema de logstica o de produccin de en base a los recursos que tenemos con
sus respectivas restricciones y con ayuda de los algoritmos de esta materia y en este
caso de redes tener la satisfaccin de todas la reas de un empresa o simplemente darle
solucin a estas problemticas.

Bibliografa
Frederick S. Hiller y Gerald J. Liberman. Investigacin De Operaciones . McGraw-Hill. Sptima
Edicin. 2002.
Hamdy A. Taha. Investigacin De Operaciones. Ediciones Alfaomega. Cuarta Edicin. 1991