Professional Documents
Culture Documents
Introduccin
Dentro de esta investigacin se plante el objetivo de definir cada uno de los modelos
de redes, empezando desde los conceptos ms bsicos como la definicin de lo que sera
un nodo que son las vrtices utilizadas dentro de un modelo de red, un arco que podra
ser la flecha o el conector de cada nodo dentro de la red, tambin las consideraciones a
tomar para entender la estructura de una red, tales podran ser como las direcciones que
toman los arcos, pueden ser directas o indirectas.
Una vez entendidas las terminologas de las partes que conforman las redes,
proseguimos con lo que sera cada uno de los modelos, el primero podra ser matriz de
incidencia nodo-arco que sera una tabla que representa un modelo en la red, la tcnica
de rbol de expansin mnima, los pasos que hay que seguir para realizarlo, la tcnica
de flujo mximo, los pasos de la tcnica, la tcnica de la ruta ms corta y los otros
modelos de redes que seran, problemas de transporte, problemas del caminos ms
corto, camino critico en la planificacin de proyectos de redes, problema de flujo de
costo mnimo, anlisis de sensibilidad para los modelos de redes, el problema de viaje
del vendedor, tambin utilizando unos ejemplos para que los temas puedan quedar ms
claros.
Todos estos temas se explican ms a detalle y con mejor entendimiento dentro del
documento.
Modelos de redes
Un modelo de red es un modelo de transbordo con capacidades, el cual puede adoptar
diversas formas, como el modelo de la ruta ms corta y el modelo del flujo mximo y
mnimo, el problema de rbol de alcance mnimo, mtodo de camino crtico, entre otras
aplicaciones de la planeacin financiera y de produccin.
La principal caracterstica de un modelo de transbordo con capacidades es que es una
red donde las ofertas estn en los puntos de origen especficos, las demandas en los
puntos de destino especficos y las alternativas de embarque se ofrecen por medio de los
nodos intermedios, de manera que siguen rutas con capacidades definidas desde los
orgenes hasta los destinos.
Terminologa de redes
Una red se compone de un conjunto de nodos unidos por arcos (o ramas). La notacin
para describir una red es (N, A), donde N es el conjunto de nodos, y A es el conjunto de
arcos.
N = {1, 2, 3, 4, 5}
A = {(1, 2), (1, 3), (2, 3), (2, 5), (3, 4), (3, 5), (4, 2), (4, 5)}
A continuacin se presenta un diagrama de red y sus principales componentes.
Modelos de redes
tecnolgicas
Qu es un Nodo?
Es usualmente llamado vrtice, o punto. Es usualmente representado por un crculo. En
las redes de transporte, estos deberan ser las localidades o las ciudades en un mapa.
Qu es un Arco?
Es usualmente llamado borde o flecha. Este podra ser directo o indirecto. La cabeza es
el destino, y la cola el origen. La cabeza y la cola son nodos que pueden estar tanto al
origen como al final. En las redes de transporte, los arcos podran ser los caminos, los
canales de navegacin en un ro, o los patrones de vuelo de un avin. Los arcos
proporcionan la conectividad entre los nodos. Una calle de una sola direccin podra ser
representada por un arco, mientras que una calle de dos direcciones podra representada
por un arco sin direccin o por dos arcos que apuntan a direcciones opuestas. Una red
con n nodos podra tener tantos arcos como n! /[(n-2)! 2!] = n(n-1)/2. Si estn dirigidos,
este nmero pudiese ser doble. Este enorme nmero de arcos posibles es una de las
razones del porque existen soluciones de algoritmos especiales para problemas de redes
particulares.
En el nodo de la red comnmente encontrars un nmero con un signo positivo o
negativo, el cual denota la oferta (+) y la demanda o requerimientos (-) del nodo.
Una ruta es un conjunto de arcos que unen dos nodos distintos, y que pasan a travs de
otros nodos en la red. Por ejemplo, en la Ilustracin 1, los arcos (1,2), (2,3), (3,4) y (4,5)
forman una ruta entre los nodos 1 y 5. Una ruta forma un ciclo o un bucle si conecta un
nodo de vuelta a s mismo a travs de otros nodos. En la figura 6.1, los arcos (2,3), (3,4)
y (4,2) forman un ciclo.
Consideraciones importantes:
Las lneas con flujo para ambas direcciones son arcos indirectos.
Una red que tiene solamente arcos directos es una red directa.
Una red que tiene arcos en ambas direcciones es una red indirecta. Una ruta
directa del nodo i a la j es una secuencia de arcos conectados, por lo que es
factible un flujo que pase a travs de esa ruta.
Si la red contiene como mnimo una ruta directa entre 2 nodos, se dice que estn
conectados. Para determinar cul de las rutas de la red ser elegida debemos
considerar los costos y las capacidades a lo largo del recorrido de las rutas.
de redes tecnolgicas
Una vez que hemos planteado el modelo de programacin lineal, debemos encontrar la
solucin que programacin lineal, debemos encontrar la solucin que optimice la
funcin objetivo.
Cierre
La terminologa y procedimiento para dibujar una red te servirn para aplicar los
modelos de optimizacin, ya que al observar la Ilustracin 3 es mucho ms fcil
identificar la ruta ms corta o ms larga, etc.
Considerando todos los nodos que ahora estn conectados, encontrar y conectar
el nodo ms cercano que no est conectado.
Repetir el tercer paso hasta que todos los nodos estn conectados.
Ejemplo
Roxie LaMothe propietaria de una gran granja criadora de caballos cerca de Orlando
planea instalar un sistema de agua que conecte todos los establos y graneros. La
ubicacin de las instalaciones y las distancias entre ellas se muestran en la siguiente
figura. Roxie debe determinar la forma ms barata de suministrar agua a cada
instalacin.
Modelos de redes tecnolgicas
La tcnica del flujo mximo determina lo ms que puede fluir a travs de una
red.
Por cada nodo que haya en esta trayectoria, disminuya la capacidad de flujo en
la direccin del flujo en la cantidad C. Por cada nodo que haya en esta
trayectoria, incremente la capacidad de flujo en la direccin inversa en la
cantidad C.
Repita el proceso hasta que haya recorrido toda la red. La ltima distancia en el
nodo final ser la distancia de la ruta ms corta. Es de notar que la distancia
colocada en la casilla junto a cada nodo es la ruta ms corta a este nodo. Se
utilizan estas distancias como resultados intermedios para encontrar el siguiente
nodo ms cercano.
Ejemplo:
RentCar est desarrollando una poltica de reemplazo para su flotilla de automviles en
un horizonte de planeacin de 4 aos. Al inicio de cada ao, un automvil se reemplaza
o se conserva en operacin durante un ao ms. Un automvil debe estar en servicio de
1 a 3 aos. La siguiente tabla proporciona el costo de reemplazo como una funcin del
ao en que se adquiere un automvil y los aos en operacin.
Modelos
de redes tecnolgicas
El problema puede formularse como una red en la que los nodos 1 a 5 representan el
inicio de los aos 1 a 5. Los arcos a partir del nodo 1 (ao 1) pueden llegar a los nodos
2, 3 y 4 porque un automvil puede estar en operacin de 1 a 3 aos. Los arcos a partir
de los dems nodos pueden interpretarse del mismo modo. La longitud de cada arco es
igual al costo de reemplazo. La solucin del problema es equivalente a determinar la
ruta ms corta entre los nodos 1 y 5.
La Ilustracin 6 muestra la red resultante. Utilizando TORA, 2 la ruta ms corta es 1 S3
S5.
La solucin indica que un automvil adquirido al inicio del ao 1 (nodo 1) debe
reemplazarse despus de 2 aos al inicio del ao 3 (nodo 3). El automvil de reemplazo
se mantendr entonces en servicio hasta finales del ao 4. El costo total de esta poltica
de reemplazo es de $12,500
(= $5400 + $7100).
Modelos
de redes tecnolgicas
Problemas de Transporte
Los modelos de transporten juegan un papel importante en la gerencia logstica y en la
cadena de insumos para reducir costos y mejorar servicios. Por lo tanto, el objetivo es
encontrar la manera ms efectiva en trmino de costos para transportar bienes. Un
distribuidor que tiene m depsitos con un abastecimiento de productos a iith en ellos,
debe enviar dichos productos a n centros minoristas geogrficamente dispersos, cada
uno con una demanda de clientes dada e j, la cual debe ser cubierta. El objetivo es
determinar el mnimo costo posible de transporte dados los costos por unidad de
transportar entre el ith depsito y el j Th centro minorista, el cual es Cij.
Conclusin
Para concluir podemos decir que los arcos son los conectores de nodos dentro de cada
red, estos modelos pueden tener una direccin directa o indirecta, que dentro de cada
red puede haber mltiples conectores que sirven para unir varios nodos y asi crear rutas,
dentro de cada red hay ciclos que unen nodos fuera de la ruta original.
Los modelos pueden ser representados mediante programas de la red, los de la segunda
versin como la tcnica de rbol de expansin mnima se utiliza para casos que son de
distancias cortas o rutas pequeas, la tcnica de flujo mximo determina cuanto es lo
ms que puede fluir dentro de una red, la tcnica de la ruta ms corta nos sirve para
determinar la ruta ms corta desde nuestro nodo de origen y nuestra ruta de transporte.
Los modelos de redes tienen un uso comn en ciertos aspectos laborales y que gracias a
ellos podemos resolver problemas, y se pueden desenvolver en diferentes mbitos
facilitando las rutas que mejor convengan.
Esperemos que este artculo sea de gran utilidad y que los conceptos contenidos queden
explicados de manera clara.
Referencias