Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Los mejores documentos en venta realizados por estudiantes que han terminado sus estudios
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Descubre las mejores universidades de tu país según los usuarios de Docsity
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Los conceptos básicos de optimización en redes, incluyendo gráficas, caminos, subgráficas, árboles y problemas relacionados. Se detalla el concepto de gráficas dirigidas y no dirigidas, caminos y ciclos, subgráficas conexas y no conexas, árboles generadores y árboles de una red. Se mencionan problemas como el de la ruta más corta, flujo máximo y el problema del agente viajero. Se presentan algoritmos como Dijkstra's y el método Greedy (Glotón) para encontrar soluciones.
Qué aprenderás
Tipo: Diapositivas
1 / 34
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Gráfica no dirigida Gráfica dirigida 1 4 3 2 6 5 7 Nodos Arcos no dirigidos 1 1 4 3 2 6 5 7 Nodos Arcos dirigidos
GRÁFICA G=(N,A) es un conjunto de nodos y arcos de G: N’ N y G’ G.
Los problemas de transporte, transbordo, camino mas corto, flujo máximo,red de proyectos(CPM) son casos especiales del modelo de FLUJO DE COSTO MÍNIMO EN UNA RED y pueden resolverse con una forma especial del Simplex.
Encuentra la ruta mas corta de un nodo de la red (nodo origen) a cualquier otro nodo, cuando los costos en los arcos (distancias) son no negativos.Los nodos se marcan con marcas Temporales y Permanentes, comenzando por el nodo origen. Un nodo tiene una marca Permanente si se ha encontrado la menor distancia a ese nodo. Un nodo j tiene marca temporal si existe el arco (i, j) y el nodo i tiene marca Permanente.
La marca del nodo j es de la forma [uj,i]=[ui+cij,i], donde ui es la distancia mas corta del nodo origen al nodo i con marca Permanente y cij el costo del arco (i,j). Los nodos que no pueden alcanzarse directamente a partir de un nodo con marca Permanente tendrán marca Temporal igual a .
