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. 2. 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.

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 nmero de unidades transportadas. La definicin de unidad de transporte variar dependiendo de la mercanca que se transporte. Hay m fuentes y n destinos, cada fuente y cada destino representados por un nodo. Los arcos representan las rutas que enlazan las fuentes y los destinos. El arco (i, j) que une a la fuente i con el destino j conduce dos clases de informacin: el costo de transporte cij por unidad, y la cantidad transportada xij. La cantidad de oferta en la fuente i es ai y la cantidad de demanda en el destino j es bj. El objetivo del modelo es determinar las incgnitas xij que minimicen el costo total de transporte, y que al mismo tiempo satisfagan las restricciones de oferta y demanda.

Fases que se realizan en la solucin de un Problema de Mtodo de Transporte Fase 1: Escribir el problema de transporte en la forma matricial. Si el problema es no equilibrado, transformarlo en equilibrado. (Demanda = Oferta) Fase 2: Determinar una solucin bsica factible Fase 3: Si la solucin obtenida en el paso 2 es ptima, detener el proceso.

Para ello vamos a aplicar dos mtodos de transporte, el costo mnimo y el mtodo de aproximacin de vogel o van.

MTODO DE COSTO MNIMO

EJEMPLO APLICATIVO Una compaa tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia quiere determinar la programacin de envo de costo mnimo para su produccin mensual de latas de tomate. La oferta de las enlatadoras, las demandas de los almacenes y los costos de envo por caja de latas de tomate se muestran en la siguiente tabla. Costo de envi en soles (S/.) por carga ALMACENES A B C D 25 35 36 60 55 30 45 38 40 50 26 65 60 40 66 27 10 12 15 9

ENLATADORAS 1 2 3 4 Demanda

Produccin (Oferta) 15 6 14 11

 Desarrollo: Paso 1: Construccin del cuadro matriz Desde/Hasta 1 2 3 4 DEMANDA 10 A 25 55 40 60 12 B 35 30 50 40 15 C 36 45 26 66 9 D 60 38 65 27 OFERTA 15 6 14 11

Paso 2: Determinacin de la variable de decisin, funcin objetivo y las restricciones: Variable de decisin: : Las cantidades de productos enviadas de cada centro de suministro a cada centro de demanda a costo mnimo. Dnde:

Funcin Objetivo:

Sujeto a restricciones: Enlatadoras (oferta)

Almacenes (demanda)

Paso 3: Elegir la casilla que tiene el menor costo de envo, para asignarle mxima cantidad de material. Ahora elegimos el siguiente costo mnimo, y as vamos eliminando las fuentes (enlatadoras - oferta) y los destinos (Almacenes - Demanda) hasta que satisfagamos las demandas al menor costo posible. Desde/Hasta 1 2 3 4 10 0 A 10 25 55 40 60 1 12 6 1 0 5 6 B 35 30 50 40 14 1 15 1 0 C 36 45 26 66 9 9 0 D 60 38 65 27 OFERTA 15 5 0 6 0 14 0 11 2 1 0

DEMANDA

Paso 4: Hallamos el costo mnimo simplificando los resultados obtenidos anteriormente en una tabla y por rutas.

Ruta A1 B1 B2 B4 C3 C4 D4

CANTIDAD 10 5 6 1 14 1 9 TOTAL:

COSTO UNITARIO 25 35 30 40 26 66 27 1318

COSTO TOTAL 250 175 180 40 364 66 243

MTODO DE APROXIMACIN DE VOGEL O VAN

Es una versin mejorada del mtodo del costo mnimo, que en general produce mejores soluciones de inicio. EJEMPLO APLICATIVO Una compaa tiene cuatro enlatadoras que abastecen a cuatro almacenes y la gerencia quiere determinar la programacin de envo de costo mnimo para su produccin mensual de latas de tomate. La oferta de las enlatadoras, las demandas de los almacenes y los costos de envo por caja de latas de tomate se muestran en la siguiente tabla. Costo de envi en soles (S/.) por carga ALMACENES A B C D 25 35 36 60 55 30 45 38 40 50 26 65 60 40 66 27 10 12 15 9

ENLATADORAS 1 2 3 4 Demanda

Produccin (Oferta) 15 6 14 11

 Desarrollo: Paso 1: Construccin del cuadro matriz Desde/Hasta 1 2 3 4 DEMANDA 10 A 25 55 40 60 12 B 35 30 50 40 15 C 36 45 26 66 9 D 60 38 65 27 OFERTA 15 6 14 11

Paso 2: Determinacin de la variable de decisin, funcin objetivo y las restricciones: Variable de decisin: : Las cantidades de productos enviadas de cada centro de suministro a cada centro de demanda a costo mnimo. Dnde:

Funcin Objetivo:

Sujeto a restricciones: Enlatadoras (oferta)

Almacenes (demanda)

Paso 3: Teniendo la tabla matriz, buscamos por rengln y por columna se identifican los costos ms bajos. Posteriormente se restan dichos valores y a ese resultado se le llama penalizacin Desde/Hasta 1 2 3 4 DEMANDA PENALIZACION 10 A 25 55 40 60 12 B 35 30 50 40 15 C 36 45 26 66 9 D 60 38 65 27 OFERTA 5 6 14 11 PENALIZACION 35-25=10 38-30=8 40-26=14 40-27=13

40-25=15

35-30=5

36-26=10

38-27=11

Paso 4: Identificar la columna o rengln con mayor penalizacin. Luego de ese rengln o columna identificar el costo mnimo y asignarle la mxima cantidad de produccin o material. Desde/Hasta 1 2 3 4 DEMANDA 10 0 40-25=15 Mayor 10 A 25 55 40 60 12 B 35 30 50 40 15 C 36 45 26 66 9 D 60 38 65 27 OFERTA 15 6 14 11 5 PENALIZACION 35-25=10 38-30=8 40-26=14 40-27=13

PENALIZACION

35-30=5

36-26=10

38-27=11

Paso 5: Calculamos nuevamente la penalizacin Desde/Hasta 1 2 3 4 DEMANDA 0 10 A 25 55 40 60 12 B 35 30 50 40 15 C 36 45 26 66 9 D 60 38 65 27 OFERTA 5 6 14 11 PENALIZACION 36-35=1 38-30=8 50-26=24 Mayor 40-27=13

PENALIZACION

35-30=5

36-26=10

38-27=11

Paso 6: Ubicamos la mayor penalizacin y elegimos el mnimo costo y le asignamos toda la demanda posible. Desde/Hasta 1 2 3 4 DEMANDA 0 10 A 25 55 40 60 12 B 35 30 50 40 15 1 36-26=10 14 C 36 45 26 66 9 D 60 38 65 27 14 11 OFERTA 5 6 0 PENALIZACION 36-35=1 38-30=8 50-26=24 Mayor 40-27=13

PENALIZACION

35-30=5

38-27=11

Paso 7: Volvemos a repetir los pasos de hallar la penalizaciones y ubicar mnimo costo. Calculamos nuevamente la penalizacin Desde/Hasta 1 2 3 4 DEMANDA 0 10 A 25 55 40 60 12 B 35 30 50 40 1 14 C 36 45 26 66 9 D 60 38 65 27 OFERTA 5 6 0 11 40-27=13 Mayor PENALIZACION 36-35=1 38-30=8

PENALIZACION

35-30=5

45-26=9

38-27=11

 Ubicamos menor costo Desde/Hasta 1 2 3 4 DEMANDA 0 10 A 25 55 40 60 12 B 35 30 50 40 1 14 C 36 45 26 66 9 9 0 38-27=11 D 60 38 65 27 11 OFERTA 5 6 0 2 40-27=13 Mayor PENALIZACION 36-35=1 38-30=8

PENALIZACION

35-30=5

45-26=9

Calculamos nueva penalizacin y ubicamos costo mnimo: Desde/Hasta 1 2 3 4 DEMANDA 0 10 A 25 55 40 60 12 B 35 30 50 40 1 14 C 36 45 26 66 9 0 D 60 38 65 27 OFERTA 5 6 0 2 66-40=26 Mayor PENALIZACION 36-35=1 45-30=15

PENALIZACION

35-30=5

45-26=9

 Ubicamos menor costo Desde/Hasta 1 2 3 4 DEMANDA 0 10 A 25 55 40 60 2 12 10 35-30=5 B 35 30 50 40 1 14 C 36 45 26 66 9 0 D 60 38 65 27 2 OFERTA 5 6 0 0 66-40=26 Mayor PENALIZACION 36-35=1 45-30=15

PENALIZACION

45-26=9

Calculamos la ltima penalizacin y ubicamos costo mnimo: Desde/Hasta 1 2 3 4 0 DEMANDA 10 A 25 55 40 60 2 10 B 35 30 50 40 1 14 C 36 45 26 66 9 0 D 60 38 65 27 OFERTA 5 6 0 0 PENALIZACION 36-35=1 45-30=15 Mayor

PENALIZACION

35-30=5

45-26=9

 Ubicamos menor costo Desde/Hasta 1 2 3 4 DEMANDA 0 10 A 25 55 40 60 2 10 4 0 35-30=5 4 6 B 35 30 50 40 1 0 14 1 C 36 45 26 66 9 0 D 60 38 65 27 OFERTA 5 6 0 0 1 0 0 PENALIZACION 36-35=1 45-30=15 Mayor

PENALIZACION

45-26=9

Paso 8: Hallamos el costo mnimo simplificando los resultados obtenidos anteriormente en una tabla y por rutas.

Ruta A1 B1 B2 B4 C1 C3 D4

CANTIDAD 10 4 6 2 1 14 9 TOTAL:

COSTO UNITARIO 25 35 30 40 36 26 27 1293

COSTO TOTAL 250 140 180 80 36 364 243

La calidad de la solucin obtenida con el mtodo de aproximacin de vogel o van es mejor que el mtodo de costo mnimo, porque obtiene un valor menor de Z ($1293 en comparacin de $1318 con el mtodo de costo mnimo).