MTODO DE TRANSPORTE

Modelos de Optimizacin Licenciatura en Informtica Administrativa Modalidad a Distancia C. EN M. A. Jos Luis Ruiz Dritritt

El problema de transporte tiene que ver con la seleccin de rutas entre las plantas de fabricacin y bodegas de de distribucin o entre bodegas de distribucin regional y puntos de distribucin local; lo cual es de gran utilidad para un sinnmero de empresas comerciales, industriales o de servicios. La gerencia deber buscar una ruta de distribucin que optimizar algn objetivo; ste puede ser la minimizacin del costo total de transporte, la maximizacin de utilidades o la minimizacin del tiempo total involucrado. Como su nombre lo ndica, el mtodo de transporte fue formulado por vez primera como un mtodo especial para encontrar el programa de costo mnimo, para distribuir unidades homogneas de un producto desde varios puntos de abastecimiento (fuentes) a varios puntos de consumo (destinos). Por ejemplo, un fabricante puede tener 5 plantas (fuentes) y 20 bodegas (destinos), todos ubicados en puntos geogrficos distintos. Por un periodo de tiempo especfico, cada fuente tiene una capacidad dada y cada destino tiene un requerimiento dado. Conociendo los costos de embarcar el producto de cada fuente a cada destino, el objetivo es programar los embarques de las fuentes a los destinos en tal forma que se minimice el costo total de transporte.

PROCESO DE FORMULACIN DEL MTODO DE TRANSPORTE BALANCEADO

Consideremos el caso de la Junta Local de Caminos, que ha recibido un contrato para abastecer de grava a tres nuevas carreteras proyectadas a localizarse en las ciudades de Atlacomulco, Lerma y Tenango. Los ingenieros constructores han estimado las cantidades requeridas de grava que sern necesarias en los tres proyectos de construccin de carreteras. Tabla 1.1 Demanda Proyecto A B C TOTAL Ubicacin Atlacomulco Lerma Tenango Requerimientos semanales de cargas de camin 72 102 41 215

La Junta Local de Caminos tienes tres plantas de grava localizadas en Toluca, Zinacantepec y Metepec. La grava requerida para los proyectos de construccin se puede abastecer de estas tres plantas. El despachador en jefe ha calculado las cantidades de grava que sern abastecidas por cada planta. Tabla 1.2 Oferta Planta W X Y TOTAL Toluca Zinacantepec Metepec Disponible Ubicacin Cantidad disponible por semana cargas de camin 56 82 77 215

NOTA: Obsrvese que la cantidad total disponible es exactamente a la cantidad requerida. Cuando la oferta total es igual a la demanda total, se dice que existe una condicin balanceada. Aunque en la vida real puede ser poco probable nos permitir enfocarnos a las ideas bsicas fundamentales del mtodo de transporte.

La Junta Local de Caminos ha calculado los costos de entrega de cada una de las plantas para cada localizacin del proyecto. Adems debemos suponer que las variables estn alineadas. As en este caso los costos de entrega por carga de camin entre la planta y la localizacin del proyecto varan directamente con la cantidad distribuida. En estos casos se muestran en la tabla 1.2. Tabla 1.3 Costos de Entrega COSTOS POR CARGA DE CAMIN DE Planta W Planta X Planta Y $4 $16 $8 Al proyecto A Al proyecto B $8 $24 $16 Al proyecto C $8 $16 $24

Adems ilustraremos grficamente el problema. Los crculos representan los proyectos y los rectngulos representan las cantidades de grava. Los costos de entrega por carga de camin se muestran en las flechas que conectan cada planta con cada proyecto de construccin de carreteras.

Figura 1.1.-Interpretacin Grfica del problema

Proyecto A Atlacomulco 72 cargas requeridas

Planta W Toluca 56 cargas disponibles

$4 $8 $8

Planta X Zinacantepec 82 cargas disponibles

$16

$24 $16

Proyecto B Lerma 102 cargas requeridas

Planta Y Metepec 77 cargas disponibles

$8

$16 $24

Proyecto C Tenango 41 cargas requeridas

Dadas las cantidades requeridas en cada proyecto y las cantidades disponibles en cada planta, el problema de la Junta Local de Caminos es programar los embarques de cada planta a cada proyecto, de tal manera que se

minimice el costo total

de transporte dentro de las

restricciones impuestas por las capacidades de las plantas y los requerimientos de cada proyecto. ARMAR LA TABLA DE TRANSPORTE El formato estndar para la tabla de transporte, ha sido dividido en cinco secciones identificado con letras A, B, C, D y E: SECCIN A: En esta parte se listan las fuentes de abastecimiento o plantas, cada rengln representa una planta en la tabla. SECCIN B: La capacidad de cada planta se muestra en esta seccin. As podemos pensar que los renglones de la tabla representan las restricciones de capacidad. SECCIN C: Los puntos de destino se listan es esta seccin. En nuestro ejemplo cada proyecto representa una columna en la tabla. SECCIN D: En esta parte se anotan los requerimientos por cada proyecto. Entonces las columnas representan las restricciones de cada proyecto o los requerimientos para cada columna. SECCIN E: En esta seccin se presentan las celdas, que representan las asignaciones alternas de fuentes A destinos que se pueden hacer.

De Planta W Planta X Planta Y

Tabla 1.4 Armado de Tabla de Transporte C Proyecto A Proyecto B Proyecto C

Capacidad de la Planta 56 82 77 215 215

Requerimientos para cada proyecto

72

102

41

D a) Para completar la tabla se agregan a cada cuadro de la Seccin E un smbolo de identificacin y una cifra de costo de transporte. b) Ahora debemos obtener la solucin inicial al problema que proporcione un punto de partida que nos conduzca a desarrollar mejores soluciones para este caso utilizaremos el procedimiento denominado REGLA DE LA ESQUINA NOROESTE que dice lo siguiente INICIANDO CON LA ESQUINA SUPERIOR IZQUIERDA (ESQUINA NOROESTE) DE LA TABLA, LA CAPACIDAD DISPONIBLE EN CADA RENGLN DEBE DE SER AGOTADA ANTES DE PASAR AL SIGUIENTE RENGLN Y LOS REQUERIMIENTOS DE CUALQUIER COLUMNA SE DEBEN AGOTAR ANTES DE PASAR A LA DERECHA DE LA SIGUIENTE COLUMNA Quedando la tabla de la siguiente forma: Proyecto A Atlacomulco WA 4 56 XA m rengln es Planta X Zinacantepec YA Planta Y Metepec Requerimientos para cada proyecto 16 8 YB 36 16 XB 66 16 YC 41 24 77 215 215 24 XC 16 82 Proyecto B Lerma WB 8 Proyecto C Tenango WC 8 Capacidad de la Planta

Planta W Toluca

56

72

102 n columnas

41

Recordemos que en este caso quedan balanceados nuestros requerimientos debido a que la oferta es igual a la demanda. Ahora debemos determinar el costo de la primera solucin para la junta Local de Caminos multiplicando las cantidades embarcadas por el costo unitario respectivo. Combinacin fuente de destino WA XA XB YB YC Cantidad Embarcada 56 16 66 36 41 Costo Unitario $4 $16 $24 $16 $24 Costo Total 224 256 1584 576 984 3624

Con ello finalmente tendramos una solucin ptima aproximada que nos dara las siguientes rutas: Proyecto Cantidad Embarcada

Para el Proyecto A Planta Toluca 56 Atlacomulco se requieren 72 unidades de Planta Zinacantepec 16 carga provenientes de : Para el Proyecto B Lerma se requieren 102 unidades de carga provenientes de : Para el Proyecto C Tenango se requieren 41 unidades de carga provenientes de : Planta Zinacantepec 66 Planta Metepec 36

Planta Metepec 41

Mtodo de Costes Mnimos

Tomemos el mismo problema para comparar dichos costes mnimos con el mtodo de la esquina noroeste. Para lo cual tomaremos la tabla ya construida para el mtodo de transporte el cual nos asigna los siguientes datos:

Planta W Toluca

Proyecto A Atlacomulco WA 4 56 XA 16

Proyecto B Lerma WB 8

Proyecto C Tenango WC 8

Capacidad de la Planta

56 XB 41 24 XC 41 16 61 YC 24 77 215 215 16 82

Planta X Zinacantepec YA Planta Y Metepec Requerimientos para cada proyecto 16

YB

72

102

41

En este caso debemos ubicar aquellas celdas que en este caso tengan en menor costo de transportacin de la carga de la fuente al destino en este caso iniciaremos en el cuadrante WA. Ahora siguiendo el proceso de saturacin de columnas y filas podemos saturar la fila de la Planta Toluca con 56 unidades de carga ahora buscaremos el siguiente costo mnimo no saturado y es la celda YA lo cual para ajustar a las restricciones slo podremos hacer uso de 16 unidades pues ya hemos usado 56 de carga que se van a ir a Atlacomulco por lo que para cubrir Atlacomulco necesitamos cubrir 72 unidades de carga y con ello saturamos la columna del proyecto A. Paso siguiente podemos elegir entre YB Y XC y eso lo determinaremos en cuanto ajustemos totalmente el cuadro de asignaciones eligiendo XC con un lmite de 41 unidades que es el lmite del Proyecto C saturando la columna respectiva ahora iremos al siguiente costo mnimo que es YB y asignaremos 61 unidades puesto que ya contamos con 16 en YA

224 128 984 976 656 2968 Con ello podemos verificar que haciendo de esta forma los costos totales de transporte son menores; resultando que el mtodo de costos mnimos es ms fino que el de la esquina noroeste aunque esto se determinar en cada situacin.

Combinacin fuente de destino WA YA XB YB XC

Cantidad Embarcada 56 16 41 61 41

Costo Unitario $4 $8 $24 $16 $16

Costo Total

Mtodo de Vogel
Un mtodo que trata a nivel de iteraciones los problemas de minimizacin en los costos de transporte utilizando para ello las ganancias de una fila o columna y relacionarlos con los costos de nuestro problema de transporte. Es un mtodo ms largo pero muy efectivo en caso de minimizacin de costos. Para aprender este mtodo he colgado un video transporte.

en la SECCIN MATERIALES DE

APOYO con la explicacin paso a paso de cmo resolver un problema a travs del mtodo de