Exposición Sarah y Isa (Autoguardado)

FACULTAD DE CIENCIAS Y TECNOLOGIA
UNIVERSIDAD LATINOAMERICANA-ULAT
Ingeniería civil
Exposición
´
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
Ingeniería civil
8iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiii
iiiiiiiiii8jjjjjjjjjjjj¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡
¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡¡’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’’
’’’’’’’jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj
jjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjjj,’k
Nombres: Ayala Garcia Sarah Micaela

Cruz Rodríguez Isabel
Docente: Ing. Javier Ferrifino
Semestre: Quinto
Gestión: 2021
Cochabamba –Bolivia
12 - noviembre – 2021
TEORÍA DE REDES DE OPTIMIZACION
La modelación de redes permite la resolución de múltiples

problemas de programación matemática mediante la
Ingeniería civil
implementación de algoritmos especiales creados para tal fin,

conocidos como Algoritmos de optimización de redes.
Dentro de los problemas más comúnmente resueltos mediante
la modelación de redes se encuentran los ya vistos modelos
de transporte, transbordo además de los muy conocidos
modelos de determinación de cronograma de actividades para
proyectos como lo son el PERT y el CPM.
INTRODUCCIÓN A LOS MODELOS DE REDES
Los modelos de redes son aplicables a una extensa variedad

de problemas de decisión, los cuales pueden ser modelados
como problemas de optimización de redes que pueden ser
eficiente y efectivamente resueltos. Algunos de estos
problemas de decisión son realmente problemas físicos, tales
como el transporte o flujo de bienes materiales. Sin embargo,
muchos problemas de redes son más que una representación
abstracta de procesos o actividades, tales como el camino
crítico en las actividades entre las redes de un proyecto
gerencial.
La familia de redes de los problemas de optimización incluye

los siguientes prototipos de modelos: Problemas de
asignación, camino crítico, flujo máximo, camino más corto,
transporte y costo mínimo de flujos. Los problemas son
establecidos fácilmente mediante el uso de arcos de redes y
de los nodos.
¿Qué es un Nodo? Es usualmente llamado vértice, o punto.

Es usualmente representado por un círculo. En las redes de
transporte, estos deberían ser las localidades o las ciudades
en un mapa.
Ingeniería civil
¿Qué es un Arco? Es usualmente llamado borde o flecha.

Este podría ser directo o indirecto. La cabeza es el destino, y
la cola el origen. La cabeza y la cola son nodos que pueden
estar tanto al origen como al final. En las redes de transporte,
los arcos podrían ser los caminos, los canales de navegación
en un río, o los patrones de vuelo de un avión. Los arcos
proporcionan la conectividad entre los nodos. Una calle de una
sola dirección podría ser representada por un arco, mientras
que una calle de dos direcciones podría representada por un
arco sin dirección o por dos arcos que apuntan a direcciones
opuestas.
Una red con n nodos podría tener tantos arcos como n! /[(n-2)!
2!] = n(n-1)/2. Si están dirigidos, este número pudiese ser
doble. Este enorme número de arcos posibles es una de las
razones del porque existen soluciones de algoritmos
especiales para problemas de redes particulares.
Optimización de redes es un tipo especial de modelo en programación lineal. Los
modelos de redes tienen tres ventajas importantes con
respecto a la programación lineal.

1. Pueden resolverse muy rápidamente. Problemas que

con programación lineal tendrían 1000 filas y 30.000
columnas pueden ser resueltos en segundos. Esto
permite que los modelos de redes sean usados en
muchas aplicaciones (tal como la toma de decisión en
tiempo real) para lo cual la programación lineal no es lo
ideal.
2. Requieren en forma natural de soluciones enteras. Al
reconocer que un problema puede formularse como
algún modelo de red nos permitirá resolver tipos
especiales de problemas de programación entera
Ingeniería civil
aumentando la eficiencia y reduciendo el tiempo

consumido por los algoritmos clásicos de programación
lineal.
3. Son intuitivos. Los modelos de redes proveen un
lenguaje para tratar los problemas, mucho más intuitivo
que "variables, objetivo, restricciones".
Obviamente los modelos de redes no son capaces de cubrir la

amplia gama de problemas que puede resolver
la programación lineal. Sin embargo, ellos ocurren con
suficiente frecuencia como para ser considerados como una
herramienta importante para una real toma de decisiones
CONCEPTOS BÁSICOS EN TEORÍA DE REDES

Gráfica: Una gráfica es una serie de puntos llamados nodos
que van unidos por unas líneas llamadas ramales o arcos.
Red: Una red
Ingeniería civil
Por ejemplo una gráfica cuyo flujo en sus ramales sea la

electricidad es una red eléctrica. En las redes se usa una
simbología específica para denotar su tamaño y elementos
que la constituyen, dicha notación es la (N, A) donde N
Ingeniería civil
representa el número de nodos que contiene la red y A

representa el número de arcos o ramales.
Cadena: Una cadena corresponde a una serie de elementos

ramales que van de un nodo a otro. En el siguiente caso se
resalta una cadena que va desde el nodo 1 hasta el nodo 7 y
que se compone por los elementos [1-4, 4-7].
Ruta: Una ruta corresponde a los nodos que constituyen una
cadena, en el siguiente caso [1, 4, 7].
Ciclo: Un ciclo corresponde a la cadena que une a un nodo

con sigo mismo, en el siguiente ejemplo el ciclo está
compuesto por la cadena [4-2, 2-5, 5-7, 7-4].
Ramal orientado: Un
ramal o arco orientado
es aquel que tiene un
sentido determinado, es
decir que posee un
nodo fuente y un nodo
destino.
Ingeniería civil
Gráfica orientada: Una gráfica orientada es aquella en la cual

todos sus ramales se encuentran orientados.
Árbol: Un árbol es una gráfica en la cual no existen ciclos,

como el siguiente ejemplo.
Árbol de expansión: Un árbol de expansión es aquel árbol
que enlaza todos los nodos de la red, de igual manera no
permite la existencia de ciclos.
Nodo fuente: El nodo fuente es aquel nodo en el cual todos

sus ramales se encuentran orientados hacia afuera.
Nodo destino: El nodo destino es aquel nodo en el cual todos
sus ramales se encuentran orientados hacia él.
Ingeniería civil

Exposición Sarah y Isa (Autoguardado)

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Exposición Sarah y Isa (Autoguardado)

Cargado por

Copyright:

Formatos disponibles

FACULTAD DE CIENCIAS Y TECNOLOGIA

Nombres: Ayala Garcia Sarah Micaela

TEORÍA DE REDES DE OPTIMIZACION

La modelación de redes permite la resolución de múltiples

implementación de algoritmos especiales creados para tal fin,

INTRODUCCIÓN A LOS MODELOS DE REDES

Los modelos de redes son aplicables a una extensa variedad

La familia de redes de los problemas de optimización incluye

¿Qué es un Nodo? Es usualmente llamado vértice, o punto.

¿Qué es un Arco? Es usualmente llamado borde o flecha.

1. Pueden resolverse muy rápidamente. Problemas que

aumentando la eficiencia y reduciendo el tiempo

Obviamente los modelos de redes no son capaces de cubrir la

CONCEPTOS BÁSICOS EN TEORÍA DE REDES

Por ejemplo una gráfica cuyo flujo en sus ramales sea la

representa el número de nodos que contiene la red y A

Cadena: Una cadena corresponde a una serie de elementos

Ciclo: Un ciclo corresponde a la cadena que une a un nodo

Gráfica orientada: Una gráfica orientada es aquella en la cual

Árbol: Un árbol es una gráfica en la cual no existen ciclos,

Nodo fuente: El nodo fuente es aquel nodo en el cual todos

También podría gustarte