Trabajo Modelo de Redes

7/22/2019 Trabajo Modelo de Redes

1/36

MODELO DE TRANSBORDO

TABLA INICIAL - Flujo en redes o modelo de trasbordo (Network Flow)

PROBLEMA

Hay 4 almacenes intermedios, T1, T2, T3 y T4, de los cuales T2 Y T3 poseen actualmente eninventario 350 y200 unidades, respectivamente.

Las demandas de los clientes son: D1, D2 y D3 cada uno requiere un suministro de 500, 350 y900 unidades, respectivamente. Y los almacenes T1 y T4 no tienen producto x actualmente ensus inventarios, ellos han solicitado un suministro de 200 y 100 unidades, respectivamente. Loscostos de transportar una unidad de producto x desde cada fuente y punto de trasbordo hastacada sitio de demanda se encuentran en la tabla

Se ingresa el ttulo del problema y el nmero de nodos.


2/36

TABLA INICIAL

Aparece la cantidad de nodos, 9 filas y 9 columnas.

CAMBIO DE NOMBRES EN CAMPOS

Asignamos nombres a cada campo de la columna


3/36

INGRESO DE DATOS

Segn problema ingresamos los costos, demanda y oferta.

MODELO GRAFICO

Podemos ver como estructura la secuencia del recorrido


4/36

PASO A PASO

Mtodo para determinar la solucin bsica.

RESOLVIENDO EL EJERCICIO

SOLUCION

Los costos de transportar una unidad de producto x desde cada fuente y punto de trasbordo hasta cada

sitio de demanda son los que aparecen en la columna de total costo y el costo total por enviar todas las

unidades a cada punto solicitado es de $ 7.900


5/36

Modelo del diagrama (mtodo grafico)

Los productos que se puede transportar, slo nos muestra cual debe ser el flujo con el mnimocosto para hacer llegar un producto x.


6/36

PROBLEMA DE TRANSPORTE

PROBLEMA

La compaa de petrleo ABC, cuenta con tres puntos para el almacenamiento del petrleo y debeabastecer cuatro puntos de demanda. La gerencia necesita un programa para su envo de tal forma que se

minimice el costo total por transporte sin que se excedan las capacidades de almacenamiento, se suponeque las capacidades y los costos unitarios son los que se muestran en la tabla. Cul es el programaptimo para la distribucin del petrleo desde los puntos de almacenamiento hasta los de demanda, queminimice el costo total por transporte?

Problema de transporte (Transportation Problem)


7/36

INGRESO DE DATOS

Numero de fuentes 3 y nmero de destinos 4.

TABLA INICIAL


8/36

CAMBIO DE NOMBRES DE CADA FUENTE Y DESTINO

INGRESO DE DATOS

Los costos, demanda y la oferta.


9/36

Seleccionamos la opcin ANALIZAR Y RESOLVER, POR MEDIO DE ITERACIONES


10/36

VAMOS A ITERACIONSIGUIENTE ITERACION

SIGUIENTE ITERACION

Vemos por medio de la iteraciones como busca los valores optimos.


11/36

Siguiente iteracin.

EN LA SIGUIENTE ITERACION

Despliega la tabla final con los datos definidos para realizar el anlisis y tomar una decisin.

SOLUCIN

Muestra los datos reales del transporte ejemplo, se deben enviar 100 unidades de BOSTON A TAMPA con

un costo de $ 5 y esto me cuesta $ 500. Para enviar todas las unidades al mnimo costo son $ 3.350.

Si graficamos la solucin, quedara de la siguiente manera.


12/36

Vamos a men RESULTADOSGRAFICAR SOLUCION.


13/36

PROBLEMA DE ASIGNACION

PROBLEMA

Se trata de una cadena de restaurantes, la cual ha recibido solicitud de tres de sus sucursalesdemandando la asistencia de un chef corporativo con la finalidad de que ayude a capacitar a sus cocineros

en el proceso de elaboracin de un nuevo platillo.

Los nmeros en las celdas son las horas (tambin podran representar el costo) que invertira cada chef enllevar a cabo cada asesora; las diferencias en horas se deben a las habilidades de cada uno de los chefs ya su ubicacin actual. El corporativo desea minimizar el tiempo total dedicado a los proyectos. Cmoasignar los chefs a cada una de las sucursales?

Datos

Problema de asignacin (Assignment Problem)


14/36

DAMOS NOMBRE AL PROBLEMA, CON 3 FUENTES, 3 ASIGNACIONES Y MINIMIZAR.

SE GENERAN LOS NOMBRES A CADA NODO O CAMPO


15/36

INGRESO DE DATOS

Son respectivamente las horas para realizar la capacitacin.

Vamos a men NALIZAR Y RESOLVER

ITERACIONES PASO A PASO


16/36

SIGUIENTE ITERACION 2

RESULTADO DE LA ITERACION FINAL

SOLUCION

La tabla final dice que el Chef Roberto se le asigna el Restaurante B, el Chef Efran se le asigna elRestaurante C y al Chef Aldo se le asigna el Restaurante A, con un total de 26 horas.


17/36

En dado caso de cambiar o reasignar los chefs, resulta extremadamente costoso y se aumenta el tiempo.

Mtodo grafico


18/36

PROBLEMA DE LA RUTA MAS CORTAPROBLEMA

Muebles y Mudanzas fue contratada para mudar los muebles de oficina y equipo de la empresa debienes racesPropiedades, S. A. a sus nuevas oficinas. Qu ruta recomienda? Las distancias estndadas enkilmetros. La red de carreteras es:

Problema de la ruta ms corta (Shortest Path Problem)CON 13 NODOS Y MINIMIZAR.


19/36

TABLA INICIAL

SE NOMBRAN LOS NODOS DE 1 A 13


20/36

INGRESO DE DATOS (KILOMETROS DE DISTANCIA)

IR A MENU FORMATOMODO GRAFICO


21/36

EL METODO ANTERIOR NO ES MUY CLARO, COMO OPCION 2 PODEMOS INGRESAR DIRECTAMENTEDESDE EL MODO GRAFICO, INICIANDO NUEVAMENTE.

ESCOGIENDO LA OPCION MODELO GRAFICO


22/36

PANTALLA INICIAL

DESPUES DE INGRESAR LOS 13 NODOS, QUEDAN ASI


23/36

DE ESTA MANERA VAMOS CONECTANDO NODO CON EL NODO QUE CORRESPONDE Y GENERANDOUN COEFICIENTE DE RELACION.

TODOS LOS NODOS INGRESADOS


24/36

CON LA OPCION ANALIZAR Y RESOLVERRESOLVER POR PASOS

LO IMPORTANTE ES COLOCAR DONDE SE QUIERE QUE INICIE Y DONDE TERMINE

PASO A PASO MODO GRAFICO ASIGNANDO


25/36

VARIAS ITERACIONES (MENU ITERACION)

AL MOMENTO SE HAN CALCULADO 11 ITERACIONES


26/36

TABLA FINAL DESPUES DE ITERACIONES

SOLUCION

La tabla final nos muestra cual es la ruta ms corta de nodo a nodo, describiendo su distancia y elcosto de la misma.


27/36

PROBLEMA DE FLUJO MAXIMO

South Side Oil and Gas, una nueva empresa de Texas, ha desarrollado una red de oleoductos paratransportar petrleo de los campos de exploracin a la refinera y a otros lugares. Existen 10 oleoductos

(ramales) en la red. El flujo de petrleo en cientos de galones y los datos de la red de oleoductos sepresenta en la siguiente tabla. Cul es el mximo flujo que puede ir a travs de la red?

Problema de flujo mximo (Maximal Flow Problem)FLUJO MAXIMO CON 8 NODOS


28/36

INGRESO DE DATOS SEGN TABLA DEL PROBLEMA

ANALIZANDO Y RESOLVIENDO EL PROBLEMA

Nodo inicial 1 y nodo final 8


29/36

TABLA FINAL

SOLUCIN

El flujo mximo que pasa por la red de oleoductos de la compaa siendo el mximo flujo son 15galones.

MODO GRAFICO


30/36

PROBLEMA MNIMO RBOL DE EXPANSIN

PROBLEMA

Una compaa constructora est desarrollando un lujoso proyecto residencial campestre en la DelegacinTlalpan. El dueo de la compaa, debe determinar la forma ms barata de suministrar los servicios (agua,telfono, luz, pavimentacin) a cada residencia. La red de casas se muestra en la siguiente figura.

rbol de mnima expansin (Minimal Spanning Tree)CON 8 NODOS


31/36

TABLA INICIAL PARA INTRODUCIR LA INFORMACION8 NODOS = 8 FILAS, 8 COLUMNAS

INGREDSANDO LOS DATOS QUEDAN ASI:


32/36

VAMOS AL MENUANALIZAR Y RESOLVER Y RESOLVER EL PROBLEMA

SOLUCION:

De acuerdo a los resultados de la tabla, de las 13 distancias se reducen a 7

Los costos totales en distancia son: 16

MODO GRAFICOMen resultados y graficar solucin.


33/36

Del nodo 1 al nodo 2 significa que el servicio de luz o agua hay un solo envo el cual corresponde a 1 y nose repite, porque su envo puede aumentar bastante su costo.

COMO SEGUNDO EJEMPLOAgregamos 2 nodos, ir a men editaragregar nodo, total (2)Colocar los datos generales

REPETIR LA OPERACINANALIZAR PROBLEMA Y RESOLVER

SOLUCION:En este ejemplo vemos la reduccin de todos los nodos, donde cualquier dato corresponde a 1 y dondeno hay datos corresponde a 0. El valor total de costo en distancia corresponde a 19.


34/36

PROBLEMA DEL AGENTE VIAJEROPROBLEMA

Para ilustrar la utilidad de la aplicacin; consideremos la siguiente imagen en la que cada uno delos nodos representa un lugar en el sur de la ciudad y los valores en los arcos son las distanciasque las separan (los datos no son reales).

Problema del agente viajero (Traveling Salesman Problem)Con 6 nodos que son las ciudades y debemos minimizar los desplazamientos.

VAMOS A MENU, EDITAR NOMBRE DEL NODO (COLOCAMOS LOS LUGARES)


35/36

INGRESANDO TODOS LOS DATOS A LA TABLA INICIAL

AL RESOLVER EL PROBLEMA, DAMOS CLIC EN LA ULTIMA OPCION Y RESOLVER


36/36

TABLA SOLUCION

SOLUCION:

En la tabla final me muestra el desplazamiento ms ptimo el cual el agente viajero debe seguir para

minimizar tiempos y costos, realizando el recorrido a un costo mnimo de $ 1.130.

MODO GRAFICO

Trabajo Modelo de Redes

Documents

Transcript of Trabajo Modelo de Redes