Investigacion de operaciones


INSTITUTO TECNOLOGICO DE ACAPULCO
INGENIERIA EN SISTEMAS COMPUTACIONALES



INVESTIGACION DE OPERACIONES


UNIDAD 2
ANALISIS DE REDES



LAURA GONZALEZ CORTEZ #12320015

PROFESOR:
JUAN MANUEL RODRIGUEZ









06/MAYO/2014

I N D I C E
UNIDAD 2
ANALISIS DE REDES





2.1.- CONCEPTOS BASICOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . . . . . . . . . . . . 3
2.2.- PROBLEMA DE TRANSPORTE. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .6
2.3.- PROBLEMA DE ASIGNACION. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .9
2.4.- PROBLEMA DE LA RUTA MAS CORTA. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.5.- PROGRAMACION DE RPOYECTOS (PERT-CPM) . . .. . . . . . . . . . . . . . . . . . 13











2.1 Conceptos Básicos.


Análisis Reticular

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 los paí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 movimiento intelectual limitado a una ciencia social particular, sino que se extiende, prácticamente, al conjunto de lasciencias sociales.


POSTULADOS BÁSICOS

El análisis reticular en sociología comparte con el desarrollado en otras ciencias sociales un cierto número de preocupaciones básicas:
1.- El análisis reticular se encuadra en una sociología estructural: su principal objetivo es la búsqueda de las determinaciones estructurales de la acción humana, y no de las motivaciones individuales o colectivas de losindividuos.
2.- El concepto de estructura, implícito o explícito, utilizado en las investigaciones reticulares presupone que las estructuras se manifiestan en la forma de los VÍNCULOS ("ties") existentes entre los elementos o NODOS diferenciados que integran un sistema social, siendo estos nodos "actores sociales" o cualquier tipo de entidades sociales significativas (individuos, grupos,organizaciones, clases). Las REDES SOCIALES son pues CONJUNTOS DE VÍNCULOS ENTRE NODOS.

3.- Los conjuntos de vínculos entre entidades sociales constituyen los datos básicos del análisis reticular: la estructura buscada se concibe como pautas o regularidades en las formas de vinculación que emergen en los conjuntos relacionales como consecuencia de –un análisis: la estructura de las relaciones no esdirectamente observable en los datos, que son de naturaleza compleja e incoherente en su apariencia inmediata.

4.- El análisis relacional presupone que las características estructurales de las redes de relaciones sociales descubiertas en el curso del análisis determinan los comportamientos de los individuos implicados en ellas.

5.- Por ello, el análisis reticular concibe los sistemas socialescomo redes de relaciones sociales, más que como conjunto de individuos cuya conducta está regularizada por conjunto de normas y valores interiorizados, por atributos individuales o por meras relaciones diádicas (la interacción de la psicología social). Los VÍNCULOS no son necesariamente diadicos y el análisis reticular considera los VÍNCULOS ENTRE VÍNCULOS como un elemento esencial de la estructura.6.- Así, el análisis reticular de un sistema social es, ante todo, el de un conjunto estructurado de posiciones sociales: el concepto de rol aparece como una variable dependiente de la posición misma y no como la que designa las unidades significativas de los sistemas sociales. En consecuencia, las dimensiones valorativas y normativas de la conducta son, para el análisis reticular, como las...