unidad 2 analisis de redes

Índice


Índice 1
UNIDAD 2. ANALISIS DE REDES 2
2.1 Conceptos Básicos. 2
2.2 Problema de transporte. 3
2.3 Problema de asignación. 5
2.4 Problema de la ruta más corta 6
Bibliografía 8

UNIDAD 2. ANALISIS DE REDES
El análisis de redes o análisis reticular (“network analysis” en inglés) designa una orientación en la investigación social que se ha venido desarrollando, sobre todo en lospaíses anglosajones, desde mediados los años sesenta.
Es difícil, en el corto espacio del que disponemos, establecer con claridad las dimensiones de esta perspectiva de investigación: por una parte, se trata de un conjunto de técnicas, por otra de una metodología y, consecuentemente, de un paradigma científico. Lo que hace difícil delimitarlo es, ante todo, que no se trata de un movimientointelectual limitado a una ciencia social particular, sino que se extiende, prácticamente, al conjunto de las ciencias sociales.  
El análisis de redes es el área encargada de analizar las redes mediante la teoría de redes (conocida más genéricamente como teoría de grafos). Las redes pueden ser de diversos tipos: social, transporte, eléctrica, biológica, internet, información, epidemiología, etc. Losestudios realizados sobre las redes abarcan sus estructuras tales como en las redes de mundo pequeño, las redes libres de escala, los círculos sociales, medidas de centralidad. Puede ser objeto de estudio la optimización como en el caso de método de la ruta crítica, el PERT (del inglés Program Evaluation & Review Technique). Así como la dinámica de las redes como puede ser el estudio de sistemadinámico secuencial (SDS del inglés Sequential Dynamical System), o de propiedades como la asignación dinámica de flujos.

2.1 Conceptos Básicos.
RED:
Se entiende como un grupo de individuos que, en forma agrupada o individual, se relacionan con otros con un fin específico, caracterizado por la existencia de flujos de información. Las redes pueden tener muchos o pocos actores y una o más clasesde relaciones entre pares de actores. Una res se  compone, por tanto, de tres elementos básicos los cuales son: nodos o actores, vínculos o relaciones y, flujos.
NODOS O ACTORES:
Son las personas o grupos de personas que se encuentran en torno a un objetivo en común. Usualmente los nodos o actores se representan por círculos. La suma de todos los nodos representa el tamaño de la red.
VÍNCULO ORELACIONES:
Son los lazos que existen entre dos o más nodos.  En una red de amistad, por ejemplo, un actor muestra un vínculo directo con otro actor. Los vínculos o relaciones se representan con líneas.
FLUJO:
Indica la dirección del vínculo. Los flujos se representan por una flecha que indica el sentido. Es posible que también existan flujos mutuos o bidireccionales. Cuando un actor no tieneningún tipo de flujo, lo que a su vez implica ningún vínculo, se dice que este nodo esta suelto dentro de la red.


2.2 Problema de transporte.
El Problema de Transporte corresponde a un tipo particular de un problema de programación lineal. Si bien este tipo de problema puede ser resuelto por el método Simplex, existe un algoritmo simplicado especial para resolverlo.
Un problema particularque se resuelve con los procedimientos de la programación lineal es la situación conocida como problema del transporte o problema de la distribución de mercancías.
Se trata de encontrar los caminos para trasladar mercancía, desde varias plantas (orígenes) a diferentes centros de almacenamiento (destinos), de manera que se minimice el costo del transporte.
Para que un problema pueda ser resueltopor el método del transporte debe cumplir:
1) La función objetivo y las restricciones deben ser lineales.
2) El total de unidades que salen en origen debe ser igual al total de unidades que entran en destino.

DEFINICIÓN Y APLICACIÓN DEL MODELO DE TRANSPORTE  
El modelo de transporte busca determinar un plan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del...