INTRODUCCION

El modelo de transporte es un problema de optimizacin de redes donde debe determinarse como hacer llegar los productos desde los puntos de existencia hasta los puntos de demanda, minimizando los costos de envi El modelo de transporte se define como una tcnica que determina un programa de transporte de productos o mercancas desde unas fuentes hasta los diferentes destinos al menor costo posible El modelo busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos OBJETIVO GENERAL
Investigar sobre los modelos de transporte para dar a conocer a nuestros compaeros mediante una exposicin

OBJETIVO ESPECIFICO Investigar sobre los modelo de transporte Plantear un ejercicio Brindar ideas sobre el tema

MARCO TEORICO MODELO TRANSPORTE El problema general del transporte se refiere a la distribucin de mercanca desde cualquier conjunto de centro de suministro, denominados orgenes (fuentes), hasta cualquier conjunto de centros de recepcin, llamados destinos,

de tal forma que se minimicen los costos totales de distribucin. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino tiene cierta demanda de unidades que deben recibir de los orgenes

Como se puede observar cualquier modelo de transporte se compone de unidades de un bien a distribuir, m orgenes, n destinos, recursos en el origen, demandas en los destinos y costos de distribucin por unidad. Adicionalmente, se tienen varios supuestos:

1. Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que se deben distribuir por completo entre los destinos. 2. Supuesto de costo: el costo de distribuir unidades de un origen a un destino cualquiera es directamente proporcional al nmero de unidades distribuidas. 3. Propiedad de soluciones factibles: un problema de transporte tiene soluciones factible si y slo si la sumatoria de recursos en lo m orgenes es igual a la sumatoria de demandas en los destinos. 4. Propiedad de soluciones enteras: En los casos en los que tanto los recursos como las demandas toman un valor entero, todas las variables bsicas (asignaciones), de cualquiera de las soluciones bsicas factibles (inclusive la solucin optima), asumen tambin valores enteros.

METODOLOGIA GENERAL

Debido a la particularidad del modelo de transporte la forma tabular Smplex adquiere una estructura que facilita el proceso de asignacin a las variables bsicas, tal se muestra a continuacin:

En los renglones se ubican los orgenes indicando en la columna de la derecha los recursos (oferta disponible). En las columnas se ubican los distintos

destinos indicando en el ltimo rengln los totales demandados. En el pequeo recuadro ubicado en la margen superior derecha se indica el costo de distribuir una unidad desde el origen hasta ese destino y en la parte inferior de cada recuadro se registran las asignaciones Xi para cada variable. En los casos donde la sumatoria de los recursos y las demanda no sean las mismas, se agrega un origen o destino ficticio con la cantidad que permita cumplir la propiedad de soluciones factibles.

Despus de planteado el modelo de transporte, el siguiente paso es obtener una solucin bsica factible, la cual se puede obtener a partir de cualquiera de los 3 criterios siguientes: 1. Regla de la esquina noroeste. 2. Mtodo de la ruta preferente. 3. Mtodo de aproximacin de Vogel

Regla de la esquina noroeste: la primera eleccin X11, es decir, se inicia la asignacin por la esquina noroeste de tabla. Luego se desplaza a la columna de la derecha si todava quedan recursos en ese origen. De lo contrario se mueve al reglo debajo hasta realizar todas las asignaciones. Mtodo de la ruta preferente: se fundamenta en la asignacin a partir del costo mnimo de distribuir una unidad. Primero se identifica este costo se realiza la asignacin de recursos mxima posible y luego se identifica el siguiente costo menor realizando el mismo procedimiento hasta realizar todas las asignaciones. Mtodo de asignacin de Vogel: para cada regln y columna, se calcula su diferencia, que se define como la diferencia aritmtica entre el costo unitario ms pequeo y el costo menor que le sigue en ese rengln o columna. En el rengln o columna con la mayor diferencia, se le asigna al menor costo unitario. Los empates se pueden romper de manera arbitraria.

De estos 3 modelos para encontrar la solucin inicial BF, el mtodo de Vogel ha sido el ms utilizado. Considerando que este criterio toma en cuenta los costos de distribucin de forma ms eficaz, ya que la diferencia representa el mnimo costo adicional que se incurre por no hacer una asignacin en la celda que tiene el menor costo ya sea columna o rengln

Modelo de Transbordo

Un problema de transporte permite solo envos directamente desde los puntos de origen a los puntos de demanda. En muchas situaciones, sin embargo, existe la posibilidad de hacer envos a travs de puntos intermedios (puntos de transbordo). En este caso se habla de un problema de transbordo. En el modelo de transbordo se reconoce que puede ser ms econmico el transporte pasando por nodos intermedios o transitorios antes de llegar al destino final El Problema de Transbordo, Intertransporte o Reembarque es una variacin del modelo original de transporte que se ajusta a la posibilidad comn de transportar unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo tradicional solo permite envos directos desde nodos fuentes hacia nodos destinos. Existe la posibilidad de resolver un modelo de transbordo mediante las tcnicas tradicionales de resolucin de modelos de transporte y este procedimiento se basa en la preparacin del tabulado inicial haciendo uso de artificios conocidos con el nombre de amortiguadores, los cuales deben ser iguales a la sumatoria de las ofertas de los nodos de oferta pura y de coeficiente cero (0) en materia de costos. Sin embargo la resolucin de un problema de transbordo haciendo uso de los algoritmos de resolucin de modelos de transporte es una idea anacrnica, teniendo en cuenta la posibilidad de acceso a herramientas de cmputo capaces de resolver problemas complejos una vez modelados mediante las

tcnicas de programacin lineal. La importancia de los modelos de transbordo aumenta con las nuevas tendencias globales de gestin de cadenas de abastecimiento, en las cuales se deben de optimizar los flujos logsticos de productos teniendo en cuenta la importancia de minimizar los costos, asegurar disponibilidad de unidades y reconociendo la importancia de los centros de distribucin en la bsqueda del equilibrio entre las proyecciones y la realidad de la demanda.

Observaciones al problema de transbordo

El problema de transbordo es importante porque su manejo conceptual es suficiente para entender otros problemas de flujo en redes tales como el problema simple de transporte, ruta mnima y el problema de flujo mximo. El modelo matemtico de programacin lineal resulta con una estructura muy ordenada, particular para todos los problemas que se puedan modelar mediante un grfico de red, de esta manera las observaciones siguientes son caractersticas:

* Todo problema de transporte que se modela mediante un grfico de red, puede a su vez modelarse matemticamente con programacin lineal. * El modelo de programacin lineal correspondiente a una red de transbordo, debe definir una variable X i j para cada rama ( i, j )de la misma y por lo tanto, la funcin objetivo de costo, debe contener tantos trminos como ramas se tengan. * El modelo de programacin lineal debe tener, adems, restricciones de capacidad por cada rama de la red; tambin debido a la importante propiedad de conservacin de flujo para las redes de transporte, deben plantearse tantas restricciones, como nodos deban cumplir dicha propiedad. * La estructura matemtica de la programacin lineal correspondiente a una red

de transporte resulta muy especial, de tal manera que las restricciones de conservacin de flujo, ordenadas matricialmente, resultan en columnas ( i , j ), las cuales contienen un coeficiente (+1) y un (-1) verificando la suma cero para cada una de ellas; e inclusive, para la columna de los trminos independientes a la derecha de las restricciones, tambin se verifica suma cero, siempre y cuando se trate de un problema balanceado con respecto a oferta y demanda. * La solucin ptima del problema de transbordo debe resultar de valor entero, siempre y cuando las constantes del modelo sean enteros. * Si un problema se puede modelar, primeramente con un grfico de red, entonces se tiene la posibilidad de resolverlo mediante uno de los varios algoritmos especficos para redes que resultan altamente eficientes (inclusive ms que el algoritmo simplex), gracias a la estructura especialmente sencilla de la programacin lineal. Aprovechando tal circunstancia se ha logrado resolver problemas muy grandes conteniendo miles de variables y restricciones.

El problema de transbordo se puede resolver con el conocido algoritmo simplex, utilizando alguno de los programas de computo comercial de programacin lineal con la que se formule el problema; tambin se puede intentar la optimizacin del mismo utilizando el Algoritmo de Transporte, que es un simplex simplificado, haciendo la conversin a la tabla usual, utilizando artificios de existencia de unidades en todos los nodos. Otro mtodo es construir la red de distribucin y determinar el costo mnimo desde los nodos de suministro hasta los otros nodos y considerar tales costos como unitarios en las respectivas celdas de la tabla de transporte.