Please enable JavaScript.
Coggle requires JavaScript to display documents.
REDES - Coggle Diagram
REDES
REDES DE TRANSPORTE:
Una Red de transporte es un grafo conexo, ponderado y dirigido con las siguientes propiedades.
Hay una fuente, un vértice sin aristas entrantes.( en otras palabras, el vértice tiene grado de entrada).
Hay un sumidero, un vértice sin aristas salientes.( en otras palabras, el vértice tiene grado de salida).
Cada borde(u,v) se le asigna un peso no negativoC uv llamada la capacidadde esa arista
Un corte en una Red de transporteGes una participación de los vertices deGen dos conjuntosSyTde modo que la fuente esté enSY el sumidero este enT.
Por ejemploS={A,B,}yT={C,D,E,Z}es un corte para la Red de transporte al inicio del tramo.
Las redes se transporte también se pueden utilizar para modelar el flujo de petróleo a través de una serie de oleoductos, el flujo de datos atravez de una Red de computadoras y muchas otras situaciones.
-
SUPERPOSICIÓN:
El principio de superposición o teorema de superposicion es una herramienta matemática que permite descomponer un Problema lineal o de otro tipo en dos o mas subproblemas mas sencillos, de tal manera que el problema original se obtiene como "superposicion" o "suma" de estos subproblemas mas sencillos.
Problemas en mecánica de sólidos:
Las ecuaciones de equilibrio de un sólido resistente que relacionan las fuerzas exteriores sobre un sólido con las tensiones internas son lineales; esos significa que para cualquier sólido que no plastifique si se duplica el valor de las fuerzas se duplicará el valor de las tensiones.
Teorema de superposicion en electrónica:
En el teorema de superposicion en teoría de circuitos se establece que la tensión entre dos nodos de un circuito o la corriente que atraviesa una rama es igual a la suma de las tensiones o de las corrientes producidas por cada uno de los generadores de tension y de los generadores de corriente del circuito.
Una red es una colección de dos o mas dispositivos interconectados que utilizan un lenguaje o protocolo común para intercambiar información. La Red tiene una serie de puntos conocidos como nodos que estan interconectados por rutas de comunicación.
La teoría de redes explora la estructura y el comportamiento de las redes formadas por nodos( o vertices) y los enlaces ( o aristas) que los conectan.
PRINCIPIOS CLAVE DE LA TEORIA DEL FLUJO DE REDES:
RED DE FLUJO: movimiento cuantificable de objetos, recursos o información de un punto a otro de una Red, que suele moderarse asignado capacidades o pesos a las aristas y tratando de maximizar o regular el flujo.
Por ejemplo
Al considerar una Red informática, la teoría del flujo de Red podría analizar la transmisión de paquetes de datos de un servidor a un cliente, garantizando un flujo de datos eficaz y fiable sin sobrecargar las rutas de la Red.
Conjunto de nodos conectados por enlaces. En matemáticas las redes se representan entre grafos que proporcionan un modelo simplificado para analizar sistemas complejos.
Por ejemplo
Pensemos en Internet, una vasta Red de ordenadores (nodos) conectados por cables o señales inalambricas (enlaces)que forman un sistema global de intercambio de información.
CAMINOS DE UNA RED:
Si un recorrido no utiliza el mismo vértice mas de una vez( excepto al inicio y al final) se denomina camino.cuando un camino comienza y termina en el mismo vértice, se denomina camino cerrado, lo que suele denominarse ciclo.
Un camino es un recorrido en el que no se repite ningún vértice( lo que también significa que no se pueden repetir ningúna arista).
Un camino abierto comienza y termina en diferentes vertices.
Un camino cerrado(ciclo)comienza y termina en el mismo vertice.
-
FLUJO DE REDES:
Los flujos de red personifican la modelizacion matematica de los sistemas de transporte y comunicación, esencial para optimizar el movimiento o "flujo" de recursos atravez de una Red definida.
¿QUE ES UN PROBLEMA DE FLUJO DE REDES?
un problema de flujo de Red es un tipo de problema de optimizacion que trata de encontrar la forma óptima de transportar mercancías, información o recursos a través de una Red de un punto a otro.
Tipos de problemas de flujo de red:
Los problemas de flujo de red pueden clasificarse en varios tipos, cada uno con sus propios características y aplicaciones.
Problema de flujo máximo
Problema del flujo de coste máximo
Problema del camino mas corto
Problema de flujos múltiples
ELEMENTOS BASICOS DE LAS REDES DE FLUJO
Los elementos básicos de una Red de flujo son
Nodos
Aristas
Fuente y sumidero.
Nodos: representan puntos dentro de la Red, como ciudades en una red de transporte.
Aristas: conexiones entre nodos, que representan caminos por los que viaja el flujo. Cada arista tiene una capacidad, que es el flujo máximo que puede manejar.
Fuente y sumidero: respectivamente, los puntos inicial y final del flujo en la red.
FLUJO DE VALOR:
Un flujo de valor es la secuencia de pasos que una empresa emprende para transformar una idea en un valor concreto y medible. Para una empresa, un flujo de valor representa el proceso de recibir pedidos de clientes, desarrollar productos o soluciones basados en sus especificaciones y entregar los productos terminados.
BENEFICIOS DE LA GESTION DEL FLUJO DE VALOR:
la gestión del flujo de valor brinda a las empresas acceso a datos en tiempo real directamente relacionados con el valor generado por cada funcion comercial.
-
¿QUE ES EL MAPEO DE FLUJO DE VALOR?
El mapeo de flujo de valor implica traza la ruta de la información, los materiales y otros recursos a lo largo del proceso de creación y entrega de un producto.
METRICAS COMUNES DEL FLUJO DE VALOR:
velocidad de flujo
Carga de flujo
Tiempo de flujo
Eficiencia del flujo
Plazo de entrega
Tiempo medio de corrección(MTTR)
Tasa de errores de cambio(CRR)
Frecuencia de despliegue.
FUENTES:
Las fuentes matemáticas estan diseñadas para la composición tipografía de fórmulas y ecuaciones complejas, y sus conjuntos de caracteres incluyen una gran cantidad de símbolos especiales.
Fuente de voltaje:
Una fuente ideal de voltaje constante tiene un voltaje de salida fijo, independiente de la corriente consumida por los componentes que están conectados a sus terminales.
La ecuacion para una fuente de voltaje constante es, v=V
Donde V es cierto voltaje constante de salida, como v=3V
-
Una fuente ideal de corriente constante tiene una corriente de salida fija, independiente del voltaje conectado a sus terminales.
La ecuacion para una fuente de corriente constante es,
i=I
Donde I es una corriente de salida constante, como i=2mA
-
FLUJO DE CORTE MINIMO DE UNA RED:
Formalmente el corte mínimo se define como la suma mínima del peso de las aristas( aristas mínimas en el caso de gráficos no ponderados) que se requiere eliminar para desconectar el grafico en dos componentes.
Supongamos que, por alguna razón, queremos dividir una imagen dada en dos partes no similares. Si abordamos este problema desde la perspectiva de la estructura de datos de un grafo, considerariamos los pídeles como los vertices similares de la imagen.
Para obtener el corte mínimo de este grafo, nos interesara descomponerlo en dos componentes eliminando el mínimo numero posible de aristas. A<->ByD<->docomo se muestra a continuación.
-
-
Para entender el concepto de corte mínimo (o simplemente min-cut), tomaremos como ejemplo un gráfico simple no dirigido. GRAMO con cinco vertices y seis aristas como se muestra a continuación.
