Integrantes:

Ambia Montoya, Nataly

González Macavilca, María

Guerra Ruiz, Andrés

Guilding Pita, Christopher

Hermoza Aragonés, Renato

 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.
 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
 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.
 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:
 Nuestromodelo de redes se muestra a
continuación:
 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.
 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.