• Author / Uploaded
• eleazar albiter

• Categories
• Vértice (teoría de grafos)
• Red de computadoras
• Matriz (Matemáticas)
• Teoría de grafos
• Red de área amplia

Citation preview

MODELOS DE OPTIMIZACION DE RECURSOS Unidad4. Modelos de flujos en redes

ACTIVIDAD 1. INSTRUCCIÓN: Escriba las definiciones de los términos siguientes usando las definiciones de varios autores de investigación de operaciones, así como diccionarios, wikipedia y otras paginas web; por lo menos deben tener 8 definiciones diferentes por cada uno de los términos. La entrega será de manera digital, con un tamaño de letra 12 para el texto y 14 para los títulos, interlineados a 1.5, texto justificado; deberán colocarle la fuente consultada

1. RED: 1._ Malla de hilos, cuerdas, alambres, fibras sintéticas, etc.; tiene diferentes usos y funciones según el material empleado en su confección, su forma y su tamaño. "redes de pesca; el primer saque del tenista dio en la red; habría que cambiar la red de la cerca; llevan el pelo recogido en una red" 2._ Organización formada por un conjunto de establecimientos de un mismo ramo, y en ocasiones bajo una misma dirección, que se distribuyen por varios lugares de una localidad o zona geográfica para prestar un servicio 3._ DEFINICIÓN DE RED Del latín rete, el término red se utiliza para definir a una estructura que cuenta con un patrón característico. Existen múltiples tipos de red, como la red informática, la red eléctrica y la red social. 4._ La red informática nombra al conjunto de computadoras y otros equipos interconectados, que comparten información, recursos y servicios. Puede a su vez dividirse en diversas categorías, según su alcance (red de área local o LAN, red de área metropolitana o MAN, red de área amplia o WAN, etc.), su método de conexión (por cable coaxial, fibra óptica, radio, microondas, infrarrojos) o su relación funcional (cliente-servidor, persona a persona), entre otras.

5._ La red eléctrica, por su parte, es aquella conformada por generadores

eléctricos, transformadores, líneas de transmisión y líneas de distribución, que se encargan de llevar la electricidad a los usuarios residenciales. El sistema utiliza diferentes tensiones, donde las más altas se utilizan en las distancias más largas, mientras que las tensiones se van reduciendo a medida que la energía se acerca a las instalaciones del usuario. En cuanto a la red social, el concepto se refiere a aquella estructura dondediversos individuos mantienen distintos tipos de relaciones (de amistad, comerciales, sexuales, etc.). Ing. Juan Castro Hurtado

MODELOS DE OPTIMIZACION DE RECURSOS Unidad4. Modelos de flujos en redes

6._ El término genérico "red" hace referencia a un conjunto de entidades (objetos, personas, etc.) conectadas entre sí. Por lo tanto, una red permite que circulen elementos materiales o inmateriales entre estas entidades, según reglas bien definidas. 



red: Conjunto de equipos y dispositivos periféricos conectados entre sí. Se debe tener en cuenta que la red más pequeña posible está conformada por dos equipos conectados. redes: implementación de herramientas y tareas para conectar equipos de manera que puedan compartir recursos en la red.

7._ La red social ha actualizado su significado en los últimos años, ya que

comenzó a utilizarse el término para definir a los sitios de Internet que promueven las comunidades virtuales de acuerdo a intereses. MySpace yFacebook son dos de estas redes sociales que reúnen a millones de usuarios, quienes pueden intercambiar mensajes y archivos con otros miembros de la red.

8._ El término Red (del latín rete), presenta diversos significados, donde el principal se refiere al tejido hecho con filamentos simples o múltiples de hilos, cuerdas o alambres, que unidos y cruzados entre sí constituyen una malla. Los espacios del entrelazado pueden ser de diversos tamaños, dependiendo de la finalidad del uso de la red; por lo general, se emplea mucho en la pesca, también para cazar, cercar, sujetar, etc. 9._ Desde el punto de vista geográfico, la red se denomina al conjunto sistemático de calles, tuberías o hilos conductores, así como también de vías de comunicación o servicios que garantiza la circulación de materias, bienes, personas o informaciones. Tenemos de ejemplo a una red de carreteras, una red hidrográfica, una red eléctrica, red telefónica, entre otros.

Ing. Juan Castro Hurtado

MODELOS DE OPTIMIZACION DE RECURSOS Unidad4. Modelos de flujos en redes

2. GRAFO 1._ En teoría de grafos, un grafo completo es un grafo simple donde cada par de vértices está conectado por una arista. https://es.wikipedia.org/wiki/Grafo_completo 2._ Grafo regular: En teoría de grafos, un grafo regular es un grafo donde cada vértice tiene el mismo grado o valencia. Un grafo regular con vértices de grado k es llamado grafo k-regular o grafo regular de grado k

Grafo 0-regular

Grafo 3-regular

Grafo 1-regular

https://es.wikipedia.org/wiki/Grafo_regular

3._ Grafo hipercubo: En teoría de grafos, el grafo hipercubo Qn es un grafo regular con 2n vértices, que corresponden a los subconjuntos de un conjunto de n elementos. Dos vértices etiquetados por subconjuntos W y B están unidos por una arista si y sólo si W puede ser obtenido desde B añadiéndosele o quitándosele a este último un único elemento.

https://es.wikipedia.org/wiki/Grafo_hipercubo

Ing. Juan Castro Hurtado

MODELOS DE OPTIMIZACION DE RECURSOS Unidad4. Modelos de flujos en redes

4._ Grafos: son, como veremos, un lenguaje, una notación, que permite representar relaciones binarias —es decir, entre pares de objetos— en un conjunto (recordemos la sección 3.5). De una manera informal, podríamos decir que un grafo es una colección de vértices y de aristas que unen estos vértices. https://www.uam.es/personal_pdi/ciencias/gallardo/capitulo8a.pdf

5._ ¿Que es un grafo? Como se señala en la figura, hay tres grafos distintos que pertenecen a esta clase, pues basta determinar el símbolo que situamos en el vértice de grado 2; y esto lo podemos hacer de tres formas distintas. El lector podrá comprobar que los otros tres posibles etiquetados no producen grafos nuevos.

https://www.uam.es/personal_pdi/ciencias/gallardo/capitulo8a.pdf

6._ grafos bipartitos: Se trata de aquellos en los que podemos partir el conjunto de vértices en dos clases, de manera que no haya aristas entre vértices de la misma clase.

https://www.uam.es/personal_pdi/ciencias/gallardo/capitulo8a.pdf

Ing. Juan Castro Hurtado

MODELOS DE OPTIMIZACION DE RECURSOS Unidad4. Modelos de flujos en redes

7._ Conexión en grafos: En que se diferencian? Parece claro que en el de la derecha las aristas del grafo nos permiten “llegar” de un vértice a cualquier otro; algo que no podemos hacer en el de la izquierda. El objetivo de esta subsección es el de entender el concepto de “conexión” en grafos.

https://www.uam.es/personal_pdi/ciencias/gallardo/capitulo8a.pdf

8._ Matrices asociadas a un grafo. Grado de un vértice: Una forma muy ´útil de representar un grafo G = (VA) es mediante su matriz de vecindades (o matriz de adyacencia). La idea, análoga a la que ya usamos en la sección 3.5 dedicada a las relaciones, es formar una matriz de ceros y unos. Si el conjunto de vértices es V = {v1,...,vn}, el grafo se puede describir mediante una matriz n × n: https://www.uam.es/personal_pdi/ciencias/gallardo/capitulo8a.pdf

3._RUTA: ruta proviene del francés route, que a su vez deriva del latín rupta. Se trata de un camino, carretera o vía que permite transitar desde un lugar hacia otro. En el mismo sentido, una ruta es la dirección que se toma para un propósito. http://definicion.de/ruta/ 2._ruta en informática, una ruta (path, en inglés) es la forma de referenciar un archivo informático o directorio en un sistema de archivos de un sistema operativo determinado. Una ruta señala la localización exacta de un archivo o directorio mediante una cadena de caracteres concreta. Esta puede ser de diversas formas dependiendo del sistema operativo y del sistema de archivos en cuestión. Ing. Juan Castro Hurtado

MODELOS DE OPTIMIZACION DE RECURSOS Unidad4. Modelos de flujos en redes

https://es.wikipedia.org/wiki/Ruta_(inform%C3%A1tica)

3._ Ruta Una ruta se define como el recorrido que une varios waypoints. Es ideal para planificar un viaje por una ruta predefinida. El MapSource tiene una herramienta para crearlas y luego transferirlas al Gps. Será necesario, luego, importar la ruta desde el mismo Gps para constatar si es posible recorrerla. Una vez importada, en el menú Destino > Rutas se puede optar por seleccionarla para luego Ir.

http://www.alvarezdaneri.com.ar/gps/waypoints_track_rutas.htm

4._ruta: La palabra ruta proviene del francés route, que a su vez deriva del latín rupta. Se trata de un camino, carretera o vía que permite transitar desde un lugar hacia otro. En el mismo sentido, una ruta es la dirección que se toma para un propósito. https://edukavital.blogspot.mx/2013/01/definicion-de-ruta-compendio-de.html

. 5._En algunos países hispanoaméricanos, nombre con el que se conoce a las carreteras, un camino de dos manos, generalmente asfaltado, para el tránsito vehicular interurbano. https://es.wikipedia.org/wiki/Ruta 6._ En comunicaciones, a una ruta de enlaces, un conjunto de puntos de comunicación que conectan dos puntos extremos. https://es.wikipedia.org/wiki/Ruta 7._En informática, a una ruta o path, una jerarquía de directorios en la que se halla un elemento del sistema de archivos. https://es.wikipedia.org/wiki/Ruta

Ing. Juan Castro Hurtado

MODELOS DE OPTIMIZACION DE RECURSOS Unidad4. Modelos de flujos en redes

8._En bioquímica, a una ruta metabólica, sucesión de reacciones químicas que conducen de un sustrato inicial a uno o varios productos finales. https://es.wikipedia.org/wiki/Ruta 9._También en bioquímica, a una ruta de señalización, conjunto de procesos por los que una célula convierte una determinada señal en una respuesta específica. https://es.wikipedia.org/wiki/Ruta 10._ En botánica, al género Ruta, el tipo de la familia de las rutáceas. https://es.wikipedia.org/wiki/Ruta

4._ FLUJO: La palabra flujo se puede referir a varios conceptos de diversos campos: https://es.wikipedia.org/wiki/Flujo 1._Flujo interno de materiales: representa todos los elementos que van ser movidos o están en movimiento dentro de la bodega. https://es.wikipedia.org/wiki/Flujo 2._Flujo magnético: medida de la cantidad de magnetismo. https://es.wikipedia.org/wiki/Flujo 3._Flujo radiante: energía emitida en la unidad de tiempo por una fuente de radiación electromagnética. https://es.wikipedia.org/wiki/Flujo

4._Flujo luminoso: energía emitida en la unidad de tiempo por una fuente luminosa, ponderada por la sensibilidad del ojo humano a las diferentes longitudes de onda. https://es.wikipedia.org/wiki/Flujo Ing. Juan Castro Hurtado

MODELOS DE OPTIMIZACION DE RECURSOS Unidad4. Modelos de flujos en redes

5._ Flujo calórico: calor suministrado por unidad de tiempo https://es.wikipedia.org/wiki/Flujo En Ingeniería: 6._Flujo de agua en tubería: caudal de un fluido continuo. https://es.wikipedia.org/wiki/Flujo En matemáticas: 7._ Flujo de un campo vectorial: https://es.wikipedia.org/wiki/Flujo 8._ Flujo de Ricci: en geometría diferencial, el flujo de las métricas de Riemann. https://es.wikipedia.org/wiki/Flujo 9._ Diagrama de flujo: la forma más tradicional para especificar los detalles algorítmicos de un proceso. https://es.wikipedia.org/wiki/Flujo En medicina:

10._Flujo (Psicología): Estado de la mente asociado a la felicidad. https://es.wikipedia.org/wiki/Flujo

5._ NODO: El término nodo puede referirse a los siguientes conceptos: 

1._nodo es un espacio en el que confluyen parte de las conexiones de otros espacios reales o abstractos que comparten sus mismas características y que a su vez también son nodos. Todos se interrelacionan de una manera no jerárquica y conforman lo que en términos sociológicos o matemáticos se llama red. El concepto de red puede definirse como "conjunto de nodos interconectados. Un nodo es el punto en el que una curva se interseca consigo misma. Lo que un nodo es concretamente, depende del tipo de redes a que nos refiramos". 2._Un nodo, en electricidad, es un punto de conexión entre dos o más elementos de un circuito. 3._En astronomía, un nodo es cualquiera de los dos puntos en que una órbita corta a un plano de referencia, que puede ser la eclíptica o Ing. Juan Castro Hurtado

MODELOS DE OPTIMIZACION DE RECURSOS Unidad4. Modelos de flujos en redes

el ecuador celeste. Hay dos nodos: nodo ascendente, cuando el cuerpo, al seguir la órbita, pasa del sur al norte, y nodo descendente, cuando pasa del norte al sur. Ambos nodos están diametralmente opuestos. Para caracterizar una órbita, uno de los parámetros es la longitud del nodo ascendente. El punto Aries es el nodo ascendente de la eclíptica respecto al Ecuador. 4._En física, el nodo es todo punto de una onda estacionaria cuya amplitud es cero en cualquier momento. 5._En informática, un nodo es un «punto de intersección o unión de varios elementos que confluyen en el mismo lugar». Por ejemplo: en una red de ordenadores cada una de las máquinas es un nodo, y si la red es Internet, cada servidor constituye también un nodo. 6._ nodo es cada punto opuesto en que la órbita de un astro corta la eclíptica. Puede hablarse de nodo ascendente (cuando el cuerpo sigue la órbita pasando del sur al norte) o nodo descendente (si pasa en la dirección contraria). Dichos nodos son diametralmente opuestos. 7._ Un nodo es un punto o espacio en diversas disciplinas en donde confluyen varios otros puntos en interrelación. 8._ Se le llama nodo en la ciencia y otras disciplinas al punto real o abstracto en donde se reúnen las distintas partes de una conexión para comunicarse entre sí

6._ ARCOS: 1._ En geometría, arco es cualquier curva continua que une dos puntos.1 También, se denomina arco a un segmento de circunferencia; un arco de circunferencia queda definido por tres puntos, o dos puntos extremos y el radio, o por la longitud de una cuerda y el radio 2._ El diccionario de la Real Academia Española (RAE) reconoce múltiples acepciones del término arco, que procede del vocablo latino arcus. La primera de ellas se emplea en el terreno de la geometría y alude a un fragmento de una curva.

3._ Un arco de triunfo es un monumento construido para conmemorar una victoria militar, aunque en realidad se usó para festejar a un gobernante. Los primeros arcos de triunfo fueron levantados por los romanos en la Antigüedad y cada uno estaba dedicado a un general victorioso.