REDES Y SISTEMAS DE ECUACIONES LINEALES

lgebra Lineal. Prof. Leonardo Lpez

Definicin de Red

Es un conjunto de puntos llamados nodos, conectados de alguna manera por medio de lneas llamadas arcos aristas.

Flujo de vehculos, flujo de corriente elctrica, modelos de transporte, etc.

Ejemplo
Red con cuatros nodos y cuatro aristas

Redes de Flujos (redes de carreteras)

El flujo se refiere a la cantidad de vehculos que circulan por la va. La cantidad que llega a un nodo es igual a la que sale.

Ejemplo
Red de flujo vehicular de un sector de la ciudad

Ejemplo

Sistema de ecuaciones lineales asociado al flujo vehicular:

x y 400 x z w 600 y z t 300 w t 100

Ejemplo

Si el flujo vehicular entre el nodo 1 y el 2 es 550, entonces calcule los otros flujos:

y 150 z w 50 z t 150 w t 100