INVESTIGACIÓN DE OPERACIONES II

Unidad 1
¿Qué representa la imagen de la izquierda?
Tendrá alguna relación con la figura de la derecha?
Sabías que hay modelos de programación matemáticas que nos permiten conocer…

La mejor opción para la El tiempo mínimo para

instalación de cableado en una programar las actividades de un
red eléctrica. proyecto.

Minimizar el recorrido en el
ruteo de vehículos

¿Qué tipo de gráfica describe los casos planteados en las imágenes?

 CONTENIDO

Sesión 03

• Teoría de Redes.
• Aplicación de la Teoría de Redes.
LOGRO DE SESIÓN

Al finalizar la sesión de aprendizaje,

el estudiante elabora gráfica de
redes y presenta la Hoja de
Trabajo, en donde se evidencia
que comprende una situación real,
propone alternativas de solución
demostrando dominio del tema y
trabajo en equipo .
.
 INTRODUCCIÓN

La modelación de redes es un modelo gráfico que permite la resolución

de múltiples problemas de programación mediante la implementación de
algoritmos especiales creados, conocidos como Algoritmos 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.

El modelo de redes proporciona un panorama general y una ayuda

conceptual para visualizar las relaciones entre los componentes de un
sistema.

Tipos de redes: ruta mas corta, árbol de expansión minino.

6
 MODELO DE REDES

i
Terminología: j
a) NODOS: son vértices que se identifican
con letras o números enteros : 1,2,...,n

b) ARCOS : segmentos que se denotan (i,j)

indicando que une el nodo i al
nodo j

c) RUTA : Secuencia de arcos distintos que

conectan dos nodos.

d) FLUJO: Elementos que se van a desplazar

de un nodo a otro nodo.

7
 COMPONENTES DE UNA RED

NODOS RUTAS FLUJOS

Estaciones Caminos Personas
del Metropolitano
 COMPONENTES DE UNA RED

Nodos Rutas Flujos

Aeropuertos Espacios aéreos personas

Bodegas Carreteras o Mercancías

pistas
Puntos de Canales ó cables Mensajes
comunicacion
Estaciones de Tuberías Fluidos
bombeo
Juegos en una caminos personas
parque de diversión
EJEMPLO 1

Dibujar el arco formado por los siguientes nodos :

a) Tacitas locas (1) y bandera de Costa Rica (2)
b) bandera ( 2) y Parque Central (3)
c) bandera ( 2) y Torbellino (5)
d) bandera ( 2) y Tarima de eventos(4)
e) Tacitas locas (1) y Rueda de chicago (6) 10
 Optimización de Redes
Terminología

Flujo AB
Red con Arcos
Dirigidos
Flujo BA

Flujo Real =
Red con Arcos No
Dirigidos ∆ de los Flujos

Una Trayectoria entre dos nodos, es una

Ruta ó Trayectoria sucesión de Arcos Dirigidos o No Dirigidos
que conectan dichos nodos.
 Optimización de Redes
Terminología
Ciclo Trayectoria que comienza y finaliza en el mismo nodo

Trayectoria Por ejemplo:

A D Dirigida A - B – C – E -D

B E Ciclo Dirigido Por ejemplo: DE - ED

Trayectoria No- Por ejemplo:

Dirigida
3-6-7-5
 Optimización de Redes

Ruta Corta
Método para hallar la solución optima, es decir
( Algoritmo Dijkstra) consiste en determinar la ruta más corta desde
un nodo inicial hasta un nodo final.

Árbol de Expansión
Red de “n” nodos conectados que no admite ciclos y
(Algoritmo de Kruskal)
está conformado por arcos.
PROBLEMA 1 ( MÉTODO DE LA RUTA CORTA )

Un conductor desea ir desde la ciudad origen (0) hasta una ciudad destino
(T) y conoce las distintas carreteras de acceso ( distancias en kilómetros).
Se pide encontrar el recorrido mínimo a seguir por el conductor aplicando
método de la ruta corta. (Algoritmo dijkstra)
PROBLEMA 2 ( ARBOL DE EXPANSIÓN MÍNIMA )
En la figura se muestra los puntos de conexión de luz y un punto de entrega
(1) que representa la caja principal de la luz que conectará a otros puntos
indicados con las aristas: 2,3,4,5,6,7,8,9

Se conoce las distancias ( en metros ) entre dos aristas consecutivas.

Aplique el Árbol de Expansión Mínima (Algoritmo de Kruskal).

TEORIA DE REDES

• Hoja de problemas: Resolución de problemas a través de Algoritmos de

optimización de redes.
TRABAJO EN EQUIPO

Formar equipos y desarrollar los ejercicios de la Hoja de Trabajo preparado por el

docente.
TEORIA DE REDES

Reflexionemos:

1. ¿Qué entendemos por modelación de redes?

2. ¿Qué tipo de problemas cotidianos se podrían resolver aplicando la teoría de redes?
3. ¿Se puede aplicar al campo empresarial?