MÉTODO DE TRANSPORTE

download MÉTODO DE TRANSPORTE

of 2

Transcript of MÉTODO DE TRANSPORTE

MTODO DE TRANSPORTE Es un mtodo de programacin lineal para la asignacin de artculos de un conjunto de origines a un conjunto de destinos de tal manera que se optimice la funcin objetivo. Esta tcnica es particularmente usada en organizaciones que producen el mismo producto en numerosas plantas y que enva sus productos a diferentes destinos (Centros de distribucin, almacenes). Tambin se aplica en distribucin, anlisis de localizacin de plantas y programacin de la produccin.Se han desarrollado diferentes enfoques para resolver este problema de distribucin, tales como: El mtodo de la esquina noroeste, el mtodo modificado de la esquina noroeste (celda mnima), mtodo del trampoln (Cruce de arroyo, stepping stone), mtodo de la distribucin modificada (MODI), mtodo de aproximacin de Vogel y el mtodo simplex.

Para que un problema pueda ser solucionado por el mtodo de transporte, este debe reunir tres condiciones: 1) La funcin objetivo y las restricciones deben de ser lineales. 2) Los artculos deben de ser uniformes e intercambiables, los coeficientes de todas las variables en la ecuacin deben de ser 0 o 1. 3) La suma de las capacidades de las fuentes debe ser igual a la suma de los requerimientos de los destinos, si alguna desigualdad existe una variable de holgura deber ser aadida. Consideramos m fuentes y n destinos, cada fuente y cada destino puede representarse por nodos, las lneas que unen los nodos son las posibles rutas que enlazan las fuentes con los destinos. Fuente i Destino j O O El costo por unidad ser Cij y la cantidad transportada Xij, la oferta en la fuente ser ai y la demanda en el destino ser bj, el objetivo es determinar las cantidades Xij a transportar que minimicen los costos totales de transporte satisfaciendo las condiciones de la oferta y la demanda. Consideramos que el costo total de transporte es directamente proporcional a las cantidades enviadas. Como en todo modelo tenemos restricciones en cuanto a la oferta = (las cantidades que llegan a los destinos deben ser como mnimo las cantidades demandadas). Como los modelos deben estar balanceados ( las cantidades ofertadas deben ser = a las cantidades demandadas) podemos expresar las inecuaciones como ecuaciones (=). Estos modelos pueden resolverse aplicando simplex, pero al definir las inecuaciones como

ecuaciones (=) resumimos todos los datos en una tabla de transporte sobre la cual aplicamos el mtodo tcnica seleccionado para obtener una solucin factible inicial.