MODELOS DE TRANSPORTE

INVESTIGACI DE OPERACIONES

MODELO DE TRANSPORTE
El modelo de transporte busca determinar un plan de transporte de una mercanca de varias fuentes a varios destinos. Los datos del modelo son: 1. Nivel de oferta en cada fuente y la cantidad de demanda en cada destino. El costo de transporte unitario de la mercanca a cada destino.

2.

Como solo hay una mercanca un destino puede recibir su demanda de una o ms fuentes. El objetivo del modelo es el de determinar la cantidad que se enviar de cada fuente a cada destino, tal que se minimice el costo del transporte total. La suposicin bsica del modelo es que el costo del transporte en una ruta es directamente proporcional al numero de unidades transportadas. La definicin de unidad de transporte variar dependiendo de la mercanca que se transporte.

El esquema siguiente representa el modelo de transporte como una red con m fuentes y n destinos. Una fuente o un destino esta representado por un nodo, el arco que une fuente y un destino representa la ruta por la cual se transporta la mercanca. La cantidad de la oferta en la fuente i es ai, y la demanda en el destino j es bj. El costo de transporte unitario entre la fuente i y el destino j es Cij.

Metodologa de solucin Solucin Bsica Factible Optimizacin Solucin ptima Interpretacin Mtodos Esquina Noroeste Costo Mnimo Vogel Algebraico Heurstico Modi

ESQUINA NOROESTE
Mtodo de la Esquina Noroeste (MEN): inicialmente fue utilizado por G. B. Dantzig. Es un mtodo poco eficiente, ya que las soluciones inciales estn alejadas de la solucin ptima, y en general se necesitan bastantes iteraciones para alcanzar dicha solucin debido a que en ninguna fase del proceso de bsqueda de una solucin inicial factible se tiene en cuenta la informacin referente a los costes unitarios de transporte y, por lo general, la solucin obtenida difiere notablemente de la solucin ptima. Este mtodo consiste en asignar a la esquina Noroeste (Llamada as a la esquina que queda en la parte superior izquierda de la tabla) la mxima cantidad posible, saturando (completando) bien sea la oferta de la fila o la demanda de la columna. La oferta de cada fila se debe saturar antes de pasar a la siguiente fila. Se contina as hasta terminar la tabla.

VENTAJAS Y DESVENTAJAS DE LA APLICACCION DE ESTE METODO.

VENTAJAS El mtodo de la esquina Noroeste proporciona una solucin bsica factible, pero casi nunca la solucin ptima. Es fcil de aplicar y se llega a una solucin de manera rpida. DESVENTAJAS No tiene en cuenta los costos de transporte de las mercancas, sino nicamente las cantidades. Por la razn anterior difcilmente presenta una solucin favorable. No aporta ningn criterio que permita evaluar sus resultados para saber si se ha llegado a una solucin ptima o no.

Mtodo de Aproximacin de Vogel (MAV): este mtodo requiere mayores esfuerzos de clculos que el MEN; sin embargo, permite obtener una solucin inicial mejor que en el caso anterior puesto que tiene en cuenta la informacin de los costes de transporte, mediante los clculos de las llamadas penalizaciones de fila () y columna, los cuales representan el posible coste de penalizacin que se obtendra por no asignar unidades a transportar a una determinada posicin. Ha sido el mtodo ms popular durante muchos aos, en parte porque es relativamente fcil hacerlo a mano. Este mtodo tambin es denominado mtodo de BalasHammer.

VENTAJAS Y DESVENTAJAS DEL METODO DE VOGEL.

VENTAJAS Conduce rpidamente a una mejor solucin. Tiene en cuenta en el anlisis la diferencia entre los menores costos de transporte. DESVENTAJAS No aporta ningn criterio que permita determinar si la solucin obtenida por este mtodo es la mejor (ptima) o no.

Caractersticas de los problemas de transporte

En general los problemas de transporte se ocupan (en forma literal o imaginaria) de la distribucin desde cualquier grupo de centros de suministro, llamados orgenes, a cualquier grupo de centros de recepcin, llamados destinos, de modo que se minimice el costo total de distribucin

Suposicin de requerimientos: cada origen tiene un suministro fijo de unidades, donde este suministro completo tiene que distribuirse entre los destinos. De manera similar, cada destino tiene una demanda fija de unidades, donde esta demanda completa tiene que recibirse desde los orgenes

Propiedades de soluciones factibles: un problema de transporte tendr soluciones factibles si y slo la suma de sus recursos es igual a la suma de sus demandas(equilibrio entre suministro total de todos los orgenes y la demanda total de todos los destinos)

En algunos problemas reales, los recursos en realidad representan cantidades mximas (y no cantidades fijas) para distribuir. Suposicin de costo : el costo de distribuir unidades de cualquier origen a cualquier destino dado es directamente proporcional al nmero de unidades distribuidas. Por lo tanto, este costo es justo el costo unitario de distribucin por el nmero de unidades distribuidas.

El modelo: cualquier problema (involucre o no transporte) se ajusta al modelo de un problema de transporte si se puede describir por completo en trminos de una tabla de parmetros (origendestino: costos, recursos, demanda) y satisface tanto la suposicin de requerimientos como la suposicin de costo. El objetivo es minimizar el costo total de distribuir las unidades. Todos lo parmetros del modelo estn incluidos en la tabla de parmetros

Ejemplo 1 (Modelo de transporte estndar)

MG Auto Company tiene plantas en Los ngeles, Detroit y Nueva Orlens. Sus centros de distribucin principales son Denver y Miami. Las capacidades de las plantas durante el trimestre prximo son 1 000, 1 500, y 1 200 automviles. Las demandas trimestrales en los dos centros de distribucin son de 2 300 y 1 400 vehculos. El costo del transporte de un automvil por tren es de 8 centavos por milla. El diagrama de las distancias recorridas entre las plantas y los centro de distribucin son:

Los ngeles Detroit Nueva Orleans

DENVER 1 000
1 250 1 275

MIAMI 1 690
1 350 850

Esto produce en costo por automvil a razn de 8 centavos por milla recorrida. Produce los costos siguientes (redondeados a enteros), que representan a C i j del modelo original: Denver Miami

Los ngeles
Detroit Nueva Orleans

80
100 102

215
108 68

Mediante el uso de cdigos numricos que representan las plantas y centros de distribucin, hacemos que X i j represente el nmero de automviles transportados de la fuente i al destino j. Como la oferta total ( = 1 000 + 1 500 + 1 200 = 3 700) es igual a la demanda ( = 2 300 + 1 400 = 3 700), el modelo de transporte resultante esta equilibrado. Por lo tanto, el siguiente modelo de PL que representa el problema tiene todas las restricciones de igualdad.

Ejemplo 2 (Modelo de transporte con equilibrio)

En el ejemplo anterior suponga que la capacidad de la planta de Detroit es de 1 300 automviles (en vez de 1 500). Se dice que la situacin esta desequilibrada debido a que la oferta total (=3 500) no es igual a la demanda total (=3 700).Nuestro objetivo consiste en volver a formular el modelo de transporte de manera que distribuya la cantidad faltante(=3 700 3 500 = 200) en forma optima entre los centros de distribucin.

Como la demanda es mayor que la oferta se puede agregar una planta ficticia con una capacidad de 200. Se permite que dicha planta, en condiciones normales, enve su produccin a todos los centros de distribucin. Fsicamente, la cantidad de unidades enviadas a un destino desde una planta ficticia representar la cantidad faltante en ese destino.

La nica informacin que falta para completar el modelo son los costos de transporte unitarios de la planta ficticia a los destinos. Como la planta no existe, no habr ningn envo fsico y el costo de transporte unitario es cero. Sin embargo, podemos enfocar la situacin desde otro ngulo diciendo que se incurre en un costo de penalizacin por cada unidad de demanda insatisfecha en los centros de distribucin. En este caso los costos de transporte unitarios sern iguales a los costos de penalizacin unitarios en los diversos destinos.

Denver
Los ngeles Detroit Nueva Orlens Planta ficticia 80 100 102 0

Miami
215 108 68 0 1 000 1 300 1 200 200

De manera anloga, si la oferta en mayor que la demanda podemos aadir un destino ficticio que absolver la diferencia. Por ejemplo, suponga que la demanda en Denver disminuye a 1 900cualquier automvil enviado de una planta a un centro de distribucin ficticio representa un excedente en la planta.
Denver Los ngeles Detroit Nueva Orleans 80 100 102 Miami 215 108 68 Destino Ficticio 0 0 0

1 000 1 500 1 200