Kategoriak: All - red - flujo - trayectoria - árbol

arabera Mariluz Huamán Alex Christian 4 years ago

233

Modelos de Redes

La optimización de redes es esencial en diversas áreas, como el transporte, la navegación y la comunicación. Los problemas de flujo máximo buscan determinar la mayor cantidad de producto que puede fluir a través de una red, considerando las capacidades limitadas de cada nodo.

Modelos de Redes

Modelos de Redes

How to take Cornell Notes?

formado por 2 conjuntos de sistemas

This section should be written soon after class, while you still have a fresh memory of the content taught. In this column, you can add:


This will make the learning and remembering process easier.

arcos

son caminos o canales de navegaciono los patrones de un vuelo de un avion

nodos (vértices)
para modelos de red

son localidades o cuidades en una mapa (representados por puntos)

forman una cadena

These are the actual notes taken during your class.

Add the key ideas, main points, important people, or places here.

Make sure you use concise sentences, abbreviations, outlines.

Modelos de programación de proyectos CPM - PERT
usado en la programación de proyectos de gran tamaño, que implican muchas actividades y se conoce el tiempo de cada una con certeza

se utiliza para determinar la cantidad de tiempo requerido para completar un proyecto.

cuando no se conoce con certeza la duración de una actividad, se puede usar el método PERT para estimar la probabilidad de que el proyecto se complete en una fecha específica

Problemas de árbol de expansión mínima
Une los nodos de una red mediante la longitud mínima total de las ramas de conexión

consiste en seleccionar cualquier nodo de la red y conectarlo al nodo más cercano que minimice la distancia total.

en muchas ocasiones se desea determinar el conjunto de arcos de una red que conecta los nodos tal que minimiza la suma de la longitud de los arcos

problemas de flujo maximo
determina las mayores cantidades que pueden fluir a través de una red.

se debe elegir cualquier trayectoria del inicio (original) a la terminación (destino) con algo de flujo.

se considera que cada nodo tienen una capacidad que limita la cantidad de producto que se podría enviar a través del arco

ejemplo:

determinar la cantidad máxima de petroleo vía tubería de un nodo a otro

para resolver una
problemas de la trayectoria más corta

determina la ruta más corta entre un origen y un destino en una red de transporte.

suponiendo que cada arco tiene una longitud asociada a el como tal.

y teniendo en cuenta el algoritmo de Dijkstra

1. buscan optimizar redes como:

Optionally, you can add the date of your class.

rutas entre cuidades, etc.
rutas de navegación
sistemas de vuelos de aeropuertos
comunicación
transporte