Redes

Modelos de Optimización de Redes

● La representación de redes se utiliza de manera amplia en áreas tan diversas como producción,
distribución, planeación de proyectos, localización de instalaciones, administración de recursos
y planeación financiera, por mencionar sólo algunos ejemplos.

● En realidad, una representación de redes proporciona un poderoso apoyo visual y conceptual para
mostrar las relaciones entre las componentes de los sistemas, de tal modo que se usa casi en todos los
ámbitos científi cos, sociales y económicos.
Modelos de Optimización de Redes

● Muchos modelos de optimización de redes son en realidad tipos especiales de problemas de

programación lineal.

● Son 5 los tipos más importantes de problemas de redes:

○ Ruta más corta

○ Árbol de mínima expansión
○ Flujo máximo
○ Flujo de Coste mínimo
○ Modo más económico de realizar un proyecto
Ejemplo Prototípico (sección 9.1)

● Determinar la ruta más corta

del ingreso del parque a el
Distancia observatorio en la caseta T

● Instalacion de lineas
Ingreso telefonicas minimizando la
distancia de cableado

● Maximizar la cantidad de
viajes durante temporada pico
siguiendo las restricciones de
Casetas paso por cada ruta
 Terminología

● Nodos o vértices: son los puntos de

Arcos interés dentro de una red

● Arcos: son las ligaduras, aristas o ramas

Nodos o que unen los nodos
Vértices
○ Arco dirigido: únicamente tiene un
sentido
○ Arco no dirigido o ligadura: es
aquel que puede fluir en ambos
sentidos. NOTA: aunque sea no
dirigido, no asume flujos
simultáneos.
 Terminología

● Un conjunto de nodos y arcos se conoce

Arcos como red

○ Red dirigida: todos sus arcos

Nodos o fluyen únicamente en un sentido
Vértices
○ Red no dirigido: es aquella red que
puede fluir en ambos sentidos.
Ejemplos
Terminología

● Trayectoria: es una red, es una sucesión

de arcos distintos que conectan dos o
más nodos

○ Trayectoria dirigida: únicamente

tiene un sentido

■ AB - BC - CE

○ Trayectoria no dirigida: puede fluir

en ambos sentidos

■ BC-AC-AD
Terminología

● Se dice que dos nodos están

conectados si la red contiene al menos
una trayectoria no dirigida entre ellos

● Una red conexa es una red en la que

cada par de nodos está conectado
Problema de la Ruta más Corta
Problema de la Ruta más Corta