unidad II investigación de operaciones

Unidad II ANALISIS DE REDES
2.1 Conceptos Básicos.
¿QUE ES UN ANALISIS DE REDES?
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
¿Qué es una red?
Cuando se habla de unared, 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 información. Las redes pueden tener muchos o pocos actores y una o más clases de relaciones entre pares de actores.
Elementos básicos de una red 
Nodos y actores.
 Son las personas o grupos de personas que se encuentran entorno a un objetivo común. Usualmente los nodos o actores se representan en círculos. La suma de todos los nodos representa el tamaño de la red.
Vinculo
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. Se representacon una flecha que indica el sentido.
 
 

¿Qué es una red de computadoras?
Una red de computadoras, también llamada red de ordenadores o red informática, es un conjunto de equipos (computadoras y/o dispositivos) conectados por medio de cables, señales, ondas o cualquier otro método de transporte de datos, que comparten información (archivos), recursos (CD-ROM, impresoras, etc.), servicios(acceso a internet, e-mail, chat, juegos, etc. incrementando la eficiencia y productividad de las personas.

Por su alcance las redes están clasificadas en:
Red de área personal (PAN)
Red de área local (LAN)
Red de área de campus (CAN)
Red de área metropolitana (MAN)
Red de área amplia (WAN)
Red de área simple (SPL)
2.2 Problema de transporte
 
 El modelo de transporte busca determinar unplan de transporte de una mercancía de varias fuentes a varios destinos. Los datos del modelo son: 
 1.      Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. 
 2.      El costo de transporte unitario de la mercancía a cada destino. 
 Como solo hay una mercancía un destino puede recibir su demanda de una o más fuentes. El objetivo del modelo es el de determinar lacantidad que se enviará de cada fuente a cada destino, tal que se minimice el costo del transporte total. 
 La suposición básica del modelo es que el costo del transporte en una ruta es directamente proporcional al número de unidades transportadas. La definición de “unidad de transporte” variará dependiendo de la “mercancía” que se transporte.
Formulación general
Técnica de transporte.
Los pasosbásicos de la técnica de transporte son: 
Pasó 1: determínese una solución factible.
  
Pasó 2: determínese la variable que entra, que se elige entre las variables no básicas. Si todas estas variables satisfacen la condición de optimizad (del método simplex), deténgase; de lo contrario, diríjase al paso 3.
  
 Pasó 3: determínese la variable que sale (mediante el uso de la condición defactibilidad) de entre las variables de la solución básica actual; después obténgase la nueva solución básica. Regrese al paso 2. 

 
Un modelo de transporte se llama balanceado cuando:
S i ai = S j b
Esto significa que la suma de los suministros de todas las plantas debe ser igual a la suma de las demandas de todos los almacenes.
Sin embargo en problemas de la vida real, esta igualdad rara vez sesatisface.
Lo que se hace entonces es balancear el problema.
Si los requerimientos exceden a los suministros, se agrega una planta ficticia, que suministrará la diferencia.
El costo de transporte desde la planta ficticia hacia cualquier almacén es cero.
Recíprocamente, si los suministros exceden a los requerimientos, se agrega un almacén ficticio que absorberá el exceso.
El costo unitario de...