Anlisis de Redes2.1 Conceptos Bsicos2.1 Conceptos BsicosQUE ES UN ANALISIS DE REDES?El anlisis de redes es el rea encargada de analizar las redes mediante la teora de redes (conocida ms genricamente como teora de grafos).Las redes pueden ser de diversos tipos:SocialTransporteElctricaBiolgicaInternetInformacinEpidemiologa2.1 Conceptos BsicosQUE ES UNA RED?Cuando se habla de una red, se entiende como un grupo de individuos que, en forma agrupada o individual, se relacionan con otros con un fin especifico, caracterizado por la existencia de flujo de informacin. Las redes pueden tener muchos o pocos actores y una o mas clases de relaciones entrepares de actores.ELEMENTOS BASICOSDE UNA REDNODOS Y ACTORES.Son las personas o grupos de personas que se encuentran en torno a un objetivo comn. Usualmente los nodos o actores se representan en crculos. La suma de todos los nodos representa el tamao de la red.VINCULOSon los lazos que existen entre dos o mas nodos. En una red de amistad, por ejemplo un actor muestra un vnculo directa con otro actor. Los vnculos o relaciones se representan con lneas.FLUJOIndica la direccin del vnculo. Se representa con una flecha que indica el sentido.

2.1 Conceptos Bsicos

Explicacin del Modelo de TransporteEn un modelo de trasporte nosotros tenemos distintas Fuentes, y la idea es transportar cierta cantidad de unidades a unos Destinos con el costo mnimo, por ejemplo:

Cada lnea representa una ruta.Fuente(Oferta)Destino(Demanda)O111D1O222D2O33Explicacin del Modelo de TransporteLa cantidad que debe enviarse de la F1 al D2 se le puede llamar X, y para distinguir cuanto material se va a enviar por cada ruta siempre vamos a colocar X11, X12,, Xnn.Ahora el envi de material no es gratis, si no que cada ruta tiene un costo distinto C, para el primer caso de nuestro ejemplo ponemos C11, C12,, Cnn.Fuente(Oferta)Destino(Demanda)O111D1O222D2O33X11X12X21X22X31X32C11C21C31C12C22C32Explicacin del Modelo de TransporteVariables de Decisin: Es la cantidad de artculos a enviar, cuanto vamos a enviar por cada ruta. Es decir, todas las Xij, donde:

i = 1 numero de fuentes 0 no negatividadj = 1 numero de destinosExplicacin del Modelo de TransporteFuncin Objetivo: En este caso queremos minimizar costos, por lo tanto hay que tomar en cuenta las unidades enviadas por el costo de envi:

Min Z = X11 C11 + X12 C12 ------ Esto es por sacar unidades de la F1 + X21 C21 + X22 C22 ----- + la F2 + X31 C31 + X32 C32 ----- + la F3Explicacin del Modelo de TransporteRestricciones: Existen tanto de Oferta como de Demanda.

Oferta: Hay una cantidad limitada que podemos sacar de nuestras fuentes, es decir, lo que uno envi o saque de la F1 = capacidad de la fuente (O1), esto depende de lo que la demanda requiera.En nuestro ejemplo quedara:X11 + X12 = O1X21 + X22 = O2X31 + X32 = O3Explicacin del Modelo de TransporteDemanda: Lo que reciba nuestro D1 va ser igual a lo que le mande de la F1+F2+F3=D1, por lo que nos queda:

X11 + X21 + X31 = D1X12 + X22 + X23 = D2Conclusin.En cuanto a las restricciones, cuando las ofertas y las demandas se programan con signo = significa en este caso, que lo que esta exigiendo el cliente(s) en total, es decir, la suma de todas las demandas, va a coincidir con la suma de todas las ofertas, por ejemplo si nuestras ofertas representan almacenes, mis clientes me van a vaciar los almacenes.Ahora cuando en la oferta encontramos quiere decir que tenemos mas material que lo que nos esta demandando nuestro cliente.Cuando en nuestra demanda tenemos quiere decir que nuestros almacenes (Fuentes) hay menos material del que nos esta demandando nuestros clientes. MODELO DE TRANSPORTEEl objetivo primordial del modelo de transporte es buscar minimizar el cotos de envi de la cantidad de elementos que se enviaran de cada fuente a cada destino, tal que se minimice el costo del transporte total de los envos. Por otra parte el modelo de transporte establece un mtodo que regula el transporte de mercancas de varias fuentes a varios destinos.Los elementos del modelo son:1.Indica el nivel de oferta que tiene cada fuente y la cantidad de demanda en cada destino.2.por lo contrario el costo de transporte unitario de la mercanca enviado por el proveedor a cada destino.EJEMPLOUna empresa de componentes informticos puede comprar Discos Duros atresproveedores y su objetivo es minimizar el costo total de la compra los proveedores disponen de1.000, 3.000, 1.000disco respectivamente.

La empresa necesita los discos entrescadenas de montajes si en las tres localizaciones distintas. Dichas cadenas requieren de1.500, 1.000,y2.500discos respectivamente; los precios en cientos de euros por cada disco entregado a cada cadena son los siguientes:

Solucin del Problema:

Funcin ObjetivoMin Z= 4X11 + 7X12 + 2X13 + 3X21 + 5X22 + 2X23 + 9X31 + 11X32 +10X33Restricciones de oferta(lo que disponen los proveedores)S.A.

X11 + X12 + X13