Beruflich Dokumente
Kultur Dokumente
Comparacion
10 DE OCTUBRE DE 2016
NESTOR HARIM RIVERA HERNANDEZ
2511
Matriz de incidencia nodo arco
Es una tabla para representar los datos de las restricciones en un modelo de red.
Cada arco de la red corresponde a una columna de la tabla. Cada nodo de la red
corresponde a una fila de la tabla. Las columnas solo tienen dos entradas diferentes
a cero: +1 y -1.
Modelos de
redes tecnolgicas
Cierre
Este rbol vincula los nodos de una red valindose de la longitud mnima total de
las ramas de conexin. Una aplicacin comn se presenta en la pavimentacin de
carreteras que unen poblaciones, o de forma directa, o que pasan por otras
poblaciones. La solucin del rbol de mnima expansin proporciona el diseo del
sistema de carreteras.
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.
La tcnica del flujo mximo determina lo ms que puede fluir a travs de una
red.
Ejemplo
Este problema determina la ruta ms corta entre un origen y un destino en una red
de transporte.
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.
(= $5400 + $7100).
Todos los problemas de red anteriores son casos especiales del problema de flujo
de costos mnimo. Al igual que el problema de flujo mximo, este considera flujos
en las redes con capacidades. Al igual que el problema del camino ms corto, este
considera un costo por flujo hacia un arco. Al igual que el problema de transporte,
este permite mltiples orgenes y destinos. Por lo tanto, todos estos problemas
pueden ser vistos como casos especiales del problema de flujo de costos mnimo.
El problema es minimizar el costo total sujeto a la disponibilidad y la demanda de
algunos nodos, y de la conexin superior de flujo a travs de cada arco.
Un vendedor debe visitar las ciudades 1, 2,..N, y su viaje comienza y debe finalizar
en Ciudad Hogar. Dejemos que Cij sea el costo de viajar de la ciudad y la ciudad j,
el cual es dado. El problema es determinar una orden ptima para viajar las
ciudades de tal forma que el costo sea mnimo. La maximizacin de flujos es un
problema tpico de la Investigacin de Operaciones, el cual tiene muchas
aplicaciones, por ejemplo el flujo vial en una ciudad, una red de aguas negras, una
red informtica, etc
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.
Esperemos que este artculo sea de gran utilidad y que los conceptos contenidos
queden explicados de manera clara.
Referencias