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 en
inventario 350 y200 unidades, respectivamente.
Las demandas de los clientes son: D1, D2 y D3 cada uno requiere un suministro de 500, 350 y
900 unidades, respectivamente. Y los almacenes T1 y T4 no tienen producto x actualmente en
sus inventarios, ellos han solicitado un suministro de 200 y 100 unidades, respectivamente. Los
costos de transportar una unidad de producto x desde cada fuente y punto de trasbordo hasta
cada sitio de demanda se encuentran en la tabla

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

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



INGRESO DE DATOS
Segn problema ingresamos los costos, demanda y oferta.




MODELO GRAFICO
Podemos ver como estructura la secuencia del recorrido

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

Modelo del diagrama (mtodo grafico)

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















PROBLEMA DE TRANSPORTE

PROBLEMA
La compaa de petrleo ABC, cuenta con tres puntos para el almacenamiento del petrleo y debe
abastecer 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 supone
que las capacidades y los costos unitarios son los que se muestran en la tabla. Cul es el programa
ptimo para la distribucin del petrleo desde los puntos de almacenamiento hasta los de demanda, que
minimice el costo total por transporte?


Problema de transporte (Transportation Problem)










INGRESO DE DATOS
Numero de fuentes 3 y nmero de destinos 4.

TABLA INICIAL





CAMBIO DE NOMBRES DE CADA FUENTE Y DESTINO

INGRESO DE DATOS
Los costos, demanda y la oferta.







Seleccionamos la opcin ANALIZAR Y RESOLVER, POR MEDIO DE ITERACIONES






VAMOS A ITERACION SIGUIENTE ITERACION

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




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.
Vamos a men RESULTADOS GRAFICAR SOLUCION.

















PROBLEMA DE ASIGNACION

PROBLEMA
Se trata de una cadena de restaurantes, la cual ha recibido solicitud de tres de sus sucursales
demandando 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 en
llevar a cabo cada asesora; las diferencias en horas se deben a las habilidades de cada uno de los chefs y
a su ubicacin actual. El corporativo desea minimizar el tiempo total dedicado a los proyectos. Cmo
asignar los chefs a cada una de las sucursales?

Datos



Problema de asignacin (Assignment Problem)









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


SE GENERAN LOS NOMBRES A CADA NODO O CAMPO





INGRESO DE DATOS
Son respectivamente las horas para realizar la capacitacin.

Vamos a men NALIZAR Y RESOLVER
ITERACIONES PASO A PASO




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 el
Restaurante C y al Chef Aldo se le asigna el Restaurante A, con un total de 26 horas.




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


Mtodo grafico































PROBLEMA DE LA RUTA MAS CORTA
PROBLEMA
Muebles y Mudanzas fue contratada para mudar los muebles de oficina y equipo de la empresa de
bienes races Propiedades, S. A. a sus nuevas oficinas. Qu ruta recomienda? Las distancias estn
dadas en kilmetros. La red de carreteras es:


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









TABLA INICIAL



SE NOMBRAN LOS NODOS DE 1 A 13











INGRESO DE DATOS (KILOMETROS DE DISTANCIA)



IR A MENU FORMATO MODO GRAFICO





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

ESCOGIENDO LA OPCION MODELO GRAFICO









PANTALLA INICIAL



DESPUES DE INGRESAR LOS 13 NODOS, QUEDAN ASI










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



TODOS LOS NODOS INGRESADOS









CON LA OPCION ANALIZAR Y RESOLVER RESOLVER POR PASOS

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



PASO A PASO MODO GRAFICO ASIGNANDO









VARIAS ITERACIONES (MENU ITERACION)




AL MOMENTO SE HAN CALCULADO 11 ITERACIONES








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 el
costo de la misma.



























PROBLEMA DE FLUJO MAXIMO


South Side Oil and Gas, una nueva empresa de Texas, ha desarrollado una red de oleoductos para
transportar 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 se
presenta 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









INGRESO DE DATOS SEGN TABLA DEL PROBLEMA



ANALIZANDO Y RESOLVIENDO EL PROBLEMA

Nodo inicial 1 y nodo final 8








TABLA FINAL



SOLUCIN

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

MODO GRAFICO






PROBLEMA MNIMO RBOL DE EXPANSIN

PROBLEMA
Una compaa constructora est desarrollando un lujoso proyecto residencial campestre en la Delegacin
Tlalpan. 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













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



INGREDSANDO LOS DATOS QUEDAN ASI:










VAMOS AL MENU ANALIZAR 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 GRAFICO
Men resultados y graficar solucin.


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

COMO SEGUNDO EJEMPLO
Agregamos 2 nodos, ir a men editar agregar nodo, total (2)
Colocar los datos generales



REPETIR LA OPERACIN ANALIZAR PROBLEMA Y RESOLVER


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

PROBLEMA DEL AGENTE VIAJERO
PROBLEMA
Para ilustrar la utilidad de la aplicacin; consideremos la siguiente imagen en la que cada uno de
los nodos representa un lugar en el sur de la ciudad y los valores en los arcos son las distancias
que 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)

INGRESANDO TODOS LOS DATOS A LA TABLA INICIAL



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




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