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

 Son

problemas 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.

 Los

costos 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.

 Tabla

que indica el resultado de la tabla anterior:

 Nuestro

modelo de redes se muestra a continuación:

 Este

modelo 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.

Sign up to vote on this title
UsefulNot useful