Modelos de Redes

Plus de détails

INDUCCION ELECTROMAGNETICA

par VICTOR GARCIA PRECIADO

sistemas de distribución motor diésel

par juan sebastian velasquez arciniegas

unidad de almacenamiento

par Katherine Soriano

PROYECTO DEL GENOMA HUMANO

par Dulce Cugua

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:

• keywords
• questions that will connect points
• anticipated exam questions
• vocabulary words

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