MODELO DE REDES

Integrantes:
üAmbia Montoya, Nataly
üGonzález Macavilca, María
üGuerra Ruiz, Andrés
üGuilding Pita, Christopher
üHermoza Aragonés, Renato
Modelo de Redes
 El Modelo de Redes aplicado
específicamente a problemas de
trasporte y la maximización de flujos.
 La maximización de flujos es un
problema típico de la Investigación de
Operaciones, el cual tiene muchas
aplicaciones, por ejemplo el flujo vial en
una ciudad, una red de aguas negras, una
red informática, etc.
Tipos de Modelo de Redes
 Modelo de Trasbordo
 Problema de Transporte
 Problema de Asignación
 Problema de la Ruta mas Corta
 Problema de Flujo Máximo
 Árbol de mínima Expansión
 Problema del Agente Viajero
Modelo de Trasbordo
 Sonproblemas de Transporte en los que se
agregan puntos de transbordo.
Los puntos de transbordo son puntos que
tanto pueden recibir mercaderías de otros
puntos como enviar mercadería a otros
puntos.
Problema de Trasbordo
 Tenemos dos empresas que se dedican a la
producción de jeans, cada uno tiene sus
fabricas en distintos lugares (fábricas S1 y S2)
que cuentan con capacidades de producción
de 600 y 800 unidades para un período dado.
Hay 4 almacenes intermedios, T1 a T4, de los
cuales T2 y T3 poseen 350 y 200 unidades
respectivamente. Las demandas son T1, 200
unidades; T4, 100 unidades; D1, 500 unidades;
D2, 350 unidades y D3 900 unidades.
A continuación las tablas indicando los costos del
transbordo por cada lugar.
 Loscostos de transportar una unidad de
producto desde cada fuente y punto de
trasbordo hasta cada sitio de demanda se
encuentran en el cuerpo de la tabla.
 Tablaque indica el resultado de la tabla
anterior:
 Nuestro modelo de redes se muestra a continuación:
Modelo de Flujo Máximo
 Estemodelo para reducir los
embotellamientos entre ciertos puntos de
partida y destino en una red. Existe un flujo
que viaja desde un único lugar de origen
hacia un único lugar destino atraves de arcos
que conectan nodos intermedios. Cada arco
tiene una capacidad que no puede ser
excedida. La capacidad no debe ser
necesariamente la misma para cada dirección
del arco.
Problema de Flujo Máximo
 Una ciudad es atravesada por una red de agua
potable que le permite alcanzar un nivel de 10
mil litros por hora. Debido a un programa de
mantenimiento general, ay que desviar el
flujo por ciertas vías. Un grupo de ingenieros
proponen una red de rutas alternas para
abastecer la ciudad. El inicio de esta red es
“O” y el termino de esta red es “T”.
 La tabla siguiente indicara los datos a agregar:
 Gráficamente tenemos:
 La solución del problema es:

 El flujo máximo del problema es 14.