Anlisis de Redes

2.1 Conceptos Bsicos

2.1 Conceptos Bsicos
QUE 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:
Social
Transporte
Elctrica
Biolgica
Internet
Informacin
Epidemiologa
2.1 Conceptos Bsicos
QUE 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 entre pares de actores.
ELEMENTOS BASICOS DE UNA RED
NODOS 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.
VINCULO
Son 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.
FLUJO
Indica la direccin del vnculo. Se representa con una flecha que indica el sentido.

2.1 Conceptos Bsicos
Explicacin del Modelo de Transporte
En 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)
O1 1 1 D1
O2 2
2 D2
O3 3
Explicacin del Modelo de Transporte
La 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)
O1 1 1 D1
O2 2
2 D2
O3 3
X11
X12
X21
X22
X31
X32
C11
C21
C31
C12
C22
C32
Explicacin del Modelo de Transporte
Variables 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 negatividad
j = 1 numero de destinos
Explicacin del Modelo de Transporte
Funcin 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 F3
Explicacin del Modelo de Transporte
Restricciones: 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 = O1
X21 + X22 = O2
X31 + X32 = O3
Explicacin del Modelo de Transporte
Demanda: 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 = D1
X12 + X22 + X23 = D2
Conclusin.
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 TRANSPORTE
El 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.
EJEMPLO
Una empresa de componentes informticos puede comprar Discos Duros
a tres proveedores y su objetivo es minimizar el costo total de la compra los
proveedores disponen de 1.000, 3.000, 1.000 disco respectivamente.

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

Solucin del Problema:
Funcin Objetivo


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

X11 + X12 + X13 <= 1000
X21 + X22 + X23 <= 3000
X31 + X32 +X33 <= 1000

Restricciones de demanda
(lo que requieren las cadenas)
S.A.

X11 + X21 + X31 = 1500
X12 + X22 + X32 = 1000
X13 + X23 +X33 = 2500

Variable de decisin:
i j 0


i = 13 total de proveedores (ofertas)
j= 13 total de cadenas (demandas)

Existen 3 tipos de mtodos de solucin:
METODO DE LA ESQUINA NOROESTE
Este mtodo asigna la cantidad mxima autorizada para la oferta y la demanda a
la variable X
11
ubicada en la esquina noroeste de la tabla.
La columna o fila satisfecha se satura dejando ver las variables restantes en la
columna o fila saturadas son igual a cero. Si la columna y la fila se satisfacen
simultneamente, solo uno de los dos debe ser saturada; garantizando localizar
las variables bsicas cero si existen.
Despus de ajustar las cantidades de oferta y demanda para todas las filas
y columnas no saturadas, la cantidad mxima factible se asigna al primer
elemento no saturado en la nueva columna o fila; el mtodo finaliza cuando las
filas o la columna se saturan.

Existen 3 tipos de mtodos de solucin:
MTODO VOGEL
Este mtodo suele producir una mejor solucin inicial que los mtodos de noroeste,
costo mnimo. Ya que provoca una solucin inicial ptima, o inmediata al nivel
ptimo.
Existen 3 tipos de mtodos de solucin:
MTODO DEL COSTO MNIMO
Este mtodo se elabora en funcin al sector con menor costo para realizar las
asignaciones de la tabla.
Continuamos