by Beatriz Huerta Palacios 4 years ago
327
More like this
Es una sucesión de al menos dos nodos, tal que para cada uno de sus nodos existe una arista que contiene a dicho nodo y al nodo sucesor.
Es una red cuyo subconjunto de aristas E está formado por aristas dirigidas.
Es una red cuyo subconjunto E está formado por aristas no dirigidas.
Es un par (N, E) en un conjunto X, donde N es un conjunto no vacío de puntos de X y E es un subconjunto de aristas
Existen dos tipos de arista:
Arista no dirigida:
Es un par no ordenado de nodos sin un sentido definido
Arista dirigida:
Es un par ordenado de nodos con un sentido definido.
Es un par de nodos, de la forma que representa un enlace entre ellos.
Es una representación de un elemento del problema.
Preparan el plan mediante la representación gráfica de todas las operaciones que intervienen en el en una actividad.
a trayectoria de aumento encontrar es la más corta entre la fuente y el destino, es decir, la trayectoria que tenga menor número de arcos
Propone buscar caminos con el fin de ir aumentando el flujo hasta llegar al máximo, busca saturar los arcos
Conjunto de arcos que unen dos nodos distitos
Asociado a cada red, por donde se dirige
Es una trayectoria que inicia y termina en un mismo nodo.
conjunto de puntos y conjunto de líneas que unen ciertos pares de puntos
Representado por un círculo unido por arcos o ramas
Serie de puntos llamados grafos
3. ALGORITMO GENÉTICO (AG)
cruzar su información y crear nuevas soluciones.
Son llamados así porque se inspiran en la evolución biológica.
Fue John Holland
2. ALGORITMO DE RECOCIDO SIMULADO (RS)
Los resultados obtenidos mejoran la calidad de las soluciones reportadas por otros métodos .
1. ALGORITMO DE BÚSQUEDA TABÚ
Lista tabú
Escapa de quedar atrapada en un óptimo local
para problemas complejos de secuenciación
Busca escapar de un optimo local
termina cuando se llega a un optimo local
Métodos diseñados para resolver problemas de optimización combinatoria
HEURÍSTICA
HEURÍSTICA CODICIOSA
En su mayoría no encuentran la solución optima globalmente
"Miopes"
Encuentra soluciones aproximadas de problemas combinatorios difíciles
Es un procedimiento para encontrar soluciones enteras de un problemea lineal
Fue introducido por Gomory
Es un algoritmo diseñado para la resolución de modelos de programación entera
Llamado trambien Branch and Bound
Es un algoritmo heurístico diseñado para solucionar el problema del agente viajero, no asegura una solución óptima, sin embargo, suele proporcionar buenas soluciones y tinen un tiempo de cálculo muy eficiente
No implica la aplicación de ningún algoritmo sistemático, tan solo consiste en explorar todos los recorridos posibles
Edificaciones
Estaciones de trabajo
Entrega de productos
Previsión del tránsito
Control de semáforos
Circuitos electrónicos
Costos
Distancia
Tiempo de recorrido
El punto i a un punto j no es necesariamente el mismo viajar del punto j al punto i
El costo de ir a i a j es el mismo que de ir de j a i