UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERIA DE MINAS

CURSO: INVESTIGACION DE OPERACIONES

MODELO DE REDES

Ing. Eli Teobaldo Caro Meza

HUANCAYO - 2019 I
 INTRODUCCION AL MODELO DE REDES

Los problemas de redes surgen en una gran variedad de

situaciones. Las redes de transporte, eléctricas y de
comunicaciones predominan en la vida diaria.

Uno de los mayores desarrollos recientes en la IO ha sido el

rápido avance tanto en la metodología como en la aplicación
de los modelos de optimización de redes.

En la actualidad se dispone de algoritmos y paquetes de

computadora que se usan en forma rutinaria para resolver
problemas muy grandes que no se habían podido manejar
hace 2 o 3 décadas
TERMINOLOGÍA DE REDES

• Conjunto de
RED puntos
• Conjunto de líneas

NODOS • Puntos (o vértices)

• Etiquetan al dar
nombre de los
Arcos nodos
• En sus puntos
terminales
 TERMINOLOGÍA DE REDES
•El flujo a través de un arco se
Arco permite solo en una dirección.
•La dirección se indica agregando Red dirigida: red que tiene
dirigido una cabeza al final de la línea
que representa un arco. solo arcos dirigidos

Arco no • Si el flujo a través de un arco

se permite en ambas Red no dirigida: todos sus
dirigido direcciones arcos son no dirigidos

Árbol de
Trayectoria Ciclo Red conexa Árbol
expansión
• Sucesión de • Trayectoria • Red en la • Red conexa • Red conexa
arcos que que cada par que no tiene para los n
distintos que comienza y de nodos ciclos no nodos que
conectan termina en el esta dirigidos contiene
nodos mismo nodo conectado ciclos no
dirigidos
 TERMINOLOGÍA DE REDES

Capacidad Nodo Nodo Nodo de

del arco fuente demanda trasbordo
Intermedio
Capacidad máxima del satisface la
Nodo origen, tiene la Nodo de destino
flujo que puede circular conservación del
propiedad de que el
en un arco dirigido flujo
flujo que sale del
nodo excede del flujo
que entra a él
 TIPOS DE PROBLEMAS DE REDES

RUTA MAS CORTA

Objetivo: Encontrar la ruta mas corta (trayectoria con la mínima
distancia) del origen al destino.

Características:
1. Maneja un algoritmo sencillo para resolver el problema
2. Tiene una estructura especifica al igual que el problema del
árbol de mínima expansión, y el problema del flujo máximo
3. Se analiza toda la red a partir del origen.
4. Se resuelve al momento en que se llega al nodo destino.
5. Identifica la ruta mas corta a cada uno de los nodos
 FLUJO MÁXIMO
Los arcos tienen una capacidad máxima de flujo y se trata
de enviar desde el origen al destino la mayor cantidad
posible de flujo
Características:
1.- Todo flujo a través de una red
conexa dirigida se origina en un nodo,
llamado origen, y termina en otro
llamado destino
2.- Los nodos restantes son nodos de
transbordo.
3.- Se permite el flujo a través de un
arco solo en la dirección indicada por la
flecha, donde la capacidad máxima de
flujo esta dada por la capacidad del
arco.
4.- El objetivo es maximizar la cantidad
total de flujo del origen al destino.
 FLUJO DE COSTO MINIMO
Tiene posición central entre los modelos de optimización de Redes.
1º. Abarca una clase amplia de aplicaciones.
2º. Su solución es muy eficiente.

Características:
1. La red es una red dirigida y conexa.
2. Al menos uno de los nodos es u nodo fuente.
3. Al menos uno de los nodos es un nodo demanda.
4. El resto de los nodos son nodos de trasbordo
5. Se permite el flujo a través de un arco sólo en la dirección en que
indica la flecha.
6. La red tiene suficientes arcos con suficiente capacidad
7. El costo del flujo a través del arco es proporcional a la cantidad de
ese flujo.
8. El objetivo es minimizar el costo total de enviar el suministro
disponible
 LOS DIAGRAMAS DE REDES
Las dos técnicas de planeación de redes más conocidas son:
PERT (Program Evaluation and
CPM (Critical Path Method) – El
Review Technique) – Técnica de
método de la ruta crítica.
evaluación y revisión de programas

Es un método de programación de Es un método de programación de

proyectos creada para manejar
estimaciones inciertas de tiempo.
Permite calcular la probabilidad
para la terminación de un
proyecto en cualquier fecha
especificada, además de los
tiempos estándar de inicio y de
terminación para cada actividad.
proyectos que utiliza una
compensación lineal entre tiempo
y costo. Es posible terminar cada
actividad en un tiempo inferior al
normal si se apresura la actividad
a un costo dado
 6. Los Diagramas de Redes

DIAGRAMA DE REDES
 6. Los Diagramas de Redes
DIAGRAMA DE GANTT PARA COMPRAR UN
NEGOCIO

ACTIVIDAD RESPONSABLE ENERO FEBRERO MARZO

(A) Desarrollar una lista de XX XX XX

fuentes de fondos FD CG
(B) Analizar los registros de XX
finanzas del negocio CG FD
(C) Desarrollar un plan de
negocios
(D) Presentar una proposición a la
institución prestamista
 DIAGRAMA DE REDES

Símbolos y términos usados en el diagrama de flechas

Representación errónea de la actividad Representación correcta con

actividades ficticias
 6. Los Diagramas de Redes
DIAGRAMA INTEGRADO PARA CONSTRUIR UN DIAGRAMA
DE REDES

Gitlow (1991)