1. Introducción a los modelos de redes

En este video se considera la asignatura de Optimización 2 de la Universidad Metropolitana (UNIMET) localizada en Caracas, Venezuela.
De manera paticular se introducen los modelos de redes y se describen los distintos problemas (árbol de expansión mínima, ruta más corta, flujo máximo y agente viajero) que se irán resolviendo en los videos sucesivos.
Una red o grafo es un conjunto de puntos y un conjunto de líneas que unen ciertos pares de puntos. Los puntos son llamados nodos y las líneas arcos. Los nodos representan ciudades, intersecciones de caminos, almacenes, fuentes de agua, bancos de materiales, etc. Los arcos representan caminos, rutas aéreas, tuberías, redes de fibra óptica, cables eléctricos o actividades a realizar. Los arcos pueden tener un tipo de flujo que pase por ellos, por ejemplo un caudal de agua o gas, el volumen vehicular, recursos o tiempo.