En este video se considera la asignatura de Optimización 2 de la Universidad Metropolitana (UNIMET) localizada en Caracas, Venezuela.
De manera particular se resuelve el problema del cálculo del árbol de expansión mínima asociado a una red. La técnica del árbol de expansión mínima requiere que se empleen los arcos de una red de forma de alcanzar todos los nodos minimizando la longitud total de los arcos.
Encuentra aplicaciones, entre otras, en:
(1) Sistemas de comunicación: Conexión de un conjunto de TVs, teléfonos, computadoras, etc. minimizando la longitud del cable, fibra óptica, etc.
(2) Instalaciones en casas: Permite determinar la mejor forma de conectar un conjunto de casas a la red de energía eléctrica, a la de gas, a la de agua, etc. minimizando la longitud de cables y tuberías.
(3) Redes de transporte: Permite determinar la mejor forma de conectar localidades (pueblos, ciudades) a través de carreteras, vías férreas, rutas aéreas, etc.
15 сен 2021
