Upload
davidbarreto
View
224
Download
0
Embed Size (px)
Citation preview
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.
7/22/2019 Trabajo Modelo de Redes
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
7/22/2019 Trabajo Modelo de Redes
3/36
INGRESO DE DATOS
Segn problema ingresamos los costos, demanda y oferta.
MODELO GRAFICO
Podemos ver como estructura la secuencia del recorrido
7/22/2019 Trabajo Modelo de Redes
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
7/22/2019 Trabajo Modelo de Redes
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.
7/22/2019 Trabajo Modelo de Redes
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/22/2019 Trabajo Modelo de Redes
7/36
INGRESO DE DATOS
Numero de fuentes 3 y nmero de destinos 4.
TABLA INICIAL
7/22/2019 Trabajo Modelo de Redes
8/36
CAMBIO DE NOMBRES DE CADA FUENTE Y DESTINO
INGRESO DE DATOS
Los costos, demanda y la oferta.
7/22/2019 Trabajo Modelo de Redes
9/36
Seleccionamos la opcin ANALIZAR Y RESOLVER, POR MEDIO DE ITERACIONES
7/22/2019 Trabajo Modelo de Redes
10/36
VAMOS A ITERACIONSIGUIENTE ITERACION
SIGUIENTE ITERACION
Vemos por medio de la iteraciones como busca los valores optimos.
7/22/2019 Trabajo Modelo de Redes
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.
7/22/2019 Trabajo Modelo de Redes
12/36
Vamos a men RESULTADOSGRAFICAR SOLUCION.
7/22/2019 Trabajo Modelo de Redes
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)
7/22/2019 Trabajo Modelo de Redes
14/36
DAMOS NOMBRE AL PROBLEMA, CON 3 FUENTES, 3 ASIGNACIONES Y MINIMIZAR.
SE GENERAN LOS NOMBRES A CADA NODO O CAMPO
7/22/2019 Trabajo Modelo de Redes
15/36
INGRESO DE DATOS
Son respectivamente las horas para realizar la capacitacin.
Vamos a men NALIZAR Y RESOLVER
ITERACIONES PASO A PASO
7/22/2019 Trabajo Modelo de Redes
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.
7/22/2019 Trabajo Modelo de Redes
17/36
En dado caso de cambiar o reasignar los chefs, resulta extremadamente costoso y se aumenta el tiempo.
Mtodo grafico
7/22/2019 Trabajo Modelo de Redes
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.
7/22/2019 Trabajo Modelo de Redes
19/36
TABLA INICIAL
SE NOMBRAN LOS NODOS DE 1 A 13
7/22/2019 Trabajo Modelo de Redes
20/36
INGRESO DE DATOS (KILOMETROS DE DISTANCIA)
IR A MENU FORMATOMODO GRAFICO
7/22/2019 Trabajo Modelo de Redes
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
7/22/2019 Trabajo Modelo de Redes
22/36
PANTALLA INICIAL
DESPUES DE INGRESAR LOS 13 NODOS, QUEDAN ASI
7/22/2019 Trabajo Modelo de Redes
23/36
DE ESTA MANERA VAMOS CONECTANDO NODO CON EL NODO QUE CORRESPONDE Y GENERANDOUN COEFICIENTE DE RELACION.
TODOS LOS NODOS INGRESADOS
7/22/2019 Trabajo Modelo de Redes
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
7/22/2019 Trabajo Modelo de Redes
25/36
VARIAS ITERACIONES (MENU ITERACION)
AL MOMENTO SE HAN CALCULADO 11 ITERACIONES
7/22/2019 Trabajo Modelo de Redes
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.
7/22/2019 Trabajo Modelo de Redes
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
7/22/2019 Trabajo Modelo de Redes
28/36
INGRESO DE DATOS SEGN TABLA DEL PROBLEMA
ANALIZANDO Y RESOLVIENDO EL PROBLEMA
Nodo inicial 1 y nodo final 8
7/22/2019 Trabajo Modelo de Redes
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
7/22/2019 Trabajo Modelo de Redes
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
7/22/2019 Trabajo Modelo de Redes
31/36
TABLA INICIAL PARA INTRODUCIR LA INFORMACION8 NODOS = 8 FILAS, 8 COLUMNAS
INGREDSANDO LOS DATOS QUEDAN ASI:
7/22/2019 Trabajo Modelo de Redes
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.
7/22/2019 Trabajo Modelo de Redes
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.
7/22/2019 Trabajo Modelo de Redes
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)
7/22/2019 Trabajo Modelo de Redes
35/36
INGRESANDO TODOS LOS DATOS A LA TABLA INICIAL
AL RESOLVER EL PROBLEMA, DAMOS CLIC EN LA ULTIMA OPCION Y RESOLVER
7/22/2019 Trabajo Modelo de Redes
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